⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⡵⠒⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠰⠿⠋⠀⠀⡀⠀⠄⡀⠀⠈⠱⢦⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠠⠀⠀⡀⠂⠠⢈⠐⡀⠣⣀⠀⢀⠠⠐⠠⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡐⢢⠐⡰⠠⠀⠌⡐⠄⠒⠠⠁⠄⠢⠀⠆⢡⠂⡅⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠑⠂⠱⠀⠡⢈⡰⡴⣊⡿⡿⣛⡍⣶⡁⢬⣢⡵⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠈⠁⡈⠄⢂⢁⢮⡟⣬⣥⢳⣯⣟⣼⡸⣧⠘⢿⣜⡿⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢁⠠⠐⡈⣼⡎⢰⣴⣵⡓⣯⣮⡴⡆⣿⠐⣾⡼⡽⣳⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⡀⠡⠼⣟⠸⣿⣾⣿⣿⣿⣿⣾⡇⣟⢨⣟⣿⠟⠓⢋⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠐⢠⡞⣿⣲⠄⠨⣿⣿⣿⣟⣿⡿⢰⢷⣟⠁⠀⠠⠈⠄⡀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠘⠓⠀⠈⢹⢣⡽⣇⠀⠈⠉⠛⠛⠉⠀⣸⠘⣿⣧⠀⠀⠌⠐⣀⠖⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢀⣤⡶⣡⠈⠄⠠⠀⠙⣾⣯⡀⠀⠀⡀⠀⠀⠀⠸⡇⢘⣿⠀⠡⢈⠒⢤⠊⠅⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠴⣛⣥⠒⠀⢀⠀⠁⠄⠀⠱⣿⣧⠀⠀⠠⠁⠄⠂⢸⡇⢸⣿⣄⠂⠡⡘⢠⠈⠰⠰⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡉⠃⠐⢀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠠⠀⠂⣽⠆⠀⠈⠿⡄⢁⢐⠢⣌⠡⢃⠴⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⡐⠠⢀⠀⠀⠈⠀⢀⠈⠀⠹⣿⡂⠀⡀⠄⠀⡟⠀⠀⠀⠀⢁⠠⠈⠒⣡⠘⡰⡈⢅⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡰⢀⠂⡁⠄⡀⠃⠄⠠⠀⠀⠀⠀⣿⡱⡀⠀⠂⠀⠀⠀⠠⠁⡈⠄⠀⠠⠁⠄⠊⡀⠡⢈⠎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠒⠌⡐⠠⠀⠄⠐⠀⡀⢀⠂⠀⠀⠋⠁⢈⠀⠂⠁⠄⡀⢂⠴⡀⠀⠌⢀⠐⡀⢁⠌⡐⠢⢌⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣒⡁⠂⠄⡁⠌⠀⠂⠐⠠⠀⢠⠁⢂⠄⠀⠀⠈⠠⠈⠀⠄⠀⠈⠱⣄⠂⠄⢀⠐⠠⠂⡔⣉⠒⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⢳⡜⢎⡔⠠⠀⠌⡀⠁⢈⠆⢀⠂⠌⠢⠌⠠⠀⡀⠀⠀⢂⠀⠀⠁⡐⠌⡴⢂⠀⠈⠄⡁⠐⠢⢌⠐⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠍⢾⢿⡬⢊⡕⢣⢢⡐⠀⠀⡌⠂⠄⡨⠄⢁⠈⡐⠰⡀⠄⠀⠀⠀⠌⠀⠐⢨⠐⡍⠐⡠⠀⠄⠡⠈⢀⠂⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡘⠄⡈⠳⡝⢧⡜⢄⠓⠀⠁⠀⡐⢁⠂⡐⠀⢂⠐⠠⠁⠐⠀⠀⠂⠄⠀⠐⠀⡀⠘⠨⡑⢣⡜⣦⣅⣈⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⠅⡃⢀⠁⠌⠑⠪⢙⠀⠈⠀⠐⡠⠀⠂⠀⠁⠀⠂⠀⡀⢀⠀⠀⠈⠀⠠⠀⠄⠐⡀⠑⢬⣆⠼⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⢆⢢⠱⡀⠄⢈⠀⠤⠀⢈⠀⠠⠁⡔⠀⠂⠀⢀⠂⠄⠁⠠⠀⠀⡈⠀⠈⢀⠀⠈⠄⠀⠀⢀⠻⣷⡈⢦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠎⠒⠠⠁⢀⠂⠀⠂⡀⠂⢀⠐⢈⠀⡈⠄⠁⣀⠀⠌⠀⡐⠀⠁⠀⡀⠡⠀⠀⠂⠀⡀⠔⢁⠢⣈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⢘⠠⠁⡀⠂⢀⡐⠈⢀⡀⠐⠀⠀⠀⣀⠀⠐⠀⡤⢋⠀⠀⡀⠐⠈⢀⠠⠀⠠⠈⠀⠒⠠⠈⡀⠐⡀⠆⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢁⢂⠣⡘⠤⠘⣠⠐⠀⠄⡀⠄⠀⠠⢁⠀⠌⠠⠀⠹⢍⠀⠒⠠⠐⠈⡀⠀⠠⠁⠀⠀⠠⠀⢀⠀⠂⠀⠀⠡⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠈⠄⢃⢈⠒⡉⠄⠀⢈⠐⡀⠄⢈⡁⠂⠌⢀⠡⠈⠘⠀⢈⠠⠃⠈⠀⠐⠠⠁⠀⠀⠀⠄⠐⠠⢀⠀⠁⢆⠀⠁⠂⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡆⠡⠈⠄⠂⡈⠀⠄⠐⠀⡀⠄⠀⠠⠐⡈⠄⠠⠀⠐⡀⠒⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠄⠂⡀⠁⠂⢀⠀⠀⠀⠀⠀⠂⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠀⠂⠡⢀⠂⠄⠐⠀⠀⠡⠀⠀⠄⢁⠂⠄⢈⠐⠠⢁⠐⠠⠀⠈⠀⠁⠀⠄⠂⡀⠡⠐⠌⠀⡀⠠⠁⠀⠄⠠⢀⢲⣤⠀⠐⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⠠⠀⠁⡀⠂⠠⠐⡀⠐⠠⠁⠂⡀⠀⠐⡈⠀⠀⠁⢂⠈⠔⡀⠄⡃⠜⠰⠈⠄⠀⠁⢀⠠⠀⢠⡄⠀⠄⠀⣀⡧⠈⠁⠀⠀⠀⢤⠻⣿⣿⣿⣿⣿⣿