⣯⣟⡿⣿⢿⡿⣿⢿⣿⢿⡿⣟⣯⢟⡿⣻⣟⡿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠿⣟⣯⢻⢭⠯⡝⣎⢧⡹⠀⠀⠠⣏ ⢷⣯⢿⡽⣯⣟⣿⣻⢯⣿⣽⣻⢞⣯⣛⡷⣯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢞⢯⡞⣭⢹⡜⣮⢳⠀⠀⠰⢭ ⣻⢮⡿⣽⣳⣟⡾⣽⣻⣞⡷⢯⣟⡼⣯⢿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⢞⡼⣣⢟⡼⣣⠀⠀⢈⠷ ⣳⢯⣟⣳⡟⣾⣽⣳⣟⡾⣽⣛⣮⠿⣝⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢻⡵⣫⢞⡥⠀⠀⢈⡞ ⣽⣛⣾⢣⣟⢧⢯⢷⡾⣽⣳⡝⣞⣻⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢠⣼⣧⠀⠀⠀⠀⠀⠀⢩⠷⣭⢓⢯⡒⠀⠀⢠⡙ ⠾⣝⡾⣹⣎⢯⣛⢮⡽⢶⡳⣝⢯⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⢀⠄⢀⣤⣭⣭⣭⡃⠀⠀⠀⠀⠀⢸⣹⢒⠯⣎⡅⠀⠀⢠⡙ ⡻⣝⢾⡱⢮⡳⣏⢾⡹⢧⡻⣜⣳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠆⠀⣠⢏⣠⣿⡿⠟⠻⠿⢷⠀⠀⠀⠀⠀⠰⣭⢫⠞⣦⠃⠀⠀⠠⢜ ⣝⢮⢷⣹⢳⡝⣮⢳⡝⣧⢻⡜⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⡀⣴⣯⣶⣿⣿⢇⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⣏⢞⡹⢤⠃⠀⠀⢈⠆ ⣏⢞⡣⢏⣳⢛⢮⣓⠿⣜⣳⢻⣜⡃⠀⠀⠀⠀⠀⠀⠀⣖⣀⣴⣟⣿⣿⣿⣿⣿⣟⣆⣒⣼⡟⠸⠀⠀⠀⠀⠀⢘⠎⣖⡡⠃⠀⠀⢐⡊ ⠈⠈⠉⠉⠈⠉⠈⠉⠉⠈⠁⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣀⣄⣠⣀⡀⠀⠀⠀⠙⠀⠓⠁⠀⠀⠐⠌ ⠀⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢈⠐⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⡀⠀⠀⠀⢀⠂⡐⠠⠈⢀⠂⠠⠀⠂⠀ ⠀⠁⢂⠈⢀⠂⠈⠐⠠⠈⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢀⠂⠄⠐⠀⡁⠠⠀⠂⠐⠀⠁ ⠀⠁⡀⠀⠂⠀⠁⠐⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠄⠐⠀⠀⠂⠀ ⠀⠀⢀⠠⠐⠈⠀⠀⠐⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⡙⣿⠿⢿⡟⡽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣻⣿⣾⣝⣽⢼⣎⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣖⣬⡿⠿⠿⢿⠿⠿⠿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠠⢰⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣰⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣺⣷⣤⡀⠀⠀⠀⠀⠤⠀⠒⠂⢀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⣼⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢐⣻⣿⣿⣿⣿⣶⣦⣄⠐⠀⠌⢀⠁⠌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⣠⠀⠀⠻⣶⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⢿⣬⠈⠂⡁⠌⡀⠄⣠⣤⣤⣤⣀⣄⣂⣀⣠⣬⣤⣴⣴⣶⣿⣿⣇⠀⠀⠉⠙⠻⢿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⢘⣾⣿⣿⣿⣿⣿⣿⡣⢽⠃⠀⠠⣔⠠⠕⠺⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⣙⠛⠛⠟⠧⠂⠐⣀⠀⠀⠈⠋⠙⢂⠀ ⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⠿⠋⠀⠈⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠤⠂⠀⠀⠀⢱⣻⣶⡮⠔⠠⠠⠀ ⠀⠀⠀⠀⢠⠀⠀⠈⢍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠉⠘⠉⠀⠀⣀⣴⡄ ⠀⠀⠀⠀⠀⠀⠀⢀⠈⠐⠒⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⢤⣴⣾⣿⣿⣿