⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⣻⠉⠀⢀⠀⠀⠀⢄⠉⢑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡇⣦⣾⣿⣾⣇⠘⣧⠀⠀⠀⣷⣄⠑⢌⠳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢁⣾⠁⣿⣿⣿⣿⣿⣆⢻⣧⠀⠀⠘⣿⣦⡈⢻⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢁⣾⣿⣿⣿⣿⣿⡟⢿⠿⣿⣿⣇⠀⢀⢻⣏⣷⡌⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣾⣿⣿⣿⣿⣿⣿⣿⣤⣷⡟⣿⣿⣇⢸⣼⣿⣼⣿⣼⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣿⣿⡇⢹⡍⠉⠉⠉⣿⣿⡇⠁⢸⣿⣸⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⣿⡅⠀⠀⠀⠈⢿⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡄⠻⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣟⠀⠀⠀⣀⠤⠐⠃⠀⠸⢹⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡟⠽⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣶⢤⣄⣠⣴⡖⠋⠉⠀⣸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣄⡠⠀⠘⢿⡟⣿⢿⣜⠉⠉⣽⣷⣶⠉⠙⣿⣿⣿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⡟⣿⠰⡹⣦⣄⠛⠛⠻⠀⣰⣿⣯⢏⡨⠢⠤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣧⡟⠊⠀⢺⡅⢀⣴⣤⣾⠿⣿⠟⠁⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠛⠠⠬⢇⡀⠀⢰⣷⣿⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠁⠀⠀⠀⠀⠈⡹⢿⣿⠟⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠠⠤⠧⠀⠀ ⠀⠀⠀⠀⡀⠈⠃⢠⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⣀⠀⠐⠒⠐⠀⠴⣅⣠⡿⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢉⣀⣀⣤⣤⠤⠖⠒⡞⣹⢻⣦⣄⡈⠉⠓⠒⠶⠶⠤⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠠⠤⡼⢿⣿⣿⣿⣿⣿⣿⣿⣿⢑⠢⡀⠀⠀⢠⠋⠘⣿⣿⠁⠀⢀⣾⣀⡇⠈⡇⠉⠉⠑⠒⠢⠤⠤⢄⣀⣀⣀⡀⠉⠑⠲⠂⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⢿⣿⣿⠇⣸⠀⠈⠲⢤⣏⣀⠀⢹⡏⠀⠀⣸⡿⣿⣷⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⣿⣿⠿⠶⣤⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢻⠏⢀⡟⠀⠀⠀⠀⡐⢿⣷⣾⣧⣀⣴⣿⣿⠿⢛⡇⡇⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⣁⣴⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢳⣎⣠⡞⠱⠀⠀⠀⠀⣷⠈⣿⣿⣿⣿⣿⣏⣵⣾⣿⠀⣷⠀⠀⠀⠀⠀⠀⣰⣿⣰⡟⢹⢸⣿⣿⣿⠿⠟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢸⣿⣿⣷⡆⠀⠀⠀⣰⣿⡀⣿⣿⣿⣿⣿⡸⢛⣭⣶⠀⣿⣷⣄⠀⠀⢀⣼⣿⣋⣿⡄⢸⡌⠻⣿⠇⠐⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢸⣿⣿⣿⠀⠀⣠⣼⣿⣿⡇⢸⣿⣿⣿⠇⣿⣿⠿⠛⠀⣿⣿⣿⣿⣶⣿⣿⡟⣿⣿⡇⠘⠟⠦⣀⣠⣿⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡁⠀⠀⠀⠀⠀⠀⣾⣿⣿⠄⠀⢈⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣆⠀⠀⣴⣿⡿⠻⠷⣒⠚⠿⠿⠛⡛⣦⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⣿⣶⣿⣿⣿⣦⣤⣴⣴⣯⣀⣈⣽⣦⣊⣐⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⢷⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣼⣿⠿⠛⠋⠉⣀⣠⣤⡤⣶⣶⡿⣿⡿⣶⣶⣤⣭⣐⡀⠀⠀⠀ ⠀⠄⠐⠚⠛⠛⢉⣀⡤⢴⡶⣿⣿⣿⠟⢸⢻⣿⣿⡘⠆⢻⣿⣛⣻⣿⣿⠶⢄⡀ ⠈⠛⠻⠿⢿⣿⣿⣿⠾⡟⡇⡸⠿⣷⡤⠺⡀⡇⣽⡇⣼⢸⡿⠛⠛⠋⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠉⠛⠻⠟⠃⠁⢃⡸⠀⠀⠀⠀⠰⠒⠀⡙⡸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣇⡳⣷⣷⠆⠀⠠⡄⠀⣠⣧⠟⡇⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⣷⣶⣶⣿⣿⣿⣿⡞⡟⡄⠀⠀⣴⣾⣻⡏⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⢌⠻⣿⣿⣿⣿⣿⣿⣼⡇⠲⠶⠃⠈⠸⢧⣾⣿⣯⣶⣶⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣌⠻⣿⣿⣿⣿⣿⡇⡤⡀⠀⠀⡀⢸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢷⣮⣙⡛⠛⠋⠀⠁⠀⡐⠂⡄⠀⢿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡀⠀⠀⠀⠀⡇⠀⡇⠀⠀⡻⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢗⣀⠇⠀⠀⠟⠒⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣿⣿⡗⢄⠀⢸⣿⡆⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⠀⢀⣴⣿⣿⣶⣤⣀⠀⠀⠈⠻⣿⣷⡀⠁⢘⣿⣿⡄⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⢀⣴⣿⢿⣿⣿⣿⣯⣿⢷⣦⣄⠀⠈⠻⣿⣿⣿⣿⣿⣷⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣦⣀⠈⢿⣿⣿⣿⣿⣇⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠁⠀⠀⢀⣼⣿⣟⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣷⣄⠙⢿⣿⣿⣿⡄⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡜⠁⠀⠀⢠⣾⣿⠿⡇⠙⣿⣹⣇⣼⣿⣽⣿⢻⣿⣼⣷⣾⡟⢿⣿⣷⣄⠙⢿⣿⣷⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠎⠀⠀⠀⢠⣿⡿⣿⣠⣳⣇⣸⣷⣿⢻⣿⣿⣿⠘⢾⣿⢿⣉⣓⠈⣿⣿⣿⣷⡌⠻⣿⣆⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⠋⠀⠀⠀⢀⡾⣿⣧⣿⢿⣿⣿⣿⣾⣿⠎⠉⠉⠉⠀⣸⣾⣿⠛⠛⢿⣿⣿⣿⣹⣿⣦⠙⢿⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢀⠀⢀⣾⣷⣿⣿⣿⡟⢩⣿⠋⣭⠟⠁⠀⠀⠀⠀⠉⣿⣷⢷⠀⠀⣿⣿⣿⣿⣿⣿⢷⡎⠁⢠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢱⠀⢻⠣⣼⠿⢻⣿⣿⣿⣇⣼⡟⠰⣿⣿⡄⠀⠀⠀⠀⠀⠻⣍⣸⠀⠠⠋⣿⣿⣿⣿⡇⡜⠀⢰⣿⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢣⠘⣆⠀⠀⠸⣿⣿⣿⣿⡝⠿⡀⣳⡼⠃⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢹⣿⣿⣿⣅⠃⣠⣿⠇⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢣⡹⡄⠀⠸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⢰⣿⡟⠀⢠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⣿⡄⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠂⠀⠈⣿⣿⣿⡇⢸⣿⠃⢀⡜⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣄⠸⣿⣿⣿⣿⡄⠀⠀⠠⢀⣀⡠⠔⠒⠂⠤⠐⠊⠀⠀⢀⣼⣿⣿⣿⡇⢹⡟⣠⠞⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢲⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⢹⣿⣿⣿⣿⣸⡟⠁⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⣠⣴⣾⣿⣿⡿⢇⣸⢿⣿⡿⠛⠀⠀⢀⡮⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⢿⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⡏⠙⠿⢋⣀⠼⠳⣾⣿⠁⠀⠀⠀⠎⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠈⢿⣿⣿⣁⣤⣍⡉⠛⣻⡟⠉⢉⠉⠁⠀⠀⣴⣿⠇⠀⠀⠀⠀⢀⠴⠋⢳⡤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣣⣤⣶⡷⠟⠓⠦⠤⣍⣻⣍⠃⢀⠀⠀⠀⢀⡼⠿⡃⠀⠀⠀⣀⣴⡟⠀⠀⢸⠟⠉⠉⠒⠢⢄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠊⡉⢁⠀⠀⠀⠀⠀⠀⠀⠴⠻⡏⠳⡮⠤⠤⣶⠉⠀⢈⣥⣶⣶⣿⡿⢹⠁⠀⢠⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⣠⠤⠀⡄⢹⣸⣰⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⢹⣾⠁⢀⣀⣸⣿⣿⣿⣿⣿⣿⣿⡇⠐⢒⣊⣉⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠊⠉⢀⢧⣿⡟⠁⠀⢀⣴⠏⠀⠀⠀⠀⠀⣼⠋⠉⠁⠉⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⣠⢎⣾⣿⣡⣤⣴⣿⢃⣴⣶⣦⣤⣀⣠⠏⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡁⠀⠀⠉⠙⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣀⡆⠀⠀⣰⣿⠟⣀⣤⣶⣾⣤⣼⠒⠛⠉⢀⣀⣀⣀⣀⣀⣴⣶⣶⣦⣾⣤⣤⣄⣀⠹⣷⡄⢠⡿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠛ ⣠⠔⠒⠉⢉⣽⠀⣰⣿⠿⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠉⠉⠉⠉⠛⠛⠻⠿⢿⣿⣿⣷⣿⣿⣿⠁⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠈⣆⣿⠿⠤⠤⠤⢤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⣿⣷⣦⣽⡇⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⢹⠿⡟⠓⣲⣶⣶⣦⣤⣌⣉⣉⠙⠒⠲⠦⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠚⠛⠛⠛⠿⠤⢤⣀⣀⠀⠀⠀ ⣷⠀⠀⠀⠀⠀⢷⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣬⣉⣙⡓⠲⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠐ ⢺⣧⠀⠀⢀⠤⢚⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣬⣉⣉⡓⠲⠶⠤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣆⡴⠁⠀⠘⣮⣿⣿⡿⠟⠋⠉⠉⣽⠋⠉⡝⢹⠇⢿⠛⠻⠿⢿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣬⣭⣍⣛⣉⣀⣀⣀⠀⠀ ⠀⠈⣿⡄⠀⠀⠀⢹⢸⣿⠁⠀⠀⠀⢰⡟⠀⣴⣷⡿⠢⢼⡆⠀⠀⠀⢸⡀⠻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠸⣷⠀⠀⠀⠈⡇⣿⡀⠀⠀⠀⢸⡇⣼⠛⣿⡇⠀⠀⢻⡀⠀⣀⠈⡇⠀⢻⣇⠘⢯⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣇⠀⡠⠔⢻⠻⡇⠀⠀⠀⣸⣿⠛⠀⢹⠇⠀⠀⠈⠷⠾⠿⣿⣿⠀⣀⣿⣶⣼⣿⠈⢻⡇⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠤⠯⢿⡎⠀⠀⠈⡆⢷⠀⠀⠀⣿⠃⢀⣴⣾⣿⣶⣤⠀⠀⠀⠀⠀⠉⠈⠟⢱⣦⡄⠙⢷⠆⣿⠀⠀⠀⠈⣟⠿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢈⠈⣧⠀⠀⠀⢱⠸⡇⠀⠀⣷⢴⡟⠁⣰⠿⣷⡌⠀⠀⠀⠀⠀⠀⠀⢸⣏⣹⡇⠀⠋⠀⣿⡀⠀⠀⠈⣿⢀⣌⣻⣿⡿⠟⠛⠋ ⠀⠀⡄⠈⢦⣼⡆⠀⣀⠴⡖⣷⠀⠀⢻⡀⠁⠀⢿⣶⣾⡇⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⢰⣿⡇⠀⠀⠀⣿⢿⡉⠀⠀⠀⠀⠀⠀ ⠒⠶⠶⠄⢶⣿⣿⠎⠁⠀⢱⢸⡇⠀⢸⣧⠀⠀⠀⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⢠⣿⠀⠹⣿⣿⣿⣶⣶⣶ ⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠈⠇⣿⣆⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣦⣤⡄⠀⠀⠀⡰⢋⣿⡇⠀⠀⣼⣿⡄⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⠋⣿⣤⣤⠔⠋⠁⠉⠳⣾⣿⣿⠷⣄⠀⠀⠀⣿⠿⠛⠋⠉⠉⢻⡇⠀⠀⠘⢀⣾⣿⠀⢀⣿⣿⣿⣇⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢠⣿⠛⣿⡄⢀⡤⣄⣀⠈⢹⣿⡄⠛⣆⠀⠀⢻⡦⠦⠤⠤⠖⢿⠇⠀⠀⣠⣿⣿⡇⣴⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣾⡇⠠⠾⠿⠿⣞⠉⠁⠺⣸⣿⣷⡄⠘⣦⣀⠀⠑⠤⠀⠠⠴⠋⣀⣴⣾⠟⢡⣿⣾⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⢀⣹⣄⠀⠠⣿⣯⣹⣿⣆⠸⣄⠉⠑⠲⠤⠤⠔⠊⣁⣾⠋⠴⠟⣻⡏⣿⣀⠀⠉⠉⠛⠁⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣾⣿⣿⡾⠛⠛⠋⠉⣷⠀⠀⢸⣿⣿⣿⣿⣧⢻⣷⣦⣤⣤⣠⣤⣾⣿⡇⠀⠀⠀⣿⣸⣿⣿⣿⣶⣤⣄⣀⣀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢰⣿⣿⣿⣧⡀⣠⣴⠾⢿⡂⠈⠉⣿⣿⣆⠈⠉⢿⡙⠻⢿⣿⣿⡿⠿⣿⡟⠀⠀⣀⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⠀⢀⣀⣸⣧⡤⠤⣿⣿⣿⣆⠀⠈⣧⠠⡀⠀⠀⠀⢺⣿⣗⠀⢀⣿⣿⡁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣧⠸⡏⠀⠈⠀⡆⢿⣿⣿⣿⣧⢰⣿⣆⠈⠓⠀⠀⢸⣿⣿⠀⢸⣿⢿⢷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⢠⣾⣿⣿⣿⣿⣟⣿⣿⣧⣿⡀⠀⡠⢼⣼⣿⣿⣿⣿⡂⣿⢻⠒⠤⡀⠀⢸⣿⣿⡀⢸⣿⣼⡟⢷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠ ⠀⣠⢟⠉⣿⣿⣿⡟⠹⠙⢿⣿⣿⣗⠋⠀⠀⠛⢻⡟⢹⣿⣧⢹⣤⡄⠀⠱⡄⢸⣿⣿⣇⢸⡇⠀⠀⠀⠳⡄⠈⢿⣿⣿⣿⣿⡿⠀⢠⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⠖⠊⠉⠉⠉⠉⠉⠉⠑⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢞⠉⣠⣾⢀⣇⠀⢧⡀⠀⠀⠈⠳⣄⠀⠠⣉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢫⠃⡼⣸⣿⣿⣾⣾⡄⠸⣿⡀⠀⠀⠀⢿⣣⡀⠘⢦⣈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢠⣿⠀⣷⣿⣿⣿⣿⣿⣿⡄⣿⣿⡄⠀⠀⠈⢷⡙⣆⠀⢻⣧⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢠⣿⣿⣆⣿⣿⣿⣿⡝⣿⣿⣿⣼⣿⣷⠀⠀⠀⢸⣿⡸⣷⡀⢹⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⡦⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢣⡙⢿⣿⣿⣷⡄⠠⡆⣿⣧⢹⣷⡄⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢀⣷⣿⣿⢹⣿⢿⣿⣿⣯⣻⣷⣴⣿⠏⢻⢿⣿⣧⠀⣧⣿⣿⣆⣿⣿⣽⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⠀⠹⡌⠋⠉⠁⠉⢹⣿⣿⡗⠈⠀⣿⣿⡀⣿⣿⣿⣿⢹⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣽⣷⣾⡋⠀⠀⠀⠀⠘⠿⠟⣀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⡻⢹⡿⡇⠀⠀⠀⠀⠀⠀⠛⠉⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣷⡄⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠀⠀⠀⢀⣀⣠⠴⠞⠁⠀⢠⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣧⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⣻⡿⣿⣿⣿⣿⣿⣿⡟⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⣀⣤⢶⡿⠛⢹⣿⣿⣿⣿⡏⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢻⣿⣿⣿⣿⣿⡟⢷⣦⣴⣶⣿⠋⠁⠀⠀⢀⣸⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢦⢀⡠⠀⠈⠻⣿⡟⣿⡿⣷⡌⠉⠉⢠⣾⣶⡶⡎⠉⠙⣿⣿⣿⢻⠛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠾⠋⠀⠀⠀⠀⢸⣷⣼⡇⡜⢿⢦⡀⠸⠿⠿⢿⡇⠀⢀⣿⣿⣉⡏⠀⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢹⢇⡜⠂⡻⡟⠒⠀⢀⡌⢀⣠⣾⣽⣷⣋⠔⠋⠀⠀⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣿⡞⠉⠀⠀⠙⣧⠀⣴⣫⣶⣿⠟⠋⢾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠮⠦⠤⢤⣓⡀⠀⠀⢰⡿⢿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠈⠉⠀⠀⠀⠀⠉⠑⢲⣾⣾⣿⡟⠁⠠⠴⠶⠶⠶⠶⠶⠶⠶⠶⠴⠤⠤⠤⢀⣀⣀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡒⠒⢢⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⢀⣀⣀⣀⡀⠀⣰⠇⠈⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀ ⠀⠀⠀⠀⠀⢤⣀⣀⣈⣑⣺⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠤⠔⠂⠀⠀⠀⠈⠉⠉⢹⣦⣴⡿⠛⠲⢦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀ ⠂⠈⠀⠀⠀⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⣀⣤⣤⣤⡤⠴⠒⠒⣺⠋⡽⠙⣷⣦⣄⠀⠉⠉⠛⠛⠒⠲⠶⢶⣦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠦⢀⣀⣈⣿⣿⣿⣿⣛⣯⣿⣿⣿⣿⣿⣿⢳⠦⣄⠀⠀⠀⠀⢠⠏⠉⢿⣿⣿⡏⠀⠀⠀⡰⠋⢰⡇⠀⣿⠉⠉⠛⠒⠶⠦⢄⣀⣀⣀⡀⠀⠀⠀⠀⠉⠉⠛⠲⣦⡼⠀⠀⠀ ⠀⠀⠀⠀⠉⠒⠒⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⡟⢸⡇⠈⠳⣄⠀⠀⡾⠀⠀⠸⣿⣿⠀⠀⠀⢰⣿⣿⣼⣇⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⢻⣿⣷⣶⣦⣄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠁⢸⡇⠀⠀⠈⠓⠾⢧⣤⣄⠀⢿⡟⠀⠀⢀⣾⣧⣽⣿⣿⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣸⣿⠿⠿⠛⣋⣉⣿⣦⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠈⣻⠁⢠⡿⠁⠀⠀⠀⠀⠀⡌⢻⣮⣻⣿⣷⣄⣤⣾⣿⣸⡿⠟⣋⡅⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠉⢀⣤⢴⣿⣿⣿⡟⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢹⣴⠁⢀⡾⢃⡇⠀⠀⠀⠀⠀⣷⠀⢻⣿⣿⣿⣿⣿⣿⠃⣩⣴⣾⣿⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢀⣶⠟⡇⢸⣻⣿⣿⣿⣿⣿⠿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢸⣿⣷⣿⣥⣼⠀⠀⠀⠀⠀⣸⣿⠀⢸⣿⣿⣿⣿⣿⡟⣸⣿⡿⢛⣹⠀⣿⣿⡄⠀⠀⠀⠀⠀⢀⣾⣿⠷⣿⡇⠀⣧⠸⣷⣯⣿⡏⣉⣠⣔⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢸⣿⣿⣿⣿⡏⠀⠀⠀⠀⣴⣿⣿⡇⢸⣿⣷⣿⣿⣿⣇⣋⣡⣾⣿⣿⠀⢸⣿⣿⣦⣀⡀⠀⣠⣿⣿⣿⣴⢟⡇⠀⣹⣧⡈⠹⡛⢁⣀⡸⢣⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣿⣿⣿⣿⠃⠀⠀⣠⣾⣿⣿⣿⡇⠀⣿⣻⣿⣿⣿⢸⣿⣿⡿⠟⡋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⡿⣾⣿⡀⠸⡞⠻⢦⣤⣤⣿⠇⠈⠀

⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⣴⣿⡿⠁⢀⣠⡶⢔⣃⣶⣬⠶⠖⠛⠉⠀⠀⠀⠀⠀⠐⠂⠤⣤⣴⣶⣶⢦⣼⣁⣤⣄⡀⠀⠈⢿⣷⡄⠀⣰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠺ ⠀⠀⣠⡤⠴⠚⠿⣇⠀⠀⣼⣟⣻⣵⣾⠿⠟⠛⠛⠛⠋⠉⠀⠀⠀⠀⠚⠛⠛⠛⠛⠛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣽⣶⣬⣻⣿⣶⣿⠃⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡶⠋⠁⠀⠀⠀⡟⠸⣀⣴⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⠿⣿⣿⣿⣿⣿⣥⡀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡄⡿⠿⠿⠶⠶⠶⠶⠦⠤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣷⣬⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠈⣷⢹⣿⠻⠿⠶⣶⣦⣤⣤⣄⣈⣉⠉⠙⠛⠓⠶⠦⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⠿⠿⠿⠿⠿⢧⣤⣀⣀⡀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⢸⡆⣿⡆⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣀⣉⠉⠛⠓⠲⠶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠒⠂⠤⢤ ⡻⣇⠀⠀⠀⠀⠀⠀⣻⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣉⡉⠛⠳⠶⢦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⢿⡆⠀⠀⢀⡤⠚⢩⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⣉⡉⠙⠻⠶⠶⢦⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⡀⡰⠋⠀⠀⠘⣧⣻⣿⣿⣿⠿⠟⠛⠉⠋⢉⣿⠉⠉⣹⡏⢹⡇⢸⡟⠛⠿⠿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣄⣉⣉⣉⣛⡛⠛⠂⠂⠀⠀⠀⠀ ⠀⠀⠜⣿⠃⠀⠀⠀⠀⢸⠋⣿⣽⠏⠀⠀⠀⠀⠀⣼⡏⠄⢀⣿⣥⣿⣀⡈⣷⠀⠀⠀⠀⠉⢹⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶ ⠀⠈⠘⠿⣇⠀⠀⠀⠀⠈⣇⢸⡿⠀⠀⠀⠀⠀⢀⣿⠇⢀⡾⣿⣵⡏⠈⠉⢻⣧⠀⠀⠀⠀⢸⡇⠀⠹⣿⣇⠹⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠘⠹⣿⡀⠀⠀⠀⠀⢹⠈⣿⡄⠀⠀⠀⠀⠀⣿⢀⣿⡁⢹⣿⠃⠀⠀⠈⢿⡄⠀⣀⣀⡀⣿⠀⠀⢹⣿⠀⠙⣷⣾⠻⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠸⣷⠀⠀⣀⠴⠚⡟⠻⡇⠀⠀⠀⠀⢰⣯⣼⠝⠀⠈⣿⠀⠀⠀⠀⠘⣿⣾⣿⢻⣿⣿⡇⠀⢀⣿⣶⣶⣜⣿⠀⠙⢿⡇⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠘⣀⣽⣻⣦⠞⠁⠀⠀⢹⠀⣷⠀⠀⠀⠀⢺⣿⠃⠀⢀⣤⣿⣦⣤⣀⡐⠀⠀⠀⠀⠀⠙⠛⠃⢰⡿⣋⣥⣀⠙⠻⢷⣤⠘⣿⢀⠀⠀⢀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠂⠈⠉⡩⠩⣷⡀⠀⠀⠀⠈⡆⢸⣧⠀⠀⠀⣽⠃⢠⣾⡿⠛⣩⣭⣭⡛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⣼⠿⣿⡆⠀⢸⠏⠀⣿⢠⠀⠀⠀⠀⣿⡇⠙⠻⣿⣿⣿⣿⣿⡿⣿⣿ ⠀⠀⠢⠂⡠⡀⢘⣧⠀⠀⠀⠀⢻⠀⣿⠀⠀⠀⣿⡇⢿⡏⠀⢠⣽⠋⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣿⡇⠀⠁⠀⢸⡿⡄⠀⠀⠀⠀⢸⡇⣰⣦⣬⣽⣿⡟⠋⠉⠉⠀ ⠀⠈⢈⡀⠁⢳⣄⣿⡆⠀⢀⣠⠴⡗⢻⡇⠀⠀⢹⣇⠀⠉⠀⠸⣷⣶⣾⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠛⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⣸⡿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⣤⣠⣄⠀⣠⣼⣿⣷⡰⠋⠀⠀⢱⠀⣿⡀⠀⠘⣿⡄⠀⠀⠀⠈⠛⠿⠋⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⡀⣿⡗⠈⢻⣿⣷⣶⣶⣤⣤⣤⣄ ⠀⠀⠀⠉⠉⠉⠛⢻⣿⣇⠀⠀⠀⠈⣦⢹⣧⠀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢫⣾⣿⠀⠀⠀⢀⣿⣧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⡀⠀⠀⠀⢻⢘⣿⣧⡀⠘⢿⣷⣤⣀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⡴⠃⣸⣿⡇⠀⠀⡄⣾⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠸⠀⢻⣧⣤⣴⠖⠋⠁⠀⠈⠙⢿⡾⣿⣿⣏⢳⡄⠀⠀⠀⠀⣿⡿⠟⠋⠉⠉⠉⠉⢻⡇⠀⠀⠀⠈⠁⣰⣿⣿⠀⠀⣸⣼⣿⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠿⣿⡀⠀⠀⣐⡀⠀⠀⠙⠸⣿⡇⢸⠿⡆⠀⠀⠀⢿⣀⣠⣀⣀⣀⣀⣤⣾⡇⠀⠀⠀⢀⣾⣿⣿⡏⢀⣼⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⢀⣿⡷⢴⣛⣡⠽⠿⢇⣸⠀⣿⣿⡀⠀⢻⡆⠀⠀⠈⢿⡀⠀⠀⠀⠀⢀⡿⠀⠀⣀⣴⣿⠟⢻⡿⢡⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣽⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠘⠓⠒⠛⠻⣧⠀⠀⠀⢸⣄⣿⣿⣿⣇⠀⢹⡳⠦⣀⡀⠙⠒⠒⠒⠚⠋⢀⡤⠞⣿⣿⠋⢠⣿⣷⣿⣿⡟⠿⢿⣿⣿⣿⣿⡀⠀⢸⣿⣿⣿⣷⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⠀⠀⠀⠀⠀⢀⣿⣄⣀⣄⣼⣿⣿⣌⢻⣿⣧⠀⢷⡀⠈⠉⠓⠲⠤⣤⠤⠚⠉⢀⣴⣿⠁⡶⠟⢉⣿⡏⣾⣇⡀⠀⠈⠉⠉⠙⠁⠀⢸⣿⣿⣿⣿⣿⣟ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣯⣾⠿⠿⠟⠛⢉⣷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⠘⣿⣷⣦⣄⣀⣀⠀⣀⣀⣼⣿⡿⠁⠀⠀⠀⢸⣿⢰⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡀⠀⠀⠀⣀⣰⣿⣀⡀⠤⠾⣿⣿⣮⠙⠻⠿⢷⣼⢿⣿⣿⣿⣿⣿⡿⣏⣿⣿⣷⡆⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⠾⠿⠛⠛⢹⣧⠀⠀⠀⢿⣿⣿⣧⡀⠀⠈⢻⡄⠈⠛⠛⠿⠿⠟⠛⡋⣿⣿⠀⠀⠀⢦⣾⣿⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣏⣿⣿⣿⣿⣷⡀⠀⣄⣀⣼⣿⣤⠴⠲⣿⣿⣿⣿⣧⡀⠀⢸⣿⡀⢦⡀⠀⠀⠀⠈⢹⣿⣿⡇⠀⠀⣾⣿⣿⡄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⣿⡿⣿⣿⣿⣿⣿⣷⡀⣿⡏⠉⠐⠋⠑⡄⢾⣿⣿⣿⣿⣷⠀⢸⣿⣧⠀⠙⢦⠀⠀⠀⢸⣿⣿⡇⠀⢀⣿⢹⡏⢧⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⠃ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣷⠀⠀⠀⠀⢿⡈⣿⣿⣿⣿⣿⣧⢸⣾⢿⣦⣀⠀⠀⠀⠀⢸⣿⣿⣧⠀⢸⣿⡆⢷⣼⣧⠀⠀⢻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⠀ ⠀⠀⢀⣼⣻⣿⣿⣿⣿⣿⣿⣼⣿⣽⣿⣿⣿⡄⢀⠴⠚⠙⣿⣿⣿⣿⣿⣿⣷⠈⣿⡎⣷⠈⠙⢧⠀⠀⢸⣿⣿⣿⠀⢸⡿⠶⠛⠷⠘⢧⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⢿⠃⠀⣼ ⠀⣠⡾⢁⠀⣿⣿⣿⣿⣿⠈⠏⠈⢿⣿⣿⣿⣟⠁⠀⠀⠀⠙⠘⣿⠏⢸⢿⣿⡇⢸⣧⣼⡀⠀⠈⢳⡀⢸⣿⢿⣿⡆⢸⣧⠀⠀⠀⠀⢈⢷⡄⠀⣻⣿⣿⣿⣿⣿⣿⡿⠁⠀⣼⣿

⢀⡀⠤⠆⢀⣾⡧⠶⠾⠖⠊⠉⠤⠤⠤⠴⠶⢶⣷⣶⣤⣹⣦⡞⢣⠀⠀⠀⠀⠈ ⠁⠀⠀⣴⣾⠥⠤⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⣷⣬⡆⠀⠀⠀⠀ ⡇⠀⠀⢹⣧⣹⣿⣿⣶⣶⣦⣭⣭⣖⣒⡠⠤⢀⣀⠀⠀⠀⠈⠉⠉⠉⠁⠒⠂⠠ ⠹⡄⡠⠊⣽⣿⣿⡿⠿⡿⠿⠿⢿⣿⣿⣿⣿⣷⣶⣬⣭⣐⣒⡂⠤⠤⠄⠀⠀⠀ ⠀⢻⠀⠀⢸⢿⠁⠀⢠⡇⣼⣾⠠⣆⠀⠈⡇⢿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⠀⠉⣇⢀⠠⡼⡀⠀⢸⡰⠈⡏⠀⠸⣤⢶⣇⢈⣧⣹⡟⢿⠛⢿⣿⣿⣿⣿⣿⣿ ⠀⠐⠻⡅⠀⢠⢃⠀⢸⣡⠖⣻⣖⠄⠀⠀⠈⢩⠷⡆⠹⢸⠂⠀⢸⠙⢿⣿⣿⡿ ⠀⠄⠡⣷⢀⠌⡺⡀⢸⡈⠀⢧⣿⠀⠀⠀⠀⠈⠛⠃⠀⢸⡇⠀⢸⠾⣉⣉⠀⠀ ⠉⠉⠈⢻⡇⠀⠡⢧⡈⣧⡀⠀⠀⠀⢀⣠⣤⣀⠀⠀⢀⢻⡇⠀⣸⡄⢹⣿⣿⣿ ⠀⠀⠀⠈⣹⣶⠈⠀⠉⠚⣿⢢⡀⠀⣟⣉⢉⣹⠀⠀⣡⣿⢀⣴⣿⡇⠘⣿⣿⣿ ⠀⠀⠀⢠⡏⠼⠷⢗⠛⢢⣿⣦⠱⠄⡑⠤⠤⢈⠠⡾⢫⣯⣿⠿⣿⣷⠀⣿⣿⣿ ⠀⠀⠀⣾⣧⠤⠴⠚⡄⠈⣷⣿⣧⢳⣤⣉⣉⣡⣾⠁⠁⣟⣾⣦⣄⣀⣀⣿⣿⣿ ⠀⠀⠀⣿⣿⣆⠒⠚⡇⢉⣻⣷⡈⢹⡙⠛⠛⢛⣿⠀⢠⡿⢻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣸⣿⣿⣿⣆⣏⠙⠡⢻⣿⣷⣸⣧⠑⠀⢸⣿⡀⣿⢟⡀⢻⣿⣿⣿⣿⣿⠏ ⢀⡜⢻⣿⡟⠞⣿⣿⡔⠈⠿⡿⢿⡏⣏⡈⠠⢨⣿⡇⡟⠙⠘⡄⢻⣿⣿⣿⠍⣰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠠⡐⠀⠊⠍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡄⢀⡀⠔⠖⠒⠐⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣷⣾⡾⠥⢔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⡛⠛⠛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢳⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⡏⠐⠠⠠⢠⠐⠘⣿⣿⣿⣿⣿⣿⣿⠡⢂⢀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣷⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⡐⠈⣀⠀⠕⣰⣿⣿⣿⣿⣿⣿⣿⡐⡈⠐⢐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣀⣀⣡⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣦⠀⠀⢀⣠⣾⣿⣿⣿⠏⠄⠀⡙⠛⠋⡔⠦⡀⣠⠤⡛⠛⢃⣀⢠⠲⡀⡹⠿⠟⠉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣬⣌⠉⠀⠑⠜⣠⣤⣤⡁⠀⠱⠰⠁⢈⣤⣤⠐⠒⠁⠱⠜⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠉⠙⠛⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⣀⡀⣤⣤⡶⣶⣾⣿⣿⣯⢿⣿⣿⣯⢷⡿⣿⣶⣶⣦⣤⣄⣈⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⠿⠛⠉⠀⠀⠀⢀⢀⣤⣴⣶⣎⢯⢿⣾⣿⠏⣸⣿⣿⣿⣿⣿⣏⢻⣿⡽⡈⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⣀⡤⣢⣿⡟⡟⣿⣿⣿⡜⢯⣿⢯⠋⠀⣿⡟⣿⢿⢿⣿⣿⡄⠻⡇⠁⠸⣿⡽⣎⣛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀ ⠀⢬⣤⣤⣤⣤⣤⣤⣀⣤⣤⣤⣤⣶⣾⣿⠟⡼⢣⣿⣹⠇⠉⣿⣧⣧⣿⣋⠃⠀⠀⡟⠀⠛⢸⢸⢻⣿⣧⠀⠀⣇⠀⢿⣿⡽⣿⣿⣿⣿⣿⣿⠟⠛⠉⠉⠉⠙⢷⡀ ⠀⠀⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠺⡽⣾⠃⣿⠀⠀⠏⣿⠹⣯⣧⣤⣈⠐⣷⠀⠀⢺⢈⡎⡿⣻⠀⣤⣿⠀⡾⣿⢷⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⡃ ⠀⠀⠀⠈⠢⠀⠀⠉⠉⠛⠿⣿⣿⣿⣿⣾⣸⢻⢯⡁⡇⢰⢰⠀⠳⡴⠸⢏⠟⡉⠁⠀⠙⠂⠘⡆⠑⡞⠛⠃⡟⡿⠀⡇⣿⡎⡇⠀⠀⠀⠀⠀⠀⠀⡀⠄⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⢬⠎⢡⠁⠈⠸⡆⡄⢷⠀⠂⠃⠀⠀⠀⠀⠀⠀⣇⠉⡇⢸⡀⠁⡇⢀⡁⢿⡇⠀⠀⠀⠀⠀⠄⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⠀⠀⠀⢀⠔⠅⣰⢠⣆⢸⣷⣟⠷⠠⠑⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⣱⠇⣧⡁⢸⡁⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⡼⢿⣿⣿⣿⣷⡇⠀⠀⠀⢀⣀⣄⠀⠀⠀⠀⣴⡿⣄⡟⢱⡿⡏⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠠⢀⣀⣤⣀⣀⣀⣀⣀⣴⣾⣿⣶⡺⣿⣿⣦⡹⣿⣿⡿⢀⠁⢀⠀⠀⠀⠘⠀⣀⡴⡾⣹⣿⢧⠀⣼⣷⡀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⡀⠻⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣷⡹⣿⠃⣼⠀⠀⢀⠀⢀⣴⣾⣿⢿⢱⣷⡿⡆⣸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣄⠈⢿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⣰⣿⠀⢠⢠⣄⣸⣷⠉⠛⠷⡼⣿⣼⢠⣛⣻⠿⢿⣇⢆⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠙⢷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⡇⠘⠿⠿⠿⠏⠀⠀⡀⠊⠻⡏⣸⣿⣿⣿⣿⣶⣶⣿⣟⢿⣿⣆⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠑⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠁⠀⠀⠁⠀⠀⠠⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣾⢦⡄⢈⡉⠭⠄⠀⠨⠁⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⡈⠛⢿⣿⣿⣿⣿⣿⣿⠟⠁⠈⠙⢄⠈⠒⢄⡀⢀⠔⠁⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣷⣦⣄⣉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢢⣀⠈⠉⠀⡎⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠐⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠄⢀⠀⣧⠀⠀⠀⠀⡙⣿⣿⣿⣿⣿⣿⣿⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠄⢁⠘⣿⠀⠀⠀⠀⠐⡈⠻⣿⣿⣿⠟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⡀⠀⣿⠀⠀⠀⠀⠀⢸⣶⣤⡉⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠤⠤⠼⠦⠤⠤⠿⠀⠠⠤⠀⠀⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⠔⠁⠀⣠⣀⠀⠉⠻⣿⣗⠄⢸⣇⠐⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠁⠀⣠⣺⡿⣿⣽⡶⣄⡈⠻⣶⣾⣿⡄⠀⢢⠀⠀⠀⠀⠀ ⠀⠀⢀⠌⠀⢀⣾⢿⣟⣿⣿⣿⣿⣿⣿⣦⡈⢿⣿⣿⡀⠀⢡⠀⠀⠀⠀ ⠀⢀⠊⠀⢠⣿⢛⡈⣯⣧⣿⣯⣹⣿⡶⡏⢿⣷⣝⢿⣇⠀⠀⢡⠀⠀⠀ ⠠⠁⠀⢀⢿⣿⢻⣿⣯⣿⠛⠋⠁⣿⣟⠓⢾⣿⣿⣦⡻⠀⠀⡼⠀⠀⠀ ⢁⢠⢄⡿⣿⣿⡏⣾⢱⣭⠀⠀⠀⢸⠏⠄⡸⣿⣿⡿⡛⢠⡞⠇⠀⠀⠀ ⠈⢌⠎⠀⣻⣿⣿⠙⠸⠝⠀⠀⠀⠀⠉⠀⠀⢻⣿⡇⢡⣿⠀⡀⠀⠀⠀ ⠀⠈⠺⡄⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡠⠀⢸⣿⡟⣾⠇⡰⡇⠀⠀⠀ ⠀⠀⠀⠙⢌⣿⣿⣧⡀⠐⠂⠂⠉⠀⠈⢀⣤⢾⣿⣿⣿⠔⠡⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⢿⣶⣄⣤⡴⣾⣿⢻⡸⣿⠛⠁⠠⢅⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⢻⣿⣊⣛⡛⢻⠓⠒⠃⠈⣼⠏⠀⠀⢁⠜⢄⡀⠀⠀ ⠀⠀⠀⠀⠀⡠⠕⠒⠋⠉⠒⣪⡮⣀⠀⣠⠜⠻⣀⣠⡴⠇⠀⡜⠁⠈⠐ ⠀⠀⣄⣀⢸⣈⡎⠀⢀⠀⠀⠀⢱⣎⢠⢽⣶⣿⣿⣿⣇⣒⣪⣄⠀⠀⠀ ⠀⠀⠀⢀⣢⣟⣀⣴⢋⣤⣀⣀⡎⠀⠀⠀⠙⢿⣟⠛⠛⠻⣿⣿⣧⡀⠀

⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡿⠟⠉⠘⠛⣻⣿⣿⣷⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡿⠟⠳⠚⣉⣡⣴⣶⡿⣿⠋⠈⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⢿⣿⣿⡿⠿⠈⠉⠉⠉⠉⠀⢰⠀⠰⣾⣿⣿⢿⡟⠀⣋⠀⠀⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⢉⣉⣩⣴⣦⣶⣾⡖⠀⠀⠀⠀⣿⠀⠀⠹⣯⣽⠾⠗⠛⠁⠀⠀⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠘⢦⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀ ⠘⢿⣿⣿⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⣄⠈⠻⣦⣼⣾⡯⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀ ⠀⠈⢻⡇⣴⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀ ⠀⠀⠸⡇⣧⡁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀ ⠀⠀⠀⣧⠛⠳⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀ ⠀⠀⠀⠘⠧⢄⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠤⠔⠒⣩⠟⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⡀⠉⠻⢶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠋⠀⠀⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⠛⠿⣿⣷⣶⣤⣤⣀⣀⣠⠖⠉⢀⡘⢦⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⠟⠁⠀⢀⣾⡀⠈⣧⠀⡇⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠠⠖⠚⣋⣉⣉⣉⣉⣿⡇⣿⣿⣿⠃⠀⠀⠀⠀ ⣶⠶⢿⣻⡿⣿⣛⠛⠿⢼⣤⣤⣴⣿⡈⢿⣿⣿⣿⣿⣿⣻⣦⡀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠼⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠒⢭⣷⣄⠀⠘⠛⢿⡝⢦⡀⣿⣯⢿⣿⡙⢷⡉⠉⠓⢶⣄⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣤⣀⣀⠀⠀ ⣀⣀⣀⣀⣀⣀⡀⣙⣿⣧⣀⣀⣀⣀⣀⡻⣎⣻⣿⣿⣧⣀⣀⣀⣰⣏⣸⣇⣸⣇⡀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣿⣁⣸⣇⣁⣠⣀⣙⣿⣦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠀⠀⠀⠤⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢲⣁⣾⣶⡘⡄⠀⢦⡑⢕⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢱⣷⣿⣿⡿⣷⣿⡄⠈⣟⣎⢿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠿⡻⠿⢷⣷⠙⣿⢸⣿⣼⣾⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢷⡇⠀⠈⠻⠀⣾⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡎⠁⢀⡀⠄⢠⢻⣿⣿⣿⣿⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣤⣀⠀⢀⡠⠟⢻⣿⡟⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠠⠙⢿⠻⢏⠋⣽⣶⠀⣾⣟⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡩⠉⢗⢂⣌⡴⣿⠗⠈⠁⠂⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠐⠣⢄⣾⡿⠁⠀⠀⠀⠀⣀⣀⡀⡆⠀ ⢀⣘⣡⣶⣄⠀⠀⠀⠀⠀⡰⠠⠐⠒⠀⣂⡸⠥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣷⣤⢀⠀⢀⠐⣶⡟⠉⣐⡹⢹⠓⠠⠤⠉⣉⣁⡒⠒⠠⠄⠀ ⠀⠈⠉⠉⡿⡿⢸⠀⠑⠊⣤⣸⠀⣠⣿⣷⢻⠀⠀⠀⠀⠀⡾⠿⣛⣲⣤⣤ ⠀⠀⠀⠰⢳⣡⠳⠀⠀⢸⢸⣿⣿⡿⣽⡾⢸⡄⠀⠀⢀⣼⡴⢋⣿⣿⠿⡻ ⠀⠀⢀⠇⢸⣿⡇⢀⣰⣿⡌⣿⣿⢧⣵⠿⢸⣿⣦⣤⣾⢷⣿⠸⢮⣉⡴⠃

⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢚⠏⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠂⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠊⠀⠀⠀⢀⡠⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠤⠀⢠⡇⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⡐⠁⠀⠀⣠⠖⢉⡠⠴⠒⢂⣉⣉⣉⣉⣉⣉⣹⡉⢹⠒⠲⢤⡟⠡⣄⠀⠀⠀⠑⣄⠀⠀⠀⠀ ⠀⣼⠁⠀⢀⣼⠵⠊⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣈⠑⢬⡑⢄⠀⠀⠈⢆⠀⠀⠀ ⡸⠁⢧⣴⡟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠢⣷⡀⠀⠈⣧⠀⠀ ⡇⢀⡜⡟⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⢿⠀⢀⡟⡄⠀ ⢇⠈⠀⣷⡟⣿⠋⢩⡏⣹⠀⢸⣤⠈⡇⠀⠀⠀⣿⡏⣿⣿⠛⢿⡿⢿⣿⣿⣿⣿⣷⠈⣷⠚⠁⡇⠀ ⠈⠢⣤⣿⠀⣿⠀⢸⡇⢸⠀⣸⣻⡄⣷⡀⢀⣠⡿⠀⢿⢻⣇⢀⣷⠀⢻⠹⣿⣿⣿⣇⠸⠀⡰⠁⠀ ⠀⠀⢈⣿⣴⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠒⢻⠚⣿⣿⣿⣷⣼⣶⣾⣯⣿⣿⣦⠜⠁⠀⠀ ⠤⠐⠋⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡟⣀⣀⣸⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢆⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⡿⡿⣿⡀⢹⢿⣿⣿⡟⢠⢏⡥⣄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀ ⠀⠀⣼⣿⣿⣿⣿⡏⠃⡏⠙⢿⠀⠀⠹⠿⠁⠈⢸⠀⠘⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣷⡀⠱⡄⣸⠦⣀⠀⠠⣤⣀⠈⢷⢼⣧⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⣜⣿⣿⣿⣿⣿⡏⢻⠫⡉⠉⠢⠳⢵⣄⠐⠑⢿⡦⠀⠹⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⢻⣿⣿⣿⣿⣿⡇⠸⣀⠸⡄⠀⠀⠀⢀⣀⣀⡀⠀⠐⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣷⡴⠋⣴⣄⠀⠚⠛⠒⠙⠉⠉⠀⣠⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀ ⠊⢸⣿⣿⣿⣿⣿⣿⣿⣆⠈⠉⠻⠓⠢⠤⣀⣤⣴⣿⠿⠋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡙⠿⢿⣯⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠇⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⡿⠑⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡏⣻⣿⣿⣿⡇⢀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⠅⡈⠀⡒⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣷⣤⣼⣶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⡏⣿⡿⠛⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀

⠀⠀⠀⠀⡠⠔⠘⠁⠀⠀⠀⠀⠈⠀⠂⢤⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠔⠁⠀⡠⠇⠀⣀⢀⣀⣀⣀⡂⠠⢸⠀⠀⠢⠀⠀⠀⠀ ⠀⡌⠀⣠⠬⣂⣬⣴⣶⣶⣶⣶⣦⣧⣍⡃⢕⠄⠀⠐⠄⠀⠀ ⡈⢰⡞⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢳⡀⢸⡀⠀ ⢁⠃⡿⣻⠉⡏⠉⣯⢹⠉⠉⡿⠿⡟⢿⠿⣿⣿⣧⢱⠊⡅⠀ ⠀⠙⣇⣿⣤⣧⣶⣷⣾⣶⣶⠧⢼⢿⣾⣇⣯⣿⣿⣮⠔⠀⠀ ⠐⠈⣿⣿⣿⣿⣿⢻⣿⣿⡏⡤⠘⠾⣿⣿⣿⣿⣿⣿⡂⠀⠀ ⠀⢰⣿⣿⣏⢺⠙⡆⠘⠟⠈⢈⢱⠀⣿⣿⣿⣿⣿⣿⣯⠉⠁ ⠀⣿⣿⣿⡿⡦⡒⠫⣆⡈⠷⢬⡙⢴⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⣿⣿⣿⣇⢣⢰⠀⣠⡤⠤⠄⢈⢰⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠈⢿⣿⣿⣿⣧⣉⣓⡆⠤⣤⣴⠟⢁⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⠀⠘⢿⣿⣿⣿⣟⣿⣿⡷⠌⠹⣾⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀ ⠀⠀⢸⣿⣿⣿⣯⣿⣿⡇⠄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⣸⣿⣿⣿⣾⣿⣿⣬⣶⣵⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⢹⣿⣿⣿⣿⣿⡿⣿⢻⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀

⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⢊⡉⣥⠔⠲⠾⣿⣦⠀⠉⠳⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠖⠉⣀⠤⠚⠣⡀⠀⠑⠦⡀⠀⠉⠛⢆⠀⠀⢻⢦⡀⠀⠀⠀ ⠀⠀⢀⡠⠒⢁⣠⠶⣏⡉⠀⠀⠀⠙⢆⠀⠀⠈⢦⣀⡠⠤⣻⣾⠈⢃⠙⢄⠀⠀ ⢀⠔⠋⣠⣴⣿⣿⡃⠹⣞⢦⡀⠀⠀⢀⠷⡐⠀⠁⠱⡤⠊⠀⠱⡱⡘⠀⠀⢣⠀ ⠁⣠⢺⣿⣿⢻⠸⠀⠉⠙⣷⠑⢦⡤⠀⠀⠘⠄⠀⠀⠰⣀⡠⣤⣧⢵⣥⡄⢸⠀ ⠚⣿⠀⣇⢿⢊⣿⠀⠂⠁⠈⠳⣄⠈⠢⢄⠀⠈⠄⠀⣅⢳⣀⣧⡾⣾⣸⠇⠸⠀ ⠀⢻⡆⠹⢼⣿⣘⣤⣤⣴⠦⠤⢼⠳⠄⠀⠉⠂⢼⡄⣿⡩⠭⢽⡟⠉⠼⡆⡇⠀ ⠀⠘⡇⡆⢻⡞⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⢸⣰⢀⣼⢱⠁⠀ ⠀⠀⢱⡇⢿⠄⣿⣿⢿⣿⠓⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠙⠋⠀⢸⠀⠀ ⠀⢢⠀⢧⠈⠢⠘⢧⣤⣓⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠰⠌⢧⠈⠣⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣶⣄ ⡀⢊⢎⢧⡀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠊⢣⠀⠀⠀⠀⠀⣼⣿⣿⣿ ⢸⣌⢦⠊⠹⣄⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⣠⣾⣿⣿⣿⣿ ⣦⠹⣧⣃⡀⠈⠳⣄⠑⢦⡄⣀⠀⠀⠀⠈⠐⠀⠀⠒⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⣿⣷⣽⣿⣷⣤⣤⡌⠛⣥⣚⠓⠚⠓⠒⠠⢄⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣇⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⢸⣿⣟⣿⠿⠟⠉⠀⠉⠙⢻⣿⣿⣿⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⢇⣤⠾⠛⠉⣁⣠⣶⣾⣿⡿⠋⠀⣿⣿⣿⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣾⡏⣽⣿⣿⣿⣿⡇⠀⠧⠿⠿⠿⠿⠛⠋⢉⠁⠀⣀⣴⣶⣿⣿⣿⡟⠉⢹⠃⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣇⣿⡿⠿⠿⠛⠓⣀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠻⣿⣿⣿⠟⣿⠃⣀⡶⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢀⣈⣀⣤⣴⣶⣶⣶⣾⡏⠁⠀⠀⠀⠀⠀⣧⠀⠀⠀⠻⣦⣤⡾⠿⠊⠉⠁⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠁⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀ ⠹⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⠛⠙⣿⣟⠛⠻⣋⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀ ⠀⠘⣿⣿⡿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠙⣦⣀⠈⣩⡿⠿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠈⢻⠁⣰⣟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⣿⡈⠂⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠈⣇⢻⡹⡄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣄⠀⠙⢦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⠶⢦⣀⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠶⠒⢋⡽⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣍⣉⡀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢹⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠛⠿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠞⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⠙⠻⢿⣿⣿⣶⣦⣤⣀⣀⠀⠀⠀⠀⣠⠶⠉⠀⠘⢦⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠉⠙⠿⢿⣿⣿⣿⣿⣷⣶⡾⠉⠀⠀⣠⠆⠈⢷⡀⠀⢸⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⢿⡿⠋⠀⠀⣀⣶⣿⣆⣀⣀⣧⡀⣸⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠰⠖⠚⢉⣉⣉⣉⣉⣀⣈⣹⣇⢰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⣤⣴⣶⣿⢿⢿⣿⣻⠿⠿⢿⣧⣄⣀⣀⣀⣴⣿⡉⠻⣿⣿⣿⣿⣿⣿⣿⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠁⠀⢀⣀⣀⣀⣀⣈⣿⣿⣿⢻⠃⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠛⠷⣯⡙⠿⣦⡀⠀⠉⢹⣿⣿⣿⢿⣏⠀⠙⣿⣿⢿⣿⣏⠻⣧⡹⠿⠷⢦⣀⡀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠉⠉⢻⣿⣼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠐⢿⣻⣦⠀⠀⠀⠈⠻⠇⠙⢷⡄⢾⣿⣎⢿⣿⡆⠈⠳⠀⠀⠀⢉⣽⢷⡄⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢸⡿⣿⠓⠶⠶⢤⣄⡀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⡀⣈⣻⣿⣧⣄⣀⣀⣀⣀⣀⣀⣻⣦⣹⣿⣿⣻⣷⣄⣀⣀⣀⣠⣿⣁⣼⣇⣀⣹⣁⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣁⣀⣿⣄⣀⣀⣴⣀⣀⣹⣿⣳

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⣻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢲⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢰⣇⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⣀⠴⢟⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠉⠙⠒⠤⠄⣸⡿⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠁⠀⠀⠀⢀⡤⠚⠁⣀⡠⠶⠒⠚⠋⣉⣉⣉⣉⣉⣉⡉⣿⠉⠙⡿⠲⠤⣤⣤⠟⠠⣄⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠁⠀⠀⠀⣴⢋⣤⠖⠛⣡⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣧⣤⣄⠈⠉⠳⢤⣈⠳⣄⡀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀ ⠀⡼⢹⠀⠀⣠⣾⠟⠉⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡈⠳⣄⠹⣄⠀⠀⠀⠙⡆⠀⠀⠀⠀ ⢰⠃⠈⢇⣼⡿⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠳⣽⣧⠀⠀⠀⢸⡆⠀⠀⠀ ⡟⠀⢠⠞⡻⠁⣼⣿⣿⣿⢹⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⢻⣧⠀⠀⣸⢿⠀⠀⠀ ⢧⢀⠏⠀⡇⣼⡿⣿⠟⠋⣼⡟⣿⠉⢹⡏⣏⠉⣿⠉⠉⠉⠙⢻⣿⠙⡿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢻⣄⣼⠟⢈⡇⠀⠀ ⠘⣄⠀⠀⣷⡟⢰⣿⠀⠀⣿⠀⣿⠀⠘⡇⣿⠀⢻⠀⠀⠀⡇⢸⣿⠀⢿⣸⣷⡀⠛⢿⡁⠹⣿⢿⣿⣿⣿⣿⣇⠀⣯⠀⠀⢸⠃⠀⠀ ⠀⠈⠳⣶⣻⠇⢸⣿⠀⠀⣿⡄⢹⡀⣠⣷⣹⣆⣸⣇⣀⣀⣧⣿⠹⠀⢸⡇⣿⣇⢀⣼⣷⠀⢻⠈⠻⣿⣿⣿⣿⡄⠹⠀⣰⠃⠀⠀⠀ ⠀⠀⠀⠀⣿⣦⣼⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠶⠒⠛⡟⢻⣿⣿⣿⣿⣇⣾⣗⣶⣷⣬⣽⣻⣿⣇⠴⠁⠀⠀⠀⠀ ⣀⣀⡤⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣧⠘⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣄⠀⠀⠀⠀⠀ ⠈⠁⠀⠀⣿⣿⣿⣿⡿⣿⣯⣿⣿⣿⡏⠘⣿⣿⣿⣿⣿⣿⡏⢰⣾⠗⠚⠛⠻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⡄⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣧⣽⣿⠙⣟⢿⣇⠀⢻⡹⣿⣿⣿⡿⠀⡟⣠⠒⢦⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢧⣤⣤⡤⠆ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠘⢂⡏⠉⠻⡇⠀⠀⠈⠿⠿⠀⠀⠀⡇⠀⠀⢳⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀⢷⡀⠀⢻⣄⠀⠂⠠⣀⢀⡀⠀⢹⣆⣀⣞⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡄⠀⠀⠀ ⠀⢠⣷⣿⣿⣿⣿⣿⣿⣿⢳⣄⣤⣳⠤⢿⡨⣗⢄⠀⠂⡓⢽⡢⣄⠛⠍⠳⣝⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡇⠀⠀⠀ ⠀⢸⢹⣿⣿⣿⣿⣿⣿⣿⠀⡯⠑⣄⠀⠀⠉⠪⠳⡕⢦⡈⠃⠉⠪⠓⢆⠀⠚⠻⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢹⠀⠀⠀ ⠀⡇⣼⣿⣿⣿⣿⣿⣿⡟⠠⢷⡀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢘⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⠟⣠⡏⠀⠀⠼⠯⠭⠭⠿⠿⠛⠃⠀⠘⣂⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠃⠀⠀⠀ ⢠⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠛⠿⢗⡦⢄⣀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣙⡂⠈⠙⠒⣶⣶⣿⣿⣿⠛⠁⠀⣊⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡈⠻⣿⣿⣯⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⢿⣿⢿⣿⣿⣷⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⡟⠓⠂⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣧⣰⣿⣿⣿⣿⣿⠁⢸⠀⠀⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⡷⢀⡘⠀⢘⠍⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣧⣬⣽⢳⣄⣐⣺⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⡋⠉⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⣿⡿⢸⣿⠟⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⣀⡀⠉⠉⠉⠛⠛⠿⠿⠿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣀⣀⡀ ⣿⣿⣻⣟⣿⣿⣟⣯⣿⢿⣻⣿⡿⣿⢳⠈⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣽⣿⣻⣿⣟⣿⣽⣿⣿⣿⣿⡟⠈⠄⢸⣿⣾⡿⣟⣾⣿⣽⣿⣻⣿⡇⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣿⣽⣿⣿⣽⡿⣟⣞⣿⣿⣿⠍⠛⠲⢦⣿⣿⣽⣿⢿⣾⣟⣾⣿⣻⡇⠚⠀⢻⣿⣿⡇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣽⣿⣿⣾⣿⡏⡾⣿⣷⣿⠀⠀⠀⢦⣸⣿⣿⣾⣿⣯⣿⣿⣾⣿⣿⠀⠁⠀⣿⣿⣷⢀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣻⣿⣿⣿⡿⡿⠙⡘⣿⣿⡿⠀⠀⠀⠀⠁⢿⣯⣿⣿⣟⣯⣿⢿⣿⣿⡇⠀⠀⠈⣿⣿⠘⢄⠘⢿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣿⣻⣷⣿⣿⠁⡐⠀⢿⣿⡇⠀⠀⠀⠀⠀⠘⣿⣿⢾⣟⣿⢿⣿⣯⣷⡇⠀⠀⠀⠘⢿⡄⠈⠄⠈⢿⣿⡇⡈⢻⣿⣿⣿⣿⣿⣿ ⣿⣟⣾⣿⣿⣷⠃⠌⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⠿⡿⢿⠈⣿⣿⣽⣿⠀⠂⢀⣤⣾⣿⡿⢿⣷⣶⣿⡇⠈⢄⠙⣿⣿⣿⣿⣿ ⣿⣟⣯⣿⣷⢏⠎⠀⠀⢄⣠⣽⣧⣤⣀⡀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠈⠉⠙⠚⠀⠰⣿⡿⠋⣀⣀⡀⠀⠉⠛⢿⣷⣌⣂⢸⣿⣿⣿⣿ ⣿⣟⣿⣿⠯⠊⠀⣠⣶⣿⣿⠿⠿⠿⠿⢿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⢀⢈⣿⢹⣿⣦⠀⠀⠀⣿⠟⠀⢹⣿⣿⣿⣿ ⣿⡿⣽⣯⠀⢀⣼⣿⠟⠋⠀⣴⣖⣿⣷⣦⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠃⠈⢻⣿⠀⠀⠀⠏⠀⠀⢸⣿⣿⣿⣿ ⣿⡿⣟⣿⠀⠻⣿⡇⠀⠀⢠⣼⡇⠈⠻⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣗⣄⢰⠟⢿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⢿⣿⡆⠀⠈⠧⠀⠀⢸⣯⣄⡀⢰⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠾⠾⣞⠷⠃⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿ ⣿⣿⣻⣯⣿⠀⠀⠈⠠⠀⠈⢿⣿⣱⣸⣦⡟⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣷⣿⣻⣿⣇⠀⠀⠀⠀⠀⠀⠙⠛⠓⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⣿⣿⣿ ⣿⣷⣟⣯⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢣⢻⣿⣿⣿ ⣿⡿⣾⣟⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⣘⣸⣿⣿⣿ ⣿⣿⡿⣿⣿⣿⣿⣿⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢠⠞⠁⢠⣿⣿⣿⣿⣿ ⠀⠉⠻⣿⣿⣾⢿⣿⣿⣿⡽⣢⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⣟⣻⣛⡟⣯⣛⠿⡿⣿⠀⠀⠀⠀⠀⠐⠁⠀⢌⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠙⢍⠙⢿⣿⣿⡷⢏⡾⢆⠀⠀⠀⠀⠀⠐⣿⢿⣛⢮⡳⣝⢶⡹⣜⠧⣝⣫⢗⣿⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠐⠘⣿⣿⣏⡽⣹⢫⢧⠀⠀⠀⠀⠀⢹⡻⣜⣣⡝⣞⢮⡳⣭⢻⡼⠵⣞⡾⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⢩⠒⢲⠠⠤⠀⢸⠀⣿⣿⣿⢴⢻⣏⡞⣧⠀⠀⠀⠀⠀⠻⣷⠠⠈⢌⢈⠡⠐⡠⠐⣀⣿⠃⠀⠀⢀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⣽ ⠒⠛⠚⠚⠐⠒⢮⠀⣿⣿⣿⣿⣣⡗⣞⠼⣦⢀⠀⠀⠀⠀⠙⢖⡁⠂⢄⠂⠡⢀⢡⠔⠁⠀⠀⣀⠔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿ ⣇⠀⠀⠀⠀⠀⢸⠡⣹⣿⣿⣿⣿⣯⣞⢣⣛⡆⠉⠒⠤⣀⣀⡀⠈⠉⠁⠈⠈⠉⠀⠀⣀⠴⠊⠁⣸⣿⣿⣿⣿⣻⣿⣿⣿⣿⡞⢷⡳

⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠋⠉⠁⣀⣤⣴⣶⣿⣿⣦⡀⠀⠀⠉⠛⢷⣄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠋⠁⢀⡤⠖⠊⠛⢿⣅⠀⠀⠈⠙⠛⠿⣿⣦⡀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠁⠀⣀⣤⠖⠛⠳⣄⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⢻⡻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠁⠀⣀⣤⡶⠛⠇⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠈⢹⣦⣄⣼⠁⢿⡈⠹⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠞⠁⠀⢀⣤⡞⣿⢿⣥⣤⠀⠀⠀⠀⠀⠀⠈⠙⣦⡀⠀⠀⠀⠀⠙⣆⣀⡤⠴⠖⠋⣹⣟⢣⡀⠀⢳⠀⠈⠳⣄⠀⠀⠀ ⠀⠀⣠⠾⠋⠀⢀⣤⣾⣿⣿⣷⠇⠈⢿⣟⢷⣄⠀⠀⠀⠀⠀⠀⠀⢷⣄⠠⠄⠒⠊⠈⢳⡀⣀⡴⠋⠁⠈⢆⠹⣄⠈⡇⠀⠀⠘⢆⠀⠀ ⣠⠞⠁⠀⣀⣴⣿⣿⣿⣿⣿⡿⠦⢄⣈⣿⣦⠙⢦⡀⠀⠀⠀⠄⠚⠉⠙⣆⠀⠀⠀⠀⠐⠻⡍⠀⠀⠀⠀⠘⡆⠘⣆⣧⠀⠀⠀⢸⠀⠀ ⠁⠀⣠⡞⢹⣿⣿⣿⡟⣿⢸⡇⠀⠀⠈⠉⢻⣷⡖⠿⢶⣤⡤⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⢱⡄⣀⣀⣀⣤⣿⣤⣸⣷⣤⡄⠀⢸⠁⠀ ⣠⣾⣿⡇⢸⣿⢹⣿⢃⣿⣾⡆⠀⢀⡠⠔⠊⠙⣷⣄⠀⠉⠳⣄⠀⠀⠀⠀⠀⢳⡀⠀⠀⡷⡞⢿⠉⠁⣾⠛⢹⣿⠈⡏⢿⡇⠀⢸⠀⠀ ⠁⢹⣿⡇⠀⣿⡄⣿⠀⡇⢿⡇⠚⠁⠀⠀⠀⠀⠈⠻⣦⡀⠀⠈⠙⠦⣄⠀⠀⠀⢳⡀⠀⢹⣇⢸⣧⣤⣽⡷⣿⠻⣷⣇⣼⡇⠀⣼⠀⠀ ⠀⠀⣿⣷⢸⡟⣇⣼⣿⣧⠈⣷⠀⢀⣀⣀⣤⣄⣀⣀⣈⣿⣦⡀⠀⠀⠈⠙⠦⣄⣨⣷⠀⢸⣿⡏⠙⣛⣛⡧⢿⣍⣉⣁⣹⣧⢀⡏⠀⠀ ⠀⠀⢻⣿⠸⡇⢹⣹⠘⣿⣴⣾⣿⣿⣿⣿⣯⡉⠉⠙⠛⠯⠀⠉⠓⠂⠀⠀⠀⠀⠙⠻⢧⢸⣿⠛⠉⠁⠀⠃⢸⠀⠀⠀⢉⡏⢸⠇⠀⠀ ⠀⠀⠘⢻⠀⡇⠀⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡄⠀⠀⡇⠘⡇⠀⣠⣿⠇⣿⠀⠀⠀ ⠀⠀⠀⠸⡆⡇⢀⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣏⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣦⡿⢿⣵⡾⠟⠁⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⠈⣿⡟⠀⣿⣿⣿⠿⣷⣿⡏⠉⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⣄⠀⠈⢿⡀⠘⠷⡀⠘⢿⣏⠀⢈⠿⠶⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⢡⠀⠹⣆⠀⠈⣷⡀⠀⠀⠀⠀⠙⠿⠿⠶⠾⣛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀ ⠈⣣⠀⢹⣆⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣦⡀ ⠀⢰⡰⡀⢻⣆⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣠⡤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿ ⣄⠀⢁⡘⣆⢹⣧⡀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠁⠀⠀⠀⠀⠠⣷⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿ ⢸⣧⡈⢷⡈⠦⠙⢻⣄⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⢻⣷⣄⠻⡄⠀⠀⠙⣷⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⡀⢻⣿⣦⡙⢀⠀⠀⠈⠛⣦⡀⠀⠙⢶⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⠄⠒⠋⠁⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣆⠻⣿⣿⣿⣷⠀⠀⠀⠈⠻⣷⣶⢦⣍⣳⣭⣑⡒⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣝⣿⣿⣿⣿⣶⣷⣞⠄⠀⠉⣳⣦⣄⣈⠉⠁⠀⠀⠀⠉⠉⠒⣶⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠋⠀⠀⠈⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠞⠛⠉⠉⠀⠀⣀⣤⣴⣶⣾⣿⣧⣀⠀⠀⠀⠉⠙⠿⣶⣄⠀⠈⠉⠉⠀⠁⠁⠁⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠞⠋⠉⠀⣀⣤⡤⣴⣶⠚⠋⠉⠉⠛⠳⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠈⠛⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⠉⠀⠀⠀⣀⣴⣟⠉⠀⠀⠀⠉⠻⢦⣀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣄⠀⠀⠀⠀⠀⠹⣿⣶⡄⠂⠀⠀⠀⠀⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠁⠀⠀⣀⣤⡶⠟⠛⠁⠛⣧⡀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠙⠻⣧⡀⠀⠀⠀⢀⡹⣮⠻⣷⣤⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠋⠀⠀⢀⣠⣴⠾⠿⠥⠄⠀⠀⠀⠀⠈⠿⣦⡀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⢀⣾⠃⢹⣧⠈⠻⣶⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠉⠀⠀⠀⣠⡴⣿⣿⡗⠀⢀⠀⡄⠀⠀⠀⠀⠀⠄⠋⠿⣄⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⣀⣠⣤⠶⠻⣿⢿⡏⠀⠀⠙⡆⠀⠈⢳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⣠⣶⣿⣿⢠⡏⢹⣿⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⢷⡀⠀⠀⠀⠀⠀⣀⡹⣷⡞⠋⠉⠉⢀⣠⠾⠛⣦⠙⣦⠀⠀⢳⡀⠀⠀⠙⢧⡀⠀⠀⠀ ⠀⠀⣀⣶⠟⠁⠀⠀⣀⣴⣿⣿⣿⣿⣟⡾⠁⠀⠹⣿⣎⠿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣻⣄⠤⠶⠊⠉⠀⠀⠈⢷⡀⣀⣴⠟⠁⠀⠀⠘⣇⠈⢷⡄⠸⡇⠀⠀⠀⠈⢻⡀⠀⠀ ⣢⣶⠟⠁⠀⠀⣠⣾⣿⣿⣿⢿⣿⡟⣿⠧⢤⣀⡀⠻⣿⣦⠘⢷⣄⠀⠀⠀⠀⠀⠤⠘⠛⠉⠙⣧⠀⠀⠀⠀⠀⠀⠐⢻⡏⠀⠀⠀⠀⠀⠀⠘⣆⠀⢻⡀⣷⠀⠀⠀⠀⠈⡇⠀⠀ ⠟⠁⠀⢀⣴⠿⣿⣿⣿⣿⣿⢸⣿⠁⣿⠀⠀⠈⠉⠓⠻⣿⣧⣤⣙⣷⣤⠂⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⣿⡄⠈⢷⣿⢀⣀⠀⠀⠀⡗⠀⠀ ⠀⢀⣴⣿⡇⠀⣿⡿⣿⣿⡏⢸⣿⢸⡟⠀⠀⠀⠀⠀⠀⡹⢿⣷⡀⠉⠙⠻⣟⠃⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⣤⠀⣻⣤⠴⠶⢒⣶⣿⢿⣿⡗⢻⣿⢾⣿⠀⠀⠀⡇⠀⠀ ⣴⢿⣿⣿⡇⠀⣿⡇⢸⣿⡇⢸⠿⣿⣿⠀⠀⣀⡤⠞⠉⠀⠈⠻⣿⣄⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⡗⣏⠙⣷⡀⠀⢸⣯⠉⢸⣿⣇⢸⡟⢸⡿⠀⠀⢰⡇⠀⠀ ⠀⠘⣿⣿⣇⠀⢹⣧⡄⢻⡇⢸⡄⢿⣿⠰⠊⠁⠀⠀⠀⠀⠀⠀⠙⢿⣷⡄⠀⠀⠀⠙⠳⣤⣀⠀⠀⠀⠀⢻⡄⠀⠀⣿⣿⠀⢻⣇⣠⣤⣿⡦⣿⠿⠿⣾⣇⣸⣷⠀⠀⣸⠇⠀⠀ ⠀⠀⢹⣿⣿⠀⣿⢿⡄⢸⣷⣾⡇⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠀⠙⠳⣤⣀⠀⠐⣻⡀⠀⢹⢹⣾⠛⠿⠿⠷⠾⣇⣿⠗⠛⠛⠋⠹⣿⢀⠀⣿⠀⠀⠀ ⠀⠀⠸⣿⣿⠀⣿⠈⣷⢸⡿⣷⣿⠀⢈⣧⣤⣶⣶⣶⣿⣿⣿⣷⣶⣶⣶⡭⠟⠻⢷⣄⣀⡀⠀⠀⠀⠙⠓⢦⣿⣿⡀⠸⣾⣿⣠⣤⠶⠒⠺⡇⢹⡟⠛⠛⠒⠾⢿⢸⢰⣟⠀⠀⠀ ⠀⠀⠀⣿⣿⠀⢿⠀⢹⣦⡇⢸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠈⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⠀⣿⣏⠁⠀⠀⠀⠀⡇⠸⡇⠀⠀⠀⢀⣼⠀⣼⠋⠀⠀⠀ ⠀⠀⠀⠘⢻⠀⢸⡆⠀⢻⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡻⣷⡀⠀⠀⢠⡇⠀⣷⠀⠀⣠⣾⣳⠂⣿⠀⠈⠀⠀ ⠀⠀⠀⠀⢸⡇⢸⡇⠀⣾⣿⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣿⠦⣤⣈⣷⣶⣋⣤⢞⣻⠞⠁⢠⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣸⡇⠸⣿⡿⡆⠘⣿⣿⣿⣿⣿⣿⠻⣿⡿⠿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠮⠭⠭⠭⠞⠋⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⡇⠀⢻⣇⠀⠀⢿⣿⣿⡿⠋⢿⣿⣿⠇⠀⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⢰⡄⠀⠀⢹⣷⠀⠀⠻⢧⠀⠈⢻⣿⡃⠀⠀⣨⠷⠶⣦⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⢂⠀⠀⢿⡄⠀⠀⢹⣧⠀⠀⠀⠉⠀⠀⠙⠿⣾⣿⣥⣠⣴⡿⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀ ⠘⡇⠀⠈⢿⡄⠀⠀⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⡀⠀⠀ ⠀⢸⠲⠀⠘⣿⡄⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣶⣄ ⠀⠘⣇⠻⡀⠘⣿⡄⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⠘⣀⠹⣆⠘⣿⣦⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠖⠊⠉⠁⠀⠀⠈⠐⢌⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⢻⣦⠀⠸⣇⠙⣧⡘⣿⣷⡀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣧⡀⠹⣦⡈⠇⠀⠘⢿⣦⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠘⣿⣷⣦⠙⣷⡈⠀⠀⠀⠹⣷⣄⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⡄⠘⢿⣿⣧⡈⢳⠀⠐⠀⢀⠈⠻⣷⡄⠀⠀⠙⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣤⣤⡤⠖⠚⠁⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣆⠈⢿⣿⣿⣶⣘⢧⠠⢄⠀⠀⠈⠻⣷⡠⣤⣀⠉⠳⣍⡓⠶⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⡌⢿⣿⣿⣿⣷⣧⣀⠀⣀⠀⣀⠈⠻⢷⣭⡛⠷⠮⠿⢷⣦⡤⠭⠽⠷⠦⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣉⠆⠀⠀⢘⣛⣷⣤⣄⡀⡀⠀⢀⠀⠀⠀⠀⠀⠉⠙⢻⣶⣦⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⡞⢦⠀⠀⠘⣿⣷⡀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢀⣴⣶⣤⣄⡀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡈⠳⠦⠀⣿⣿⣧⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⣠⣴⣿⣿⢻⣿⣿⡿⣶⣤⣀⠀⠀⠀⠙⢿⣿⣷⣤⣤⣤⣿⣿⣿⣇⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⢀⣴⣟⣽⢻⣿⢸⣿⣿⣷⣸⣟⢿⣿⣦⣄⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⢀⣴⡟⣿⣿⣿⣿⣿⣾⣿⣿⢻⣧⢿⣷⡜⣿⡿⣿⣦⡀⠀⠙⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⢀⣾⣿⡇⣿⣿⣿⢻⣿⡇⣿⣿⣿⣿⣿⣿⣿⣽⣿⡼⣿⣿⣷⣀⠈⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⣠⣿⢻⣿⣷⢿⣿⣿⢸⡟⠻⢿⣿⢧⢿⣾⣿⣿⡏⣿⢃⣿⣻⣿⣿⣷⣄⠈⠻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⣰⣿⣿⡜⠙⣇⡈⠙⣿⡘⣧⣸⣟⣷⣾⣶⡏⣿⠼⣧⣿⣿⣸⣿⠉⣿⣿⣿⣷⣄⠈⢻⣿⣿⣧⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡼⠁⠀⠀⠀⠀⣰⣿⡞⣿⣇⣰⣸⣷⢀⣿⣷⣿⡇⣿⣿⣿⣿⣷⠹⡆⣿⡽⢯⣉⣙⠂⢹⣏⣿⣿⣿⣷⡀⠹⣿⣿⡆⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠞⠀⠀⠀⠀⠀⢰⣟⣿⣷⢹⢳⣿⣿⣿⣿⣽⣼⣇⣧⠙⠛⠛⠉⠉⠀⢚⣵⡾⠿⠛⠻⢿⣾⣿⣿⣿⣧⢹⣿⣦⠈⢿⣿⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡏⠀⠀⠀⠀⠀⣠⣿⢹⣿⣿⣿⣇⢿⠟⣻⣿⡿⠻⢿⣮⠀⠀⠀⠀⠀⠀⢿⣳⣿⡋⣆⠀⠀⢹⣿⣽⣿⣿⣾⣯⡿⣷⡄⣹⡄⠀⠀⣠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡇⠀⢤⡄⠀⢠⡟⣿⣾⡿⣿⣿⣯⠃⢰⣿⠏⢠⣿⣩⡄⠀⠀⠀⠀⠀⠀⠀⢿⢿⡟⢹⡄⠀⢈⣿⣿⣿⣿⣿⢻⣧⠛⢻⠃⠀⢠⣿⣭⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢳⠀⠸⡟⢦⡼⡧⠃⣿⡇⣿⣿⣿⣇⣼⣿⠁⢸⢹⣽⣧⠀⠀⠀⠀⠀⠀⠀⠘⢧⣁⣼⠁⠀⡼⠃⢿⣿⣿⣿⣾⡿⢠⡏⠀⢠⣾⡏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢆⠀⢳⠀⠁⠀⠀⣿⡇⣿⣿⣿⣿⡜⢿⣇⠈⢷⣁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⢸⣿⣿⣿⣿⡇⣸⠁⢠⣿⣿⠁⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢦⠘⣇⠀⠀⠀⢸⣧⣿⣿⢿⣿⣇⠀⠉⠐⠊⠉⠁⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⡇⢠⣿⣿⡇⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⡸⣆⠀⠀⢸⣿⢻⣿⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⡏⣿⣿⢹⣧⠃⣿⣿⣿⠀⠀⢥⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣟⣆⠀⠘⣿⣏⣿⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⣷⣿⣿⣸⣿⠀⣿⣿⠃⠀⣠⠏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣇⠀⢿⣿⣽⣿⣿⣿⣇⠀⠀⠀⠠⣀⡀⠀⣀⡠⠔⠶⠤⠤⠤⠴⠊⠀⠀⠀⢀⣴⣿⡿⣿⣿⣿⠈⣿⡟⠀⡴⠋⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣌⣿⣷⣿⣿⣿⣿⣆⡀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⢭⣿⣇⣿⣿⣿⡄⣿⣧⠞⠁⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣿⣿⣿⣿⣿⢿⣿⢷⣲⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⡏⢸⢻⣿⣿⣿⣿⡇⠿⠁⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣦⣄⣠⣤⣴⣾⣿⣿⣿⣿⣿⠏⢧⣸⠸⣿⣹⠟⠉⠁⠀⠀⢀⡼⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⢿⣿⢻⣿⣿⡘⢿⣿⣿⣿⣿⡿⣿⣿⡇⠉⠛⠿⠟⢁⣀⡼⠟⣶⣿⣿⠀⠀⠀⠀⠀⠜⠁⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠘⣿⣟⣿⣿⠃⠀⢙⠻⠿⠿⠿⢿⡿⠿⠖⠒⠊⠉⠉⠀⠀⣄⡿⣻⠇⠀⠀⠀⠀⠀⠀⢀⣠⠞⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⣿⡙⣷⣾⡛⠙⠛⠾⣤⡴⠿⡇⠇⠀⠃⠀⢀⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⠘⣿⣽⠦⢄⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⡵⠾⠿⠿⠛⠉⠀⠉⠛⠛⠶⣌⣿⣄⡀⠘⣄⠈⠀⠀⢀⡴⠛⢋⣵⠃⠀⠀⠀⣠⣴⣿⡟⠀⠀⠀⢠⠟⠁⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣁⠈⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⢿⡉⠻⣷⡬⠤⠴⣾⠋⠀⠀⠀⣡⣶⣶⣿⣿⣿⠟⢸⠁⠀⠀⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣤⣤⠀⣻⢀⡇⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣖⡇⠀⠀⠀⠈⣷⣯⣭⣽⣿⣿⣿⣿⣿⣿⠀⠘⠶⠖⠒⠋⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣧⣤⣤⠞⢁⡟⣾⣿⣿⠀⠀⠀⠀⢀⡴⠂⠀⠀⠀⠀⠀⠀⣿⡟⠦⠖⠒⠽⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣶⣾⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢩⣿⡿⠀⠀⠀⣠⣴⡟⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡞⣱⣿⣿⣇⣤⣴⣾⣿⡟⣠⣶⣷⣶⣶⣤⣀⣀⡼⠁⢀⠆⠀⠀⠠⠀⠀⠀⠈⠛⢿⣿⣧⡀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣧⡤⠠⠄⠀⠀⠀⠀⠀

⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⡟⢸⣿⣿⠘⢿⣿⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡇⢿⣿⡿⠿⠣⣚⣩⣴⢶⠂⢹⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⠫⢛⣛⣁⡄⠀⠀⢘⠈⢻⣻⡧⠔⠀⢸⣿⠀⠀ ⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡾⢿⡿⣿⡏⠁⠀⠀⠘⢄⠈⠁⠀⠀⠀⢸⣿⠀⠀ ⠈⢻⢡⡼⣿⣿⣿⣿⣿⣿⠀⠑⠂⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀ ⠀⠘⠰⡄⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠳⠌⣚⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠀⠀⠀⠀⣸⣿⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠐⠶⠀⠉⠐⠁⠀⠀⢀⣴⣿⣿⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢹⣿⣿⣿⠀⠀ ⠀⠀⣼⣿⣿⣿⠇⢻⣿⣿⣿⣧⠀⠉⠛⠷⣦⣤⣀⣀⡠⠊⠑⡀⢸⣿⣿⡇⠀⠀ ⠀⢀⣿⣿⣿⡟⠀⠀⣿⣿⣿⣿⣆⠀⠀⠀⠀⠉⠻⢋⠠⠴⠦⠴⣼⣹⣿⠃⠀⠀ ⠶⠾⢟⠿⡛⠳⢤⣴⡏⢻⣿⣿⣟⣦⣀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠨⢿⡿⠀⠀⠀ ⣀⣀⣀⣀⢻⣦⣀⣉⡈⢮⣿⣿⣎⣀⣀⣏⡆⣄⣀⠀⢀⣀⣀⣠⡔⣸⠛⣐⢲⣤