⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⢦⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠤⠤⠤⠄⠀⠀⠐⠒⠒⠒⠒⠒⠛⠉⠉⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣯⣿⡋⠉⠹⣿⣯⣿⣿⡿ ⣀⣀⣀⣀⣀⣤⣤⣤⠤⠤⣤⣴⠶⣶⡒⠶⠒⣶⣾⣿⣿⣟⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡤⣄⣀⣀⣀⣀⣼⣿⣿⣽⣟⣋⠉⢘⡷⣄⡀⡇⠈⠛⢯⣾ ⣿⡻⣯⡓⢿⣛⢦⣌⡓⢦⡀⠙⠳⢤⡙⢲⣾⣿⣿⣿⣿⠛⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⠶⣤⣀⠀⠀⠀⠀⠀⢣⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⢈⣴⣿⡇⠁⠀⠀⢸⢿ ⣄⠙⠚⢝⡦⡍⠓⢯⡛⢦⣍⠳⢤⡀⢉⣿⣫⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣇⡴⠂⠀⣸⡼ ⣿⡻⣦⣄⠉⠺⣽⣦⣌⠓⢮⡛⢦⣭⣿⣷⣿⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⢳⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢠⣿⡇ ⡀⠙⠲⣝⠿⣦⣀⠙⠺⣕⡦⡈⠁⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⠀⠀⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⢀⣾⣿⡇ ⡓⢤⡀⠀⠙⠪⣝⠳⣦⣀⠉⢲⣼⣿⣿⣿⣾⣭⣽⣿⡿⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢤⡀⠀⠀⠀⠀⠑⢶⣿⣿⣿⣿⡛⠉⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡇ ⣟⢦⣍⠲⢤⡀⠀⠙⢢⣭⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣄⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣷⣦⣤⣄⠉⠢⡄⠀⠀⠀⢸⣿⣿⣿⢹⣿⣄⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣇ ⠈⠓⢮⣝⣦⣿⣶⣿⣟⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡌⢣⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⠉⠙⠻⣿⣤⡈⠳⣄⠀⢸⣿⣿⣿⢸⣿⣿⣷⣦⡀⣠⡾⣿⣿⣿⣿⣿⣸ ⣭⣶⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣟⣵⣿⣿⣿⣿⣿⠻⡟⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⣄⠀⠈⠻⣿⣄⠈⢦⣸⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣯⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠁⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⣦⠀⠈⢦⠀⠀⠘⣿⣷⠀⢹⣿⣿⣿⢸⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⢿ ⣿⣿⣿⣿⣿⡿⠿⠿⣏⠉⠑⣴⣿⣿⣿⣿⣿⣯⣿⣿⣿⠈⠉⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣿⣧⠀⠈⡇⠀⠀⠈⢿⠧⠸⣿⣿⣿⣾⣿⣿⣿⣾⣿⡿⣿⣿⣿⣿⣿⡟⣾ ⣿⡿⠯⣉⠻⣦⣄⠀⠀⣡⣾⣿⣿⣿⣿⢟⣷⣿⣿⣿⣿⢶⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠨⠉⠀⠀⡇⠀⠀⠀⠈⢳⡀⣿⣿⣿⡏⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⡿⣹⡿ ⠳⣝⡲⣌⡓⠦⣈⣵⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠄⠀⠆⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣧⢿⣿⣿⡇⣿⢸⣿⣿⣿⣿⣽⣿⡇ ⢆⡀⠙⢺⣹⣾⣿⣿⣿⣿⣿⣿⣷⠿⠿⠿⠿⣿⣿⣿⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢸⣿⣿⣿⢸⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⣀⣽⣶⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⠶⠒⠒⣶⡿⣿⣇⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠒⠒⠻⠛⠉⠀⠀⠀⠀⠈⣿⣿⣿⡏⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⠎⠀⠀⡠⠊⣡⠎⠁⠉⠙⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⠀⢸⠀⠀⡼⠁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡟⣿⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⣿⡿⠿⠻⢏⣀⣾⣿⣿⣿⡀⢸⡄⢰⡇⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⢛⣛⣒⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠛⠲⠀⠀⢠⣿⣿⣿⣿⡿⣧⡀⠹⣼⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣠⡞⠋⠀⠀⠈⠙⠲⠤⢄⣀⡤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⣽⣿⣿⣿⣟⣿⣿⠀⠀ ⢄⠀⢀⣴⣿⣻⣿⣶⣾⣿⣿⣿⣿⣿⣿⣼⣧⣀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢰⠟⠀⠀⠀⠀⠀⠀⢀⡴⠋⣀⣤⡤⢤⣉⠳⣄⠀⠀⠀⠀⢀⣴⣿⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⡟⠀⢰ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⠀⠀⢸⠀⢸⣀⠀⠀⠀⠀⠀⠀⡞⠀⡼⠋⠸⠀⠀⠈⣣⣈⣇⣀⣤⣴⣿⣿⣿⣿⣷⣿⣿⣿⢟⣿⣿⣿⣿⡇⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡟⠀⠈⢛⠦⣼⡄⠸⡄⠀⠀⠀⠀⠀⢰⠃⣸⠁⢰⡞⠛⠛⠛⠄⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⡿⣟⣵⣿⣿⣿⣿⣿⠇⠀⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢠⠃⠀⣠⠏⠀⢸⣟⠦⠽⠦⣄⡀⠀⠀⢸⠀⣿⠀⠸⡏⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣟⣯⣾⣿⣿⣿⢹⣿⣿⣿⠀⠀⣇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢦⡀⠀⢸⠀⡰⠃⠀⢀⢸⠘⢦⣀⡀⠀⠙⠳⢤⣈⠇⠙⣧⠀⢉⣠⣴⣾⣿⣿⣿⣿⣿⡿⠟⢋⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⠀⠀⡯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠒⠀⢄⣈⣳⣾⣼⣁⡚⠉⠀⢸⠀⢀⣈⣹⣄⣀⣁⣤⣭⣧⣤⣴⣾⣿⣿⣿⣿⣿⡿⠿⡿⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⡇⠀⢠⢞ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⡤⠔⠊⠉⠁⣠⡿⠏⠻⣍⣉⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⣠⠞⠁⠀⠀⢰⣿⣿⣿⣿⣻⣿⣿⢻⣿⣿⣿⡇⠀⠸⣫ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡷⣿⡁⠀⠀⣠⠴⡚⠁⣇⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⢀⠔⠁⠀⠀⠀⢀⣿⣿⣿⣿⢿⣿⣿⣟⣿⣿⣿⣿⠃⠀⣘⡴ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⡼⠁⡇⠙⡶⠋⠁⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠻⡟⠉⠁⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⣼⣿⣿⣿⣳⣿⣿⣿⣽⣿⣿⣿⣻⠀⠀⠏⠀ ⣿⣿⣿⣿⣿⣿⠟⠁⡼⠁⠀⡇⢠⠃⣀⣴⣿⣿⣿⣿⣿⡿⠿⠛⠛⠙⠸⡀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣳⣿⣿⣿⢧⣿⣿⣿⢯⡇⠀⢸⠀⢀