⠈⠛⢿⣿⣿⣿⣷⣮⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣶⣶⣿⣿⣿⣿⣤⣤⣾⡿⠋ ⠀⣤⣤⣬⣭⣿⡟⠻⣿⠻⠿⣿⣿⣏⣉⣉⣉⣩⣍⡿⠃⠀⠀⠀⠀⠀⣀⠀⠛⣛⣿⣿⣉⣉⣉⢻⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠉⠉⠀⠀⠀⠀⢰⣿⣇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⣤⡄⠀⣼⣿⢀⣴⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡟⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡆⠹⠿⣿⣿⣿⡿⠿⠿⠿⠿⠇⢹⣷⠀⠛⠁⠛⠿⠿⠿⢿⡿⣿⣿⡟⢹⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢠⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠘⣿⣆⠀⠀⠀⠀⢠⣶⠀⠀⠀⠀⠶⢦⣤⡀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⡄⠀⠀⠈⢹⣿⣦⣤⣘⣿⣧⡄⠀⠀⢸⣿⣤⣴⣤⣤⣤⣾⣿⡇⠀⠀⠀⣸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣡⡄⠀⠀⠈⠻⣿⡋⠉⠙⠻⣿⣦⡀⠀⣉⠙⣛⡿⣿⣛⣋⣁⣀⠀⢀⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡄⠹⣿⣡⣄⠀⠀⠀⢹⣧⠀⠀⠀⢈⣻⣿⣶⡉⢿⡟⠛⠛⠛⠻⠛⠉⢰⣾⣿⣥⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⢿⣤⣙⣋⠉⠀⠀⠀⢀⣿⣦⣶⣿⣿⣿⣿⣿⣿⣾⣥⣀⢀⣀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⢷⣦⣤⣀⠀⠀⠀ ⠀⠀⠀⠙⠛⠻⣿⠻⣷⣀⢀⣴⡿⠛⠉⠀⢀⣿⣿⣿⡜⣿⣿⣭⣻⡜⠛⠀⣀⣴⣿⡿⣽⣿⣿⣿⠃⠀⠻⣿⣿⣧⠀⠀ ⠀⠀⣀⣀⣀⣀⣤⣴⣿⣿⣼⣿⡁⣀⣀⡀⠈⢻⣿⣿⣿⣌⠻⠿⣿⣷⣶⣾⣿⡿⢋⣼⣿⣿⣿⡟⠀⠀⠀⠀⢛⣿⣆⠀ ⠀⠰⠿⠿⠙⠛⠉⠉⠛⣿⣿⣿⣿⡿⠿⠃⠀⣶⣿⣿⣿⣿⣷⣤⣀⡙⠛⢋⣡⣴⣿⣿⣿⠟⠀⠀⠀⢀⣀⣴⣿⣿⣿⡀ ⠀⠀⠿⣷⣤⡀⠀⣴⣿⣿⣿⣿⣿⣿⣦⡀⠀⠘⣿⣿⣿⣟⠿⣿⣿⣿⣟⣨⣿⣿⣿⡟⠁⠀⢀⣶⣶⣞⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠙⠻⠿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠙⠛⠛⠀⠀⠸⠿⠿⠿⠿⠏⠉⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠛⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣯⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢿⣿⠿⢿⣿⣽⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⢿⣿⣿⣿⣿⣿⣿⠃⠀

⠀⠃⣿⣿⣿⣿⣿⣿⢿⠳⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣽⣿⢿⠿⣿⢿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣿⣿⣿⣿⣿⣯⣻⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠛⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠁⠉⠏⠿⠿⠿⠿⠸⠀⠀⠛⠛⠙⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⠛⠟⠿⠻⠙⠀⠀⠀⠀ ⡇⣿⣿⣿⣿⣿⣞⣶⣶⢀⠀⠁⡟⣿⣿⣿⣨⣟⣿⣿⣿⠿⣟⣿⣿⣿⠘⠀⡀⣦⣿⣿⣿⣿⣿⣿⣴⠀⡀⣤⣷⠿⠀⠀ ⡀⣿⣿⣿⣴⣀⢀⠀⠀⠀⠟⣿⣿⣿⣴⣡⢋⠛⡙⣀⣤⣷⣿⣿⣿⣿⣶⠀⠃⠿⡿⣿⣿⣿⣿⠛⠉⠉⠛⠙⠿⠿⠰⠀ ⠀⣆⣿⢛⠀⠀⠀⠀⡟⣿⣿⣿⣼⢋⡿⣿⣾⣶⣷⣿⠿⠻⣌⣿⣿⣿⢻⠈⡀⣀⣀⡁⣿⣼⣿⣿⣴⣤⣀⣀⣀⣀⠀⠀ ⠀⠀⣧⣿⣿⠻⠀⠃⣿⣿⣿⣽⡿⣿⣴⣀⠀⠛⡜⣻⣭⣿⣿⡜⣿⣿⣿⢀⠀⠉⠛⡿⣴⢀⣀⣷⠻⣿⠻⠛⠙⠀⠀⠀ ⠀⠀⠀⣀⣤⣦⢷⡿⣿⣿⣿⣿⣿⣼⠀⠀⠀⣀⢀⣀⣥⣾⣿⣿⣿⣿⣿⣿⣶⣦⣿⢀⠀⠀⠀⠉⣋⣙⣤⢿⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣥⣿⣾⢰⠉⠛⠻⠛⠛⠛⡟⢿⡉⣶⣿⣻⢈⠀⠀⠀⣧⢹⠀⠀⠀⣄⣡⣿⠹⡄⢠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣼⢀⠀⣀⣁⣋⣛⣿⡿⣛⠙⣉⠀⡀⣦⣿⠻⠙⠉⡋⣿⠻⠈⠀⠀⡄⣡⣿⠸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣸⠀⠀⠀⡇⣿⣾⣤⣤⣤⣴⣤⣿⢸⠀⠀⡄⣧⣿⣘⣤⣦⣿⢹⠈⠀⠀⡄⣠⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⣾⢀⠀⠀⠀⠀⡀⣤⢦⠶⠀⠀⠀⠀⣶⢠⠀⠀⠀⠀⣆⣿⠘⠀⣧⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠟⣿⢠⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⣇⢻⠀⡀⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⣿⢹⡟⣿⣿⡿⢿⠿⠿⠿⠛⠁⠛⠀⣷⢹⠇⠿⠿⠿⠿⡿⣿⣿⣿⠿⠹⡆⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⡟⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣴⢀⣿⣼⠀⡄⣤⡄⣦⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⣇⣿⢰⠀⠀⠀⠀⠉⠉⠀ ⠀⠀⠇⣿⣿⣿⣿⣿⢻⣉⣉⣉⣿⣿⣛⠛⠀⣀⠀⠀⠀⠀⠀⠃⡿⣍⣩⣉⣉⣉⣏⣿⣿⠿⠻⣿⠻⡟⣿⣭⣬⣤⣤⠀ ⠋⡿⣾⣤⣤⣿⣿⣿⣿⣶⣶⣶⣴⣤⣠⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣦⣶⣶⣶⣷⣿⣿⣿⣿⣿⣮⣷⣿⣿⣿⢿⠛⠈