⠀⠀⠀⠀⠀⠀⠀⣀⣤⠆⢀⣀⣤⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣦⣶⣾⣄⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⢀⣤⣴⣷⡀⠀⠀⠀⠀⢀⣠⣤⣴⣦⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⠏⠀⠻⣷⣿⡃⠀⢀⣹⣿⣧⣤⠀⠀⢀⣠⡶⢿⣿⣿⣿⣿⣿⣿⣽⠀⢀⣴⣶⣞⣿⣟⣀⡀⠀⠀⣠⣿⣏⣿⣿⣷⣄⠀⠀⠀⢹⣿⣿⢻⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⣿⣿⣿⡀⠀⠀⠘⠉⣿⣿⣿⣿⣾⣷⣿⢁⣴⠟⠁⣀⣾⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠻⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⡟⣿⣿⣷⣄⣠⣾⣿⣿⣼⣿⣆⠀⠀⢶⣤⣀ ⠀⠀⣼⣿⡿⠁⢿⣾⣿⣿⣿⣷⣶⣿⣿⣿⣧⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠻⢟⣿⣿⣿⣿⡟⣿⢺⢋⣿⣦⡀⠀⢻⣿ ⠀⢸⡟⣿⡇⢀⢀⡙⠉⢹⣿⣿⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠙⢿⣿⣿⣿⣿⣿⣿⣛⠚⠛⢿⣿⣿⣿⣿⣥⣧⣤⣾⣷⣿⣷⣦⣨⡿ ⠀⢸⣷⣿⣇⠈⠈⠉⠁⠻⠓⠆⢙⣷⣿⠾⢿⣿⣿⣿⣿⣿⣯⣴⣾⣿⣦⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⡿⣣ ⠀⠀⠻⣿⣿⣆⣔⡆⠀⠀⠀⣤⡾⠋⢡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠹⣿⣿⣿⣿⣿⣿⣯⣽⣛⡻⣿⣿⣿⣿⣿⣿⡟⣛⡼⣟⢰⠿ ⠀⠀⠀⠈⢻⣿⣿⣧⡁⢠⣾⢏⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⠀⠿⠵⠋⠁⠀ ⠀⣶⡀⠀⣼⣿⣏⣇⣴⡿⠁⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠈⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢻⣿⣿⣷⣀⠀⠀⠀⠰ ⠰⣿⣹⣼⣯⣷⣿⣿⡟⠁⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⣰⣄⡀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⣿⣆⠀⠀⡆ ⠈⢻⣿⣿⣿⣿⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⣿⣿⣿⣿⠟⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⣿⣿⣿⣶⣘⣧ ⠀⢻⣿⣿⣿⣿⡏⠀⠀⠀⠀⢻⣿⣿⣿⣿⠏⠀⠉⠁⠀⠀⠀⠀⠙⣿⣿⣿⣷⣶⣶⣦⣄⢸⡇⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢻⣿⣿⣿⣿⡗ ⠀⠀⢻⣿⢻⡟⠀⠀⠀⠀⣀⣬⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⢸⢿⣿⠇⠀⢀⣰⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠐⡈⣿⣿⣿⣿⣿ ⠀⠀⣾⣿⣿⢸⣴⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿ ⠀⣸⣏⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣤⠆⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⣿⠟⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡟⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⡀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⢻⣿⣿⣿⠃⠀⠀⢀⣼⠋⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⡹⣿⣦⡀⠀⣀⠀⢸⣿⣿⢋⡀⠀⣠⣿⠃⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣿⡏⠘⠿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣿⡟⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⡿⠁⠀⠀⠀⠈⠀⠀⠀⢾⣿⣿⡿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠛⢿⣿⣿⣿ ⠀⠀⠀⠛⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢠⣿⣿⡟ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣾⣿⣿⡇ ⠀⠀⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇⢷⣄⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣿⣿⣿⣿⣿⣿⣿⠃⢀⣴⣿⣿⣿⣿⠀ ⠠⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠏⠀⠀⠙⠳⠶⣤⡤⠶⠒⠉⢀⣴⠒⠲⣦⡶⠒⠶⣦⡶⠟⠙⠻⣾⡉⠳⢦⣄⣀⣀⣀⣠⣤⠖⠋⠀⠀⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠏⠀⠀ ⠀⢀⣤⣶⠿⠛⢷⣦⣾⠿⠿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⠿⣿⣿⠷⠾⠿⣯⣄⡀⠀ ⢀⣿⠟⠀⠀⢀⣀⣿⣿⣤⠀⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠁⠀⢀⣼⣧⣀⠀⠀⠀⠛⢿⣄ ⢸⡇⠀⠠⠞⠋⠉⠈⠹⢿⣆⠀⢸⣿⣿⣶⣄⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠁⠀⣴⡿⠋⠉⠉⠙⠶⠀⠀⠀⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⣸⣿⣿⡿⠉⠛⠿⣿⣦⣼⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⣤⣶⣾⣿⣿⣿⣟⣿⣿⣇⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⠋⠛⣳⣴⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣾⣿⠿⠿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⣿⠟⠀⡀⠹⣿⣿⣿⣿⣭⣿⣿⣦⣄⠀⠀⠉⠉⠉⠉⠀⠀⣀⣴⣾⣿⣿⠾⢑⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏ ⠀⠈⢻⣧⡀⠀⠀⠀⠀⠀⢀⣿⢃⣴⣿⣿⡀⠀⣷⡄⢸⣿⣿⣏⠛⢿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣻⢷⣿⣿⣿⣿⣿⡿⠛⣡⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁