⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⢰⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣄⡀⠀⠀⣼⠿⣿⣿⣿⢿⣇⣀⣤⡶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣟⠳⢶⣿⠀⠀⡁⢨⣌⣿⣭⡅⠀⠠⣦⣉⠙⢶⣤⡠⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢳⣦⣽⣷⣿⣷⡀⠌⠛⠛⣛⠲⡦⢄⠙⢦⣀⢹⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣤⡴⠶⢛⣿⠿⣿⡿⡿⠋⠀⠀⠀⠀⠈⣷⣮⡻⡄⢻⣿⣿⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⣿⡿⠁⣼⠋⠀⠀⠀⣰⡆⡿⢦⣄⠋⠙⢷⣼⡌⢿⣽⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣧⣰⡟⠀⠀⢀⡼⠛⢻⡇⠀⢹⢷⣤⠈⠙⣷⣾⣿⣿⣿⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠛⢻⣿⢁⣠⡶⣿⣷⠄⠀⠛⠰⣽⣿⣿⣷⣦⣿⣟⢻⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠘⠿⣿⢟⡘⠉⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⢹⣿⣿⠋⠛⠃⡀⠀⠀⠀⠀⢀⣷⣤⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⣤⣀⠧⣤⣄⠀⣠⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢯⣍⡻⣶⣶⣾⡿⢿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠿⢿⣿⠀⠀⣻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⢀⠘⣧⣾⣿⣿⠃⠘⣷⣄⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠟⠃⠀⠀⣠⣾⣿⣿⡿⠃⠀⣴⣿⣿⣷⣄⠀⠀⣰⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⣰⣾⣿⣿⣿⡿⠁⣠⡾⠻⣯⡍⠻⣿⣷⣾⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣅⡜⣿⣿⣦⣾⣿⣿⣿⣿⠏⢀⣴⠋⠀⠀⣿⣿⡀⠈⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡁⠹⡿⠸⠟⠿⣿⠛⠛⣿⡟⣢⡿⠁⠀⠀⢀⣽⣯⣷⣄⣺⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⢺⣶⣶⣿⣀⢰⣿⣿⠻⣷⣆⢀⣴⣡⣴⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠁⢨⣿⣿⣿⠻⣿⠟⠁⠀⠈⣿⣿⣿⠿⣟⣫⣽⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⢿⣿⡿⢀⣾⠋⣿⣿⡾⠋⠀⠀⠀⠀⠛⢿⣿⣿⣿⡿⠿⠟⢻⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣁⡾⠁⢰⣿⠋⠀⠀⠀⠀⠀⠀⠈⠺⢿⣿⣧⠀⠀⠴⠟⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣯⣿⣿⠁⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣷⡰⠀⠀⢹⡷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⢨⢀⣿⣿⣿⣷⣶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⠋⣸⠃⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⢀⡟⠀⣼⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⠃⠀⡟⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⣡⣾⣿⠟⠻⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⠏⢀⣾⠃⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠃⠐⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣿⣿⠻⣶⣿⠏⡀⢠⣶⣿⠁⠀⠀⠀⠀⠀⣠⣿⣿⠋⠀⣠⣾⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢿⣿⣿⣷⣼⣏⢄⠱⣿⣿⣿⢦⢤⣤⢀⣠⣾⣿⣿⣄⢰⣿⣿⣯⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⠏⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣹⣉⣏⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡿⠋⠲⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⠃⠀⢠⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⡄⢿⡟⠛⡛⠛⠛⠋⠁⠀⢠⣺⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⣿⣶⡀⠀⠀⠀⠀⣐⠨⣿⣿⡇⠘⣿⣷⣘⣴⣤⣤⣴⣾⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣷⣤⣤⣤⣴⣿⣿⣿⣿⡗⠀⠸⠿⣿⣿⣿⣿⡿⠿⠿⠛⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠛⢿⡟⠛⢛⡋⣉⡀⣿⠀⠀⠀⠀⠀⠀⢻⣦⠤⠴⠶⠿⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⠛⠛⠛⠛⣿⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⢈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⣰⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠘⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠁⢨⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⡈⢯⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣧⣤⣴⣶⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣶⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣻⣿⣹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡽⣿⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣳⢏⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣯⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣯⢿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡜⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢨⣿⡿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣻⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣷⡀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣷ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠿ ⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⢀⣤⠤⠼⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠋⠀⠀⢸⡏⠉⠛⢿⣿⣿⣿⠀ ⠀⠈⣧⡀⠀⠀⠈⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠘⠿⣿⣿⣏⣀⣤⣤⣨⣤⣤⣄⣀⣻⣿⡿⠀ ⠀⢈⡿⠻⠷⠞⠛⠛⢉⢈⡙⢛⡛⠿⠿⢟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⣈⠛⠉⠉⠙⠛⢉⡁⠀⠉⠉⠉⠉⠀⠀