⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠤⠤⣤⠤⠶⠒⠒⠚⠛⠉⠉⠉⠛⠒⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⢀⡤⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⡀⠀⠀⠐⣦⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⢁⡴⠀⡀⠀⠈⠀⠀⢠⠆⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⡘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⢁⠞⠀⢰⠃⠀⢰⠀⢀⣟⡄⠘⠀⣤⠀⢷⣄⠀⠀⠀⠰⠄⠀⠀⢳⡀⠀⠹⣆⠀⠀⠀⠀⠀⠙⠊⢳⣦⣤⣤⣀⡀⠀⣀⣠⣤⠤⠤⣤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠈⠀⢠⡏⠀⣼⠈⢀⣼⣿⡇⠀⢠⣿⡀⠘⡿⢷⣤⠀⣰⢀⣴⣦⠈⣷⣦⣄⠹⡆⠀⠀⠀⠀⠀⠀⢸⡇⣿⠇⣹⡿⠛⠉⠀⠀⠀⠀⠀⠈⠙⠀⠤ ⠀⠀⠀⠀⠀⢀⡼⣿⠀⢀⡾⢀⣴⣿⣧⠿⠛⣻⣇⣴⣿⠛⠙⠶⢿⠀⠘⠟⠛⠋⠉⠿⡿⠛⣿⡻⣇⠀⠀⠀⠀⠀⠀⠀⣸⠀⣿⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠋⠀⢸⡄⣼⣥⠾⠟⠁⠀⠀⠈⠙⠻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣤⣤⣄⣀⡀⢹⡸⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⠁⠀⠀⠀⢿⠋⣿⠀⠀⠀⠀⠀⠀⢀⣤⠏⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⡀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣇⣿⡸⣿⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⠁⠀⠀⠀⠀⠘⠀⣿⠀⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⢿⣿⡄⠀⢸⣿⣿⣿⠿⠋⠀⣀⣀⣀⠈⠻⡟⠳⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⣿⢠⣾⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⢿⣿⣿⣾⣿⣿⣿⡿⠃⠀⢠⣿⣿⣿⣄⣠⠾⣇⠀⠘⣆⠀⣻⠄⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡜⢿⣿⣿⣿⣿⡿⠀⠀⡄⠀⠀⠀⠈⣉⣉⣉⣉⡉⠁⠀⠀⠀⢸⣿⣿⣿⠀⠀⢀⡿⠀⣀⡇⢠⡟⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⢠⣬⣏⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣏⠀⠁⠀⢴⡾⣟⣵⠟⠁⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⢻⠀⠀⠀⠀⢯⣀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣷⣀⣠⣴⣾⡟⠉⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢠⠏⠀⠀⠀⠀⠀⠹⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠉⠁⢀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠷⣄⠀⠀⠀⠓⠉⠉⠉⣉⣉⡉⠁⠀⠀⠀⣀⣼⣿⡿⠋⢀⣠⣾⣿⣿⣿⣷⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⡀⠀⠀⠀ ⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠃⠀⠈⠓⢦⣀⠀⠈⠚⠉⠉⠀⠀⢀⣀⣴⣾⣿⣿⣯⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠀⠀⠀ ⠀⠀⠀⠻⣆⠀⠀⠀⣠⡴⠶⠛⠉⠀⠀⠀⠀⠀⠀⠈⠉⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀ ⠀⠀⠀⠀⠘⢷⣄⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠶⠒⠤⠖⠒⠒⠛⠉⠉⠉⠙⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⢀⡠⠄⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⢄⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⢁⠖⠀⠀⠉⠀⢠⠂⡀⠀⢀⠀⠀⠀⠀⠉⠀⢀⠀⠳⡀⠀⠀⠀⠀⢈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⢣⠋⢀⠇⢀⠆⢠⣿⡄⠃⣰⠈⢶⣄⠀⠀⠃⠀⠈⣇⠀⠹⡄⠀⠀⠀⠀⠉⢻⢶⡦⢤⣀⡠⠤⠒⠒⠢⢤⡀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⡞⢀⣿⣠⣾⢿⠃⣰⡿⢦⣸⡙⠳⣴⡧⠟⣷⣼⣿⣷⡝⠀⠀⠀⠀⠀⣾⢸⠇⡾⠉⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⣠⠞⠉⡆⣼⡠⠿⠋⠉⠀⠚⢿⡟⠁⠀⠈⠁⠀⠀⠀⠀⠈⠀⢸⣾⣷⣤⣄⣀⡀⠀⣿⢾⢰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡸⠃⠀⠀⢹⠋⡇⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⣀⣤⣤⣤⡀⠀⢸⣿⣿⣿⣿⠟⠛⠻⢿⣸⡜⣿⡖⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠃⠀⠀⠀⠈⠀⡇⢀⣤⣤⣠⠜⠁⠀⠀⠀⢠⣾⣿⣿⣿⣻⣿⠀⠸⣿⣿⡛⠁⣠⠒⢦⡀⢻⠉⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡏⠀⠀⠀⠀⠀⠀⣇⢿⣿⣿⣿⣷⠀⢀⠀⠀⠈⠻⠿⠿⠛⠛⠉⠀⢸⣿⣿⠗⠊⢹⠆⠀⡇⣸⠃⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠇⠀⠀⠀⠀⠀⠀⢿⡌⢩⣽⠉⠁⠀⢸⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠘⣿⣿⠀⠀⠩⣶⢟⡴⠃⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⢈⡇⠀⠀⠸⢤⣤⠆⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣤⣴⣾⣯⠁⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢳⡎⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⣼⣿⠿⠿⠛⣿⡁⠀⠀⠀⠀⠀⠀⠹⣆⡀⠀⠀⠀⠀⠀ ⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⣄⠀⠀⠠⠀⠒⠒⠒⠒⠂⠀⠀⢀⣼⣿⠏⢀⣠⣾⣿⣷⣤⣤⡀⠀⠀⠀⠀⠈⠳⢦⣀⠀⠀⠀ ⠀⠈⣧⠀⠀⠀⠀⠀⠀⣀⡼⠁⠈⠑⢤⣀⠀⠒⠉⠉⠀⣀⣤⣾⣿⣿⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠙⢧⠀⠀ ⠀⠀⠈⢣⡀⠀⡴⠒⠋⠁⠀⠀⠀⠀⠀⢀⣽⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠙⠦⣹⡄⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⠠⠐⠒⠒⠂⠉⠉⠉⠉⠐⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠀⠄⠠⢀⡀⢀⢠⡄⠀⠀⠰⡈⢢⠀⠀⠘⢢⣤⡀⣀⠠⠤⢀⠀ ⠀⠀⣀⠇⠘⣰⠦⢞⣧⡞⠢⠏⠳⠚⠷⢿⣳⡀⠀⠀⢸⣆⡏⠀⠀⠀⠀⠈ ⠀⡔⠁⠸⠊⠁⠀⠀⡈⠀⠀⢀⣠⣤⡀⠈⣿⣿⡿⠶⢾⣽⣧⠀⠀⠀⠀⠀ ⡘⠀⠀⠀⢠⣴⣶⣶⠀⠀⠀⠿⠿⠿⠗⢀⣿⡇⠴⠀⠂⠉⠋⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠘⡍⠽⠉⠀⠆⢀⠀⠁⠀⠀⠀⣷⡇⢈⡾⠕⠁⢰⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠘⡴⠀⠀⠘⠟⠀⠀⠀⠀⢠⣿⠿⢿⠃⠀⠀⠀⠣⡀⠀⠀⠀ ⠰⡀⠀⠀⠀⠀⡘⠢⠀⠀⡀⠠⠁⢀⣴⡿⣡⣶⣿⣷⣶⡄⠀⠀⠈⠢⡄⠀ ⠀⠑⢄⢠⠂⠀⠀⠀⠀⣰⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠒⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡀⠀⣀⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠑⢧⣀⠀⠀⠀⠀ ⠀⠀⡰⠁⠀⢠⠆⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣵⡄⠀⠀ ⠀⢰⡇⠀⠀⠸⣾⠁⠀⠀⣴⣰⣃⡄⠀⡠⣾⠀⣴⢃⡔⣇⠞⢡⠀⠀ ⢠⣿⠀⠀⠀⠀⢱⣠⣤⣤⡇⠀⠉⠉⠉⠀⢻⠉⠛⠈⠉⡇⠀⢸⡄⠀ ⢸⡇⠀⠀⠀⠀⣸⣿⢻⣿⡇⢐⣶⣷⣦⠀⠈⣦⣶⡷⢠⣿⠀⠀⠻⡀ ⠀⠙⠿⢦⠀⣄⡷⢸⣾⣧⣧⠀⠀⠉⠙⠀⢠⠘⠯⣁⣜⡼⡀⢰⡄⡇ ⠀⠀⠀⠀⠵⠛⢁⡤⢻⣿⣿⣧⡦⠀⠀⠠⠤⠄⢀⡼⢿⣶⡧⠚⢋⠀ ⠀⠀⠀⠀⠀⢠⣎⠱⡄⠱⡌⢳⣽⠙⠒⠒⡶⣲⡿⠠⡌⠓⡬⢶⣷⠃ ⠀⠀⠀⠀⠀⣸⡍⡶⣌⢶⣹⢀⣾⣏⣷⣶⣿⡍⡧⣠⣤⠏⠤⠘⡟⠀ ⠀⠀⢀⣤⣾⠋⣠⣭⣭⣤⣶⡟⠍⠁⠊⠉⠃⣿⠖⡩⣝⣯⢿⢿⠃⠀ ⠀⢠⣾⠦⠯⣸⢸⠟⣓⠚⢿⣷⡄⠀⠀⢌⡿⠁⠀⠸⠬⢿⣿⠄⠁⠀ ⠀⢸⣈⣁⣀⣻⠈⣇⢛⠤⠏⣷⠃⠂⣠⠟⠷⣤⡤⠴⠷⣿⢿⡄⠀⠀ ⠀⠀⠻⠤⠿⠋⠀⠘⢇⠨⠴⢾⣧⠞⢁⠶⢦⠟⠕⠀⢰⣿⠀⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢰⣏⠁⠀⠀⣰⠛⠀⠀⠀⠀⢹⡆⠉⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡀⢀⣀⡴⢋⠂⠀⠀⠀⢠⡾⣷⡀⣻⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠷⠾⠶⠶⠶⠚⠓⠚⠛⠛⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠶⠶⡿⠿⠿⠟⠛⠛⠛⠿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣽⠟⢻⡿⢋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠹⣿⣿⣯⣭⡿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢿⣿⡿⠃⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢀⣾⠋⠉⠀⠀⠀⢌⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣭⣽⡥⠞⣿⡇⠀⠀⢰⡀⠀⢠⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢠⣿⠃⠀⠀⠀⠀⠀⠀⠱⡄⢻⣎⣿⣿⣿⣿ ⣿⣿⣿⣿⣟⣿⡇⠀⣿⣇⡀⠀⣼⣧⠀⢸⠀⠰⡇⠐⡄⠀⠀⠀⠀⠀⠠⡀⠀⠀⢠⠂⣧⣿⠇⠀⣇⠀⠀⠀⠀⢠⠀⢱⠀⢿⣼⣿⣿⣿ ⣿⣿⣿⣿⢻⡿⠁⠀⢿⣿⡇⣼⡿⢻⣆⠈⡄⠀⣧⣀⡽⣄⠰⣧⠀⢠⠀⡇⠀⡤⡇⢠⠟⣿⠀⠀⢸⠀⠀⠀⠀⠀⣇⠈⢀⢸⣿⣿⣿⣿ ⣿⣿⣿⣟⣿⣧⠖⠀⠘⢿⣿⡟⠀⠀⢻⢷⣿⠶⣾⣏⠀⣈⣓⣿⣷⣼⡀⣷⡀⢷⣿⡞⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡜⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠇⠀⠀⢀⠀⢹⣿⣾⣿⣿⣦⡈⢙⡟⠙⣷⡿⠛⣿⠉⡙⢿⠏⢳⣤⣻⣷⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⡇⠘⣷⣿⣿⣿ ⣿⣿⣿⣟⣿⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠻⣧⣀⣹⣤⣵⠟⠀⣾⣻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⡸⣿⣷⣾⣿⣿⣼ ⣿⣿⣿⣿⢹⠆⠀⠀⢸⠀⣼⣿⡇⠛⠋⢁⣧⡇⠀⠀⠀⠀⠉⠉⠉⠀⠀⢰⣿⡿⣿⣿⡇⣰⠀⠀⠀⠀⠀⠀⠀⢳⠀⢧⠹⣮⣿⣿⣿⣿ ⣿⣿⣿⣿⢸⡇⣼⢀⡟⠀⠘⢿⣇⣀⠤⠚⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡤⣧⣾⢿⣷⣀⡀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠈⣿⣿⣿⣿ ⢙⣿⣿⣿⣼⣷⣷⠞⠀⠀⠀⠈⠙⢧⡀⠀⠀⠤⢤⡀⠀⠀⠀⠀⢀⣠⣿⣿⣿⠿⢿⠃⠀⣈⢹⠇⠀⠀⠀⠀⠀⠀⡇⠀⠀⢱⢸⣿⣿⣿ ⠀⢹⣿⣿⣿⣿⠃⢀⠀⢀⠀⠀⠀⠀⠙⠲⣤⣀⠀⣀⣀⣤⣤⣶⣿⣿⣿⣿⣷⣿⣿⣴⠞⠁⡼⠀⡴⠀⠀⠀⠀⠀⡇⠀⢀⠘⣾⣿⣿⣿ ⠐⠆⠉⢹⣿⢿⡀⡏⠀⢸⠀⠀⡆⠀⢠⡆⣿⣯⣿⣷⣷⣻⣿⣿⣿⣿⠿⠟⣿⣿⣿⡿⡇⢠⡇⠀⡇⠀⠀⠀⠀⠀⡄⠀⢸⠀⢸⡟⠿⠛ ⠀⠀⢀⢠⢿⣿⣿⡇⠀⢸⠁⠀⠃⠀⣼⣿⣧⣽⣿⣿⣿⣿⠏⠉⠀⠀⠀⢀⣿⣇⡿⣷⣧⢾⣇⠀⣧⠀⠀⠀⠀⢸⠃⢀⣿⣧⣸⣷⣇⡀ ⠀⠀⠨⠂⠀⣻⣿⣿⣄⡞⠀⠀⣄⣼⣿⣿⣿⣿⣿⣾⣿⣿⠀⠀⣀⣠⣴⣿⣿⣟⣶⡿⣿⣧⣻⣆⠘⢧⠀⠀⠀⡿⠀⣼⣻⣮⣻⢿⣟⣿ ⠀⠀⠨⠀⠀⣾⣿⣿⣿⣿⣦⡀⢻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣧⠀⢰⡇⣸⣿⡟⢤⠿⡿⠿⠿ ⡄⠀⠀⠰⠀⠛⠛⠻⡿⠻⢿⣽⣛⣿⣿⡿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡳⠝⣿⣧⡿⣷⣿⣿⣇⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠈⠁⠀⠁⠀⢿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢝⣿⣇⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⢠⠀⡟⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⢻⣿⠀⠀⠀⠀⠀ ⣿⣶⣶⣶⣧⠤⠀⠀⠀⠀⠀⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣰⣾⡇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠒⠛⠛⠶⠶⠶⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣔⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣤⠤⠤⠤⣄⣀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣧⣠⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠋⠀⠀⠀⢀⡄⢸⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⣾⠃⠀⠀⠀⢀⣿⢀⣿⠁⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⣀⠀⠀⢠⡀⠻⣾⣧⠀⠀⠀⠀ ⠀⠀⣰⡟⠀⠀⠀⠀⠐⣷⣿⡏⠀⠀⠀⠀⢀⣿⠀⣾⠃⣠⠀⠀⠀⢀⣼⣿⠀⠀⣼⡿⠀⣰⢿⡇⣴⠟⢹⡄⠀⠀⠀ ⠀⣰⢿⡇⠀⠀⠀⠀⠀⠈⣿⠁⠀⠀⠀⠀⣿⠉⠛⠻⠿⠿⣶⡤⠖⠋⣸⣿⣠⢾⣿⣃⡼⣿⣼⡟⠁⠀⢸⡇⠀⠀⠀ ⢰⣿⢺⠇⠀⠀⠀⠀⠀⠀⣿⣤⣴⣶⣶⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠈⠁⠀⠀⢸⡇⠀⠀⠀⣿⡄⠀⠀ ⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⣴⣴⣶⣶⣤⡀⠀⠀⢸⡇⢀⣤⣶⣦⠄⣼⣿⡆⠀⠀⠹⣿⡄⠀ ⠸⣿⣆⣄⡀⠀⠀⠀⠀⠀⣿⢿⣿⡁⣿⣝⣿⡄⠀⠼⠿⣿⣿⣿⡿⠀⠀⠀⢿⣿⣿⣿⡟⢀⡟⢿⡇⠀⠀⠀⠘⣷⠀ ⠀⠈⠻⣿⣷⣄⠀⠀⣤⢰⣧⠆⢿⣧⣿⣆⢸⣇⠀⠀⠀⠀⠈⠓⠂⠀⠀⢀⡨⢿⣍⠈⠁⣸⢋⣸⠇⠀⠀⣦⠀⣿⠀ ⠀⠀⠀⠀⠁⠙⢷⣀⣿⣿⠋⠀⠸⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠈⠛⣶⣿⡟⠋⣼⠀⠀⣿⣥⠟⠀ ⠀⠀⠀⠀⠀⠀⠠⠞⠋⠁⠀⣠⠖⠻⣿⣿⣿⣿⣿⣶⡷⠀⠀⠀⠀⠰⠖⠲⠄⠀⢀⣰⡿⢿⣿⣿⣿⠒⠛⠉⢀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠻⣦⡀⠈⢧⡉⠛⢷⣽⢻⡿⠶⠤⣤⣀⣀⣀⣤⣴⣿⡯⠀⠘⠿⠯⣜⢙⣦⣴⣫⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡀⠈⢷⡄⠈⣿⡄⠘⢿⣿⡇⠀⠀⠀⠀⢹⠏⣼⣿⡟⠂⠚⢶⠀⢀⡼⠚⢻⣿⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣍⢻⣦⣄⠹⣶⡁⢻⠀⢸⣾⣟⠛⢿⣶⣖⣿⣿⡏⠙⣷⡀⢨⣄⣼⡏⣀⣀⠀⢿⣿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⣹⣆⡽⠦⠟⠛⢚⣴⣿⣷⣿⠎⠛⣭⣽⠿⢛⢿⡖⠋⡽⠷⢿⣷⠤⢴⣮⣁⣼⡏⠀⠀ ⠀⠀⠀⠀⣀⣴⢛⣿⠏⠀⣰⣶⣔⣢⣴⣖⣿⣿⡏⠳⠄⠄⠈⠉⠀⠀⠉⠠⣝⣿⠟⣁⠴⣦⣝⣷⡶⡿⠿⣏⠀⠀⠀ ⠀⠀⠀⡴⢏⠉⣹⠟⠂⡾⣡⣿⣭⣭⣭⣛⣿⣿⣷⣄⠀⠀⠀⠀⠀⠰⣴⣶⡿⠋⠀⠠⣾⢉⠛⣿⣿⣿⡀⠙⠂⠀⠀ ⠀⠀⣼⢧⣿⠛⠛⠷⢶⣧⢹⣟⠁⣬⡍⠉⠹⣿⣿⡿⡇⠀⠀⠠⠘⢢⣿⡋⠀⠀⠀⠀⠉⢉⠛⢿⢹⣿⠁⠀⠀⠀⠀ ⠀⠀⢿⠀⠙⠃⠀⠀⢾⡟⠘⣿⡀⠛⠃⣠⣬⡙⣿⣾⠇⠨⡈⠈⣼⡿⢿⣷⡀⢀⣀⣤⡴⡿⣾⣿⣾⣿⡆⠀⠀⠀⠀ ⠀⠀⠸⣷⠶⠖⢻⣿⣿⡇⠀⠸⣷⣴⠗⡩⠍⠀⢻⣿⡀⠋⣠⣾⠏⢀⣀⠙⢿⣿⡍⠥⡌⠈⠹⣿⡉⠹⣷⠀⠀⠀⠀ ⠀⠀⠀⠛⢿⢦⡾⠿⠟⠁⠀⠀⠙⣿⡀⠶⠶⠶⡿⣿⣷⡾⠟⠡⠀⢿⠿⣰⡿⠫⡄⠓⠃⠀⡃⣿⡇⠀⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠆⣡⣾⠻⠙⠢⠈⠠⠋⢀⣾⣟⠀⠀⠀⠀⠀⠀⠠⢿⣧⠀⠟⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡆⣿⡧⠤⠈⠀⠨⠀⢀⣾⡏⠀⠈⠀⠈⠀⠀⠀⠀⢸⣿⠀⠀⠨⣿⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣿⠃⠀⠀⠠⡄⣠⣾⠏⠠⠀⠀⠀⠀⠀⠀⠠⢠⣼⣿⣧⠀⠀⢿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠧⣤⣤⣤⣾⣟⣁⣘⠤⠠⠀⠀⠀⠀⠤⠐⡿⠛⠹⢿⣦⣴⣿⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠻⠯⠽⠿⢿⣓⣒⣲⣿⠟⠛⠛⠛⠛⠛⠛⠚⠁⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⣛⣛⣛⣛⣛⣛⣯⣭⣭⣭⣭⣭⣽⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣽⡾⠿⠛⠉⠉⠉⠙⠛⠉⠉⠉⠁⠀⠀⠀⠀⠉⠉⠻⠷⣯⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣌⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣟⣡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣞⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣯⣿⠶⣶⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⣤⡀⠀⠀⠀⢻⣷⣻⣿⡿⠟⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⠃⢀⣾⣟⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣦⠀⠀⠀⠙⣿⣾⡿⠿⠟⠋⠛⠻⢷⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⣟⣾⡟⠁⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠰⣄⠉⢻⣷⡽⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⣭⣭⣿⣠⠾⢻⣿⡅⠀⠀⠀⢸⠀⠀⠀⢠⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠹⣿⡙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢹⣿⡇⠀⢸⣿⢁⠀⠀⠀⣾⡆⠀⠀⡆⠀⠀⣿⠁⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠸⡇⣿⡿⠁⠀⡇⠀⠀⠀⠀⠀⠀⡀⠀⢧⠀⢹⣷⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣾⣯⠇⠀⢸⡟⣾⡶⠀⣴⣿⣿⡄⠀⢡⠀⠀⣿⠀⠀⢧⡀⠀⠀⣆⠀⠀⠀⠈⡇⠀⠀⠀⣼⠁⢰⣿⣿⠇⠀⠀⢻⠀⠀⠀⠀⠀⠀⢳⠀⢸⠀⠀⣿⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢣⣿⠟⢀⠀⠸⣷⣿⡇⣼⣷⠏⢸⣿⡄⢸⣆⠀⢹⣇⣤⡾⢷⡄⠸⣿⡄⠀⣇⠀⣷⠀⢠⡶⣿⠀⣿⠘⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⡇⠀⢰⡆⣿⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⣾⣏⣠⠞⠀⠀⠻⣿⣿⣿⠏⠀⠀⠻⡿⣦⣿⠷⣦⣿⡏⠀⠀⠙⠷⢽⣿⣦⣽⠀⣿⣆⠘⣧⣿⣼⠃⢀⣿⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⢷⠀⢸⠇⣿⣸⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⣿⣿⠇⠀⠀⠀⠀⠈⢻⣿⣦⣶⣶⣶⣧⣈⠙⠷⣼⡏⠻⣤⣾⣿⠿⣻⠟⠛⠿⣧⡟⠻⣆⡘⢿⣿⣀⡼⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡟⠀⢿⣏⢿⣿⣿⣿ ⣿⣿⣿⣿⢹⣿⡏⠀⠀⠀⠀⡆⠀⠘⣿⣿⣿⣿⣿⣿⣿⣦⣤⠟⠀⠀⣿⣟⠁⠀⢿⠀⠸⢆⣿⠇⢀⣿⣿⣷⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣷⣤⣈⠛⢷⣯⣭⢻ ⣿⣿⣿⣿⣼⢸⡇⠀⠀⠀⠀⣧⠀⢠⡟⣿⢿⣿⣿⣿⣿⡾⡇⠀⠀⠀⠘⢿⣷⣤⣬⣷⣶⡿⠋⠀⢸⣧⣿⣿⢻⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢹⡄⣿⡏⣿⣿⣿⣭⣵⣿ ⣿⣿⣿⣿⣿⠘⡷⠀⠀⠀⠀⡏⠀⣼⣿⣿⠀⠚⠉⠉⢠⢧⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⢀⣾⣽⡟⣿⣿⡸⡀⣰⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⢧⠈⢿⣝⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⣷⠀⣾⠀⢸⡇⠀⠸⣿⣿⠀⠀⢀⣠⠾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⣀⣇⣸⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠈⠀⠀⠻⣧⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⣿⢀⡿⣠⡟⠀⠀⠀⠈⠿⣷⡖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣧⣽⣿⠏⠙⠻⠷⣼⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠠⡀⢿⡎⣿⣿⣿ ⠀⣥⡿⣿⣿⣸⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠘⠻⣦⡀⠀⠉⠓⠒⠲⠤⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⢟⣛⣻⡏⠀⢀⣤⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⣿⢸⡇⣿⣿⣿ ⠀⠀⣽⠫⠿⢿⣻⣿⠀⢀⠀⠀⢰⠀⠀⠀⠀⠀⠈⠛⢷⣤⡀⠁⠀⠀⣀⣠⣤⣴⣾⣿⣿⣿⣿⡇⣿⢸⣇⣿⣼⣶⠋⠀⢸⠇⠀⣴⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⡄⢸⢸⡇⣿⣿⣿ ⠀⣦⠈⠉⠹⣿⣿⣿⠀⣸⠀⠀⢸⠀⠀⢀⡀⠀⠀⣰⠀⣿⣏⣿⡟⣭⣿⣽⣿⣿⣿⣿⣿⣿⣿⡇⢻⢸⢸⣇⡟⣿⠀⠀⣿⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⡇⠀⢸⡇⣿⣿⠿ ⠀⠉⠀⠀⢘⣿⡇⣿⣆⣿⠀⠀⢸⠆⠀⢸⠃⠀⠀⣿⣸⡿⠻⣿⣇⢿⣿⡗⣿⡿⠿⠛⠛⠋⠀⠀⢸⣿⡘⣿⣧⣹⠀⢸⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⣼⠁⠀⢸⣿⠀⢸⡇⣯⠀⠀ ⠀⠀⠀⢲⠸⠙⣿⡼⣿⣿⡀⠀⣼⠁⠀⢸⠀⢀⣼⣿⣿⢱⣷⣭⣟⠓⣛⣧⣿⠀⠀⠀⠀⠀⠀⢠⣾⣿⣇⠌⢻⣿⠾⡛⣿⡄⠈⢳⡀⠀⠀⠀⠀⢠⡟⠀⢀⣿⡿⣷⡸⣷⢹⣤⣤ ⠀⠀⠀⠭⠛⠀⢘⣷⣽⣿⣧⣰⡏⠀⠀⢸⣀⣼⢟⣦⡻⢸⡟⣫⣷⣿⢿⣿⡏⠀⠀⢀⣀⣤⣶⣿⣿⣿⡟⣶⣏⢷⣾⣷⡹⣷⡄⠈⢷⡄⠀⠀⠀⣸⠇⢀⣾⢟⣴⣭⡻⢿⣧⡻⣿ ⠀⠀⠀⣚⠀⠀⢰⣿⣷⣿⣽⡿⣿⣦⠀⠘⣿⢯⣾⣿⡿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣬⡻⣷⣜⢿⣮⣷⣿⡄⠀⠀⣿⠀⣾⣏⣾⢏⣈⣿⣷⣶⣿⣿ ⠀⠀⠀⠀⢀⠀⢸⣿⣻⣯⣵⣿⣮⡻⠿⣦⣿⣎⡻⢿⣿⣾⢟⣿⣿⣿⣿⣿⣿⢿⣟⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣙⢷⣍⢿⣿⣿⠀⣼⣿⣰⡟⣾⣿⡉⠉⠀⠓⠀⠀⠀ ⣧⠀⠀⠀⠘⠀⠈⠉⣥⢨⠱⢣⡍⠛⢿⣶⣭⣭⣭⣾⢟⣵⣏⢿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡓⢹⣿⣼⢏⢻⣿⡇⣿⡿⠶⠀⠀⠀⠀⠀⠀ ⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣏⣽⡿⣫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⢫⣾⣷⣽⣻⣼⣿⠇⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⡾⢯⡛⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⣿⠇⠀⠀⠀⠭⠀⠀⠀⠀⠀⠀⠀⠘⡇⢸⣇⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣟⣽⠏⢈⣿⠇⠀⠀⠀⠀⠀⠀ ⠿⠷⠾⠶⠾⠿⠦⠦⠀⠀⠀⠀⠀⠀⢹⣾⣸⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢅⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢯⡽⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠱⣿⣟⣻⣿⡿⣿⣿⣿⣿ ⣿⣿⣿⣿⣡⡾⠉⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠇⢠⠏⠁⠀⠐⢍⢿⣿⣿⣿ ⣿⣿⣿⣿⠀⣧⡀⣸⡄⠀⢸⠀⡄⠀⠀⠀⡄⠀⡄⣢⡏⠰⠀⠀⠀⡈⡄⣯⣿⣿ ⣿⣿⢿⡣⠀⢿⣽⠋⢻⢼⣄⣶⠙⢮⣧⣅⣧⢨⣧⢋⡇⠀⠀⠀⠀⢡⢰⣿⣿⣿ ⣿⣿⣿⠁⠀⡄⢻⣿⣿⣦⡽⠉⣿⠉⣋⣽⠏⣷⣿⣎⠁⠀⠀⠀⠀⢈⣮⣙⣽⣟ ⣿⣿⣿⠀⠀⡇⣾⡏⠛⢹⡇⠀⠈⠉⠙⠁⢰⡟⠿⣇⠄⠀⠀⠀⠘⡈⠜⢿⣿⣿ ⢿⣿⣿⣼⡴⠀⠈⠳⡊⠀⠀⣀⠀⠀⠀⣠⣿⡿⡿⠙⣓⠆⠀⠀⠀⠇⠀⠘⣾⣿ ⢀⠿⢿⡏⠀⠀⠀⠀⠈⢳⣤⣤⣴⣶⣿⣿⣿⣾⣷⡎⠸⢰⠀⠀⠀⠃⢠⠘⣿⣿ ⠀⢠⠽⣿⣇⢠⠀⠃⣰⣾⣽⡿⣿⡟⠉⠁⣠⣧⢻⣧⢧⠸⡀⠀⢀⠃⣸⣆⡿⣀ ⠀⠸⠀⣿⣿⣾⣄⢲⣿⣿⣿⣿⣿⣧⣶⣾⣿⣿⣿⣿⣯⣧⣷⡀⣸⢰⣿⡻⡿⠿ ⡄⠀⠂⠉⠝⠛⢺⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣧⣻⣿⣏⠀⠀⠀ ⡇⠀⢀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⢿⣿⠀⠀⠀ ⣧⣤⣬⡀⠀⠀⢀⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣫⣿⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣘⡌⣀⡀⢀⡀⠀⢰⢡⡾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣔⠝⠋⠉⠉⠀⠀⠀⠀⠉⠚⣾⡒⠐⠒⢄⠀⠀⠀ ⠀⠀⠀⠀⠘⢫⠉⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⢏⠑⡀⠀⠆⠀⠀ ⠀⠀⠀⠀⢠⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠠⠀⢸⠀⠀ ⠀⠀⠀⠀⠘⢿⠀⢢⡄⢇⢰⣸⢣⡀⢠⠀⠀⢶⢶⣾⡇⠀⠀⢸⠀⢀ ⠀⠀⠀⠀⠀⡈⢣⣾⣿⣯⢪⠿⢻⣿⣶⡗⡆⣼⢄⡿⡇⠀⠀⢌⠩⡃ ⠀⠀⠀⣦⠔⠁⠈⢹⢉⡋⡅⢀⢀⢭⠁⠰⣿⣿⣫⠂⠰⡠⡀⡔⠉⠁ ⠀⠀⠀⠈⠣⣂⡠⡠⢣⠊⠉⠁⢁⣀⣀⣤⣿⣿⣷⣆⠀⠈⠈⠟⠀⠀ ⠀⠀⠀⡠⢦⡀⠁⠀⠀⢑⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀ ⣤⠔⠋⠉⠹⣇⣀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⡏⡏⠀⣸⣿⣿⣴⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⢀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣬⣧⢸⣠⠤⠤⠤⠤⢄⣀⠀⠀⣿⢰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣉⠽⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠙⠲⢿⣿⡵⠒⠒⠒⠢⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡤⠤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡶⣄⠀⠀⠀⠱⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠈⠳⡀⠀⠀⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢱⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⡆⠀⠀⠄⠀⢠⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠈⠀⠀⢨⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⢯⡇⡀⠈⣆⡆⢸⣇⠀⣷⠀⡏⢣⡀⠀⠰⡀⠀⠀⠀⢳⣶⣶⣶⣾⣧⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⡇⢀⣽⣿⣾⡜⣄⢹⣷⣇⣿⣿⣶⣤⣵⣄⢀⠀⢸⡇⠈⢻⣿⡏⠀⠀⠀⢠⡘⠣⠤⣾⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢷⣿⣿⣿⣿⣿⡏⢻⠿⠛⢹⣿⣿⣿⣿⠏⢹⢠⣾⣗⣀⡼⡇⢧⠀⠀⠀⠀⠱⣄⠘⢧⠀ ⠀⠀⠀⠀⠀⢰⣄⣠⠼⠃⠀⠀⠙⣿⠛⠛⠛⢋⡆⠀⠀⠀⠉⣈⠉⠀⢀⣿⢾⢷⣿⠟⡰⠁⠘⡆⢀⡆⠀⣠⠾⠛⠛⠀ ⠀⠀⠀⠀⠀⠈⠻⣄⡀⠀⠀⠀⠀⠸⡏⠛⢁⠾⣀⣐⣢⠐⠁⠚⠉⠑⠀⢸⣾⣼⣿⣞⠁⠀⠀⠙⢄⣙⢦⣽⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢧⣈⣁⡠⢂⡼⠻⡖⠁⠀⠀⠀⠀⠀⢀⣀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠈⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⠈⠉⠋⠁⠀⠀⠈⠲⣌⣂⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣾⣋⣿⣇⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣤⠶⠋⠉⠉⠉⢹⡾⢀⣀⡀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠸⡏⠁⠀⠀⠀⠀⠀⠸⣿⢿⡿⠃⠀⠀⣾⣿⣿⣿⠛⠛⠙⠛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⣧⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⢰⣿⣿⣿⣿⣶⣷⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠖⠛⠉⠀⠀⠉⠛⠛⠛⠛⠛⠲⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣄⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣾⠟⠉⠉⠉⠉⠉⠉⠻⣶⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⢠⡶⠂⣰⡟⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣍⢷⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⢀⢸⡇⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡄⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⣤⠀⠀⠀⢠⡄⠈⢹⣞⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⢾⣼⣿⡏⠀⠀⠀⠀⠀⠀⢰⣇⠀⢸⡿⠁⣀⠀⠀⠀⠀⠀⢀⡾⣿⠀⠀⠀⣾⣿⠀⠀⣼⠻⣇⢠⣼⠿⢸⡇⠀⠀⠀⠀ ⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⠀⠀⠀⠀⠀⠀⢰⡟⠻⠷⠾⣷⣶⣿⣥⡀⣀⣤⡾⠋⢸⣿⠀⣠⡾⣿⠃⢀⣾⣿⢠⣿⡾⠃⠀⠸⣧⠀⠀⠀⠀ ⢀⣿⣃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⢀⣀⣀⣀⣸⡇⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠰⠟⣿⠛⠉⠚⠿⠞⠋⠐⠛⠛⡿⠀⠀⠀⠀⢻⡄⠀⠀⠀ ⣾⣿⠁⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⣾⣿⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⢸⣿⡄⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⣴⣦⣶⣶⣶⣶⣄⠀⠀⠀⠀⢸⡇⠀⣀⣴⣶⣶⡶⠀⣼⣿⣷⠀⠀⠀⠈⢿⣷⠀⠀ ⢿⣻⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⣿⡿⡟⠀⣿⡹⢿⣇⠀⠀⢈⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⣷⣾⣿⣿⣿⣿⠇⠀⣿⢿⣿⠀⠀⠀⠀⠀⠹⣧⠀ ⠈⠛⢿⡼⡿⣦⡀⠀⠀⠀⢀⠀⣸⣇⡈⣿⣿⠀⣿⡝⠘⣿⡀⠀⠀⠁⠉⠙⠛⠻⣿⡏⠀⠀⠀⠀⠘⣿⡟⠛⠛⠓⠀⣸⡧⢸⡇⠀⠀⠀⢀⡀⠀⣿⠀ ⠀⠀⠈⠻⠿⡜⢿⣦⠀⠀⣼⣦⣿⡿⠁⠁⣿⣿⣿⣿⣆⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⠁⠙⢧⣄⠀⢠⡟⣤⣼⠃⡀⠀⠀⢸⣧⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣧⣤⣿⣿⠟⠁⠀⠀⠻⣿⣿⣿⣿⣿⣿⣧⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠉⢻⣿⣿⡟⠁⢰⡇⠀⠀⣸⣿⣼⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⠛⠁⠀⠀⣠⡶⠛⢿⣿⣿⣿⣿⣿⣿⣷⣼⠷⠀⠀⠀⠀⠀⠰⠤⠤⠤⠄⠀⠀⠀⣰⣿⣿⡿⣿⣿⣿⡧⠶⠛⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣦⠀⠀⠙⣮⡹⠿⢿⣯⣻⠿⣷⣦⣦⣀⡀⠀⠀⠀⠀⠀⠀⣀⣰⣿⣟⠉⠀⢾⣿⣽⠉⠹⢲⣄⣀⡴⢟⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠈⠻⣷⡀⠀⠘⢷⡄⠀⠹⡿⣷⣼⡍⠉⠉⠉⠛⠒⠶⢶⡶⠻⣿⣿⣟⠋⣀⣄⡀⠉⠉⠙⢧⣰⣿⣿⣷⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣷⣄⠀⠈⢻⣄⠀⢸⢿⡆⠀⠁⡿⣿⣄⣀⣀⡀⠀⠀⢀⣟⢀⣶⣿⣿⡍⠀⠈⡉⠛⠀⣠⡾⠋⠉⠙⢿⣿⣿⣅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡈⢻⣷⣤⡀⠹⣶⡏⠈⢯⠉⠀⣧⣿⣟⠉⠛⢻⣿⣛⣻⣿⣿⡇⠀⠹⣦⠀⠠⣤⣠⣾⡯⢤⣤⣄⠀⠸⣿⡿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠃⢘⣵⠙⣷⣄⡹⠛⠓⠚⣠⣼⣿⣷⣿⣦⠛⢛⣿⣭⣽⣾⠿⣿⣤⠾⠋⣻⣿⣾⣻⣧⣤⣤⣤⡝⠃⢠⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡾⣻⡿⠋⠁⢀⣿⠉⣉⡁⢀⣀⣤⣴⣾⣿⢿⡙⠛⠉⠁⠶⠰⠉⠉⠡⡄⠉⠸⣿⣦⣶⠋⠀⣀⡛⠷⣄⣀⣽⣻⣿⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⢿⣧⣺⣟⡁⠀⣠⠟⣿⣷⣶⣿⣿⣽⣾⣿⣿⣇⠀⠙⠈⠁⠀⠀⠀⠀⠀⠀⢀⠈⣷⣾⠟⠁⠶⠛⣿⣛⣲⣿⣿⣿⣟⠛⢳⣄⠀⠀⠀ ⠀⠀⠀⣰⠟⣧⡀⣠⡼⠏⠁⢸⢃⣾⣿⣶⣶⣶⣶⣯⣹⣿⣿⣿⣷⣄⠀⠀⠀⠀⠃⠀⠐⢧⢾⣿⠟⠁⠀⠀⠀⣿⡆⣀⣉⣻⣿⣷⣽⡄⠀⠉⠀⠀⠀ ⠀⠀⢰⣿⣼⣿⠿⠿⠿⠕⣶⣾⡄⣿⡟⠁⢠⣬⡉⠉⠉⢿⣿⣿⡻⠿⠁⠀⠀⠀⠄⠈⢷⣼⣿⠋⠀⠀⠀⠀⠀⠈⠉⣉⠻⢿⡋⣹⣏⠁⠀⠀⠀⠀⠀ ⠀⠀⣾⡀⠈⠿⠦⠀⠀⠀⢸⣿⠇⠹⣿⠆⠰⣷⠆⠀⣀⡆⢻⣿⣁⢾⠁⢘⠀⠀⠃⣠⣾⢿⢽⣦⠀⠀⠀⠀⠀⣠⣼⣿⣴⣾⣳⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠉⣷⠀⠀⣀⣠⣤⣤⣼⣿⠀⠀⢻⣷⡀⢠⣄⠾⠿⠿⠀⣹⣧⡌⠀⡤⠖⠀⣴⣿⡋⡈⣛⣟⣷⣴⣶⠿⠟⣫⡝⣩⠞⣿⡿⡿⢿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣟⣛⠋⠉⢹⢽⣯⡟⠀⠀⠀⢿⣿⣿⠀⠤⠓⠀⠀⢩⣿⣷⠀⠁⣠⣿⠟⠁⣠⣤⣄⠀⢣⣿⡿⠐⡓⣶⠀⠀⡀⣿⡇⠀⠸⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠈⠋⣿⢾⣶⡷⠟⠛⠁⠀⠀⠀⠀⠹⣷⡀⠻⠿⠿⠿⡿⢿⣿⣿⣿⠟⠁⠤⠀⢿⡟⢋⣼⣿⠋⢦⠈⠛⠙⠀⢐⠃⣿⣧⠀⠈⢻⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣤⢰⠌⣡⣾⡿⡿⠻⢂⡀⠃⡄⢋⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⣤⢻⣿⡀⠀⡼⢻⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⢦⢸⣿⣟⢁⡀⠰⠀⠐⠂⠀⠀⣠⣿⠏⠃⠠⠄⠀⠠⠀⠀⠀⠀⠀⢸⣿⡇⠄⠁⠈⢻⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢸⣿⡏⠉⠁⠀⠀⠈⠁⠘⣠⣿⡏⣀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠘⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡃⠀⠀⠀⠀⠶⣀⣼⣿⠏⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠂⣀⣾⣽⣿⣧⠀⠀⠘⣿⣾⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣤⣤⣦⣤⣾⣿⡋⢁⣘⠣⢄⣠⡀⠀⠀⠀⠀⠤⠀⠸⣿⣛⡈⢿⣿⣦⣤⣼⣿⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣛⣿⠿⢷⣶⣤⣤⣤⣿⣿⡿⠻⠷⠶⠾⢿⣿⣿⠯⠽⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠀⢀⣠⣾⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣘⣦⠀⡇⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢸⡇⣠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⢿⣽⠿⠟⠲⠿⠲⠟⠉⠁⠀⠀⠀⠀⠉⠙⠲⢤⣀⢸⣧⣿⠏⣀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣥⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣯⡁⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⠤⠤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡟⠶⣄⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣇⠀⠈⢳⡀⠀⠀⠀⢹⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠔⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⢳⡀⠀⠀⠈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠘⡇⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⣾⠀⠀⠀⡂⠀⠀⢶⡄⠀⠀⡀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⣿⡄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⣿⠀⡀⠀⣧⣸⡀⢺⢷⠀⢰⣷⠀⢸⠘⢧⡀⠀⠀⢲⡀⠀⠀⠀⠀⢻⣿⣷⣶⣶⣶⣿⡇⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⡇⠀⣸⣿⣧⣸⡜⣧⠈⣯⣧⣾⢠⣿⣿⣦⣄⣀⢳⡀⠀⠀⠀⠀⡟⠀⠙⢿⣹⣿⠃⠀⠀⠀⠀⣄⠘⢧⣀⣀⣰⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⢹⡇⣾⣿⣿⣿⣿⣷⡼⢧⣼⣾⣿⡸⣿⣿⣿⣿⣿⣿⡟⠷⡏⢀⣠⣇⡠⠀⢨⣿⢻⡀⠀⠀⠀⠀⠘⣆⠀⠈⣹⡟⠁ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣼⠃⠀⠿⣿⣟⣿⣿⣿⣿⣿⡄⡞⠉⠉⠀⢸⣿⠿⣿⣿⠿⠃⢀⡇⣸⡿⢳⣤⣴⠟⡼⠀⣇⠀⠀⠀⠀⠀⠈⠳⣄⣁⣹⠀ ⠀⠀⠀⠀⠀⠀⢿⣦⣀⡤⠟⠁⠀⠀⠀⠙⢻⡍⠉⠙⠛⠉⢰⡇⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⣼⠿⣿⢿⣿⡿⠋⣴⠃⠀⠹⡄⠀⣜⠂⢀⣤⠴⠋⠉⠙⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⣧⠛⠟⠛⣰⣏⠂⠒⠲⣄⠔⠉⠰⠟⠁⠒⠈⠀⡷⣿⣸⣿⣶⠞⠁⠀⠀⠀⠹⣄⡈⠻⣆⡹⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡒⠒⠒⠂⢀⡤⢀⡞⣆⣠⠞⠁⠀⠉⠉⠛⠃⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠈⠉⠛⠛⣯⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⢤⣶⣫⡴⠛⠀⠘⢧⣀⠀⣄⠀⠀⢀⣀⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⢛⣉⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⡶⠛⠛⠛⠛⠛⢿⣼⠆⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⠿⠏⠀⠀⠀⠀⠀⠀⠀⢸⣯⣶⣶⣶⡆⠀⠀⠀⣼⣿⣿⣿⡿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠛⢻⠏⠀⠀⠀⢰⣿⣿⣿⣿⣿⠏⠠⠈⠁⠆⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⢿⡆⠀⠀⠀⣼⣿⣿⣿⣿⣿⣗⣒⣺⣻⣒⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀