⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⡿⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⠿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠈⠣⠴⠂⠈⢮⠢⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠚⠚⠉⠙⠓⠧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡛⠛⠿⢿⣻⢿⣿⣿⠿⠛⠻⢯⣀⣤⣒⣤⣤⣤⣤⣤⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠟⢛⣉⡩⠵⠂⠀⢈⣽⠋⢀⠤⠤⠤⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣟⣩⢔⣪⣿⠞⠀⠀⠀⠀⣾⡏⠀⡰⠊⠉⠹⣿⡆⠸⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⣿⣿⣿⣿⡿⠋⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣾⣻⣿⠏⠀⢀⣠⠀⢸⣿⠀⣴⡇⠀⠀⠀⢹⣾⣤⣷⣯⢿⠋⡟⣿⣍⢟⠻⢿⠿⣿⣿⡏⢀⣼⣿⣭⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣽⣿⣿⠀⣰⠋⣡⡞⠸⣿⣧⡑⠻⣦⣀⣰⣿⣿⢫⡞⢡⢇⡞⠈⣿⠈⢮⡰⢠⣏⢪⡑⣍⠻⣏⠀⠀⢁⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⢹⣿⣿⠀⣿⣰⣿⠀⡀⣹⣿⣿⣤⣨⣿⣿⠏⣾⡟⣰⣧⡞⢀⢾⣿⡆⣾⢁⣔⠇⢘⠙⣿⣷⡬⣆⢔⡏⡻⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⡿⣰⠁⢿⣿⣿⣿⣿⣿⡏⢸⣽⣿⣿⡿⢒⣥⣾⡿⣿⡿⣯⡟⢀⣼⣠⣿⡟⡇⡿⣯⠴⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⣳⣹⣿⣿⣿⣿⣿⣯⣆⣾⣿⣿⣿⣿⣿⡇⢸⣿⣯⣶⣾⣿⣿⣿⣯⣽⣿⡿⠞⣿⡿⣿⣿⡇⣹⣷⠳⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⠀⠀ ⣿⣿⣿⣿⣿⣷⢣⢻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢇⢸⣽⣿⣿⣿⣿⣷⣿⣿⢯⠗⠒⠛⢻⣿⢻⣿⣼⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⡳⡻⣿⣿⣿⣿⣿⣿⡷⡿⣿⣿⣿⣟⣷⡿⡿⠻⣿⣯⡿⣛⣿⠖⠉⢭⣱⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡇⠀⠀ ⠉⠛⠿⢿⣿⣿⣿⣷⡱⡹⣿⣿⣿⣿⣿⡷⣝⢿⡿⡿⣿⣿⡿⣿⣶⣤⠁⠁⣀⠈⠀⠈⠻⣿⠿⢶⢧⣿⣿⣿⣧⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠋⠁⠁⣇⠀⠀ ⠀⠀⠀⠀⠈⠉⠛⠿⢿⣝⡌⢿⣿⣿⣿⣿⣿⣷⣷⣽⢮⣻⢿⣾⣧⣹⡁⠀⠙⠢⣤⠤⠄⣃⣀⡀⠀⠀⣿⣿⢸⢸⣸⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⢽⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⢻⢿⣿⣿⣿⣿⣿⣿⣷⣽⣳⣾⣭⣻⣿⣦⠀⠀⠀⠩⠤⠉⠁⠀⢀⣴⣯⠏⢨⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢦⣇⢿⣿⣿⣿⣿⣿⢀⡿⠈⢹⡿⣿⣿⣿⣷⣦⣤⣀⣀⣤⠴⠊⣡⣿⣥⣴⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣊⠏⢘⣿⣿⣿⣿⣷⣿⣧⣿⣿⡻⢦⡉⢺⣽⣿⣟⣿⣿⣟⣿⣷⣻⢻⡇⠀⠉⢻⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⡓⠊⠁⣀⣼⣿⣿⣿⣿⡟⠉⠀⠘⣿⣿⣦⣵⣾⣿⡿⠛⠛⠛⠛⠛⠿⣧⡿⣅⣀⣤⣤⣤⡤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠽⢿⣛⡿⢿⣿⡿⢸⡀⠀⠀⠀⣿⣿⣿⣿⣫⡤⠛⣓⣢⣤⡀⠀⠒⠀⠙⠣⡀⠀⠀⡈⠋⠙⢦⣌⠓⣶⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⡤⣾⡽⠻⠛⠉⠉⠲⣮⣴⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⡟⣷⣶⣄⠀⠀⠈⢆⠀⠀⠀⠀⠀⢻⢦⣹⣿⣿⣷⡖⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⢴⣾⣿⣿⣿⣿⣦⡀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⣈⣨⣇⣿⣯⣿⣷⣤⠀⠈⠆⠀⠀⠀⠀⢸⣿⡟⠻⣝⢿⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣉⠉⠛⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣰⣾⣿⢻⡄⠈⡎⣿⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡆⠀⡠⣺⣿⣿⣿⠿⠛⢀⣿⣿⡇⠀⠀⠀⠀ ⠿⠿⠿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣴⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣻⣿⣿⣿⣿⣿⣿⣏⣇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣿⣿⣿⣿⣿⣯⣧⡀⠀⠀⠀⢀⣀⡀⢀⣀⣬⣿⣿⣷⢤⠀⠀⣀⡤⠔⠚⠁⢹⠙⢿⣭⡿⠏⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣒⣛⣉⣽⣿⣿⡿⣿⣭⣿⣿⣿⠇⠐⠉⠀⠀⠀⠀⢀⠆⠀⢸⢧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣼⡏⡉⠉⡠⠃⠁⠀⠀⠀⠀⣠⡏⠀⢀⣾⣟⢦⡀⠀⠀⠀⢀⣀⡀⠀⢀⣀⣴⣿⣦⣸⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⡴⣿⣿⣿⣿⣿⢿⣿⡝⢿⣷⠇⠀⣧⠞⠀⠀⠀⠀⠀⠲⣭⡏⡀⠴⣿⡿⣏⣻⣹⣷⣶⣶⣿⣿⣿⣾⣿⣿⣿⣿⣿⣻⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣴⣾⣿⣾⣿⣿⣿⠿⠿⣷⡿⠛⢻⢻⣆⠀⢹⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⢹⠁⠈⢯⣸⣿⣿⣿⣿⣿⣿⣏⠈⢻⣿⢿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⣿⠋⠉⠁⠀⠀⠈⠹⢷⣸⠀⢻⣖⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⢠⡾⣽⣹⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣇⠀⣿⣎⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⣿⣠⡼⠋⣰⣿⡛⠻⣿⣿⣿⡿⠀⠀⠀⠀⠀⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠳⣸⣿⣷⣄⠙⠒⠤⠀⠠⢴⣟⣥⣾⡿⠶⠛⠛⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⣿⣿⣿⣿⣿⡟⡼⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠹⣿⣿⣿⣷⣦⣤⣴⣾⠟⠛⠁⢈⡇⠀⠀⠀⠀⢸⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢀⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⢻⣟⢇⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀ ⣿⣿⣿⣿⡇⢸⣽⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠹⡟⡿⣻⡃⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠉⠉⠉⠙⢳⢸⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⡇⣷⠁⠃⢣⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠀ ⠀⠀⠀⠀⢸⡆⢾⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⡿⠀⠀⠀⠀⣄⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⡀ ⣿⣿⣿⣿⣿⣿⣌⠙⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣿⠀⠀⢀⡴⠻⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣀⠇ ⣿⣿⣿⣿⣿⣿⡟⣳⣦⣝⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⣀⠀⢀⣤⣶⣿⣿⣿⣿⣷⣦⣾⣥⣤⣭⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀