⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⢄⣰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠠⠲⢲⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⡀⠡⠀⠀⠡⡈⢧⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢢⢡⠀⠀⠀⠠⠀⠀⢂⢂⠠⣘⠌⡐⢀⠀⢹⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⡂⢣⢩⢎⢣⢣⢃⠄⡀⠄⠀⡀⠀⢳⣹⢯⠢⠀⠘⡰⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⠜⣍⢏⡝⡭⣫⢫⢫⣋⢆⢄⢀⠀⠃⣰⣝⣾⣿⣿⣳⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠐⢭⢫⢭⢫⡹⡭⡹⣹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢎⢏⢏⢭⡹⡹⡭⣋⢋⢏⢿⣿⢿⢛⣿⣿⣿⣿⣿⣿⣿⠠⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⢸⡹⡭⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠄⣳⢰⠀⠀⡝⡝⡝⣍⢃⠰⡰⡰⡀⠀⡘⢭⣩⢶⡆⠀⠀⠄⣤⣤⠙⣏⣏⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⡝⠄⡇⢀⢏⢏⢏⢏⢭⠭⣊⢎⠜⡜⡵⢭⢭⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⢹⢭⢂⡝⡝⡝⡽⣝⢭⡹⣹⢭⢊⠭⣋⢭⣻⣿⣿⢻⢿⣿⣿⣿⣿⡯⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⢩⢪⢂⢡⢍⢏⢯⢫⣏⢯⢫⢣⠡⡹⡙⣙⡝⡝⡟⠏⡘⡽⣿⣿⣿⣻⣿⣿⣿⡿⡿⣟⢿⣻⣟⢿⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡱⡭⢂⢌⢌⠣⣩⢏⢯⣫⢫⢣⢭⢎⠣⢭⣯⣿⣿⣿⣗⠽⣿⣿⡟⣜⣿⣿⡿⡿⣻⣻⣟⣟⣟⣟⣟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢭⢣⡘⠰⡡⡐⠱⡩⢫⢫⣫⢊⠞⡙⠡⠃⠍⣋⣉⠛⣟⣟⣟⠽⣩⣿⣿⣟⢿⣻⣻⣻⣻⣻⣻⣻⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡭⣊⠎⠌⢂⠆⢌⠌⠌⡌⢆⡝⡽⡹⢣⢃⠍⢋⢻⣿⣟⡝⢧⢋⢺⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢂⠄⡝⡜⡌⠎⡒⠅⠢⡡⠱⠡⡈⡌⢎⢎⢏⢎⡝⣿⣽⡽⡣⡩⡘⣸⢿⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⣈⢂⠄⠀⠭⡎⢎⠌⢎⠌⡐⢡⢂⠡⢣⢩⢊⢂⠅⢣⢣⣛⠽⠌⡌⣾⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟
⣿⣿⣿⣿⣿⣿⣿⠟⠀⠄⡐⡅⠄⡀⠀⠘⡌⢆⠅⢂⠡⠂⠰⠡⡈⡘⡐⢀⠄⠂⢂⢣⢣⢊⢚⡜⡿⡿⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻
⣿⣿⠟⠁⡀⠂⠀⠄⠄⠠⠠⠱⠠⠠⠀⠀⠀⢣⢣⢂⢂⢂⠌⣂⢂⠌⠄⠄⠄⠀⠀⠀⠠⣻⠀⠘⡽⣭⢻⣿⣿⣿⣿⣿⣿⣿⢿⢿⣟⣟
⢀⠂⠀⠀⠀⠀⠀⠄⠄⠀⡐⢌⢂⠄⠀⠀⠀⠀⠀⠩⣊⢌⢂⢂⢂⠄⢂⠠⡀⢀⢄⣝⣿⡏⠀⠀⠱⡈⢯⣏⣟⢟⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠄⡐⡅⠄⡀⢀⠀⠀⠀⠀⠀⠀⡑⠥⢣⢡⢡⢢⡹⡽⣻⣻⣟⡇⠀⠌⣎⡚⡝⡜⣟⡝⣿⡝⡜⣏⢛⢿⣿⣿
⡝⡀⡀⠀⠀⠀⠄⠀⠄⠀⡄⢎⢿⡘⡵⢨⣛⠜⡄⠀⠀⠀⠀⠀⠠⢢⠥⡣⡭⣏⣿⣿⣿⡇⠰⡠⡈⡙⣿⢭⢫⢎⢯⡻⢯⣳⢽⣇⢿⣿
⣻⣝⠌⣏⣇⢱⣍⠐⡱⡡⡘⡜⡹⠍⠉⠀⠀⠀⢻⡞⣆⢴⡹⡹⡜⡞⡽⡿⡿⣿⣿⡻⣩⠆⠀⡍⣎⠖⠱⡹⣿⣝⢭⢎⢆⠀⢛⢽⢧⢻
⢿⡝⡽⡘⡍⡋⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠹⡧⣯⢫⢯⢭⢯⣻⡽⡹⣹⢫⣻⡻⣏⠀⡘⣝⠥⣏⡘⢌⠎⢿⣯⢏⠀⠀⠀⣟⣝
⡹⣿⡝⡜⡜⣟⣌⢚⠵⣹⣯⢫⣊⢏⠆⠀⠀⠌⡀⠀⠀⠀⠀⠠⠙⠯⣝⣙⢼⣻⣝⡝⣭⢎⠀⠐⡽⡣⣻⡃⣋⠄⡉⣞⢟⡝⣟⣿⣻⣻