⠀⠀⠀⠀⠀⢠⣾⣯⣍⡒⠒⠒⠒⣒⣒⠒⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠑⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⣦⡀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣭⣵⣶⣶⣶⣶⣶⣶⣶⣤⣽⡄⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠋⠉⠉⠉⣉⣽⣿⣿⣏⡀⠀⠀⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⠁⣠⣴⣿⡿⢿⣿⣶⣄⣀⣠⣾⣿⣋⣉⣙⣻⣿⣄⠄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠿⠓⠒⠒⠺⠿⣿⡿⠿⣿⠁⠀⠀⠀⠉⢹⣿⠉⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⡟⠀⠈⢣⠀⠀⠀⢀⣾⣿⡄⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣷⣄⣀⣀⣠⣾⡿⠃⠀⠀⠀⠳⣶⣾⡿⣿⣿⣝⡄ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⠻⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⣸⠂⠀⢸⣿⣿⣷ ⣾⣿⣿⣿⣿⣿⣿⣿⢇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠒⠚⠉⠀⠀⠀⢸⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣆⢸⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⠀⠀⠀⠀⣼⣿⣿⠃ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡷⣄⠀⠀⠀⠲⣾⣿⣻⠛⣿⣹⠄⠀⣠⣾⣿⣿⠏⠀ ⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣦⣤⡀⠈⠛⠿⠟⢁⣠⣴⣿⣿⡿⠟⠁⠀⠀ ⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⣿⣿⣏⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣷⣤⣀⣀⢠⠜⢱⣿⣿⣷⣤⡀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠂⠉⠉⠉⠉⠑⠒⠠⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠊⢁⣀⣀⡀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀ ⠀⠀⠀⠀⠀⠀⢸⣾⡟⠁⠉⠐⢄⠀⠀⠀⠉⠉⠒⠢⢄⣀⠀⠀⠀⠀⠀⠀⢱⠀ ⠀⠀⠀⠀⠀⣰⣿⣏⣄⣒⡒⠢⡀⢣⠀⠀⢀⠔⠊⠉⠙⠲⢝⠢⣄⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⣴⣿⠏⡏⠀⠀⠈⠱⠇⢸⣀⡠⠁⣠⣒⠒⠢⡀⠈⢂⣿⣷⣦⡀⠀⡇ ⠀⠀⢠⢮⣿⠇⠀⢯⠉⠉⠓⣢⠟⠁⠀⠇⢰⠁⠀⠈⠙⢾⡄⢸⣿⣿⣿⣿⣦⢱ ⠀⢠⣻⣿⠃⠘⢄⠀⠑⠒⢺⠁⠀⠀⠘⡀⠸⡉⠉⠐⠢⡼⠀⢸⣿⣿⣿⣿⣿⡊ ⠀⣿⣿⡟⠀⠀⠈⠑⠂⠀⠒⢣⠀⠀⠀⢡⠀⠙⠂⠀⠊⠀⣠⢻⣹⣿⣿⣿⣿⡇ ⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣀⠁⠀⠀⠀⠑⠦⢀⡀⠠⠒⠁⡘⣿⣿⣿⣿⣿⡇ ⠘⣿⣿⣿⡀⠀⠀⠀⠀⠀⠸⣀⣈⠒⣄⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇ ⠀⠘⢿⣿⣿⣄⠀⠀⠀⠀⢠⠺⠤⠤⡶⠃⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠙⢿⣿⣷⣄⡀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠈⠙⠻⠿⡗⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⢀⣠⠄⡖⠂⠀⠀⠀⠀⠀⠻⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀ ⠀⠀⠀⡠⠒⠁⠘⡄⠐⠤⣀⡀⠀⣀⠠⠊⢀⣾⣝⡫⡉⠉⠉⠉⠁⠀⠀⠀⠀⠀ ⠀⢀⠎⠀⠀⠀⠀⠈⣢⣄⣀⣈⣁⣀⡠⠔⠋⠀⠙⣿⣮⢢⠀⠀⠀⠀⠀⠀⠀⠀ ⡔⣉⡉⠑⠢⡤⠊⠁⠀⠉⠓⢦⡤⠔⠒⠉⠉⠙⠲⣾⣿⣷⢣⠀⠀⠀⠀⠀⠀⠀ ⡙⠀⠈⠑⢲⣁⡀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⡄⠑⡌⣆⡈⠙⠄⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠈⠢⣀⢘⣄⠏⠀⠈⢱⠆⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀ ⠘⡄⠀⠀⠀⠀⠀⠀⣀⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣷⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⠁⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣠⡶⠛⠉⠁⠀⠉⠙⠳⣄⠀⠀⠀⠀⢠⡞⠁⠀⠀⠈⢿⣿⣿⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠏⠀⠀⠀⢀⣴⣶⣄⠀⠈⢳⡀⠀⢀⡿⠀⣴⠞⠳⢦⣼⣿⣿⣇⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣤⣤⠶⠛⠁⣾⠏⢳⡄⠀⢷⡀⢸⡇⣼⠃⠀⠀⠻⠛⢹⣿⣿⣧⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⢻⡇⠀⠀⠀⠀⠀⠀⢿⡀⠸⣿⠙⠳⣿⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠸⣧⣤⣤⠶⠶⠶⠶⣿⠇⠀⡿⠀⠀⠈⠻⣟⠛⠉⠙⣻⠏⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⡀⠀⠹⣧⡀⠀⠀⢀⣴⠟⠀⣸⠇⠀⠀⠀⠀⢹⣦⣴⠾⠋⠀⠈⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠳⣄⠀⠈⠙⠛⠛⠋⠁⠀⣰⠟⠀⠀⠀⠀⣠⣾⣧⣀⣀⣀⣤⠾⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⠳⣤⣀⣀⣀⣀⣴⠞⠋⠀⠀⠀⠀⣰⠟⠀⠀⠉⠉⠉⠁⠀⠈⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⢛⣷⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⠛⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⢀⣤⣾⣉⢻ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⢸⡇⠈⢳⣤⣴⣟⠭⢹⡆⡾ ⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠷⣦⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⢀⣾⠇⠀⢸⡟⠉⢻⡄⢸⡟⠁ ⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀⠘⠻⠶⣶⣟⣠⣤⣴⣾⣿⠿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠸⠃⠀⢀⣧⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⣰⠏⠉⣿⣿⣿⡿⠁⢀⣿⠙⣧⠀⠀⠀⠀⠀⢀⣠⠞⠁⢀⡶⠞⠀⠀⠀⣸⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢛⣷⣽⣷⣄⡀⠀⠀⢀⣀⣠⡿⠀⠀⠹⠿⠋⠀⠀⠾⠃⢀⣿⣷⣶⡶⠶⠛⠉⠀⠀⠀⠘⠁⠀⠀⠀⢠⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠀⠴⠟⠁⠀⠉⠉⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢹⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠶⠒⠛⠛⠛⠛⠛⠛⠛⠲⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢀⣀⣤⣤⠶⠶⠶⠒⠛⠛⠛⠛⠒⠶⠶⠶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠛⠛⠙⠛⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠋⢀⣤⠶⠒⠓⠒⢦⣄⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⢀⡴⠖⠛⠉⠉⠙⠛⠶⣦⡉⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⣿⣿⣳⣤⡿⠤⠤⠤⣤⣄⣀⠙⣦⠀⠀⣷⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠈⣿⣦⣄⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣽⣿⡿⠁⢸⠇⠀⠀⠀⠀⠀⠀⠉⣿⣿⡆⠀⢹⠀⠀⠀⣰⠏⠀⠀⢀⡤⠶⠒⠒⠶⣄⠀⠀⠀⠈⢳⡀⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⢏⣾⣿⡿⠁⠀⣿⢀⣀⣀⣀⡀⠀⠀⠀⠈⢸⠃⣠⠾⠒⠶⣴⠏⠀⢀⣴⠯⠴⠦⢤⣤⣀⠈⢳⡄⠀⠀⠈⣷⣿⣿⣿⣿⣿⣿⣦⡀⠀⠘⢿⠀ ⠀⠀⠀⠀⠀⢀⡼⢣⣿⣿⣿⡇⠀⠀⢻⡍⠉⠉⠉⠉⠙⠛⠶⣤⡿⠟⠁⠀⠀⢀⡟⠀⠀⣾⠀⠀⠀⠀⠀⠀⠈⢙⣷⣿⣠⡴⠀⢹⡇⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⣧ ⠀⠀⠀⠀⢠⡾⣱⣿⣿⡟⠘⣇⠀⠀⠈⢳⣄⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⢸⡇⠀⠀⣇⣀⣀⣀⣀⠀⠀⠀⠀⠉⣹⠛⠋⠁⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡿ ⠀⠀⠀⢠⡟⣱⣿⣿⡟⠀⠀⠹⣄⠀⠀⠀⠉⠓⠶⠶⠚⢿⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠉⠉⠉⠛⠶⢤⣀⡿⠀⠀⠀⣾⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁ ⠀⠀⢠⡟⣴⣿⣿⣿⠁⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⢰⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⡾⣽⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠛⠶⠶⠶⠶⠖⠋⢻⡄⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠙⠶⠦⠤⠶⠚⠁⠀⠀⠀⣠⠟⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⢸⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⣀⠀⠀⢀⣀⣤⠶⠋⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠖⠲⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣼⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⠀⠀⠀⠙⠲⣤⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣟⣓⠒⠒⠒⠒⢛⣿⠋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠻⢧⣤⣤⣤⠤⠖⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⣤⣀⣀⣤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⡏⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣀⣀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠖⢻⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⢿⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⢹⡿⠿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠸⣇⠀⠀⠈⠳⢤⣀⡀⠀⠀⠀⠀⠀⣀⣠⠴⠋⠀⠀⢀⣿⣿⣦⣌⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠉⠉⠛⠛⠛⠛⠋⠉⠀⠀⠀⢀⣴⠟⠁⠙⢿⣿⣿⣦⡉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣤⣀⣀⠀⠀⠀⠀⣀⣀⣠⡴⠞⠋⠀⠀⠀⠀⠀⠙⣿⣿⣿⣦⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠼⠿⠲⠶⠦⣤⣀⠀⠀⠀⣠⡴⠚⠛⠋⠙⠛⠾⣭⣍⡛⠛⠛⠋⠉⢉⣀⣤⣤⠶⠶⢶⣶⣦⣤⣄⡈⢿⣿⣿⣷⡈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠁⣀⣀⠀⠀⠀⠀⠉⠳⣦⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣴⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣷⡘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣾⠉⠉⠙⠛⠶⣤⣄⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠻⡌⠉⠙⠛⢷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠇⠀⠀⠀⠀⠀⠀⠉⣿⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠘⢦⡀⠀⠘⣧⢀⣿⣤⣀⡀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀⠀⠈⢳⡀⠀⢸⡟⠁⠀⠈⠙⠷⣄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⢸⣧⣤⠞⠀⠀⠀⠀⠀⢀⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣠⣴⣶⣶⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠛⠛⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⡏⡔⠊⠉⡉⠢⡀⠀⡔⢁⡈⢿⣟⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⢤⡔⠊⠟⢢⠱⣠⣷⠁⠘⠛⣿⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⢷⠀⡤⠤⠶⢺⠀⡇⠈⢲⠒⣲⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⡈⢆⠈⠒⠒⢁⡜⠀⠀⡰⢍⣁⠤⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⠒⠒⠉⠀⢀⣸⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢠⣿⠟⠀⠀⠀⢀⣾⣿⠇⠀⠀⣀⠀⢀⣠⣲ ⠘⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣿⡿⡀⠀⢀⣠⣾⡿⠋⠀⠀⢸⠀⢱⠻⣀⠎ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠟⠂⠀⠈⡹⢳⣾⡟⢹⢿⠀⠀⠀⡠⠂⡤⠀⢠⠏⠀ ⠀⠀⢠⣿⣿⣿⣿⠏⡩⠛⠳⠤⠤⠖⠃⠈⠉⠀⠁⢼⡷⠊⠁⠀⠀⠀⢀⠎⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣟⣛⡛⠛⠶⢦⣄⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣦⣀⣈⣉⣉⣁⣀⣀⣀⣀⣀⣀⣈⣉⣉⠉⠛⠛⠳⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣼⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠋⣉⣉⣉⣁⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣄⣀⡈⠙⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⢉⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠿⠟⠛⠻⠿⣿⣿⣿⣷⡄⠀⣀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢠⣾⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣷⣄⣠⣤⣤⣾⣿⣿⣿⣏⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣶⠏⣀⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣰⣿⣿⣿⣿⣋⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠀⠀⠀⠀⠀⠘⠿⠙⣿⣿⣿⡛⠉⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠉⠉⠀⠀⠀⠀⠸⠿⢻⣿⣿⣿⡏⠉⠛⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡁⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠇⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⣷⡀⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡏⢻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⢿⣶⣦⣤⣶⣾⣿⣿⣿⣿⣿⣷⡜⢷⡀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⡇⠀⠹⣿⣿⣿⣷⣦⣤⣀⣀⣠⣴⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠿⠛⢻⣿⣿⣿⣿⡜⣷⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣧⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠈⣿⣿⣿⣿⣷⣽⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠃⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣴⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠃⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣾⣿⣿⣿⣿⡿⠿⣿⡟⠉⢻⡄⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠏⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣷⣄⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣄⣿⡇⠀⣼⣿⣤⡼⠇⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀ ⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⣷⣦⣀⡀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣷⣶⠟⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠀⠀⠀⠀⠉⠙⠛⠋⠁⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠏⢰⣷⣽⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⢠⡾⠛⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀