⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⡀⠀⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠠⡉⠌⡑⠸⣀⠂⠀⠀⠀⠀⠠⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣠⠂⠀⠀⢡⡘⠰⢈⠱⣀⠂⠀⡀⠀⠀⡀⠈⠀⠡⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢐⠃⠀⠀⢀⢧⡘⡥⠀⠁⢂⠆⡀⠀⠄⠀⠀⢠⠀⢠⠃⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣼⠂⠀⡀⠸⠂⠁⠷⠄⠀⠀⠀⠀⡀⠠⠄⠀⠀⠀⠡⠂⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠃⠀⢰⠁⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢠⢉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⣆⡀⠀⠀⠀⢈⠰⠁⡄⡘⢄⠂⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠉⣠⢤⠀⠀⠀⠀⠀⠉⣉⣩⣭⣿⣿⣿⣟⢯⢖⡀⠀⠀⠀⡈⠄⠈⠀⠌⠠⢁⠂⠄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠏⠑⠈⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣜⡚⠦⢀⠀⢀⠐⠀⠀⠀⠐⡈⡐⠠⠌⣀⠣⠄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣄⡀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣋⠧⡸⣅⠃⠌⠀⠀⠀⠀⠀⢀⠀⠤⢁⠒⡠⠂⢆⡉⠆⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿⣏⠷⠡⠀⠀⠀⠀⡀⠀⠀⢀⠂⢌⡐⠈⠢⠁⡐⢠⠒⠈⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡿⢿⣿⣿⣋⡁⡀⠀⠀⠀⠀⠀⠀⠀⢀⠰⡀⢎⠰⡐⢄⠠⣀⠘⠄⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⣿⣿⣿⣿⣿⣿⣶⡈⠳⣝⢲⡁⡄⢂⠄⠀⢀⢀⡘⢤⠣⡜⡤⢣⠍⡂⠇⠤⠉⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⣄⡽⣶⡱⠌⢀⣠⢰⣎⢶⣹⣎⢷⡹⡜⢧⡓⠤⠉⠀⠀⠀⠀⠠⠈⠀⠀⠀⠄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣤⣿⣼⣿⣾⣿⣷⣻⢮⠷⡙⠂⠁⠀⠀⠀⡀⠄⠂⠀⠀⠀⢀⠡⠌⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⢻⠉⠣⠉⠀⠀⠀⣄⠢⢈⠀⠠⠀⠀⠀⠀⢀⠂⠰⢈⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⢋⣉⣠⣵⣫⠏⣀⣰⣎⠷⣄⠃⠀⠀⡁⠀⠀⠀⠀⠂⠌⡁⠂⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣿⣿⣿⣞⠿⠄⠀⠀⠐⠀⠀⠀⠀⢈⠐⠠⢀⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢼⣧⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠠⠈⠀⠀⠀⠀⠂⠌⠐⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⣿⣷⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠃⠀⠀⡀⢃⠀⠀⠀⠀⡘⠰⠀⠆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡛⠙⠃⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡝⠀⠀⢀⠐⠠⠀⠀⠀⠀⠠⢀⠁⠠⠀⠀⠀⠀⠀⡀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣟⣳⣄⠀⠀⠹⣿⣿⣿⣛⢿⣿⡿⣟⣿⢿⡿⣟⡻⠘⠀⠀⠀⠠⢈⠀⠄⠀⠀⠀⠂⠄⢈⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣻⡼⣯⢿⣄⠀⠘⠻⣿⣿⣦⣙⠻⡽⣞⣯⢟⠥⠁⠀⠀⠀⠄⡁⠠⠀⠀⠀⠀⢈⠐⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣷⣛⢿⣿⣯⡄⢂⣀⠈⠛⣿⣿⣿⣿⡽⣎⠏⡄⠀⠀⠠⠌⡐⠀⠁⠀⠀⠀⠀⠠⠀⠡⠈⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣷⡃⣼⣿⣿⡗⠀⠈⠳⣰⢻⣞⡳⠍⠳⣦⣛⡴⠁⢀⢂⠐⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢺⣿⣿⣿⣿⠏⠀⠀⠀⠐⢦⠀⡹⠄⠀⢹⣳⢎⡁⠎⡠⠌⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠉⡞⡴⢋⠀⠀⣿⣎⠐⡸⠄⢃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠁⠈⠂⠀⣿⣜⢣⡒⠩⢄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠟⠉⢀⡠⠀⠀⠀⠀⠀⠀⡀⠀⢻⣿⣿⡟⠀⠀⠀⠀⢀⡀⢰⡖⣶⢶⡄⠀⢺⣜⢣⠜⡡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡏⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⡇⠀⢸⠁⠻⠀⠀⠀⠀⢐⡾⣼⣳⣽⣞⣿⣷⠀⠐⣯⢚⡌⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⡿⠁⢀⣾⢣⠀⠀⠀⠀⢀⣼⣾⣿⣿⣿⣿⣿⣯⠀⣼⢣⢇⡘⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⢀⡴⣿⠆⠀⠀⠀⠀⠐⠚⠛⠛⠛⠛⠛⠛⠛⠃⠀⡯⢇⠬⡐⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠟⠋⠉⠀⡀⠀⠀⢀⣴⡾⡽⡯⠁⢀⣾⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣄⡀⠙⠎⢆⠁⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠀⠀⡰⠟⠁⣀⣴⣿⣿⣿⠙⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢉⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⡀⠀⢠⠐⠿⣿⡿⠛⠏⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠐⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⠀⠈⠇⠀⠉⠁⠃⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣦⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⡝⡈⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢰⡌⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⡷⣎⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠸⡿⠍⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠐⠺⠅⠀⠀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⢤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿