⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣦⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠾⠟⠈⠋⠁⠻⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⡿⠿⢿⣷⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣀⠀⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⣶⣾⣷⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡫⠍⣙⣀⠩⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢩⣿⠟⠉⣴⠋⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠉⣿⠟⠛⠛⠷⣮⡙⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢛⣴⡿⠁⠀⣾⠁⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠹⣧⣀⠀⠀⠈⢳⡜⢷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠉⠁⣰⣿⠟⠁⠀⢰⠇⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⣿⣧⠀⠀⠀⢿⡈⠻⣦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢀⣤⠞⠋⠁⠀⠀⣰⣿⡀⠀⢠⣾⣿⡆⠀⠀⠀⣀⣠⢤⣀⣀⠀⠀⠀⠀⣠⣶⡄⠀⠀⠀⣿⣿⣆⠀⠀⠈⢷⡀⠂⠉⠻⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣰⠏⠀⠀⠀⠀⠀⣰⣿⢿⣇⠀⣿⣿⣿⠃⢠⡴⠚⠉⢠⣤⡀⠉⠛⢦⣄⡀⣿⣿⣿⠀⠀⣰⡏⠹⣿⡄⠀⠀⠀⠙⠲⣄⠀⢹⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⣄⠀⠀⢀⣤⣾⣿⠋⢠⣿⣿⣯⣍⠉⢰⡏⠀⠀⠀⠈⣯⠁⠀⠀⠀⠘⣧⢛⣿⣯⣤⣴⡟⠀⠀⠘⣿⣆⠀⠀⠀⠀⠈⣧⣼⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠞⠋⠀⠀⣿⠁⠁⠈⠹⣷⣝⣷⡀⠀⠀⠚⠉⠷⠀⠀⠀⣰⣟⣼⡿⠉⠉⢙⢷⠀⠀⠀⠈⠻⣿⣶⣄⣀⣴⡿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠈⠂⢈⡻⣿⢿⣶⣶⣶⣶⣶⣾⢿⣿⢋⣁⡢⠀⢰⣸⡿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⡀⠀⡄⠀⠈⠙⠳⢦⣤⣀⣴⡿⣿⠋⠀⠀⠀⠀⠹⣿⣿⣄⣉⣤⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠉⠉⠙⠲⣦⡀⢀⣰⡿⣿⡟⠳⣶⡶⣤⠀⠀⠉⣿⢸⡇⠀⠀⠀⠀⠀⠀⣿⠈⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠉⠀⠹⣧⣀⠀⣿⠘⣇⠀⠀⠀⠀⠀⠀⣿⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣆⣸⡷⠶⠶⢤⣶⡋⠉⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠉⢻⣄⠀⡽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⣰⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⢶⡀⠀⠐⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣀⠀⠀⠀⠀⢀⣠⡾⠋⢸⡆⠀⠸⠿⠟⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢸⠇⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠳⠦⠴⠞⠛⠁⠀⠀⠀⢻⣆⠀⠀⠀⢀⣤⣄⣀⣀⣽⡋⠀⠀⠀⠀⠐⠛⠛⠦⡾⠀⠀⠀⣼⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⠾⠋⠁⠈⢻⡍⠁⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⢠⡾⠳⣤⡤⠴⠚⠙⠒⢶⡀⠀⢀⣠⡴⠛⠁⠀⠀⠀⠀⠛⢦⣄⣀⣀⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢀⣴⡏⣀⡾⠋⢧⡀⠀⢀⣠⡾⠛⢯⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢛⡿⢈⠉⠉⠀⠀⠈⠛⠚⠉⢸⡆⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠨⠀⠀⠀⠀⠀⠀⠀⠃⢸⡇⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢠⣤⡄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⢸⢾⠇⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠦⠤⠞⠘⠳⠦⠤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢚⠰⠐⠀⠒⠰⠒⠀⠒⡐⠀⠂⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠁⠀⠁⠈⠀⠈⠁⠈⠁⠈⠁⠀⠁⠀⠁⠀⠁⠀⠁⠈⠀⠈⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠁⠀⠁⠈⠀⠈⠁⠈⠁⠈⠁⠈⠁⠈⠀⠀⠁⠀⠁⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀ ⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠠⠀⠀⠀⠠⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣀⣠⣀⣠⣀⣠⣀⣀⣀⣠⣀⣠⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣀⣠⣀⣠⣀⣠⣀⣠⣀⣠⣀⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣠⣤⡶⠿⠛⠛⡉⢉⠩⢉⠩⢉⠩⢉⠩⠉⠍⠩⢉⠉⠩⠉⡛⠛⠷⣦⣤⣶⠶⣾⠷⡿⠶⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣟⣯⣽⣭⣋⠭⠉⠭⢉⠭⠉⠭⢉⠩⢉⠉⡉⠉⠛⠛⠿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⡛⢉⠘⢢⠉⢆⠡⠒⡠⠂⡔⢂⠂⡒⠄⠢⡑⣈⠒⠄⠌⠠⢁⠒⣀⣥⣷⣾⣿⣿⡿⠿⠿⣿⣿⣶⣭⣛⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣤⡂⠄⡁⠆⢠⠂⠆⠢⠄⡃⠌⠠⢁⠰⠀⡉⠛⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠍⡐⠂⡅⠢⠘⡠⢈⠂⠢⠑⡠⠑⡠⢂⠡⠒⡈⢡⠐⠄⡊⠌⡐⢁⢢⣾⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣮⣝⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⣻⣿⣿⣿⢿⣻⣽⠿⠿⠿⢿⣾⣽⣻⢿⣿⣿⣆⠐⡈⠰⢈⠌⣁⠊⢄⡉⠆⠡⢂⠡⡀⢁⠂⠄⣹⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠅⡈⠔⡈⠅⠰⢁⠡⡐⢂⠡⠃⠜⠠⠑⡐⡈⠄⢃⠘⡀⠎⡐⠡⢂⠰⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠛⢿⣷⣝⢷⣄⡀⠀⠀⠀⢀⣴⠟⣡⣿⣿⣿⣿⣽⠟⠋⡀⢂⠐⡀⢂⠘⣿⣯⢿⡽⣿⣿⣷⡀⢁⠊⠰⢀⠊⡄⠢⠌⠂⡅⠢⠑⢂⡁⠂⠄⠡⢬⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣾⠓⠄⡉⠔⡈⠆⠡⠌⠡⠌⠰⢀⠃⢢⠉⡰⠁⢃⠤⠑⡈⠆⠡⠒⠠⠑⡀⢂⢰⣿⡿⠁⠀⠀⠀⠀⠀⢀⠄⡈⠡⢈⠙⠛⢶⣄⠀⠀⠀⠙⢿⣷⡝⢷⣀⠀⣤⡿⢳⣾⣿⣿⣿⡿⠋⠠⠐⡠⡐⠌⢂⠔⡀⠂⣼⣿⢯⡿⡽⣿⣿⡇⠄⡨⢁⠊⡔⠠⢁⠊⠡⡐⢂⠉⠤⢈⡑⠌⡐⢀⠂⡤⠛⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⠇⠐⡰⢈⠒⡀⢎⠡⡈⠅⢊⠁⡊⠔⢂⡘⠠⠑⡈⠄⣊⠰⢈⠁⠎⠡⢊⠐⡀⢿⣿⡇⠀⠀⠀⠀⠀⠀⢎⠐⠠⠁⢆⡈⡐⠠⢉⠻⣦⡀⠀⠈⠻⣿⣾⣿⣿⠟⣴⣿⣿⣿⡿⠋⠠⢀⡡⠂⡅⠰⢉⠐⠠⢠⣱⣿⡿⣯⢷⣻⣽⣿⡿⠀⡵⠀⡡⢂⠑⢂⡉⠰⢀⠢⠌⢂⢂⠰⢈⠄⢃⠐⡈⠑⡈⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⠋⠢⠘⠌⡐⠤⢁⠒⡠⢂⠡⠘⣀⠃⢌⡐⠢⡀⠃⠥⠘⡐⢀⠒⡈⠂⠌⠡⢀⠂⠄⢹⣿⣷⡀⠀⠀⠀⠀⠀⠈⠦⣁⠌⠠⠐⠄⡁⢂⠐⡈⠻⣦⡀⠀⠘⢿⣿⣯⣾⣿⣿⣿⠟⠁⠌⡐⢂⠄⠃⡄⠃⠌⠠⢃⣴⣿⡿⣽⣳⢯⡷⣿⣿⡇⠉⡆⠁⢆⡈⢌⠠⢂⠁⠎⠐⣈⠐⠂⡌⠂⠌⢂⠒⠠⠑⡂⠄⡻⣦⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠃⠰⣁⠉⠔⣈⠰⢈⠰⠠⠡⡈⠥⢀⠎⣀⠢⠑⡈⢁⠂⡁⠒⣀⣢⣰⣵⡾⠷⡟⡛⠞⡤⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠒⠡⣌⠐⠠⢁⠂⠄⠡⢈⠳⣄⠀⠈⠻⣿⡿⣿⣿⠋⠠⡈⢆⠁⠎⡈⢂⠐⡈⣤⣷⣿⡿⣯⢟⣳⢯⡿⣽⣿⡿⣀⣁⡂⢁⠂⠄⢂⠁⠆⡉⢄⠃⡐⠨⢁⠔⢉⠐⡂⠌⣁⠢⢁⠒⡠⠹⣧⠀⠀⠀ ⠀⠀⠀⣿⠇⠈⠴⢀⡁⠂⡔⢀⠃⠢⣁⠃⡰⢈⠢⠐⡠⠘⠠⢁⠂⣰⣴⡿⢟⠫⣍⠱⡌⡓⢬⠱⡩⠔⢣⡙⢿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠈⠌⡐⠠⢈⠙⣧⡀⠀⠙⣿⣿⡃⠠⠁⣌⠂⡉⢂⠐⣠⣶⣿⣿⣻⢷⣻⡽⣯⣟⣯⣿⣿⡟⡱⢢⡙⢻⠷⣮⣔⠠⢈⠐⡈⢂⠌⡐⢁⠊⠄⢊⡐⠄⡊⢀⢂⠂⠆⡠⠁⢻⣆⠀⠀ ⠀⣀⣼⡏⠠⢁⠎⠠⡐⠡⡐⠌⡨⠁⡄⠢⢁⠂⠌⡁⢂⠁⢂⣴⡿⢛⡍⢲⠡⢣⢌⠳⡌⠵⡊⠵⣉⠎⡥⡘⢆⡍⢛⠻⢿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠈⠱⢆⠠⢁⠂⡐⠈⢷⡄⠀⠘⣿⣿⡄⠡⢀⠂⡐⣤⣾⣿⢿⡽⡾⣝⣯⣷⣿⣷⣿⣿⢟⠫⢴⠡⡇⡜⡡⢎⡩⠝⣷⣦⣂⠐⡈⠄⡱⠈⡄⠉⠤⠐⡂⠌⡀⠆⣈⠒⡀⢁⠂⢻⡄⠀ ⢰⣿⡿⠀⠢⠌⠰⢁⡐⠡⠐⠌⡠⠑⡠⠃⠌⠌⠒⠠⢂⣼⡿⢋⡔⠣⡜⣡⢋⡕⢪⡑⢎⢣⠙⡴⢡⠚⣄⣷⣾⣾⢡⠋⣖⣬⡙⢻⢿⣿⣶⣄⡀⠀⠀⠀⠈⠱⡄⠂⠄⠡⠈⢿⡄⠀⠘⣿⣿⡐⠀⣲⣿⡿⣿⡽⢯⣻⣽⣿⣿⣿⠿⡛⣏⠱⣊⠱⡊⡕⡚⢬⢱⠢⣅⢫⠐⡎⢿⣶⡀⠂⠄⡑⡈⠌⢂⠡⢐⠂⡁⠆⡀⠢⢁⢂⡐⠈⢷⣆ ⣼⣿⠇⠠⡑⠨⡁⠆⢄⠁⡊⠤⠑⡂⢡⠘⠐⡈⢂⣡⡿⢏⡔⠣⡜⢣⡑⢎⠲⡌⢇⡚⢌⠦⣽⣾⣷⣿⣿⡿⢿⣿⣷⣿⣿⣿⡌⣣⠌⣍⠻⢿⣿⣶⣄⠀⠀⠀⠙⣆⠁⢂⠡⠈⣿⡀⠀⢹⣿⣇⣸⣿⢿⣽⡳⣿⣿⣿⡿⢟⠩⣆⠱⣹⣆⠓⡌⣥⣓⢌⡱⢊⢆⠛⣤⠣⣍⠲⣁⠛⣿⣔⠠⠀⠅⡈⠆⡈⢂⠤⢁⠢⢀⠃⠄⡂⠄⢂⠸⣦ ⢹⣿⠀⠂⡌⢁⠒⡈⢂⠂⡘⠠⠃⡄⠃⡈⢂⠡⣶⡿⢍⡒⢬⠓⣍⠲⣉⢎⡱⡘⢎⠜⢢⣿⣿⢿⣿⡿⠃⠀⠘⠿⠛⠉⠻⠿⣿⢿⣿⣿⣿⣷⣯⣿⣻⣿⣦⡀⠀⠘⣧⠀⢂⠡⢘⣇⠀⠀⣿⣿⣿⡟⣿⣶⣿⣿⣿⣧⣼⣬⣵⣢⣙⣿⣿⣿⣼⣿⣿⣿⣶⡡⢎⡱⢢⡙⢆⡓⠬⡱⡘⣿⣦⠁⠂⠌⡰⠈⢄⢂⠂⡂⢂⠡⢂⠰⠈⠄⡘⡧ ⣺⡗⢈⠰⠐⢂⠡⡘⠄⢂⠐⠡⢃⡐⢈⠐⢂⣱⡿⡑⢎⡜⢢⢋⡴⢣⡑⢎⠴⠹⣈⠮⣽⣿⣿⡾⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠃⠀⠀⠸⣧⠂⡐⠀⣿⠀⠀⣿⣿⣳⡟⣷⣻⡿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣧⠜⡢⢍⢳⠰⡱⣈⢿⣆⠁⠂⢄⠣⢀⠢⢁⢂⠂⡔⠂⠄⡃⠤⡁⣿ ⣿⡇⠂⠤⠉⠄⡒⠈⠔⢂⠈⠅⡒⢀⠊⡰⢢⣿⢣⢉⡖⢬⢃⠧⡘⢦⡉⢎⡜⠱⣦⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡔⠠⢁⡶⠀⠀⣿⣿⣳⣟⡷⣯⢿⡽⣯⣟⣷⣻⣞⡷⣯⣟⣾⢳⣯⠿⣽⣳⢿⣿⣿⣿⣿⡎⡱⢊⡬⢓⠴⢡⠚⣿⡌⠐⡈⢂⠌⡐⢂⢂⠂⡔⢈⠰⢀⠂⣌⣿ ⣿⡇⠈⠄⡩⠐⡠⢉⢂⠂⡘⠄⢃⠂⠄⣱⣿⡇⢎⠲⡘⢦⡉⢖⡩⢆⠹⡰⣬⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⣼⠃⠀⢠⣿⣿⣳⢯⡿⣽⢯⣟⣷⣻⣞⡷⣯⣟⣷⣻⣞⡿⣞⡿⣷⢯⣟⣿⣻⣿⣿⡇⢷⠱⣌⠣⢎⡅⢫⠽⣷⠀⡐⠨⢠⢁⠂⠆⠒⣀⠂⢂⠂⡐⣌⢿ ⣿⡇⠈⠄⡑⠠⡑⠨⣀⠂⠄⢃⢊⡐⠠⢸⡿⡘⡌⢣⡙⠦⣙⢢⡑⢪⣵⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⡅⠀⢀⣾⣿⣳⢯⡿⣽⢯⣟⡾⣧⣟⡾⣽⣳⢯⣞⡷⣯⢿⣽⣻⣽⣻⣞⣾⢳⡿⣿⣿⣎⢳⡰⣉⠖⣌⠣⡜⢿⠀⠄⠡⢂⠢⠈⠆⡡⠠⢈⢂⠂⡐⠬⣿ ⣿⡇⡈⠄⡑⠂⡌⠡⠄⡈⡐⠡⠂⡄⠃⢺⡗⠱⢌⠣⠜⢢⡑⢢⣱⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⣯⣿⣽⣞⢿⡾⣽⣳⢯⣟⡷⣯⣟⡾⣽⢯⣟⣾⣳⢯⣷⣻⣞⣯⢿⡽⣿⣿⣧⡲⢩⠜⣌⠳⢌⢎⡃⠌⠠⠃⢄⠃⢒⠠⢁⠂⣂⠂⠄⡹⣿ ⢿⡇⡐⠠⠑⢂⡘⠠⣁⠒⡈⠡⢁⠰⢈⣶⣿⣾⣿⣿⣿⣷⣿⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⣿⣿⣞⣯⣟⡷⣯⣟⡾⣽⣳⢯⡿⣽⣻⣞⡷⣯⣟⣾⣳⣟⡾⣯⢿⣽⣻⣿⣿⣆⢻⡰⡍⠲⢌⡆⠈⠄⡉⢄⠊⠄⡒⣀⠂⡄⠊⠄⡱⢿ ⣿⡇⠄⡁⢎⠠⡐⠡⠄⠒⢈⠁⢂⣶⣿⣿⠟⠋⠉⠁⠈⠉⠻⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣽⣳⡟⣾⣳⢾⣽⣳⢯⣟⡷⣯⢿⣽⣳⣟⡾⣽⣳⣟⣾⣳⢯⡿⣽⣻⢮⣷⣻⣿⣿⣦⢱⡉⢇⠎⠆⡁⢊⡐⢠⠊⡐⠠⣀⠂⡄⢋⠠⠜⣿ ⣻⡇⡐⠀⠆⠒⣈⠡⡘⠄⡂⣸⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣞⣷⣻⢷⣯⣟⡾⣽⣻⢾⡽⣯⣟⣾⣳⢯⣟⣷⣻⣞⡷⣯⢿⣽⣳⢯⣟⣾⢳⣯⢿⣿⣷⡘⡌⠎⠥⠐⠠⠐⢂⠂⠌⢂⠄⠢⢐⠂⡐⠌⣿ ⢽⡷⢀⠁⠎⡐⠄⠢⠔⠠⣰⣿⣿⠃⠀⠀⠀⣠⡴⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢸⣿⡾⣽⣻⢶⣯⣟⡷⣯⢿⣽⣳⣟⡾⣽⣻⣞⣷⣻⢾⡽⣯⣟⡾⣽⣻⢾⣽⣻⣞⣯⢿⣿⣿⣿⣿⣿⣿⣶⣥⡠⠈⠌⠂⡌⢂⠢⢈⠐⡂⣧ ⠾⣿⣠⠈⡐⠀⠎⠐⡈⢰⣿⣿⠃⠀⠀⢠⡟⠡⠐⡀⢂⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠿⣯⠀⠀⠀⠀⠈⣿⣟⡷⣯⣟⡾⣭⢿⣽⣻⣞⡷⣯⣟⣷⣻⣞⡷⣯⠿⣽⣳⣯⣿⣷⣯⣟⣾⣳⣟⡾⣯⢿⣿⣻⣟⣿⣻⢿⣿⣿⣷⡌⠐⠠⠂⡅⢂⡐⢠⡇ ⠀⢻⣧⠐⠠⠁⠌⡐⢠⣿⣿⠇⠀⠀⣰⡟⠠⢁⠂⡐⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣼⣿⣭⣷⣿⣿⡇⠀⠀⠀⢠⣿⣯⣟⢷⡯⣿⢽⣻⣞⡷⣯⣟⣷⣻⢮⡷⣯⢿⣽⡻⡷⢯⣿⢿⣿⣿⣟⣾⢳⣯⢷⣯⣟⡾⣧⣟⣶⢯⣟⣾⣻⣿⣿⣆⠡⢁⠪⠄⡀⣾⡗ ⠀⠉⣿⡠⠁⠌⡐⢀⣾⣿⡏⠀⠀⢠⡿⢀⠁⢂⠐⡠⠟⣣⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠿⣿⡟⡟⠛⠛⠻⣷⣄⡀⠀⡾⠟⠛⠩⠉⠉⠉⠀⠀⠀⠀⣼⣿⣷⣯⣿⣾⣽⣯⣷⣻⣞⣷⣻⢾⡽⣯⢿⣽⣻⢾⣽⣻⣟⣾⣻⢿⣿⡿⣞⡿⣞⡿⣶⣿⡟⠛⠋⠛⠻⣿⣞⣷⣻⣿⣿⡄⢂⠐⡃⣸⡟⠦ ⠀⠀⠿⣿⠁⢂⠐⣼⣿⡟⠀⠀⠀⣾⠇⠠⠈⠄⣼⠁⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⠇⠀⠀⠀⠀⠀⠀⣴⠟⠏⠁⢲⣷⣿⣦⣤⠀⠀⠈⠉⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠀⠀⠁⠀⢶⡆⢸⠻⣿⣾⣭⢿⡽⣯⣟⡾⣽⣳⢯⣷⣻⣞⣽⣻⠾⣽⢯⡽⣯⢷⣻⣟⠀⠄⢡⠈⡐⠨⣿⣾⣳⢿⣿⣷⠀⢺⢡⡟⠀⠀ ⠀⠀⠀⢘⣷⣠⣾⣿⠟⠀⠀⠀⣸⡟⠠⠁⠌⠰⠇⠀⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠛⢿⣷⣄⠀⠀⠀⠀⣾⡏⠀⠀⠀⠻⣿⢟⡏⢁⣠⡄⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⠁⠀⠀⠀⠸⣿⣿⣶⣅⠬⢻⣯⡿⣽⣳⢯⣟⡷⣯⣟⣾⣳⣟⡾⣽⣻⡽⣯⢿⣝⣯⢿⣿⡠⢈⠰⠀⡄⢑⠸⣿⣯⣟⣿⣿⠠⢱⡿⠁⠀⠀ ⠀⠠⣴⣿⣯⣿⣿⠏⠀⠀⠀⢰⡿⠁⢂⠡⢈⢐⡂⢸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⢈⣿⣿⠀⠀⠀⠘⡟⠀⠀⠀⢴⣧⣧⣿⣿⣶⣿⡏⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⢀⣤⣿⣿⠏⠀⠀⠠⣾⣧⣤⣿⣟⠿⠃⠀⠈⢿⣿⣳⢯⣟⡾⣽⣳⣟⣾⣳⢯⣟⡷⣯⣟⣾⣛⡾⣽⣿⣿⣿⡄⠠⠁⣎⠰⠀⣿⣷⢯⣿⣿⣧⣿⠁⠀⠀⠀ ⠀⣴⣿⣷⣿⡿⠁⠀⠀⠀⢠⡟⠁⠌⣀⠂⠄⢲⡄⢈⣿⣿⢿⣧⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣾⣿⣿⠃⠀⠀⠸⣷⡀⠀⠀⠈⠻⣿⣿⣣⣼⣿⠇⠀⠀⠀⡼⠇⠀⠀⠀⣠⣴⣿⣿⣏⠀⠀⠀⠀⠀⣿⣿⢟⣿⣷⣷⡇⠀⠀⠀⣿⣿⣿⣾⣽⣷⣛⡾⣵⢯⣟⡾⣽⣳⣟⡾⣽⣻⡽⣿⣿⣿⣷⠁⠌⣚⢓⠠⢹⣿⣻⢾⣿⣷⣿⠂⠀⠀⠀ ⣶⣿⣿⣿⡟⠀⠀⠀⠀⢠⡟⠡⢈⠔⡠⠈⠄⣻⠀⠠⣿⣯⢻⣿⣧⠀⠀⠀⠀⠀⠀⠙⣷⣽⣿⣿⠟⠁⠀⠀⠀⠙⢷⡄⠀⠀⠀⠈⠛⠛⠛⠁⠀⠀⣤⡾⠁⢀⣤⣶⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠻⣿⣾⣾⡿⠛⠉⠀⠀⠀⠘⣿⣿⢿⣿⣿⣿⣿⣿⣿⣯⢿⣳⣟⡾⣽⣳⢯⣽⣿⣿⣿⣿⠀⢂⡒⢣⠐⠸⣿⣯⣟⣿⣿⡿⣇⠀⠀⠀ ⣿⣷⣿⡟⠀⠀⠀⠀⢰⠟⢀⠂⠌⡂⠡⢈⢰⡟⠀⢸⣿⡯⢘⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⣤⣤⣤⣤⣴⠶⣾⣿⣿⢶⣾⢿⡻⢽⣉⣦⣬⣿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣰⣿⣯⢿⡽⣿⣿⣯⣿⣻⣿⣿⢷⣯⣻⣗⣯⣟⣾⣿⣿⣿⣿⠀⢂⠆⡹⢀⠢⣿⣷⣻⢾⣿⣷⠻⣆⠀⠀ ⣿⣿⣿⠃⠀⠀⠀⢀⠏⡐⠠⠊⡔⡁⢁⠂⣾⠇⠀⣼⣿⡇⠄⡈⠽⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣖⣠⣴⣶⣾⣿⣷⣾⣿⣾⣷⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣽⣛⣾⣻⣿⣿⣿⣿⢿⣽⣻⢶⣻⠾⣵⣿⣿⣿⣿⣿⡏⠐⡈⢆⠱⢀⠂⢽⣿⡽⣯⢿⣿⣷⢻⣆⠀ ⣿⣿⣿⠀⠀⠀⠀⠬⠐⠠⠁⠅⣂⠐⠠⣼⡏⠀⢰⣿⣿⠀⢂⠐⡄⢈⠙⠿⣿⣿⣷⣦⣤⣤⣀⣀⣀⣀⣠⣤⣤⣤⣶⣶⣾⣿⣿⡿⠿⠛⠋⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣯⠿⣽⣻⢿⣿⣿⣿⣿⣶⣶⣶⣿⣿⢿⣯⢟⣷⣻⢾⡽⣿⢿⡿⣽⣻⢮⡷⣯⣟⣿⣿⡿⢻⣿⣿⣿⡇⠐⡈⠦⡑⠠⠈⠌⣿⣿⣽⣫⢿⣿⣧⢻⡆ ⣿⣯⣿⡀⠀⠀⠀⠘⡄⠡⢈⠐⠠⢈⣴⠟⠀⢠⣿⣿⠇⡈⠰⠈⠴⢀⠌⡐⠠⠍⣝⡛⠻⠿⠿⠿⢿⠿⠿⠿⢟⠻⣿⣿⠟⠉⠀⠀⠀⣰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢯⣟⡷⣯⣟⡾⣽⣻⣿⣿⣿⣿⣿⣾⣟⣾⣻⠾⣽⣳⢿⣹⢯⣟⣳⢯⣟⣷⣿⣿⡿⠋⡄⢺⣿⣿⣿⡇⠐⡈⢦⠑⢠⢁⠂⠹⣿⣶⢯⣟⣿⣿⡏⣷ ⢿⣷⣻⣷⡀⠀⠀⠀⠈⠑⠢⠌⠴⠛⠁⠀⣠⣿⣿⣇⠐⠠⣡⠉⢂⠌⢒⠠⡁⠌⢈⠛⢧⣉⢎⡱⢊⣬⣷⣿⣦⣿⣿⡿⠀⠀⠀⠀⠀⠿⣿⣿⣶⣤⣤⣤⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣾⣽⣷⣾⣿⣿⣿⣿⣿⣻⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠿⠛⢁⠀⢂⠄⣻⣿⣿⣿⣇⠐⡈⢦⠘⡀⠆⡈⠄⢻⣿⣻⢾⣹⣿⣿⠐ ⠸⢿⣯⣟⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢯⣿⠛⢿⣔⡈⠑⡂⢌⠂⠒⣈⡐⠂⡌⠠⢈⠲⣴⣿⣿⠟⠋⠉⣻⣿⡇⠀⠀⠀⠀⠀⠀⢨⣯⠙⠛⠛⠿⠛⠿⣿⣿⣛⠛⣍⢛⣿⣿⡟⠛⠛⠛⠛⠉⢩⣿⣟⡾⣧⢿⣽⣳⢯⣿⣿⡏⣍⡙⢋⠙⠋⡉⢉⠁⡠⢀⠢⠀⢌⠰⣪⣿⣿⣿⣿⣿⠀⡐⢢⠒⡈⠔⠠⢈⠘⣿⣯⣟⡷⣿⣿⡇ ⠀⠀⠛⢿⣾⣻⢿⣿⣷⣶⣶⣶⣾⣿⢿⣿⣷⠟⠁⠀⠀⠉⠻⣶⣅⠊⢄⠡⡄⢂⠱⣀⠃⠄⢲⣿⡿⠁⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⢰⣿⡿⢄⢫⡐⠎⡴⣿⣷⠀⠀⠀⡀⠀⣼⣿⢯⡿⣽⢯⡶⣯⣟⣾⣿⣷⣤⣔⡠⢈⠐⡐⠂⠆⡑⠢⡀⢁⣧⣾⢿⣿⣿⣿⣷⣿⣆⠐⠠⠎⠠⠉⠆⠠⢨⣿⣷⣻⣞⣿⣿⠇ ⠀⠀⠀⠀⠈⠙⠻⠿⣾⣿⣿⣿⣽⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣔⠈⡁⢆⡠⠌⠠⢹⣿⣧⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠸⢷⡄⢀⡀⢀⣾⣿⠗⣊⠒⣌⠓⡴⢻⣿⡆⠀⠀⠀⢠⣿⣿⢯⣟⡾⣯⢟⣷⣫⣿⣿⣿⣿⣿⣿⣦⡐⠠⢁⠢⢉⣤⣿⡟⠛⠉⠀⣿⣿⣿⣿⡾⣿⣮⠐⠈⠄⠡⢈⢰⣾⣿⣳⢿⣼⣿⡟⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣦⣍⡡⢈⠐⡈⢿⣿⣧⣀⠀⠀⢀⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠈⠁⣸⣷⣿⣿⣏⠚⡤⢋⠴⡩⢔⢫⣿⣿⣤⣀⣴⣿⡿⣽⣻⢾⡽⣯⣟⡾⣽⣿⣿⣳⣟⣾⣻⣿⣷⢐⣨⣶⣟⠋⠀⠁⠀⠀⠀⠈⢻⣾⣿⣿⣽⣻⣿⣶⣮⣶⣾⣿⣟⡷⣯⣿⣿⡿⣳⡷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣄⡐⢈⣙⠿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣰⣶⣿⣿⡿⠟⢿⣿⡧⡙⠴⣉⠖⡑⢮⣚⣿⣿⣿⣿⣿⣿⣿⣷⢯⡿⣽⣳⢯⣟⣿⣿⣿⣳⢯⣶⣻⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⣯⣿⡽⣯⣟⣾⣽⣾⣿⣿⢟⣵⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣤⡒⢀⠌⣹⣿⡏⠀⠀⠀⠀⠀⠀⢠⣿⣿⠋⠀⠀⠀⢺⣿⣧⠙⡜⡰⢊⠥⢻⣸⣿⣿⣟⣾⣻⣟⣿⣿⣯⣟⡷⣯⣟⣾⣳⣿⣿⣯⣟⣾⣿⣿⣣⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣽⣻⢿⣿⣿⣿⠿⢿⣻⣯⡶⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢷⣶⣽⣿⡇⠀⠀⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⠀⠸⣿⣿⡘⠴⢡⢋⡌⢧⣿⣿⡿⣞⣳⢷⣫⢿⣿⣿⢾⣽⣳⣟⡾⣵⣻⣿⣿⣿⣿⣯⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣯⢿⣿⣤⣀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⢀⣿⣿⡅⣋⢆⢣⠌⢻⣿⣿⣿⡽⢯⣿⣹⢿⣿⣿⣟⣾⢳⣯⢟⣷⣿⣿⣷⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢃⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣼⣻⠿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠓⡜⠊⡁⠌⡀⠻⢿⣿⣿⣿⣾⣿⣿⣿⣿⣾⣭⣿⣾⣿⣿⡿⣫⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣯⣅⡀⠄⡉⠈⠄⠠⢀⠂⡌⡐⠠⡁⠔⡂⠄⠡⢀⠠⢈⡩⢙⣯⣿⣿⣿⣿⣛⣿⣿⣿⡷⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣄⡡⢈⠐⡂⠌⡰⢁⠒⡈⡐⠨⢁⠂⡄⣂⣬⣶⣟⠛⠋⠉⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢶⣴⡀⢡⢀⢂⠡⠐⠠⠱⢂⣵⣾⠟⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠌⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣬⡐⠠⣡⣥⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢌⠠⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠚⠀⠑⠀⠊⠐⠐⠀⠒⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣦⣄⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡷⠾⠃⠀⠙⠋⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣛⠷⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⢦⣄⠀⢀⣠⣤⣤⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠟⣉⡉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⢛⣭⣷⣶⣭⣿⣶⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠉⡵⠋⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⠛⠛⠿⣿⣿⣿⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣟⡴⡿⠋⠀⡼⠁⠀⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠈⢧⣀⠀⠀⠈⢳⡝⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠫⠿⠋⣡⠞⠁⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⣿⣧⠀⠀⠀⢻⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⣠⠴⠚⠁⠀⠀⢠⣿⡄⠀⢀⣾⣷⡄⠀⠀⠀⠀⣀⣄⣀⡀⠀⠀⠀⠀⢠⣤⣄⠀⠀⠀⣿⣿⣧⠀⠀⠈⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⢠⡞⠁⠀⠀⠀⠀⣰⣿⢿⣇⠀⢸⣿⣿⠇⢀⡤⠖⠋⢁⣀⡀⠉⠳⢦⡀⠀⣿⣿⣿⠀⠀⢠⡟⠹⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣸⣄⠀⠀⢀⣤⢾⣿⠋⢀⣿⣶⣬⣭⠉⠀⡏⠀⠀⠀⠈⣭⡁⠀⠀⠀⠙⡆⠹⢿⣯⣤⣤⡿⠁⠀⠙⣿⣆⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⠋⠁⠀⣿⡏⠙⠪⡻⣷⣴⣷⣄⠀⠀⠚⠙⠓⠀⠀⠀⣰⣇⣴⣿⡏⠉⢿⣿⡄⠀⠀⠈⠻⢿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠓⠿⢿⣿⠿⣶⣶⣶⣶⣶⣶⢿⣿⠟⠽⠋⠀⠀⣈⣿⠃⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠛⠷⣦⣤⣀⣰⡿⣿⠋⠁⠀⠀⠈⠹⡌⣿⣄⣀⣠⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠉⠉⠙⠳⣦⣀⣀⣠⡿⣾⡿⠳⣶⣶⣤⠀⠈⠉⣿⠀⡏⠀⠀⠀⠀⠀⠀⣿⠘⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠂⠀⠀⠀⠀⠀⠀⠘⠋⠉⠉⠁⠀⠀⠀⠉⠀⠹⣧⣄⠀⣿⠀⢧⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣆⣨⣷⠶⠦⣴⣶⠋⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠟⢀⡴⠂⠀⠀⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠄⠄⠙⢿⣄⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡶⠛⢁⡴⠋⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠹⣧⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡾⠁⠠⠂⠀⠀⠀⠀⠀⣰⡏⠀⠀⢰⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠐⣄⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⢶⡀⠀⠘⢆⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⡄⠀⠀⠀⠀⠀⣠⡾⠋⢹⡆⠀⠹⠿⠟⠁⢀⠴⠒⠁⣀⣀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢸⡇⢠⠀⠈⢦⡈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠷⠶⠶⠾⠛⠁⠀⠀⠈⢻⣄⠀⠀⠀⢀⣦⣀⣀⡀⣭⡍⠀⠀⠈⠂⠀⠖⠒⠶⡶⠂⠀⠀⣼⠇⢸⡇⢸⠀⠀⠀⠙⢦⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⣾⡟⠋⠉⢻⡏⠁⠙⠃⠀⢀⡘⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⢿⡌⢧⣀⠀⠀⢀⠇⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⠃⠀⠀⢀⡾⠳⣄⡠⠴⠒⠋⠛⢢⡀⠀⣀⣠⣴⠟⠁⠀⠀⠀⠀⠻⢦⣌⣉⣉⣁⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⣴⠟⢁⡰⠛⣆⠀⠀⠀⢀⡼⠻⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢺⡿⠉⠗⠉⠀⠀⠈⠳⠞⡏⢹⡅⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠸⡀⠀⠀⠀⠀⠀⠀⡟⢸⡇⠀⠈⢾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠒⠀⠠⠀⠀⠊⠀⢸⣿⣄⣠⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⣤⡄⠀⠀⠀⢾⡇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀