⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣉⣁⣠⣏⢉⡉⡳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⠳⢾⡇⣤⠞⠋⢹⡿⠚⠾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⣰⡟⠁⠀⠀⢸⣷⡀⠀⠹⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠤⠤⠖⣿⠏⠀⢀⣀⠀⠀⠈⠳⢤⣤⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⣹⡗⠀⢀⣼⠋⠀⣼⠛⠉⠉⠙⠳⣦⠀⣿⡄⢸⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠋⣉⣉⣁⠀⣴⠟⠁⢤⡈⠹⢶⣄⣀⣀⣠⣾⣁⡘⢿⣾⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⣼⢻⡶⠋⠁⠀⠈⣻⡇⣰⠶⠶⢶⣶⣶⠦⢬⣍⣁⠉⣩⡿⠛⠻⣾⣿⡀⠀⠀⠀⠀ ⢀⣼⡇⠼⣦⣄⣤⡤⠞⠛⠘⠛⣻⠛⠉⠀⠉⢹⡗⠶⣿⣷⡿⣦⡀⠀⠀⢹⣿⣦⠀⠀⠀ ⠸⡏⢻⢠⣨⣽⠶⠷⠚⠛⠛⠛⠛⠳⡖⠒⠒⠛⠳⠶⠶⢬⣭⣙⣛⠷⠞⣋⣹⣿⡷⣄⠀ ⠀⠻⣼⣼⣯⠀⠀⠈⠳⣄⡀⠀⠀⣀⣹⣄⡀⠀⢀⣀⠤⠄⠀⠉⠉⠛⠳⢮⣍⣿⣧⡘⡆ ⠀⠀⠈⠛⠿⣷⣤⣀⣳⢬⣛⡶⡞⠋⠉⠉⠙⠛⠿⣧⣀⣀⣀⣀⡤⠖⠃⠀⠘⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠾⢿⡇⡽⠀⠀⢰⠀⢸⣿⣭⣉⣽⣷⣚⣁⣤⣶⣿⣿⡿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢱⠇⠀⠀⣼⠀⢸⠉⠉⠉⠙⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣁⣸⣷⠦⣾⢿⣤⣘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⢸⡀⠸⣸⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⠇⠀⠇⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠈⢦⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠁⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⠀⠀⠀⠀⠀⣀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠓⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡀⠀⡄⡀⠀⠀⢀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢠⣄⡄⡀⡠⠠⣀⣀⠀⠀⠀⠠ ⠀⠀⠀⠚⠙⠚⠃⠘⠋⠀⠘⠘⠛⠚⠁⠈⠂⠛⠉⠀⠁⠐⠑⠊⠉⠘⠂⠈⠋⠀⠂⠀⠒

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡿⠛⠛⠉⠉⠛⠛⠿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣷⡀⠀⠀ ⠀⢀⡾⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⢿⡄⠀ ⠀⣾⠃⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠈⣿⡀ ⢸⡏⠀⠀⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠀⢸⡇ ⣼⠇⠀⢰⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇⠀⠘⣿ ⣿⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣿ ⢻⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡟ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠘⢿⣿⣿⣿⣿⠟⠉⠀⠀⡐⠂⠀⠀⠀⠀⠰⢢⠀⠀⠉⠻⣿⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⠙⠻⣿⡇⠀⠀⠀⠀⣷⡆⠀⠀⠀⠀⢸⣾⠀⠀⠀⠀⢸⡿⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠘⠿⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⠶⢦⣤⣤⣤⣤⡶⠶⠶⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⣾⣿⠏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠘⣿⣿⡄⠀⠀ ⠀⠀⣼⣿⡏⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸⣿⣷⡀⠀ ⠀⢰⣿⡿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⣇⠀ ⠀⣾⣿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈⣿⣿⡀ ⢠⣿⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢻⣿⡇ ⢸⣿⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣧ ⣼⣿⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣿⣿ ⣿⣿⡇⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣀⣀⣀⣀⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣿⣿ ⢻⣿⡇⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢀⣿⡿ ⢸⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⡇ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠉⠙⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⢠⠋⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠈⣧⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠋⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣶⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠛⠛⠛⠳⣦⣤⣄⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣴⣶⡿⢿⣷⣤⣀⣀⣀⣴⢿⠭⣿⣟⠋⠉⠉⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⣠⣾⠟⠋⢉⣽⣿⣻⣷⣞⠿⢼⡻⣛⢯⣞⣻⣴⡾⢿⣶⣤⣤⣀⣼⣿⢿⡶⠶⠶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠉⣠⣼⣿⣷⢶⡟⡿⣻⣿⣻⣯⢽⣮⣶⡿⠿⢿⣴⢪⢛⣽⢲⣺⢰⢪⣻⣿⣷⡾⢿⣦⣄⣀⣽⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⡿⣏⡗⣹⡒⣿⣶⣷⡟⣫⣿⢟⢾⣽⣦⠀⠀⢠⣿⣕⣎⢦⣓⢾⢿⣽⢚⢫⣷⢾⡻⣜⣻⣻⣿⣪⡻⣯⣍⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢟⣃⡭⣜⣰⣷⣾⠋⢉⣽⡿⢵⠲⣂⡸⣼⣿⣄⣀⣸⡿⢖⣀⢟⣾⣾⠾⢶⣦⣅⡖⢒⡪⢦⣣⣿⡞⢟⣯⢦⣻⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⣴⣿⠿⢟⠤⠏⡀⣫⠛⡟⡸⢿⣿⠻⠻⢝⡠⢭⢘⠸⠐⠜⣹⢻⢙⢻⠜⠪⡣⢽⣿⡀⠀⢹⡿⠮⢄⡊⠄⠪⣃⠾⢏⣋⣿⡟⠉⠉⠛⢿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣴⠟⠛⠙⢿⣯⢿⣮⢷⣥⡶⠿⠟⠾⠷⣮⣒⠡⢬⣬⡕⣍⣐⡽⠭⣔⣵⣬⣶⡭⠬⣼⣽⡮⣹⣿⠷⣿⡽⣮⣐⡎⡭⢕⢭⢮⣵⣾⠽⢷⣤⣄⣀⣼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⠇⠀⣀⣴⡾⣟⠿⢳⣿⣷⣄⣤⣤⣤⣄⣀⣹⣿⡡⢓⣮⣛⡔⢨⣹⡾⠋⠁⢸⡿⡹⠜⣟⣘⠰⢨⡉⠌⡾⣽⣶⡿⠿⠿⠟⢛⣽⣷⣏⠟⣲⣍⡻⢿⣿⣷⣦⡀⠀⠀⠀⠀ ⢀⣼⣿⡿⡿⣻⣟⡯⣿⢯⡣⣁⣄⠩⢮⢿⡷⢛⣟⠯⢡⡩⡫⢜⣶⠻⢿⣯⣄⡀⣴⠿⠥⡨⣿⢌⣠⣨⣥⠸⠙⠕⣻⡻⠿⡷⣦⡀⣹⣿⠿⡾⢟⠦⣳⣿⡾⠛⠀⠈⣿⠀⠀⠀⠀ ⣸⣿⡏⢪⣿⣯⣿⣿⣏⡂⠕⠧⡏⣵⣟⣒⠿⠧⠈⣩⣊⡀⠭⠫⠼⢥⢞⢻⠹⣿⡿⢭⣿⣱⣨⣿⠟⠛⠛⢷⣯⣿⣝⢫⣔⣷⠾⣿⢿⢫⣝⣓⣪⣽⠭⠯⡷⡦⢴⣾⣿⠀⠀⠀⠀ ⣾⣿⡓⣛⢿⡏⣿⣿⠋⠻⣯⡶⠏⡩⡓⢎⢯⣳⡿⠛⠙⠻⠿⣷⣵⣹⣝⢚⣭⣑⠩⢩⣝⢺⣿⣧⣀⣤⣶⣾⡹⡱⠻⢹⣟⡶⣹⣽⣿⣯⣟⣲⣿⣹⡺⠌⢟⡓⣊⣿⣿⠀⠀⠀⠀ ⢻⣿⣾⡄⣞⣿⣟⣿⣶⣴⢟⠽⡽⢗⣚⣶⣾⠟⠁⠀⠀⠀⠀⣈⣿⢗⣚⢿⢾⡫⢩⢥⣒⣳⢾⡫⢽⢿⣞⣳⢶⣣⣇⣯⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠻⣿⣷⣤⣍⡗⣯⡿⠄⡢⣙⣇⣢⡶⠄⡏⠷⠦⣤⠤⠴⣚⢿⣽⢸⠼⢬⢛⢾⢻⢰⡴⠢⢑⣴⣿⣼⣼⣿⣿⡿⡿⢛⣻⢿⣓⡭⢿⣪⠽⢖⣩⣽⣓⣭⣿⡿⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠛⠻⢿⣷⣷⣷⣶⣍⣳⣻⣽⣕⣳⣾⣧⣿⣾⣷⣶⣾⣶⣾⣾⣽⣶⣯⣶⣾⣶⣾⠿⣿⣿⠻⠿⠿⢶⣾⣿⣶⣾⣷⣶⡿⠷⠞⠛⠒⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⢈⣿⡇⠉⠉⠁⠀⠀⠀⠀⠀⠙⡿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠟⠋⠀⠀⠀⠀⠀⠀⣀⣄⠀⢠⣦⣤⣈⡙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣥⡴⢾⡿⣷⡀⣰⡶⣴⡟⠙⠛⢻⣿⠉⠉⠉⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⣾⡇⠙⠿⠿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠂⠀⣿⡇⠀⢀⣀⣀⣀⣀⣤⣤⣤⣤⣿⠿⠛⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣰⠟⠉⠙⣿⡿⣟⣿⣹⣿⣧⡀⠀⢀⣼⡿⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⢠⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣠⣤⢞⡟⣹⣾⡾⣳⠮⣤⣯⣻⣿⣓⣇⠽⣧⡀⠹⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠘⣷⣄⡼⣿⠀⣼⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡏⢏⣹⣴⡷⡖⣳⡷⣛⡶⠿⢶⣺⣮⣿⣷⣮⡽⣿⡛⡷⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢹⣧⢻⣿⡇⡏⠀⡏⡇⣿⡇⠀⠀⠀⠀⠀⢀⣴⣾⣿⢹⣽⡋⠁⣙⣿⢦⣊⣹⠠⠡⣌⣲⣜⣿⡀⠀⠙⣿⢷⣐⡹⣛⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣄⡀⣦⡀⠀⠀⠀⠀⠀⠀⣿⡄⣿⣟⣿⢳⡇⠀⣇⣿⣿⠁⠀⠀⠀⠀⢠⣿⠋⣠⣿⠸⣽⠋⠝⠉⠓⡂⢭⡑⣩⣦⡙⠒⠨⢈⠻⣦⣄⣿⢷⢿⣕⣼⣿⣇⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠻⣷⣾⡿⣆⠀⣀⠀⠀⠀⢸⣿⢸⡿⣿⢸⣷⠀⢻⣿⡏⠀⠀⠀⠀⠀⠘⣿⣾⣿⣷⣠⠶⢷⣔⠀⡌⡤⣷⡋⠉⠉⠙⣷⣀⣰⡘⢖⠛⢿⣧⣇⣻⡏⠀⣿⡆⠀⠀⠀ ⡇⠀⠀⠀⠀⠸⣯⣻⣿⡘⣇⠘⢷⣄⠀⠸⡿⡆⢳⣿⣸⠹⡆⢸⣿⠇⠀⠀⠀⠀⠀⠀⣿⡏⡹⣽⢣⣀⠀⢹⣿⠯⡟⣻⢷⣄⠀⢀⣾⣿⡻⣬⣷⣌⡆⠘⢃⠇⣿⣤⣽⠇⠀⠀⠀ ⡇⢀⠀⠀⠀⠀⠙⣿⣿⣿⡘⣦⠈⢻⡷⣄⣷⣇⢸⡞⣿⡆⢿⣸⣿⠀⠀⠀⠀⠀⠀⠀⠻⣿⣾⣜⠒⢿⡓⢿⣻⣶⣝⣒⢿⠿⡟⢟⣿⢓⣺⡏⠀⠉⢷⣌⡆⢚⢰⣿⡇⠀⠀⠀⠀ ⡇⠈⠻⣦⣄⠀⠀⠘⢯⢻⣷⠹⣦⡀⠻⡜⢿⣽⣼⢿⣹⣷⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣷⣮⣭⣥⣦⣏⣌⣱⣎⠨⢲⠾⢦⢹⣧⣀⣤⡴⠟⣁⣤⣾⣿⢃⣠⡶⠀⠀ ⡇⠀⠀⠈⢿⣷⣦⡀⠘⣧⠹⣆⢻⣷⡀⠹⣦⠹⣿⠈⡏⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢸⣿⣿⡿⠛⠛⠛⠛⠿⠿⣷⣾⣿⣿⣷⣼⣶⣶⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀ ⠷⣤⣀⡀⠀⠙⢷⣛⢷⣜⢧⠹⡄⢳⡹⣦⠘⣷⡙⣷⣿⡸⣿⡿⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣿⣿⣼⢋⣴⢟⣽⠋⠀⠀⢀⣠⡼ ⠀⠀⠉⠛⠿⣶⣶⣿⣧⡙⢿⣷⣻⡌⣷⡌⢷⣿⢳⡈⢻⣧⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠟⣰⣾⣥⣶⡶⠟⠋⠉⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⡽⢷⣄⠹⣿⣷⡈⢿⣄⢹⡆⢿⣆⢻⣿⣿⣦⣀⣀⣀⠀⠀⠀⣀⣀⣀⣀⣤⣵⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣡⣾⢟⣵⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⢾⡟⠛⠛⠛⠛⠛⠙⠛⠛⠛⠙⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⢿⠿⠿⠟⠛⢻⣿⢷⣦⣤⣤⣤⣤⣤⣤⣴⣾⣿⣿⠟⢿⣧⠞⢁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠔⠊⠉⢱⠀⠀⢰⠉⠁⠒⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⡠⣎⠀⠀⠀⢀⡜⠀⠀⠀⠣⣄⡀⣀⡽⢦⡀⠀⠀ ⠀⢀⠎⠀⠈⠑⠒⣾⡍⠀⠀⠀⠀⢠⣴⡀⢀⠔⠋⠑⡄⠀ ⠀⡞⠉⠉⠑⢄⠐⣀⠑⠑⠤⠤⠞⠉⢉⡡⢺⠀⠀⠀⢸⠀ ⢰⠀⠀⠀⠀⠘⡆⡜⠒⢢⠀⠀⢀⡠⠤⠤⢀⠓⠤⠐⠋⡇ ⠀⢦⡀⠀⢀⡼⠈⢧⠀⢰⠀⡴⠁⠀⠀⠀⠀⢱⠀⠀⡰⠁ ⠀⠀⠉⠁⠛⠒⠒⣶⣿⣳⣖⢓⡦⠤⣤⠄⠒⠚⠋⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡿⣯⠋⣿⠏⢹⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡃⣟⠀⢸⡄⠈⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡎⣿⣿⠀⠈⠃⢹⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠱⣿⣿⡀⣤⣄⣼⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⢴⠒⡖⣒⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⣔⣉⡸⠊⠀⢇⡙⣷⠀⠀⠀ ⠀⢀⡠⠮⢂⡔⡡⣏⡉⣰⠸⣝⡇⠀⠀ ⣠⠻⣉⡠⠟⢮⠗⠒⡼⣦⢟⡉⢻⣄⠀ ⠡⣷⡊⠩⢍⢉⣩⣉⣉⠭⠒⠋⠵⣻⣡ ⠀⠀⠉⠓⠓⣟⠆⢠⢸⣴⣦⣧⣴⠿⠋ ⠀⠀⠀⠀⠰⢽⡖⣿⠼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠁⠈⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡎⠀⠈⠊⢢⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠣⣀⣀⣀⠴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⠤⠤⠀⠤⠄⠄⠄⠀⠠⠴⠂⠄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡞⠋⠉⠛⣶⣦⣤⣀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⣶⣿⣿⣿⣿⣶⣶⣶⢯⣛⣿⣏⣀⡀⢙⣷⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⣹⣿⣧⣴⣾⣿⣿⣿⣿⣠⣽⠿⣮⡍⢻⣿⣯⢭⣝⣿⣿⡿⣧⣀⣈⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⡟⡟⣽⣿⣶⣾⣟⠿⢿⢾⣿⡄⠀⣼⡗⣺⣿⣿⣿⠞⢛⣿⢿⣾⣿⣿⣿⣽⠯⣝⡶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣾⠿⡹⠖⢷⣶⣿⣿⣤⣾⠿⠩⠷⠚⠛⣷⣤⣿⣕⣶⣻⣿⠋⠻⣶⣬⠑⠊⣾⠟⣿⠿⣷⣿⠷⢦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡴⠶⢿⣿⣯⣦⣍⣷⣧⢴⣮⣏⢙⣀⡵⢼⠠⣊⣎⣽⣄⣷⣃⣨⣧⣿⣷⣤⣿⣯⢡⢈⡈⢽⣭⣷⣿⣥⡀⠀⣹⠃⠀⠀⠀⠀⠀ ⠀⢰⣏⣀⣤⣴⣿⣻⣿⢿⣤⣤⣤⣤⣉⣿⣋⡻⢿⣟⣈⡿⠟⠁⣽⢏⣟⡏⢬⠁⣐⣻⣿⣿⡟⠛⠛⣻⣿⣏⣟⡿⣿⣿⣷⢦⡄⠀⠀⠀ ⢠⣿⠿⣿⣿⣿⣿⠠⡠⠤⣘⣟⣿⡛⠏⢨⠜⢽⠿⠝⠻⢶⣤⣾⣟⠄⠺⣦⣴⣦⣔⢭⡽⠿⣹⣳⣦⣿⣟⣟⡫⡿⢿⣏⠁⣀⣿⠀⠀⠀ ⣿⣿⣼⣿⣿⣿⡿⢮⣈⡷⠿⣗⣿⣭⣶⠷⢶⣤⣉⢼⢷⣥⣟⠫⣿⣿⣿⣏⢀⣀⣽⠟⢻⢿⣿⣿⣿⣿⣿⣿⣿⢯⠭⣿⢏⣿⣿⠀⠀⠀ ⢿⣿⡆⣿⣿⣿⣶⣼⣿⡼⣷⢗⣾⡟⠁⠀⠀⢀⣹⣿⠛⢿⠿⠤⣗⣗⡿⠏⣿⣿⣿⣔⣰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡟⠀⠀⠀ ⠀⠻⢿⣶⣽⣸⣿⡠⣪⡥⣶⣗⣜⢛⡲⣶⣒⢻⣿⢿⣞⣼⣿⡭⡷⣁⣨⣾⣿⣿⣿⠿⣻⡿⣟⣿⣟⣿⣞⣿⣾⣯⣶⠿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠛⠻⠿⠷⠾⠿⠷⠿⠾⠿⠟⠛⠛⠛⣿⡟⠿⠟⠛⠛⠛⠉⢿⣯⣉⠉⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠁⠀⠀⠀⠀⣀⠀⣠⣭⣉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⠴⢾⠿⣧⣰⠶⠾⠉⠛⢻⡏⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠉⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣼⡄⠀⠀⠀⠀⠀⠀⢸⣿⢠⠖⠛⢶⣿⣿⣟⣿⣇⠀⠀⣹⣦⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣾⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣤⢴⢿⣷⣿⣿⣮⣭⣽⣿⣻⣿⣯⣈⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢰⡈⣷⣼⡿⢠⣿⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⡽⠿⢾⡟⠹⠽⠻⠛⡛⣿⠟⠻⢿⣟⠿⢿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⢸⡎⣿⣿⡟⡇⢸⣿⣿⠀⠀⠀⠀⢰⡟⢛⣿⣾⠗⠶⠚⠉⡒⠁⣩⠳⠍⠛⢧⣄⣸⣯⣗⣞⣿⡇⠀⠀⠀ ⠀⠀⠀⠈⢻⣾⣿⣄⢀⡀⠀⠈⣿⢹⣿⠃⣷⠈⣿⡟⠀⠀⠀⠀⢸⣷⣿⣧⡤⠶⣄⣀⣰⣾⠛⠉⠙⣦⣠⣘⠼⢻⡿⣯⣿⠁⣹⡄⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⡿⡄⠻⣦⡀⢻⡇⢿⣷⡙⡆⣿⠇⠀⠀⠀⠀⠘⣷⣘⣟⣢⣄⣸⣟⣪⣙⣳⣄⣠⣿⣟⡷⠻⢦⡀⡉⣹⣷⡞⠁⠀⠀ ⠀⠲⣄⠀⠀⠘⣿⣷⡹⣄⠙⣿⢿⣧⣼⣽⣧⢻⣿⠀⠀⠀⠀⠀⠀⠙⠿⣶⣬⣲⣿⣻⣲⠺⣏⠟⢽⣦⡻⣷⠀⣈⣷⠃⣢⣿⡇⢀⡄⠀ ⡀⠀⠈⢿⣦⣄⠘⣟⢧⢻⣦⡈⢯⠻⡇⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡟⠛⠛⠛⠿⢶⣾⣿⣿⣽⣽⣿⡿⣿⣿⡿⠋⠀⠀ ⠳⠦⣄⣀⡙⣮⡳⣼⣞⣇⢳⡑⣌⣷⡙⣿⣟⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿⣿⣯⠜⣽⠏⢀⣀⡤⠞ ⠀⠀⠀⠉⠻⣿⣿⣌⠻⣿⣆⢳⡜⢿⢳⡌⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣡⣾⣷⠟⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⢿⠷⠛⠛⠚⠛⠛⠒⠛⠛⠛⠛⠿⠿⣷⣶⣶⣿⣿⣿⠿⠿⠟⢻⣷⣤⣤⣀⣀⣀⣤⣴⣾⣿⠿⣯⠞⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠛⠉⠉⠀⠀⠀⠀⠀⠉⠉⠙⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣄⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡇⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣶⣤⡼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⣄⣻⣿⣛⠻⣿⣿⣿⡟⠛⠉⠉⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣿⣿⣿⣯⡽⠿⠃⢀⣀⡀⠀⠀ ⠀⣠⠴⠊⠁⢀⠀⠈⠙⠯⢽⣿⡿⠟⠛⠇⠀⠀⠘⠋⢰⡶⠤⠤⢤⠼⠿⠀⠀⠀⠀⢻⡉⠉⠀⣀⠴⠚⠉⠉⠉⠛⣆ ⠸⣇⡤⠔⠋⠉⠉⠓⠦⣄⣀⢀⣠⡆⠀⠀⠀⠀⠀⠀⣿⠹⢿⣿⣿⠀⠀⠀⠀⠀⠀⢸⠉⠉⠉⢀⡠⠴⠛⠛⠒⠦⠼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⡇⠀⠀⠀⠀⠀⠀⠘⣦⣀⣨⡟⠀⠀⠀⠀⠀⠀⣜⠓⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⡶⠋⠀⣴⠤⠤⠤⠤⠤⠤⢴⡄⠀⢷⠴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⢠⠞⠁⠀⠀⠀⠀⠀⠀⢀⡷⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⣰⠋⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠈⠳⣤⠀⠀⠀⠀⠀⠀⣯⠀⠈⠻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣒⣉⣽⠑⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠺⣯⡼⠋⢹⡟⠛⢿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣋⣀⣠⡴⠃⠀⠀⠘⠷⣀⠈⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠚⣳⠀⢀⡼⠃⣰⠖⠒⠒⢦⡈⢿⡉⣿⡀⠀⠀⠀⠀ ⠀⠀⣠⢞⣩⣍⣁⣰⠟⠀⠄⠙⠦⣤⣠⣴⣇⣈⣷⣾⣇⠀⠀⠀⠀ ⢀⡞⣿⠉⠀⢀⣸⠧⣾⣿⠿⠟⠿⣴⣶⣦⣰⡟⠉⠙⢿⣆⠀⠀⠀ ⣾⢧⣉⣿⣿⡭⠤⠴⠶⠷⡤⠤⠤⠯⣭⣝⣓⡻⠶⡤⠼⣻⣷⣄⠀ ⠘⣼⣿⡅⠀⠘⢦⡀⠀⢠⣸⣄⡀⢀⣠⠤⠀⠉⠉⠓⠾⣭⣿⣌⡆ ⠀⠀⠉⠛⠷⢮⣷⣿⣿⣏⡀⠀⡉⠙⣷⠤⠤⣴⣲⠁⢀⣸⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⡽⣸⠀⠀⡇⢸⡟⠿⠿⠿⠶⠿⠿⠟⠛⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⢼⣁⣿⡦⣾⢧⣀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⡟⡇⠈⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠱⡈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠊⠒⠛⠐⠀⠐⠐⠒⠃⠐⠐⠒⠀⠀⠛⠑⠂⠂⠁⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡤⠚⠉⠑⣀⠔⠐⠢⠀⠈⡹⠶⣄⠀⠀⠀ ⠀⠀⡰⠋⠀⠀⠀⠀⡏⢄⣀⡰⢠⠊⠀⠀⠈⠳⡄⠀ ⠀⣸⣅⡀⠀⠀⣀⠔⠀⢀⡀⠀⠸⡀⠀⠀⠀⠀⢸⡄ ⢀⣿⣿⣾⡭⡭⠐⢢⠊⠁⠈⢣⠀⠙⠢⢄⣠⣴⣿⣷ ⢸⠁⠀⠈⠹⣿⣶⣼⣆⣀⣀⣼⣠⣤⣾⣿⠟⠉⠙⢿ ⠈⢧⡀⠀⣠⣿⡿⠿⠿⠿⠿⠿⠿⠿⣿⣿⡀⠀⣀⠞ ⠀⠀⠈⠉⢩⠃⠀⢀⣤⠀⠀⢠⣦⠀⠀⢸⠉⠉⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠉⡀⠀⢈⠁⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣆⠀⠀⠀⠉⠂⠁⠀⠀⢀⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠀⠀⠤⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀ ⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀ ⠀⠀⠀⠸⣀⣤⣴⣶⣶⣿⡿⠿⠿⠿⠿⠿⢿⣿⣷⣶⣶⣤⠇⠀⠀⠀ ⢀⠤⠒⠐⠳⢞⣿⠿⠧⠀⠰⠇⡤⠀⡀⡦⠀⠀⢹⠛⢛⡩⠔⠒⠠⡀ ⠃⠂⠁⠈⠑⠢⠤⠶⠀⠀⠀⠸⡝⠻⡇⠀⠀⠀⢸⣈⡡⠔⠊⠉⠒⠃ ⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢦⠜⢀⠀⠀⠀⣀⡄⢠⠠⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠃⡴⠁⠀⠀⠀⣠⠇⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣁⣘⡄⠀⠀⠀⢸⣀⣲⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣦⡀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣵⡄⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣼⡿⠶⠶⠶⠶⢿⣶⣶⡚⠛⠳⠶⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⡿⠃⣋⠁⠀⠀⠀⠀⠀⠙⢿⡻⣷⢤⣤⠶⠻⢷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⢟⣧⣼⣟⣿⣿⣽⣧⣄⣄⡀⠘⣿⣽⡿⠁⢼⣿⠒⢿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣾⡟⣻⠃⠀⡼⢽⣿⣷⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⡆⠀⣧⣸⣿⣿⡟ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢻⡿⣾⣽⣿⣿⠟⠁ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡾⠾⣏⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣦⢸⡆⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⠁⠀ ⢰⣿⠿⣏⡉⠻⢯⣉⠙⢧⣈⠳⣄⡳⢬⡩⣍⣤⣼⣰⣼⣹⣍⠉⢹⣿⢻⠛⡿⠿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠘⣿⡑⠲⠯⣟⣒⣾⡽⢽⣚⣿⠗⠿⣿⣿⡟⠉⠻⠋⠙⡛⣿⡟⠺⠶⣬⣀⣀⢰⣁⡰⠚⣹⡿⠿⣿⣿⣿⣿⣿⣷⠀ ⠀⠀⠙⠛⠷⢤⣠⣤⡭⣭⠭⢽⣁⣰⡯⡴⢶⣧⣠⠾⢧⡿⠤⠿⢄⣦⣼⡘⢿⡟⠙⠛⠛⣠⣤⠬⠭⠄⠙⢛⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠻⠷⢶⣻⣭⣋⣿⡿⣯⡛⠃⠴⠃⠀⠐⠃⣻⣿⡏⢿⣿⢿⡲⠽⣿⣷⣆⣤⡤⠿⠟⠛⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣻⣧⡌⠁⠀⠀⠐⡀⠀⠀⠈⢹⣵⠘⣿⠒⠛⠚⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢤⠀⠀⠀⠀⠈⠀⠀⠀⠆⢠⣿⠃⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠇⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠸⣽⠴⣏⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠘⢲⣿⠽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⡄⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡐⣿⣦⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡊⣣⣿⢸⡇⠀⣀⣴⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⣿⣿⡖⠋⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⣺⣿⢿⢿⣈⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣤⣹⣿⣿⣄⠲⠄⠀⠀⡀⠀⠀⠀⣀⣽⡟⣛⣿⣬⡜⣼⣷⣿⣤⡶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⣄⡀⣁⣦⣄⢘⣷⣭⣼⣿⣯⣵⣌⣰⣿⣿⣿⡵⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣍⣿⣿⣿⣿⠿⣿⣿⣿⣿⣯⣽⡿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠛⢹⣿⠰⠞⠏⢠⠿⡏⢘⡶⠯⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠚⠉⠉⠉⠉⢩⠉⠙⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⢽⠀⠀⠀⡀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠲⢤⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠀⠃⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⡤⠖⠫⢀⣀⣀⡠⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢄⡀⠀⠀⠘⢧⠀⠀⠀⠀⠀ ⠀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠙⢧⡀⠀⠈⠳⣄⠀⠀⠀ ⢸⠃⠀⢀⣰⣤⣴⣤⣀⡀⠒⠒⠒⠦⡄⠀⠀⠀⠀⠳⢄⡀⠀⠀⠀⠀⢻⡄⠀⠀⠙⢦⡀⠀ ⢿⡄⠀⢿⣟⢿⣿⣿⠈⠉⠓⠲⢤⣀⣁⠀⠀⠀⠀⠀⠀⠙⠲⢄⣀⣀⡠⠓⠀⠀⠀⢀⣿⡄ ⠀⠻⣄⡈⠻⣿⣿⢃⣼⣷⠀⠀⠀⠀⠉⠉⠓⠲⠦⢤⣄⣀⣀⣀⣀⣀⣤⣤⠤⣤⠞⠉⢸⡇ ⠀⠀⠈⢉⣿⠿⣁⣘⣻⡟⠀⠀⠀⠀⠀⠀⣶⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠘⢧⣀⡼⠁ ⠀⠀⢀⡞⠁⠀⠈⠛⠛⠁⢀⣠⠄⠀⠀⠀⣘⣟⣁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⡤⠾⠋⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠸⠿⡿⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀ ⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣶⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣾⣿⠿⠿⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⡶⠶⠶⠶⠶⠒⠶⠶⠶⢶⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠷⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠟⠋⠀⠀⣤⠖⢒⣦⣀⣀⣤⡤⠀⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠁⠀⠀⠀⠀⠿⠿⠿⠛⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣶⣦⡀⠉⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠛⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⣀⣀⣤⣴⣶⠶⢶⣾⠷⠷⣶⢾⡟⢿⡛⢿⡛⢿⠛⣿⠛⢿⠿⣾⠶⣶⢶⠶⢶⡶⢶⣦⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣤⠶⣿⣟⡻⠧⣤⡉⠳⢤⣍⡳⢤⡘⢧⡹⣌⢻⡘⣧⠸⣆⢹⠀⢸⠀⣿⢠⣏⡞⠀⡼⠁⢠⡟⠀⣩⡏⠛⠛⣿⢦⣤⣄⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢛⡷⠶⠯⢭⣓⣾⡯⣷⣶⣬⣙⠦⣍⡶⣽⣾⢶⡻⡜⣆⢻⡘⡆⢸⣴⡇⡾⣽⢁⡾⠁⣰⠏⣠⡾⠃⢀⡴⠚⠁⢀⡸⠏⠻⢶⣆⣸⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡭⠉⢿⣿⣶⣶⢩⣿⣶⣯⡿⣿⣷⣮⣝⣮⣿⣧⣳⣿⣼⣮⣧⣷⣼⣿⣷⢱⣇⡼⠁⡴⢁⡴⠋⣠⠖⠋⣀⣴⠞⢉⣠⣤⠤⢚⣛⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣒⠒⣒⣒⣛⣾⣷⣿⣭⣿⣿⣿⣿⣭⣿⣿⣿⢿⡿⡟⠟⠉⠙⠛⠛⠻⠿⠿⠷⣾⣧⣯⣴⣞⣁⡴⣮⣽⣶⣯⣽⠿⠶⠾⢿⠟⡓⢹⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣭⣤⡤⠚⣓⣺⣿⡿⢿⣻⣿⣿⣿⡿⠋⣾⣱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢋⡟⠛⢿⣿⣷⣿⣿⣹⣷⣾⣿⣿⣿⣯⡉⣩⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠶⢴⣾⣋⣩⠔⣫⣿⣿⠃⢰⠃⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⠃⢀⣿⣿⣟⡿⢿⡿⠯⣝⣛⣶⣦⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠲⢿⡟⢀⣿⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡏⠀⢸⣟⣿⣽⣭⣶⣽⣷⠾⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⢸⠇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡞⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢷⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠘⡄⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⣄⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢻⡄⠘⣧⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠘⡆⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⢧⡀⠘⣄⠀⢧⠀⠀⠀⠀⠀⠀⠀⠘⢇⠀⢹⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⠈⢧⠀⠹⡄⠈⢧⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⣧⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠈⢧⠀⠹⡆⠈⢷⠀⠀⠀⠀⠀⠀⠀⢻⠀⢹⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠳⡀⠹⣆⠀⠳⡄⠀⠀⠀⠀⠀⠘⣄⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⣙⡆⠘⢦⠀⠙⢦⡀⠀⠀⣀⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⠿⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠ ⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⠿⡿⢿⣿⣿⣿ ⣿⣿⣿⣟⡀⠀⠷⢰⣦⣄⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣻⣿⣿⣻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⣟⠀⣀⣀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣹⣥⣄⠈⢻⣶⢜⣓⡄ ⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣉⢐⣻⣾ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢿⠁ ⢀⣾⣿⣿⡿⡿⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠸⢋⡶⢷⣾⡾⢺⢞⠛⣛⣷⠚⡤⣩⣭⡻⢻⠿⣿⡆ ⠀⠀⠈⠙⠒⠪⢽⢫⠋⠊⠘⢿⡗⡗⠶⠾⠔⠒⠊⠀ ⠀⠀⠀⠀⠀⠀⡸⠆⠀⠀⠀⠀⠇⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠧⡿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣬⣾⢀⠀⠀⠀⠀⢀⢀⣿⢇⣀⠄⠀⠀⠀ ⠀⠀⠀⠀⠣⣿⣧⠁⠀⠀⣠⣴⣾⠝⣾⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠿⠽⢾⣗⡿⣿⢟⣿⠿⠃⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠚⣟⠉⠉⠉⠉⢉⡿⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⠀⠀⠀⢸⡄⠀⠀⠀⢸⡇⠀⠀⠀⠉⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⢙⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠋⠙⢦⣀⠀⠀⠀⢀⣠⡼⠃⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⠤⠶⠛⢃⣙⣷⡀⠀⠀⠀ ⠀⢀⡾⠁⠀⠀⠀⠉⠉⠙⣻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⠀⠀⠀⣴⠟⠁⠈⢻⡄⠀⠀ ⠀⣾⠤⠶⠦⢤⣠⠀⠀⢀⡟⠓⠻⡄⣦⡀⠀⠀⠀⣠⡷⠸⠟⠿⠗⢀⣼⠁⠀⠀⠀⠀⢻⡄⠀ ⣸⠃⠀⠀⠀⠀⠈⢳⡄⠈⢧⣀⡀⠁⠈⠛⠒⠶⠚⠋⠀⠀⠀⣠⠔⠁⢻⡀⠀⠀⠀⠀⠀⣷⠀ ⡏⠀⠀⠀⠀⠀⠀⠐⢿⠂⢀⣽⠶⠶⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠈⠳⣄⣀⣀⣴⠞⢹⡇ ⡇⠀⠀⠀⠀⠀⠀⠀⣸⢀⣾⠀⠀⠀⠘⡇⠀⠀⢀⡴⠖⠋⠉⠉⠉⠙⠲⣄⠀⠀⠀⠀⠀⢸⡇ ⠻⣆⠀⠀⠀⠀⠀⣰⠏⠠⢻⡤⢀⠀⢀⡇⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠐⣀⡾⠁ ⠀⠉⠓⠦⢤⣤⣞⣁⡀⠀⣠⡙⠳⣶⢋⣀⣀⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⡤⠴⠞⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠹⣟⣛⣏⣹⣿⣉⢉⣉⡛⠛⣺⣿⡟⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⠟⡿⡏⢿⣿⡿⡟⣻⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢹⡇⡇⡇⡆⣿⠁⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⢸⡇⠁⡇⠇⣿⡄⠁⡏⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⣾⣿⠀⡁⠀⢿⡅⢠⡇⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⡞⣿⣿⠀⠀⠃⠈⠀⠀⣇⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡇⣿⣿⡀⡀⡀⠀⡀⢀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣧⣷⣇⣿⣿⣷⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠊⠉⠀⠀⠀⡄⠀⠉⠑⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠖⠧⡀⠀⠀⠀⠀⠀⠑⢄⡀⠃⠀⠙⣄⠀⠀⠀⠀ ⠀⠀⣀⡤⠖⠋⠀⠀⠤⠃⠀⠀⠀⠀⠀⠀⣠⠤⢄⡀⠀⠘⣆⠀⠀⠀ ⢀⡞⠁⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⡞⠁⠀⠀⠈⢦⠀⠈⠳⡀⠀ ⢸⡀⠀⣿⣿⣿⡟⠒⠤⣄⡈⠃⠀⠀⠀⠈⠑⢤⡀⠀⢀⠇⠀⠀⠘⣦ ⠀⠳⣄⠙⣿⡟⣡⣶⠀⠀⠈⠉⠓⠒⠤⠤⣤⣀⣀⣠⣤⡤⠤⡔⠊⢸ ⠀⠀⢀⡽⠋⢴⣭⡟⠀⠀⠀⠀⠸⣿⠇⠀⠀⠀⠀⠀⠀⢳⠀⢙⣤⠋ ⠀⠀⡜⠀⠀⠀⠀⠀⢰⣮⡄⠀⠐⠿⠶⠀⠀⠀⠀⠀⠀⢸⡏⠉⠀⠀ ⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠃⠀⠀⠀ ⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⠗⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠒⠒⠒⠒⠚⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠿⠟⠛⠉⠉⠉⠉⠉⠉⠙⠛⠿⠶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠟⠉⠁⠈⢷⡀⠀⣀⡴⠛⠉⠛⢦⡀⠀⠀⠀⠀⠉⢛⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⢧⢀⠏⠀⠀⠀⠀⠀⢹⠀⠀⠀⣠⠶⠋⠉⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⣆⠀⠀⠀⠀⠀⣸⠀⠀⡾⠃⠀⠀⠀⠀⠀⠐⠝⢿⣖⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⣲⡿⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠙⠲⣤⣤⣤⠾⠃⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡀⠀⠀⠀ ⠀⠀⠠⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀ ⠀⠀⢰⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠄⠀⣀⣀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣷⠀⠀ ⠀⠀⣿⣿⣿⣿⠨⣛⠳⣶⠶⠶⠛⠋⢁⡄⠀⣠⡴⠛⠋⠉⠛⠷⣄⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡇⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣧⣰⠆⡆⠆⠀⠈⠁⣴⠏⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠈⠙⠶⣦⣤⣤⣤⣴⣾⣿⣿⣿⣿⣷⠀ ⢠⣿⡿⠟⠛⠉⠙⠻⢿⣿⣾⣯⡄⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠰⢴⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣶⣦⣌⣷⣄⠀⠀⠀⠀⣀⣾⣯⣁⣤⣦⣴⣾⣿⣿⣿⣿⡿⠋⠁⠀⠈⠙⢻⣿⠃ ⠘⢿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢀⣾⠇⠀ ⠀⠀⠈⠻⣶⣤⣤⣤⣤⣾⣿⡿⠿⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠻⠿⣿⣿⣤⣤⣤⣤⣴⡾⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⣿⡇⡄⠀⠀⠀⠀⣀⣈⠀⠀⠀⠀⠀⠀⣀⣂⠀⠀⠀⠀⠀⠀⣿⡌⠉⠉⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠅⠀⠀⠀⢰⣿⣿⣿⠀⠀⠀⠀⣼⣿⣿⣯⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣤⣤⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⠠⠀⠒⠂⠠⢄⠀⠀⠀⠀ ⠀⠀⠀⣀⠔⢅⠀⠀⠀⠐⠄⠂⠡⠀⠀⠀ ⢀⠔⠊⠀⠀⠀⡀⠀⠀⠠⠊⠐⠀⠑⠄⠀ ⠸⡀⣿⣿⡓⠂⠬⣀⡀⠈⠒⠄⠘⠀⢈⠆ ⠀⠉⡚⢩⡟⠀⠀⠀⡶⠉⠉⠉⠉⡉⢢⠌ ⠀⢘⠀⠀⠀⠚⠂⠀⠛⠀⠀⠀⠀⡏⠁⠀ ⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡁⠀⠀ ⠀⠀⠀⠉⠒⠠⠤⠤⠤⠤⠤⠞⠛⠋⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⢴⡖⠒⠚⠛⠉⠉⠉⠉⠛⠓⠒⠢⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⠋⠉⢰⣋⣉⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡴⠋⠁⠀⢰⣶⡆⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⣀⡀⠉⠀⠀⠀⠀⢸⣥⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡼⠃⠀⠀⠀⠠⣾⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀ ⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀ ⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀ ⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳ ⠘⡆⠀⠀⠀⠀⢀⣤⢶⣾⣻⠉⠉⠉⢿⡏⢿⡟⢷⢲⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠹⣄⠀⠀⣰⡏⢻⡈⣏⢿⣆⠀⠀⠘⣿⡘⣿⢸⣸⠀⣧⢷⠋⡿⢲⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⠀⠹⣦⠀⢿⡹⡄⠳⣜⣎⢻⣦⡤⠖⠚⠓⠛⠛⠛⠓⠿⣾⣼⢁⣾⠜⠉⣹⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠈⠓⢮⣳⣝⢦⡈⠻⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣾⡗⠉⠀⢙⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣶⣿⣟⣹⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⣤⡴⠏⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀ ⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀ ⠀⠀⠀⠀⠀⣸⠟⠹⠴⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀ ⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠈⠙⠛⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⣀⡼⠃⠀⠀⠀⠀ ⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠉⠓⠶⢤⣤⣤⣤⠤⠞⠋⣀⡤⠞⠉⠀⠀⠀⠀⠀⠀ ⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠤⠤⠤⣄⡀⢸⡇⠀⠀⠀⠀⠈⠓⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣯⡞⠁⠈⠉⠙⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠘⢦⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⢈⣧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣓⣦⣤⣾⣛⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⣿⣿⣿⣯⣷⣿⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣾⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣉⣉⣶⣲⠄⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢔⣲⣮⠥⣾⣿⢏⠽⢯⡟⠿⣿⢶⣿⡯⣉⣢⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⢿⢻⣧⣿⣛⡗⡍⠹⣇⣸⢗⣿⡿⢥⣻⠿⢿⡿⣯⣾⣀⠀⠀⠀⠀ ⠀⡠⠒⢻⣿⣮⠾⠲⠽⣡⣕⣇⢴⣹⢴⣥⡿⠷⣾⣿⣦⣜⣿⣾⡧⣀⣇⠀⠀⠀ ⢰⠷⣾⣿⡒⠍⣻⣿⠟⡋⢢⠿⠮⣄⣾⠡⣍⣥⡐⣻⣷⣦⣸⣟⣾⢿⡋⣹⠀⠀ ⣿⡞⣿⣿⣱⡾⣽⣫⠞⠙⠲⣶⣵⣺⢜⣿⡧⣴⣞⠙⣿⣷⣶⣿⣯⣦⣿⣿⠀⠀ ⠘⠳⢯⣽⣄⣅⣿⣝⣖⣶⣺⣿⣦⣳⣘⣩⣶⣿⣟⣻⣻⣿⣿⣿⡿⠿⠛⠁⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⢀⠽⠋⠁⠀⡀⢘⣒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠗⢺⠻⠴⠚⠉⢹⠈⠉⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣸⡄⠀⠀⠀⢸⣇⠖⢲⢶⣳⣏⣉⣷⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢀⢦⣸⢠⣿⡇⠀⠀⠀⣸⣿⣮⡝⣿⠿⠾⡿⢾⡟⣾⡆⠀⠀ ⠀⠀⢀⢤⠀⠀⠀⡟⣾⣿⢸⣿⠀⠀⢠⣋⡗⠗⠒⢉⣀⢤⡊⢓⢤⣯⣾⢿⡀⠀ ⠀⠀⠸⣿⡵⠰⣄⢻⢹⣞⡆⡏⠀⠀⠈⣏⣙⣌⣵⣜⣳⣀⣵⡣⠧⡉⢻⣮⠃⠀ ⠈⠢⣄⠘⡿⣳⡘⡽⡾⣿⣼⠃⠀⠀⠀⠉⠛⢾⣯⢭⣼⣅⣳⣽⣄⣻⣴⣿⡴⠀ ⠓⠤⣜⣷⢴⣧⢫⢎⣞⢷⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠉⠉⣿⡯⣺⣋⡤⠔ ⠀⠀⠈⠙⢷⠽⠧⠧⠯⠮⠿⠶⣤⣤⣤⣴⡶⠿⢷⣀⣀⣀⣀⣴⡿⣞⠟⠁⠀⠀

⠀⠀⠀⠀⠀⠀⢀⡠⢤⠶⢆⠉⠉⠉⠉⠉⠁⠒⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠔⠊⠁⣤⠈⠉⢡⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡄⠀⠀⠀⠀⠀⠀ ⠀⢀⠔⠁⠀⣠⡲⠀⠀⠀⠘⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣄⠀⠀⠀⠀ ⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀ ⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄ ⢃⠀⠀⠀⠀⣀⡀⠤⣤⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠘⡄⠀⣴⢫⢹⢷⠀⠘⣇⣇⢧⢹⣿⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠈⠢⣩⣣⡓⢮⡗⠊⠉⠉⠉⠉⠛⠳⢟⣤⠟⠒⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠈⠙⢻⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡾⠿⣿⢄⠀⠀⠀⠀⠀⠀⠀⡘ ⠀⠀⠀⢀⡔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠉⠁⠀⠱⡀⠀⠀⠀⠀⡔⠀ ⠀⠀⢀⠎⠙⠉⠢⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⢸⠀⠀⢠⠞⠀⠀ ⠀⢠⠃⠀⠀⠀⠀⠀⠈⠒⠀⠠⣀⡀⠀⠀⠀⡌⠑⠒⠤⣤⣔⣊⠤⠚⠁⠀⠀⠀ ⢀⢃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⡖⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡏⠀⠈⠁⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⣄⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⠦⡀⠀⠀⠀⠀⠑⢄⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠑⠤⡀⠀⠀⠀⢣⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣈⣑⣦⣴⣎⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⢴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⣼⣇⣀⣀⣠⣀⣀⣠⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡽⠛⠛⠁⠀⠈⠉⠻⣿⣦⣄⣩⠿⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣟⣷⣾⣿⣿⣿⣤⣤⡀⢸⣿⡟⠁⣶⣖⣷⡀ ⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡁⢐⠛⣿⣿⡇ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣧⣼⣿⣿⡿⠁ ⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠆⠀ ⣼⣿⡟⠿⣟⠛⢿⡛⢟⡻⣟⢻⣋⣹⣟⣿⣿⠛⣿⡿⡿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⠀⠀ ⢿⣓⠮⠵⢒⣯⣿⣾⣿⠛⣿⢿⠛⠛⠛⢻⣻⡗⠻⢦⣄⣀⣌⡩⢚⡻⠿⣿⣿⣿⣿⡇⠀ ⠀⠈⠙⠒⠶⣾⣟⣛⡻⢴⣷⣾⢿⡶⢻⠟⢓⡿⣶⣾⣦⣿⣍⣩⣩⣴⠒⠓⣢⣭⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⢿⣋⡓⠀⠀⠀⠀⠀⠻⣿⡸⣯⠽⠽⠛⠛⠛⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡬⠀⠀⠀⠈⠀⠀⠀⣿⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⣈⡃⣨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢧⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢦⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣇⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣿⡟⣇⣀⣴⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠿⣘⢿⣿⡀⣁⠀⠀⠀⠀⠀⠀⣤⡾⢿⡻⢷⣿⣿⣁⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣤⣀⢀⣤⡀⣶⣯⣿⣿⣿⣉⣼⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⢿⣿⣿⣿⣻⣿⠿⣿⣿⡟⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠉⠉⠈⠉⠀⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠶⠶⠶⠶⠶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠹⣄⠀⢀⡤⠒⠦⣄⠀⠀⠉⠙⠳⣶⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠸⡄⠏⠀⠀⠀⠈⡇⠀⢀⡴⠋⠉⠈⠻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⡇⢧⡀⠀⠀⣠⠃⢠⠏⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀ ⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠉⠉⠉⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀ ⠀⣸⣿⣷⣄⣀⠀⠀⠀⣀⡤⠞⠁⠀⢀⣀⣀⡀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀ ⢀⣿⣿⣿⣶⣭⠙⠛⠉⠉⠠⠎⣠⠞⠉⠀⠈⠙⢦⠀⠀⠘⢦⣀⠀⠀⠀⢀⣠⣴⣿⣿⡆ ⢸⣿⠿⠟⠻⢿⣿⣵⣇⠀⠀⠀⣏⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢨⣝⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⡇⠀⠀⠀⠀⠙⣿⣿⣿⣶⣦⣹⣆⡀⠀⠀⣀⣾⣇⣠⣤⣶⣾⣿⣿⡿⠋⠉⠉⠙⢿⡇ ⠹⣇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣸⡇ ⠀⠻⣦⣀⣀⣀⣠⣿⣿⡿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⢿⣿⣿⣆⣀⣀⣀⣴⠟⠀ ⠀⠀⠀⠉⠉⠉⠉⣻⠁⠀⠀⠀⢀⣀⡀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⣯⠉⠉⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠺⣿⠇⠀⠀⠀⠺⣿⠿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠹⠤⣠⡴⠟⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠴⠶⠶⠖⠲⠶⠦⠤⢤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⣀⣀⣀⠀⢀⡀⢠⠼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠸⢷⠾⠟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣤⡈⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⡀⡀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠛⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⢁⣠⣴⣶⠒⢿⣛⠻⣍⠙⣏⢯⠻⡝⣏⢹⠹⡏⢹⠙⡏⡿⡻⠙⡟⠛⡶⠲⡶⣤⣤⣀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡿⢯⣭⣗⡺⢽⣖⣬⣝⠺⣝⢮⣻⡱⡵⡝⡌⣆⢇⢸⢰⢡⣳⢃⡞⢀⠜⢀⠜⠁⡠⠞⠉⣻⠲⣤⡀⢿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣧⠍⢶⣶⣿⢭⣷⣿⣽⣿⣶⣽⣫⣿⣜⣽⣽⣽⣼⣼⣾⡎⣇⡜⢠⢏⡴⢁⡴⠊⣠⠔⢊⣡⡤⢖⣛⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢧⣍⠭⠭⢾⣷⣿⣻⣿⣷⣾⣿⣿⠟⡟⡏⠉⠈⠉⠉⠛⠛⠻⢷⣾⣶⣥⣴⣿⣾⣿⣷⣚⣛⣻⠯⢍⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠾⣭⣛⣛⡿⠝⡻⣿⣿⡏⣸⣰⠃⠀⠀⠀⠀⠀⠀⠀⣏⡏⠈⣿⣿⣿⣿⣿⡶⢶⣒⣒⣦⡾⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠚⠾⠽⡟⢀⣇⠏⠀⠀⠀⠀⠀⠀⠀⢸⢻⠀⢸⣻⣟⣗⣽⣾⠽⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢸⠐⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⣸⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠘⡄⠐⡀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢣⠀⢣⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⡀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠈⣆⠈⡆⠀⡄⠀⠀⠀⠀⠀⠙⡄⠸⡄⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠈⣆⠘⡆⠸⡄⠀⠀⠀⠀⠀⢱⠀⢣⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠘⡄⠘⡄⠙⡄⠀⠀⠀⠀⠀⡇⠘⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠈⢆⠘⣄⠘⣆⠀⠀⠀⠀⢱⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠧⣌⣦⣈⣷⣄⡤⠶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣤⣤⣤⣤⣤⣤⣤⣴ ⣿⣿⣿⠉⢩⡉⣍⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣿⣯⣯⣽⣿⣿ ⣿⣿⣿⣷⣶⣾⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠞⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣤⣦⣦⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠺⡇⠀⣀⣤⣴⢶⣾⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿⣿⣷⣶⣤⣼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⢿⣟⠿⠿⣿⣿⣿⣽⣿⣿⠿⠿⠛⠛⠉⣭⡁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⠿⣿⣿⣿⣿⣟⣛⣯⣼⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⠶⠛⠛⠛⠻⢿⣷⠦⣤⣿⣿⣿⣏⣧⣄⠀⠀⠀⢸⣿⡗⠀⣀⠀⠀⠀⠀⢠⣶⣄⠀⠀⠀⠀⠀⣸⡿⠿⠿⠛⠛⠉⠀⣀⡤⠶⠶⠦⣤⡀⠀ ⢀⣤⠞⠋⠀⠀⣀⣄⣀⠀⠀⠉⠓⠲⣾⡿⠛⠉⠉⠙⠀⠀⠀⠈⠉⠀⣾⣏⣛⠒⠒⣲⡎⠛⠛⠀⠀⠀⠀⠀⢸⣧⣄⣀⣀⣤⠴⠋⠉⠀⠀⠀⠀⠀⠻⣆ ⢸⣧⣠⡴⠞⠉⠁⠀⠉⠙⠲⣤⣀⠀⠀⢀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⠨⣿⣿⡟⢿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡆⠈⠉⠁⠀⢀⣠⠶⠟⠉⠉⠛⠶⣤⡿ ⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠈⢉⣿⠁⠀⠀⠀⠀⠀⠀⠀⣸⠷⠦⠤⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠶⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⢶⡾⠋⠀⢀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣷⠀⠀⢿⣄⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠉⠉⠹⡆⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠇⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠾⡋⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠐⠿⣤⡀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠈⠳⣾⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠶⠦⠤⠤⠼⠏⠀⠀⠀⠀⠀⠀⠀⠘⠿⠦⠤⠤⠼⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉⠀⠀⠀⠀⠈⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿ ⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿ ⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣿⣆⠰⣇⠀⠀⠀⢠⣤⠀⠀⠀⢀⡀⠀⠀⠀⢀⡀⠀⠀⠀⣤⠄⠀⣴⢂⣾⣿ ⣿⣿⣿⣿⣿⣧⣤⣀⣀⣿⡀⠀⠀⢸⡇⠀⠀⠀⣸⡇⢀⣀⣰⣿⣤⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣿⣿⣿⣿⣷⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠹⣏⠸⣿⣿⣿⡟⠛⣿⣿⣿⡿⢿⣿⣿⣿⡿⢿⣿⣿⣿⠛⣻⣿⠋⡽⠁⠀ ⠀⠀⠀⠀⠀⠘⠛⠿⠿⠀⢿⣿⣿⡇⢸⣿⣿⣿⠇⢸⡿⠿⠏⠀⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡴⠶⠶⠶⠚⠛⠋⠉⠉⠉⠉⠛⠛⠒⠶⠶⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠛⢋⡽⠶⠛⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠋⠉⠀⠀⠀⠘⠷⠶⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋⠀⠀⠀⠈⣿⣿⠇⠀⠀⠀⠀⢀⣴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠏⠁⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠏⠁⠀⠀⠀⠀⢠⣾⣫⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠈⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀ ⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀ ⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀ ⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀ ⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆ ⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳ ⠘⣧⠀⠀⠀⠀⠀⠀⠀⣠⡴⣶⣿⣿⡏⠉⠉⠉⢿⣿⠙⣿⣿⢻⡶⢶⡦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢸⣆⠀⠀⠀⠀⣰⡾⢻⡇⢸⡟⣯⣧⠀⠀⠀⠈⣿⣆⠹⣿⠀⣧⢸⠀⢸⣹⢩⡟⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠹⣇⠀⠀⢰⡏⣧⠈⢷⡌⢳⡘⣿⣇⠀⠀⠀⠘⣿⣄⣿⣄⣻⣼⣄⢸⣿⣾⢀⡾⠀⣿⢙⡷⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢷⣄⠈⢷⡸⣧⠈⠳⣌⣷⡈⢿⣷⠶⠛⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⠿⢿⣀⣾⡵⠋⢀⣴⢟⣿⠶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠉⠳⣬⣳⣌⡳⣄⠈⠻⣷⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣿⣷⠋⠀⠀⠀⣹⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣾⣿⣦⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣤⣤⣾⣿⡿⠛⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡛⠛⠒⢺⣱⠏⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠛⠛⠋⠁⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣻⠟⠹⣧⠶⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠈⠓⠶⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠶⣤⣀⣀⠀⠀⠀⠀⠀⠀⢀⣠⠟⠀⠀⢀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⢷⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠉⠙⠻⢿⣶⡶⠖⠚⠋⢁⣀⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠳⠶⠤⠶⠶⣦⣀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠳⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⢧⡶⠛⠙⠓⠶⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠈⠉⠳⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⣿⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⠶⣄⣀⣠⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⣿⣿⣿⡟⢿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⡿⠿⢿⣿ ⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠾⢿⡟⠉⠉⠉⠉⠉⠛⢻⡿⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠛⠉⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠈⠙⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⢿⡄⠁⠀⠀⠀⠀⠀⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠁⢈⢷⣄⠀⠀⠀⠀⠀⠀⠀⣨⡿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⠋⠹⣷⣄⠀⠀⠀⠀⠀⠀⣀⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⣤⣤⣤⡴⠾⠋⢃⣈⣻⣆⠀⠀⠀⠀ ⠀⠀⠀⣰⡟⠁⠀⠀⠈⠉⠓⠶⠶⠶⢶⣿⡏⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣲⠐⠀⠀⠀⢀⣨⡾⠟⠉⠛⣧⡀⠀⠀ ⠀⠀⣰⠏⠀⠀⠀⠀⡀⠀⠀⠀⠀⢲⣿⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢾⣟⢝⣷⠀⠀⢀⣼⠋⠀⠀⠀⠀⠘⣷⡀⠀ ⠀⢰⡿⠞⠛⠛⠛⠶⣦⣆⠀⠀⢀⣼⠉⠉⠉⣇⠸⣷⣀⠀⠀⠀⠀⣠⣾⠃⠹⠋⠙⠛⠁⣠⢸⡏⠀⠀⠀⠀⠀⠀⠘⣧⠀ ⢠⡿⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⢹⣄⣀⡀⠈⠀⠈⠙⠷⠶⠶⠾⠋⠁⠀⠀⠀⢀⣤⠞⠁⢸⣇⠀⠀⠀⠀⠀⠀⠀⢸⣇ ⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄⡀⢙⣻⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠻⣦⡀⠀⠀⠀⣀⣴⠟⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡇⢀⡾⠋⠃⠈⠙⢷⡄⠀⠀⠀⠀⠀⢀⣠⣤⡶⠶⠶⢦⣤⣀⠀⠉⠛⠒⠒⠚⠋⠁⠀⣹ ⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢳⢸⡇⠀⠀⠀⠀⠘⣷⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠙⢳⣆⠀⠀⠀⠀⠀⠀⠠⣾ ⠘⢿⡄⠀⠀⠀⠀⠀⠀⢀⣼⠏⠠⠘⣷⡠⣀⠀⠀⢰⡿⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠰⢀⣼⠏ ⠀⠈⠻⢷⣤⣀⡀⣀⣴⠟⠁⠀⠄⠀⠈⠻⢦⣤⣴⠟⠁⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣀⣠⡴⠿⠋⠀ ⠀⠀⠀⠀⠀⠉⠙⠛⠛⠲⠶⠦⠤⠴⣿⣬⣤⣭⣤⣴⣶⣶⡷⡿⢦⣤⣤⣄⣀⣠⣤⣤⡤⠤⠤⠶⠟⠛⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣶⣶⣦⣮⣷⣦⣄⣠⣤⣄⠀⣠⣝⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠃⣿⠋⣿⢾⠙⣿⡇⣿⢻⢉⢽⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣷⢰⡇⣼⢰⠏⡇⡏⢸⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡄⣿⢸⠇⢻⢸⠀⡇⡇⠸⢸⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣇⣿⢸⠀⠸⢸⠀⡇⡇⠀⢸⡇⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢸⢸⡞⢸⠀⢀⢸⠀⡇⡇⠀⡟⡇⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠀⣸⢸⡇⢸⠀⠀⢺⠀⠇⡇⠀⡇⡇⠠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡀⡇⢸⡇⢸⠀⠀⠈⠀⠀⠇⠀⡁⣧⣿⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⢸⣿⢸⡆⢰⢰⡀⡄⣇⢀⡇⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣼⣷⣟⣸⣿⣇⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀