⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠟⠛⠙⢉⠋⢋⠩⠉⠍⡉⠋⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⡀⡤⡗⠋⠊⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢢⢄⠀⠀⣀⡄⠀⠀⠄⠀⠀⠀⡀⡆⠏⠊⣀⣠⣀⡀⠑⢳⡀⡀⠀⠄⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢀⠠⢧⠙⠩⢄⠃⠀⠀⠀⠀⢄⢊⠊⠀⠠⣺⣟⡾⣯⢿⡦⠀⠘⠰⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠙⠘⠐⢆⢢⠭⢑⠦⡀⠁⠌⠐⠀⠀⠀⠀⠫⢷⣻⢯⢿⠝⠀⠀⠀⢈⠢⠀⠀⠐⠀⠈⣍⠸⢔⣉⠎⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠎⠀⠀⢴⣤⡂⠀⠀⣄⠀⠀⠀⠀⣠⣾⣇⠀⠀⠀⠀⠀⠀⠀⠁⠄⠠⢔⠪⡸⡠⣠⢪⠰⣄⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⢀⢀⢄⠔⡐⠐⠐⠐⠀⠂⡽⡾⣽⡣⣸⢽⣣⣰⢤⣼⣻⢾⣽⣦⠄⣀⣠⣾⢀⠀⢀⣤⣲⢆⠀⠀⠧⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⢀⣠⢤⠲⠪⠊⠃⠁⡀⠀⠀⠀⢰⡮⡷⣮⣯⡿⣵⣫⡗⡘⣷⣿⣻⣽⢾⡻⣗⣿⡵⣷⢷⡃⢨⢇⡯⡾⣝⡇⠀⠀⠂⠠⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⣿⣿⣿⣿⣿⠁⠀⠙⢦⡀⠀⠀⠀⠀⠀⠑⡄⠀⠈⣫⣿⢷⣯⣟⡷⣗⠿⠻⠌⠿⣽⣾⣁⢀⣨⣵⣿⠟⢽⣤⢨⢳⢽⣞⣿⣦⢴⡷⡄⠀⠀⠐⠐⠐⢄⢄⠀⠀⠀⠀⠀⠨⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠑⢆⡀⠀⠠⠀⠰⠊⠀⢐⡽⡿⣻⢯⣿⠻⠁⠀⠀⠀⠀⠀⠛⠽⡯⠷⠍⢀⠁⠀⠉⠰⣄⠫⣷⣻⣾⣯⢯⠀⠀⠀⣀⣠⣀⠀⠀⠙⠸⢤⣀⠀⠨⣿⣿⣿
⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠱⢄⠀⠀⠀⠀⠐⠛⠝⠗⠁⡈⠄⠂⠀⠂⠁⠀⠐⠈⠀⠀⢀⠠⠐⠀⠀⠀⠀⠀⠈⠳⣽⠻⡾⢻⣟⠀⠀⢲⣯⡷⣟⡷⠀⠀⡄⠎⠈⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠑⠄⠀⠄⠀⠀⠀⠀⠄⠀⠀⠄⠀⠄⠀⠄⠀⠀⠀⠐⠀⠀⠀⡤⡀⠀⠀⠁⠀⠀⠈⠘⠲⠈⠺⠯⠄⠈⠓⠛⠙⠀⠄⠃⠁⠀⠀⠀⢐⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠤⣀⠀⡀⢐⠀⠀⠀⠈⠀⡀⠀⠁⠀⡀⠄⠀⠀⠀⠠⠈⠀⢀⠤⠋⣞⢵⠀⠐⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⡀⠐⠈⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠠⠔⢱⢉⡐⠀⠀⡀⠀⠁⠀⢀⠀⠀⠁⠀⠀⠀⠀⠁⠀⠀⢄⡯⡇⠀⣪⢯⡣⠀⠄⠀⠀⠁⠀⡀⠄⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠑⠈⠀⢀⠀⢀⠁⢀⠀⡀⠐⠀⠄⠂⣨⣰⡲⡦⣦⢷⣻⡵⣠⢯⢯⡺⢀⠂⠀⠂⠀⠀⠀⠀⠀⠄⠈⠀⠁⠆⢎⡪⠁⠀⠀⠀⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠈⠀⠀⡀⠀⢀⠀⢀⠠⠈⡀⢑⡮⣞⣽⡽⣽⢯⣷⣻⢯⢿⢽⢝⠄⠂⢁⠀⢀⠁⠀⠐⠀⡀⠀⠐⠈⢆⠊⠀⠑⠀⣠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⠀⠀⠄⠀⠠⠀⠀⡀⠀⠄⠂⡵⡯⡗⣷⣻⣽⣻⢾⢽⢯⣟⡽⣝⡅⠌⠀⡀⠀⠠⠀⠁⢀⠀⢀⠠⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠏⠀⠀⠂⠀⢀⠀⠀⠀⡐⡸⣝⡽⡅⡜⢗⣿⣺⣻⣽⣻⣺⢽⡺⣜⠠⠀⢀⠠⠀⠀⠀⠠⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⠊⠀⠀⢁⠠⠐⠀⠀⠀⠁⠐⣝⢮⣟⣧⡹⢶⣅⣋⣓⣓⡋⣸⣝⣞⢮⠢⠀⠀⠀⠀⠀⠂⠀⠠⠐⢄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⡾⠁⠄⠁⠀⢀⠀⠀⠀⢀⠠⠀⠀⢮⣳⣳⣗⡿⣦⢭⣋⣋⣣⢵⣳⡳⣕⢇⠡⠀⠀⠠⠐⠀⠠⠐⠀⠀⠘⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣴⣿⠐⠈⠀⠀⠈⠀⠀⠀⡈⠀⡀⠀⡀⠀⠪⣞⢾⢽⣺⣻⣺⣳⢯⣻⢮⠯⡎⠃⠀⠀⠠⠀⠀⠀⠀⠄⠀⠈⠠⠉⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣇⠐⠀⢀⡏⠀⠂⠀⠂⠄⡁⢐⠀⠄⠀⠄⣠⢯⡳⣝⢮⡳⣝⢝⣎⢗⡽⠈⠀⠈⢀⠂⢐⢀⠈⠀⠀⠀⠄⠈⡐⢘⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⡀⠀⢸⠂⠁⡀⠁⠌⢂⠐⢀⠂⠄⠁⡀⣯⢿⣺⣗⣿⣺⣗⣿⣺⡯⡁⠂⠁⠈⡀⠂⡂⠔⠀⡀⠈⠀⣆⠀⠀⠂⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣄⠀⡁⠠⠐⠈⡐⠄⠂⠂⠌⢀⠸⠊⡂⡻⡽⢾⡷⣿⠾⣹⠱⡀⠂⡁⠄⠂⡁⢄⢑⠀⠠⠀⠁⡿⠀⠀⢨⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⡿⠀⠄⠐⢈⠠⠠⠡⢈⠀⠅⠠⠀⠀⠂⡅⠝⣆⡙⢃⢵⢃⠕⠀⠂⡠⠈⡀⡂⡂⠂⡀⠂⢁⠀⠋⠀⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠄⠐⠈⠀⠀⠄⠂⠐⠀⡈⠀⠀⠈⠀⠈⡊⢌⠇⠈⢇⢂⠅⠀⢁⠠⠐⡀⡂⠂⠁⠄⠐⠀⠄⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠂⠁⠀⠠⠈⠀⠀⠀⠁⠀⠀⠁⠀⠢⡡⡀⠆⠂⠀⠀⡀⠠⠐⠀⠀⠄⠁⠄⠁⠀⠂⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠂⠀⠐⠨⠈⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠄⠀⠀⠈⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣴⠅⠀⠂⠁⠀⡀⠄⠂⠁⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⡀⠀⢀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣾⠃⠀⠐⠀⠐⠀⠀⠀⠀⠀⠀⠐⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠈⠀⠈⢀⠀⡀⠀⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣼⡇⠀⡀⠁⠠⠀⢀⠂⠁⠀⠠⠈⢀⠀⠂⠀⠄⠂⠈⠀⠀⠠⠀⠈⠀⠁⠀⡀⠁⠀⡀⠈⠀⠈⠀⢀⠀⠀⠄⠈⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⣿⠂⡀⠄⢈⠀⠀⢂⠠⠀⠂⠐⠀⠄⠐⠈⡀⠄⠀⠀⠀⠀⠀⠀⡈⢀⠁⡀⠄⢀⠁⠀⠀⠁⠄⠈⠀⠀⠂⠀⠄⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⠇⠀⠐⡀⢂⠁⠄⠠⠐⠈⢀⠁⡈⠠⠁⢀⠐⠀⠐⠈⠀⠀⠀⠠⠀⠄⢀⠐⠀⠄⢈⠀⡈⠄⠀⠄⠁⠄⠁⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠀⠁⠀⠂⠠⠁⡐⠀⣐⡔⠐⡀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠄⠀⠡⠐⠀⠄⢁⠐⠀⠠⠀⠂⡁⠂⠅⠐⠀⠀⡐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠂⠀⠀⠂⠀⠂⠀⠂⠈⠄⠂⠐⣈⢰⠀⠀⠀⠐⠀⠀⠄⠀⠀⠐⠀⡁⠐⠀⡀⠨⠐⠈⡀⠂⠁⠐⠀⡀⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠐⠀⠐⠀⣠⠀⢀⠀⠀⢁⠀⣶⣿⣟⣿⠀⠀⠀⠂⠀⢀⠀⠀⠀⠀⠀⠀⠈⡀⠄⠂⠐⠀⠀⠀⠀⠂⢁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠌⠀⠁⠀⢰⣋⣀⣠⣤⣷⣼⣳⣿⣿⣿⡏⠀⠀⠠⠀⠄⢀⠀⠀⠈⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⣄⣁⣌⣀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠂⠠⠁⠀⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠠⠈⠄⠌⠠⠀⠅⠐⠀⠄⠠⠀⠀⠀⠀⢠⣼⢿⣽⣯⣿⣽⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⢀⠁⠄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠂⠀⢀⠀⠄⠀⠐⠀⠀⡀⠀⠀⠈⢀⣿⢾⣻⣺⣺⣳⣻⣾⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⡦⣦⡠⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠐⠀⠐⠀⠀⠀⠐⠀⠀⠁⠀⠀⡨⣔⡽⣽⢽⡺⡺⣺⣾⣻⣽⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⣷⡿⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⢢⣰⢔⠄⠂⡁⣰⢄⡑⣖⢮⣞⡽⡮⡯⡯⣗⡝⣞⣯⢷⣻⣞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣻⡾⣯⡷⣿⣻⢾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣽⢽⣺⢯⣟⡯⣗⣯⡻⣎⡯⣗⡷⣫⡯⣯⣻⢲⡹⣔⡿⣽⣳⢗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣯⢿⣽⣳⣯⣷⣝⣯⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡳⡯⡯⣗⣗⡯⡯⣞⡽⡵⣯⢷⣻⡽⣽⣳⡽⡵⣝⢴⣻⣳⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣞⣿⢷⢿⣿⣿⣗⣿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢯⢿⣝⡷⣝⡾⣝⢗⡽⡯⣯⢯⣗⣟⣷⣳⢿⣝⢮⡳⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣫⢿⣻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣽⣳⡳⡯⣗⣟⢮⡫⣯⣟⣽⢽⣞⢷⣻⣺⡽⣮⡳⣝⡮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣞⣮⢯⡯⣗⣗⢗⢽⣳⡽⣞⣟⣞⣯⢷⣫⢿⣺⡺⡵⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣫⣞⣗⡯⣗⢷⢝⡎⡷⡯⣟⡾⡽⣞⣯⣯⢿⡺⡮⡯⣺⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣗⣗⣗⡯⣯⣳⡫⣎⢯⡯⣯⣯⢿⣽⣺⢾⡽⣽⣪⢯⢞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⡵⣻⡺⣧⡳⣝⡜⣾⣿⣿⣻⣿⣟⣿⣟⣿⡷⡵⣫⢗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣯⣿⣽⣟⣷⣿⣯⡿⣽⣿⣻⣿⣻⣿⢿⣻⣿⣿⣻⣗⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣯⣿⡿⣷⢿⣽⢿⣿⣻⣟⣿⣟⣿⣿⢿⣽⢿⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣯⣷⣿⣿⣻⡽⣟⣿⣟⣿⣟⣿⣿⣽⣿⣟⣿⣽⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣽⣯⣷⣿⣯⡿⣿⣟⣿⣻⣿⣿⣾⣿⣽⣟⣷⣟⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣯⣿⣷⢿⣻⣽⣿⣻⣿⣿⣾⣷⣿⣟⣯⣿⢾⡷⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣽⣾⢿⣾⢿⣻⢷⣿⢿⣻⣷⣿⢿⣾⢿⣯⣿⣻⣟⣿⢾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣷⣻⣾⢿⣽⢿⣽⣳⡿⣿⡿⣿⣽⡿⣟⣿⣯⣿⣯⣿⣽⣿⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⣯⣿⣟⣿⣻⣽⡾⣯⣿⣻⢿⡽⣟⡿⣯⡷⣿⢾⣳⣿⡾⣿⣽⡾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⡿⣷⢿⣽⣯⣷⢿⣻⣷⣯⣯⢿⡽⣯⡷⣯⣯⢿⣯⣷⣿⢿⣽⣟⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣟⣿⣟⣿⢾⣻⣟⣿⣿⣿⣯⣿⣻⣽⢿⣽⡾⣟⣷⢿⡾⣿⣯⣿⡝⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣟⣎⣁⣍⣨⣡⣡⡥⣽⣿⣿⣿⣿⣾⢯⣟⣷⢿⣻⣽⣯⣿⣻⣾⠳⠁⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⡽⡿⠿⠿⢟⠯⠟⢹⣿⣿⣿⣿⣿⣯⣅⣁⣍⣌⣌⣬⣼⢷⣁⠈⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡐⠄⠕⢅⠢⢐⠀⢸⣿⣿⣿⣿⣿⣿⡗⠹⣿⣻⣿⣷⢿⣻⡽⠞⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠄⠅⡑⡡⠨⢀⠂⢸⣿⣿⣿⣿⣿⣿⣷⠀⠄⡁⡉⢊⠋⠋⠈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡈⢐⠐⠠⠁⢄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣄⠐⠠⠨⠐⡈⠌⠀⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⣀⠅⣀⣂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿