⣟⣶⢳⣍⠂⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠉⣿⡝⡆⠀⠀⠄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠈⢻⣷⡀⠺⣽⣿⣿⣿
⣻⢮⣟⡬⠀⠀⠀⠀⣸⣿⣿⡿⠛⠛⠛⠻⢯⣿⣿⣿⣿⣿⡆⠀⠀⢸⣻⠀⠀⣰⣿⡿⠟⠛⠙⠋⠛⢷⣶⣽⣿⣿⣷⣦⣄⠀⠸⣿⣧⢨⣿⣿⣿⣿
⣏⣿⣞⡧⠀⠀⠀⢌⣿⡟⠁⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡇⠀⢸⣷⠁⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠛⠁⠀⠀⣿⣿⢨⣿⣿⣿⣿
⣎⡷⣿⣧⠃⠀⠀⠀⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⠀⠀⢸⣿⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⣿⡏⣻⣿⣿⣿⣿
⢮⡽⣷⣿⡅⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠏⠀⠀⣨⣽⣧⠀⠐⢤⣀⡀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠅⠀⠀⠀⣼⣿⢑⣿⣿⣿⣿⣿
⣏⢾⡱⢿⣷⡄⠀⠀⠀⠀⠒⢦⣤⣤⣤⣤⣤⣴⣾⣿⡿⠋⠀⠀⣾⡟⢾⣿⣧⡀⠈⠙⢿⣿⣿⣶⣶⣾⣿⣿⠟⠁⠀⠀⢀⣼⣿⠃⢨⣿⣿⣿⣿⣿
⡞⣬⢻⡝⣎⠷⣦⢀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠛⠋⠀⠀⣀⣾⡿⠗⠈⣽⣿⣷⣄⠀⠀⠙⠛⣿⠛⠟⠋⣁⠠⠀⢀⣴⣿⠿⠁⣠⣿⣿⣿⣿⣿⣿
⣝⢮⢯⡽⣞⢧⣄⠉⠚⢶⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⡿⠛⠁⠀⠀⠀⠙⠿⣿⣷⣶⣤⣀⣀⣀⣐⣋⣀⣤⣶⣿⠟⠁⢠⠞⣡⣿⣿⣿⣿⣿⣿
⢮⣛⡮⣽⣞⣯⣿⣷⣤⣄⡀⠉⠙⠲⠒⠲⠒⠞⠿⠛⠉⠁⣀⣴⣤⣦⣄⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠿⠿⠛⢋⣡⣤⣶⠀⢨⡙⢦⣿⣿⣿⣿⣿⣿
⣏⢷⡹⢾⡼⣟⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣶⣦⣦⣤⣤⣠⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⠀⢠⡙⢤⠃⠀⣿⣿⣿⣿
⡞⣧⢻⡽⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢦⡙⢦⡁⠀⠀⠀⢸⣿
⡝⣮⢳⡻⣵⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢘⠦⡙⢆⠱⠀⠀⠀⢸⣿
⡽⣘⢧⡻⢧⣏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⢎⡝⠬⡑⠀⠀⠀⣼⣿
⠵⣋⠶⣩⢓⠮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⠲⣌⢣⠁⠀⠀⠀⣿⣿
⠣⡍⢎⡱⢊⡝⣲⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠣⠜⡂⠂⠀⠀⠀⣿⣿
⡱⢌⠣⡜⣡⢚⡱⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⠣⡘⢀⠁⠀⠀⠀⣿⣿
⡜⣌⠳⡘⡤⢣⡑⢯⣿⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠣⠀⠀⠀⠀⠀⠀⣿⣿
⠲⣌⢣⠱⡌⢃⠆⠸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢤⠀⠀⠀⠀⣿⣿
⡃⠦⢌⠱⡈⠥⠒⠀⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠄⡉⠂⠀⠀⠀⠀⣿⣿
⠈⠀⠈⠀⠁⠈⠁⠀⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠻⠟⠛⡙⠋⢉⠉⡉⣉⣉⡭⣻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣠⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡷⣓⢶⣘⢦⡵⣛⢾⣻⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠂⠡⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣿⣇⠀⠁⢿⡿⣿⣿⣿⣿⣿⣷⣯⣹⢎⣧⡘⠂⠰⢉⠚⡰⠣⣞⡼⣻⣿⣿⣿⣿⣿⣿⣿⠃⠀⣨⢅⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣾⠏⢾⣄⠀⠀⠛⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣻⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢠⠇⣪⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿
⠀⠀⠀⠀⠀⠰⣯⣙⠂⢻⡆⠀⠀⠁⠈⠻⢿⣿⣿⣿⣿⣿⡿⣿⢿⢿⡿⡿⢿⢿⣿⡿⣿⢿⡿⡿⢿⠿⠋⠀⠀⡭⠀⢣⠆⠀⠀⠀⣾⣿⣿⣿⣿⣿