⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡀⠀⠤⠤⠐⠃⠀⢶⣤⣐⣷⣄⣤⣾⣀⣠⣤⡶⠀⠀⠀⠿⠧⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡂⠤⠀⠄⠀⠀⠘⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⡔⠉⣛⡷⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⡆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠈⠻⢶⣦⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⢞⣫⣭⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣽⣟⣻⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⣾⣿⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠉⠹⢿⣅⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠯⠍⠛⠟⠋⠉⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⢹⣿⣷⠢⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣷⡿⠿⢿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⠁⠀⢿⣅⠀⠀⠀⠀⠀⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠛⣿⡇⣺⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⠃⠀⣨⣿⣷⣄⡀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣤⣿⣍⠙⠋⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⠾⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣆⠀⠀⠀⠀⣿ ⡿⠿⢿⣿⣶⣶⣦⣤⣤⣬⣉⣉⣁⡀⢰⣿⢿⣿⠃⠀⠀⠀⣀⡀⠀⠀⠀⠀⢀⣠⡄⠘⡗⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⢿⣿⣿⣿⡿⠿⢿⡄⠀⠀⠀⣿ ⢿⣦⣄⠀⠀⣄⣄⠀⠀⠀⠈⠉⠉⠙⠛⣿⣿⣿⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠹⣿⣷⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⣿⡇⠀⠸⣿⡟⠻⣷⣀⢀⣅⣤⣀⣀⣿ ⠀⠈⠻⣿⣆⣅⠀⠀⠀⠀⠀⠀⠀⠁⣠⣾⣿⣿⠀⣞⠉⠉⠉⠉⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠉⠉⠉⠙⠲⢦⠀⢸⡇⠀⣰⣿⠇⠀⠀⠁⠀⠀⠀⠀⠘⣿ ⣀⠀⠀⠈⠻⣿⣤⡄⠀⠀⠀⢀⣾⡾⠟⠋⢿⢻⡄⢿⡀⠀⠀⣀⣀⣑⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⣠⡞⠀⢸⣧⣴⡿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠉⠳⡄⠀⠀⠈⠙⢷⣷⣶⠿⠟⠁⠀⠀⠀⡇⢸⡇⠘⣿⠿⠛⠛⠉⠛⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠾⠛⠛⠛⠷⠶⣾⡿⠁⠀⢸⡿⠃⣠⠆⢷⡀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠙⢦⡀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠸⡇⢻⡇⠀⠸⣆⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⡜⠀⢸⣧⡰⠸⣧⠀⠀⠀⠀⠀⠀⠀⣿ ⣀⣀⣀⣠⣵⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡈⢧⠀⠀⠙⡆⠀⠀⠀⠀⠀⣈⡇⠀⠀⠀⠀⠰⣏⠀⠀⠀⠀⠀⠀⢀⣼⠁⠀⠀⠀⠀⢀⣾⢟⠆⢰⡏⠁⠀⠀⠀⠀⠀⠀⠉ ⣭⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡜⠆⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠡⡀⠀⠠⠤⠒⠉⠁⠀⠀⠀⠀⢠⣾⣡⠟⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣀⠀⠀⠀⠀⠀⠀⠐⠀⠁⣿⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⢀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣄⡀⠀⠀⢨⣄⣀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⣤⡴⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢦⡀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⢀⠄⠀⠀⠀⣷⡀⠈⣷⠀⠀⠀⠀⠀⣀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⠘⠀⠀⠀⢀⡤⠞⠋⡰⠟⠀⠀⠀⠀⠀⠈⠙⡦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⣿⠛⠁⣳⠀⠈⠀⠀⠀⠀⠈⠛⠒⠛⠀⠀⠀⠀⠀⠐⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣆⢠⠴⠒⠉⠀⠀⠈⠁⠀⠀⠀⠀⢀⣴⠶⣤⣿⣶⠙⣷⡀⠀⠀⠀⠀⢀⣠⠶⣛⣩⡏⢀⣿⣾⣿⣟⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡿⠁⠀⠀⠀⠉⠷⣿⣿⡟⠻⣯⣍⠛⠃⠀⣹⣿⣯⣼⠿⠛⠋⠙⠛⡆⠉⢶⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠰⠚⠋⠁⠻⠁⠀⠀⠀⠀⠀⠀⠦⣝⣶⣤⣽⣿⣷⢀⡿⠛⠉⠀⠀⠀⠀⠀⠀⢸⡇⠀⠘⣇⠀⠈⠙⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠠⣤⡤⠄⠤⠤⢾⣦⡤⠤⠤⠤⢤⣤⣤⠼⣿⡏⠀⠀⣹⠟⣣⣤⣤⣀⣀⣀⠀⠀⠀⣾⠀⣀⡀⠹⣆⢀⡀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⠈⠙⠢⠀⣠⣼⣿⣷⠶⢶⡿⠛⠁⢠⣾⡟⠁⠀⠀⠛⢳⣦⡀⠀⠉⠻⣮⣭⣴⣶⣿⣇⣻⣿⢿⣹⣌⢿⣄⠀⠀⠈⢧⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠉⠛⠤⣤⡼⢻⢏⣛⣷⣴⡿⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⢸⡝⣿⠀⠀⠀⠹⣿⣿⢸⡟⠋⢻⡜⢧⠙⢿⣄⢻⣧⣄⠀⠈⢿⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣴⠟⡽⢯⡄⠀⢠⣿⣿⡟⠀⠀⠀⣾⣿⢿⣶⠀⠀⠀⠀⣾⠇⣿⡇⠀⠀⠀⢻⣿⢸⣿⣿⣷⡁⢠⣀⠼⡙⣦⡙⣿⣆⠀⠈⢧⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠶⣶⣠⣿⣿⡿⠁⠀⢀⣴⡟⣡⣾⠃⠀⠀⠀⠀⣿⡇⠻⣿⡄⠀⠀⠈⣿⢸⣿⡏⠙⣷⡘⢳⠖⠋⠈⠻⣌⠻⡆⠀⢸⣆⠀⠀