⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠐⠂⠀⠄⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣀⣀⣠⠤⣤⠶⠶⠛⢶⣿⣶⣂⠙⠋⣙⠛⢉⣉⠉⡉⠙⣿⠶⠶⠦⠤⣄⣀⣀⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣴⣤⡤⣤⣄⣠⡤⠟⠋⠉⠹⣧⣰⣧⣾⣿⠺⢓⣶⠾⣧⡙⢿⠳⠲⣿⣶⣶⣿⣶⣿⣶⣿⠀⠀⠀⢰⠀⠀⠀⠉⡉⠓⢲⠦⢤⣄⣄⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢁⠸⠗⠀⣨⣭⣛⡶⠶⠲⡖⠋⠉⢻⣉⣍⠃⠊⢿⡄⠹⣿⢮⣷⡰⣄⠀⠀⢀⠘⠻⠎⢿⣦⢤⣸⣈⡃⢀⡀⠀⠃⠀⢸⡇⠠⡌⣿⢦⢠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠀⢠⣶⣿⠿⣻⣇⣀⣀⡘⣿⣷⣌⣿⣯⢻⡀⠀⢿⡄⠹⣦⡙⣧⣹⣆⠀⢸⠀⠽⡇⢸⢸⠀⡇⣦⣽⡇⢉⢻⠛⢶⡜⢧⠀⡇⣿⢸⠇⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣠⣶⣿⠿⢛⣸⣥⡼⠿⠿⠦⠾⠿⠿⣯⣿⣷⣿⣶⣽⣿⣦⣈⣻⣾⣿⣯⣷⣘⣦⣶⣷⣿⣾⣦⠷⣤⣽⣧⣈⣸⠀⢻⡷⣘⢁⡏⢿⢿⢦⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠈⠀⣰⡿⣿⣿⣿⣖⣲⣷⣾⡿⠾⠿⠿⠿⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⡙⢿⠉⠉⠛⠓⠒⠲⠬⠭⣿⣯⣳⣿⢯⣥⣘⣾⣦⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡤⢄⣠⣶⣿⣿⣿⡿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠠⡆⢀⠈⠉⢻⠷⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠋⣰⠟⠁⣬⣿⣯⡿⣯⣷⢾⠟⢉⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠙⣿⣿⣿⣿⡿⢦⠤⣶⣄⣀⣀⣀⠀⠀⢸⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣵⠟⠑⣀⣬⣿⡿⢛⡿⣋⣴⡶⢋⣩⡿⠋⠀⠀⠀⠀⣀⣀⣠⣤⣀⣀⣀⣀⣀⡈⢻⡄⢠⡜⣿⣿⣿⢡⢸⠀⡇⣶⣿⡇⢩⢻⠹⢻⡆⢶⣬⣧⡀⣹⣿⣿⣿⣿⣿ ⣿⣿⡟⣿⡽⠟⠁⢠⣾⣿⣟⣽⠋⢋⣴⡿⢋⣴⡿⠋⠀⠀⠀⣠⣶⠿⠿⠿⠛⠻⠿⠿⢿⣿⣿⣿⣾⣷⠀⢻⡈⢿⣿⠘⠒⠳⠧⠤⠜⠷⣼⣼⣀⢻⡿⢬⡀⡏⢹⠹⣿⣿⣿⣿⣿ ⣋⡿⣱⢟⣾⡞⣰⣿⠟⣡⡿⣣⣶⣿⢟⣴⣿⠋⠀⠀⠀⢀⠘⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⠿⠀⢸⣇⣼⠿⣿⠀⠀⠐⠶⠾⠤⢤⣤⣉⣉⠙⠛⠷⣿⣌⣁⣿⣿⣿⣿⣿ ⠞⠃⣽⣿⡟⣱⡿⢋⣼⣋⣴⣯⣿⣿⠟⣽⣏⠀⠀⠀⠠⠋⠀⠀⠀⠀⣀⣀⣀⣀⣠⡴⠶⡆⠀⠀⠀⠀⠀⠈⠻⢿⡀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠈⢩⠉⣿⠲⢾⣧⣌⣿⣿⣿⣿⣿ ⣰⡆⣿⡿⣼⣯⣿⣿⣳⣣⣼⡿⣽⠏⣼⣿⠃⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠻⠛⠻⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡀⠻⡄⠀⠀⠀⠃⠀⠀⠐⠀⣿⠀⡼⣿⡌⠻⠿⣿⣿⣿ ⠟⣀⡿⣼⣿⣿⣿⣿⣿⣿⣿⢫⡿⣼⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠀⠀⠀⠀⠀⣠⡼⠗⠚⠲⣼⣿⡄⠀⠀⠀⠀⢲⣄⡀⠀⠀⢻⠀⠁⠈⠁⠀⠀⠀⢀⣿ ⣴⡟⣾⣿⢟⣾⣿⣿⣿⣿⣾⣽⣿⡿⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠉⢀⣴⣿⠀⣿⡟⠀⠀⠀⡀⠀⢀⣉⢳⡿⠙⠻⠀⠀⠀⠀⠀⠀⠀⠈⠻ ⣿⢽⣿⡿⣿⣿⠿⣿⣿⡿⠟⣿⢻⣷⡼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡘⠀⣼⡿⠛⣉⣼⠟⠀⠀⠀⠀⠁⢀⣿⡏⠈⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⢩⣿⡟⣼⢿⠇⠀⠘⣿⡁⠀⣿⣤⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠘⣫⡾⠋⠀⠀⠀⠀⠀⣀⣼⣿⠁⠀⣿⣿⢤⠀⠀⠀⠀⠀⠀⠀⢠⣿ ⡿⣿⡇⣿⠈⢰⠏⠀⢁⣹⠀⡿⢛⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⠇⠀⠀⠈⣿⠁⠀⠀⠀⠀⢀⠐⠻⣿⡏⡀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿ ⣗⢻⣧⡸⠀⡏⢰⣄⡿⠋⠠⢧⣼⣿⣽⡹⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠃⠀⠁⣠⠜⠉⠓⠀⠀⠀⣠⡟⠀⠀⣿⠀⣧⠀⢻⣧⠀⢀⣀⣀⢀⣠⣶⣿⣿⣿ ⡟⣤⠿⢷⡄⠯⡀⠉⠁⠀⠈⠙⢿⣻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢛⡴⠶⠿⠛⠛⠶⣆⠀⠛⠒⠒⠶⠦⠤⣤⣽⣄⣹⣧⠀⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣋⣀⣼⣿⣦⣄⠈⠀⠀⠀⠀⠈⠻⣿⣿⣿⠟⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣧⠋⠀⠀⢄⠀⣴⣤⣈⣟⢶⣶⣤⣀⡀⠀⠀⠀⠀⢉⣿⣷⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠟⢻⣿⣿⣿⣷⣶⣤⣤⣤⣾⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠃⣸⠀⡀⠀⠀⣿⣻⣿⣿⣷⣽⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⡇⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣏⣿⢀⣾⣿⣿⡟⠻⠛⠿⠿⢿⡇⠸⣧⣄⠀⠀⠈⠂⡀⠀⠀⠀⠀⠀⠀⣼⣿⠋⣾⣼⠇⣾⠃⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠶⠈⣿⣿⣿⣷⠀⠀⠀⠀⠀⠈⠠⣿⡍⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⢨⣿⠁⠀⠟⣷⠀⠟⢰⡆⣰⡄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠙⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⣼⣦⠀⢻⣟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⢠⠀⠑⣀⠀⠀⠸⣷⠀⠀⣼⢿⡇⢰⡿⣿⣽⣿⣷⡀⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠻⣇⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠏⠀⠛⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠽⢻⣦⣠⠶⠀⠳⣤⣸⣧⡀⣼⠿⠀⡀⢱⣦⣦⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣈⣰⣾⣿⡿⠿⠛⠛⠉⠉⠉⠛⢿ ⣿⣿⡆⢀⣴⣿⣷⡇⠀⠀⢠⠀⠀⠀⠀⠀⠀⠘⠥⠛⠇⠈⠀⠘⠻⣿⣿⣧⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣤⣤⡶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⢸⣿⣿⡇⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠌⠻⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣤⡴⠛⠁⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⣀⣤⣶ ⣿⣿⡗⣿⣿⣯⡟⠀⠈⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⠴⠒⠚⠉⠀⠀⠀⠀⠀⠚⣠⡿⠋⠀⠀⢿⣿⣦⣶⠿⢿⣿ ⣿⣿⣿⣿⣿⣿⠳⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⣏⣾⣿⣶⣿⣿ ⣿⣿⣿⣟⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠀⠀⠀⢀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⠀⣀⡴⠋⣠⣴⡿⠛⠉⠉⠙⠋⠉⢀ ⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠉⠁⣰⣾⠋⠁⠀⠀⠀⠀⢀⣼⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠁⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⢀⣴⡿⠛⠁⠀⢀⣤⣶⣿⣿⣿⠿⠿⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡉⠀⣠⣴⡿⠿⠛⠋⠉⠀⠀⠀⠀⣴⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣍⠁⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⢦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿