⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣻⢛⣿⣫⢯⣄⡽⣟⡿⣛⠿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⣻⣍⣥⣾⣾⣯⣿⣿⣿⣿⣿⣿⣿⣾⣷⣾⣵⣭⣺⣕⣻⢙⡻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢟⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡟⣵⣷⣶⣿⣿⣿⣿⣿⣿⣿⠟⠛⡟⠻⡍⠛⠻⡟⢻⡟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣱⣾⣿⣿⣿⣿⣿⡿⢻⡟⠁⠀⠈⣇⠀⣿⠀⠻⡄⠀⠸⡄⢳⡀⠸⡆⠙⢿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣵⣷⣿⣿⣿⣿⣿⡿⢻⡏⢠⡞⠀⠀⠀⠀⢹⡄⠘⡄⠀⠻⣄⠀⢱⡌⢣⠀⢷⠀⠀⢷⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣤⣿⣿⣿⣿⣿⣿⠛⣽⠁⣼⢠⡞⠀⠀⠀⠀⠀⠀⢿⡀⣿⠀⠀⠹⣆⠀⢳⡼⡇⠀⢧⠀⠀⣧⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⢋⣤⣾⣿⣿⣿⣿⡿⣿⠀⢀⡏⢠⠇⡜⠁⠀⠀⠀⠀⠀⠀⠀⢻⡘⣆⠀⠀⠈⢣⡀⢳⣼⡆⠘⣦⠀⠘⡆⡆⠈⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⠟⢡⣿⣿⣿⣿⣿⣿⠏⠀⡏⠀⣸⠀⣼⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡄⠀⠀⠀⠻⣄⣻⣻⣦⠘⣦⠀⢿⢿⠀⢸⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⢸⣿⣿⣿⣿⡿⣻⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⣿⢠⢇⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠈⢳⣷⣿⣦⠘⣦⠘⣾⠀⠘⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠈⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⡟⣸⠃⠀⠀⡇⠀⡏⣼⣾⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠽⣮⢿⣦⠘⣆⣿⡇⠀⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⢹⣿⣏⣾⣿⣿⣿⣿⣿⣿⡟⢡⠇⠀⢠⡆⡇⠀⡇⣇⠗⠋⠉⠉⠉⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⠉⠁⠀⠈⠛⣶⢧⣹⣽⡇⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⡞⠀⢠⣿⣿⣷⠀⡇⣿⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⢀⣀⣀⣀⠘⣧⡻⣿⡇⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⢣⠟⢀⡰⣻⢫⣏⣿⢀⠇⣯⠀⣠⠴⣿⢫⣽⡿⠤⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⣠⢴⣫⣿⢭⣭⠿⢯⣁⣹⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⡠⢞⡽⢣⢿⣿⢹⣸⡀⣨⠞⣧⣴⣿⡿⠿⠿⡷⠄⠀⠀⠀⠀⠀⠀⢸⠀⠈⢱⡾⠗⠛⠛⠿⣷⡿⠁⢸⡇⠀⢸⢻⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢠⢶⣞⡵⠋⢸⣿⠈⢧⠷⠁⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠈⠀⠀⠀⠀⠀⠉⠀⠀⣸⡇⠀⡞⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡎⢠⣟⢧⡸⢹⣿⠀⠈⠉⠸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢸⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⣧⠘⡏⢷⡱⣞⡟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢀⡞⡼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⡆⠱⠴⣷⡸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣿⠇⣸⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢳⡀⢸⣍⣧⣬⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⡶⠶⠶⠶⠒⠒⠚⠉⢉⣉⣽⠃⠀⠀⠀⠀⠀⣼⠏⢠⢷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⢦⣌⡙⠓⠦⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣦⣤⣤⣤⣶⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣠⡟⢀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣙⠛⠒⣦⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣥⣀⣀⢀⣸⡿⠃⠀⠀⠀⠀⢀⣾⣿⢁⣿⣟⡀⠙⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣙⠛⢦⣬⣿⠙⢷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣌⣉⣉⣥⠶⠀⠀⠀⣠⣴⣿⣽⢣⢿⣿⣄⠙⢳⣄⠙⠛⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠦⣬⣧⣿⡹⣯⣿⡶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡞⡿⣿⡿⣡⣻⣿⣿⠈⠻⣆⠘⢳⡄⠀⠈⠙⠷⣶⢄⡤⠰⠤⡤⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠿⣿⢹⣟⢳⣧⣧⡏⡿⡟⣿⣶⣤⣤⢶⣾⣿⣿⢻⢻⡟⣽⣧⠋⢻⡸⣄⠀⠘⢧⡄⠙⢦⡀⠀⠀⠀⠙⢶⣟⠛⢺⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠉⣠⠴⢻⡇⢸⣸⡆⠙⠻⣷⣷⣷⣿⣿⢸⢸⢸⢻⢻⡏⣦⠟⠁⣼⠛⠓⣤⣳⣽⡤⠔⠦⢽⣆⡈⣧⠀⠀⠀⠀⠀⠘⢷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⣤⡿⠁⠀⢸⠇⣏⣧⣹⡄⠀⠉⠙⠙⠛⣿⣽⣿⣏⡇⠣⣹⠏⣠⡞⠁⠀⠀⠀⠙⠋⠀⠀⠀⢀⣾⣧⢹⣧⡀⠀⠀⠀⠀⠈⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣠⢻⡟⠀⠀⠀⡿⣸⢻⢿⠟⣧⠀⠀⠀⠀⠀⠀⠀⠉⢻⡇⡼⠃⣰⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠸⡟⡇⠻⡿⡄⠀⠀⠀⠀⠸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⡼⢡⠟⠀⠀⠀⣼⢱⢧⢇⡞⠀⣸⠀⠀⠀⠀⠀⠀⢀⡴⠛⠛⠳⣤⣧⠞⠁⠀⠀⠀⠀⠀⠀⣀⣰⣇⡀⠀⣷⣹⡀⢻⣻⡀⠀⠀⠀⠀⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⡞⢡⡟⠀⠀⢀⣴⡷⣻⣿⡾⠧⠤⣿⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣾⡿⢭⣿⣟⢦⣄⠀⠸⣧⡇⠀⡇⣧⠀⠀⠀⡸⡻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⢸⢣⡎⠀⠀⣠⣾⠏⢀⡞⠉⢀⣠⣤⡏⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⣠⣶⡿⠋⠀⠀⠀⠀⠀⠀⠈⠓⢮⣷⣦⣿⢧⡀⡇⣿⠀⠀⡸⢡⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⢸⠁⠀⢰⠟⠁⠀⠈⢹⣶⣞⣞⣾⡇⠀⠀⠀⠀⢀⣼⠏⠀⠀⢀⣴⢾⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⢶⣹⡀⡏⠀⣸⠁⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⢺⣼⡄⠀⡏⠀⢀⣀⣠⠞⣻⣿⣿⡿⠁⠀⠀⠀⠰⣿⠁⠀⢀⡴⣻⢟⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡶⡋⣱⠁⢠⠃⢠⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⢋⣿⡀⠀⠀⠈⢧⠻⣄⢷⡾⠋⠉⠁⣾⣿⣸⡟⠁⠀⠀⠀⠀⢀⠾⠀⣴⠻⣷⢧⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣵⡿⠀⣸⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠁⡞⠙⣷⡀⠀⠀⢸⡇⣿⣸⡄⠀⠀⢠⣧⣿⡟⠀⠀⠀⢀⡴⠞⢉⣠⠾⣿⣶⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢣⠁⠀⢻⠀⢸⡆⠀