⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣟⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⠀⠀⠀⠀⣿⣿⠋⠙⠛⠿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠉⠛⢋⠿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⠀⠀⠀⠀⠜⢿⣁⣤⣤⣄⣀⡀⠀⠀⠀⢠⣻⣿⣻⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠿⡈⢻⠀⠲⢲⣻⠙⡷⢶⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣼⠂⠀⠀⠀⠈⠢⠘⣄⠀⠀⢀⠼⠁⢸⣿⣿⢛⣿⢧⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⡆⠀⠈⢉⠁⠀⠀⢸⣿⣿⣟⣾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⣠⣽⣾⠀⣠⣀⠀⠀⣴⠃⡀⠀⡧⡬⣇⣦⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣾⣿⣳⡿⣾⣿⣿⡿⢿⣽⣧⠈⠂⡀⠀⠑⠺⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠈⣿⣿⣿⣿⣿⡿⢟⣩⣴⣿⣷⡻⣷⣄⠈⠂⢤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣄⠈⠋⠙⣿⣿⣯⣷⣻⣿⡿⣿⣿⣿⣿⣿⣿⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⠿⣹⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⣂⠀⠀⠘⡁⠀⣤⣿⣿⣷⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⡀⠀⠀⢂⠀⠀⣡⡀⠙⣯⣿⣳⣿⣿⣿⣿⡟⡟⠿⡛⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣟⣻⢛⢿⣿⣿⣿⡇ ⣶⣄⠀⠀⠸⠀⢀⠜⡁⠚⠛⠹⠀⠈⠹⣟⣾⣿⣿⣿⣟⣿⡟⣗⣹⣿⣿⣿⣿⣿⣿⣿⣘⣙⢛⣓⣭⣾⣿⣿⣿⡄ ⣿⣽⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠑⠄⣤⣾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣻⣿⣿⣿⠁ ⣿⣿⣿⣦⡀⠀⠠⠖⠀⢀⠀⢀⣀⣤⣿⣿⣿⣿⣯⢯⣿⢹⢿⣹⣟⣿⣿⣿⣿⣿⣿⣿⣯⣸⣿⣧⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⡷⢶⣲⣾⣿⠟⠋⠹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⣽⣿⣾⣿⣿⣿⠀ ⣿⣿⣿⣿⡿⣑⣾⣿⣿⠃⠀⠀⠀⠙⢽⣿⣿⣿⡿⡿⠿⠿⡿⠿⠿⢿⣿⡿⢿⣿⢿⣟⣻⢻⣿⣯⣳⣿⣿⣿⣷⡇ ⣿⣿⡿⢿⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢨⣿⣿⣿⣷⣽⢿⡷⡘⣿⡛⢥⢟⣜⣞⣻⣺⣻⣿⣭⣽⣷⣿⣿⣿⣿⣿⡇ ⠀⠁⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠿⠛⠛⠛⠻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⣹⡿⣿⣟⡿⣦⠀⡄⣰⡿⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⣿⣿⣿⣿⣓⣞⣏⣽⡞⣿⡛⠻⢐⣹⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⡇