⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣦⣤⣄⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢲⣿⣵⠿⣫⡷⣾⣿⠿⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡞⠃⣴⠟⣁⡴⢟⡷⡿⢁⡤⠾⠉⢀⡈⣹⣿⡿⣿⣤⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢯⡿⢀⣾⠃⢾⠏⢠⠎⣼⣳⢋⣀⣤⣴⣶⣖⣿⣿⣽⠜⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣺⣧⣞⣿⣡⡿⣁⠗⣶⣾⠿⠿⠖⠛⠛⠉⠁⠸⣞⡎⢰⢮⢿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠽⡟⠁⣹⣿⢿⢼⢹⢾⠮⣸⣀⠀⠀⠀⠀⠀⠀⠀⢻⣳⡎⢸⣼⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣹⣼⣿⠀⣿⣿⣯⣞⣮⣾⣴⣋⠸⣷⠀⠀⠀⠀⠀⠀⢸⢿⡇⢸⢿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢳⣿⣿⢹⡇⠹⣸⣿⡞⣿⣿⣿⡿⣿⢦⠀⠀⢀⡤⣤⡤⣾⢸⣷⣿⣾⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡼⣹⣻⣹⢼⣿⣿⣟⣷⡾⢻⣜⣦⣀⠉⠻⠄⢋⣷⡷⠦⣤⢬⣽⣞⣁⢻⡇⣷⢃⣧⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣿⡟⣹⡆⢙⣿⣿⢇⣼⣧⠈⠈⠉⠑⠒⠚⠉⢠⠸⡿⣿⣿⡿⢾⣽⣷⢹⣻⣿⣿⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⡼⣿⡇⣾⢸⣷⣿⣼⢹⡆⠀⠀⠀⠀⠀⢠⡏⠀⠹⢦⡉⠃⠌⢹⣿⣸⠏⣟⡟⣷⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠰⣿⣋⣿⣾⡿⡇⣿⣿⣼⣿⣿⠟⠁⠀⠤⡀⠀⣀⠀⠀⠀⠀⠀⠙⠏⢲⣿⣿⣿⣾⡿⣷⡋⢈⠆⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣡⣯⣻⡟⣹⣷⡽⣻⡿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠙⠦⠀⠀⠀⢀⣴⣿⡿⣿⣽⡍⣿⡨⠿⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢇⣧⣳⢿⢺⣏⠉⢿⣿⣿⡻⢿⣙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣡⣻⡽⣼⢟⡿⣻⣄⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢹⡟⣿⣿⣿⣟⣿⣽⣿⣱⣿⣯⡱⠙⣦⣄⣀⡠⠤⢲⣶⣿⣷⣟⣿⣿⣹⣽⣿⣞⡓⢿⡈⠻⡆⠀
⠀⠀⠀⠀⠀⠐⠶⣶⣶⣿⢿⣯⣿⣯⣿⣿⣿⣷⣿⢻⡷⡀⠈⠳⣄⠀⢀⣾⣿⡞⢿⣿⠻⡟⢻⣽⣽⣿⠫⣿⣻⣴⠃⠀
⠀⠀⠀⠀⣠⣶⣟⣛⣛⣷⣿⣿⣿⣿⣿⣿⠿⣻⠇⢾⣷⣹⠀⠀⢈⡕⠺⣜⣼⣦⣸⡿⢧⣸⣾⣿⣻⣿⣿⠛⠉⠁⠀⠀
⠀⠀⢠⡞⠻⣧⣴⠾⣿⣿⣿⠛⢿⣿⣿⣿⡟⠢⣤⡾⣥⡏⠀⢀⡮⠤⠤⠤⠤⠉⠙⠻⣏⣧⣏⡷⠋⠈⠙⢟⠲⡄⠀⠀
⠀⠀⡎⠀⠀⠈⠙⠻⠿⠛⢅⣀⣀⡽⢿⣿⣿⠉⣀⡔⣩⠇⠀⠛⠀⠀⠀⠢⢤⣝⣳⣶⣿⣹⢿⣇⡀⠀⠀⠈⣧⠇⠀⠀
⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣷⣿⣰⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⢯⡒⠷⠮⢤⡄⠉⠙⡆⠀⠀
⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠛⠛⠁⠈⠉⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠀⠀⠀⠈⣴⠈⠉⠀⠀⠀⡇⠀⠀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⡇⠀⠀
⠀⢻⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⡇⠀⠀
⠀⢨⣇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⢸⣟⢦⠀
⢀⡟⡟⢦⡀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢸⠟⢸⠃
⣜⠀⠑⠄⠙⢦⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⣠⠏⢠⡏⠀
⢈⡷⣄⡀⠀⠀⠉⠓⢦⣿⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢞⡿⢉⡔⢻⡄⠀
⢺⡅⠙⠛⠶⢄⡀⠀⠀⠁⠀⠀⠀⠀⠉⠉⠙⠒⠢⠤⣄⡀⠀⠀⢸⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⣺⠇⠀
⠻⣄⢀⡠⠒⠊⠉⠑⢲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠼⣆⡀⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⠀⠀
⠀⠈⣏⢠⣒⣲⠶⠚⠉⠀⠈⠳⣄⠀⠐⢖⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣾⣗⠒⠂⠀⠀⠀⠀⣀⡴⠋⡠⢺⡆⠀
⠀⠀⡽⠉⣀⠀⠀⣠⠞⠉⣉⡙⢿⣄⠀⠀⠉⠚⠭⠽⢦⣤⣀⣀⣀⡀⠀⠀⢀⡟⠁⠁⠀⣀⡤⠖⠚⠓⠒⢉⡴⠛⡇⠀
⠀⠀⢻⡍⡼⠁⠀⠀⠔⢋⡠⠛⠛⠛⠛⠛⠲⠾⣽⣛⣲⣦⢤⣀⣀⣉⣳⠶⠯⠤⠴⠒⣋⢥⣿⢀⣀⠀⢰⡏⠀⠀⢷⠀
⠀⠀⠀⢹⡃⠀⢠⠴⡶⢋⣠⠤⠤⠤⣤⣄⣀⠀⠀⠀⠊⠉⠁⠀⠀⠀⠈⠉⠉⠉⠋⠉⠉⣭⡿⠷⢻⣳⣄⠙⢦⠀⣸⠀
⠀⠀⠀⠘⣆⠀⠿⠊⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⡴⠀⠀⠀⠀⠀⣰⠋⠙⢿⡽⡆⢻⡃⠀
⠀⠀⠀⠀⠈⠻⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⠳⢼⣧⠀⠠⡁⣴⠀⠀⠀⡼⠁⠀⠀⢠⡉⢇⢨⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⠭⠵⠲⠦⠤⠤⠤⣄⣙⣛⣛⡶⠦⣀⠀⢀⣼⣦⣀⣷⡇⠀⠀⡜⠀⠀⠀⢄⡈⠣⡈⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣹⡿⢥⡤⠂⠁⡿⠳⣴⣅⡀⠀⣤⠘⢷⣄⠙⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢈⣳⢄⣀⣀⠀⠉⠀⠠⠤⠴⣒⠪⠭⠭⠵⠒⠒⢯⠁⠀⠀⣸⠁⡀⠀⢈⡙⢦⠘⣷⣄⠹⣍⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠙⠿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣧⡴⢺⠃⡜⠀⣴⠿⠋⠈⢣⢸⡻⣆⡏⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡴⠋⡄⠀⠀⠀⠉⠂⢀⣤⣤⣤⣤⣔⣲⠶⠾⠛⠋⠉⢹⠇⠘⣾⡤⠊⠉⠀⠀⠀⠈⣎⡇⠈⣷⠀⠀⠀
⠀⠀⠀⠀⢠⠏⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⢠⡏⢀⡼⠋⠀⠀⣀⣀⣀⣀⡀⠈⣤⠾⠋⠀⠀⠀
⠀⠀⠀⢀⡞⠀⠀⠀⠀⢻⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣿⠀⠀⠀⠛⠛⠉⣉⠉⠉⢉⣿⠀⠀⠀⠀⠀
⠀⠀⣰⢿⠃⠀⠀⠀⠀⠀⠙⠻⢿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢾⡟⠹⣦⠀⣀⣴⣶⠿⢟⢋⡀⢹⡇⠀⠀⠀⠀⠀
⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠠⠶⠛⠉⢠⡟⠀⠀⣿⠚⠛⠯⡍⣉⣉⣩⢥⡾⣿⡀⠀⠀⠀⠀
⠀⡿⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⣠⠿⢾⣤⣀⡀⠀⠀⢀⣴⡇⢸⣷⠀⠀⠀⠀
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣁⣀⣠⣴⡇⠀⠀⠉⠉⠁⠀⠀⣾⠁⠀⠀⣿⣇⠀⠀⠀
⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢲⠶⠶⠶⠆⠨⢽⡯⢚⠋⢉⣰⠟⢦⣄⡀⢙⠿⣶⣤⣰⠏⠀⠀⠀⢾⣿⠀⠀⠀

⠄⠄⠄⠄⠄⠄⠄⠄⣠⣴⡶⠓⠈⠉⠉⠙⠛⠶⣤⡀
⠄⠄⠄⠄⠄⠄⢠⣾⠿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠈⠿⣶⡀
⠄⠄⠄⠄⠄⢠⣿⣧⣄⠠⠖⠒⢶⣄⠄⠄⠄⠄⠄⠄⠘⢿⣇
⠄⠄⠄⠄⢀⣿⠋⢁⠄⠄⠄⠄⠈⣿⡄⠄⠄⠄⠄⠄⠄⠈⣿⡄
⠄⠄⠄⠄⢸⣿⠄⣸⡄⠄⠄⠄⠄⣿⡇⠄⠄⠄⠄⠄⠄⠄⢹⣷
⠄⠄⠄⠄⠸⣿⠄⢹⣧⠄⠄⠄⠄⣿⡇⠄⠄⠄⠄⠄⠄⠄⠘⣿⡀
⠄⠄⠄⠄⠄⣿⡆⢸⣿⠄⠄⠄⠄⢻⣷⠄⠄⠄⠄⠄⠄⠄⠄⣿⣇
⠄⠄⠄⠄⠄⣿⡇⠄⢿⣧⠄⠄⠄⢰⣿⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿
⠄⠄⠄⠄⠄⣿⡇⠄⠄⠹⣷⡀⠄⣾⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⢿⣇
⠄⠄⠄⠄⠄⣿⡇⠄⠄⠄⠉⠻⠦⢿⡀⠄⠄⠄⠄⢀⣀⣀⠄⠄⠈⣿⡄
⠄⠄⠄⠄⠄⠸⡇⠄⠄⠄⠄⠄⠄⠈⠓⠄⠄⠄⠄⠄⠄⠈⠙⢷⡄⠸⣿
⠄⠄⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢻⡄⣿⡆
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⡇⢹⡇
⠄⠄⠄⠄⠄⢀⡤⠄⠄⣠⡞⠄⠄⠄⠄⠄⣿⠄⠄⠄⠄⠄⠄⠄⣿⠁⢸⡇
⠄⠄⠄⠄⣴⠏⠄⠄⣰⠟⠄⠄⠄⠄⠄⢀⡿⠄⠄⠄⠄⠄⠄⢰⡿⠄⣼⠃
⠄⠄⠄⠄⣿⠄⠄⢠⡿⠄⠄⠄⠄⠄⠄⢸⡇⠄⠄⠄⠄⠄⠄⣿⠃⠄⡿
⠄⠄⠄⠄⣿⣀⣠⣾⡇⠄⠄⠄⠄⠂⠄⣾⠃⠄⠄⠄⠄⠄⣼⡟⠄⠺⠁
⠄⠄⠄⠄⠈⢩⠉⠈⠻⣦⣤⣤⠞⠁⢰⣿⠄⠄⠄⠄⠄⢰⣿⠁
⠄⠄⠄⠄⠄⣾⠄⠄⠄⠄⠄⠄⠄⠄⣿⠃⠄⠄⠄⠄⢀⣿⠃
⠄⠄⠄⠄⠄⣿⡀⠄⠄⠄⠄⠄⠄⠄⣿⠄⠄⠄⠄⠄⣾⡏
⠄⠄⠄⠄⣴⣿⡇⠄⠄⠄⠄⠄⠄⣸⣿⠄⠄⠄⠄⣼⡿
⠄⠄⠄⢀⡿⢸⣿⠄⠄⠄⠄⠄⣰⡿⠁⠄⠄⠄⢰⣿⡇
⠄⠄⠄⣸⡇⠈⣿⣆⠄⠄⠄⢠⣿⠁⠄⠄⠄⢀⣿⠋⣧
⠄⠄⠄⣿⠃⠄⢹⣿⠄⠄⠄⣿⡏⠄⠄⠄⠄⣸⡿⠄⠘⣷⣄
⠄⠄⢠⣿⠄⠄⠄⣿⣆⠄⢀⣿⠄⠄⠄⠄⢀⣿⠃⠄⠄⠄⠙⢷⣦⡀
⠄⠄⢸⣿⠄⠄⣼⡏⣿⠄⢸⡿⠄⠄⠄⢀⣾⠏⠄⠄⠄⠄⠄⠄⠘⢿⣆
⠄⠄⢸⣿⠄⣸⡿⠄⠘⣧⣿⠃⠄⠄⢠⣿⠏⠄⠄⠄⠄⠄⠄⠄⠄⠈⢿⣦
⠄⠄⣸⡟⠄⣿⡇⠄⠄⣸⡟⠄⠄⣠⣿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⡆
⠄⢠⣿⠁⠄⠛⠛⢶⢠⡿⠄⠄⣰⡿⢉⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿
⠄⣿⠃⠄⠄⠄⣠⠴⠛⠄⠄⣼⠻⣆⣼⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿
⠄⢿⡀⠄⠄⠄⠄⠄⠄⢀⣾⠃⢀⣾⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⡟
⠄⠄⠛⠶⠄⠄⢠⡤⠴⠚⣷⢀⣾⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⡿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⡿⠁
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣿⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣴⡟
⠄⠄⠄⠄⠄⠄⠄⠄⠄⣾⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⡟
⠄⠄⠄⠄⠄⠄⠄⠄⢰⡿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⣿⡇
⠄⠄⠄⠄⠄⠄⠄⠄⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⠋⢸⡇⠄⠄⠄⠄⠄⠄⠄⢰⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⠏⠄⠘⡇