⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠇⢸⣃⡟⠀⢠⡟⠀⠀⢀⣤⠾⣻⢏⣴⠞⠋⠁⠀⠀⠀⣠⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣰⢿⣻⣛⣯⣟⣧⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⠇⠀⢸⡇⢀⣴⠟⠁⣠⣿⠟⠁⠀⠀⠀⠀⣴⠟⠛⠛⠛⠛⠛⠛⠛⠛⠶⠶⠶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣠⡿⣏⣷⣛⡶⣏⡾⣯⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠀⣿⣿⣿⣿⣿ ⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⠀⠀⢸⣧⡟⠁⠀⠀⠟⠁⠀⠀⠀⠀⠀⠼⠃⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣈⣙⣛⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣟⣿⣻⣝⣳⣞⣿⣿⢼⣏⣷⢻⣟⡷⣶⢦⣤⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⡶⠃⠀⠀⠻⢿⣀⣀⣀⣀⣿⣿⣿⣿⣿ ⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⡏⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠞⠛⠛⠛⠛⠛⠷⠶⢥⣬⣅⣉⠉⠉⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⢩⡿⢷⡄⠈⠉⢹⣯⣞⠾⣽⢮⡽⣾⠝⠉⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⡿⣶⣿⡉⠉⠙⠛⢿⠿⡭⣤⣿⣿⣿⣿⣿ ⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢸⡇⠀⠀⠿⠀⠀⠀⠀⢀⣤⠖⠛⠛⠛⠛⠓⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠿⣞⣟⠿⠿⠃⠀⠀⣼⣳⣭⡟⣧⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣼⡟⠀⠀⠀⣾⠆⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⣀⣤⠴⠦⣤⡀⠀⠀⠙⢷⣄⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣟⡷⣶⣤⡴⣾⢏⡷⣞⣽⡳⢿⣣⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⢤⣄⣠⡤⠞⠁⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣽⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢠⡾⠉⠀⠀⠀⠀⠻⣆⠀⠀⠀⠙⣧⠀⠈⠉⠉⠻⢯⣍⠉⠛⠛⠛⠲⠶⠶⠦⣤⣤⣙⣷⣄⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡞⣽⡞⣵⣻⠗⠯⢟⣾⣱⡟⣯⢷⣆⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿ ⣿⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣯⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢨⠁⠀⠀⠀⠀⠀⠀⢹⡄⠢⠀⠀⠸⣇⠀⠀⠀⠀⠀⠈⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣳⡻⢧⡿⠏⠁⠀⠀⠀⠈⠉⠛⠽⢯⣏⠂⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⣧⣤⣄⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣳⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠀⠀⠀⠀⣼⠃⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠘⢷⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣽⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣼⠃⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣤⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣧⠅⠀⢀⣀⡀⣴⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣤⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⣀⣤⠶⠋⠁⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⣦⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠀⠀⠈⢻⡽⣏⡾⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠉⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢠⠿⠙⢯⢷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣽⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣶⣤⡶⠋⠁⠀⢀⣀⣤⣶⣦⠀⠀⠀⠀⢰⡇⠀⠀⠀⣀⠀⠀⠀⠈⠛⠳⠦⣤⣄⣀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠾⠛⠉⠁⠀⠀⠙⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠐⠶⣦⣤⣀⣴⠟⠁⠀⢀⣤⣾⣿⣯⢁⠎⡙⣷⡀⠀⠀⢸⣇⣀⡀⠀⠙⢿⡶⠶⠶⠤⠴⢶⣶⠾⠛⠛⠃⠀⠀⠀⠀⠀⠈⠛⠶⣤⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢀⠀⣼⢶⣼⣇⡼⠏⠁⠀⣠⣴⣟⠡⢊⣽⣿⡧⠘⠤⣉⣿⡄⠀⠈⣿⠉⠉⠛⢛⣿⣿⣆⡀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣴⣶⣿⣿⠇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣦⣀⣿⢶⡟⠀⢿⡏⠀⠀⢠⡾⢛⣿⡿⢠⢉⣭⡿⠛⣿⡖⡰⣿⣷⠀⠀⠹⡄⠀⢠⡿⠁⠀⠈⠻⣦⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣄⣀⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣽⣿⣿⡄⣀⣰⣯⣽⣿⡀⠀⣀⡈⢷⡀⠀⢻⣎⢼⡿⢁⣶⣿⠋⢀⣴⡿⣿⡐⢩⣿⡇⠂⠀⣧⠰⠟⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠷⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⡿⠏⠉⠁⠀⠀⠀⣷⠀⠸⣷⠈⣷⠀⠀⢹⣾⣿⣿⡿⢹⣷⡿⢁⢶⣿⠁⡆⣿⠇⠀⠀⣿⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⣀⣠⣤⣶⡀⠀⠘⣧⣀⣼⠷⠛⢷⡀⠀⠹⣿⣿⡟⢋⠅⢢⣡⣾⠏⡐⣶⡟⠀⠀⢠⡟⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀⠀⣀⣀⡀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣠⣤⣴⢶⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⢴⣿⣿⣿⣿⣟⢿⡄⠀⠘⣏⠁⣀⣴⡞⢳⣄⠀⠈⠻⢿⣿⣿⣟⣫⣱⣬⠿⠋⠀⠀⢠⡾⠁⠀⠀⠈⠋⠁⠀⠀⠀⠀⢀⣠⣾⡟⠙⠛⠛⠿⣿⣦⠀⠀⣀⣤⠶⠛⢻⡇⠀⠀⠀⠀⠉⠛⠻⠿⣿⣍⣁⠹⣯⣛⣮⢿⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⡀⠘⢿⣻⣿⣭⣿⣾⣿⡀⠀⠹⣟⠉⠈⢷⡄⠙⢷⣄⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠙⠛⠛⠿⠃⠀⠸⣿⣷⡾⠋⠁⠀⠀⣼⠃⠀⠀⠀⠀⠀⣀⣀⠀⠀⠈⠉⠛⠛⠷⠾⣭⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣯⣿⠟⣿⠻⣿⣧⠀⠘⣿⣿⣸⣿⣩⣿⣷⠀⠀⢿⡀⠀⠈⢿⣄⣀⠈⠛⠶⣤⣤⣤⣤⣥⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠻⠷⠶⣶⡦⠀⠀⠀⠀⠀⢻⡏⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⠛⠒⠶⠶⠶⠶⠾⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⣿⣿⣿⣿⣿⢿⣿⠋⠀⢸⣶⡇⠘⣧⠀⠘⢿⣿⣍⡡⢂⣽⡇⠀⢸⡇⠀⢀⣼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣥⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⡿⠁⠀⠀⠘⣿⡇⠀⠘⢷⡀⠈⢷⣍⠻⣿⣻⡇⠀⢠⡇⠀⠘⢷⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠺⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠻⣆⠀⠙⠳⠿⠛⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠶⠾⠶⠆⠀⠀⠈⣿⣄⣀⣻⣆⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⣄⣀⣀⣤⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢙⣿⣦⡀⠀⠀⠀⠀⣠⣿⡁⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣙⣛⢶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠉⠉⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢡⡟⠛⠷⣾⠃⠀⠈⢹⡇⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣍⠉⠉⠉⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⣰⠏⠀⠀⠀⢹⣇⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⢹⣿⣿⣿⡏⣿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢁⡼⠃⠀⠀⠀⠀⠈⣿⡀⠀⠀⢻⡆⠀⠀⢀⣀⡀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠷⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋⡟⠀⢸⡟⢻⣿⠁⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⢀⡞⠁⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠈⣿⡀⢰⡟⠉⠻⣦⣠⠞⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠶⣄⡀⠀⠀⠀⠀⠈⠻⣷⣢⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠟⠉⢀⣠⣾⣷⡄⠀⠁⠀⠛⠀⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢰⣇⠀⢿⡄⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠹⣧⠸⣧⠀⠀⠹⣧⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠐⢧⣝⣦⡈⠙⠳⢦⣄⡀⠀⠀⠀⠙⢷⣤⣤⣤⡴⠶⠞⠛⠉⠀⣀⣤⣶⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣼⣿⣀⠘⣧⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⢻⣆⣽⡇⠀⠀⢻⣇⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣦⣤⣀⡈⠙⠛⠲⢦⣤⣄⣈⣛⣦⣄⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣿⡟⢹⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡟⢸⡟⠳⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⣠⠞⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⢿⡜⣷⠀⠀⠘⣿⠃⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢙⣦⣩⡤⣬⣿⡤⣤⡴⢶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⣿⡀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⠀⠈⣿⣿⠀⠀⠀⢿⡷⠀⠈⣿⣦⣄⠀⠀⠀⠀⢴⣤⣀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⣿⠿⣿⢻⣟⡻⣏⡿⣝⣯⣽⠯⠿⠯⠿⠧⠟⠶⣓⢛⢣⡙⡍ ⠷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠸⣇⠀⢰⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⢠⡞⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠹⣧⠀⠀⠘⣿⡅⠀⠀⢸⡿⠀⠀⠸⣿⣿⣷⣤⣀⣀⣸⡿⡿⣟⡶⣼⢟⣻⣛⣯⣟⣽⢫⠯⡝⢮⠳⢎⠳⣋⠛⡜⢣⢋⠥⣋⠬⠱⢌⡒⠥⡒⢤⠋⡜⣡⠣⡙⣌⠣⢜⡨⢆⡱⢌ ⠀⠀⠉⠙⠛⠿⠶⢶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⡀⠀⠃⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⣴⠋⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣁⣀⣀⣠⣽⣧⡀⠀⠸⣷⡀⠀⢸⣿⢻⠿⡿⡭⠷⡽⠾⢳⢛⠳⣛⠛⢭⡙⠭⡩⢍⡱⢂⠲⣄⢣⠚⡘⢤⢋⠬⡱⢌⠓⣌⢃⢎⠲⡄⣋⠕⡪⠔⢣⡉⢦⢙⡰⢡⢒⡱⢂⡍⢲⠰⣡⠒⡌