⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣦⣄⡀⠀⠀⠀⠀⠀⢠⣿⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⣀⣤⡶⠀⠀ ⠀⠀⠀⣿⠙⠻⣷⣄⡀⠀⠀⣸⡇⠀⠀⠀⣿⠀⠀⠀⣠⣴⠿⠋⢹⡇⠀⠀ ⠀⠀⠀⢸⣇⠀⠀⠙⢿⣦⡀⣿⡇⠀⠀⠀⣿⡆⣠⣾⠟⠁⠀⢀⣿⠀⠀⠀ ⠀⠀⠀⠀⢻⣆⠀⠀⠀⠙⢷⣿⡇⠀⠀⠀⣿⣿⠟⠁⠀⠀⢀⣾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠈⠻⡇⠀⠀⠀⡿⠋⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀ ⢠⣴⡶⠶⠶⣦⣿⣦⡀⠀⠀⠀⠱⠀⠀⠰⠁⠀⠀⠀⣠⣿⣧⡶⠶⢶⣶⡤ ⠀⠙⢿⣄⡀⠀⠀⠉⠙⠢⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠉⠁⠀⠀⣀⣼⠟⠁ ⠀⠀⠀⠙⠿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⠿⠛⠉⠁⠀⢀⣠⣦⣀⠀⠀⠈⠙⠻⢿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠠⣾⣯⣤⣤⣤⣴⡶⠿⠛⠹⣿⠙⠻⠶⣶⣤⣤⣤⣬⣿⡦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠁⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢫⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡟⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡏⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣧⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠙⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠓⠀⢸⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠈⠸⣦⣄⠀⠀⠀⠀⠀⠀⣸⡀⠀⢸⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⢀⡾⠉⠀⠀⢨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⠀⢀⡀⠀⠹⣦⠀⠀⠀⠀⠀⣿⡀⠀⢸⡆⠀⠸⣷⠀⠀⠀⠀⠀⢠⡾⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠂⠀⢹⡀⠀⠈⢳⡀⠀⠀⠀⣷⡀⠀⢸⡇⠀⢠⣏⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⢳⠀⠀⠘⢷⡀⠀⠀⣿⠁⠀⢸⡇⠀⠈⢹⠀⠀⠀⣠⡿⠀⠀⢠⠆⢀⣼⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠈⢷⡀⠀⠀⣧⡀⠀⢘⣆⠀⠨⣿⠀⠘⢛⡆⠀⣠⡏⠀⠀⢀⡟⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡂⠀⠈⢧⠀⠀⠈⢿⡀⢿⡉⠀⠀⣿⠀⠀⣼⠀⢰⠏⠁⠀⠀⡼⠀⢈⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠆⠀⠘⢧⠀⠀⠈⢻⠸⡃⠀⠀⣿⠀⠈⢹⢡⡏⠀⠀⠀⣸⠃⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶ ⠙⢿⡻⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠘⣷⡀⠀⢸⡆⢧⠀⠀⣿⠀⠀⡿⣼⠀⠀⠀⣴⢃⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢶⠛⢛⡿⠋⠀ ⠀⠈⠻⣦⣀⠉⠻⠛⢶⠤⣄⡀⠀⠀⠀⠀⠀⢻⡦⠀⠈⢷⡀⠀⢻⡘⣇⠀⣿⠀⣰⢷⡏⠀⠀⣰⠋⠀⣹⠃⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠀⣠⡿⠃⠀⠀⠀ ⠀⠀⠀⠈⠳⣤⡤⠀⠀⠀⠈⠛⠦⢤⣀⠀⠀⠀⠙⣦⠄⠈⢷⡀⠀⣿⣧⠀⣿⡀⣹⡟⠀⠀⣰⠣⢀⡾⠁⠀⠀⠀⣀⣠⠞⠉⢛⣀⠀⣀⡼⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⠶⣤⣀⠀⠀⣄⠀⠀⠘⠟⢶⣄⠀⠉⠳⢄⣀⠻⡄⠿⣿⠁⣿⠅⣿⡇⠀⣼⠃⡰⠋⠀⢀⣠⣴⠛⠉⠁⣀⡴⠋⣀⡼⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠷⣤⣀⡈⠳⢦⣀⠀⠀⠉⠙⣶⣄⠛⢦⣀⠉⠐⣿⡇⢸⢠⣿⠃⡼⢃⡿⠃⣀⣴⠟⠁⠀⢀⡤⠞⣁⣠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠷⣄⣀⠈⠙⠶⢤⣀⠀⠘⠟⣶⡿⣦⡄⠘⣿⠀⢸⣿⡾⣱⠋⣠⡾⠋⠀⣀⡴⠞⠁⢀⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠧⣄⣈⡉⠳⠶⣬⣹⣝⠲⣄⣿⣆⡿⢠⡞⣥⠾⢁⣠⠴⠋⢁⣠⡤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⡉⠙⠳⣶⣾⣷⣾⣿⣿⢳⣿⠛⠁⢠⣤⡤⠖⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⠒⠛⠋⢉⣻⣭⠽⠛⣻⣿⣟⣯⢽⣿⡷⣾⡛⠓⠲⠶⠶⣦⠤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠋⠀⠀⠀⡖⠚⣩⡍⣠⣾⡶⢫⡟⢡⣿⡟⡇⢹⣟⢦⡉⣹⡒⠒⠒⠤⠤⡄⠀⠀⠘⠛⠒⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠉⠉⠙⠓⠚⠛⠛⠋⠉⠉⠁⠀⠀⣼⣷⡾⢹⣇⢹⡾⣿⠀⠉⠋⠙⠒⠛⠒⠶⠿⠓⠒⠚⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠈⣿⣄⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠃⠀⠀⢈⡁⢈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⡇⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠱⡢⣄⠀⠀⠀⠀⠀⠀⢸⠄⡇⠸⠀⠀⠀⠀⠀⠀⢀⡤⡾⠁⠀⠀⠀ ⠀⠀⠀⠀⢹⣢⡉⠢⡀⠀⠀⠀⢹⠄⡇⢘⠃⠀⠀⠀⡠⠊⡓⣹⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⡜⢄⠘⢢⡀⠀⢸⠁⡇⢸⡄⠀⣠⠊⢀⠌⡴⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠱⡀⠁⡀⠑⡄⠸⠄⡇⢸⠀⡔⠁⡐⠁⡰⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢢⡈⠂⠘⡜⡇⠇⣚⡜⠠⠊⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠑⠲⢖⡯⠘⣂⠒⠂⠤⢭⡦⡑⠜⢏⠀⡟⠔⡡⣆⡡⠤⠰⠒⣒⠒⢒⣶⠖⠂ ⠀⠀⠀⠉⠓⠲⠅⣈⣀⠐⠀⠉⠂⣼⣼⡤⠚⠩⠀⠂⢀⣉⠱⠔⠒⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⡻⢹⡜⡟⢏⡩⢛⢭⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣳⠥⠒⠁⠀⡇⠀⠙⠲⠕⣞⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⡏⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠁⠈⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠆⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀ ⢀⣀⠀⠀⠀⠀⠘⣿⡕⠀⠀⠀⠉⡇⠀⠀⣠⠞⠋⢸⠀⠀⠀ ⣿⣌⠙⠑⠶⢤⡀⣿⣷⡀⠀⠀⢀⣇⢠⡞⠁⠀⠠⡏⠀⠀⠀ ⢻⣿⣦⡄⠀⠀⠈⠙⢿⣏⠂⠀⠀⣸⡇⠀⠀⢀⡞⠀⠀⠀⠀ ⠀⠙⢿⣿⣦⣄⠀⠀⠀⠋⢢⡀⢠⡇⠁⠀⢤⠞⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠿⣿⣿⣶⣆⣀⣀⡳⣸⣃⡤⠲⠋⠉⠉⠙⢓⣲⠄ ⠀⠀⢀⡠⠖⠋⠉⠁⠀⢁⢈⡽⣻⡗⠶⣴⣦⣤⣦⠾⠋⠁⠀ ⠀⠠⣾⣶⣶⣶⣴⣶⣶⡿⠛⢠⣿⣿⣶⡀⠈⠫⣄⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⠉⢡⣾⠁⠀⣼⣿⡟⣿⣿⣦⣄⡉⢦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡇⣠⠞⠀⣿⣷⡽⠉⠛⠿⠿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⠛⠁⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠦⠰⠠⠀⠤⠤⠆⠤⠤⠀⠰⠆⠰⠤⠄⠤⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠀⠈⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠧⠀⠀⠀⠀⠛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡟⠂⠀⠀⠀⠀⠀⠉⣿⠀⠀⠀⠀⠀⢀⣴⠞⠟⠁⣿⠀⠀⠀⠀ ⠀⣴⡶⠶⣤⣤⣄⡀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⡴⠛⠃⠀⠀⢈⡿⠀⠀⠀⠀ ⢰⣿⣷⣄⠈⠁⠈⠛⠗⠶⣤⡀⢻⣿⣿⣧⡀⠀⠀⠀⠀⢀⣿⡄⢀⣴⡟⠁⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀ ⠘⢿⣿⣷⣤⡀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⡛⠆⠀⠀⠀⠘⠈⣷⡿⠁⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⣿⣿⣥⡀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠀⠀⢰⡟⡇⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠈⠋⠻⣦⡀⠀⠀⣾⠀⠀⠀⠀⣀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣷⣦⣄⣀⡀⠀⠀⠀⠙⣿⡄⢀⣿⠀⠀⢀⣠⣴⠿⠶⠶⠶⠶⣦⣤⣄⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⠿⢶⣦⡤⢤⣤⣈⣻⣼⣇⣴⠟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣨⡽⠗ ⠀⠀⠀⠀⠀⠀⣀⣤⠶⠟⠉⠉⠉⠀⠀⠀⠁⠀⢈⣩⣽⢿⣿⠷⢶⣤⣀⣢⣄⣀⣠⣤⣴⣾⠟⠋⠀⠀ ⠀⠀⠀⠀⣠⣞⣋⣁⠀⠀⠀⠀⠀⣀⢀⣠⣼⣵⣿⠋⠁⣿⣿⣧⠀⠀⠛⠻⢿⣿⠿⠛⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣿⣿⠋⠁⠀⣶⣿⣿⣿⣿⣧⠀⠀⠀⠙⠷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠉⠉⠉⢁⣴⡿⠋⠀⠀⣄⣿⣿⣿⢿⣿⣿⣷⣦⣄⠀⠀⠙⢷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⣰⠟⢻⣿⣿⡏⢿⣿⣿⣿⣿⣿⣶⣤⣌⣻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⢀⣠⡿⠋⠀⢸⣿⣿⣧⣼⠇⠈⠙⠻⠿⢿⡿⠟⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⡾⠋⠀⠀⠀⠈⠻⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⠛⠂⠛⠙⠃⠉⠛⠟⠛⠟⠃⠒⠐⠛⠛⠀⠀⠘⠺⠸⠐⠓⠂⠂⠐⠒⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠓⡆⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣻⢷⡄⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⡇⠨⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠈⠶⡄⠀⠀⠀⠀⠀⠸⡋⠀⣧⠀⢣⠀⠀⠀⠀⠀⠀⢠⠼⠁⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⡧⠀⠀⠙⢷⡀⠀⠀⠀⢰⡇⠀⣿⠀⢸⡄⠀⠀⠀⠀⣠⠋⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠘⡆⠀⠙⡄⠀⠀⢸⡅⠀⢸⠀⢠⡇⠀⠀⠀⣴⠇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠸⡄⠀⠙⡆⠀⠸⡇⠀⢸⠀⢈⣿⠀⠀⡴⠇⠀⢰⠀⢼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠹⡄⠀⠛⣄⢠⡿⠀⢸⡄⠀⡼⠀⡴⠃⠀⢠⠃⢠⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡦⠀⠹⡄⠀⠘⡆⡗⠀⢸⡆⠀⡷⣰⠁⠀⢀⠎⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤ ⠘⢟⠲⠤⣀⣀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠹⡄⠀⢷⠱⡀⢸⡇⠀⣧⡇⠀⢀⡞⢀⡜⠁⠀⠀⠀⠀⠀⢀⡤⠶⢚⡹⠛⠁ ⠀⠈⠓⣖⠀⠁⠙⠒⢦⣄⡀⠀⠀⠘⢇⠀⠹⣄⠈⢧⡇⠈⡇⢼⡿⠀⢀⡞⢀⡼⠁⠀⠀⠀⣠⠴⠞⠉⠀⡴⠋⠀⠀⠀ ⠀⠀⠀⠈⠻⣅⡀⠀⢀⠈⠉⠲⢤⡀⠈⠫⣄⠘⣆⢸⣿⠀⡇⢾⠃⢀⡞⡠⠊⠀⣀⡤⠒⠋⢀⠴⢊⡴⠎⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠳⢤⣌⠓⢦⣀⠀⠉⠳⢦⡘⢦⡈⠃⣿⡄⢇⣾⢠⠎⡿⠁⣠⠞⠁⢀⡠⠚⣁⡤⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⢬⡉⠒⠤⣄⡋⠻⣿⣆⠘⣧⢸⡿⣫⢊⡔⠋⣀⠤⠚⠁⣰⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠳⠶⠾⢿⣛⣮⣷⣿⣿⣽⠷⠋⣐⡋⡁⠴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠴⠖⠒⣻⡯⠟⣻⣿⣿⡽⣿⠶⣾⠿⠦⠤⢤⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⣋⣁⣀⣀⣆⡩⣯⠴⠿⠋⣿⣸⣿⢣⣹⡗⠦⣭⢅⣒⣐⠒⣄⣀⣈⡩⠷⣦⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⢨⣿⠏⢹⡌⢿⡇⠀⠀⠀⠉⠀⠉⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⡉⢈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⡇⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠻⠄⡇⠘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⡇⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡉⠀⠀⡇⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⠶⣄⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⡀⠀⡇⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣤⠞⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣌⢻⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⣟⣥⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣏⠱⣄⠘⠏⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⡀⠀⡇⠀⢰⢛⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠻⠇⡴⠋⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⠾⢧⡀⠀⠙⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠁⢰⡇⠀⠀⣼⡁⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⢀⠞⠁⣾⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠙⢆⠀⠀⢹⠻⣆⠀⠀⠀⠀⠀⠀⢻⣍⠃⠈⡇⠀⠸⣿⡁⠀⠀⠀⠀⠀⣠⠟⠇⠀⠀⡴⠃⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣍⠁⠈⠳⡄⠀⠀⠘⣷⣄⠀⠀⠀⠀⣿⠷⠀⠀⡇⠀⢠⣿⡗⠀⠀⠀⣠⣶⠋⠀⠀⣠⠞⠀⠀⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣄⠀⠙⢦⡀⠀⠘⠟⣦⡀⠀⠀⣼⣆⠀⠀⡇⠀⢀⣾⠀⠀⠀⣴⠏⠃⠀⢀⡴⠁⠀⣠⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣀⠀⠀⠱⣄⠀⠀⠘⣷⡄⠀⠸⣟⠂⠀⡇⠀⢞⡟⠀⢀⣾⠃⠀⠀⣠⠋⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⡤⠀⠈⢣⡀⠀⠀⢳⡀⢰⣿⡄⠀⡇⠀⣼⡟⠀⡾⠁⠀⢠⠞⠁⠀⠠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣦⣀⠀⠙⢦⠀⢈⣿⡇⠹⡆⠀⡇⠀⡼⢀⣾⠁⠀⡰⠋⠀⢀⣴⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣴⣤⣄⣀⣠⣀⣠⣶⠤⣴⣦⣤⣀⣀⣀⣀⡀⠀⠀⠙⠻⣥⡀⠀⠳⣄⠀⢹⣶⣷⠀⡇⠸⣻⡟⠀⣠⠞⠀⢀⣠⠾⠋⠀⠀⠀⠀⢀⣀⣀⣀⣀⣄⣀⣀⣀⣀⣀⢀⣀⣀⣀⡀ ⠀⠀⠈⠉⠹⣷⣟⡓⠶⠤⢄⣀⣁⠀⠈⠉⠉⠉⠛⠿⠶⣤⣌⡻⣗⡂⠈⢦⡀⠻⣇⠀⡇⢠⡟⠀⡴⠃⠀⣺⠿⢁⣀⣠⣶⠷⠚⠉⠟⠉⠁⠀⢉⣁⣠⠌⠉⢹⣿⣷⠟⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠿⢤⣄⡀⠈⠉⡻⠒⠢⠤⢄⣀⡀⠀⠙⠙⠳⢿⣶⣄⠙⣄⢻⡄⢁⣿⡠⠋⢀⣴⣿⠴⠚⠛⠉⠀⣀⣀⡠⠤⠴⢒⡛⠉⠁⣀⣀⣼⠿⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢥⣄⣀⣀⡀⠀⠀⠉⠛⠒⠢⠤⠤⣉⠳⢦⣈⣷⣼⣋⣥⠶⠛⣉⠡⠤⠄⠒⠛⠉⠁⠀⣀⣀⣀⣀⣹⠶⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠶⠶⠤⠤⠤⣶⣤⡤⠤⠴⠿⣿⣿⣿⠥⠤⣥⣀⣤⡤⠤⠤⠴⠶⠶⠒⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠚⣛⡧⠐⣿⡼⠋⡏⠹⣆⣶⠦⣘⠛⠳⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⠛⣉⡴⠚⠁⣠⡾⠛⠁⠀⡇⠀⠈⠻⣦⡈⠑⠲⣤⡙⠓⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡯⠟⣿⢁⣴⡾⠞⠉⠀⠀⠀⠀⡇⠀⠀⠀⠀⠙⠶⣶⣄⠙⣗⠯⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡯⠷⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠳⠷⢮⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠘⡀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠸⠀⢃⠀⠀⠀⠀⠀⢀⡺⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡈⠢⡀⠀⠀⠀⡇⢠⠸⠀⠀⠀⠀⡠⠉⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢣⠠⡈⢦⠀⠀⡇⢸⠀⡇⠀⢀⡜⠀⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡄⠡⠀⢃⠀⡇⢸⠀⢥⢀⡜⠀⠆⡚⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠸⡄⢣⠀⢣⠇⢸⡀⠦⡌⠀⡜⡸⠁⠀⠀⠀⠀⠀⣠ ⠙⢅⠢⠠⢀⡀⠀⠑⡄⢣⠈⣴⠈⣇⡷⠀⡜⡰⠁⠀⢀⡠⠔⣪⠝⠁ ⠀⠀⠫⣄⠀⡉⠑⢠⡘⢠⠱⡸⡆⣗⡇⣜⠔⢁⠤⠒⡡⢂⠖⠁⠀⠀ ⠀⠀⠀⠀⠙⠠⢑⡢⠌⡑⢕⡄⢧⣸⢾⡪⢔⡡⠐⡡⠚⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣈⡉⢨⢿⣿⣿⣷⣋⣤⣑⣊⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠤⠦⠍⢱⠤⠬⠓⣏⣿⢋⡟⠥⠔⢖⣪⠉⠵⠦⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠈⠊⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠁⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⠀⠀⠸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣇⠉⠻⢿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠟⠉⣸⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⡀⠀⠀⠉⠻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠉⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣄⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⣀⣶⣿⣿⡿⠋⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⡄⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⢀⣼⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣰⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⣶⣾⣿⣿⣿⣿⣿⣷⣶⣦⣽⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣧⣴⣶⣾⣿⣿⣿⣿⣿⣷⣶⣦⡤ ⠈⢿⣿⣿⣿⠉⠉⠉⠉⠙⠛⠻⠿⠿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠿⠿⠟⠛⠋⠉⠉⠉⠙⣻⣿⣿⡿⠃ ⠀⠈⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣻⣿⣿⣿⣿⠿⠟⠒⠃⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠻⠿⣿⣿⣿⣿⣟⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⡿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⠿⠟⠋⠁⠀⣿⣿⡇⠈⠙⠻⠿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢿⡀⠀⠈⠿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡄⠀⠀⠀⠀⠀⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠛⠀⠀⠀⠀⠀⠉⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠿⠛⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⣠⣶⡟⠉⠉⠀⣰⣿⠀⠀⠀⠀⠀ ⠀⣸⣟⠻⠷⣶⡶⣦⣄⡀⠀⠀⠀⠀⠀⢼⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣠⡾⠋⠋⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀ ⢰⣿⣿⣦⣀⠀⠁⠀⠉⠻⡟⠷⣦⣄⠀⠸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣯⠀⠀⣠⣾⡟⠀⠀⠀⠀⠀⠀⢴⣿⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣿⣿⣿⣿⡿⢦⡀⠀⠀⠀⠀⢠⠏⢸⣧⣾⡟⠈⠁⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀ ⠀⠙⣿⣿⣿⣿⣷⡤⠄⠀⠀⠀⠀⠀⠀⠈⠈⠙⢿⣿⣿⡀⠈⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⢀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠀⠀⠀⠀⠀⠀⣼⠏⡇⠀⠀⠀⠀⠀⠀⢨⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠙⣷⣄⠀⠀⠀⣸⣿⠀⠀⠀⠀⢀⣀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⣿⡿⠀⠀⠀⠀⢀⣠⣿⣥⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣯⣉⠀⠀⠀⠀⠀⠘⢿⣧⠀⣿⠇⢀⣤⣶⠞⡿⠟⠉⠁⠈⠉⠁⠀⠉⠉⠉⠛⠛⢶⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣻⣿⣿⣿⡟⠛⠛⠿⢿⡛⠻⠿⣶⣦⣝⣆⣻⢴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⣾⠟⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⢿⣿⣟⠿⣿⣶⣤⣄⣲⣤⣤⣀⣰⣶⣴⣾⣿⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣡⣾⠟⠋⠁⣿⡏⣿⣆⠀⠀⠸⠿⠿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣤⣴⣾⣧⣤⣴⣾⣧⣶⣿⣿⣿⡿⠗⠃⠀⡄⣿⣷⢸⣿⣦⣣⠀⠀⠀⠀⠹⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣻⣿⡯⠀⠀⠀⠀⣿⣿⣿⡏⣿⣿⣿⣧⡀⠀⠀⠀⠀⠙⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⢠⣸⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠀⠀⠀⢀⣾⠛⢻⣿⣿⣿⠀⢿⡿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣙⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⢀⣾⡿⠃⠀⢸⣿⣿⣿⡇⢸⣷⠈⠛⠻⢿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⢀⣾⡿⠋⠀⠀⠀⠸⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣰⣄⡀⣀⣀⡀⡀⢀⣀⣀⣀⣀⣀⣄⡀⢀⡀⣀⣀⣀⠀⠀⠠⢤⠠⡄⡄⢀⡄⠠⢀⠀⠤⠀⠀⠤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⢚⠘⠓⠛⠂⠚⠂⠁⠘⠛⠚⠛⠓⠛⠒⠓⠚⠚⠃⠛⠀⠀⠐⠚⠓⠃⠃⢉⠋⠙⠘⠂⠚⠉⠃⠂⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠈⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⡖⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡋⠀⡇⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⡗⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠧⠀⡇⠀⠼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣻⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡦⣟⠹⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⣧⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠋⡿⣾⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣌⡦⡀⠈⠗⣆⠀⠀⠀⠀⠀⠀⣸⡛⠀⣿⠀⠁⡇⠀⠀⠀⠀⠀⢀⡴⠿⠁⣠⠊⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠙⢄⠀⠘⠷⣄⠀⠀⠀⠀⢸⡟⠀⣿⠀⠸⣇⠀⠀⠀⠀⣠⠿⠁⠀⡔⠁⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠈⠳⡀⠀⠘⣶⡀⠀⠀⢹⡇⠀⣏⠀⠸⡟⠀⠀⢠⣾⠃⠀⡠⠊⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡖⠀⠘⢦⠀⠈⠹⣄⠀⠸⣧⠀⡷⠀⣼⠇⠀⣠⠏⠁⢀⠜⠁⠀⣺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠱⣄⠀⠙⣆⢀⣷⠀⣇⠀⣼⠄⣰⠋⠀⡠⠋⠀⣤⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣄⠈⢢⡀⠸⣯⢹⡀⠏⢀⣟⡴⠃⢀⠎⠀⢠⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠶⢶⣶⣶⣶⠗⠒⠶⠖⠲⢴⡤⣄⣀⡈⠓⢦⣀⠑⢄⠈⣿⠇⠀⢈⡿⠁⡰⠃⣀⡴⠋⠁⣀⣀⣠⣤⠤⠤⡶⠤⠶⢤⣤⣤⣤⡤⠄ ⠀⠀⠀⠈⠛⠶⣏⣉⠀⠐⠢⡤⠄⣀⡈⠉⠛⠟⠿⣦⣄⠣⡈⣇⠀⣸⠡⠎⣠⣴⡯⠶⠖⠋⠉⢀⣀⢠⠄⠐⠒⠀⣠⡤⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠮⣀⣀⣀⠉⠉⠐⠒⠤⠬⢉⠳⢬⣹⣤⣏⣥⠖⢋⡉⠤⠔⠒⠊⠉⣀⣀⣀⣱⡦⠞⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠒⠒⠒⣶⣤⠔⡛⢿⣿⣿⠧⠤⢤⣤⠤⠤⠴⠖⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⢏⡡⠚⢩⡿⠋⢿⠈⢳⣎⠒⢍⡙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣧⡖⣁⣤⠔⠉⠀⠀⣼⠀⠀⠈⠳⢤⣌⠓⣤⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠙⠛⠺⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀