⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠉⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠻⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡏⠀⠀⠀⠹⡜⢦⢤⠤⠤⠤⢤⣤⣼⣟⠁⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⡤⠒⢋⠁⢂⢸⠀⠀⠀⢸⣧⢋⡾⣹⠶⣤⣀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⠁⡀⠂⠄⡈⢄⡞⠀⠀⠀⠘⣧⡛⣴⢣⡻⡔⣏⢟⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣟⠠⢀⠃⡀⠃⠄⠠⡼⠀⠀⠀⠀⠀⢻⣧⢛⣤⣛⡻⡜⣼⢠⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠨⢐⡶⢷⡷⢻⣶⣟⠁⠀⠀⠀⠀⠀⠀⢿⣽⣶⡿⢷⡿⣬⡗⢮⡻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠃⠡⢈⡇⢸⠀⣿⣿⡝⢧⠀⠀⠀⠀⠀⠀⢨⣿⢸⣿⡟⡇⣿⢭⢳⡹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠈⡐⠠⣹⠦⣑⣚⣛⡡⠄⠀⣤⡤⠶⢤⡀⠚⢈⣓⢾⣋⣼⠧⣏⢞⣱⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡴⠴⠛⠁⠀⠀⠘⠿⠆⠀⠀⠈⠙⡾⠋⠀⢠⣞⡃⠀⠀⠈⠙⠚⠯⡾⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠊⠁⠀⢤⡀⡠⠧⣀⠀⣀⠈⠓⠀⠀⠀⠀⠀⡜⢡⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⢿⣿⣻⡟⣿⡻⣟⡿⣿⣷⠖⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⣑⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣀⣀⣀⣀⣀⠀⢠⠎⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣻⡽⣞⡿⣶⢯⡿⠷⠿⠽⠟⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⣻⡟⣿⣻⣟⣿⣿⢻⣟⣿⣻⡽⣯⣿⣿⢿⣻⢿⣟⡿⣿⡇⠀⠀⠀⠀⠀⠀⣀⣤⣾⢿⣻⠷⣯⢷⣻⣽⣻⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣟⣾⣳⢯⣽⣳⣟⣾⣟⣾⣻⣞⣧⢿⣽⣿⣛⡾⣯⣟⣯⢾⣽⣳⣷⣤⣤⣤⣤⣶⣿⣻⣽⣯⢿⣹⡿⣽⣯⣷⣻⣾⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣾⣳⣯⣿⣞⣷⣛⣾⣽⣿⢻⡾⣽⣻⣵⣻⣾⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⡿⣽⣞⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡻⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣾⣽⣻⣟⣿⣳⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠈⠠⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⠞⠀⡏⠉⠛⠻⢿⣿⣿⣿⣶⣯⢿⡽⣞⡿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠇⠀⠀⠈⢆⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡰⠃⠀⠀⢻⠀⠀⠀⠀⠀⠈⠉⠛⢿⣯⡿⣽⢯⡷⢯⣟⡿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢈⠇⠀⢀⣀⣰⣀⠀⠀⠀⠹⢿⣏⣿⣹⢿⣾⣹⢿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⣿⢿⡿⣿⢿⡿⣿⢿⣟⡿⣿⣻⢿⡿⣿⣟⠀⠀⠀⠀⠠⡖⠊⢹⡄⢂⠙⣆⠀⠀⠀⠈⠻⣷⣯⡿⠚⠛⠿⡾⠟⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⡯⠀⠀⠀⠀⠀⠀⣿⡷⣯⢿⡽⣯⢿⡽⣯⢿⣽⣻⢾⣽⣳⢯⡿⣽⣻⡏⠀⠀⠀⠀⠀⡗⢠⣸⣿⣴⣿⠇⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢿⣽⢯⡿⣽⢯⡿⣽⢯⣟⡾⣽⣻⣾⣽⣯⣟⣷⣿⡃⠀⠀⠀⠀⢰⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡤⠶⡇⠀⣆⠀⠳⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⠄⠀⠀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣋⡤⠔⠊⣹⣦⡘⢆⠀⢉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡞⠀⠀⣸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣧⣤⣶⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣼⡟⢦⡝⣹⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⢿⣝⡺⣜⢣⡞⡽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢿⡶⣩⢳⣼⡵⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠘⢷⡟⠁⠠⠀⢽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⠠⠁⢌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡧⠁⠌⠰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡆⠘⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢡⠈⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠱⡀⠀⠉⠒⠤⣀⠀⠀⠀⣀⡴⠋⠐⡀⢂⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⠀⠙⠦⣝⢤⡀⠀⠀⠀⠉⠉⠉⠉⠱⡆⢡⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⢿⠋⠀⠀⠀⠀⠈⠑⠪⢦⣄⡀⠀⠀⣀⣀⡼⠕⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⠄⠈⠉⠉⢠⠏⠀⠀⠀⠀⢇⠀⠁⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣱⠁⠀⡔⠁⡰⠃⠀⠀⠀⠀⠀⠈⠣⡀⠈⢆⠀⠢⣈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠲⠧⠔⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀