⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠿⠿⢿⣿⣸⡿⡍⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⡏⣿⣿⣶⣾⣿⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠰⣧⡿⠛⣧⣼⣿⣤⣤⣴⣿⣿⠿⠋⠀⠀⠀⠀⠉⠙⠛⠶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⢿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣷⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢤⡄⠀⠀⠀⠀⠀⠘⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⢽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣏⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠨⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠈⣿⣆⠀⠀⠀⠀⡀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣾⣿⡀⣤⡁⠀⢿⣆⢤⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣶⣤⣤⣤⣤⣴⣶⣦⣴⣤⣴⣶⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⠤⠿⣿⣿⣿⣿⣿⣇⠸⣿⡬⠸⣿⡀⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡷⠾⢿⣿⣿⣿⣿⣿⠹⣿⡄⢀⣘⣿⣿⣿⣿⣿⣇⢻⣿⠀⣿⡇⠀⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣼⣿⣿⣿⣿⣿⣶⣿⣿⣷⣶⣿⡿⢿⣿⣿⣿⣿⣿⣯⣻⣿⣆⣿⡿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠛⣿⣿⣿⣿⠇⠈⣿⣿⣿⣿⣿⣿⡏⠙⣿⣯⣸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⡇⣿⣿⣿⣿⣿⣧⠁⠈⠿⠿⠟⢿⣿⣿⠀⢀⠉⠋⠉⠁⣠⣾⡿⢿⣟⡀⠉⠛⢿⣄⡙⢻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⣿⡇⣿⣿⣿⣿⣿⣿⣿⣦⣀⣠⠴⠀⠈⠻⠀⠈⠉⠓⠒⠛⢋⣁⠀⣼⡀⠙⠦⣄⠀⠀⠉⠉⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⢻⣿⣿⣿⣿⣿⣯⠭⣅⠀⠀⠀⡀⠀⠀⠀⠀⠠⣿⡿⣯⣼⣧⣇⠙⣆⠀⠀⠀⠀⠀⠀⢸⡷⢶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⢿⣿⣿⣿⣿⣿⡉⢟⡆⠀⠘⠁⠀⠀⣀⡤⢄⠀⢀⣸⢿⡟⠘⣆⠈⠳⢤⡀⠀⠀⠀⣸⣯⠘⢻⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠙⠿⣿⣿⣿⣿⣶⣿⣄⣀⡀⠀⠈⠁⣀⣤⠞⢻⣇⣰⣿⣦⡜⠦⠀⠀⠉⠀⠀⣴⣿⣿⣷⣿⢋⢙⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣦⣄⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⡿⠟⠃⣠⣾⣿⣿⡿⣿⣿⣦⣄⢀⣀⣤⣾⣿⠟⠹⣿⡿⣶⣿⠚⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⡿⣿⣿⣷⣶⣤⣤⣤⣭⣿⣿⣿⣿⣶⣶⢿⣿⠛⠋⠀⠀⢿⣿⠿⠛⠉⠉⣰⣿⠏⢀⣴⡟⠁⠈⣿⣇⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡀⠀⠈⠉⠛⠛⠛⠛⣿⡟⢻⣏⢠⣾⠋⢸⣿⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠛⣩⣴⣿⠏⠀⠀⠀⠈⢿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⢻⣦⠀⠀⠀⠀⠀⠀⣿⡇⠀⢿⣼⣷⠀⢸⣿⡀⠀⣶⡄⠀⠀⣹⣿⣶⠶⠟⣻⡿⠁⠀⠀⠀⠀⠀⠸⣿⣻⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⢹⡇⠀⣤⡀⠄⠀⢸⣷⠀⠈⠻⢿⣆⠈⣿⡇⠀⢹⣧⡀⠀⣿⡏⣿⣦⣸⡟⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠈⢿⡄⢻⣧⠀⠀⢸⣿⠀⠀⠀⠘⣿⣦⣿⣷⠀⠈⣿⣿⣄⢹⣧⠀⠉⠙⠁⠀⠀⠀⠀⠀⠀⢠⣿⠁⠙⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠈⢻⣞⣿⠀⠀⢸⣿⡆⠀⠀⠀⠘⢿⣿⣿⠀⠀⠘⣿⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⢻⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⣿⣧⠀⠀⠹⣿⣴⣶⣾⣿⣿⣿⡷⣶⠀⠀⢻⣿⡇⠀⠀⠀⠈⠻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠘⣿⣿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠈⢻⣧⣠⣾⡿⠋⠉⣾⣷⡄⠉⠻⣾⣧⡀⠀⣿⣿⣆⠀⠀⠀⠀⠈⠛⢿⣷⣄⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠘⣿⣟⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣀⣀⣀⠙⣿⠏⠀⣠⣾⣯⣿⣿⣶⣶⣿⣿⣧⠀⠙⠻⠟⠃⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠈⣻⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⢻⣿⠿⢛⣧⠞⢋⣼⠏⣽⣿⢻⡿⠉⢿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⣿⡇⠀⠀⠀⠀⢐⣴⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣀⣠⡾⠃⢸⠟⠁⣰⡿⠁⢠⢿⢿⡟⠁⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⡜⠛⠁⠀⠀⢠⣰⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⢃⡀⠀⠀⠾⠟⠀⡰⠋⡏⠈⣧⣤⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠛⢿⣿⣶⣶⣶⣾⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢿⣿⡚⢧⡀⠀⠀⢀⡞⢁⡼⢁⣼⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⣀⣾⣿⠿⠿⠿⠿⢿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⡟⣿⢼⣿⣷⣄⠹⣤⣀⣀⣀⣈⣡⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠉⠀⣾⣿⡿⠁⠀⠄⢠⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⣿⡄⣿⡽⣿⣷⣶⣶⣶⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⢠⣶⣾⣿⠏⠁⠀⠀⠀⠀⢀⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⢻⣷⡐⠀⠙⣿⣿⣿⣿⣿⣿⡟⢿⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⣴⣾⣯⣵⣶⣶⣿⡿⠟⠁⠀⠀⠀⠀⠀⣴⣿⡿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⡘⣻⣷⣿⣶⣾⣿⣿⠟⣻⣏⣾⡿⠛⢺⣿⠿⣷⣶⣤⣤⣶⡶⢷⣟⣛⣉⡀⠈⣿⣿⣄⡀⠀⠀⠀⣤⣴⣿⣿⠋⠀⣿⣿⣧⠀⠀⠀