⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠸⡗⡟⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠖⠶⠲⠶⣤⣀⠀⠀⣠⣼⣿⣧⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡀⠀⠀⠀⠀⠀⣠⣶⣿⣤⣤⣤⣠⡖⠊⢁⣀⣙⣳⣦⣻⢿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿ ⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢻⣄⠀⠀⢀⡜⠁⠀⠉⣉⣉⡩⢉⠇⣰⣿⠿⡿⣟⣿⣻⣿⣿⡿⠀⠀⣴⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿ ⣿⣿⣿⣷⣶⣦⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣈⡓⠛⠛⢿⣷⡦⠎⢀⣴⡾⢿⣿⣿⡟⠀⢦⣿⣿⣿⣿⣿⣶⣧⢿⣿⣀⣤⣮⣽⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣿⣿⣿ ⣿⣿⣿⣿⣽⣯⣿⣟⣿⣻⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠸⣇⢰⣿⣾⣿⠇⠀⠘⠻⣿⣿⣩⣶⣍⢻⣯⠽⣿⡟⠛⠻⣤⣴⣒⣶⣲⣞⣾⣛⣿⡿⢯⡽⠏⠿⣻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣾⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠈⠛⠋⠉⠀⠀⠀⠀⠀⣈⣹⢻⡿⢿⡟⢏⠖⣻⣿⣮⣥⣬⣤⣽⣮⣷⣶⣾⣿⣶⣾⣷⣷⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣰⣇⣤⣀⣀⣠⣰⣾⣿⣭⣷⣼⡳⡜⡎⡜⢘⣿⣿⣿⣿⣿⣥⣿⡋⠋⠉⡉⣿⣿⣿⠃⠅⠳⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣾⠟⠉⠙⠛⠛⠿⣿⣿⣿⢿⡿⢿⣿⡵⣹⢐⠂⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣁⣿⣏⡇⠀⡄⠑⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠉⠛⢻⣎⠗⣎⢿⣷⣭⠚⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡐⠁⡄⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡟⠀⠀⢰⡏⢀⣠⣤⣤⣤⣤⣀⣀⣀⣼⣯⣼⣄⡫⣿⣎⢟⡰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⡿⠃⠀⠀⠀⣼⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢮⢧⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣼⣿⡟⠀⠀⠀⠀⠀⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢦⢱⡭⣿⣿⣿⣿⣿⣿⣿⣧⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣽⣿⣿⠛⠁⢸⣿⣿⣿⢧⣾⣿⡇⡇⠀⠀⠀⢀⣧⢻⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢎⣮⡳⣜⣿⣿⣿⣿⣿⣿⣿⣿⠀⣃⠐⡀⠹⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣾⡿⠁⠀⠀⢸⣿⣿⣿⣾⣿⣿⡇⢹⡀⠀⠀⠀⠸⣇⠙⢧⡘⠛⠿⢭⡯⠿⠿⠛⣡⣾⡿⣯⣟⡾⣱⢻⣼⣿⣿⣿⣿⣿⣿⣿⣿⠐⡄⠒⢠⠀⠐⠹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡗⣿⣿⠁⠀⠀⠀⠘⣿⣿⣿⣯⣿⣿⣷⠀⢳⡄⠀⠀⠀⢬⡀⢄⡉⠛⠶⣶⣶⣶⣶⣾⢿⣏⡷⣟⡮⢵⣋⣷⣿⣿⣿⣿⣿⣿⣿⣿⣏⠒⡌⠰⠁⡌⠐⡀⠹⣿⣿⣿⣿ ⣿⣿⣿⣿⣏⢽⡇⢀⠀⡀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣇⠀⠹⣦⠀⠀⠈⠳⣌⡙⢿⣷⣶⣶⣿⣿⣾⣻⢾⡽⣏⡞⣧⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⡧⢘⡄⢣⠘⡠⢃⠄⠀⢿⣿⣿⣿ ⣿⣿⣿⣿⡇⣾⡇⠌⢢⠑⣊⣼⣿⣿⣿⣿⣿⣿⣿⢿⣷⡄⠘⣷⣤⣀⠀⠀⡙⣻⠻⣿⣽⡷⣿⣞⡿⣯⣽⢮⣝⣮⠑⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠎⡄⢣⠐⡡⠌⠀⢸⣿⣿⣿