⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠊⡀⡤⠀⠀⠀⠀⠀⠀⠐⠡⠀⠀⠀⠛⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂ ⠀⠀⠀⠀⠐⡊⠕⠈⠀⠀⠀⠀⠀⠠⠊⡐⠀⠀⠌⠄⠀⠐⢹⡄⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠆⡁⠀⠀ ⠠⡀⠄⠐⠈⠀⠀⠀⠀⢀⠀⠀⠠⠁⡰⠀⠀⡘⢰⠀⠀⠃⠀⠻⢦⣀⠑⠠⢀⣀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠊⠦⡀ ⠀⠈⠀⠂⠠⠄⠀⢀⠔⠁⠀⢀⠁⣴⠃⡀⣼⠃⡆⠀⣴⠀⠀⠀⠀⠈⠉⠉⠀⡀⠉⠉⠡⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀ ⠀⠀⠀⠀⠀⠀⡐⠁⠀⢀⣀⡈⣾⣿⠀⣸⣿⣾⡇⣼⣿⠀⠀⠀⠀⠀⡆⠀⠀⢰⡀⠀⠀⠡⣄⠀⡀⠀⢠⡀⠀⠈⣿⣶⣄⠀⠀⠀⠀⠀⠠⢀⠀⠈⡀ ⠀⠀⠀⠀⠀⠰⢀⣴⣾⣿⣿⣿⣿⣿⢰⣿⣿⣿⣷⣿⣿⡀⢸⡄⠀⣆⢳⡄⠀⠈⣿⣴⣄⡀⣿⣷⣽⣦⡀⣿⣷⡀⢸⣿⣿⣧⣰⣄⠀⠀⠀⠠⠈⠂⢤ ⠀⠀⠀⠀⠀⣶⣿⠿⠛⣽⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣇⣿⣷⡀⣿⣾⣿⣆⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣾⣿⣿⣿⣿⣿⣷⡐⡤⢀⠐⢄⠀ ⠀⠀⠀⠀⠠⠋⠁⠀⣼⠟⢋⣿⣿⣿⣿⡏⠇⢱⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡷⡠⠀⠈⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠸⠋⠀⣸⣿⣿⣿⣿⣇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⡇⠁⢻⣿⣿⣿⡇⠑⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠟⠛⠁⣿⡿⠀⠀⢄⡉⠙⠑⠘⢿⣧⠙⢧⢠⠗⢻⣿⣿⣿⣿⡟⠀⠰⠙⢹⣿⡟⣿⣿⡷⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢻⠀⠀⠀⡀⠉⠉⠀⡠⠀⠩⠀⠈⠀⠀⠄⣉⠛⠛⠉⣠⠀⠀⡀⢸⡏⣰⣿⣿⣇⣴⣿⡿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⠃⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠄⣿⣿⣿⡟⠕⢂⠀⠀⣘⣀⢉⣡⣼⣿⣿⢿⡇⠀⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢍⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡻⣿⠏⠊⠙⠹⣠⣾⣿⣿⣿⣿⡟⢱⠇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠠⠄⡀⠀⠀⠀⠈⠁⡇⠀⣰⣡⣾⣿⣿⣟⢡⠋⠏⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⡀⠙⠶⠀⠀⠀⠀⢀⣰⣥⣶⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣦⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⡀⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⡆⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢏⢊⠟⠀⠀⠀⠈⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⣾⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠍⣠⡔⣡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣼⣶⣿⣿⣿⠃⡀⠀⠀⠘⠀⡠⠊⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⣿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⢁⠼⡛⠁⠞⣵⣿⠇⠠⣰⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡿⠀⠀⠀⠀⣿⣿⣿⣿⠟⠁⠀⡠⠞⠁⠀⢰⣿⢇⢀⠃⠊⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⡇⠀⢰⠆⠀⣿⣿⠟⠁⠀⢀⠄⠀⠀⠠⢂⣿⡏⠞⡾⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠂⠀⠀⢀⠀⠀⢙⡇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠄⡀⡀⡀⠈⠢⠄⠠⠄⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⠀ ⠀⠈⣠⣤⣾⢸⣿⣷⡇⡀⢀⡄⠐⣄⠀⣄⣀⢠⡀⣷⣄⡀⠀⠀⠀⠀ ⢰⠟⣻⢿⣿⣿⠻⣿⣷⣿⣸⣿⣄⣿⣿⣿⣿⣾⣿⣾⣿⣿⣆⠀⠀⠀ ⠀⠀⠁⣾⡿⣿⠀⠻⡿⢿⣿⡿⣛⣿⣿⡿⢻⣿⢿⣟⠹⣿⡏⠁⠀⠀ ⠀⠀⠈⠁⠀⠇⠀⡐⢀⠌⠃⠁⠀⣙⣋⠄⠀⡝⠼⣯⣼⠿⢿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠀⠈⠀⠀⠀⠀⢻⠃⢰⣴⣷⣾⠫⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡐⠄⠀⣀⣬⣼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣾⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⣿⣿⣿⣿⣿⠟⠁⠰⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⡾⠀⢸⣿⣿⣿⡿⣻⣵⣾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⡿⠋⠨⠁⣹⠋⠘⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠘⠋⠀⠀⠀⠀⠋⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠈⠉⠒⠒⡲⠂⠀⠀⣠⠶⢲⡶⢋⠀⡠⠀⢫⢂⠲⡄⠠⡀⠐⡄⢀⠀⠠⡄⠀⡐⣄⢀⠤⣀⠈⠳⠦⣄⣀⡀⠀⠀ ⠀⠀⢀⡜⣡⣴⣶⠎⠀⣴⠋⡠⢃⡔⠁⠀⠀⢻⠄⠹⣤⡈⢢⡈⠂⠳⡄⠈⢢⡀⠈⠺⡦⡈⠑⠢⣀⡈⠐⠀⠠⠄ ⠀⠐⠉⠁⣰⠟⠁⣠⡞⢁⡼⢡⡟⣰⢠⠀⡤⠀⠀⠀⠈⠙⡄⠑⢄⠀⠈⠢⠀⠈⢢⠀⠸⡮⢲⣄⠒⣤⡤⠤⠖⠁ ⠀⠀⠀⠞⢋⠴⢿⡿⢣⠃⢃⡎⣵⣿⢸⣰⡇⢠⡀⢷⣲⣄⢹⡄⠣⡈⣦⠀⢧⡀⠀⡳⣄⠱⣄⢹⣇⠘⡝⠂⠀⠀ ⠀⠀⢀⠞⠁⠀⣾⠕⢩⢃⣾⢠⣿⣿⣜⣿⣿⡀⣷⠸⣿⣿⣧⣹⣄⢻⣮⢧⠈⢷⢄⠽⣾⣷⢿⣦⣻⡷⣜⣆⠀⠀ ⠀⠀⠈⠀⠀⣸⠋⣠⢏⣾⡇⢸⡏⢹⣿⣶⡿⣷⢸⣧⣿⣽⣿⣿⣿⡶⣿⣿⣷⡈⢺⣾⣻⣮⢻⠈⣿⡓⠄⠈⠂⠀ ⠀⠀⠀⠀⠀⠃⠀⡏⢸⢸⢹⣗⠹⣄⠻⠿⠇⠹⠻⡇⠛⠉⢿⣿⠿⠁⣠⠋⢸⣿⣶⢙⣟⡳⡸⢀⡿⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠘⢸⢸⢻⡄⠈⡓⠒⢀⠄⠀⠁⠀⢘⣶⣤⡔⠚⠁⢀⠠⣷⣿⣶⢤⣾⡶⣏⠀⠀⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢷⡴⠀⠀⢯⠀⠀⠀⠀⠐⢿⠋⠁⠀⠀⠀⣥⢾⣀⣠⣾⠋⠁⠙⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⠀⠀⢤⣄⡀⠀⠀⠈⡇⠰⣠⠔⣹⣿⣿⣿⡸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⡀⠈⠀⠀⢀⣼⡷⣋⣤⣾⣿⣿⡏⠁⠧⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣦⣶⣾⣿⣷⣾⣿⣿⣿⣿⣿⣉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠈⢓⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡮⢰⣾⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⢀⠔⠁⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⢠⣿⣿⣿⣿⣿⣿⠟⠋⠀⣠⣤⠔⢀⡔⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⡝⠁⣾⣿⣿⣿⡿⠋⠁⠀⠀⠛⠋⠀⡀⣩⠤⠀⠀⠀⢀⠠⠐⠒⠻⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡜⢀⡄⣿⣿⡟⠉⠀⢠⣤⠄⠀⠀⠀⠛⠉⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⡝⠀⢸⡇⠙⠋⠀⠀⠀⠀⠁⠀⠈⠀⠀⢀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠧⣀⠀⠀⠀ ⠀⠀⠀⠲⠤⣉⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠉⠉⠓⠀⢀⠔⢁⡀⠀⠀⠀⠀⠀⠀⠀⠉⣒⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠉⠀⠀⠀⠀⠀⠀⠀⢐⣥⠒⠉⠁⠈⡩⠚⡅⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⣠⠞⡡⠀⢀⠞⠙⡀⠀⠘⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⡀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⡔⢁⡜⠀⢀⠎⠀⡘⠉⠢⢄⡀⠉⠒⠤⣀⣀⠀⠢⡀⠀⠀⠀⠱⡀⠀⠀⠀⠱⡀⠀⠘⡆⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⡤⣤⣀⡔⠁⡸⠀⡞⠀⠀⡜⠀⢰⠁⢠⠂⠀⠈⢑⠒⠂⠤⢤⠍⠛⠻⣖⠈⠁⠀⢱⠀⠀⠀⠀⡇⠀⠀⢸⡀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠏⠀⣴⠃⣼⠁⠀⣰⠃⠀⢸⠀⢸⠀⠀⠀⢸⠀⠀⠀⠘⣆⠀⠀⠹⡷⡄⠀⠀⣧⠀⠀⠀⢀⠀⠀⠀⣧⠀⠀⢣⠀⠀⠀⠀⠀⠀⠘ ⠀⡾⠀⠈⣼⣞⡏⠀⡰⢻⣀⠀⢸⠀⢸⡇⠀⠀⢸⡀⢸⡀⠀⠹⣦⡀⠀⢧⠘⣆⣀⣿⣷⠒⠚⣻⡀⠀⠀⡇⢳⡀⠸⡇⠀⠀⠀⠀⠀⠀ ⠀⡇⢀⣤⣿⣿⡇⠀⢃⣿⠀⠙⡟⣧⣼⢳⡀⠀⠸⣷⠀⢿⣄⠀⢹⡙⣦⣼⣟⠉⣧⡉⠸⡄⠀⡏⡇⠀⢰⣍⣉⢳⠀⠇⠀⣤⡈⢶⠀⠀ ⠀⠷⠋⠉⠉⡟⢡⠀⣼⠀⡇⢸⣷⣿⣿⣷⣷⡀⠀⢯⠳⣘⡎⢳⣴⣻⣿⣿⣿⡟⠛⣟⣿⡇⢰⢷⡽⠀⡼⢧⣸⠘⡇⠀⠀⢻⣿⣾⠀⠀ ⠀⠀⠀⠀⢰⣧⣼⡀⣿⡆⠘⣼⢻⡇⢻⣿⣿⢿⣆⢸⡄⠈⠿⣿⣿⠛⢿⡿⠿⢿⣾⠀⠋⣵⠎⢻⣇⡼⡇⠀⡏⢀⡇⠀⠀⣼⠋⠀⠀⠀ ⠀⠀⠀⠀⠘⠇⠹⣧⣿⡇⠀⠈⣺⡇⠈⠻⣽⡿⠟⠙⢧⠁⠀⠀⠀⠀⠈⠛⠒⣚⠅⠀⠘⡟⠀⠸⠟⢸⡡⠞⡠⠛⣦⣀⠀⢹⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⢛⣉⡇⣠⣾⣿⣷⠀⠉⠐⠉⢀⠄⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢠⣈⣀⣼⠀⢸⣿⠟⠛⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠚⠚⣋⣡⠞⠉⢻⠀⠀⠀⠘⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⣿⣆⣾⠉⠁⠀⠉⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⣻⣙⡏⠙⡆⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣇⢀⣴⣧⣿⠛⠉⠀⠠⠞⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⠈⡇⢰⠁⠀⠀⠀⠀⠙⢦⣄⠀⠈⢻⠛⢒⡶⠊⠁⠀⠀⠀⠀⠀⣠⠔⠋⣸⡇⣸⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠊⢠⡇⢸⣤⠔⣫⠇⠀⠀⠀⠈⠛⢦⣌⠒⠋⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠁⣷⣿⣿⡿⠁⠀⢀⠀⢠⠔⠁⠀⠀⠀⠀ ⣠⠤⣄⣀⠀⠀⣢⣎⣹⣀⣀⣔⡁⠀⠀⠀⠀⠀⠀⠀⠈⢑⣦⣀⣠⠴⠚⠉⠀⢀⣀⣠⣤⣴⣾⣿⣿⣿⠁⠀⣆⠀⢀⠞⠀⠀⠀⠀⠀⠀ ⠉⠀⣀⠀⠉⢻⣧⣀⣀⣀⣀⠀⢹⠆⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡆⠘⠴⠋⠀⠀⠀⠀⠀⠀⠀ ⣠⣾⠥⠓⢀⡟⠀⠀⢠⠈⠛⢀⠞⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠈⠻⣀⣠⠃⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣁⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀

⠈⠙⠒⠓⠶⢶⠒⠀⠀⠀⢀⣤⡦⢲⣶⠟⠁⠀⣠⠀⠸⡱⡐⢶⡄⠀⢤⠀⠐⢄⠀⠀⠀⠀⢄⠀⠀⠀⢄⠀⠠⢤⡀⠀⠙⢿⣦⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⢀⡴⠃⢀⣤⣤⡴⠋⠁⣴⠟⢁⡔⢁⡴⠁⠀⠀⠱⣱⠀⠹⣄⠄⠱⣄⠈⠣⡙⢦⠀⠈⠳⣄⠁⠈⠳⣜⣄⠉⠓⢤⣀⠀⠈⠻⢍⡁⠀⠀⠀ ⠀⢀⣴⡯⠴⠚⣫⡿⠋⠀⣠⡞⠃⣠⠎⣰⠟⠀⠀⠀⠀⠀⠱⠁⠀⠹⡿⣆⠈⠣⡀⠀⠀⠑⢄⠀⠈⠣⣀⠀⠈⢫⡓⢄⡀⢈⡑⠲⠤⠀⠀⠀⣉⠄ ⠀⠀⠀⠀⢠⣾⠏⠀⣠⣾⡿⢀⣼⠏⣰⠋⢀⡆⢰⠀⣆⠃⠀⠀⡄⠀⠀⠈⣷⠀⠈⠢⢀⠀⠀⢳⠀⠀⠈⢦⡀⠀⢿⠦⢹⡦⠈⠑⣶⡖⠚⠛⠁⠀ ⠀⠀⠀⡰⠻⢁⡴⠻⣿⡿⢁⡞⠘⢀⠇⣼⣿⡇⣸⣄⣿⠀⢦⡀⢹⡖⣴⣄⠘⣧⠀⢣⡈⢱⡄⠘⣷⡀⠀⢠⡱⣄⠈⢷⡄⠈⣿⡀⠸⡏⠒⠀⠀⠀ ⠀⠀⠀⢠⡾⠁⠀⢰⣟⡴⠋⡔⢰⢺⠀⣿⣿⣇⠺⣿⣿⡆⠘⣧⠈⣿⣜⣿⣧⡘⣷⡀⢻⣧⡹⡄⠈⢿⢄⠀⣹⣎⣷⣬⣿⣦⠹⣿⣦⡘⣆⠀⠀⠀ ⠀⠀⠀⠋⠀⠀⢠⣿⠏⠀⣼⢁⡟⡏⢸⣿⠻⣿⣿⣏⣿⣿⡄⢻⣧⢹⡟⣿⣿⣿⣿⣷⣄⣿⣿⣿⣄⠈⢯⢧⣡⣿⣏⠳⣼⠙⣷⡿⣍⠛⠛⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⡾⠃⠀⡿⢱⡾⣿⣠⡺⣿⡀⢸⣿⣿⡿⠻⣿⣼⣏⢻⣿⢿⣿⣿⣿⣿⡟⠻⢿⡿⢿⣷⣈⣻⣿⣼⣿⢳⢸⠀⢸⣿⡈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⠀⢰⠃⢸⠁⡇⢸⣿⠉⢳⡀⠙⠛⠻⠀⠙⠹⡟⠈⠇⠀⠻⠿⠿⠟⠁⣠⠞⠁⠠⣿⠿⡟⢈⣿⣭⢏⡼⢀⡼⠻⢷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠸⠀⡇⢸⢻⣆⠀⠙⠓⠖⠂⢠⠀⠀⠉⠀⠀⠘⢶⣦⣤⠶⠚⠁⠀⠀⠠⣿⣼⣿⢦⣈⣤⣫⣶⣏⠁⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠸⣿⣀⡈⠁⠀⢴⡋⠀⠀⠀⠀⠀⠩⣿⡿⠛⠂⠀⠀⠀⠉⢃⣸⡏⠉⢉⣤⡿⢻⠃⠙⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠁⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⠉⢧⠀⢀⠀⠀⣠⢴⣿⣭⣿⣶⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠘⠷⣶⣤⠀⠀⠀⠀⣸⠀⣘⡤⠚⢁⣾⣿⣿⣿⢿⡜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⢀⣴⣷⠞⣁⣴⣾⣿⣿⣿⣿⠈⠀⠧⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣤⣤⣴⣾⣿⣿⣴⣾⣿⣿⣿⣿⣿⣿⡉⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠶⠀⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⣠⠌⠓⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⢀⣤⡤⠔⠀⡠⠆⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢟⡿⠁⣼⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⢿⡿⠋⠀⠀⠚⣁⡀⠀⠀⠀⠀⠀⢀⡠⠤⢬⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⡞⠀⢠⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⠶⠎⠁⠀⠀⠀⠤⠒⠉⠁⠀⠀⠀⠀⠙⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣃⡞⠀⢰⠸⣿⣿⡿⠉⠀⠀⠀⠻⡟⠁⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣃⡜⠀⠀⣾⡄⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠋⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠰⠈⠳⡀⠀⣸⠀⠀⡠⡾⠁⠀⡜⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⡇⠀⠀⠘⢦⣷⢠⠎⢠⠃⢠⠞⠀⠀⣇⠀⢀⣤⠆⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢤⠀⠀⠠⣄⣣⠱⣼⡀⠀⣰⠃⠀⢻⠛⠀⠘⠖⣁⠀⠀⠀⣼⠔⡝⢁⡴⠋⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢳⡀⠀⠀⠙⠂⠈⠁⠀⡏⠆⠀⠀⠀⢀⠴⠟⠁⠀⠀⠀⣼⠐⠓⠁⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣀⣀⣘⣳⣶⠷⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠔⠋⠁⠀⠀⠀⣰⣁⡀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠙⠛⠃⠉⡸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡤⠜⠓⠒⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠇⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠳⢤⡀⠀⡠⠂⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⢄⠀⠀⠐⢾⡉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠓⢶⣾⠟⠈⠀⠀⠀⠀⠀⣼⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠑⡄⢠⠤⢼⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⡾⢉⠀⠀⢰⢠⡄⡀⠀⠀⢷⣠⠀⠀⣄⠀⠀⣀⡀⠀⠀⠀⠀⠐⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢦⣀⣀⡰⠃⠀⠀⢠⠾⠃⡌⠉⣲⣿⣇⡇⣿⡀⠀⠸⢿⣷⡀⠙⣷⣅⠈⢧⡀⢠⣀⣀⣀⡀⠤⠷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⢁⣤⢖⣻⠏⢀⣼⢁⣼⣿⣿⣦⣧⡏⢣⠀⠀⠈⢿⣿⣦⣸⡛⢦⢸⠳⣄⢻⣷⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⢸⡟⢸⣤⣿⣿⡟⠁⢸⣷⣾⣿⣇⠀⠳⢤⠀⠘⡿⣿⣿⡇⠀⢹⣶⣿⠙⢋⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠈⠙⢿⡁⠀⡀⢸⣿⣿⣿⠈⠀⠀⠀⠀⠰⣷⣿⣿⡇⢀⢠⣿⣡⣠⠞⠳⠦⠤⢄⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠜⠳⢿⣾⣧⠀⠘⠺⣿⣿⡿⠀⠀⠀⠀⠀⠀⠻⠿⠿⠗⠋⣾⠿⠚⡇⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠔⠊⠁⠀⠀⠀⠀⠀⠙⡷⣄⡀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⢀⡠⢾⡇⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⡼⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⡷⠀⠀⠀⢠⢷⡋⠙⠲⢄⡀⠀⠘⠒⠶⠀⢀⡠⠶⡿⣶⢻⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢠⢻⠀⠙⠳⢄⡀ ⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⣼⠀⠙⣆⠀⠀⢿⣑⣦⡤⠤⠖⠉⢀⣴⣷⣷⡏⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⡌⡀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠇⢀⣠⠏⠀⠀⠈⠉⠀⠀⠀⠀⠐⠋⢈⣿⣿⢁⠔⠋⠢⡀⣇⠀⠀⠀⠀⢐⡇⡇⠀⠀⠀⠀⠈ ⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣸⠖⠉⠸⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣯⠉⠀⠀⠀⠈⠻⠀⠀⠀⠀⢸⣸⠀⠀⠀⠀⠀⠀ ⣧⡀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠈⡆⠇⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣉⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀ ⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⡦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣠⣏⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⡖⠀⠀ ⠀⠀⠦⠄⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂ ⠀⠀⠀⠀⠀⢀⠠⠀⠰⠀⠀⣀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⢵⠉⠀⡘⠘⡀⠀⠀⠀⠀⠀⠠⡀⠉⠂⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⢂⠂⠰⠀⠂⠠⢈⠂⠤⠄⣠⡀⢀⠐⡀⠀⠐⠀⠐⡈⢂⠀⠀⠀⠀⠀ ⠁⡖⢡⢃⠆⢀⠃⢸⠀⠀⠀⡆⠉⠩⠈⠙⣦⠀⢡⠀⠀⡇⠀⢣⠀⢆⠀⠀⠀⠀ ⢰⠀⣹⣿⢀⢺⠤⣼⢠⡇⠀⣧⢠⡀⢳⢄⢡⠡⡼⢷⠀⣧⠀⡠⢥⢸⠀⡀⣀⣀ ⠘⠊⠉⠏⠀⡏⡄⣷⢿⣾⡄⢸⠢⣗⣦⣾⣿⣗⠻⢾⢠⣿⢀⠫⡁⡇⠀⣿⠾⠀ ⠀⠀⠘⠚⣇⣷⠘⢽⠘⢟⡿⠦⡆⠉⠛⠈⠫⢭⠃⠠⠇⢸⢪⡠⡡⣇⡀⢧⠀⠀ ⠀⠀⠀⢠⣨⡭⢴⠿⡆⠈⢁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠦⢼⣀⠿⠉⢏⠀⠀ ⠀⠀⠀⢲⢶⠘⠅⠀⠡⡀⠀⠁⣀⡀⢀⠀⠀⠀⠀⠀⡰⡇⣴⣼⠛⠀⠔⠊⠀⠀ ⠀⠀⠀⠨⢨⠰⡀⢔⠀⠈⠓⢤⡡⠜⠁⠀⠀⡠⠔⠉⠘⣷⣿⡇⠀⠀⡠⠀⠀⠀ ⠔⠂⠤⣬⠢⠧⠔⢥⠀⠀⠀⠀⢨⣶⣴⢂⣡⣤⣤⣶⣾⣿⣿⡀⠆⡐⠁⠀⠀⠀ ⡰⠥⠂⡏⠉⠍⢃⠌⠀⠀⠀⠀⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⣵⣎⠔⠁⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀

⣿⣿⣿⣿⣿⣦⢀⢀⠤⠀⠀⠀⠀⠀⠀⠀⠤⠂⡨⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⠬⠍⠀⠀⠀⠀⣀⡠⡀⢀⠀⠀⠐⠀⠀⡀⢁⡀⠀⠀⠀⠀⠀⠀⠾ ⣿⣿⠟⠛⠉⠁⠀⠀⣀⢔⢈⠩⠠⢢⠟⠀⡚⠄⠁⢊⠖⠠⠤⠀⠒⠞⠒⡀⠈⠙ ⣿⣷⣶⣶⣶⠶⠚⡉⢉⡱⢁⡴⢡⡎⡀⢰⣹⡈⡕⢄⠩⡒⢶⣈⣁⠀⠀⠈⠙⢿ ⣿⣿⣿⣿⣶⡾⣡⣴⢿⢶⣿⢡⣿⠡⠇⠸⣿⣡⢱⡀⢩⠚⠢⠐⡢⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢿⠋⠇⢻⠿⣧⢻⣧⣧⣿⣧⣼⣷⣄⡗⠈⢆⠬⡯⢖⣶⣶⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⠆⠈⠙⢂⡜⠀⠘⠈⢇⠻⠿⢁⠟⢯⣦⢬⢳⡇⣀⣈⣙⣻ ⠟⠛⠛⠛⢿⠋⠉⠙⠳⣄⠀⠘⠀⠀⠀⠀⠀⠉⠈⠁⣰⣙⣑⠗⣚⢌⣿⣿⣿⣿ ⠀⠀⠀⠐⡀⢦⣉⣉⠢⠈⢵⡀⠈⠓⠀⠀⣀⣤⣶⢯⢻⣧⣆⢸⣿⣧⣿⣿⣿⣿ ⣦⢤⡔⠀⢹⢸⣿⣿⡇⢱⣾⣯⡖⠒⡨⠛⣡⠾⠥⠮⠉⠛⠛⢻⣿⣿⣿⣿⣿⣿ ⠀⠀⠹⢶⣪⡈⠙⠉⣀⠞⡡⢂⢵⠪⠂⠁⠀⢀⡠⠤⠤⠤⠤⡈⢿⣿⣿⣿⣿⣿ ⣀⣀⣤⢀⠙⠛⠋⠁⠠⡎⡴⠕⠁⠀⢀⡠⡞⢻⡎⣚⠆⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⣊⢴⣅⠉⠻⢦⡀⠠⠃⠈⠀⠀⠀⣶⣯⡿⡛⢪⣿⣿⢠⠀⢀⠊⠁⣉⣿⣿⣿⣿ ⣿⣿⣿⣷⣄⠀⠹⠁⠀⠀⠀⠀⣾⢿⠁⡇⡁⣿⣇⠁⡏⡢⡉⣱⠞⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⠁⠀⠀⠀⠀⠀⠫⠜⣤⣷⣹⣷⣿⣿⣿⣱⡿⠁⠀⠈⢿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⠤⠔⠊⢉⠴⠋⠀⢀⠀⠀⠀⠀⣠⠖⠀⠀⠀⠀⠀⡠⢸⡟⠀⠀⡄⡆⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀ ⠉⠒⠒⠶⠦⣤⠤⢠⣾⠖⠉⠀⠀⠀⡠⠋⠀⡠⠚⣁⣀⣤⠔⡿⠁⠀⠀⠀⢠⢀⠞⠀⠀⡇⠀⠀⠃⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡠⠔⠛⠁⢠⠛⠁⠀⠀⠀⠀⠰⠁⣠⡾⠒⠉⣠⠞⠁⡰⠁⠀⠀⠀⢀⠇⡎⠀⠀⠀⡇⠀⠀⢇⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠁⠀⠀⢀⡀⠀⠀⠀⠜⠁⠀⢀⡔⠁⠀⢠⠃⢀⠀⢀⠆⢸⣼⠀⠀⠀⠀⠇⢀⠀⢸⠀⠀⢳⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠓⠲⠶⡶⠶⠶⠶⢻⠏⠀⠀⠀⢀⣀⡀⢠⠎⠀⠀⠀⠈⣠⡎⢠⡟⠀⢨⡏⠀⠀⢀⠇⠸⣼⠀⠀⢧⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⠔⠉⠀⠀⠀⣰⠃⠀⠀⠀⠀⣠⠆⠈⣩⡿⠓⠢⢤⣼⡿⢀⣿⠇⠀⢸⠃⠀⠀⣸⠀⠀⡏⠀⡀⠈⢦⡄⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⢰⠃⠀⠀⢀⣤⠞⢁⣠⣾⣿⠃⠀⣰⣿⣿⡷⣾⣿⠀⢀⡿⡆⠀⢠⣿⠀⢸⠁⢠⡇⠀⢈⡇⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠉⣲⣶⡖⣲⢶⡇⢀⠤⢺⣿⣁⣴⢿⣿⠛⡏⠀⣼⣿⣿⣿⣷⣇⣹⠁⣾⡇⠀⢠⡟⡏⢀⣿⡦⣾⣷⠒⢾⣷⣷⠶⠷⣦⣄⠀⠀⠀⠀⠀ ⠀⢈⣻⡿⠥⢾⠖⣿⠀⣼⣿⡁⢿⡿⠛⠀⣇⣾⢿⣿⣿⣿⡟⢆⢸⣸⠟⠃⢠⠟⠀⣇⡾⢹⣀⣏⣸⠀⣾⣘⣿⣆⠰⠛⠹⡕⠒⠒⠒⠒ ⠂⠈⠀⢠⠀⠀⠸⠙⡇⢳⣿⣇⠀⠁⠀⠀⠏⣿⣾⣿⣿⣿⡇⠈⠸⡟⢠⣴⠋⠀⢰⡟⠁⣺⣿⢛⣿⢰⣿⠻⠿⣿⣆⠀⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⣮⣶⠀⠇⠀⠱⡜⠛⢿⡄⠀⠈⠱⣄⢻⣿⣿⣿⣿⠇⠀⠀⠃⠘⠁⠀⠀⠞⠀⠈⠙⢣⠞⣿⣾⣿⡇⠀⢈⣿⣆⠀⠸⣷⣄⠀⠀ ⠀⠀⢰⠃⢀⠞⠀⠀⠀⢈⠷⣄⡇⠀⠁⠀⠈⠉⠛⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⠀⠈⣹⣿⣧⣀⣧⠞⣷⡤ ⠀⠀⣿⠖⠁⠀⠀⢠⡶⠋⢠⣿⣧⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠠⢤⣿⣿⣿⣿⠟⢀⡀⣼⡟⢋⣯⣾⣧⣢⠞⠁ ⠀⢰⠃⠀⠀⢀⠔⠉⢁⣴⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠉⠉⠛⠉⣡⣿⠛⣠⠟⠉⣉⡼⠁⠀⠀ ⠀⡇⠀⠀⠐⡿⠀⣠⣾⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⠃⣰⣿⣾⠉⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⣼⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋⠀⡀⠀⠀⠀⠀⠀⣴⣾⠿⣏⣴⣿⣿⡏⠀⠀⢐⠀⠀⠀ ⠀⡇⠀⠀⡟⢸⣿⣿⣿⣿⣿⠇⠙⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠙⠓⠒⠒⠛⠛⠁⠀⠀⠀⠀⢺⠿⢃⣤⣾⣿⡿⢿⡁⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠃⣾⡿⢹⣿⣿⣿⠀⠀⠈⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣿⡇⣀⣀⣀⡀⠀⠀ ⠀⠸⡀⠀⠀⣿⠃⢸⠁⢹⠟⠀⠀⢰⣤⠈⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⠟⠋⠉⠀⠀⠀⠀⠁⠢ ⠀⠀⠱⣄⠀⣿⠀⠀⠀⢸⠀⠀⠀⠘⣏⡇⡟⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⠿⠀⠀⠀⠈⡇⠀⠀⠸⣏⢹⡇⡇⣾⣙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⣏⣻⣽⡟⢗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⢸⠀⣿⢿⢀⠈⣽⣻⠿⣿⣿⣿⣿⠁⠀⣸⡆⣿⣿⣿⠇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⢷⢻⢸⠸⣀⣼⢸⠀⣯⢸⣿⣿⠀⢸⣿⣷⢿⣿⡿⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢳⠀⠈⠹⣾⠀⡿⡿⣿⠀⢹⢸⣿⠀⠀⠀⣿⣷⢾⡁⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠉⡇⡇⣧⡿⡇⠈⢸⣿⣤⠀⢸⣿⡿⠀⠹⠄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢸⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⠿⣿⣿⡿⠟⠛⣿⡿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⡿⢿⣿⣿⣿⡇⠈⠋⠀⠸⠑⠀⠀⠀⠁⠀⠈⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣷⡀⠀⠀⠀⠉⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡇ ⠸⠿⢿⣷⠍⠂⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⡄ ⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣻⡇ ⢸⡿⠓⠀⠀⠠⠀⠠⠐⠀⠀⠀⠄⠀⠀⠀⢈⠁⠀⠀⠀⠀⠀⠹⣿⡇ ⢘⣤⢆⠀⠠⠀⠀⠀⡄⠀⠀⢸⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣤⣼⡇ ⢸⡛⠁⠀⠀⠇⠀⠐⠠⢈⠀⠀⠀⠐⠠⠀⡀⡔⡀⠀⠀⠀⠀⢸⣿⡇ ⢸⣿⣿⡏⠐⡆⠀⡲⢀⢲⡷⡀⠀⠘⠀⡤⡶⡍⠆⠐⠀⠀⢾⣾⣿⡇ ⢸⣿⣿⣶⣧⢂⡠⠀⠀⠐⠀⠀⠀⠁⠄⠀⠀⠈⠰⠀⠀⣷⣶⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣾⣷⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⢶⣦⠄⠀⠀⠀⠀⣤⣾⡷⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⠟⠋⢸⣿⣷⣤⣀⣀⣴⣿⣯⠀⠀⠉⠉⠻⣿⣿⣿⡇ ⢸⣿⡿⠋⠁⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢸⣿⣿⡇ ⢸⣟⠀⠀⠀⠀⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣇⢸⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠷⡄⠀⠀⠀⢀⡀⠀⠀⠀⢀⣀⠀⠀⠀⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⢀⡇⠀⠙⣦⠀⠀⣼⠁⠀⢀⡴⣻⠃⠀⢀⡞⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⣾⠀⠀⠀⠈⠳⣄⣿⠀⣰⠋⢠⠇⠀⣠⠞⠀⠀⠘⡇⠀⠀⢀⣠⠄⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⣀⣀⠀⠸⡏⢷⡀⡟⠀⠀⢠⡤⠀⠙⣿⢷⠃⠀⢸⢀⡴⠃⠀⠀⠀⠀⡇⣠⢶⡟⠁⢀⡴⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠈⠙⠶⣷⠀⠙⣷⠀⠀⡼⡇⠀⠀⠸⠇⠀⠀⠀⣡⣴⠖⠀⠀⠀⠀⡿⠁⣎⣠⠶⠋⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣀⠀⠈⢧⠀⠀⠀⠀⠉⠓⠀⠈⠁⠀⡇⠹⠀⠀⠀⠀⠀⣰⠋⡞⠁⠀⠀⠀⠀⠀⣇⣈⡉⠁⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⠀⠙⠿⣶⣼⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⢀⠤⠚⠋⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⡉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠿⠿⠿⠿⠤⠔⠚⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⢀⡀⠀⠀⠀⠀⠤⣤⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠚⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⣇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣄⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⢀⡀⠀⠀⠀⢠⣤⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⣉⣳⣄⣠⠞⠁⠀⠀⠀⠀⠀⢀⠄⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠙⢦⡀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢑⣶⠞⠋⠀⠀⠀⠀⠀⠀⠀⢠⢟⡞⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢳⠀⢶⡒⠒⠮⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣤⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠉⠀⠀⠀⣸⢁⣦⢀⡀⠀⠀⠀⣇⢤⠀⠀⢠⡀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠃⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⢧⣀⠀⠀⠀⣠⠞⠀⠀⠀⢀⣠⡾⠀⣽⠛⠢⣤⣟⡞⢸⢸⣧⠀⠀⠀⣿⣜⣷⡀⠈⢻⣦⡛⠉⠙⣦⠀⠀⡀⠀⠀⠀⠀⠀⠀⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⢳⠃⠀⢀⣠⣤⡾⠃⠁⣰⠟⢀⣴⣹⣹⡛⢻⢸⡿⣆⠀⠀⠀⠹⣽⡷⣄⠀⢷⣹⣦⡀⢹⣧⠀⠹⣞⣗⢲⠚⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣠⢶⡟⣥⣽⠃⢀⣼⣏⣠⣾⠿⢿⡿⢿⣿⣼⠀⠹⡄⠀⠀⠀⠹⣿⣿⣷⣌⣏⠙⠣⣸⡏⢱⣤⣸⣽⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⢸⡀⠇⣿⣴⣾⣿⡿⣿⠀⠀⣸⣿⣶⣌⢿⡇⠀⠙⢦⡄⠀⠘⢫⡿⣿⣿⣿⠀⠀⣻⣧⡞⣿⠈⠋⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠋⠿⣽⡟⠁⠉⠀⠀⣿⣾⣿⣿⡇⠳⠀⠀⠀⠁⠀⠀⣾⣶⣿⣿⣿⠀⠀⠉⣾⡟⣡⡄⡴⢷⣦⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣄⢤⣈⣿⡆⠀⠳⣀⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⡟⣀⠞⣸⢿⢟⣵⡞⠀⠀⠀⠀⠈⠉⠙⠛⠛⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠒⠋⠁⠙⠳⠯⣽⣧⡀⠀⠈⠛⠿⠿⠟⠚⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠁⢠⣿⠛⠋⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠠⣶⠄⠀⠀⠀⠀⠀⠀⣠⠶⢻⡇⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠞⠁⠀⠀⠀⠀⠀⣬⡆⠀⠀⠀⠀⢸⣷⠞⠛⠷⢦⡀⠀⠀⠀⠐⠶⢦⣄⠀⠀⠀⣠⡴⣿⢧⡴⣻⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡙⠈⠛⢶⣀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡎⠀⠀⠀⠀⡼⠙⠷⣄⠀⠀⠙⢷⡦⣄⡀⠀⠀⠀⣀⡴⠛⠉⢠⡏⣸⢂⡏⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⢁⡇⠀⠀⠀⠈⠙⢶ ⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢰⡇⠀⠀⢹⡇⠀⠀⠘⣷⣤⠽⠗⠚⠛⠁⠀⢀⡴⢯⣭⣽⣿⠃⠀⣀⣀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢠⣾⢸⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⣸⠀⢀⣀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⢀⣽⣿⡟⣠⠞⠉⠙⢦⡄⢿⠀⠀⠀⠀⠀⠀⢸⡇⡎⠀⠀⠀⠀⠀⠀⠈ ⡴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⡀⣧⡴⠋⢹⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⡁⠋⠀⠀⠀⠀⠙⠾⡇⠀⠀⠀⠀⠀⢸⢁⠇⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢹⡀⣇⠁⠀⠀⢀⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢾⣻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢺⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣦⡀⠀⠀⠀⠀⠀⠀⠙⠦⠀⠀⠀⠀⠀⠀⣇⠉⠀⢀⡴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⡠⠀⠀⠀⠀⠀ ⠀⢙⡿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣡⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣿⣿⣿⣿⣟⠉⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢠⣾⡀⠀⠀⠀⠀⠀

⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢹⣿⣿⣷⠉⠻⣿⣿⣿⣿⡿⠛⠉⠁⠀⢠⣾⣿⡿⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠻⣿⠏⠀⠀⠈⢿⠟⠅⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣷⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣆⠀⠀⠉⠉⠉⠉⠉⠉⠙⠓⠄⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡆⠀⠀⡀⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣍⠛⠿⢦⡀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠂⠌⠀⠐⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⢡⡇ ⢸⡉⠛⠻⠿⠿⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠔⢀⠄⠐⠀⠉⠉⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇ ⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⡠⢊⠀⡐⠀⠀⠀⢀⠀⠘⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⣿⣿⣿⡇ ⢸⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠈⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣾⣿⡇ ⢸⣿⣿⣿⣷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇ ⢸⣿⣿⠟⠁⠀⠀⠀⠀⠀⡀⡌⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⠀⠀⠁⡀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⡄⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡇ ⢸⡟⠁⣀⣤⠄⠀⠀⠀⠠⢠⠀⠘⠀⠘⠀⠐⠀⠀⡀⠀⡀⠀⡇⠀⠈⠂⠁⡀⠇⠀⠈⠀⠘⠀⠀⠐⠀⠀⡄⠠⠀⠀⠀⠀⢀⣀⣀⣈⣛⣿⡇ ⢸⣵⣿⡿⢃⡴⠂⠀⠀⡄⠀⠀⠀⠀⠀⠀⡄⠀⠀⠇⠀⠇⠀⡇⠀⠀⠀⡀⠈⢀⠀⠀⢀⠀⣆⠀⠀⡆⠀⠁⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇ ⢸⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⣸⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⡇⠀⢀⠂⠀⢸⠄⠀⠀⡀⡇⠀⡄⢀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡇ ⢸⣯⣅⡀⠀⠀⠀⠀⠀⡀⠰⠀⢰⠀⡂⠀⠈⠑⠲⣈⡄⠀⡀⠰⠀⠀⠀⠋⠄⠸⠀⠀⣨⠔⠊⠁⡠⠁⠀⡅⠀⠀⠀⠀⢠⡀⠀⢻⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣶⣶⡆⠀⢃⠀⠀⢸⠄⢠⣤⠦⠴⣤⣄⣑⡦⡐⠀⠠⠀⠀⠀⠀⢀⡔⢈⣴⣴⡓⠲⣧⠄⡀⡃⠀⠀⠀⠀⣦⣿⡄⣼⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⡟⠀⠀⠈⢀⠀⢈⠰⢬⢃⠀⠐⠸⣿⡿⡗⢌⠂⠀⠡⠀⠀⠀⢈⢷⠹⣿⠟⠳⠀⠏⡔⠁⡃⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣯⣤⣶⣿⡄⠆⠀⠀⠀⠆⠀⠁⠈⡠⠀⠴⣁⠀⠀⠀⠀⠐⢄⠀⠁⠈⠂⠤⣄⡂⠈⠀⡄⠀⠀⠀⢸⣷⣤⣄⣈⣻⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣬⣄⡁⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢠⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡎⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⢠⣿⣧⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⣴⣄⠀⠀⠀⠀⠀⠒⠒⠒⠂⠀⠀⠀⢀⣤⣾⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡆⠢⢀⠀⠀⠀⠀⠀⢀⠀⣾⣿⣿⣿⡿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢠⣻⢿⣿⣧⣄⡀⠈⠂⠄⠄⠀⠀⢠⣿⣿⡿⡟⠁⠀⠀⠈⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⢸⣿⣷⡝⣿⣿⣿⣷⣶⣤⣤⣶⣾⣿⣿⣫⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣀⣀⣀⣀⣀⣀⣀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣀⣿⣿⣿⣿⣿⣿⡇

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠚⢉⣩⡾⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣟⠢⡀⣀⠤⣲⡶⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠉⠙⠛⠷⠬⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠲⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴ ⣿⣿⣿⣿⣿⣿⣿⣻⡿⠿⠷⠦⠤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠔⠒⠃⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠰⠿⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠷⠒⠒⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠯⠍⠒⠚⢛⡇⢠⢞⡅⠀⠀⠀⡄⠀⠘⠢⣄⠀⢠⣘⠓⠚⠛⠋⠉⠀⠀⠀⠀⠀⠀⠤⢤⡀⠀⠀⠀⠤⢤⣴⣶ ⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡖⠋⢁⡀⢀⡤⠂⣠⠋⢠⢯⡞⠀⠀⣇⣇⠙⣄⠀⠀⠈⠙⠒⠬⠑⠲⢤⣄⣀⣀⠒⠒⠉⠉⣉⡍⠉⠉⠁⠀⠀⠀⠀⠉⠙ ⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢴⣚⣡⡴⠚⣩⠞⠁⠀⡰⠃⢀⣼⠏⠀⠀⠀⡹⡜⡆⠘⢧⣀⠀⠀⠘⢦⣄⡀⠀⠀⠀⠈⠉⢉⣀⠴⠀⠀⠀⠀⠙⠲⣤⣤⣤⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣲⠿⠛⠊⠉⠉⠀⠈⢳⡞⠁⠀⣠⡾⠁⢀⣾⡟⠀⡀⠀⠈⣇⢱⢇⠀⠸⡍⠳⣀⠀⠈⢧⡙⠲⢤⣶⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠈⢀⣀⠴⠂⢀⣠⣶⠟⠑⣤⣾⣿⠁⢠⣾⣿⡇⢀⡇⠀⢀⣿⡸⣸⣄⠀⢻⡀⠈⠳⣄⡀⠳⣄⠀⠓⠻⢶⠦⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⠟⠁⣀⣴⣿⣷⣿⣤⣾⣿⣿⠏⢠⣿⣿⠙⢃⣾⡷⠀⢸⠙⡇⢻⢸⡄⢻⣧⡀⠀⠐⣝⠓⠮⠷⣄⠀⠈⢦⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣠⡶⣿⣿⡏⣽⡷⢫⠟⣿⣿⢠⣟⡏⡟⠀⡼⣿⣸⠀⡾⠀⡇⢸⡄⢳⠈⣿⣷⠀⠀⠹⡆⠀⠀⠈⠑⠢⠈⢷⡑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢱⣿⣸⠟⣿⠋⠀⣿⣇⣿⣿⣿⡇⣸⢇⣏⣟⢠⡇⠀⡇⡎⢧⠘⡆⢷⣿⣷⡤⠤⢿⣦⠄⠀⢹⣄⠀⠀⠹⣇⠳⢤⣀⢀⣠⢤⣖⣨⣴⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⡇⠀⠘⣇⠀⠻⡿⠿⠻⡏⣇⠏⢸⢿⣿⣼⢶⣾⣿⣿⣿⣿⣿⢸⣿⣷⣿⣄⣸⡈⠳⡄⠈⣿⣤⠶⠒⢮⡳⠾⣮⣛⣛⣛⣛⣛⣛⣛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣙⣇⠀⠀⠘⠷⣼⣃⣀⡀⠃⣻⠀⠀⠀⢹⠇⠘⠛⡟⠀⣿⣿⣿⡿⡿⠙⣿⣷⣌⡗⢦⡀⠀⠨⠳⡖⡄⢨⠇⠀⠀⠙⠛⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠈⠉⢀⣾⠏⠀⠀⠀⠟⠀⠀⠀⣧⡀⠙⠛⠓⠿⠁⠀⣸⡏⠙⣇⣴⡿⢳⠤⣤⣝⣶⣸⣄⣀⡀⠀⠀⠀⢈⣉⣙⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⣤⣀⣤⡤⠚⠉⠀⢀⣾⡿⣎⣉⣤⠜⢀⣩⠟⢳⣤⣙⢿⣿⣿⣿⣿⣿⣿ ⠿⡿⡟⠛⠿⠻⠿⠿⠻⢿⡉⠉⠉⠁⠀⠉⠉⠙⢯⡳⣄⠀⠀⠀⠀⠹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠘⠶⠶⢒⣩⠞⠋⠓⠤⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠉⠁⠀⠀⠒⠓⠂⠀⠈⢯⠀⢀⣀⣀⢤⣀⠀⠀⠙⠮⡳⣄⠀⠀⠐⢦⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢾⣿⠙⡟⠲⡖⠉⠀⢸⡟⢷⣄⠘⣷⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠻⣷⡋⠀⠀⠀⠈⠙⢦⡀⠀⠹⡌⣧⠀⠀⠀⠈⠻⠗⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⢞⡿⣇⡼⣿⣰⠃⣰⡇⠀⠀⣾⣧⢸⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⠒⠒⠂⠀⠀⠀⡀⠀⣾⣦⡀⠹⣿⢦⣤⣤⣤⡀⠈⣇⠀⠀⢳⡹⣦⡀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣾⠿⣻⣻⡿⠟⢹⢀⣼⣿⣴⡟⣿⣄⠀⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣄⡀⠉⣁⣤⢤⡀⠈⠻⣹⠀⣿⣾⣿⣿⣿⣿⡆⠘⢧⣤⣴⣷⡇⠙⣦⢤⣤⢶⠖⠋⢋⡽⠟⠉⢠⣾⣿⠋⠀⣰⠷⠋⣀⣿⣿⣧⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⣽⣏⣻⣿⡆⠀⠹⠀⠈⣿⠀⣿⣿⣿⣿⣿⣿⠇⠀⢀⣿⡿⠿⠿⠿⣿⡀⠀⠀⢀⡴⠋⠀⣀⡴⠿⠟⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⠹⣿⣄⣀⣀⣤⠿⠦⠛⠻⠿⠿⠿⠃⠀⠀⣼⡿⠃⠀⣠⠖⢛⡧⢀⡴⠋⡠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠘⠿⢿⣏⡙⣦⣄⠀⠀⠀⠀⠀⠀⣠⣾⠟⢁⡤⠚⠁⡠⠊⢱⣫⠔⠋⠀⠀⠀⠀⠀⠀⠀⣠⣤⣖⠶⠯⠟⠛⠛⠒⠒⠒⠦⣤⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣶⣶⠒⠒⠋⠉⢁⡴⠋⠀⣠⠊⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⣤⣴⠿⣯⣡⠖⠒⠲⣄⠀⠀⠀⠀⠀⠀⠈⠑⢦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⠠⢄⣀⣰⠦⢤⣀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢠⢿⡀⢀⣼⡥⠞⠁⠀⠀⠀⠀⠀⠀⢀⡴⣾⡇⠉⡙⣿⡇⠎⣙⡙⡝⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠂⢭⣝⣒⡿⣕⣳⣴⣽⢦⡀⠀⠀⠀⠀⠀⠀⢠⠏⠈⠷⠞⠉⠀⠀⠀⠀⠀⠀⢀⣠⣾⠿⣷⣿⡿⢸⣡⡏⣷⣤⣿⢳⡄⡇⠀⠀⠀⠀⠀⠀⣠⠴⠶⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠹⠶⢥⣉⡷⡀⠀⠀⠈⠻⢾⣢⡀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣧⢄⢿⢿⢁⠘⠻⡇⣿⢛⡟⣹⡇⢳⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣷⣦⣼⣯⣓⣒⠄⠀⠀⠀⠉⠻⢦⡀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣹⡿⠿⢿⠚⣸⢸⠀⢄⡇⣿⠸⣿⠿⣿⢸⡇⠀⢀⡴⣧⣄⠀⠀⣤⡶⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⣿⣷⠗⠀⢸⠀⣿⢸⣰⡎⣿⢸⢠⠛⠀⢹⠀⢿⢻⡉⠀⠀⠙⢃⡴⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢳⠇⣿⠀⠀⢸⡀⢽⣦⣁⣧⣿⣜⣿⡀⡄⠈⡆⣼⡆⠹⡄⣰⣾⠷⠋⠁⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣜⣧⡿⢦⡀⡘⣷⡆⢿⣿⣽⣤⣿⣿⣿⣿⣿⣿⡹⢰⣸⢿⣿⠋⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⢼⣿⣿⣿⣷⣼⣟⣿⠿⡻⣿⣿⣿⣿⣼⣡⢞⣁⣿⠃⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣖⡚⠛⠛⠛⠯⠿⣿⣟⣿⣿⣿⠃⢿⡀⠀⢻⣿⡁⠀⢻⣿⠏⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡯⠋⠀⣧⣿⣿⣿⣿⣿⠿⠟⠛⠟⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣯⣠⠀⠀⠀⠀⠀⠀⢈⡉⠻⣷⡰⣇⠀⠈⠳⠀⠀⠸⠋⠀⠀⠀⠀⠀⠀⠀⠿⣿⠟⠁⠀⠀⣸⣿⡯⠽⠓⠈⠉⠀⣠⢤⣾⣿⣿⣿⣿⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡦⠙⠿⣿⣿⣿⣷⣳⡀⠀⠀⠀⠀⠀⠩⢟⡲⠿⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠄⢀⣠⡿⠃⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⣰⢯⣿⣿⣿⡿⠛⢉⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⣷⣄⠀⠘⠻⠿⣛⣿⣧⠀⠀⠀⠀⠀⠀⠀⠙⢆⠈⠓⢄⠀⠀⠀⠀⠀⢀⡔⠋⠀⡠⠊⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢋⣿⣿⠟⠋⠀⢠⣟⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡉⢳⣦⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠈⠣⠀⠀⠱⣄⠀⠀⣠⢻⠃⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠚⠋⠉⠀⠀⢀⡏⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⣦⡙⢧⡀⠀⠴⠶⠾⣍⣉⠉⠙⠲⠦⢄⡀⠀⠀⠀⠀⠀⠘⣦⠰⠃⠀⣀⠴⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⣿⣿⣟⠦⠿⠀⠀⠀⠀⠀⠈⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠘⠛⠚⠛⠛⠋⠁⢀ ⣿⣿⣿⠏⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⣠⠀⠀⢀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣯ ⡯⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣠⠎⠀⢰⠇⠀⢰⡀⠳⣄⠀⠈⠳⢤⣀⠐⠲⠤⣄⡀⠀⠀⠀⠀⢀⡀⠈⠉⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣿⣿⣿ ⣿⣿⣮⣗⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⢀⡼⣻⡇⠀⢠⠸⠀⠀⠀⠣⡀⠈⠓⢄⡀⠀⠪⡙⠲⢄⡀⠈⠣⠤⠤⠄⠀⠈⠙⠒⠤⠤⣉⣓⣤⣀⠀⠀⠀⠰⠾⠿⠿⠿⠛ ⣿⣿⣿⣿⣷⣿⣦⠀⠀⠀⠀⠀⠀⣠⣾⠕⠀⠀⢠⠋⢰⢳⠁⠀⢸⢰⠀⠀⠀⠀⠹⡄⠀⢀⠉⠒⢤⡈⠢⡀⠈⠑⠀⠀⠀⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣠⣴ ⣿⡿⣿⠟⠉⠙⠉⠃⠀⠀⠀⠀⣾⠟⠁⠀⠀⢠⠇⡴⡇⢸⠀⠀⠀⡿⡄⠀⡄⠀⠀⢸⠂⠈⢧⠀⠀⠙⣦⣈⠳⠶⣄⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠈⠁⠜⢿⣿⣿ ⣂⣠⡤⢄⣀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⣞⡜⠁⠀⢸⠀⠀⢰⡇⠀⠀⣿⡀⠀⠘⣧⢀⣸⠷⣞⠉⢹⣾⢦⡀⠙⣷⡄⠀⠀⠀⣿⣄⠀⠀⠀⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠻⣿ ⣿⣿⣿⣿⣿⡿⠂⠀⠀⢠⠋⠀⠀⠀⠀⣀⢀⣿⣁⣀⣀⣸⡇⠀⣿⢇⠀⠀⣿⣷⠀⣀⣿⠏⢹⡀⠙⣦⡀⢻⣷⣿⣦⣸⣿⣦⣤⡄⢿⢻⣦⡀⠀⠹⣄⠀⠀⠙⠦⣤⢄⡀⠀⠀⠀ ⣿⢿⡯⠛⠁⠀⠀⠀⠀⠈⠀⡄⢀⠔⠚⠁⠋⠉⢹⠋⢩⡟⡍⢹⡿⢾⡆⠀⡿⡏⣧⡁⠘⡆⠀⣷⣾⠟⣟⣿⣝⠀⠀⠹⡏⠉⣿⠃⢸⠀⣿⣷⣤⠀⠘⢧⡀⠀⠀⠈⠻⣷⣶⣶⣶ ⣏⣁⠀⠀⠀⠀⠀⠀⠀⢠⣞⡴⠁⠀⠀⠀⠀⢀⣾⡄⢸⣷⣷⢸⣇⠀⢱⡀⣷⣧⠈⠳⣄⠳⠀⣿⠃⢰⣿⣿⣿⣷⡄⠀⠀⢠⢿⡆⣿⠀⣷⡻⠛⠻⣶⢤⢙⣦⠀⠀⣀⣀⣉⠈⠉ ⣿⣷⣯⣿⣗⣒⣤⣤⣤⠟⠋⠀⡀⠀⡖⠠⣖⣿⡿⢷⡘⠋⢛⣿⡷⢄⠀⠳⣇⠙⢴⡦⠘⢢⡀⠀⠀⢸⣿⣿⣿⣿⣿⠀⣠⠏⠀⢳⣿⣇⡟⠻⡢⣄⢹⣸⠀⠀⠀⠀⠹⣿⣿⣿⣿ ⠘⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⡼⢁⡴⠃⠀⢹⣿⡆⠀⢇⢰⣿⣿⣿⣮⠁⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⢈⣻⣿⣿⣿⠿⠒⠁⠀⢰⣿⣿⣿⣿⣆⠀⡿⠉⡏⠀⠀⠀⠀⠀⠙⣿⣿⣿ ⠈⣿⣿⣿⣿⡯⠋⠀⠀⢠⡾⠔⠋⠀⡄⢠⣿⡿⠏⠀⠀⢸⣿⣿⣿⣿⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠧⢸⠿⠟⠛⠀⢸⠃⠸⣿⡿⣯⣗⡦⠀⢻⣿ ⠠⠘⠋⠽⢯⣤⢤⣀⣀⣀⣀⣀⡀⠀⢱⣸⢷⡀⣷⠀⠰⢤⣻⣿⠿⠿⠛⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠽⣿⣿⠀⢸⣀⣀⣀⠴⠃⠀⠀⢹⣿⣼⣿⣿⣧⣸⣿ ⠀⠀⠀⠀⠈⢻⣿⣶⣶⣶⣖⡾⠁⠀⠈⢻⡌⢷⡹⠠⠀⠀⠀⠀⠀⠀⠀⠰⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠀⡾⠉⠀⠀⣴⣄⡀⠀⠀⠛⠻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠻⣧⣀⣿⣟⣀⣀⡀⠀⣀⣹⡈⢧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⢠⣷⡀⠀⠀⣿⣿⣾⣿⣷⣤⣤⣝⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣍⠉⠉⠐⢿⣷⡞⠃⢳⣝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠸⣧⣤⣤⣿⣯⣭⣍⣉⠀⠘⠿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣦⡀⠀⢻⣷⣴⣶⣭⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣥⡤⠬⠽⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠙⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⢶⣤⣿⣿⣿⣿⣿⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⣀⡄⠀⢀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢯⠇⠀⠉⢹⠻⣿⣿⣿⣿⣾⣽⣶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⢸⡏⣡⣶⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡟⠀⠀⠀⢸⠀⡘⡟⠛⠋⠉⠛⠿⢿⣊⣙⣶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢫⡟⠁⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⡇⠀⡟⠈⠀⠀⠀⠀⠀⠀⢈⡽⠋⠀⠈⠑⢢⣄⠀⠀⠀⢀⣤⠾⠉⣠⠏⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⡿⠁⠀⠀⠀⢀⠇⢀⣷⠂⠀⠀⠀⢀⡴⠞⠁⠀⠀⠀⢀⣴⣿⣿⣯⠑⠚⠋⠁⠀⢰⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠫⢷⡰⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⡼⠀⣼⠃⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣧⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⡴⠃⠙⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⠀⠀⠀⢰⢁⡼⠁⠀⢠⠜⡝⠁⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠁⠀⠀⠀⠐⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠞⠀⠀⠀⠀⠁⡾⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠠⠂⠀⢸⠁⠀⠀⠀⠀⠀⠀⢰⣻⠏⠁⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢥ ⠀⠀⠀⠀⠀⠀⢀⣘⠁⠀⠀⠀⠀⢂⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣸⢇⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘

⢿⡆⠀⢻⣼⣦⠀⠰⠤⠒⠚⢣⣿⠿⠛⠳⣤⣠⣿⣸⣿⠋⣽⡿⠦⡁⣠⠔⢁⡼⣡⠴⣄⡄⣠⣄⣀⡄⣀⣤⠶⠚⢫⠟⠁⠀⠀⣠⢛⣿⣿⣿⣿⣷⡶⠁⠀⠀⢰⠀⠨⣫⡿⠟⠊ ⢼⠁⢀⣀⣿⣿⡄⠀⠀⣠⠖⠋⠁⠀⠀⠀⢼⣹⠘⡏⢛⡟⠻⠗⣦⠟⠁⠀⣼⣫⢗⡿⠽⣋⡍⣩⠵⠛⠉⠀⠀⢠⢷⣶⣶⣶⣿⡇⣾⣿⣿⣿⣿⣿⣷⡠⠐⠢⠈⢄⠀⡣⠈⣀⠀ ⣼⣿⣽⣋⣽⣛⣓⣤⣭⣁⣀⣀⠀⠀⠀⠀⠤⡇⠀⢧⢸⣇⢀⡾⠁⠀⠀⢰⡿⢁⣾⢶⣿⠗⠋⠀⠀⠀⠀⠀⢠⠏⣹⠿⣿⣿⣿⢟⣿⣿⣿⣿⣾⣛⣿⠇⢀⣈⣷⡷⠁⠠⠄⢀⣼ ⡤⠿⠻⢿⣿⣧⣄⠀⠀⠀⠀⠈⠉⠛⠲⢤⣀⡇⠀⠈⢿⢻⠟⠀⠀⠀⠀⠀⠀⠘⠁⠋⠁⠀⠀⠀⠀⠀⠀⠀⠟⠋⣡⣼⢟⡟⣱⣷⢸⣿⡿⠁⢉⣉⣿⠟⢛⢻⡟⡀⢀⠄⠀⣘⢿ ⠳⣄⠀⠀⠀⠙⠛⠳⡄⠀⠀⠀⠀⠀⠀⠀⠉⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠚⠛⠒⠚⠛⠚⠛⠛⢋⡽⠋⠀⠀⢻⠀⠹⣄⠀⣾⠟⣁⡼ ⠀⠹⡷⢤⡀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⣠⡴⠊⠀⠀⢀⣤⣼⣾⡟⢡ ⠲⣾⠞⢦⡈⠙⠒⠒⠒⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⣴⠂⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡾⠤⠶⣒⡽⣋⣤⠴⢀⣴⣿⣿⣿⣏⣴⠃ ⣷⣶⡶⡌⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠤⢤⣶⠤⠀⠀⠀⢢⣴⣞⣁⡚⠛⠁⠴⣿⣿⣿⣿⣿⠏⠀⠀ ⠵⠚⠛⠉⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⣿⠀⠀⠀⠀⠀⠀⡀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠒⠒⠲⠦⣶⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠇⠟⠀⠀⠀⠀⠔⠂⠀⠐⠈⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⠒⠛⠛⠣⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⣤⡀⠀⠀⠀⠀⠀⣀⡴⠋⠀⡏⠀⠀⠀⠀ ⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⣉⡲⡄⢀⣶⣾⠁⠀⠀⢀⡇⠀⠀⠀⠀ ⣀⠀⠨⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⢠⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠴⢾⣁⠀⣿⠀⠀⠀⠀⠀ ⠒⢤⣤⡀⠀⢀⣠⠄⠀⣰⠃⣠⠞⢹⠁⠀⠀⢠⢠⠀⡀⠀⠀⢰⡆⢲⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠙⠒⢭⣷⡢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣳⣿⠀⠀⠀⠀⠀ ⠾⠛⠉⠉⠉⠉⠀⠀⣸⢃⠞⠁⠀⡇⠀⠀⢀⡞⢸⠀⣇⠀⠀⠸⡿⡄⣿⣎⢷⣄⠀⣈⠶⣶⠒⠒⠉⡀⠀⠀⠈⠉⣉⠉⠉⠳⠄⢀⡀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⡏⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣠⡶⠃⢠⡻⠃⠀⠀⠀⢠⡞⢀⡟⡇⣿⠀⣿⡀⠀⠀⢷⢻⡸⣎⠷⣿⣟⢦⣀⠈⠳⣤⣤⠼⠧⣀⠀⠀⠈⠳⣄⠀⡴⢛⣟⢧⠀⠀⠀⠀⠀⠙⠛⢲⣺⣷⠀⠀⠀⠀⠀ ⣤⣾⣷⣿⠟⠀⠀⣸⣣⠀⢀⡘⢻⣿⠀⡾⠤⣥⣿⡀⡇⣷⡀⠀⢸⠚⠻⣽⣤⣼⣿⢿⣿⣷⣤⣙⣿⢷⣦⡬⠷⣤⣠⡤⠬⣿⣷⣾⣿⡌⣧⠀⠀⠀⠠⡤⣞⣿⣽⠿⠀⠀⠀⠀⠀ ⣿⣿⡷⠁⠀⠀⣸⣿⠇⠀⡼⢁⡟⡌⣾⣥⣦⣿⡋⣇⡇⠸⣧⡀⠈⡇⠀⠸⣿⠏⠀⢸⣄⣿⣿⣿⣯⠃⣿⠁⠀⠈⢫⠉⢠⡟⢻⣿⢂⡇⢸⡇⠀⠀⠀⠹⣞⣺⡛⡀⠀⠀⠀⠀⠀ ⣿⣟⢁⣠⡴⣾⣿⣿⠀⢠⠇⣼⠀⣷⣿⠉⢻⢿⣿⣿⡇⠀⠹⣷⡀⢻⠀⠀⠁⠀⠀⠸⣿⣿⣿⣿⣿⢀⡀⠀⠀⠀⠈⣧⡼⠀⣸⢿⣴⠄⣴⠇⠀⠀⠀⠀⢸⣻⣷⣿⠀⠀⠀⠀⠀ ⣿⣿⣿⣾⣿⣿⣿⣿⠀⣸⢸⣿⣷⡇⠙⢆⠈⣿⣿⣿⣷⡀⠀⠉⠙⠺⣇⡀⠀⠀⠀⠀⠙⢿⣿⡵⠃⡜⠁⠀⣶⡄⠀⢹⡇⣠⢿⡿⢃⡞⠁⠀⠀⠀⠸⣿⣾⣿⣿⣿⡆⠀⠀⠀⠀ ⡿⢿⢿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣟⣷⣄⠈⣆⠸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤⣤⣀⣀⠴⠞⠀⠀⠀⠛⠃⠀⠀⠀⠛⠋⢠⡏⠀⠀⣶⣶⠤⣄⣷⢿⣿⣿⣿⡇⠀⠀⠀⠀ ⣖⣲⣶⣿⣿⣿⣿⣿⡞⠻⣿⣿⣿⣾⣿⡀⠈⠣⣌⣛⢛⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠦⣴⣿⣿⡆⠀⣿⠛⢦⠈⣻⣿⡿⢹⣿⣷⠀⠀⠀⠀ ⡤⢻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⠀⠀⠈⠉⢹⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⣶⣿⣿⣿⣷⣰⣿⡄⠀⠀⣤⣮⣿⣾⡉⢹⠀⠀⠀⠀ ⣧⣿⣽⣿⣿⣿⣿⣿⢿⣥⢿⣿⣿⡿⣿⣿⣇⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠃⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠟⠉⠘⣿⣿⣿⡾⡇⠀⠀⠀ ⣿⣿⠯⣾⣿⣻⣿⡛⣴⣿⣿⣟⡆⠻⣿⡈⣻⢶⣄⡀⠀⠀⠀⢤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠹⣏⣿⣿⣇⠀⠀⠀ ⢷⠏⢰⣿⣿⣟⣡⣿⠿⣿⣿⣿⣻⣿⠿⠽⣻⡿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣮⠃⢿⡀⠀⠀ ⠋⢠⣿⣯⣿⣿⣿⣿⡿⢿⡛⠛⠻⣿⣿⣿⣟⣻⣿⣿⣿⣿⣯⣳⢦⣀⠀⠀⠀⠀⠀⣀⡴⢺⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠻⣄⠀ ⠀⣾⣿⣿⣿⣡⡞⠓⠁⠈⢹⡷⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣷⢦⣤⣶⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢀⡤⠈⢳ ⣴⣿⣿⢫⡾⣿⣿⣷⢾⣷⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠈⠉⠙⠲⣄⡀⠀⡀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢀ ⡿⢋⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡏⣿⡿⠋⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣝⢦⡀⠀⠀⠀⠀⢻⡛⠀⠠ ⣐⠚⣃⠟⣛⣿⣿⣿⣿⢿⢸⠿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡟⢿⣿⣿⡻⣭⣽⣿⣗⣻⣿⢻⡟⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣧⡀⠀⠀⠀⠀⢣⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠭⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⢿⣟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠠⠤⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡀⠀⠀ ⠀⠀⠀⠠⠬⠷⠦⢤⣈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒ ⠚⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠢⢽⣄⠘⠀⢠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⢉⣀⠤⠤⠤⢤⡈⢀⣖⣡⠤⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠺⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣶⠉⠀⠀⠀⠀⣠⠞⠁⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⡥⠀⠀⢠⠞⠹⡇⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢀⡞⠁⠀⢠⠃⠀⣰⠋⢦⣀⠀⠀⠙⠢⣄⡀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠹⡄⠀⠀⠐⣆⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⠂⢰⠃⢀⡎⠀⠀⢠⠏⠀⢀⡇⠀⢰⠉⠓⠢⣄⡀⠀⠉⠑⠓⠦⢤⣬⣷⣄⣀⣀⣠⠀⠈⣦⠀⠀⠀⠀⠀⢱⠀⠀⠀⠘⡄⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠶⢶⣤⠞⠀⢠⠏⢀⡾⠀⠀⠀⡜⠀⠀⣼⠀⠀⡎⠀⠀⠀⠀⡏⠉⠉⠑⠒⢖⠀⠈⠉⢻⣦⡀⠀⠀⠀⠘⡆⡀⠀⠀⠀⠸⡄⠀⠀⠀⣿⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⢸⠋⠀⣠⡞⠀⣼⠇⠀⠀⣴⠇⠀⠀⣿⠀⠠⡇⠀⠀⠀⠀⡇⠀⢀⠀⠀⠸⣆⠀⠀⠀⢻⡹⢆⠀⠀⠀⢻⡄⠀⠀⠀⠀⡇⠀⠀⠀⢸⢧⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⢠⡏⠀⠐⢉⣧⡾⡿⠀⠀⣸⣿⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⢱⠀⢸⡄⠀⠀⢻⣆⠀⠀⠀⢷⠈⢷⡀⠀⢸⣻⣄⡤⠤⠴⣷⠀⠀⠀⢸⠈⢷⡀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠁⠀⠀⣸⣯⣾⡇⠀⣰⠃⣿⠒⢶⣄⣿⡄⠀⣿⡆⠀⠀⠀⣿⣆⠈⣷⡀⠀⠀⢻⡳⣄⠀⠘⣇⣨⣷⡖⢻⠻⢧⠀⠀⢠⠿⡆⠀⠀⣸⠦⢤⣷⡀⢸⡆⠀⠀⠀⢠⣀⠀⠀⠀ ⠀⡇⠀⣠⣾⣻⣿⡇⡇⠀⠋⣰⠿⡄⠀⢸⠋⣷⣦⡇⢻⡦⠀⠀⢸⡻⡄⠸⡷⣆⠀⠈⣧⢈⣷⣾⣻⣄⢀⣻⣼⡀⢸⡄⠀⢸⠀⣇⠀⠠⣿⡴⢦⠘⣧⠸⠇⠀⢘⣷⡄⢻⡏⠉⠉ ⠀⠳⠞⠉⠉⠁⢸⡇⢣⠀⢠⡇⠀⣇⠀⣿⣷⢿⣿⣿⣶⣿⡁⠀⠀⣧⠻⣄⢳⡈⠙⣦⣞⣿⣿⣿⣿⣿⡏⠉⢻⣛⣿⣧⢀⡏⣧⣽⠀⢰⠟⢦⠀⡇⢸⡄⠀⠀⠘⣿⣿⣶⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⠀⣸⡄⢸⣿⠀⠸⣄⡿⣿⡅⢻⣿⣿⣿⣿⣆⠀⢹⡀⠈⢻⣿⣻⣟⣿⠿⣿⣿⣿⣿⣧⣴⡏⠠⠏⣿⡸⢱⢇⡇⢠⣏⠀⠈⣿⠁⢸⠃⠀⠀⠀⣿⡏⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣿⠻⣿⣇⢸⡿⡇⠀⠙⢧⢹⡁⠈⢿⡿⢿⣼⣻⣷⣜⡇⢠⠈⠉⠛⠻⠁⠀⠹⣯⣉⣉⣩⡿⠃⠀⢠⣿⠃⠈⣸⣧⠋⡜⠀⣰⠋⢠⣞⠃⠀⠀⠀⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢆⠈⢿⣾⣧⡇⠀⠀⢠⣿⡇⠀⢈⡓⠶⠟⡋⠁⠈⠻⠂⠀⠀⠀⠀⠀⢤⣀⣀⣉⣩⠝⠚⠁⠀⠈⠋⠀⠀⢹⠋⢸⡷⠚⢁⡴⠋⢹⣷⣦⣄⡀⢿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⠉⢩⠃⢀⣴⣿⣿⣷⠀⠀⠈⠉⠉⠀⢰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠀⣠⣎⠀⢀⣾⡟⡟⠉⢻⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⠿⠨⠯⠿⠞⠉⣩⡾⠋⣿⡄⠀⠀⠀⠰⢾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠉⠉⠉⣿⣄⢸⡏⠃⠇⠀⠈⠻⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠤⠤⣤⡤⣤⠴⢾⡋⠁⠀⠀⠸⣇⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⣰⡀⣿⣿⡾⠇⠀⠀⣠⡤⠴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠒⢦⣸⡆⠀⡇⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣿⡆⢠⣆⣿⣾⣿⠀⠀⠀⠐⠒⠻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⢻⠃⢸⠁⠀⠀⠀⠀⠀⠀⠙⢶⣄⡀⠀⠈⢹⠉⠋⢹⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⢰⢿⠀⣸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣿⠀⢻⠀⣠⠴⢋⡇⠀⠀⠀⠀⠈⠽⠶⣄⡘⠳⠶⠛⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠀⠀⠀⠋⢸⣠⣿⣿⣿⣿⠀⠀⠀⠐⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣰⠻⡄⠘⠛⠁⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⡿⠁⠀⡄⠀⠂⠀⣹⠁⠀⠀⠀⠀⠀⠀⠀ ⣴⠛⠛⠦⠤⣤⣀⣠⡴⠧⠤⠵⠤⠤⠾⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣤⣶⡛⠉⠀⣀⣀⣀⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⢀⡀⠀⠀⠈⣿⣷⣤⣤⣤⣤⣀⣀⠀⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⡂⠀⠥⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⡏⣉⡽⠀⢸⡟⠀⠀⠰⡆⠉⡿⠁⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠚⠋⠉⠀⠀⠀⢿⣧⠀⠀⣰⠇⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣔⣴⠋⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⢿⣅⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀

⠈⠁⡠⢀⡠⠒⡼⠃⠐⠈⠥⠣⡠⠐⠄⠀⠀⠀⢄⠂⠌⠓⠆⡄⠀ ⠀⠚⣠⠏⣠⢊⡔⢬⣠⢀⠈⢀⠑⡄⠀⠀⠀⠐⢀⠙⠦⡈⢤⠀⠀ ⠀⢀⠔⢠⡯⡂⢴⣼⣜⢸⡘⣜⣿⣜⣌⢦⡈⢂⡸⣧⡵⡸⣮⣂⠀ ⠀⠀⠀⠌⡴⣹⣆⡏⢿⣾⢳⣻⡿⣿⣿⡟⠿⣦⣲⣿⣮⢙⡕⠀⠀ ⠀⠀⠀⠀⠁⠹⢸⡆⠢⠌⡄⠉⠐⣭⡭⠐⠀⢽⣷⣟⣭⡊⠉⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⠀⠈⢆⡀⠀⢹⠀⠀⢰⣾⡔⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠁⣀⣼⣪⣴⣿⣏⡙⠐⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢿⣿⣿⣿⣿⣿⡿⠗⠈⠐⢄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⢣⣾⣿⣿⣿⠟⠁⠀⡀⠀⠀⠀⢃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡸⠃⣿⣿⡿⠋⠀⠐⢋⡀⠀⠀⠀⠀⠀⠂⢄⠀ ⠀⠀⠀⠀⠀⠀⣔⠀⣎⠟⠁⠀⠘⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀

⢿⠄⠸⣼⡆⠐⠒⠒⢫⡾⠟⠓⢦⣴⣿⣿⣋⣿⠗⢄⡤⠊⣴⣥⣶⣤⣤⣤⣤⣠⠴⠒⣩⠏⠀⢀⡴⣹⣿⣿⣿⣿⠋⠀⠀⠀⠀⡿⠟⠈ ⢸⣤⡶⢿⣿⠄⡠⠊⠁⠀⠀⠀⢘⡟⢸⢨⡏⠉⡽⠋⠀⣰⡟⣹⣣⣷⠶⠚⠁⠀⠀⢠⠿⣿⣿⣿⣷⣿⣿⣿⣿⢿⡗⠈⢡⣴⠄⠉⠀⢠ ⣉⠿⣿⣿⣍⠉⠉⠉⠁⠒⠢⢄⣈⡇⠀⢻⢷⠞⠀⠀⠀⠉⠐⠋⠚⠁⠀⠀⠀⠀⠠⠗⢊⣵⣿⢿⣬⣽⣿⠛⠓⣺⡗⠒⢿⠋⠀⠀⠀⢿ ⠳⣄⠀⠈⠉⠑⢄⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠛⠚⠛⠛⠉⢩⠟⠁⠀⡀⠈⠦⠀⣾⣫⡜ ⢀⣹⡗⠦⢄⣀⣈⣷⠄⠀⠀⠀⠀⠀⠀⡀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣁⣀⣴⠞⠁⠀⣠⣶⣿⢟⡴ ⣮⣭⡌⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠈⣉⡴⠚⠵⠋⢡⣾⣿⣿⣿⠋⠀ ⠓⠚⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠑⠒⠒⠚⣿⠇⠀⠀ ⠀⠀⠀⠀⢀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⠜⣹⠀⠀⠀ ⠦⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⢠⣴⠊⠁⠀⡇⠀⠀⠀ ⠤⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠉⠑⣺⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⠜⢹⠀⠀⠀⠀ ⠤⣀⡀⠀⠀⡀⠀⡠⠊⡠⢾⠁⠀⢀⡀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢲⣼⠀⠀⠀⠀ ⠞⠛⠉⠉⠁⠀⣰⡡⠊⠀⠇⠀⢀⡞⡇⢰⠀⠀⢿⡎⣷⣔⣤⡀⠱⢤⡒⠒⢀⠀⠈⠉⢉⠉⠓⠂⢀⡀⠀⠀⠀⠀⢠⠔⠉⣹⠀⠀⠀⠀ ⣤⣤⣤⣶⠋⢠⡟⠁⠀⣠⣴⢁⡞⡇⡇⢸⡆⠀⢸⣹⣼⡞⠻⣿⣦⣄⠙⣶⣖⡓⠤⡀⠀⠑⢤⣴⣩⣏⢦⠀⠀⠀⠈⣉⣿⣿⠀⠀⠀⠀ ⣿⣿⡟⠁⠀⣼⡇⠀⡆⡸⢃⣞⣉⣿⢻⣼⢹⡄⠀⡇⠈⣿⡿⠋⣻⢻⣿⣾⠯⣻⠏⠙⢿⠋⢩⢿⣿⢹⠘⡆⠀⠀⠻⣽⡿⡏⠀⠀⠀⠀ ⣿⣏⣀⣤⣾⣿⡇⢸⢰⡇⣿⡟⢻⣿⣿⣯⠀⢻⣆⢱⠀⠈⠀⠀⢹⣿⣿⣿⠇⡈⠀⠀⠈⢇⡎⢨⣿⡮⣠⠇⠀⠀⡀⢹⣿⣾⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⢁⣏⣿⣿⡇⠑⠀⢿⣿⣿⠆⠀⠉⠙⠦⠀⠀⠀⠀⠙⠿⢟⡴⠁⢰⣷⠀⠸⢡⣾⠏⡴⠁⢀⡀⠀⢻⣿⣿⣿⡇⠀⠀⠀ ⡍⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡆⠘⢌⠻⠿⢃⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠉⠀⠀⠀⠀⠀⢀⣀⣀⣼⣦⠀⣸⣯⡑⢾⣿⡿⣿⣧⠀⠀⠀ ⡽⣻⣿⣿⣿⣿⣷⡾⣿⣿⣿⣿⡄⠀⠉⠹⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢉⣠⣾⣿⣿⣦⣿⡀⠁⣨⣽⣷⣏⢻⠀⠀⠀ ⣷⣿⣿⣿⣿⣿⣿⣼⣿⡿⣿⡿⣧⡀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣴⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠘⣿⣿⣾⡇⠀⠀ ⣿⡏⣿⣿⡟⣳⣿⣿⣿⣧⣿⣷⣾⣿⣶⣄⡀⠀⠑⠒⠒⠀⠀⠀⠀⠀⠀⣠⡶⠋⣠⣾⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠸⣝⠟⣇⠀⠀ ⠎⣰⣿⣿⣿⣿⡿⣿⠻⠿⣷⣶⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⣠⣴⣾⣿⣴⣾⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠘⢆⠀ ⢠⣿⡿⢯⣴⣍⢀⣈⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣯⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠂⠹ ⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣽⣿⣿⣿⠟⠁⢀⠄⠀⠀⠀⠀⠈⠑⠦⡰⣄⠀⠀⠀⠈⢦⠄⠀ ⡁⢚⡿⣿⣿⣿⣿⡟⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣾⠃⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠘⡄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⣠⡤⠒⠊⠉⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⢀⡤⢸⣿⠁⠀⠀⡄⣶⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⣤⣤⣤⣀⣀⠀⠀⠀⠀⢀⡞⣡⠴⠒⠉⠀⠀⠀⣠⠎⠀⠀⢀⡴⠚⠁⠀⠀⣠⢶⡞⠁⠀⠀⠀⠀⢀⠀⣠⠏⠀⢸⡇⠀⠀⢰⡇⢻⡄⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⣉⣩⡿⠉⢡⡿⠏⠁⠀⠀⠀⠀⠀⡴⠁⠀⣠⠞⣁⡤⠴⢖⣾⠟⢁⠟⠀⠀⠀⠀⠀⢀⠇⣰⠃⠀⠀⢸⡇⠀⠀⠰⡇⠘⣟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡠⠴⠚⠋⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠜⠁⣠⣾⠷⠋⠁⢀⣴⠟⠁⢀⡞⠀⠀⠀⠀⠀⢀⣼⢰⠇⠀⠀⠀⢸⡇⠀⠀⠀⢧⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠉⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢀⠀⠀⠀⠀⡠⠛⠁⠀⠀⢠⠞⠁⠀⠀⡼⠁⠀⡀⠀⢰⠆⠀⡇⡎⠀⠀⠀⠀⠀⣇⠀⡄⠀⢸⠀⠀⠈⢧⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠦⣤⣤⠤⣤⣤⣤⣤⡤⣤⣶⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⢠⠃⢀⡼⠁⢠⡏⠀⠀⣧⠃⠀⠀⠀⢠⠂⢹⣀⡇⠀⠈⣇⠀⠀⠈⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣩⠟⠉⠉⠉⠉⢠⠎⠀⠀⠀⠀⠀⠐⠲⠶⠤⢼⣅⣠⠀⠀⠀⠈⣰⣿⠁⢠⣿⠃⠀⠀⣿⠀⠀⠀⠀⣾⠀⠀⢿⠇⠀⠀⠹⡆⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠶⠋⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢀⡤⠊⠀⢀⣴⣾⠉⠉⠑⢶⣼⣿⡏⢀⣾⣿⠀⠀⢠⡏⠀⠀⠀⢰⡟⠀⠀⡾⠀⢠⡄⠀⠸⣶⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⣠⣴⠛⠀⢀⣴⣿⣿⡇⠀⠀⣰⣿⣻⣿⠷⣾⣇⡯⠀⢀⣿⣿⠀⠀⢀⡾⡇⠀⢰⡇⠀⢸⡇⠀⠀⢸⡀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠲⠤⠤⢤⣤⣀⣀⣤⡏⠀⠀⣠⣴⢿⡿⠁⣠⣾⣿⡿⠿⣿⠀⠀⣴⣿⣷⣿⣿⢰⡟⠙⡷⠀⣾⢻⠈⠀⢀⣾⢣⠇⠀⣿⡆⢀⣿⣇⣀⣀⣿⣇⣶⣄⣙⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⢾⢩⣆⡴⠋⣸⢁⣤⠚⠁⢙⣿⡴⢺⣿⣭⣿⡆⠀⡇⢠⣾⣿⣿⣿⣿⣿⣿⠹⠶⡇⢸⡟⡇⠀⢀⣼⠏⢸⠀⣼⠿⡏⢹⡟⢻⠀⢈⡿⢹⣹⡌⠉⢙⣾⣳⢦⣀⠀⠀⠀⠀⠀ ⠀⠀⣌⡴⠿⠖⢚⡿⠉⣽⡆⢸⡿⣏⣧⠈⢿⡿⠁⠁⢸⢠⣾⡟⢻⣿⣿⣿⡿⠉⢳⡀⡇⣿⠁⡇⢀⡾⠋⠀⣼⣴⡏⢀⣇⣾⣧⣼⠀⢸⣧⣌⣯⣿⡄⠚⠉⠀⢱⡈⠉⠉⠉⠉⠉ ⠟⠁⠀⠀⢀⠆⠀⠀⣸⠃⢿⠈⣧⢹⣿⡀⠀⠀⠀⠀⢸⠏⣼⣧⣾⣿⣿⣿⣿⠀⠀⠁⣿⠇⢰⢣⡾⠃⠀⠀⣷⠃⠐⢻⣿⡿⢟⣿⠀⣿⡻⠿⣿⣿⣿⡀⠀⠀⠘⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣠⡄⠀⡇⠀⠸⣆⠻⢮⣿⣇⠀⠀⠘⠒⣄⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠹⡄⢾⠏⠀⠀⠀⣴⠃⠀⠴⠋⡟⣠⠿⣿⣸⣿⣷⡀⠀⠈⢻⣷⡄⠀⠀⢿⣦⠀⠀⠀⠀ ⠀⠀⠀⢀⡿⠚⠁⡸⠁⠀⠀⠙⢦⡄⠈⢹⠀⢠⣦⠀⠈⠳⢮⣿⣿⣿⣿⣿⡏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢰⣟⣰⣿⣿⣿⣿⡇⠀⢀⡼⣿⣿⣄⠀⠸⡏⢓⣦⡀⠀ ⠠⡀⠀⣿⠃⢀⡼⠃⠀⠀⠀⠀⣠⠝⣶⣼⡇⠀⠀⠉⠐⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣿⣿⣿⣷⣤⡿⠋⡹⢻⡶ ⠀⠀⢠⣿⠶⠋⠀⠀⠀⢀⣴⡿⠃⢀⣿⡟⣇⠀⠈⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠰⣄⣿⣿⣿⣿⣿⡿⠃⢀⠀⢠⣿⠛⢉⣾⣵⣿⣣⢆⡴⠋⠀ ⠀⠀⡸⠋⠀⠀⠀⠀⡠⠾⠋⠀⣠⣾⣿⣳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠈⠙⠛⠛⠿⠖⠚⢉⢹⣿⡇⢠⡾⠟⠛⠋⣱⠟⠁⠀⠀ ⠀⢸⠇⠀⠀⠀⣠⣾⠁⠀⢀⣼⣻⣿⣿⣿⣿⣧⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣻⡟⠁⣠⣏⣠⠤⠖⠛⠁⠀⠀⠀⠀ ⠀⡾⠀⠀⠀⠈⣹⠋⠀⣰⢻⢯⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣯⠀⣰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⢰⡇⠀⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡇⣰⣿⣿⣼⡟⠀⠀⠀⠈⡄⠀⠀⠀ ⠀⡇⠀⠀⠀⢹⠃⣸⣿⣿⣽⣿⣿⢿⣿⠈⠻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠸⠶⠶⠶⠶⠶⠶⠾⠟⠀⠀⠀⠀⠀⠰⣿⣿⠏⠁⣠⣾⣿⣯⣟⣿⠃⠀⠀⠀⠈⠀⠀⠀⠀ ⠀⣇⠀⠀⠀⡾⢀⣟⣿⡇⣿⢻⡿⢸⠏⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣏⣤⣴⣿⣿⣿⣿⡾⣁⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡀⠀⠀⠃⢸⣿⡟⠀⣟⡜⡇⣾⠑⠀⠀⠀⢸⠻⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⡟⣽⣇⡤⠤⠤⠤⠤⣀⠀⠀ ⠀⠈⢧⠀⠀⠀⢸⢻⠀⠀⡏⠀⣧⡟⠃⠀⠀⢰⡼⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣯⡷⠛⠉⠁⠀⠀⠀⠀⠀⠈⠁⠦ ⠀⠀⠈⢧⡀⠀⢸⣾⠀⠀⠀⠀⣿⠀⠀⠀⠀⠸⡇⣿⡆⡗⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡼⣩⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣤⢸⣿⠀⠀⠀⠀⠹⡆⠀⠀⠀⢠⣷⠏⡇⡧⡇⡇⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢹⡿⣯⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠛⠀⠀⠀⠀⠀⠻⠀⠀⠀⠈⣿⡀⠱⣧⠇⣿⡇⣾⢙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠛⡋⠇⣧⣽⣿⣾⡇⠹⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢧⠀⢹⠐⢹⠃⢿⢈⠀⢄⡏⣽⡟⣿⡿⣿⣯⣿⡇⠀⠀⣠⢿⠠⣩⣿⣿⣿⠇⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⡿⡆⠸⣼⢸⠀⢸⠘⡇⡅⡇⡟⡇⣿⡇⣿⡇⢹⡇⠀⠀⢿⢸⢸⣿⣿⣿⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠹⡆⠀⠘⠷⣾⢸⠀⡇⡗⡇⣯⡇⣿⡇⣽⡧⡄⡇⠀⠀⢹⢸⢸⣸⢿⠘⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣇⠹⠀⠀⠀⠛⡖⡆⠹⢷⠇⣿⡇⠁⡇⣿⣿⡢⡇⠀⠀⣸⣸⢸⠻⢄⡀⠄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡄⠀⠀⠀⠀⠀⠸⣆⠀⡀⠀⠀⠀⡇⢸⢸⢼⠷⢧⠆⠀⢿⣿⢥⠇⠀⠈⣿⣿⡞⠀⠐⠲⠤⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠎⠢⠀⠆⠠⡒⢀⠞⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⡀⠀⢀⡗⣸⠀⡠⠙⡷⠁⠥⡂⠀⢠⠴⢊⠔⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣈⡆⠀⠉⠈⠀⡑⠀⠀⡐⠋⠀⢀⠤⠉⠁⢠⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠫⡉⠉⠀⠀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠒⡙⠀⠀⠀⠀ ⠀⠀⢠⡔⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡊⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣑⣢⠀⠂⠀⢀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠑⠄⠐⢄⠀⠪⡀⠀⠀⠀⠀ ⠀⠀⠠⡄⠊⠁⡀⠀⢀⡎⣁⢠⣠⠀⠀⢦⡄⢀⢀⢠⠀⠀⠀⠊⢂⠉⠀⠀⠀⠀ ⠀⠀⠀⠈⠒⡎⣠⣤⠃⡜⣠⣿⣿⡜⡀⠈⢿⣄⡷⢄⡧⡰⣶⡆⠈⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠋⢿⠸⣾⠿⠁⣿⣾⠃⠈⠂⢨⣻⣿⠀⢷⢏⣹⣁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠄⠳⠞⣇⠑⠿⠿⠄⠀⠀⠘⠿⠯⢊⠿⢫⠀⠀⠀⠉⠱⡄⠀⠀ ⠀⠀⠀⠔⠉⠀⢠⠀⠀⠸⡕⠤⡀⠀⠬⠅⢀⡠⣶⢽⠀⠈⡀⠀⠀⠀⡘⠓⢄⡀ ⠀⠐⠀⠀⠀⠀⠀⡆⠀⡇⢈⠄⠘⠧⠒⠒⢁⠴⣾⡆⡠⡀⡇⠀⠀⢠⠠⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⢰⠠⠔⠹⡄⠀⠀⠀⠀⢀⣾⣿⡈⠀⠈⠓⠀⠀⢸⡆⠀⠀⠀ ⠳⣄⡀⠀⠁⠀⠀⠀⢄⠔⠈⠀⠀⠀⠀⣠⣶⣿⢿⡇⠀⠀⠀⠀⠀⢸⢁⡄⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⢉⡥⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠛⠿⣿⣅⣀⠘⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⢀⡴⠃⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⣿⣿⣿⣿⣿⠷⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿ ⣿⣿⣿⣿⣿⣿⡿⠿⠓⠒⠂⠀⠀⠀⠀⠀⣀⡴⠞⠋⠑⢈⡅⣰⡻⠀⢀⠠⠀⠈⠢⢄⡠⢌⡀⠈⠉⠁⠀⠀⣀⣀⣐⣠⣀⠀⠀⠀⠴⣶ ⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⣡⢴⡠⠊⢡⠎⢠⡿⠁⠀⢹⣆⠱⡄⠀⠀⠉⡑⠈⠑⠒⠒⠬⠥⠀⡠⠒⠀⠀⣀⠀⠀⠀⠀ ⣿⣿⣷⣶⣶⣶⣶⣤⣤⣤⡶⠖⠛⠛⠉⢫⡴⠋⢀⡴⠃⢠⣿⠁⠀⠀⣎⣿⡀⠸⡷⢄⠀⠙⡗⠢⣤⡤⠔⠒⠉⠀⠀⠀⠀⠀⠙⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⠋⣉⣀⠤⠂⢀⣴⡞⠑⣤⣿⠃⣰⣿⠇⢰⡆⠀⣿⠟⣧⠀⢱⠈⠑⢤⡈⢦⡀⠛⠳⡶⠒⠒⠀⠀⠀⠀⠀⠀⠈⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣠⣾⣿⣿⡷⣾⣿⡏⣰⣿⡏⢠⡿⡇⢰⠏⠀⡇⢇⢸⣧⠀⠀⢎⠉⠛⠢⣀⠹⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⡟⣿⣥⢿⡟⠱⣿⣷⣿⣿⠁⣾⣷⡇⡾⠀⢠⢻⠘⡌⣿⣧⣀⣸⣦⡀⠐⣆⠀⠙⢾⠷⣄⠀⢀⣀⣄⣀⣴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⡏⠀⢣⡀⢻⠟⠻⣿⡾⠉⠿⣧⠷⣾⣿⣿⣷⣷⣿⣿⣷⡤⣏⠑⠄⠹⣦⠐⠚⡷⠾⣭⣛⣻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣧⠀⠀⠙⠺⠤⠄⣡⡇⠀⠀⡟⠀⠉⡃⢸⣿⣿⡿⠀⢻⡷⣮⢳⣄⡀⠙⢿⡆⡇⠀⠀⠉⠛⠿⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠳⣄⣀⢀⣁⡤⠞⠁⣸⣿⡏⢋⡹⠛⣿⢿⣒⣶⣶⣶⣶⣶⣾ ⠿⠟⠛⠿⠻⠟⠛⢿⠛⠉⠉⠉⠉⠙⢷⣄⠀⠀⠀⠹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢀⣔⠉⠢⠕⡻⠗⠛⠢⢄⠻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⠀⡀⠈⣇⡠⠄⠒⠢⢄⠀⠙⢷⢦⠀⠀⠲⢶⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢻⡏⡹⢙⡏⠀⢸⡏⣷⣄⢿⣿⣿⣿⣿⣿⣿ ⠤⠄⠀⠀⠀⠀⢱⡀⠹⣷⣄⣀⣀⠀⢱⠀⠈⢯⣧⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⢾⣿⡿⢗⠋⣿⣧⣾⣧⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣀⣀⣀⠤⢄⠈⢻⡆⢹⣿⣿⣿⣷⠀⠳⣤⣼⣿⣑⣦⠤⠤⠖⠚⡿⠟⠋⣱⣾⠋⢀⣾⣊⣹⣿⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⠿⠽⣿⡄⠘⠀⢸⡇⢸⣿⣿⣿⡿⠀⢀⣿⠟⠛⢛⣿⠀⢀⡠⠊⣀⠤⠚⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⢿⣶⡶⢯⡉⠁⠉⠉⠉⠀⢀⡾⠋⣀⠔⢁⠼⢧⣎⠔⠊⠁⠀⠀⠀⠀⣀⣠⣤⡶⠦⠤⠤⢀⣀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣶⡶⠖⠚⠉⡠⠊⠀⡔⢁⠔⠋⠀⠀⠀⠀⢀⣤⣶⣟⡩⠖⣲⣄⠀⠀⠀⠀⠈⠓⢜⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⢠⣤⣴⣖⠤⣀⠀⠀⠀⠀⠀⠀⠀⡼⡇⢠⡾⠚⠁⠀⠀⠀⠀⣀⣴⣻⣏⡉⣿⡇⢨⣏⠟⡄⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⢤⣛⠲⣏⠛⠛⠻⢿⣦⡀⠀⠀⠀⡼⠀⠈⠁⠀⠀⠀⠀⠀⣴⣾⡋⣽⣿⠛⠷⡏⣿⣿⣿⡇⡇⠀⠀⠀⣠⠒⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿ ⣴⣦⣭⣿⣧⡄⠀⠀⠉⠻⢦⣀⡞⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⢷⡟⢹⡇⢠⣿⢿⢻⠿⣇⢱⠀⢀⡴⣥⡀⢀⣤⢤⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⡇⢸⠳⢸⢿⢸⡈⠀⢸⠘⡟⣅⠀⢈⣡⣾⠃⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⢻⣸⡄⠀⣷⣘⣷⣾⡛⣿⣷⣦⣼⣶⣷⣸⣦⡿⠋⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢽⣶⣿⣷⣿⣿⠿⢿⣿⣿⣿⣟⣼⣋⡿⠁⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿

⡓⣘⣧⠀⡈⠟⠉⢰⠾⢯⠿⡱⠊⣼⡶⣖⡒⠖⠂⣹⣥⣴⣽⣿⣿⡅⠄⠀⡜⡉ ⡽⠷⣯⡈⠐⠒⠠⢌⡀⠾⠎⠀⠈⠑⠙⠁⠀⠀⠐⡪⣿⢫⣽⣟⣓⠇⠲⠃⢀⡸ ⢑⡦⢀⣈⣦⠀⠀⠀⠀⡀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣁⠄⠀⣡⣽⣮ ⣾⠮⠦⠄⠀⠀⠀⠀⢰⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠴⠵⠏⣚⣿⡟⠁ ⠀⠀⠀⠤⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⢼⠁⠀ ⡁⠄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠚⠀⠛⠠⡼⠀⠀ ⠀⠀⠀⠀⢀⠔⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⠀⠀⠀⠀⠀⠀⠀⠤⢂⠁⠀⠀ ⠚⠃⢀⢁⡦⠂⢃⢠⢻⡆⠀⣧⠦⣤⡰⢄⠂⢌⠉⠁⠐⢀⣀⠀⠀⢠⣂⡇⠀⠀ ⣿⡿⠁⣼⢀⢰⢧⣛⡼⡟⡄⢑⢻⡼⢻⣶⣽⢲⠑⢤⢀⢷⣧⢆⠀⢒⣾⡇⠀⠀ ⣿⣴⣾⡿⠸⣦⡿⠹⣿⣇⠙⠼⡀⠀⠘⢿⡿⡀⢀⠈⡌⣼⢇⠎⠀⢤⣿⣧⠀⠀ ⣽⣿⣿⣷⢿⣿⣧⠐⢙⣗⡀⠀⠀⠀⠐⠒⠊⠀⠈⢀⡤⣡⣇⢸⢇⢺⡿⣿⠀⠀ ⣽⣿⣿⣿⣿⡿⣿⣇⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⡠⣢⣾⣿⣿⣾⡦⠞⢿⣧⡇⠀ ⡟⣽⣿⣽⣿⣿⣟⣺⣷⣦⣌⠉⠀⠀⠀⣀⣴⣫⣾⣿⣿⡿⠛⠁⠀⠀⠈⠞⢣⠀ ⣸⣿⣯⣏⣈⣶⣿⣿⣿⣿⣿⣿⣶⣴⣾⣿⣿⣿⣿⠟⠁⠀⠄⡀⠀⠀⠀⠘⡀⠑ ⠫⣻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⢁⠄⠀⠀⠀⠀⠑⢵⡀⠀⢩⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣶⣂⠙⠛⠛⠻⠿⠿⣿⣯⠙⡇⠀⢿⡇⠀⣿⠟⠀⠀⠀⠀⠘⣿⣿⡿⠟⠁⣾⣿⣿⣿⠿⠛⠛⢛⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠿⣿⣿⣿⣶⡀⠀⠀⠀⠀⢠⣽⣿⡳⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⡿⠋⠀⠀⠸⠛⠋⠈⠀⠀⣠⣾⣿⣿⡿⠟⣻⣿⣿ ⣿⣿⣿⣿⣿⣿⡀⠈⠿⢿⣿⣷⡀⠀⠀⠀⠀⠙⢄⠑⠦⡀⠀⠀⠀⠀⡠⠚⢁⠔⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣿⡿⠋⠀⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣎⢻⣆⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠱⠀⠈⢆⠀⢀⠞⠃⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠉⠀⠀⣼⣹⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣌⢢⠀⠚⠛⠓⠠⢄⠉⠁⠂⠀⠀⠀⠀⠀⢣⠈⢀⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢼⣿⣿⣿⡿⠿ ⣿⣿⣿⠟⠛⠙⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴ ⣏⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⡰⠃⢠⠃⠀⠄⠢⣀⠈⠒⢤⣀⠀⠠⢀⡀⠀⠀⠀⣀⠉⠒⠤⣀⠀⠀⠀⠀⠀⢀⣴⣿⣿ ⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⣠⡊⠀⢀⠞⣿⠇⠀⣼⠀⠀⠐⡄⠈⠑⢄⡀⠫⡙⠢⢄⡉⠒⠀⢀⠀⠈⠁⠒⠀⠱⠆⠀⠀⠈⠛⠛⠛⠉ ⣿⣿⣿⠿⠿⠆⠀⠀⠀⣠⡾⠋⠀⢀⠋⣴⢹⠀⠀⣿⠀⠀⠀⠈⣦⠀⢆⠈⠃⡌⠲⣄⡀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿ ⣏⣠⣤⣀⠀⠀⠀⠀⡰⠋⠀⠀⠀⢮⠎⠀⢸⠀⢀⡏⠀⢸⡆⠀⢸⡄⣸⢶⡂⠹⣿⣄⠘⣧⡀⠀⠀⣧⡀⠀⠀⡀⠑⢄⠀⠀⠀⠀⠹⣿ ⣿⣿⣿⡿⠛⠀⠀⠈⠀⠀⠀⣀⢀⡯⣤⠤⣼⣄⣸⣳⠀⢸⣿⡀⠼⡟⠸⡄⣱⣄⣻⡿⠷⢼⡿⣶⡆⠟⢷⣄⠀⠱⡀⠀⠙⠢⣄⣀⠀⠀ ⡿⠛⠉⠀⠀⠀⠀⢀⣦⠔⠉⠀⠀⠀⣾⢀⣯⡆⣟⠙⢇⢸⣧⠱⡄⢱⠀⣿⠋⣿⣿⣦⡀⠈⠀⣸⡅⡄⢸⣿⢷⣤⣈⢢⡀⠀⠈⠛⠛⠿ ⣷⣷⣶⣦⣤⣤⣤⠞⠋⡀⠀⠄⢠⣾⣿⣘⠛⢳⡿⢄⠈⢾⡻⢠⠌⠢⡀⠀⠐⣿⣿⣿⣿⠀⡰⠃⢳⣷⣾⠿⠦⡘⣿⠉⠁⠀⠸⣿⣶⣶ ⢸⣿⣿⣿⣿⡿⠃⠀⣰⢁⠼⠀⢸⣿⡀⠹⢰⣿⣿⣦⠁⠀⠁⠀⠀⠀⠀⠀⠀⠻⠿⠿⠟⠊⠀⢀⣿⡿⣿⣦⣠⠋⡉⢀⣀⣀⠀⠹⢿⣿ ⠈⠿⢿⣿⠉⠀⠀⠘⠋⠁⠀⣄⣿⠛⡁⠀⡘⣿⣿⣿⡧⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⠃⡏⠉⠁⣠⠃⠘⣿⣟⣿⣦⣘⣿ ⠀⠀⠀⠙⣿⣿⣿⣿⣿⠃⠀⠹⡟⣖⠏⠀⠈⠉⠉⠀⠀⢴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⢠⠟⠉⠉⣄⡀⠀⠘⠿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⢿⣤⣿⣃⣀⣀⣀⣸⡈⡆⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⣸⣆⠀⠈⣿⣿⣿⣶⣤⣼⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠻⣦⣀⠀⠹⣿⡁⣙⣿⡀⠀⠀⠀⠀⠀⠀⠀⣤⠔⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⢹⣶⣶⣿⣶⣶⣄⠀⠙⠻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣄⣹⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⣻⣿⣿⣿⣿⣿⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠈⠙⡿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠁⢈⣟⣤⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢀⠃⡜⠏⠉⠀⠉⠛⠲⢽⡗⠦⣀⠀⠀⠀⠀⠀⣀⡴⢋⠟⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⢸⠀⣧⠀⠀⠀⠀⣠⠔⠉⠀⠀⣠⣿⣶⠤⠤⠞⠉⢠⣪⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⡆⢠⠃⠀⠀⡠⠊⠀⠀⠀⠀⣼⣿⣿⣿⣧⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢠⠇⠉⠀⠀⠀ ⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⡜⠰⠃⠀⠔⡝⠁⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⠁⠀⠀⠀⠀⢠⣴⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⣿⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘

⣿⣿⣿⣿⣿⣦⡉⠉⠛⢛⢯⣥⠘⠇⠸⠃⠀⠀⢸⡿⠋⢰⠿⠿⠋⣉⣽⣿⢿⣿ ⣿⣿⣿⣇⠙⠿⢿⡄⠀⠀⠉⡑⢄⠀⠀⢀⠐⠠⠊⠀⠀⠀⠀⠀⡰⣿⠟⢡⣼⣿ ⣿⣿⣿⣦⡳⡀⠤⠄⡀⠠⠀⠈⠀⠑⡀⢉⠬⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣿⣿ ⡿⠟⠛⠉⠉⠁⠀⠀⠀⠀⢀⠄⡀⠀⠀⢀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⢀⣴ ⣿⣶⣄⠀⠀⠀⢀⡔⢀⢔⠆⢰⠀⠡⡁⠠⡙⢒⠌⡀⠀⠈⠐⠈⠐⠄⠀⠐⠟⠛ ⠟⠛⠉⠁⠀⡰⠋⠀⠦⠊⠀⠸⠀⡄⢰⠘⣄⠠⣕⢢⡀⠈⡄⠀⠀⢄⠀⠀⠒⣿ ⣿⡿⠓⠀⠈⠀⡠⠠⢥⢤⡧⣿⠀⡷⡘⡏⣎⣦⡿⠓⡷⠶⠛⣦⡈⢄⠁⠠⣄⣀ ⣧⣤⣀⣀⡴⠊⠀⢠⣾⡸⢧⣆⠡⡷⡑⢅⠉⢼⣿⣦⢀⠺⣦⡿⣉⣶⠃⠀⣾⣬ ⢹⣿⡿⠋⠠⠦⠂⣸⠇⠁⣿⣷⡀⡁⠀⠀⠀⠘⠛⠋⠁⣸⡟⠷⠜⡅⣤⣤⡘⢿ ⠀⠈⢳⣶⣶⠖⠘⠗⡜⠈⠛⠉⠁⡇⠀⠀⠀⠀⠀⠀⠀⡻⢠⠒⢪⣀⠘⢿⣿⣾ ⠀⠀⠀⠱⣟⠒⢶⠞⢴⠀⠀⠀⠀⠈⡀⢀⠀⠀⠀⠀⠀⠁⠜⣦⣼⣿⣛⠻⢿⣿ ⠀⠀⠀⠀⠈⡷⠬⣿⣿⣧⣀⠀⠀⠀⠉⠉⠁⠀⠀⠀⡠⢂⠄⣸⣿⣿⣿⠀⠀⠹ ⠀⠀⠀⠀⢠⠇⠀⠏⠛⠋⠛⠯⠶⠄⡀⠀⠀⢀⠔⠟⣁⣼⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⢀⠏⠀⢀⢠⠂⠀⡠⠊⠀⢠⣾⣧⠒⣁⣬⣾⣿⣿⣿⣿⣿⣿⠛⡤⠀⠀ ⠀⠀⠀⠀⠀⠀⠄⠂⠐⠎⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⠀⠀⢀ ⠀⠀⠀⠠⠀⠀⠀⠀⢸⠀⠀⠀⡞⠁⢹⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠐

⢀⣀⣀⣀⠀⣔⠡⠐⠈⠕⢁⠠⠀⣀⡴⠀⠀⡀⡠⢸⠁⢰⢆⠀⠀⠀⠀⠀⠀⠀ ⡀⠤⠒⢁⠜⠁⠀⠀⠊⡴⠓⠨⠋⡐⠀⠀⢠⡙⠀⠸⠀⠰⠈⢇⠀⠀⠀⠀⠀⠀ ⠠⠤⢤⡤⠤⡴⠂⠀⡈⠀⠔⠁⠀⢡⢂⡎⢸⠃⠀⡄⢦⠀⠆⠈⢼⠀⠀⠀⠀⠀ ⠄⠊⠀⠀⡔⠀⠀⡠⠂⣠⡏⠀⣶⣏⣼⠁⣸⠀⢠⠃⡈⢠⠈⠆⢸⠀⠀⠀⠀⠀ ⠒⣶⡠⠲⡠⠴⣟⣴⣿⢻⢀⣾⣿⣿⢹⢰⡇⢠⢿⢠⡧⡾⠀⡷⡆⢷⣄⡀⠀⠀ ⠄⠋⡉⠉⠿⢸⣷⠙⠁⠸⣿⣿⣿⡏⠺⡎⣧⠋⢸⠋⣷⢷⢠⡷⣿⡌⠀⠇⠉⠉ ⠀⢀⠗⡘⠀⠫⡙⡆⢀⠑⠼⣿⣿⡃⠀⠁⠁⠀⠃⠈⢱⣹⣿⡇⠀⢿⣄⢸⣢⡀ ⠀⡼⠊⠀⣠⠖⣸⣇⠀⠀⠀⠀⠀⠀⠤⠀⠀⡀⠀⠀⠼⣿⣿⡃⣠⠟⣽⡿⡪⠋ ⢰⠁⠠⡎⢀⣾⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢠⣴⢋⣮⡔⠊⠀⠀ ⢸⠀⢸⢰⣿⣿⣿⢿⣿⣷⣄⡀⠀⠀⠠⠀⠘⣡⠄⠀⠀⣰⡟⢻⣾⣿⠁⠀⠂⠀ ⠸⠀⠀⣿⢻⢿⡇⠀⢹⢿⣿⣿⣦⡀⠀⠀⠀⠀⢀⣠⣴⣷⣾⣿⣿⣾⡀⠀⠀⠀ ⠀⠣⠀⡇⠘⢸⠀⠀⠟⣼⡿⣿⣿⣿⣷⣦⣶⣿⣿⣿⣿⣿⡿⡫⠋⠀⠀⠀⠀⠈ ⠀⠀⠁⠃⠀⠀⠂⠀⢻⠹⣷⣯⠛⢿⣿⣿⣿⡿⠟⡋⣽⣾⢫⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⡃⢷⡇⢠⡀⡇⡏⣿⠇⢸⡷⣿⠃⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡅⠀⠙⢸⣇⢇⠀⣯⡀⢸⡿⠢⠀⢀⠀⠀⠀⠀⠀⠀⠀