⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⡟⣿⡛⠻⣟⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣴⠛⠋⣧⠀⢿⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⡄⠁⢻⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣭⣟⣿⣿⣿⣿⣿⣿⣿⣇⢷⠀⠈⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⡇⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⡀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⢹⠉⠉⠉⠉⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣧⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⡽⢋⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⡆⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠉⢠⣞⣡⣤⠶⠖⠒⢒⣖⠒⠒⠶⡦⣤⣀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⢳⡍⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⢻⡼⠃⠀⠀⠀⣾⠀⠀⠀⠀⠉⠑⠚⢳⣤⣄⣀⣀⣤⣤⣤⠴⠶⠒⠒⠒⠒⠲⢤⣜⡆⠀⠙⠀⠀⠉⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸ ⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⠴⠶⠒⠛⠉⠀⢀⡤⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠘⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⠇⠀⠀⠀⠀⠀⠀⠈⠳⣍⠻⣿⣿⣿⣿⣿⣿⣇⢸ ⣿⣿⣿⣿⣿⣷⣤⣠⡾⠃⠀⣤⠀⠀⠀⠀⠀⢸⡇⠀⢀⣷⢀⣴⠇⠀⠀⠀⠀⠀⠈⠳⣤⣀⡇⢻⡄⠀⢸⢷⡀⠀⠀⠀⠀⠈⣩⣭⣝⡛⠛⣶⠾⣿⣏⡿⠀⠈⢻⣿⣿⣿⣿⣿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢰⡏⠀⠀⠀⠀⣀⣸⣇⣤⣾⠞⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠏⠛⡗⣲⡾⠒⢳⠛⠁⠀⠀⢠⡇⡸⡄⠉⠑⢾⣀⠘⢯⡉⣉⣩⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⣾⠙⢦⡏⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣀⣴⣿⣯⡀⠀⠸⡇⠀⠀⠀⡼⠀⢰⡇⠀⢀⡞⠈⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣷⠀⠀⠀⠀⠀⣿⠀⣸⡿⠛⠛⣶⡙⢦⣀⠀⠀⠀⢰⣧⡞⢱⡟⠉⠀⢈⣿⡆⢠⡇⠀⠀⣼⠃⢀⣾⠀⣠⣿⡀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣸⣿⣧⣀⠀⠀⠀⢹⡄⣿⣇⣀⣴⣿⡇⠀⠉⠓⠦⣤⡟⠉⠀⢸⣿⣶⣾⡿⢿⡇⣼⠁⣠⠞⢁⣴⠟⠟⣿⣇⢿⠹⣄⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⠳⢦⣄⣀⣳⡻⣿⣿⣯⡽⠓⠀⠀⣀⠀⢀⡄⢀⣤⠀⣽⠿⠿⠿⠛⣼⣓⣮⡵⢶⣻⣯⠞⢫⡟⠈⣼⠀⠘⢦⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠻⢿⣿⣿⣿⠗⠀⠀⠀⠀⢠⡇⠉⠁⠀⠀⠀⠀⣰⢋⡿⠃⠴⠋⠰⠋⠰⠟⢩⠀⠀⠀⠀⢸⠀⠀⢷⣨⡟⠁⣴⡟⠀⣰⡇⠀⠀⠀⢳⡀⠀⠀⠀⠀⠘⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⠆⠀⠘⣿⣿⠏⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⣰⣯⠛⣷⠟⠋⡷⠞⢻⡀⠀⠀⠀⠀⢳⠀⡀⠀⠀⠀⠈⢿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⣰⠟⢸⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣸⣶⡿⠟⣹⢧⠀⠀⢹⡄⠀⠀⠀⠈⡇⣿⡄⠀⣦⠀⠀⢻⣿ ⣿⣿⣿⣿⣿⣄⣴⠏⠀⢸⡀⠀⡀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡆⣤⢷⡏⣠⣾⡏⠈⣧⠀⠀⢻⡀⠀⠀⠀⣇⡇⡇⠀⡿⠀⠀⢈⣿ ⣿⣿⣿⣿⣿⣽⠋⠀⠀⠘⣧⢰⣧⠀⠀⠀⠀⠀⠁⢻⣦⣀⠀⠀⠛⠛⠛⠋⠉⠙⠛⠋⠉⠉⢻⡍⠉⠙⠂⠀⢹⢧⣈⡿⣫⣄⡇⠀⣿⠀⠀⠀⣇⠀⠀⠀⠋⢸⡇⢠⠇⠀⠀⣼⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⢀⣾⠘⣾⠸⡆⠀⠀⠀⠀⢀⡟⡇⠈⢹⡲⢬⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠛⣀⣠⢤⣶⠟⣇⡾⡾⢟⣿⣁⢀⡟⠀⠀⠀⢻⠀⠀⠀⠀⡼⠀⡞⠀⢠⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⡀⣼⣿⠀⠀⠀⠙⢦⣀⠀⠀⣼⠁⣧⠀⠀⣷⢸⡇⠙⠺⢽⣯⣙⣛⣛⣛⣭⠭⠿⠛⠉⠀⣼⠛⣷⠞⠛⣿⣿⠙⠓⠦⣤⣀⡿⠀⠀⠀⠀⡇⠀⢣⣴⣿⣿⣿⣿ ⣿⣿⣯⣭⣿⣿⣿⣷⣌⡿⡄⠀⠀⠀⠀⠈⠛⠲⠟⠀⢹⣦⣤⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣄⣿⢳⣻⠞⢣⣿⣿⡀⠀⠀⠀⠈⢝⠲⣄⠀⠀⣇⠀⠀⠹⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠋⠁⣿⣿⣿⣯⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣼⣠⣴⣿⣿⣿⣿⠀⠀⠀⠀⠈⢆⠈⢳⡄⠘⢦⡀⠀⠀⠉⠛⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⢀⣿⣿⣿⡇⠀⠀⠉⠓⠢⠤⠤⠤⠤⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢸⠀⠀⢹⡄⠀⠙⢦⣀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣾⠀⡀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⢿⡿⠁⠀⠽⣿⣿⣿⣿⠇⠀⠀⠀⣠⠇⢸⠀⠀⠀⢻⡀⠀⠀⢨⣝⠲⢸ ⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⢰⡇⠀⢻⡄⠀⢸⣿⣿⣿⣿⣶⣤⣤⣀⣀⣀⣀⣀⣀⢀⢀⣀⣸⠁⠀⠀⠈⢿⣿⣿⣿⠀⠀⢀⡼⠃⠀⣪⠔⢄⡀⠈⠳⣄⠀⠈⣿⣿⣿ ⣿⣿⣿⣿⣿⣦⣄⣀⣀⣠⣦⡟⠀⠀⢰⣾⠀⠀⠀⢳⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⣿⣿⣿⡇⢠⡞⠁⠀⠀⠀⠀⠀⠉⠲⢄⡈⠙⢦⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⢀⣴⠟⠁⠀⠀⠀⠈⢧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⡀⣼⣿⣿⣿⡧⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠈⢻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠋⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠻⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣧⣜⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣀⢀⣸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢠⣾⣿⣿ ⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣪⣴⣟⣋⣉⣙