⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⡶⠟⠋⠉⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠉⢻⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠘⣷⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠶⣦⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠀⠀⠀⠀⠀⢀⣼⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⣸⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⢀⡴⠋⢠⣿⠀⠀⠀⠀ ⣿⡿⠋⠀⠈⠉⠛⠷⢦⣄⣀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⡇⠀⠀⠈⠳⣄⠀⣀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⡴⢫⠇⠀⣼⠇⠀⠀⠀⠀ ⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣦⣄⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡇⣀⣠⣤⠶⠟⠻⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⢀⡿⠀⣰⡟⠀⠀⠀⠀⠀ ⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠛⠛⠿⢿⡶⠦⢤⣤⣤⣠⣤⣤⣤⣤⣷⠴⠶⠖⠛⠛⣉⣭⣤⣤⣤⣄⡀⠘⢦⠀⠀⠀⠀⠀⣀⣤⠞⠋⠀⠀⠀⡾⠁⣰⡟⠀⠀⠀⠀⠀⢀ ⣆⡀⠀⠉⠛⢶⣤⡀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣀⣤⣶⠛⠉⠀⠀⠀⠀⢀⡼⢃⣾⠏⠀⠀⠀⠀⠀⠀⢸ ⠀⠻⢧⣄⡀⠀⠀⠻⢧⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠀⠻⣄⠀⠀⠀⠀⢀⣼⢃⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠈⠙⠲⠦⣄⣠⡿⠙⠓⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠹⣆⠀⠀⢠⣾⡵⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⣧⠀⠀⠀⠀⠀⠀⢠⣿⠛⠓⠲⠶⠤⢬⣽⣿⣷⣶⣶⣤⣤⣤⡤⠶⠴⠶⠖⠒⠚⠛⣿⣿⣿⣿⡿⠛⠉⠉⠙⠻⢿⣿⣿⣷⠀⠀⠀⠘⣷⠐⢿⡉⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣧⡀⠀⠀⠀⢀⣿⠏⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣇⣠⡀⠀⠈⢷⡀⠙⢦⡈⠛⢦⡀⠀⠀⠀⠀⠀⣾⣿ ⣿⢿⣷⡄⠀⠀⣼⡿⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡟⠀⠀⠀⠘⣧⡀⠈⠻⣄⠀⠻⣦⡀⠀⠀⠀⣿⣯ ⡿⣯⢿⣿⡄⢠⡇⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣷⡄⠀⢹⣿⡇⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣠⣴⣶⡆⠀⠘⣧⠀⠀⠙⢧⡀⠈⢷⣄⠀⢰⣿⣽ ⣿⡽⣯⢿⣿⣾⠀⠀⣼⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⡄⠈⢿⣧⠀⣿⣿⣆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠃⠀⠀⠸⣧⠀⠀⠈⢷⡄⠀⠹⣦⢸⣿⢾ ⣿⡽⣯⢿⣽⣿⡄⢠⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠙⢿⣿⡄⠈⢿⡀⢻⣿⣿⣆⠀⠀⠀⠀⠀⢸⣿⣿⡿⠁⠀⠀⠀⠀⢹⣆⠀⠀⠈⠹⣆⠀⠘⢿⣿⣻ ⣯⢿⣽⣻⣞⣿⣿⣸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⠀⠈⢻⣧⠀⠘⣧⠘⣿⣿⣿⡄⠀⠀⠀⢠⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠹⣆⠀⠈⢻⣿ ⣿⣻⣞⣷⣻⣞⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⠀⠈⢿⡀⠀⠙⣆⠘⢿⣿⡷⠀⠀⣰⣿⣿⢏⣛⠶⣄⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⢻⣆⠀⠀⢻ ⣿⣷⣻⣞⣷⣻⣞⣿⣿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⠀⢸⡇⠀⠀⠙⣦⠀⠉⠁⢠⣾⣿⡟⡭⢮⣙⡞⣭⢳⡀⠀⠀⠀⠀⢻⡅⠀⠀⠀⠀⢻⡄⠀⠈ ⣿⣷⣟⣾⣳⣟⣾⣻⣿⣆⣠⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠀⠀⣇⠀⠀⠀⠈⢷⣄⣴⣿⡛⢧⣝⠺⣥⠳⣜⢮⣙⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⣷⠀⠀ ⣿⣿⣟⣾⣳⣟⣾⣳⢿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣦⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠈⣀⡼⡭⣷⣊⠟⡴⣛⡜⢦⣿⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀ ⣿⣿⣿⣳⣟⣾⣳⢯⡿⣿⣏⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣿⢛⣛⡻⢟⠿⣷⠶⣦⣤⣄⣸⠀⠀⠀⠀⠰⠟⠋⠀⠙⣷⣭⡛⡼⣱⣺⠟⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣷⠀ ⣿⣿⣿⣿⣞⡷⣯⡿⣽⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢬⠳⣬⡙⠿⣶⣍⡞⡭⢧⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⣟⠀ ⣿⣿⣿⣿⡾⣽⢷⣻⢯⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡳⣍⠳⢦⣙⢳⠲⣜⡹⣳⢿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⢰⡇⠀ ⣿⣿⣿⣿⣿⣽⣯⡟⣯⡟⣿⣷⠀⠀⠀⠀⠀⠀⠀⠘⣷⢸⠙⣦⠙⡎⢳⡌⢳⣥⢻⠈⠙⢳⣤⠀⠀⠀⠀⣤⡞⠁⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⣾⠁⠀ ⢸⣿⣿⣿⣿⣳⢯⡿⣽⣻⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⢫⣇⠻⣌⢳⡙⢮⡙⣦⢹⠞⠀⠀⠀⠙⢿⡛⠛⠋⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀ ⢸⣿⣿⣿⣿⣯⢿⡽⣷⣻⣞⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣌⢧⣙⢶⣙⡶⠋⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⢀⣴⢏⣠⣴⣾ ⢸⣿⣿⣿⣿⣯⢿⣽⣳⣟⡾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠠⠾⠛⣏⠙⢿⣿ ⣷⣿⣿⣿⣿⣿⣻⣞⡷⣯⣟⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠈⢻ ⣿⣿⣿⣿⣿⣿⣳⢯⣟⡷⣯⣿⣿⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀ ⣿⣿⣿⣿⣿⣿⣽⣻⣞⣿⣳⢿⣿⡒⢮⣹⢻⢶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀ ⣿⣿⣿⣿⣿⣿⣞⣷⣻⢾⣽⣻⣿⣙⠦⣇⢏⡞⡽⢮⣍⠙⠒⠦⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠔⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇ ⣿⣿⣿⣿⣿⣿⣞⡷⣯⢿⡾⣽⣿⢬⠳⡜⢮⡜⣱⢫⡜⣳⣤⣀⠀⠀⠀⠉⠉⣏⠉⠉⠉⠉⠉⠉⢿⠉⠉⢉⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇