⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢧⠏⣼⠋ ⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠞⠟⣻⣺⣋⢉⡉⠀⠀⠉⠑⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢦⠀⠀⠀⠀⣰⢃⣴⠃⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢟⣋⣬⣤⣤⡭⠾⠛⠛⣍⡉⠉⠛⠂⠠⠀⠀⠉⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣆⠀⣠⠾⠃⠠⡿⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⣤⣀⣀⣀⡀⠀⠀⣀⡀⠘⡟⢿⣦⣀⣀⠀⠀⠀⣀⣀⡝⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣶⣄⣿⠈⠉⣱⡝⢀⡴⠃⠀⠀ ⠀⠀⠀⠈⠙⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣠⣿⣿⢿⠿⠿⣾⣿⣿⣿⣿⢿⣫⣾⡏⡦⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣄⠀⠀⠀⠀⠀⠀⣼⣿⣻⣿⣿⣿⡀⣰⠋⣠⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣦⣤⣀⢀⣴⣾⣿⣿⢱⣤⣤⣴⣷⣾⣿⣿⣿⣿⣿⡏⠀⠀⣿⣿⣴⣾⣿⣽⣿⣿⣿⣤⣌⠙⣆⠀⠀⠀⢀⣼⣿⣿⣿⡿⠟⠛⡖⢁⡼⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⠛⣻⣿⣿⣿⣿⡿⠿⣿⣿⡿⣯⣴⡿⢿⣙⠓⣀⣀⣮⣻⡿⣿⣿⣿⣿⣿⣛⣻⢿⣷⡈⠳⣤⣶⣿⠿⠛⠁⠀⠀⠀⠀⢹⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣀⡿⠻⢿⣯⣻⣷⣼⣿⣿⣷⣼⣿⡿⠿⠟⠋⠉⠉⠉⠻⢷⣿⣏⣽⣿⣿⣏⣙⣧⠙⣇⠀⠹⡿⠟⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⠀⠈⠙⠛⠛⠛⣋⠉⠁⢀⣠⡟⠻⠽⣿⣃⠀⠀⠀⠈⠙⠛⡿⠶⣦⡥⠄⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⣳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠈⠁⠀⠀⠀⠈⢻⣿⡀⠀⠀⠀⠀⠙⣶⣀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠳⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠄⠀⠀⠀⠀⠀⣠⣴⣿⠿⣶⣾⣿⣷⣶⣤⣢⣄⣀⣀⣙⣿⣦⣤⣶⣶⣦⣼⣿⠳⣦⣄⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢨⠿⡞⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⢀⣴⣿⠟⠋⠁⠀⠀⠀⠈⠉⠛⠿⠛⠿⣿⣿⣿⣿⠟⠛⠋⠁⠉⠻⣿⣿⣿⣿⣷⣦⣀⠀⠀⣿⡄⡀⠀⠀⣠⠄⢤⡖⢛⣀⡿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠞⠀⠀⣰⡿⠋⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠞⠋⠉⠉⠿⣇⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣯⣿⣷⡀⠘⡏⠉⢉⣩⠵⠶⠞⠛⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡁⠀⠀⠀⠛⠁⣴⣿⣷⣤⣤⣤⣤⣤⣤⣤⣐⣷⡄⠀⠀⠀⠀⠀⣙⣤⣤⣤⣤⣤⣤⣄⣘⣷⡎⢻⡎⠟⠇⠀⣽⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠾⠋⣼⠁⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡟⣿⠋⠙⣿⡿⠿⠿⣿⡿⢿⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡟⠟⠈⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⢁⣠⠞⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⣿⣧⣤⣿⡀⠀⠀⣿⡀⠀⠀⢸⣯⣀⣼⢀⣿⣿⣿⠟⠀⠀⠀⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠟⠋⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢙⣿⣿⣿⣻⣿⣿⢻⣿⠿⣿⣿⣿⣿⣿⡿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡿⡟⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣯⣭⣉⣉⣉⣉⣉⣀⣀⣉⣋⣁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⡇⡇⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡿⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡏⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡷⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣆⠀⠀⠄⠀⠐⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠎⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠃⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠀⣰⠏⠙⠷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⢀⣠⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡅⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢀⠏⠀⠀⠀⠀⠉⠛⠻⢷⣦⣤⣄⣀⣀⣀⣀⣀⣀⣤⡈⠙⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠹⣏⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣆⠀⢨⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣷⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⣿⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢿⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⣠⡿⠛⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⣾⣯⣉⡿⠋⣹⡷⠛⡁⠀⠀⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠸⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠛⠿⠷⠶⠾⣤⣬⡤⠶⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣀⣀⠀⠀⠀⠈⠉⠉⠋⠉⠻⢿⣲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠓⠶⠶⣤⣤⣄⣀⣻⣆⢹⣽⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀