⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣤⣤⣀⡀⠀⠀⢀⠠⠔⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠋⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡀⣀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⣤⣷⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣙⣟⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⠻⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣦⠸⣯⠙⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠘⣇⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣜⡆⠀⠀⢻⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡬⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣹⡇⣾⣿⣿⡱⠁⠀⠀⠉⠛⠛⠉⠫⡉⠙⠿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⠳⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⡿⢸⣿⣿⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡖⡄⢿⣿⣿⣿⣿⣿⣿⣷⠤⠀⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡶⢿⡄⠻⣿⣿⣿⣿⠿⠋⢁⣴⣟⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⣼⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣠⠶⢿⣀⣽⣿⡿⠷⠶⠚⠛⠉⠛⠿⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⡇⣠⣾⡟⣹⣿⠇⠀⠀⠈⠻⣿⣥⣶⣾⣿⣿⣶⣤⣀⠀⢀⡆⠀⡄⠀⣀⣤⣾⠟⣻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠛⢿⡆⢸⣿⠀⠀⠀⠀⠀⠙⢦⣿⣟⣿⣿⡻⠟⢻⣿⠿⡇⣴⣿⣿⡿⢛⠟⣵⣿⣿⣿⢿⣿⣿⣿⠈⠲⣝⢻⣿⣷⣄⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⢉⠀⠿⠀⠀⠀⠀⠀⠀⠀⠈⢏⢸⣿⠀⠀⠘⠁⠈⠀⠛⢛⠛⠶⠞⢠⣿⣿⣿⣿⡜⣿⣿⣿⡆⠀⠀⠀⠀⠉⠙⠛⠓ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣸⡏⠈⠀⠀⠀⠂⠀⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠸⣿⣿⠀⠀⠀⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠃⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⢹⣿⣦⠀⠀⡃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠘⣧⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⡀⠀⠀⠐⣤⠄⣢⡴⠀⠀⣠⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⣿⠀⣸⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠹⢳⣄⠀⠀⠀⠰⠁⠀⢠⣞⣀⣀⣀⣀⣈⠤⣇⡀⠀⣰⢻⣿⣿⣿⣿⣿⡏⠀⠀⠀⡏⣿⡴⠁⠀⠀⠀⠀⠀⠀ ⣿⣟⡵⡙⠛⠛⠛⠻⠿⢆⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡇⢹⣷⣄⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⠋⢀⣾⡘⡇⢿⣿⣿⣿⣿⡇⠀⠠⠤⡗⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠚⠚⠀⠀⠀⠀⠈⠁⠂⠀⠈⠙⢿⣿⣿⢻⣿⣿⣿⣿⣿⣦⣿⣿⣷⣄⠀⠀⠀⠀⠀⠺⠿⠲⢾⠏⢠⠯⠹⣿⣿⣌⢻⣿⣿⣿⣧⠀⠀⢠⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣄⠀⠀⠀⠀⠀⠀⡆⠀⡆⠀⠑⡈⢻⣿⣷⣽⣿⣿⣿⡆⢀⡎⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⠢⡀⠘⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣄⣠⡶⠟⠀⠀⠀⠑⢤⠹⢻⣿⣿⣿⣿⣿⠞⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠈⠑⠌⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣟⣆⠀⠀⠀⠀⠀⠀⠨⡆⠐⠛⢻⣿⣿⣶⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠒⠠⠀⠠⠄⢮⠑⠴⠀⠀⠀⠈⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡿⡧⠀⠀⠀⠀⠀⠀⢨⠦⠔⠿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠙⢿⡿⠧⣄⡀⠀⠀⠀⠀⠀⡥⠒⠂⠐⠍⢉⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣾⣿⣶⣄⡇⠀⠀⠀⠀⢠⠼⠄⢠⢰⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠺⠱⡄⠀⠱⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠐⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢥⡐⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⣿⠟⠋⢷⠀⡐⣅⢂⡉⠁⢙⣄⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠠⠐⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠿⣆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⡄⠡⠈⠊⢆⠀⠀⠈⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⣎⠢⡈⢣⡘⠃⠀⠀⢨⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⡩⠋⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⡄⢸⠢⡐⣄⡉⠢⣀⡀⢨⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠂⠤⠤⠤⠐⢒⡬⠋⠁⠀⠀⠀⣀⡠⢀⡔⠁⠀⠀⣀⠝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⣦⡇⣿⣻⣿⡏⠉⠁⣼⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⢀⠊⠀⠀⠮⠤⢐⠶⠔⢂⣉⣬⣾⣿⣴⣮⣵⡽⢂⡴⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣷⢽⣿⣿⣿⣆⣴⣿⣿⣷⣤⣼⣶⣿⣶⠀⠀⢀⣠ ⠀⣀⣠⣤⣴⣾⠃⣀⠀⢀⣤⣶⢃⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣧⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣤⣿⣿ ⣿⣿⣿⣿⣿⣿⣾⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠹⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⣆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣧⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣇⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣆⠀⠀⠋⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⢦⠙⢿⣿⣿⣿⣿