⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⠔⠀⠘⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣎⢧⠀⠀⠀⠀⡖⡽⣳⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣝⢼⣺⣺⡳⣳⡰⠀⠀⢼⡷⣿⣯⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⡷⣿⣿⣿⡷⣿⣹⡀⢸⣿⣿⢿⣿⢖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡜⣿⣽⣿⣿⡿⣿⣿⢿⢸⣿⣗⡗⢻⡳⡡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⣯⣏⡼⠗⢹⣻⣿⡇⣿⣿⡆⣿⢿⣹⢺⠰⠰⠰⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠣⢣⠁⣻⣧⣿⣿⡏⣼⣿⢿⢧⠀⡜⡇⡒⠠⠀⡐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠆⠰⠘⣿⣿⣿⠗⡼⣸⣚⢯⣎⠂⠰⠰⢢⠠⡂⡥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡨⡆⡄⢶⣿⣿⣿⠰⠰⡱⡀⠀⡀⠠⠀⢆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡲⡘⡁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡔⠀⠀⠀⠀⠀⠀⠀⠀⢀⢯⢯⣟⣯⠀⣿⡷⣳⡀⠀⠀⠀⠀⠀⠸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠇⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⢯⣻⣿⣿⡽⣿⡿⣳⣇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢳⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⣟⣿⣿⣿⣻⣿⡿⡽⣹⠄⠀⠀⠀⠀⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢯⣻⡽⣿⢿⢯⣻⣻⣝⠞⡜⠀⠀⠀⠀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⢯⣏⢯⡳⡱⡽⣎⢎⠆⠀⠀⠀⠀⠀⢹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡕⠃⠀⠀⠀⢠⡇⡀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣟⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⡔⠤⡀⠀⠀⠀⠀⠀⠤⢢⢂⣿⣿⣿⡀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⠸⣿⠁⠀⠀⠀⠀⠀⠀⠀⡄⠄⢂⢖⢱⠰⡄⢲⡱⡱⡰⡸⣻⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡄⡐⡜⡜⡔⡔⠔⡜⡜⡔⡔⡔⡏⣿⣷⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡟⠟⠃⠀⠀⠀⠀⠀⠀⣎⣾⢯⣯⡾⣦⠢⣊⠖⡔⡜⡜⡖⠆⢠⢺⣇⣀⠀⠀⠀⠀⠀⠀⠉⠀
⣿⣿⣿⣾⣯⡧⠀⠀⠀⣀⣉⣽⣿⣿⣿⣿⣻⣧⢘⠔⡔⠲⠥⣰⢿⣿⣿⣻⣆⣴⠀⡄⠀⠀⠀⠀⣸
⣿⣯⣿⡿⣿⢣⠀⡽⣧⣻⣿⣿⣿⣿⣿⣿⣿⣯⣆⢇⢆⢣⢼⣿⣿⣿⣿⣿⡽⡆⡿⣻⣟⢿⣿⣿⣿
⣿⣿⣿⣷⣼⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡄⢆⠆⣿⣿⣿⣿⣿⣿⣟⡽⣺⣻⣻⣿⣿⣿⣿
⣿⡄⢹⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡆⡐⢼⣿⣿⣿⣿⣿⣿⣿⣻⡽⣻⣿⣿⣿⣿⣿
⣿⠧⠀⠀⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡽⡳⡄⣾⣿⣿⣿⣿⣿⣿⣿⣻⢳⢭⣻⣻⣿⣿⣿
⣿⣇⠀⠀⠀⠸⡿⣿⣿⣿⣿⣿⣿⣿⡿⣻⡽⡹⡜⡒⠄⢯⣿⣿⣿⣿⣿⣿⣻⡽⣎⢎⣟⡽⣿⣿⣿
⣿⣿⠀⠰⠀⢤⠀⣀⣿⣿⣿⣿⣻⡽⡽⣚⡜⡒⡔⠄⠄⢧⣻⢿⢿⣻⣻⡽⣹⢎⢎⠆⠯⡒⣿⣿⣿
⣿⣿⣷⢰⣹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣻⣳⢦⡀⠀⠀⠠⢂⢎⢎⢞⡜⡜⡜⡒⡒⢆⠀⠀⡖⣿⣿⣿
⣿⣿⣿⣽⡞⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡗⡕⡔⠀⠀⡀⠄⠢⠢⢢⢢⢢⢢⢢⠆⠀⠆⢸⣿⣿⣿
⣿⣿⣿⡿⣿⢽⡽⡿⡿⣟⣟⢟⠛⠉⠈⠀⠀⠀⠘⠀⠠⢂⠆⢢⠢⢢⢢⢢⢒⡜⠀⢰⢰⢿⣻⣿⣿
⣿⣿⣿⣿⡜⡜⡜⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢂⠆⢆⢆⢆⠖⡒⠀⣾⣶⢿⡿⡿⣿⢿⡿
⣿⣿⣿⣿⣿⡆⡀⠀⠀⠀⠀⠄⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣻⡿⣻⣟⡿⣻⣟
⣿⢿⡿⣿⢿⣻⡄⠀⠀