⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣼⣷⣿⣿⣿⣿⣿⣿⠁⣿⡏⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣿⣿⣿⡿⢿⣿⣿⡇⢸⣿⡀⣾⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣟⣾⣿⡟⢻⣿⣿⡇⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⣿⣿⣗⠆⠙⢿⠀⣿⣿⣿⠀⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣧⡻⣿⣿⣿⠀⠈⠀⢹⣿⣿⣤⣼⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⡯⣝⠛⠉⠉⠛⠀⠀⠀⠀⠁⣉⡷⣍⠻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣇⠈⠳⣄⣀⣀⠀⠀⠀⠀⠉⢀⣰⣶⣶⣿⣽⣊⠻⢿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡌⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠛⠁⠀⣿⢺⣿⣿⣿⣿⡀⠀⠈⡻⠿⣷⣄⠀⠀⠀⠈⠩⣅⣿⣿⡿⣿⣷⣶⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⢰⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⠡⠲⠤⢸⡏⣸⣿⣿⣿⣿⠁⢠⠜⠀⠀⠈⠻⢷⣄⠀⠀⠀⠙⢿⣮⣭⣷⣮⣿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣆⠈⣇⠤⢄⠀⠀⠀⠙⢿⣦⣄⡀⠀⣻⠓⠒⠛⠁⢀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⡆⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⣭⠿⠶⠲⠶⠖⠋⠀⣰⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⢻⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠛⢦⣀⠀⠀⠠⣄⡀⠀⢀⡼⠋⣀⣠⣤⠞⠂⣠⡾⣿⣴⣾⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⡽⡆⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣆⠠⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⡒⠤⠈⠙⠀⠀⠀⢉⣽⠟⠉⠉⠉⠁⣀⣴⡾⠋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⡄⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⡇⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠠⠞⢉⣀⣀⣤⠤⠖⠚⣹⠟⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⣿⣧⠀⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣷⢶⡶⠟⠛⠛⠋⠉⠁⠀⠀⠀⣰⠏⠀⠀⣼⣾⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠘⣷⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣼⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣦⠹⡀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⠀⣼⠏⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡆ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣻⣿⣇⠘⢿⣿⣯⣷⡷⢄⠀⣠⣶⠚⠋⠀⠀⠀⠀⢠⡟⢀⣿⣿⣿⣿⣿⡿⣿⣿⣿⢸⣿⣿⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣧ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠀⢿⣿⣿⡄⣼⣿⡻⣷⣾⣷⣞⠁⠀⠀⠀⠀⠀⠀⢠⡟⠀⣼⣿⣿⣿⣿⡟⠁⣿⣿⣿⣿⡿⣼⡞⠑⠛⠧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡿ ⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⡇⠀⠈⣿⣿⣿⡿⣿⣷⣿⣴⣾⣿⣯⠀⠀⠀⠀⠀⣠⡟⠀⣰⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⡏⢒⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣴⣂⠀⢹⡿⣿⣿⣼⣿⣿⣿⣿⡋⠘⣧⠀⠀⠀⣴⠏⠀⠸⣺⣿⣿⣿⣿⣿⠃⢁⣿⣿⣿⣿⣿⣴⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠈⠒⠼⠶⢶⡶⠿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣦⣈⢿⣿⣿⣿⣿⣿⣿⣦⡙⣆⣶⡾⠧⣀⠀⣸⣿⣿⣿⣿⣿⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣉⡢⣴⡋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿