⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠔⠋⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⡇⠀⢀⠠⠀⠠⠄⣀⡀⢠⣶⣿⠟⠛⠉⠛⠻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣴⠶⠚⠒⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠻⣅⠀⣀⣠⣤⣀⠀⠙⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⢫⣿⠅⡴⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠛⢿⣿⣦⡀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣧⡼⠃⢰⠁⠀⠀⡆⠀⠀⠀⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣦⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡟⠁⠀⢸⠀⠀⠀⠹⡀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣯⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠁⠀⠀⠈⡆⢀⠀⠀⠱⡀⢱⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠈⢆⠘⣿⣿⣿⣿⣇⡀⠱⠤⣀⢀⡀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⢀⠀⠀⠸⡀⢧⡀⠀⠘⣾⡄⠸⡄⠐⣵⣆⠀⠀⠀⠀⠀⠘⡄⠀⠙⠿⢿⣆⣀⠤⠤⠒⠉⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠈⡆⠀⠀⠘⠾⡌⠓⠦⠬⣽⠶⡿⣤⣼⣙⡆⠀⠀⠀⠀⠀⠸⡀⡌⢦⡀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡏⠀⠀⠀⢣⢸⡀⠀⠀⠈⠀⠀⢀⣧⣷⣧⣈⣦⣈⡇⠀⠀⠀⠀⢀⠀⣇⢹⠒⠛⠒⢶⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⢇⠀⠀⢀⡼⢫⣣⢰⠀⠀⠀⠀⣾⠟⢹⠿⣟⠳⣌⣷⣦⠀⠀⠀⠈⡆⡌⠉⠃⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢸⠀⠀⢸⣧⣠⣽⣷⡆⠀⢀⣼⠃⠀⠈⢦⣉⡠⣿⣣⠃⢀⠆⠀⣤⣷⣧⠀⢆⠀⠘⣆⣼⡄⠀⠀⠀⡀⠤⣀⠀⠀ ⢸⣼⣇⠀⠘⣿⣿⡘⠟⢿⡶⠁⠀⠀⠀⠀⠀⢀⠤⠛⢻⡠⠊⢀⠜⠁⢠⡟⠀⢸⣧⠀⣽⠘⠇⠀⢀⠊⠠⠤⡀⠑⠀ ⠀⠙⠘⢆⠀⠹⣿⣇⠈⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⢋⣀⡶⠋⡀⠀⣼⡇⠀⡼⠙⣆⡿⠀⠀⢀⣼⠀⠀⠾⠃⠀⡀ ⠀⠀⠀⠈⢧⢰⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⡞⢀⡴⠁⣰⣿⣿⠃⣇⠐⠋⠀⠀⠀⠀⠈⠑⢄⣑⣀⠴⠃ ⠀⠀⠀⠀⠀⢹⡟⠼⢿⣶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠷⢋⠤⠒⠻⢯⡏⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⣦⣉⠒⢄⣀⣠⣤⣦⣠⡔⠁⡴⠁⠀⠀⠀⠀⠈⢦⠛⠦⣄⣀⣀⣀⣀⢤⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠈⠑⡔⢄⣼⡿⠋⢡⠏⡼⠁⠀⠀⠀⠀⠀⠀⠀⠱⡲⠤⣀⣀⡀⠔⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢀⣇⣸⠏⠀⢀⣯⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣞⣁⣀⡉⠑⢢⣶⣛⣉⣸⣆⠀⣸⠁⢸⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⣠⠈⠳⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠁⠀⠀⠨⣿⠏⣩⣿⠟⠙⢆⢻⡀⢸⡇⠀⠑⣦⠀⠀⠀⠀⠀⠀⠀⠈⣿⠟⠘⡄⠠⠈⢣⡀⠀⠀⠀ ⠀⠀⠀⠀⢠⠿⢆⣀⡴⠊⠹⠋⠁⠀⢀⣀⣸⡏⢳⣿⣧⠀⠀⠈⢧⠀⠀⠀⠀⢀⣄⠀⠸⠀⠀⢧⣀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠔⠡⠤⣈⣑⣂⡔⠀⠀⠀⠀⢸⣟⣛⣁⣼⣿⣿⣄⠀⠀⠀⢣⠀⠀⠀⡘⠀⠑⡇⠀⠀⡜⠉⠀⠀⠀⠀⠀⠀

⠀⢀⣮⢠⠏⠀⠠⠀⣦⠀⠀⠀⠐⡆⢦⡈⢴⠀⠀⡈⠢⡹⣦⣽⣿⣶⣄ ⠀⠸⡿⠈⠀⠀⠆⢀⢻⢦⡀⠈⠄⢰⡈⠁⠘⠃⠀⢰⠀⠰⡘⢟⢿⣿⣿ ⢤⣃⠀⠀⠀⠸⡰⣸⠀⠩⡋⢔⢬⢊⣇⠀⠀⡇⠀⢸⠀⠀⠱⡀⠢⢻⣿ ⠨⡁⠀⢀⠀⡇⠈⠒⢆⠀⠈⣆⠞⠁⠘⣆⠀⠁⠀⢠⠀⠀⠀⠱⡄⠅⠦ ⠁⠁⠀⠈⣄⠧⠦⢀⣸⠑⡼⠊⡀⠤⠲⠦⠹⠀⠀⡇⠀⠀⠹⣤⡈⠢⠀ ⠸⡀⠀⣄⠘⡆⠀⢀⠜⠚⠀⠀⠠⠒⠀⢀⠂⠀⡐⠀⠸⢠⠄⠈⠢⢠⠐ ⠀⢃⡀⢳⢱⠴⣄⠁⠀⠀⠀⠐⠁⠀⢀⠎⢀⠔⢀⢠⢇⠆⢰⠀⠀⠀⠀ ⠀⠈⢿⡈⢎⡄⠀⠀⠀⠀⠀⠀⠀⠠⠦⡶⠃⣠⢵⣏⡎⣠⣿⡤⠀⠀⠀ ⠀⠀⠋⣿⡮⡿⣶⡤⢀⠀⠀⠀⠀⡀⣼⠒⡙⠑⢹⡅⠔⠤⠠⢤⠂⠀⠀ ⠀⠐⡀⢹⡀⣿⢆⠘⡀⠑⣲⣶⡏⢠⠇⢰⠀⡰⣉⣎⠀⡀⠂⠁⠀⠀⠀ ⠀⠀⠑⠨⠿⡟⢎⣆⡇⢸⣏⡉⢇⢺⡆⢾⡗⠀⠀⢨⠉⠉⠉⠐⢄⠀⠀ ⠀⠐⠀⠀⡜⠀⡀⠼⢣⡾⢉⠐⡨⣿⡇⠘⠄⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⢄⣸⡤⢊⡤⠂⡡⠃⡔⣵⠖⠌⢻⡀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⣈⡯⠐⡥⢂⣏⠑⠢⠀⠛⠓⠁⠴⠗⢄⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⣿⠧⠂⠁⢘⠀⠈⠀⠀⠐⢀⣠⣄⣱⠀⠁⣆⣸⡇⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⣃⡀⠠⠤⣄⠐⢒⣋⣉⡉⠉⠒⢐⣴⣾⣿⠿⠛⠛⠛⠿⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⠦⣄⠁⠀⠒⠉⠀⠀⠀⠀⠈⠉⠑⠒⢻⣿⠋⠁⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⣿⣿⡿⢉⣠⣤⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⣤⣶⣿⣿⣿⣶⣤⡀⠈⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⠁⡿⡣⠆⣯⠎⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡋⠙⣻⣿⣿⣦⡀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣇⣸⠟⠀⢸⠀⠀⠀⠸⡄⠀⠀⠀⠀⠓⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⠋⠀⠀⣿⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣾⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⠃⠀⣀⠀⢸⠀⠀⠀⠀⠈⢧⠀⠘⡄⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⢿⣿⣿⣿⣿⣿⣯⠃⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡏⠀⠀⡟⠀⠀⡇⠈⡆⠀⠀⠈⢦⡀⢻⠀⢠⠀⠰⡈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠈⠿⣿⣿⣿⡿⠷⠤⠀⠙⠲⠦⠄⣴⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠁⠀⠀⡇⠀⠀⠸⡄⢸⣆⠀⠀⠀⢳⣦⡆⠀⣧⠀⠘⣌⣾⡄⠀⠀⠀⠀⠀⠀⠀⠻⡀⠀⠈⠻⢿⣿⣒⣀⣀⣀⠤⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⣧⠀⠀⠀⠙⢦⣣⠙⠦⣄⣀⡙⣳⣤⣼⣧⣀⠘⡜⢷⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⡜⢦⡀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠁⠀⠀⠀⢻⠀⡆⠀⠀⠀⠉⠳⡄⠀⠉⠉⡏⡏⢹⠉⠻⡝⠓⢾⣧⠀⠀⠀⠀⠀⠀⠀⠘⡄⢣⣀⠙⢦⣀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⢯⠀⠀⠀⢠⠈⣇⢻⡀⢀⠀⠀⠀⠀⠀⠀⣠⣷⣾⣿⣶⢤⣽⣦⣼⠀⠀⠀⠀⠀⠀⠐⣄⠀⣷⡘⣏⠉⠉⠉⠹⣏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⢋⡏⡀⠀⠀⢸⢠⡟⢯⢧⠀⡇⠀⠀⠀⠀⢠⣷⡟⠁⣿⡿⣟⠛⢦⢹⣿⢶⡄⠀⠀⠀⠀⠹⡀⣿⠈⠉⠁⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠁⡇⠀⠀⢸⢿⡀⢈⣻⣧⣱⠀⠀⠀⢀⣾⠋⠀⠀⢳⡀⠛⠀⣨⣻⢋⡜⠀⢠⡄⠀⢠⣠⣇⢃⠀⢠⡀⠀⠐⣆⢄⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⢀⣧⠀⠀⠸⡎⣷⣾⢹⣿⣿⣆⣀⡤⠋⠇⠀⠀⠀⠀⠙⠒⠚⢉⣧⣾⠀⢀⡞⠀⢀⣯⠋⢿⢸⠀⠀⣳⡄⠀⠸⡐⢳⣇⠀⠀⠀⡠⠚⠉⠉⠓⢦⠀⠀ ⠀⠸⣾⢹⡄⠀⠀⢿⣿⣿⡄⢳⡘⠻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠋⠁⣿⡴⠋⠀⣠⠛⠁⠀⢸⡿⠀⠀⣳⣷⡀⢰⣧⠰⠃⠀⠀⢸⠁⠐⠛⢲⡄⠈⠃⠀ ⠀⠀⠉⠦⠹⣄⠀⠀⢿⣿⣧⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⣨⠟⠁⢠⠀⠀⣷⡇⠀⢀⡏⠘⣇⣸⠏⠀⠀⠀⣄⠾⠂⠀⢰⣿⠁⠀⢸⡀ ⠀⠀⠀⠀⠀⠙⣇⠀⣶⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠊⠉⣹⡇⠀⣰⠃⠀⣼⣿⣇⠇⠸⡅⠠⠟⠃⠀⠀⠀⠀⠀⠉⠳⣀⠐⠶⠀⢀⡼⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⣽⣟⢻⣿⣆⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣠⠞⠁⣀⣼⣿⡿⡟⢆⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⠉⠉⠙⣿⣟⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠛⢁⡔⠋⠉⠉⠙⠲⣯⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢹⣧⣄⠉⠲⣤⣀⣀⣤⣴⣷⣄⣤⠊⠀⣴⠋⠀⠀⠀⠀⠀⠀⠈⠳⡍⠚⠷⣄⡀⠀⠀⠀⢀⣠⢴⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠈⠙⢦⡲⡍⢠⣿⢛⠟⠉⣰⠃⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢦⣀⠈⠉⠉⠉⣁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⡇⠘⣾⠟⠁⠀⢰⢃⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠈⠙⠲⣖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠦⢤⣀⡀⠀⠀⣀⣜⡤⠶⡇⠀⠀⠀⣷⠋⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⣣⢄⣀⣀⠈⠉⢒⡾⢛⣉⣀⣰⢧⠀⠀⣸⡇⠀⣷⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⣠⡄⠈⠓⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⠉⠉⠉⢹⣿⡞⠉⣹⣿⣷⠟⢣⡀⢿⡅⠀⣿⠀⠀⠈⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣶⡞⠀⡇⠀⣄⠈⠳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣇⣀⠀⠀⣠⠼⢿⡷⠞⠉⠉⠁⠀⠀⢳⡌⢷⣠⢿⡇⠀⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠘⡟⠀⠀⢱⠀⠘⡆⠀⠙⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠋⢙⣓⡒⢞⠁⢀⠈⠀⠀⠀⠀⢠⣴⣷⣿⡇⠈⣿⣿⣿⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⡼⠳⣄⢠⠃⠀⠀⠸⣷⡆⠸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠞⠀⠦⢤⣤⣈⣙⣠⠏⠀⠀⠀⠀⠀⢘⢧⣽⣛⣠⣾⣿⡿⣿⡇⡐⠀⠀⠀⠘⣆⠀⠀⠀⢀⡇⠀⠈⢻⠀⠀⠀⣰⠃⡇⠀⠀⠀⠀⡀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠈⠑⠄⢸⠀⠉⠉⠉⠓⠢⢄⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠛⠉⣀⣠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢲⣄⠀⠀⠀⠀⠀⠙⢦⣀⣀⣤⣤⣾⣴⡤⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⡾⠃⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⡼⠀⠀⠀⠀⢠⠃⠀⠀⣾⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣛⣟⠋ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⣰⠁⠀⠀⠀⢀⠇⠀⠀⢸⡏⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⢠⠃⠀⠀⠀⢠⡾⠀⠀⠀⣟⢷⡄⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣻⣿ ⠠⠤⣤⣤⣶⠏⣤⠀⠀⠀⢀⡆⠀⠀⣠⣶⡿⣧⠀⠀⠰⣿⢸⣧⠀⠀⠀⢸⠀⠀⢠⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿ ⣀⣀⠤⠚⢡⠞⡔⠀⠀⠀⡸⠀⠀⠘⡽⠁⢠⡇⢠⠀⠀⣿⠘⣿⢧⠀⠀⢸⡆⢠⣿⡀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿ ⠉⠒⠒⡲⠁⡜⠀⠀⠀⢀⠇⢀⠀⡼⠀⣀⠸⡄⢠⠀⠀⠸⡄⠹⡄⠳⣄⠀⢷⠟⣿⠟⢶⡄⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿ ⠀⠀⡰⠁⡸⠁⠀⠀⠀⢸⣀⣨⣿⣷⣶⣤⡙⡇⢸⠀⠀⠀⠳⠀⠘⠆⠈⣳⣼⡄⣿⡄⠀⠈⠢⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠈ ⠀⣰⣣⣾⠇⠀⠀⠀⠀⢸⡛⣿⡏⢸⣿⣿⣷⡘⣼⡀⠀⠀⠀⢀⣞⣠⣼⣏⣙⠻⣿⡇⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄ ⢀⣿⠃⣼⠀⠀⠀⠀⠀⠈⣷⣸⡇⢸⠿⣿⣿⠃⡘⢣⠀⠀⣰⠟⣻⠟⣻⣿⣿⣷⣿⣷⣀⣀⣰⠁⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⢇⠀⠀⠹ ⢿⡇⠀⢹⢀⠀⠀⣿⡄⠀⢿⡿⠀⠀⠆⠀⠏⢠⠃⢀⣷⣾⡴⠊⠁⢰⣿⣿⣿⣿⣿⣿⣧⣠⠃⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠘⡦⣀⠀ ⠀⠹⡄⢸⢸⡀⠀⣿⣿⣄⠸⣷⠀⠀⠀⠀⠀⠓⠺⠟⠋⠁⠀⠀⠀⠘⣆⠉⢹⣿⣿⣿⣿⠋⠀⠀⠀⢠⡞⠀⠀⠀⠀⣷⡀⠀⠀⢱⡀⠈ ⠀⠀⢳⠈⣿⣧⠀⢻⣿⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠈⢁⡼⠁⠀⠀⠀⣠⠋⠀⠀⡔⠀⡼⠙⣿⣦⡀⠀⠱⡀ ⠀⠀⠘⡗⣿⣿⣆⠘⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⣀⠞⠁⠀⠀⡜⠀⡰⡳⠀⠘⣷⡙⠢⢄⣈ ⠀⠀⠀⡇⣿⣿⣿⣦⣹⣇⠈⢻⣷⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠁⠀⣀⠤⠚⠁⠀⢀⣤⡞⠀⡴⠁⡇⡀⠀⠈⠳⢄⣶⠈ ⠀⠀⢠⡇⣾⣿⠋⣿⣿⣟⠳⣌⡇⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠴⠯⣤⣴⠶⠋⠀⠀⣠⢖⣠⣿⠋⣠⠞⠀⣸⣱⠁⠀⠀⠀⢸⡟⢀ ⠀⠀⣼⠀⠹⣷⣄⣿⣿⢻⡄⠀⢹⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣛⣁⣀⣤⣴⠿⣷⣿⣿⣥⡞⠁⢀⣴⣿⠃⣀⣔⡠⣯⣃⣥⣎ ⠀⣠⠽⠿⠿⠿⠿⠿⣿⡀⣷⠀⠸⠀⠀⠀⢿⣷⣦⣤⣤⣤⡤⢠⣿⡼⠁⢀⠟⠉⠁⠒⣻⣿⡿⠉⢳⠙⠶⢿⣿⣿⡿⠟⢋⡴⠃⣹⠋⠁ ⠖⠁⠀⠀⠀⠀⠀⠀⠈⠳⢿⣄⡇⠀⢀⣾⣿⢿⣿⣿⣿⡟⠁⣾⡋⠀⣠⡇⠀⠀⢀⡴⣿⣿⣁⣴⣿⣷⣄⣀⣀⣀⣠⣴⠋⣠⠜⠁⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⡟⠀⢀⣾⣿⠗⠚⠛⢛⣿⣿⣿⡿⢱⣾⣿⡇⣠⠔⠋⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⠀ ⣠⠖⠋⣉⣹⣿⣿⣿⣯⣿⣯⣤⣾⠿⣿⠋⠀⣀⠴⢿⠻⣾⢿⠁⢸⣿⣿⠟⢡⠃⠀⣠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⡟⠀ ⣿⣶⣿⣿⣿⠟⠋⠉⠉⣁⣀⡤⠴⠖⠣⢤⡞⢁⣶⠻⠀⣇⣿⠀⢻⣿⠁⢠⠿⠒⢊⡠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣾⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣵⣿⣿⣿⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠈⠀⠈⠳⣄⠀⢯⠉⠉⠉⠛⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣨⣤⡀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⣱⢀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠁⢀⣀⣴⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠘⢷⡦⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⣶⣾⣿⣿⣿⣾⣯⣍⣁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠁⠀⠀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⣸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⢠⠆⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⡼⡽⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣤⣽⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠇⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⢠⢿⠇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⢸⡌⡆⡄⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣟⢿⣿ ⣀⡀⠀⠀⢀⣠⣤⠞⢁⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⢀⣤⣟⣽⠀⠀⠀⠀⡏⡇⡇⣧⠀⠀⠀⠀⠀⡇⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠈⠉⠛⠛⢛⡽⠋⣰⢳⠂⠀⠀⠀⢀⡟⠀⠀⢀⣴⣿⠛⠋⣿⠓⢀⠀⠀⢣⡇⢱⣿⡆⠀⠀⠀⠀⣇⠀⢠⣸⡃⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣀⠤⠴⠚⠉⣠⠞⢁⠏⠀⠀⠀⠀⣸⠀⠀⠀⠀⡼⠁⠀⠀⡏⠀⢸⠀⠀⢸⡇⠸⣿⠹⣄⠀⠀⠀⣿⢀⣰⣿⣄⡀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⠉⠛⠛⠛⣻⠃⢠⡞⠀⠀⠀⠀⢀⡇⠀⡀⠀⡼⠁⣀⡀⠀⡇⠀⡆⠀⠀⠀⢧⠀⠙⣇⠘⢧⡀⠀⠸⣶⠏⣿⡷⠿⣦⡄⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⢿⣿ ⠀⠀⠀⣰⠃⢀⡟⠀⠀⠀⠀⠀⣼⠀⠀⢳⣶⣧⣤⣀⡙⠲⡇⠀⡇⠀⠀⠀⠸⡆⠀⠘⢦⠀⠙⢦⡀⢷⠀⣿⡇⠀⠈⠛⢦⡀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠹ ⠀⠀⣰⠋⢠⣾⠁⠀⠀⠀⠀⠀⢺⣦⣿⣿⡿⠛⣿⣿⣿⣄⢹⡀⣇⠀⠀⠀⠀⠘⡄⢀⡤⠁⢠⣾⣿⣿⣧⣿⡇⠀⠀⠀⠀⠙⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀ ⠀⢰⣏⡴⢿⠇⠀⠀⠀⠀⠀⠀⢸⣌⠹⣿⠀⢸⣿⣿⣿⣿⡆⢷⣸⠀⠀⠀⠀⠀⢠⣾⣤⣶⣿⣷⣤⣌⠙⣿⣿⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆ ⠀⣿⡾⠁⣸⠀⠀⠀⠀⢀⠀⠀⠈⣿⡄⣿⡆⢸⡿⣿⣿⣿⠑⢀⠟⢧⠀⠀⢀⣴⠟⢛⡿⠋⣿⣿⣿⣿⣷⣾⣿⣆⢀⣀⣠⡏⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢹ ⣿⣿⠀⠀⢸⠀⡀⠀⠀⢸⡆⠀⠀⣿⣧⡇⠀⠐⢦⠀⢘⡟⠀⡾⠀⠈⢳⡴⣫⣠⠴⠋⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⡞⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡀⠀⠀ ⠉⢻⡄⠀⢸⠁⡇⠀⠀⢺⣿⣆⠀⢸⣿⡀⠀⠀⠀⠁⠀⠀⡼⣁⣠⣴⣯⠾⠛⠁⠀⠀⠀⣿⠋⢿⠿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⢠⡼⠁⠀⠀⠀⠀⣇⠀⠀⠀⠀⢷⠙⠢⠄ ⠀⠀⢹⡀⢸⡄⣧⠀⠀⢸⣿⣿⣦⡈⢿⡇⠀⠀⠀⠀⠀⠀⠉⠉⠛⠉⠁⠀⠀⠀⠀⠀⠠⡜⢧⡀⠀⣿⣟⣿⠟⣻⡟⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⢸⢿⢱⡀⠀⠀⠈⣧⠀⠀ ⠀⠀⠀⣷⠀⣷⣿⡇⠀⢸⣿⣿⣿⣿⣮⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⣴⠟⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⣰⠃⢀⡟⠈⣇⢷⣄⠀⠀⠈⢳⡀ ⠀⠀⠀⠸⣷⢿⣿⣿⡀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⡰⠁⠀⡼⡆⠀⠘⢟⣎⠳⣤⣀⠀⠹ ⠀⠀⠀⠀⡇⢸⣿⣿⣷⣄⢹⣿⠉⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⣠⠖⠁⠀⠀⠀⢀⡾⠁⠀⡼⢁⠇⠀⠀⠈⢿⣆⠀⢨⡙⠳ ⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣷⣽⣧⠀⠈⢿⢻⣆⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⣠⣾⡟⠁⢀⡞⠁⣸⢠⡄⠀⠀⠀⠈⠓⣼⡇⠀ ⠀⠀⠀⢰⡇⣮⣿⡿⠉⢹⣿⣿⡍⠳⢦⣸⡄⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠯⠷⢴⣶⣶⠟⠉⠀⠀⠀⣠⡖⣫⣴⣿⠟⢀⡴⠋⠀⢠⣟⡾⠀⠀⠀⠀⠀⢠⣿⡇⠐ ⠀⠀⠀⣾⠀⠹⣿⣧⡀⢸⣿⡿⣿⡀⠀⠈⣧⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠁⠀⣀⣠⡴⣟⣵⣾⣿⣟⣁⡴⠋⠀⠀⣠⣿⡿⠁⠀⣠⠆⣠⢏⡟⢸⢁⡏ ⠀⠀⠰⡿⢦⣤⣼⣿⣿⣿⣿⡇⠘⣷⠀⠀⣿⠀⠀⠀⠈⡷⣄⣀⠀⠀⠀⠀⠀⠀⠀⣶⠟⣹⠟⠒⢛⡿⠿⠟⣋⣩⣤⣾⣿⣿⠿⣟⢷⣄⣠⠾⣿⣿⣧⣴⣿⣿⠞⣡⠟⢲⣿⡾⠚ ⠀⣰⠟⠛⠋⠉⠉⠙⠋⠉⠻⣷⡀⣿⡄⠀⡏⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⡾⠁⠀⣠⠎⠀⠀⠀⠀⢀⣼⣿⡿⠁⠀⣹⡄⠉⠛⠛⠿⠿⠟⠛⠋⢀⡴⠋⢀⣾⠏⠀⠀ ⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣷⣰⠇⠀⠀⣸⣿⣿⢻⣿⣿⣿⣿⣿⠁⢀⣿⡏⠀⠀⣠⣟⠀⠀⠀⠀⣠⡿⣿⣿⢁⣴⣾⣿⣿⣦⣄⣀⣀⣀⣀⣤⣶⠛⢁⡤⠚⠁⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⣴⣿⣿⡧⠞⠛⠻⠿⣿⣿⣷⣾⣿⠇⣶⣾⣿⡷⠀⢀⡴⠛⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣄⠀ ⠀⢀⣤⠴⠶⠶⠶⣶⣶⣶⣶⢶⣿⡿⢋⢀⣴⢾⣷⣿⠟⠀⠀⠀⣠⣾⣻⣇⣿⣿⠏⠀⣿⣿⣿⣷⠾⢫⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠀ ⣴⠏⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⠿⠧⠿⠟⠛⠋⣱⠋⠀⢀⡤⡒⠋⣭⠈⢻⠋⣾⠀⢠⣿⣿⡿⠃⠀⡞⠀⢀⡠⠚⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⢀⣾⣁⣀ ⣿⣾⣿⣿⣿⣿⡟⠋⠁⠀⠀⢀⣀⣀⡤⠤⠚⠛⠛⠶⣤⡟⢀⣽⣟⢻⠀⢸⢸⡿⠀⠘⣿⣏⠀⢠⡾⠒⠛⢁⣠⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⢪⠁⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⠴⠜⠀⠊⠀⠀⠒⠺⣋⢁⣀⣉⠳⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣹⢳⠋⢈⠁⠀⢀⠀⠀⠀⠀⠙⣯⣽⣷⣌⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⡿⠁⢸⠀⠈⡄⢀⠀⠢⠀⠀⠀⠀⠈⢿⣿⣿⡯⢄⠀⠀⠀⠀⠀ ⠀⠀⠃⠈⠀⠌⣄⠈⢬⡀⡀⢵⡄⠀⠀⠈⠌⠻⢿⣅⣀⠡⠔⠀⠀⠀ ⠀⡘⠀⢰⢀⠈⠒⠁⠒⣗⡗⢞⢵⠀⠀⠀⠘⢈⣢⣈⣆⠀⠀⠀⠀⠀ ⠐⣇⠀⢧⠻⡔⠀⠀⣸⠋⡿⡛⣽⠆⠀⠀⠂⠃⠂⠀⠡⠀⠀⠀⠀⠀ ⠀⣸⠀⢸⣾⢿⢦⠐⠃⠀⠑⡂⠷⠁⠂⠜⢹⠇⢡⠈⡖⠄⢠⢂⢀⢂ ⠀⠉⠱⡈⣻⡄⠉⠀⠀⠀⠀⠀⠬⠤⢃⠄⣼⡄⡏⡧⠃⠀⠪⡀⠋⢀ ⠀⠀⠀⠐⠟⠻⡦⢀⠀⠀⠀⠀⢀⠖⠁⠚⠿⡑⡁⠀⠀⠀⠀⡈⠉⠀ ⠀⠀⠀⠀⠀⠀⠸⠐⢕⣒⡿⢓⢇⠊⠀⠀⠀⠈⢬⢑⠒⡒⠜⠁⠀⠀ ⠀⠀⠀⢀⠄⠠⠀⣀⠬⢘⠀⡼⠋⠀⠀⠀⠀⠀⠈⠄⠈⠂⢄⠀⠀⠀ ⠀⠀⠀⢸⠋⠁⣰⣏⠽⠟⢆⣇⣴⠈⢢⠀⠀⠀⠀⠘⡖⢡⠀⠑⠀⠀ ⠀⠀⠠⠊⣁⠬⡀⠀⠀⢰⣾⣨⣿⣄⠀⠡⡀⠀⡌⠢⠁⢈⠂⠀⠀⠀

⠀⠀⠀⠁⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⢠⠞⠀⠀⢀⡴⠋⠀⢠⠀⠀⠀⡀⠀⠀⠈⠛⣆⠀⠀⠀⢻⠀⠀⠀⢀⡀⠈⠀⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠄⠀⠀⠠⠀⠀⠀⠤⠀⠀⠀⡞⠀⠀⢠⠟⠀⠠⠀⠀⠀⠤⠀⠀⠠⠀⠀⠀⠙⣦⠀⠀⣸⠀⠀⠄⠀⠀⠠⠀⠀⠀⠄⠀⠀⠤⠀⠀⠀⠄⠀⠀⠠⠀⠀⠀⠄⠀⠀⠠⠀⠀ ⠀⠠⠀⠀⠀⠄⠀⠀⠰⠀⠀⠀⠄⠀⢧⠀⢀⠀⠀⠄⠀⠀⠴⠀⠀⠀⠄⠀⠀⠠⠀⠀⢻⠀⢀⡿⠀⠀⠀⠠⠆⠀⠀⠤⠀⠀⠠⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠠⠀⠀⠀⠄ ⠂⠀⠀⠂⠀⠀⠐⠀⠀⠀⠒⠀⠀⠀⠘⣆⣾⠀⠀⠀⠐⠀⠀⠀⠒⠀⠀⠐⠀⠀⠀⠀⣾⣠⠟⠁⠀⠀⠒⠀⠀⠐⠀⠀⠀⠂⠀⠀⠒⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀⠂⠀⠀⠘⢻⡀⠀⠂⠀⠀⠒⢀⣀⣤⣤⣤⣤⣤⣀⣼⣿⣥⣤⣤⣤⣤⣄⣠⣤⣶⡿⠿⠟⣻⡛⢲⣄⠀⠂⠀⠀⠐⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠈⠁⠀⠀⠉⠀⠀⠈⠁⢀⡀⠑⠀⢀⣤⡴⠞⠋⠉⠉⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⢶⣾⣿⣿⠁⣾⣿⣷⡄⠀⠁⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀ ⡀⠈⠀⡀⠀⠁⠀⠀⣈⣀⣀⣤⣤⣤⡀⠉⠀⢠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢠⡀⠀⣤⣶⣦⣄⠀⠀⠀⠉⠻⣤⣿⣿⣿⣿⡄⠀⠈⠀⢀⠀⠁⠀⡀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⣠⣶⣿⣿⣷⣾⣿⣿⣿⣿⣷⡶⠋⠀⠀⠀⠀⢀⣴⣿⡿⠛⠀⠠⡟⠀⠀⠀⠀⠀⠱⣄⠀⠈⠉⠙⠛⠢⣄⠀⠀⠀⠙⢿⣿⣿⣷⠀⢠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⠿⠋⣹⣽⣯⣿⣽⠏⠀⠀⠀⠀⠀⢠⡾⠛⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠈⠻⡲⣄⠀⠀⠉⠻⣿⡀⠀⠀⠠⠀⠀⠀⠄⠀⠀⠠⠀⠀ ⢷⡀⠀⣾⣿⡿⠋⣀⣠⢈⠉⠙⠿⡿⠃⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⢰⠀⠀⠀⣧⠀⠀⠀⢠⡀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠘⢮⣣⡀⠀⠲⣤⣍⡓⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣴⣿⠏⢠⣾⣿⣿⣿⣷⣶⣾⠃⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⢸⠀⠀⠀⢸⡄⠀⠀⠀⠻⡀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠙⣿⡀⠀⠹⣎⠉⠓⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣯⣠⣿⣿⣿⣅⢉⣿⣿⡏⠀⠀⠀⠀⠀⠠⠏⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠻⣆⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠙⠳⢦⣀⠀⠀⠘⣷⠀⠀⠙⣷⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢸⣇⠀⠀⡀⠀⠘⢦⡀⠀⠀⠙⢷⢤⣀⠀⠀⠀⠀⠀⠈⠉⢉⡉⠹⣇⠀⠀⠈⣷⡀⠀⠀⣿⢷⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⠀⠀⠀⢸⢿⠀⠀⢧⠀⠀⠀⠉⠳⢦⣄⣈⡳⢮⣉⡓⠲⠶⡶⠚⠉⠁⠀⠀⢹⡆⠀⠀⠘⢧⠀⠀⢸⡎⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢿⠀⠀⢸⠀⠀⠀⡏⠈⣇⠀⠸⣆⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠉⡗⡦⣹⣦⣀⣀⠀⠀⠘⣇⠀⠀⠀⠈⠳⡄⢸⡇⡷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠸⡄⠀⠈⣇⠀⠀⡇⠀⢘⣶⡾⢿⡇⠀⠀⠀⠀⠈⡇⠀⠀⠀⢠⣧⠇⠀⠀⠉⠳⠦⣀⡀⣿⠀⠀⠀⠀⠀⠈⡿⠁⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⠁⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⣿⠤⢾⡗⠋⠉⠉⠳⣄⢻⣦⣀⠀⠀⠀⢿⠀⠀⠀⣾⠟⠀⠀⠀⢀⣰⣃⣀⠉⣿⠀⠀⠀⢀⡇⠀⠁⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⢃⡾⠀⠀⢸⡃⠀⠀⠀⠀⠸⡄⠀⣿⡆⢸⡇⠀⠀⠀⠀⠀⠉⠛⢮⡳⢦⣀⢸⠀⠀⣼⠏⢴⣶⣻⣯⣿⣿⡿⠽⠁⡿⠀⠀⠀⣸⢀⣀⣀⣀⡤⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡿⠁⡼⠁⠀⠀⡼⡇⠀⠀⠀⠀⠀⢻⡀⣿⢹⣜⡇⢀⠤⠖⣺⣿⣅⣀⠀⠉⠓⠂⣾⠀⡼⠃⠀⠀⠉⠉⠀⠀⠀⠀⠀⢸⡇⠀⠀⣰⠇⠀⠀⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⡼⠁⠀⢀⡼⠁⢣⠀⠀⢰⡄⠀⠀⢳⣿⠀⣹⣷⣶⣾⣯⡷⠾⠟⠃⠀⠀⠀⢀⣯⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⢀⡼⠃⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡟⠁⢀⣴⠟⠁⠀⠘⡆⠀⠈⣷⠀⠀⠀⠻⣇⠋⠛⠛⠉⠀⠀⠀⠀⠀⠀⣀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣃⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡷⠚⠋⢷⠀⠀⠀⠀⠹⣆⠀⠈⣧⡀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠛⠋⠁⢸⣆⠀⠀⠀⠀⠀⣿⣦⠀⠀⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡀⠀⠀⠀⠀⠙⢦⡀⠘⣿⢦⣄⠀⠀⠈⠓⠦⢤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡇⠀⠀⠀⠀⡿⠘⡆⠀⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠙⠦⣌⣳⣌⠛⠲⣤⠤⠴⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⣿⠀⠀⠀⣸⠇⠀⣧⣠⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣸⠃⠀⣠⡦⢦⡀⠀⠀⠀⠀⠀⠙⠳⠦⠜⣦⡀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⣰⡏⢀⣠⠾⠋⠀⠀⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠀⠀⣰⣟⣤⠞⢻⡄⠘⣟⢦⣀⠀⠀⠀⠀⡀⠀⠀⠈⠛⠷⣤⣀⣀⣀⡄⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠦⣤⣴⠾⣋⠀⣠⣴⢿⠞⠋⢛⣳⠢⣄⡚⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⠷⢾⣿⣯⡤⠄⠈⠳⣤⣻⣄⠉⢛⣦⣤⣠⣟⠶⢤⣤⣀⣀⣠⡬⠟⠿⢦⣤⣤⣤⣤⣴⡾⠋⠁⠀⣀⣤⡈⢳⡄⠈⠛⠶⢤⣈⣙⠳⣌⣿⠆⠨⢷⡀⠀⠀⠀⣾ ⠀⠀⠀⠀⠀⢀⣴⠾⠛⣻⣿⡀⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣦⣙⡈⡆⠈⠙⣷⡄⠀⠀⣰⠿⣿⣿⣿⠏⣀⠀⠀⠀⠉⠉⠉⠛⣷⡄⠀⠀⠀⠀⠉⣹⣿⠋⠀⣾⡀⡇⠀⠀⠠⠟ ⠀⠀⠀⠀⠀⢸⣿⠴⠚⠁⢸⣿⣿⣿⣿⠋⠁⢀⣩⣤⣤⣬⠉⣹⣿⡇⣿⡄⠀⠈⣿⡀⣴⠋⠀⠈⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣸⠟⠀⠀⠀⣠⡾⠟⠁⠀⢰⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢨⣿⣿⣿⣿⣄⠀⠀⠉⠉⠉⣿⢠⣿⣿⣱⣷⠃⠀⠀⢸⡿⠁⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⣴⡿⠁⠀⠀⢠⣾⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⣾⣿⣹⣿⣿⣿⣿⣖⣶⣏⠀⣧⡾⢋⣿⡿⠃⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⣻⣀⠀⠀⠀⠰⠤⠤⣄⣺⡇⠀⠀⣼⣟⠀⢀⣤⣤⣾⡿⠀⡇⡆⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⣸⠀⡇⠀⠀⣿⣥⡴⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⡈⣦⠀⠀⠀⠀⠀⣰⣿⣿⠿⠛⠛⣻⣿⣿⡿⠿⣶⣿⣿⣿⣷⣤⡈⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⡋⢙⣾⣧⠀⠀⣠⣾⡿⠋⠁⠀⣠⢊⡽⢉⠟⠀⠀⠀⠉⠻⣿⣿⣿⣷⣄⣧⠀⠀⠀⠀⠀⠀⠀ ⢠⡀⢛⣲⣶⣞⠉⠀⠘⣧⣼⠋⣿⣶⣿⡿⠋⠀⠀⢀⡴⠁⡞⠀⣼⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⢳⡘⣄⡀⠻⣆⠀⣀⣸⣇⣀⠈⣳⡞⠁⡀⠀⣴⣿⣧⣼⠀⠀⠸⣇⠀⠐⡆⠀⠀⠀⠈⠙⣧⠋⠙⣿⡛⠂⠀⠀⠀⠀ ⠀⠀⠹⠎⠉⠉⠛⣓⣟⣧⡼⠺⠾⣿⠀⠀⣇⣼⣿⣿⣷⣾⣶⡄⠀⢹⣷⣶⣿⡀⠀⠀⠀⠀⢸⡆⡀⠀⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣈⣓⣏⡽⢯⡉⢐⣿⠂⠀⣿⣿⠛⣿⣿⣿⠹⠛⣦⣼⣿⣿⡟⢿⡗⠦⠀⢰⣿⣶⡇⠀⢸⣿⢦⡀⠀⠀ ⠀⠀⠀⠀⠈⣩⡾⠁⠛⢻⡞⣰⣾⣿⠀⢰⣿⣏⠻⣿⣿⠻⠀⣰⡿⠟⣻⣿⣷⣼⣧⠀⠀⠀⠀⣿⠀⠀⠘⣿⣼⣿⠀⠀ ⠀⠀⢀⣀⣰⣟⠀⠀⢀⡾⢿⡏⠉⠘⡆⢸⣿⡟⠁⠘⠁⢸⡶⠛⠁⠀⣿⣿⣿⣿⣿⡀⠀⠀⣀⡿⠀⠀⠸⣿⠷⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠐⢶⣿⡃⠈⠟⡶⠀⢹⣿⣿⣇⢀⡀⠀⠀⠁⠀⠀⠀⠛⠛⠛⣹⠟⠋⠀⣰⣿⠃⠀⠸⣧⣼⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡉⢁⡼⠁⠀⡞⢻⣽⣿⡟⠹⠿⠷⠀⠀⠀⠀⠈⢛⣿⠷⠊⣠⣾⠟⢻⠀⣆⠀⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡞⠀⢀⣴⣿⣿⣿⣯⡱⣄⠀⠀⠀⠀⠀⠒⣾⢿⣤⣴⡾⠋⠀⣠⣿⡾⣿⣼⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⠀⢠⣾⠛⣿⡿⠋⣽⣷⢹⣷⣶⡖⠒⢋⣽⣿⡿⢛⡿⠁⣠⣴⣿⠿⠏⠉⠁⠻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⣀⡟⢶⣿⣿⣴⡟⠁⢠⣿⣿⣿⠟⣉⣿⣶⢿⠿⡏⢉⣿⣠⣾⡿⣿⣍⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⠉⠁⠀⠈⣧⠈⢿⣿⠟⣿⣀⣼⠿⢻⣿⣫⣿⣷⣿⣜⣺⠿⣿⠏⡟⣸⣿⡿⠁⠈⠙⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣧⡴⠶⠶⣶⣼⡟⠃⠸⠏⠀⠘⠋⣁⣴⣟⣋⣉⢉⣽⣇⠀⠀⢸⠃⠀⡇⢻⠟⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀ ⠀⠀⠈⠁⠀⠀⠀⠘⣿⣿⡀⠀⠀⢀⣴⡿⢷⡖⠒⡶⠢⡝⣿⣯⣳⣴⣯⣧⠀⠘⡌⢣⡀⠀⠀⠀⠀⠀⢣⣀⣀⣀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⡸⠹⡅⢀⡴⠛⠙⠓⠺⠶⠞⢛⣷⣶⣿⡾⠟⠛⠩⢽⣷⣄⠘⠀⣧⠀⠀⠀⠀⣠⣾⣯⢀⣼⣿⠏ ⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⢷⣾⠁⠀⠀⠀⠀⠀⠈⠽⠟⠋⠁⠀⠀⢀⣸⣿⠟⢹⡀⣠⣇⠀⠀⠀⡴⣡⣈⣿⣿⢟⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⢿⠀⠀⢸⣿⣷⣄⣀⠀⢀⠰⣾⣷⡄⠀⠀⠀⠀⢿⡛⠛⠧⣾⠟⢁⣿⣦⣀⣸⣱⠋⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⢀⡎⠸⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣀⣀⣀⣼⣿⣯⠀⠀⡏⢸⡿⠛⢿⣧⠀⢿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⢽⣷⡄⠈⠛⣠⣴⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡆⠀⣤⣾⣏⣉⠈⠙⠿⣿⣿⡛⠛⠛⠛⠛⠻⠿⢿⣿⡿⠿⠛⠛⠿⣟⠶⢭⣥⣶⡿⢁⡾⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⡽⠛⠁⠀⢀⣀⡬⢙⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⡄⠹⡇⠸⢦⣷⣹⡀⠀⠀ ⠀⠀⠀⠀⠀⢉⣿⣿⣥⣤⣶⣶⣿⠿⣛⡿⠟⠛⠉⠁⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠈⠁⠱⣄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⠀⡇⠀⡼⠀⠀⠀⣿⣏⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣷⣯⣿⣿⣿⣿⣿⣦⣧⣤⣤⣤⣿⣿⣿⡶⣦⡀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣰⠦⣌⢷⡀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠁⠀⣠⡶⣿⠿⣿⠟⠉⠙⠻⢿⣿⣿⣿⣿⣿⣷⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⢿⣿⡅⠀⣸⣷⠷⡄⠀⢀⣠⣾⣿⠟⠁⠀⠀⢀⡼⠋⡼⠃⣸⠋⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣦⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡄⠚⠛⠛⣒⣶⡟⠋⠁⠀⠻⣷⢀⣿⠋⣻⣶⣾⣿⣿⠟⠁⠀⠀⠀⢠⡞⠀⡼⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣟⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣄⠸⡉⠉⠙⣿⣄⠀⠀⠀⢹⣿⠃⠀⠙⢿⣭⡽⠁⠀⠀⠀⢀⣴⡟⠀⣸⠁⠀⠀⣿⡀⠀⠀⢰⠀⠀⠀⠀⠈⠛⠻⣿⠉⠿⠿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣧⢓⣶⣤⣌⣛⢦⡀⣷⣆⠟⣶⢰⢀⣼⡿⠁⠀⡰⠀⣸⣿⣿⣿⠛⣿⠀⠀⠀⠘⣷⡀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠏⠀⠀⠀⠈⣉⣙⣚⣿⣤⠟⢛⠛⣻⠇⠀⠀⣷⣴⣿⣿⣿⣿⣷⡿⣼⣧⡀⠀⢿⣿⣿⣾⣿⣄⠀⠀⠀⠀⠀⢀⣿⡇⣤⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣺⢋⣽⢿⣍⠙⢐⣿⡾⠀⠀⣿⣿⣿⠛⣿⣿⣿⣧⠹⡟⠻⣤⣸⣿⣿⢿⡛⢿⡟⠶⡄⠀⢠⣾⣿⣶⣿⠀⠀⢸⣿⢳⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⠛⣫⡿⠛⣿⠏⣄⠯⢡⣼⣿⡇⠀⢠⣽⣿⠹⣴⢻⣻⣿⢿⠀⠠⣼⣿⣿⣿⣿⣷⣄⡘⣿⠀⠀⠀⠈⠉⠙⣿⠁⠀⠀⢸⣿⡎⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⣰⣿⣔⣾⣿⠟⣇⠀⣾⣿⣿⣦⠈⢹⡿⠃⢸⠀⣴⡿⠉⠀⡴⣻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⢠⣿⣿⠋⠏⠀⠀⠀ ⠀⠀⣀⣀⣀⣀⣽⣯⡀⠀⠀⣰⣿⠘⣿⡀⠀⠀⢹⡄⣹⣿⣿⠀⠀⠀⠀⠀⢾⣿⠉⠁⠀⠀⣏⢿⣿⢿⣿⣿⣯⣀⠀⠀⢠⣦⡟⠀⠀⣀⠸⣿⡛⠗⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠳⣶⣿⠃⠀⢹⡟⣶⠆⠀⢳⣝⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠛⣩⣿⠟⠀⠀⢠⣿⣼⠃⠀⠀⢿⡆⣌⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣎⠻⠶⠂⣼⠃⠀⢀⡾⣿⢻⣿⣷⣿⢿⣿⣷⣄⠀⠀⠀⠀⠀⠐⠶⠶⣾⣯⡤⠞⢀⣴⣿⡿⣿⠀⣀⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢀⡼⠁⠀⠀⢸⣧⣾⣿⣿⠻⣅⠀⠉⠉⠉⠀⠀⠀⠀⣀⣀⣤⡾⠛⠁⣀⣤⠞⠛⠋⢠⣿⢠⣿⡄⣼⣿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⠁⠀⢀⣾⡿⣿⣿⣿⣿⣷⡘⣦⡀⠀⠀⠀⠀⠀⠈⣉⣹⡛⣻⣶⣿⣿⠏⠀⠀⣠⣿⣿⡞⣼⣷⢿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⠀⠀⣠⣾⡟⣹⣯⣾⠋⣠⣿⣿⢸⣿⣿⣶⡶⠚⠋⣉⣿⣾⣿⠿⠛⡽⠃⠀⣠⣾⣿⣿⠻⡏⠉⠁⠈⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⣧⣰⣿⣿⣇⣽⡿⠁⠀⣿⣿⣿⣼⣿⠟⠙⣿⣤⣾⠿⣾⡛⠚⢻⣿⠁⣠⣾⣿⣿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡴⠶⠛⠛⠺⣧⠈⢿⣵⣿⣿⢿⡇⠀⢠⣿⣿⣿⣿⣣⢴⡾⣟⣿⡁⣟⣡⣼⣤⣼⣷⢿⠟⣽⣣⣿⡿⠛⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⢰⣿⡄⠈⢿⣿⠋⠘⣧⣤⣾⠟⠋⣹⣿⣵⣿⣚⣳⣾⠿⡬⠗⠛⣿⡟⠁⡿⢰⣿⣿⠟⠁⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣏⣤⣶⠿⠿⣽⣧⣸⣏⠛⠀⢸⡇⠀⠀⠙⠉⢀⣤⡾⠟⠉⠁⠀⢀⣿⣿⠀⠀⠀⠀⡟⠀⠀⣇⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠁⠀⠀⠀⠈⢳⡿⣿⡄⠀⠀⠀⠀⢀⣠⢾⣉⣭⡭⣭⣭⣭⡉⢻⣿⣯⡳⣄⣠⡞⣻⡀⠀⠹⡄⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢳⡻⠀⠀⢀⣠⡿⣧⣯⣠⣏⣈⣴⣯⣤⣘⣂⣿⡟⣷⣽⣷⡿⠛⣷⣄⠀⠹⣄⠘⣦⠀⠀⠀⠀⠀⠀⠀⣿⣿⢻⠟⣛⣿⣷⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠈⣿⠀⣠⠞⠋⠀⠀⠉⠙⠛⠋⢉⣩⣿⣿⣿⣿⠟⠛⠉⠒⣐⣛⣻⣿⣷⡀⠹⠀⣿⠀⠀⠀⠀⠀⣠⠞⣽⣿⣄⣴⣿⡿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠀⠀⠸⣾⣟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢵⠟⠛⠉⠀⠀⠀⠀⢀⠈⣿⡿⠛⠉⡇⠀⣴⣏⠀⠀⠀⠀⣴⢏⣤⢃⣾⣿⡿⡃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡟⠀⠀⠀⣿⣿⣦⡀⠀⠀⠀⠀⠐⣦⡜⣷⣄⠠⠀⠀⠀⠀⠰⣿⠿⠿⣿⣣⣴⣧⠞⢑⣿⣧⡀⠀⢸⢃⡾⠹⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣇⠀⠀⠀⢿⣿⣿⣿⣿⣷⣶⣶⣦⣌⣿⣿⣯⡄⠀⠀⠀⠀⠀⠉⠳⢶⣴⡶⠋⠁⠀⡾⢻⣷⣍⣳⣾⣿⠁⠀⣿⡿⣳⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠘⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣴⣾⣿⣿⣷⡀⠀⣴⣃⣸⣿⠁⠉⢻⣿⡆⠘⠻⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠒⠲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⠾⣿⣶⡄⠀⠉⣠⣴⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣦⠀⠀⣠⣶⡞⠛⠉⠉⠛⢿⣿⣿⣿⠟⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠻⢿⣿⢷⣦⣝⠻⣀⡴⣾⠟⢁⣾⡿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⣾⡿⢿⣻⠿⠋⠀⠀⠀⠈⠛⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠉⠻⢦⣈⠉⠙⢷⡟⠀⣾⠁⣿⢹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣖⣻⣿⡿⠟⠁⠀⠀⣀⣀⣤⢖⣋⣤⠼⣿⣛⣿⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠆⠀⣿⡀⠉⠳⠾⣇⣳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣈⣽⣿⣥⣴⣶⡾⣿⣛⣫⡵⢟⣫⠵⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠻⣆⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⢀⣴⠟⠁⠀⠀⠀⣠⡀⠀⣼⠀⠀⠀⠀⠁⠀⢸⠀⠀⣾⠀⠀⣀⡀⠀⠱⡄⢄⠀⠀⠀⠀⣀⠀⠙⢦⠈⠻⣿⣅⠀⠙⣻⣿⣿⣷⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⡟⠀⣼⠧⠂⠀⠀⠀⢰⠃⠀⠀⡇⡆⠀⠀⠀⠀⠀⢰⠀⠀⢳⣷⠀⢱⣵⢢⡄⠹⣼⡀⠀⠀⠀⠘⡄⠀⠀⢳⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦ ⠀⠀⠀⡀⠀⣂⡀⠀⢀⢧⣿⢇⠀⡟⠀⢀⠀⠀⠀⡎⠀⠀⠀⡇⣿⢠⡀⠀⠀⠀⠘⡄⠀⠀⠩⡇⠀⠱⡗⠇⠀⢳⣷⡆⢤⠀⠀⢻⡀⠀⠀⠙⡄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠃⠁⠀⠀⠀⢸⡞⣼⠟⠀⡇⠀⠀⠀⠀⢠⡇⠀⠀⡄⠸⣧⢯⣳⣄⠀⠀⠀⠙⡄⠀⢰⣿⡀⠀⠀⠀⠀⠘⡞⠆⠈⠀⠀⠈⣇⠀⠀⠀⢹⣆⠀⠳⡌⠻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢇⠀⢀⡞⠈⠁⠀⠀⠁⠀⠀⠀⢠⠏⢸⠀⠀⡇⠀⠙⣆⠻⣎⠳⢄⡀⠀⠹⣄⡜⢣⡇⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢀⢸⠀⠀⠀⠀⢹⡄⠀⠙⣄⠈⢻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠘⣆⡼⣱⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⠈⣆⠀⣇⠀⠀⠘⢦⠈⠓⢄⠙⠲⣤⣈⢧⡘⣼⡆⠀⠀⠀⠀⢸⠀⠀⠀⠀⢈⢸⠀⠀⠀⠀⠘⢹⡄⠀⠈⢷⡀⠻⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢼⢱⢣⠆⠀⠀⠀⠀⠀⠀⢸⠇⠱⣆⠘⢆⢹⡀⠀⠀⠀⠱⣄⠀⢹⠂⢀⠏⣩⠿⢿⣧⠀⠀⠀⠀⢸⠀⠀⠀⠀⠸⢸⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠱⣄⢳⡙⠻ ⠀⠀⠀⠀⠀⠀⠁⡇⡸⠀⠀⠀⠀⡀⠀⠀⢸⠀⠀⠈⠑⠮⣆⢧⠀⠀⠀⠀⠈⣇⣧⢴⡞⠋⠁⠀⠀⢻⣳⡀⠀⠀⡟⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⢳⣄⣀⠀⠈⠱⢷⡀ ⠀⠀⠀⠀⠀⠀⡼⢠⡇⠀⠀⠀⠀⢷⠀⠀⢸⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⡾⢀⡞⠀⠀⠀⠀⠀⠀⠻⡷⡄⢀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⣄⣄⠀⠀⠹⣄⠈⠉⠉⠛⠋ ⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀⠘⡆⠀⢸⡄⣤⣄⠀⠀⠀⠀⣿⠛⢦⣀⣼⣃⡟⠀⠀⠀⢀⣀⣤⣤⣤⠁⠘⢾⠀⠀⠀⠀⠀⣿⠀⠀⠀⠇⠀⡟⢞⢦⠀⠀⠈⠣⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢳⣶⠘⡟⠛⠛⠻⠦⣤⣀⡟⠀⢀⣿⡿⠋⠀⠀⠴⠾⠛⠛⠚⠛⠛⠛⠀⡞⠀⠀⠀⠀⢠⠇⠀⠀⢸⠀⠀⡇⠈⢫⣻⠢⣄⠀⠈⠒⠄⠀ ⠀⠀⠀⠀⠀⡇⢠⣗⠀⠀⠀⠀⠀⠀⠈⢯⣦⣇⠀⠀⠀⠀⠀⢉⣇⣴⡿⠋⠀⠀⠀⠀⠀⣠⡦⡔⠀⢀⡄⠀⣰⠃⠀⠀⠀⢀⡞⠀⠀⠀⡼⠀⢰⡇⠀⠀⠙⢷⡀⠉⠁⠀⠐⡆ ⠀⠀⠀⠀⠀⠁⠘⣿⠀⠀⠀⠀⡶⣄⠀⠈⢯⡷⠀⠀⠀⢀⡴⠟⠁⠉⠀⠀⠀⠀⠀⠀⡸⠿⠀⠀⠀⠈⠀⢀⠏⠀⠀⠀⢀⡞⠁⠀⠀⢰⠇⠀⡸⠹⠀⡀⠀⠀⠉⠳⠄⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣟⠀⠀⠀⢣⣏⠳⣄⠈⢧⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢠⡞⠀⠀⠀⢀⣿⠀⢀⠇⠀⡇⡰⠀⠀⠀⠀⠀⠘⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢠⠀⠸⣿⡀⣼⠓⢮⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⣠⠋⠀⠀⡀⢀⣼⠃⢀⡟⠀⠀⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢸⡄⠀⢻⡇⢸⠀⠀⠈⠉⠓⠦⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⣠⡞⠁⠀⢀⡼⢡⣾⡟⢀⡞⠀⠀⢰⣿⠁⠀⠀⠀⠀⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡄⠀⢳⡀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⣰⣏⠴⣶⣻⠋⠀⠀⣠⢞⡴⢿⡟⢡⣿⡀⠀⢠⠏⡿⣰⢠⠄⠀⢠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣆⠀⢳⡸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⣰⡿⠁⢀⣠⣾⠷⢋⣤⣯⡾⠋⢿⡈⠓⠯⠼⠛⠛⠁⠀⢀⠆⠀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠙⣿⣿⣷⣤⣛⢿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢯⠴⠛⠩⠟⠁⠀⠋⢹⡿⣅⠀⢠⠷⣄⡀⠀⠀⢀⣠⣴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣿⣿⣿⠁⣿⣗⠛⠲⣍⣫⠉⠒⢦⣄⠀⠀⠀⠀⠀⠀⢀⣤⠔⢻⣇⡞⠀⠀⡞⠀⠀⠀⠀⣾⣷⠃⣰⠃⠀⠀⠉⠉⠉⢉⡼⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠸⣿⡇⠀⣿⣿⢳⡀⠀⠈⣧⠀⠀⠈⢷⣤⣤⣤⣴⣾⣿⠀⠀⢸⣽⠁⠀⢸⠁⠀⠀⢀⡜⠁⢻⣰⠃⠀⠀⠀⢀⣤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠰⣽⣆⡀⢻⣿⣀⣳⡀⠀⠸⡆⠀⠀⠈⣦⣽⣿⣿⣿⡿⠀⠀⣸⠃⠀⡀⢸⣀⠀⢠⠾⠦⢤⣈⣿⡀⢀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠘⠿⣛⣛⣿⣏⠀⣿⡄⠀⡇⠀⠀⢸⢻⡿⠛⠛⢻⡏⠀⣤⡾⣰⠀⣧⣸⣿⣠⠋⠀⠀⠀⠀⠀⢹⠉⠙⠛⠛⠛⠛⠓⠤⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠚⣻⠏⠛⠧⣼⣿⡀⡇⠀⠀⢸⣿⣧⢧⠀⠀⡇⡜⢡⣿⡇⠀⢹⣿⣿⠋⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠉⢰⣷⡇⠀⢰⢯⡿⢹⠈⢧⡀⢻⢿⣾⣏⡇⠀⠀⢿⠃⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠂⠀⢠⠏⠀⠀⠀⢀⡠⢾⡟⠃⣰⣿⡞⠁⢀⠀⡰⠃⣸⠤⡽⣇⣧⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣠⠞⢀⠏⠀⠀⣀⠞⠉⠀⢚⣀⠴⠛⢻⡀⠀⠙⣲⠶⠛⣁⠀⢳⣽⣾⣇⠀⠀⠀⠳⣄⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⣞⣀⡤⠞⠁⢀⣤⠞⠋⠀⠀⣠⠞⠣⣤⠞⢁⣴⣾⠿⠳⡀⠈⢻⣍⠀⠀⠀⠀⠈⢳⡄⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡶⠟⣻⠟⠂⢀⡴⡻⠋⢀⣠⣴⣶⠃⠀⠀⠘⢄⣾⣿⣧⢀⠀⡇⠀⠀⢹⡳⡄⠀⠀⠀⠀⠹⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠤⣤⡀⠀⠀⠉⢯⣀⡴⠒⠉⣰⡴⠚⠉⡝⠉⠙⠲⢶⡀⠀⠀⠹⠿⠿⠗⠚⠁⠀⢀⣼⣿⢦⣄⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⡦⣤⣾⠃⠀⣠⣾⠋⠀⠀⣾⠳⠤⣀⡀⠀⠈⠙⠒⠀⠲⠀⠀⠀⠀⠀⠉⠹⣆⠀⠉⠳⣤⡀⠀⠀⠘⣦⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⡰⠃⡎⠀⠀⢠⡇⠀⠀⠀⠉⠃⠀⠀⠀⠀⣸⡀⠀⠀⠀⠀⡀⠀⠈⣇⠀⠀⠀⠙⢦⡀⠀⠸⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠄⢻⣿⡿⠿⠿⠁⠀⡇⠀⠀⢸⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⣁⣠⣤⣤⣿⣿⣦⣤⣼⠀⠀⠀⠀⣼⣿⣦⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢠⣞⠁⣰⠟⠁⠀⠀⡠⠀⢰⠀⠀⠀⠀⠀⠀⠀⢶⡀⢠⣄⠈⢣⢠⠀⠀⠀⢀⠈⠱⡄⠹⣧⣄⣉⣿⣿⣷⣦⣀⠀ ⠀⠀⠀⠀⢰⢻⡏⢠⡏⠁⠀⠀⢰⠁⠀⢸⣧⠀⠀⠀⠀⢃⠀⠘⠷⠈⢿⣶⠀⢻⣆⠀⠀⠈⡆⠀⠈⢆⠘⢿⣿⣿⣿⣿⣿⣿⣷ ⠂⠀⠁⠀⣼⢿⡷⢸⠀⠀⠀⠀⣼⠀⢀⠘⣟⣿⣄⠀⠀⠈⢆⠀⢸⡆⠀⠁⠀⠈⡿⠁⠁⠀⠸⡀⠀⠈⢧⠀⢻⠛⢿⣿⣿⣿⣿ ⠀⠀⡄⢠⠃⠈⠀⠀⠀⠀⠀⡼⠘⡀⢸⠀⠘⢎⠻⡕⠦⡀⠈⢦⠺⣿⡀⠀⠀⠀⢣⠀⠀⠀⢀⡇⠀⠀⠘⣧⠀⠱⡌⠻⣿⣿⣿ ⠀⠀⢱⣮⢏⠀⠀⠀⠀⠀⢀⠳⡀⢳⡈⡆⠀⠈⠢⡈⠳⣌⠑⡦⢷⣽⣇⠀⠀⠀⢸⠀⠀⠀⢰⡇⠀⠀⠀⠉⢇⠀⠘⢆⠹⠿⣿ ⠀⠀⠈⠋⡎⠀⠀⢀⠀⠀⢸⠀⠈⠢⢵⣳⠀⠀⠀⠙⣢⣇⣤⠗⠉⠈⢻⣆⠀⠀⠘⠀⠀⠀⠀⠃⠀⠀⠀⠀⠘⢦⡀⠀⠑⢶⡀ ⠀⠀⢠⢡⠃⠀⠀⠈⡆⠀⢸⠀⠀⠀⠀⠙⢷⡄⠀⠀⡞⡰⠃⠀⠀⠀⠀⠹⢦⢀⠀⠀⠀⠀⣼⠀⠀⠀⢠⣤⠀⠈⢢⡉⠉⠉⠉ ⠀⠀⠀⢰⠀⠀⠀⠀⢱⢀⢸⣤⣦⣄⡀⠀⣸⠉⢲⣾⡟⠁⢀⣀⣤⡶⣶⣶⡄⢹⠀⠀⠀⠀⡇⠀⢀⠀⠈⠙⣷⣄⠀⠙⠦⡀⠀ ⠀⠀⠀⣎⠀⠀⠀⠀⠀⢻⣄⡇⠀⠀⠉⠙⣇⣠⡾⠋⠀⠀⠈⢀⣀⠀⠀⡀⠀⠎⠀⠀⠀⡜⠀⠀⢰⠀⢸⠀⠈⢷⡉⠒⠀⠀⡄ ⠀⠀⠈⢻⡀⠀⠀⣴⡀⠈⢿⠃⠀⠀⣠⠞⠋⠈⠀⠀⠀⠀⢠⠛⠀⠀⠈⠀⡸⠀⠀⠀⡴⠁⠀⢀⡇⠀⡇⠆⠀⠀⠈⠒⠠⠀⠀ ⠀⠀⠀⠈⡇⠀⠀⢹⡍⢢⣈⢣⡀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⡰⠁⠀⢀⡜⠁⠀⠀⣼⠀⡸⠀⣧⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣸⡆⠘⣧⢸⠀⠙⠓⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⡠⠊⠀⢠⢂⣼⠇⡰⠁⠀⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⣿⡄⠘⡄⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠤⣶⡟⠁⠀⣰⡧⢾⠏⣴⣅⠀⡜⣿⣤⡤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⢿⣿⣄⡘⢾⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢋⡠⣴⠿⢋⠴⣿⠏⠈⣆⠉⠓⠋⠉⠀⣠⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⡌⠀⣿⣿⡟⣶⡽⢿⡛⡗⠦⣄⠀⠀⠀⠀⠀⠀⢀⡠⣾⡹⠁⢠⠁⠀⠀⢸⣯⠇⡰⠉⠑⠂⠀⠒⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⢹⡿⠁⣿⣷⡄⠀⠘⡄⠀⠑⢦⣤⣤⣴⣾⠃⠀⣿⠃⠀⡎⠀⠀⢠⠋⢻⡴⠁⠀⠀⡠⠤⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢣⠀⠐⣷⣤⣹⣷⠜⣆⠀⢡⠀⠀⣸⣾⣿⣿⣿⠀⢀⡏⡀⡄⣧⠀⡰⠛⠒⠪⠧⣤⣄⣰⣤⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠓⠤⠈⠺⢶⠿⢦⣸⣇⢸⠀⠀⣿⣿⡀⠀⣏⠠⢻⣿⠀⢻⣿⡾⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠑⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠎⠀⠀⠉⣹⣾⠀⣰⣿⠟⠙⢄⢸⢷⣾⣿⠀⠘⡟⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⡀⢀⠏⠀⠀⣠⠔⡻⠃⣴⣷⠋⢀⡀⢈⡸⠲⣿⣼⡄⠀⠘⢄⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢤⡀⠀⠁⠎⢀⡠⠊⢀⡠⠖⠊⢁⡽⡀⠠⠋⣡⣴⣦⠙⢻⡓⠀⠀⠀⠳⣄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢦⣾⡿⠋⢀⠴⠟⢁⣠⣴⠎⠀⠈⠃⣼⣿⡅⠈⡄⠀⢹⣦⠀⠀⠀⠈⢎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠢⢄⡀⠈⣣⠔⠊⢁⡴⠊⢁⡏⠈⠑⠲⢄⡀⢙⠛⠛⠋⠀⠠⣼⠿⠦⣀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⡟⠀⡴⡻⠀⠀⡏⠉⠒⠢⠄⠀⠀⠀⡁⠀⠀⠀⠀⠈⠳⠀⠈⠓⢄⠀⠀⢧⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⣿⣿⠿⠎⠀⠇⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠙⣀⣤⣴⣶⣆⣠⡇⠀⠀⢀⣷⣄⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣷⣿⠷⠖⠚⠋⠁⠀⠀⠒⠢⡀⢸⠒⠂⠤⠤⣀⡀⠀⠀⠀⠀⠘⡆⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⠋⢁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⠉⠢⣀⠀⣀⣀⣥⣤⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⢀⣴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⢳⠀⠀⠀⠀⠀⠈⢻⣿⠛⠛⠛⠳⢿⣷⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⢀⡞⠁⠀⠀⢀⠀⠀⢠⠃⠀⠀⠀⢀⠎⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⣦⡄⠈⠻⡈⢦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⡜⠀⠀⠀⢀⠎⠀⢠⡇⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢿⡁⠀⠀⠀⠀⠀⠘⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⢰⠁⠀⠀⢀⡎⠀⠀⣾⠁⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠟⢷⣦⣀⠀⠀⠘⣿⠖ ⠀⠀⠀⠀⠀⣠⢞⠅⠀⠀⢠⠃⠀⠀⣠⣺⠀⠀⠀⡟⢿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣤⣿⣿⣷⣀⡴⠁⠀ ⠀⠀⠀⠀⠀⡡⢫⠃⠀⠀⡎⠀⠀⡾⠁⢸⠀⠀⠀⡇⢸⢣⡀⠀⢸⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠘⢠⠃⠀⠀⢰⠀⡀⠰⠁⣀⢨⠀⠀⠀⢸⠈⢧⠱⣄⠈⡧⠛⡿⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠻⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⡐⢠⠏⠀⠀⠀⢨⣀⣽⡷⣶⣤⠹⡀⡀⠀⠀⢧⠀⡳⢈⣳⣼⣰⡇⠀⠈⠢⡜⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⡄⢹⣿⣿⠀⠀⠀⠀ ⠀⠀⣸⡱⡟⠀⠀⠀⠀⢸⡘⡏⢰⣯⣿⣧⢣⣇⠀⠀⠈⣴⣥⣶⣤⣍⠻⣿⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠰⠈⣿⣿⠀⠀⠀⠀ ⢤⣠⡟⠀⡇⠀⠀⢠⠀⢸⣇⡟⠸⡈⠙⡏⡰⠘⢄⡠⢊⠝⠁⣼⣿⣿⣿⣿⡦⢀⠏⠀⠀⠀⢰⠀⠀⠀⠀⠀⢣⠀⠀⢣⢩⠹⡀⠀⠀⠀ ⠀⠈⢣⠀⡇⡆⠀⢹⣧⠀⢿⠀⠀⠁⠈⠰⠥⣴⠿⠚⠁⠀⠀⡏⠛⠿⣿⣿⢿⠎⠀⠀⠀⣠⠃⠀⠀⢰⠀⠀⠘⡏⠒⠠⠽⣆⢣⠀⠀⠀ ⠀⠀⠀⢣⢸⣷⠀⢸⣿⣷⣜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠙⢡⠎⠀⠀⠀⡴⠁⠀⡀⠀⡞⠞⣄⠀⠘⢄⠀⠀⠈⡎⢆⠀⠀ ⠀⠀⠀⠸⠾⣿⣇⠘⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⣠⠞⠀⠀⡰⠁⡼⠄⠘⢿⡑⠤⣈⣣⣄⠀⠸⡈⢦⠀ ⠀⠀⠀⠀⠀⣿⣿⢷⣽⡄⠙⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⣠⠴⠊⠀⠀⣠⡞⢁⠜⢸⠀⠀⠀⠑⣤⡆⣽⡄⣴⡄⣧⠼⠷ ⠀⠀⠀⢰⠢⣿⠃⢸⣿⡏⠲⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠚⢓⣰⠶⠋⠀⣀⣄⣠⡾⢋⡠⠋⢀⣾⠇⠀⠀⣀⡞⣇⠚⣿⠟⢠⣿⠀⠀ ⠀⠀⠀⢾⣀⣹⣷⣾⣏⢸⡀⠀⠀⠀⠘⢆⡀⠀⠀⠀⠀⢤⣖⡿⠓⠲⠖⠋⠩⠟⣯⠶⠯⣀⡠⣾⢃⢀⡦⢞⡿⣼⠿⠚⢁⡀⠀⠇⠀⠀ ⠀⢀⠞⠉⠁⠀⠀⠈⠻⢤⣇⠀⠀⠀⠀⣸⣿⣿⣿⡿⢁⡾⠋⠀⡄⠀⠀⠀⣠⡾⠁⣠⣧⡈⠉⠙⠋⢉⡤⠊⡰⠋⠀⣰⣦⣭⣦⠤⣶⣶ ⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⣹⠆⠀⣴⣶⠥⠿⠿⣿⢅⣼⠇⠀⣸⠁⢀⠴⠊⢸⣷⡞⢛⣛⢻⣷⣶⣾⡟⢀⣾⣤⣄⡀⢸⡷⠶⣿⢸⣿⣿ ⠀⢀⡴⠒⣛⠻⠻⠛⢉⣟⣁⣤⠾⣿⠃⢀⡠⠶⠿⡼⡿⠀⣤⣿⠞⠁⠀⢀⢼⣿⣷⣿⣿⠏⣹⣿⣿⢁⣿⣴⠿⢋⠇⠈⠛⠛⠃⠈⠁⠉ ⠀⣿⠔⣋⣤⡖⠋⠉⠉⣀⡠⠤⠒⠣⢤⠏⣳⠞⠀⣇⡇⠀⢻⠁⠠⢄⣊⡡⢼⣿⣿⣯⠰⣾⣷⣽⠇⣼⣿⡇⢠⠋⠉⠛⠫⠥⠄⠀⠀⠀ ⠀⢻⣾⣿⣛⠠⠴⢊⡉⠀⠀⠀⠀⡀⠀⠀⢉⣁⡤⢿⣇⠀⠈⢿⠉⠁⠀⠀⠸⡿⠿⢋⣤⣻⣿⡟⢠⡿⠛⡷⠁⠀⠀⠀⠀⢀⣀⠀⢀⡀

⠀⠀⠀⣐⣀⣠⣄⣀⣀⣱⣄⡶⠀⠀⠀⠀⠀⡄⠀⡞⠀⠀⠈⢳⠀⠤⠄⠒⠓⠒⠒⢦⡀⠀⠀⠀⠤⠀⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⣠ ⠀⠐⠛⠋⠉⠈⠉⠙⠛⠻⣿⡧⠤⠤⠀⠀⢰⠃⢠⠇⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣠⡤⠒⠒⠒⢻⡏⠻⡄⠀⠀⠀⠀⠀⢀⡐⠁⠀⠀⠀⡞⠁ ⠀⠀⠐⠠⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⢠⡟⢠⣿⠴⠁⣀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀⠀⠀⠀⠀⠉⠛⢧⡀⢤⢸⡇⠀⠙⢦⡤⠤⠴⠶⠛⠓⢦⡴⠖⠒⠃⠀ ⠀⠄⠠⠤⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⢠⢏⡠⠋⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣎⢿⣿⣄⠀⠈⣷⣴⠛⠁⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⣠⡴⠋⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⢿⠋⠉⠙⢚⡿⠁⠀⠀⣠⡴⢻⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡴⢋⣠⡤⠒⠛⠁⠀⠀⠀⠘⡆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⡀⠀⠈⢦⣄⣴⣫⠙⠛⠻⣷⣦⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠉⣾⠇⡜⠀⠀⠀⠀⡇⠀⣷⠋⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢿⡄⠀⢀⡼⠋⠀⠀⣠⡞⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣟⡼⠁⠀⠀⠀⣰⡇⠰⢿⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⣾⠀⠈⣷⠀⡟⠀⢀⣠⠾⠋⢢⠀⠀⠀⠀⠀ ⠀⠀⠰⣤⣤⡤⠾⠟⠉⠀⠀⠀⢀⡼⣷⠃⢰⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⣿⠀⠀⠘⣷⡴⠋⠉⠁⠀⣠⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣦⣄⡀⠀⠀⣀⣤⢶⡋⣰⢏⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⣿⠀⡄⠀⠻⠷⣶⠴⢾⣍⠉⡇⠀⠀⠀⠀⠀ ⢀⣤⣾⢟⡭⣿⠟⠛⣹⠏⢠⣿⡾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⡴⡿⢠⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠀⠹⣄⠀⠀⠉⠦⣄⣬⠟⣧⠀⠀⠀⠀⠀ ⡿⠋⠐⢉⡶⠃⠀⣠⣇⣴⠋⠉⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⣴⣡⠞⢡⣧⠃⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢬⡷⢤⣀⡀⠈⠑⠦⣼⡀⠀⠀⠀⠀ ⠀⣠⠖⠉⠀⢀⣶⡿⣿⣇⡀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⢠⣾⡟⠁⣠⣾⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣧⠰⣤⡟⠉⠉⠉⠉⠉⠀⠀⠀⠀ ⠭⣠⡤⠶⣺⠟⠋⡄⡏⠉⠙⠿⣾⣕⡾⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⡯⠴⠊⠁⢸⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⣰⠋⠀⢰⠏⢀⡆⠁⢧⠀⠀⢀⡞⠉⠻⣷⣿⣇⠀⠀⠀⠀⣀⡴⠟⠉⠀⡇⠀⠀⠀⢸⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢠⡇⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀ ⠏⠀⢠⠏⠀⠈⡇⢸⢸⡀⠶⢮⣀⠀⠀⣸⠙⢿⢳⠐⠖⠉⢱⡄⠀⠀⢀⡇⠀⠀⠀⠈⣇⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⢸⠀⢰⠀⠀⠀⣷⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⡾⠀⠀⢰⡿⢮⣯⣧⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠁⢿⣿⣻⣿⣩⣉⡉⠉⢿⠉⠁⢸⡄⠀⢸⠀⠀⠀⠀⠀⠀⠘⣆⢸⠀⠈⢧⠀⠀⠹⡄⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀ ⠀⠀⠁⠀⣠⢿⡇⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠉⢙⣿⠿⣿⣾⣧⣀⠀⣷⣄⢸⠀⠀⠀⠀⠀⠀⠀⠹⣼⠀⠀⠈⢳⡀⠀⣇⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⢏⢸⡇⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⣏⢀⣀⣈⣿⠹⣿⣷⢿⣎⢿⣄⠀⠀⢰⠀⠀⠀⣆⢻⣆⠀⠀⡀⠹⢆⡘⣦⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⢀⡟⡀⢸⡇⠀⠀⠀⠀⠀⠙⠲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠙⠲⠷⡃⠀⠹⣏⠀⣿⣻⠈⢳⡀⠘⣧⡄⠀⠙⣿⡙⢦⡀⢳⠀⠀⠉⠺⠿⣲⣤⣿⠀⠀⠀⠀⠀ ⡀⠀⡾⠸⣇⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⢿⡞⠁⠙⣦⡇⠙⣆⠀⢿⠙⠶⣝⣲⢇⡀⠀⠀⠀⠀⢰⣷⠀⠀⠀⠀⠀ ⡄⢸⣷⠀⠘⢧⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠟⢾⠙⢆⠐⢻⣇⡆⠘⣦⢸⡄⠀⠀⠈⢝⠛⣻⠛⠉⣡⡿⠁⠀⠀⠀⠀⠀ ⢧⢸⠃⠀⠀⠈⢳⡽⣷⡄⠀⠀⠀⠀⣴⠤⢄⣀⡀⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣁⣀⣸⠀⠉⣳⡟⢹⡇⠀⠙⢻⠳⣄⡀⠀⠀⠹⣷⠶⠿⠯⠀⠀⠀⠀⠀⠀⠀ ⠘⣞⢧⠀⠀⠀⠀⠹⣞⢿⣆⠀⠀⠀⠈⠃⠀⠀⣉⡙⢲⡀⠈⣿⠳⣤⣀⠀⠀⠀⠀⢀⣴⡟⠁⠀⣀⣠⣼⣷⡞⡏⠀⠘⢳⠀⠀⢻⠀⠀⠈⠉⠙⠛⠻⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⣤⠀⡀⠀⠀⠘⣎⢻⣧⡀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣀⣸⠧⢶⣟⠙⠛⢶⣾⣿⣃⠙⠻⠟⠋⢀⡾⣿⠀⢷⡀⠀⠘⣷⣄⣸⣠⡤⠀⠀⠀⠀⠀⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠉⢙⠛⠛⠛⢻⠓⠒⠒⠾⢼⡿⢿⡀⠀⠀⠀⠀⣀⡠⠴⠛⠉⠀⠀⣼⣿⣿⡿⠛⣉⡈⠙⢻⣷⢤⡴⠟⣸⢿⠀⢸⣷⡀⠀⢸⡈⢹⠛⠀⠀⠀⠀⣠⡞⠉⠁⠙⠳⣄⡀⠀⠀⠀⠀ ⠀⢸⣀⣀⠀⢸⣿⠄⠀⢀⡾⠀⠀⠙⢶⣶⠶⠛⠁⠀⠀⠀⠀⠀⣰⡿⡟⠋⠀⠀⠈⠙⠛⠛⠿⠿⠷⠤⣿⣮⣧⣼⡀⠙⠲⣄⣷⣫⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠘⠛⣦⡀⠀⠀ ⣀⡀⠈⠉⠩⠍⡇⢀⣀⣾⣴⣶⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⣿⡛⡿⠛⠛⠛⠛⢷⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀ ⠉⠉⣠⣤⡤⠤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡋⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣇⣀⣼⢷⣄⠀⠀⠀⠀⢸⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦ ⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠶⣶⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⡟⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠲⢤⣄⣀⠀⠀⠀⠀⠀⢸⣯⣽⠇⢰⡗⢄⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢀⣾⡿⠫⣙⣿⠿⠃⣠⡾⠉⠁⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠈⠹⣷⣄⣀⣠⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⡀⢦⡼⠁⠀⢠⠏⣧⠀⠀⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠘⢟⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣷⡞⠁⠀⢀⡏⠀⢹⣆⠀⢳⡀⠀⠈⠓⢦⣀⡀⠀⠀⢀⣽⡉⠙⠲⣄⡀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠉⠀⣠⠎⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⠁⠀⠀⢸⠀⠀⠀⠻⣆⠀⠹⣤⡀⠀⠀⠀⠉⣉⣭⡏⠹⣷⡄⠀⣀⠹⢦⣠⠆⠀⠠⣾⡀⠀⠀⠀⠀⠀⠺⢇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⢸⠀⠀⠀⢸⠈⠓⠦⣄⣉⢱⠤⠶⣟⠉⠀⠛⢷⣼⠻⠟⣿⠓⠀⠙⢷⡒⠀⠀⠙⣦⣀⠀⠀⠀⠀⠀⠱⡄⠀⠠⣤⡃⠀⢀⠀⠀⠀ ⠀⠀⣠⠞⠀⢠⠀⠀⢸⠀⠀⠀⢸⣶⣹⡀⠀⠀⠀⠀⠀⣿⢳⣄⠀⠀⢻⡄⠀⣿⣧⡀⠀⢸⠟⢿⣷⢿⣅⣤⣄⠀⣀⣀⠀⠀⠈⣦⣀⠈⠙⣄⠈⠳⡀⠀ ⠀⠻⠥⠤⢴⣿⠀⠀⣏⣇⢣⠀⢾⡿⡇⠳⡀⠀⠀⠀⠀⢻⠉⠉⢙⠦⣄⣷⡀⣿⣧⢹⢲⣞⠀⠀⣿⣼⣿⣽⣏⣿⣿⣭⣧⠀⠀⠉⠙⠉⠉⠙⢲⡀⠈⠀ ⠀⠀⠀⠀⢰⣿⠀⠀⢸⡸⣿⣦⡘⢷⡿⣦⣻⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠃⠸⣿⣟⣿⣿⣿⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⢿⠀⠀⠘⣇⣿⠿⣏⣶⣳⡎⠛⣧⠀⣰⣶⠟⠉⢿⣿⣿⡿⡿⠀⣰⡇⠀⢸⣿⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠇⢸⡖⠀⠀⠹⣿⣶⢿⣿⣿⣿⠇⣼⠾⠛⠁⠀⠀⠀⠉⠀⢼⡥⣾⣻⠃⣴⣿⠏⡾⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣷⡄⠀⠀⢀⣤⢶⡟ ⠀⠀⠠⡿⡇⢸⣇⠀⠀⠀⠹⣿⣄⢻⣿⠥⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣍⠋⠛⣫⡾⣷⣿⡀⠈⡟⢻⣿⣿⣿⣿⣿⡏⠀⠀⢹⡜⣤⠖⠋⢀⡞⠀ ⠀⠀⠀⠻⣧⣾⢿⡈⢧⡀⠠⠌⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⣉⣠⣾⠿⢿⡟⠀⣿⣿⣧⡼⠛⣏⠉⠛⠛⢿⣿⡀⠀⠀⠀⢳⣿⡀⠀⡈⠀⠀ ⠀⠀⠀⠀⠘⢿⣌⣛⢦⣽⣦⣄⣲⣬⡃⠀⠀⠀⠀⠀⢴⠶⠀⠀⠀⢀⣼⠏⣠⠏⢀⣾⠏⢠⣿⣿⡏⣠⣤⠾⣧⠀⠀⠀⣿⠻⣦⡀⢀⡾⠀⠙⢀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠿⢭⣉⢻⣦⣄⡀⠀⠀⠀⠀⠀⢀⣴⣿⡇⢈⣥⣴⣿⣦⣴⣿⣿⣿⠃⠀⠙⠳⣼⣧⡀⠀⡟⠀⠀⠙⠟⠀⠀⠀⠸⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⢰⡼⠛⣿⣿⣿⣿⣷⣲⣤⣴⡿⢛⣿⡁⠀⣿⣿⣿⣿⣿⠿⠿⢿⣀⠀⠀⠀⠈⠛⢟⠓⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠁⡀ ⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⢈⡽⠁⠀⣻⣿⣿⣿⣯⣿⣿⠋⣠⣾⣿⡇⢸⣿⡿⠛⠉⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⢀⠞⠁⣠⠞⠀ ⣀⣀⠈⢳⡀⠀⠀⠀⠀⠀⣠⠞⠀⣀⡴⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢷⡈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠰⡄⠻⣆⠀⠀⠀⢠⠏⠠⠞⠁⠀⠀ ⠀⠈⠓⢦⣹⣆⣉⣀⡴⠚⣁⡤⠞⠛⢐⡟⠁⢠⡿⠻⢿⣿⠋⠛⠛⠯⣈⣷⡾⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣽⣦⣘⢦⡀⢀⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠛⡿⠛⠉⠁⠀⠀⣠⠏⠀⣴⣿⠀⠀⢸⣿⠀⠀⠀⢀⣼⡟⠁⠀⠀⣳⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⣤⣼⣧⠉⢻⡷⡾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⢀⣴⢃⣴⣾⠏⠛⠴⠶⣿⣿⣇⠀⣰⡿⡛⠋⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠉⠙⢿⣷⣄⣻⡀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣫⣷⣾⣿⡷⠦⠛⠛⠛⠒⠀⠂⠐⠒⢦⡀⠀⡗⠂⠤⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠙⡆⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠽⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⢙⠀⠀⠀⠀⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀⢹⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠉⢀⣠⠤⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⠳⣄⠀⠀⠀⠀⠀⠀⠙⠢⣤⣤⣶⣾⣟⣿⣟⣒⡦⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠘⢿⣏⣉⠉⠉⠛⠛⠿⣷⣽⣳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⡾⠁⠀⠀⠀⠀⡤⠀⠀⢠⡎⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⣦⡀⠀⠙⢿⡈⢧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⡼⠁⠀⠀⠀⠀⡼⠁⠀⢀⢯⠂⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⡀⠀⢸⣟⠋⠉⠀⠀⠀⠀⠀⠈⠻⣶⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⣸⠃⠀⠀⠀⠀⣸⠁⠀⠀⡜⡏⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣤⣤⣀⠀⠀⠀⠀⠀⢹⣿⣧⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⢠⠇⠀⠀⠀⠀⣰⠇⠀⠀⢀⢿⣤⡀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡋⠉⢿⣿⣦⡀⠀⠀⠀⣿⡟⠁ ⠀⠀⠀⠀⠀⠀⢀⣤⢞⡵⠀⠀⠀⠀⡞⠀⠀⠀⢀⡔⣹⠀⠀⠀⢸⠈⡟⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣤⣤⣽⣿⣿⣦⡀⡰⠋⠀⠀ ⠀⠀⠀⠁⠀⠀⠘⣡⠎⡾⠀⠀⠀⣼⠁⠀⢠⣴⠟⠀⡞⠁⢠⠀⠘⡇⢁⡿⡄⠀⠀⠀⡇⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡔⢁⡞⠀⠀⠀⢠⠇⠀⠀⢠⠏⠀⠀⡇⠀⠀⠀⠀⢇⠘⣇⠱⣄⠀⠐⢿⢀⣾⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡌⠀⡞⠀⠀⠀⠀⡼⠀⢤⣀⡏⠐⠤⣄⡇⠀⠀⠀⠀⢸⡀⠈⢦⠙⢦⡀⠘⡎⢸⢹⠙⠻⣤⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠹⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡜⠀⡼⠀⠀⠀⠀⠀⣣⣀⣰⣿⠿⣷⣶⡄⢱⠀⡆⠀⠀⠀⢣⡀⠈⢣⠀⣹⣲⣵⣸⣿⠀⠀⠈⠑⣤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢹⡀⢹⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣡⢾⠇⠀⠀⠀⠀⠀⣿⡊⣿⠁⢰⣟⣿⣽⡎⢧⢧⠀⠀⠀⠀⢃⡞⣠⣴⣭⣉⠙⢿⣿⡀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢧⠀⢿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⢰⡷⠀⣾⠀⠀⠀⢀⠀⠀⢹⣧⢸⡄⢸⠻⢿⣿⠟⢈⠛⡆⠀⢀⣴⠟⣺⠟⢻⣿⣿⡿⣦⣿⣇⣀⠀⡼⠁⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠈⢇⠀⠀⠘⣆⢸⠻⣿⠀⠀⠀⠀⠀ ⠙⠲⣿⠃⠀⢻⠀⠀⠀⠸⣇⠀⢸⣿⡰⠀⠘⢦⢀⡽⢀⡞⠀⢘⡦⢋⡤⠞⠁⢠⡿⣿⣿⣿⣿⣿⣿⡅⢰⠃⠀⠀⠀⠀⣰⠁⠀⠀⠀⡀⠀⠀⠸⣦⡀⠀⠘⢦⣇⠘⡆⠀⠀⠀⠀ ⠀⠀⠈⢳⠀⢸⠀⡀⠀⢰⣿⣆⠀⢿⡇⠀⠀⠀⠀⠀⠾⠤⣖⠿⠛⠉⠀⠀⠀⠸⣅⠙⠙⢷⡿⣹⡿⣿⠃⠀⠀⠀⠀⣴⠃⠀⠀⠀⢰⡇⡀⠀⠀⢳⡉⠓⠲⠤⠽⣦⢹⡀⠀⠀⠀ ⠀⠀⠀⠈⢇⠈⡇⣇⠀⠸⣿⣯⡷⣌⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠋⠛⠉⡴⠃⠀⠀⠀⠀⡴⠁⠀⠀⡀⠀⡾⢱⢣⡀⠀⠀⢳⡀⠀⠀⠀⠙⡌⢇⠀⠀⠀ ⠀⠀⠀⠀⢸⣀⣿⣿⡄⠀⣿⣿⣷⣿⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⣠⠞⠁⠀⢀⡞⠁⣸⡁⠀⢧⣟⢦⡀⠀⠹⣄⠀⠀⠀⢹⡈⢧⠀⠀ ⠀⠀⠀⠀⠀⡇⢸⣾⣿⣄⢸⣿⠙⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⣠⠞⠁⠀⠀⢀⡞⠀⣰⢣⠃⠀⠀⠻⣆⠈⢹⠲⢼⡽⠂⠀⡁⡇⠈⢳⠀ ⠀⠀⠀⠀⠀⡇⢸⣿⣿⡟⣷⣽⣄⠀⠘⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠃⠀⢀⡤⠖⠋⠀⠀⠀⢀⣴⠏⠀⡴⠃⣸⢠⠀⠀⠀⠈⢳⣼⠀⡞⡇⣰⣷⠇⣿⠾⠟⠛ ⠀⠀⠀⠀⢸⠇⢜⣿⠃⢨⣿⣿⡈⠳⠄⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠓⣀⣶⠟⠋⠀⠀⣀⡤⣀⣴⡿⠃⣠⠎⠀⢠⢯⠏⠀⠀⠀⢀⣸⢻⢠⠇⣿⣿⠏⢀⣿⠀⠀⠀ ⠀⠀⠀⠀⣾⠀⠘⢿⢦⣸⣿⡇⢷⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣋⣀⣠⠤⠶⠫⠗⣫⠟⣫⣴⡟⠁⠀⣠⣿⠏⠀⢀⢄⡴⣻⡃⣜⣞⡴⠟⠁⠀⠈⡿⠀⠀⠀ ⠀⠀⠀⣠⠭⠿⠛⠻⠻⠾⢿⡇⢸⣇⠀⠀⠀⠀⠀⠨⢳⣶⣦⣤⣤⣤⡶⢨⣿⡼⠁⠀⠀⠈⠀⠀⠈⠉⣱⠟⠁⢸⡙⠳⢮⣽⣯⣶⡴⠟⢉⡴⠃⣹⠟⠁⠀⡀⠲⠄⡀⠁⠀⠀⠀ ⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠙⠾⣿⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣿⠋⢀⣾⠋⠀⠀⡞⠀⠀⠀⢀⣴⣿⡗⢀⣤⣾⣷⣄⠀⠀⠀⠀⣀⡴⠋⢀⡜⠁⠀⠀⢾⣿⠶⠶⣿⠎⣯⣿⣿ ⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡞⠀⠀⣴⣿⣯⠤⠛⠿⢿⣿⣀⣼⡷⠀⠀⣼⠃⠀⣠⠶⠋⠀⣿⣵⡟⢋⣍⡙⢻⣿⣿⣿⣿⡿⠁⢀⣷⣦⣤⣄⡀⢸⣿⠒⠾⣿⠀⣿⣓⣿ ⠀⠀⢀⣤⠖⠒⠒⠒⣶⡶⠒⢒⡿⠋⢀⣴⣾⣵⡟⠁⠀⢀⣴⣮⣏⣼⢳⠇⢠⣰⣿⣴⠞⠁⠀⠀⢀⣿⣿⣷⣾⣿⣿⡏⢹⣿⣿⣿⠁⣸⣯⣬⣿⠿⢫⠃⠘⠛⠛⠛⠋⠀⠛⠉⠛ ⠀⢰⡿⣡⡴⠚⠉⣡⡤⠤⠴⠛⠒⠒⠋⠉⣠⡞⠀⢠⠖⣍⣡⡆⢸⠇⡏⠀⠈⣿⠟⠁⠀⢁⣠⠔⠉⣿⣿⣻⣿⠛⣋⣥⣮⡙⢿⡏⢠⣿⣿⡏⠁⣰⠯⢤⣤⣤⡤⠀⠀⠀⠀⠀⠀ ⠀⣯⡿⣡⣴⣾⡿⠁⠀⠀⣀⡤⠔⠒⠋⠉⠁⠉⠙⠛⢀⣿⣣⠃⠘⣆⡇⠀⠀⢿⣀⣠⡭⠭⠔⠒⠉⣿⣿⣿⣿⡇⢸⣿⣿⣿⣾⠀⣾⣿⣿⠃⡴⠃⠀⠐⠒⠒⠓⠒⠒⠀⠀⠀⠀ ⠀⠘⣼⣿⣿⣟⡁⠔⠖⡋⣁⠀⠀⠀⢀⠀⢀⡀⠀⠀⠀⢉⣠⡤⠞⢿⣧⠀⠀⠈⢫⡁⠀⠀⠀⠀⠀⢿⡟⠛⠋⣠⣮⣭⣿⣻⡋⢰⣿⠟⢻⡟⠁⠀⠀⠀⠀⢀⡀⣀⣀⠀⢀⣀⠀

⠀⢀⣾⠟⠯⡽⠛⢀⣾⠉⠀⠰⡄⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠉⢷⣤⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣌⡞⠁⢀⠏⢸⡀⠰⡀⠈⠢⣀⠀⠀⠀⠀⢬⠧⢄⡀⠀⠀⠀⠙⠛⠍⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⡠⠀⠀⠀ ⠀⠈⣿⡟⠀⠀⢸⠀⠀⠳⡀⠱⢄⠀⠀⠉⠒⣒⡖⢻⣆⠀⢉⠶⣄⡤⠀⢠⡃⠀⠀⠀⠀⠾⡁⠀⠀⠀⠚⠀⠀⠀⠀ ⠀⠀⢸⠇⠀⠀⢿⠀⠀⢸⠉⠒⠤⠭⠔⠒⣏⡁⠉⠳⡏⠏⢿⡃⠈⢻⣂⡀⢈⠢⠄⠀⠀⠀⠈⢆⠀⠰⣄⠀⢄⠀⠀ ⠠⡴⠋⣠⡇⠀⣼⢠⠀⣸⣷⢧⡀⠀⠀⠀⣿⠟⢦⣀⢹⡀⣾⡷⣄⣸⠉⢻⣻⣶⣶⢦⣶⢦⡀⠀⠷⠦⠬⠧⡀⠱⠀ ⠀⠈⠉⣹⡇⠀⢫⢷⣧⠸⣿⢦⣳⠀⠀⠀⣼⣶⣾⣾⣿⡇⠹⣿⣳⣿⣶⣌⢿⣿⣿⣾⣿⣿⣷⡀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⢰⡟⡇⠀⠘⣼⡛⣭⣿⣶⡙⡇⣠⡷⠋⠹⢿⠯⢿⠁⣰⡇⣀⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⢾⠄⠀⠀⠀⠀⣀ ⠀⠀⣾⠀⣇⠁⠀⠹⣿⡹⣿⣿⠁⠛⠉⠀⠀⠀⠀⠀⠛⣻⡿⠴⡿⣣⣇⡇⠹⣿⣿⣿⣿⣿⣿⠃⠈⡟⡄⣠⠖⢻⠋ ⠀⠀⠳⣧⣿⡆⢆⠀⢈⣫⡍⠁⠀⠀⠀⠀⠀⠀⠀⠠⣖⣁⣽⠶⣾⠃⣿⣿⡴⠳⡞⠛⠿⢿⡇⠀⠀⠸⣼⡁⠀⠃⠀ ⠀⠀⠀⠙⠧⠽⠪⡷⣦⣲⣯⡀⠀⠀⠀⠰⠖⠀⠀⣠⡞⡡⠃⣠⠟⣠⣿⣿⠡⣶⠻⣄⠀⠀⡟⠢⣄⡰⠃⠑⣼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡍⢑⣦⣿⣶⣦⣤⣀⣀⣠⡾⣿⠃⢲⣾⣿⣿⣿⣿⡇⠀⠀⠙⠿⡦⠀⠁⠀⠈⠁⠀⠀⣹⠄⠀ ⠐⢢⡀⠀⠀⠀⠀⠀⠉⡺⠁⢸⣿⣿⣿⣺⣿⢋⣴⣿⡀⣾⡿⠟⠋⠁⠀⠉⠒⢄⠀⠀⠘⢦⠀⠀⠀⠀⢀⡔⢁⡤⠀ ⠤⣀⠱⡄⢀⠀⠀⣠⠞⢀⡴⢻⡿⢿⣿⣿⣷⣿⣿⡿⢧⢹⠧⡀⠀⠀⠀⠀⠀⠀⠑⢄⠐⡄⠳⡀⠀⢀⠎⠐⠋⠀⠀ ⠀⠀⠑⠺⠦⢶⠯⠔⠚⠁⢠⠎⢀⡼⠉⢹⡏⠀⠀⠁⣺⠟⠀⠑⡄⠀⠀⠀⠀⠀⢀⣀⠙⢿⠓⢟⣄⡌⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⢀⣰⣃⣴⡏⠯⠦⣾⣿⡀⢠⡾⡻⠀⠀⣠⠃⠀⠀⠀⠀⠀⢸⣿⡛⠻⣷⣌⣏⠁⠀⠀⠀⠀⠀

⠀⢀⣀⣤⢤⣤⣤⣲⣴⠀⠀⠀⠀⡄⢰⠀⠀⠈⡆⠠⠐⠚⠉⠒⢦⠀⠀⠀⠀⠀⠰⢄⡀⠀⠀⠀⢀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤ ⠀⠈⠀⠀⠀⠀⠀⢹⡟⠁⠁⠀⢰⠁⣎⡀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣯⠉⠉⢹⠀⢣⡀⠀⢀⣀⣴⣀⢀⣀⡼⠀ ⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⣰⢃⠞⠉⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⡝⣼⣆⠀⠹⣍⡽⠀⠀⢸⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠾⠀⠀⣠⠔⠉⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⠉⠙⢺⠏⠀⢀⣤⣚⡇⠀⠀⠀ ⠀⠀⠀⠠⢴⠣⢴⡞⡍⠀⠀⢀⠈⣇⡄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⠀⠀⠢⡾⠇⠈⢙⡿⠇⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡽⠀⠀⠀⣼⠀⣿⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡄⠈⣇⢀⠞⠁⢀⡴⢯⡀⠀⠀⠀ ⠀⠀⣤⣀⠤⠿⠋⠀⠀⢀⣴⡟⢠⡷⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⡇⠀⠘⣦⠔⠋⠉⢀⣴⠃⠀⠀⠀ ⠀⠀⣸⣷⣤⣀⣀⡤⢖⣏⣼⠥⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢁⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡇⢰⠀⠙⢳⡖⠻⢅⣹⠀⠀⠀⠀ ⣴⠿⠯⣺⠏⠁⡼⣁⠾⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡠⢻⡠⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢳⣄⠀⠈⠲⢊⢹⠀⠀⠀⠀ ⠁⣠⠖⠁⢠⣾⣿⣇⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⢁⡾⠁⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⡇⢍⡷⠒⠒⠛⠃⠀⠀⠀ ⠯⡤⠔⣺⠛⠁⡎⠉⠛⢶⣶⣷⣤⡀⠀⠀⠀⠀⢀⣴⢿⠥⠒⠁⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⠀⣰⠃⢰⠀⢻⠀⠀⠎⠈⠹⣿⣧⡀⣀⡠⠔⠋⠁⢸⠀⠀⠀⢣⠀⠈⡇⠀⠀⠀⠀⠀⠀⠰⡀⢰⠃⡀⠀⢸⡀⠀⠀⠀⢰⡄⠀⠀⠀ ⠀⢠⠃⠀⢸⣆⣞⡆⠉⠑⠢⠴⠀⠈⠁⠀⠀⠘⢠⣶⣾⡦⠤⠄⠾⡆⠀⢧⠀⢠⠀⠀⠀⠀⠀⢇⢸⠀⢡⠀⠀⢇⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⢠⢿⠈⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢙⣿⠿⣶⣷⣄⠸⣦⢸⠀⠀⠀⠀⠀⠘⣼⠀⠀⢣⡀⢸⡀⠀⠀⠀⡁⠀⠀⠀ ⠀⠀⢠⠇⢿⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠾⣤⣤⣸⠉⢿⡟⢷⣿⣆⠀⠰⡀⠀⢰⣹⣆⠀⡀⠙⢄⣳⣀⠀⢸⠇⠀⠀⠀ ⠀⢠⢯⡄⢸⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⢧⡘⢿⣤⠳⣄⡟⢆⠀⣿⢮⣳⣼⡄⠀⠈⠉⠛⣿⠀⠀⠀⠀ ⡀⣼⠀⠹⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⢾⠣⡀⢺⣧⡌⢣⣸⡀⠈⠙⢛⢒⠒⠐⣰⠏⠀⠀⠀⠀ ⢧⣏⠀⠀⠘⢿⣷⡄⠀⠀⠀⡖⠠⠤⣀⡀⠀⢰⣄⠀⠀⠀⠀⠀⠀⢀⡴⠯⠤⢼⠀⢹⠟⢻⡇⠈⢹⠱⢄⣀⣈⣻⣗⠿⠃⠀⠀⠀⠀⠀ ⠈⢿⡀⠀⠀⠈⢻⣻⣆⠀⠀⠀⠀⠀⠠⠽⠄⠘⣏⣳⡦⣄⣀⣠⣴⠻⣄⣠⠖⢺⡟⢹⠀⠈⢧⡀⢹⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀ ⠒⠦⠽⠶⡦⠤⠤⣿⣿⣦⡀⠀⠀⠀⢀⣠⠴⠚⠉⢹⣷⣤⠾⠟⠛⢶⣤⣀⡴⢻⣇⠀⣧⠀⠈⡟⢻⠟⠀⠀⠀⣠⠞⠛⠲⣄⠀⠀⠀⠀ ⠀⢧⣀⠀⣹⠆⠀⢠⠇⠈⢱⣶⠶⠚⠉⠀⠀⠀⢠⡿⡟⠉⠀⠉⠛⠒⠻⠿⠤⣾⣼⣤⡇⠑⢦⣽⡮⠀⠀⢠⡾⠃⠀⠀⠀⠈⠳⣄⠀⠀ ⠤⠀⠀⠉⠙⣠⡤⠿⠾⠋⠉⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⠛⠉⠉⠉⢳⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀ ⡠⠔⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠐⠚⢻⣶⡟⢳⠀⠀⠀⣸⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⢤⣀⠀⠀⠀⠀⠀⣿⣿⠀⡾⠄⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠋⠉⠁⠀⠀⠀⠀⠑⢘⡈⠉⠁⠂⢄⠀⠀⣘⢀⠀ ⠀⠀⠀⠀⠀⠀⡠⠊⢁⡴⠊⠁⠀⠀⠀⠀⠀⠀⠔⠁⠹⡄⠀⠀⠀⠙⣿⣿⣿⣶ ⠀⠀⠀⠀⠀⡰⠁⠀⠎⠀⠀⡀⠀⣰⠀⠀⠀⡌⠀⠀⠀⢁⠀⠀⠀⠀⠘⣿⠿⠟ ⠀⠀⠀⠀⡰⠁⠀⡘⠀⠀⣰⠀⢠⣇⠀⠀⢀⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹⣿⣿ ⠠⠤⡴⠪⠀⠀⠰⠀⣠⠴⡧⠀⢸⢸⡄⠀⢸⠀⡄⠀⠀⠘⠀⠀⠀⠀⠀⠘⣿⣿ ⠢⠬⠔⡝⠀⠀⠃⠀⠌⡀⡇⡂⠘⡌⢟⢄⠘⡴⡷⢄⠀⢰⠀⠀⠀⠀⠀⠀⢹⢿ ⠀⡜⡔⠀⠀⠸⣤⡿⣶⣮⢃⡇⠀⠠⢈⢂⡵⢧⣷⠀⠑⡌⠀⠀⠀⠀⠀⠀⠈⡄ ⣸⢫⡇⠀⢀⠀⣮⠇⠿⢿⢋⠳⡀⡰⡻⢛⣿⣷⣿⡄⠠⠁⠀⢀⠃⠀⠀⠰⠀⠘ ⠙⡄⡇⠀⢺⣄⢻⠀⠈⠈⠬⠴⠞⠉⠀⢸⠛⣿⣿⡷⠃⠀⢀⠎⠀⢀⣄⠀⢃⠂ ⠀⢰⣹⣇⢸⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡔⠁⠀⡠⠃⢀⠂⡌⠹⡦⡀⠢ ⠀⢸⢸⣿⣦⣧⠙⡧⡀⠀⠀⠀⠀⠀⠀⢀⠀⠊⡀⠄⠊⢀⣤⢂⠌⣆⠀⠙⢄⡍ ⠀⢸⠸⣇⣸⡷⡉⢣⠈⢄⠀⠀⠀⠀⠈⣩⢟⣋⣀⡴⣽⣞⡕⠃⣰⠎⣠⣠⣌⣡ ⡠⠛⠛⠛⠛⢇⡇⡈⠀⣰⣷⣶⣶⠖⡾⠊⡐⠉⠀⣹⡟⣩⣌⠚⠛⠛⡩⢊⠜⠁ ⠀⣀⣀⣀⣀⣀⡼⢃⣴⡿⠚⢛⡿⣾⢳⣾⣇⠄⠊⢸⣿⣿⣿⣿⣿⣿⣷⣷⣦⡄ ⣮⣴⣶⠿⠛⠛⣚⠩⠽⣠⢂⡽⢹⡩⢸⡟⢁⠦⢐⣽⣿⣿⣿⣿⣿⣿⣿⡏⣱⣦

⠀⠀⠀⠀⠀⠀⠰⠁⠐⠁⠀⠀⠀⠀⢣⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣰⠀⠀⠀⠄⠠⠀⢀⣦⠃⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡘⠄⣠⠤⠒⠒⠲⡞⠓⠐⠒⠲⠯⣿⢯⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣴⣶⣶⣶⡤⠊⠀⢠⡶⠆⠜⠁⠀⢢⠙⠓⠤⡀⠙⢿⣷⠀⠀⠀⠀⠀⠀ ⢄⢰⡿⣋⣑⠻⡟⠀⠀⠠⠋⠀⠀⢀⠀⢀⠀⠑⢄⠀⠈⢓⡀⢭⣂⣄⠀⠀⠀⠀ ⠈⢿⣼⣿⣻⡿⠀⠀⠠⠁⡀⠀⠀⠈⢆⠀⠣⡀⠀⠑⠤⣀⣱⡀⢣⠉⠳⡀⠀⠀ ⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⡃⢠⠇⢠⠀⠑⢤⠙⠖⣀⢄⠒⠀⢃⠀⢣⠀⡷⠀⠀ ⠀⠀⢹⣿⣿⠇⠀⠀⢰⠀⡇⢸⣘⡼⢆⠀⠀⡄⠀⡼⠉⠑⡠⢸⠀⠀⠑⠣⠀⠀ ⠀⠀⠈⣿⠻⠀⡀⠀⠀⠆⢻⠁⠀⣈⡙⠳⡠⡇⡰⠣⠶⠾⠟⢸⠀⡸⠤⡤⠂⠀ ⠀⠀⠀⡧⠁⡰⠱⠀⠆⠘⢆⢿⠶⠞⠛⠀⢀⠗⠁⠀⠀⠀⠀⠆⡰⠁⠀⠈⢆⠀ ⠀⠀⠀⡗⠹⠀⠀⢣⠘⣄⠈⠢⢀⠀⠀⠀⠁⠀⠀⠀⠀⠐⠊⢹⡄⠀⠀⢆⢸⠀ ⠀⠀⠀⡇⢀⠆⢀⡀⠑⠸⠍⡲⡒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⡼⠺⢀⡜⠈⠜⠀ ⠀⠀⠀⣇⣼⡒⢣⣹⠢⣀⢠⣀⡈⢲⣤⣄⣀⣀⡠⠒⠒⢖⠫⣐⠋⣹⡖⣌⠀⢀ ⠀⠀⢰⡊⠛⣤⣶⠟⢛⣛⠻⡇⡄⠱⡀⡜⢻⡯⠀⠀⠉⠙⡆⠀⣨⠟⢁⠞⠀⠈ ⠀⠀⢸⠀⢠⣿⣿⣤⣬⢹⡺⣷⠃⠀⡏⠀⠀⡇⠀⠀⣀⣸⠀⣰⢃⣀⡎⣤⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣴⡻⠛⠃⠉⠁⠀⠈⠂⠃⠐⠒⠠⡀⠀⠈⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠊⡠⠂⠁⠀⢀⠀⠀⠀⠔⠉⢂⠀⠀⠈⠲⣟⣛⠻⢶⣄⠀⠀ ⠀⠀⠀⠀⠀⡐⠀⡐⠁⠀⡔⢀⡆⠀⠀⡌⠀⠀⠈⠀⠀⠀⠀⢹⠛⠋⠀⠑⣵⡀ ⠀⠀⠀⢀⠔⠀⢀⠁⠀⡰⠀⢸⡄⠀⢀⠀⠀⠀⠀⠃⠀⠀⠀⠈⣟⠳⣦⡀⢸⠇ ⠀⠀⠀⡑⠇⠀⠆⠀⠎⠁⠀⢀⠵⡀⢘⢀⡄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠁⠀ ⠀⠀⠈⠌⠀⢰⢀⣬⣒⠆⠀⠈⡈⢌⠀⡋⡏⠃⢄⠀⠀⠀⠀⠀⠈⡝⣿⡇⠀⠀ ⠀⣸⢺⠀⠀⢸⣸⢰⣿⡎⢇⠀⡠⡵⣾⣝⣧⠀⡘⠀⠀⠀⠀⠀⡀⠠⢹⡇⠀⠀ ⠁⢃⢸⡀⢸⡄⣏⠈⠐⠑⡤⠎⠊⠰⠻⢿⣿⡷⠀⠀⡜⠀⢠⠀⢱⠠⠙⡜⠀⠀ ⠀⠀⣎⣧⢸⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⢀⠌⢀⢂⡃⢵⢄⠡⡀⠘⡡⠀ ⠀⠀⡀⣿⢷⣧⡙⢆⠀⠀⠀⠀⠀⢀⠔⢀⠠⠂⠁⡠⢂⢊⡁⠈⠢⡏⣏⡦⡧⠓ ⠀⠀⣇⣳⣼⡳⠀⠀⠑⣀⠀⠀⠀⣤⠮⠥⠐⠺⡺⣕⡁⡼⢁⡠⢎⡿⢞⠁⠇⠀ ⡠⠊⠀⠀⠀⠑⣇⠀⣀⢺⣿⡟⣸⠁⡄⠀⡠⣾⡤⢷⣌⣉⡥⢪⡊⠀⣶⣺⢲⣶ ⢀⣔⡒⢖⣒⡔⠡⠞⠏⣀⢔⠻⡇⢴⠗⠁⡠⣿⣷⠿⡹⣿⢡⣯⢟⣇⣛⡚⠘⠙ ⠸⣷⣾⠁⠄⠒⠈⠁⠁⠐⣃⢰⡀⠸⡔⠓⠈⢿⠿⣘⣿⡎⡾⢯⠊⠀⠈⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⡰⠊⠀⠄⠀⠀⠀⠀⠀⠹⣄⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢠⠁⠀⠘⠁⠀⠀⡀⠐⠀⠀⠀⠀⠀⠸⡄⠀⡟⠀⠀⢀⠀⠃⠀⠐⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢰⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⢀⣇⡼⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠻⡀⠀⠀⠀⢀⣀⣤⣤⠤⣤⣤⣾⣯⠤⠤⣤⣤⣤⣴⡾⢿⣛⣟⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠉⣀⡴⠚⠉⠁⠀⠀⠀⠀⣩⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⡇⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣶⣶⣾⣿⣷⣦⣤⠞⠁⠀⠀⢀⣴⣶⡦⠀⣼⠁⠀⠀⠐⢆⠈⠛⠻⠶⢄⠀⠀⠙⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⠿⢛⣿⣿⣯⡿⠁⠀⠀⠀⢠⡾⠋⠁⠀⠀⣸⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠙⢶⣄⠀⠈⠻⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢳⡀⣼⣿⠟⣡⣤⣌⡉⢻⡟⠀⠀⠀⠀⢠⠋⠀⠀⢀⠀⠀⢸⠀⠀⠀⡄⠀⠀⠈⠣⣀⠀⠀⠀⠑⢷⡀⠐⢶⠬⣳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⢁⣾⣿⡟⢿⣿⡿⠀⠀⠀⠀⢠⠇⠀⠀⠀⢠⠀⠀⠈⢧⠀⠀⠘⣄⠀⠀⠀⠉⠳⣄⡀⠀⠈⢳⡀⠈⢳⡀⠙⠻⣆⠀⠀⠀⠀⠀ ⠀⠀⢻⣾⣿⣿⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⢠⠀⠀⢸⡇⠀⠀⠈⠳⣄⠀⠈⢧⣄⡀⠀⠀⠀⠉⠓⢒⡚⣧⠀⠀⢳⡀⠀⢸⣧⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡄⠀⢸⠀⠀⢸⢧⠀⢸⠀⠀⠈⠓⢤⠄⠑⠭⣙⡒⢶⡖⠊⠉⠀⠘⡇⠀⠀⢳⡀⠀⡇⠇⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢇⠀⢸⡀⠀⡈⠘⣆⣀⣧⠀⠀⠀⠈⠆⠀⠀⠀⣹⡗⠛⠢⣄⠀⠀⢳⠀⠀⠀⠙⢤⡇⡸⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠸⡀⠀⣇⣠⣧⠴⠞⢯⡙⣦⡀⠀⠀⢸⠀⠀⢠⡿⠁⠀⠀⢠⡍⠒⢿⠀⠀⠀⡄⠘⠁⠉⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⢫⠇⠀⢰⠀⠀⠀⠀⢧⠀⣿⠀⡇⠀⠀⠀⠈⠛⠿⡲⢤⣸⠀⢀⡿⠡⣶⣶⣿⣿⠿⠇⣹⠀⠀⢰⢃⣀⣀⠤⠒⠀⠀ ⠀⠀⠀⠀⠀⡟⢁⠎⠀⢀⢾⡀⠀⠀⠀⠘⡆⡇⢳⣇⠀⣒⣻⣿⣤⠀⠈⠁⢸⣀⠞⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣠⠃⠀⠀⠑⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠏⠀⣠⠎⠀⢇⠀⠸⡄⠀⠘⣷⠰⢿⠿⠟⠛⠉⠁⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⡾⢀⡴⠃⠀⠀⠀⠀⠈⢷⡀⠀ ⠀⠀⠀⠀⠀⣷⠴⠚⡅⠀⠀⠘⣆⠀⠱⡀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠤⠚⠛⢹⡄⠀⠀⠀⢰⣦⠀⠈⡇⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠘⢦⡀⠻⡦⣄⡀⠈⠑⠦⢤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡀⠀⠀⢸⠋⡇⢀⡇⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⡿⠀⢀⢀⠀⠀⠉⠒⠿⢤⡉⢻⡉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢻⠇⠀⣠⠞⠀⢸⡞⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⣰⣇⡤⢿⠉⢷⣄⠀⠀⠀⠀⠈⠀⠙⢦⣄⡀⠀⡀⠀⠀⠀⠀⠀⢀⣀⣤⣄⣀⣤⡞⢉⣠⡾⠴⢺⢧⣄⠀⠋⠀⠀⠀ ⠀⠀⠀⠀⠘⠷⢶⣿⣭⠄⠘⢦⣼⣌⢑⣶⣤⣸⣶⢤⣄⣀⣈⠽⠿⠧⣤⣤⣤⣤⡶⠋⠀⢀⣌⠹⡄⠙⠲⢤⣈⣒⣄⣿⠀⠳⡄⠀⠀⢰ ⠀⠀⠀⠀⢰⡞⣩⠟⣧⣤⣶⣾⠿⠿⠿⠿⠿⢿⣿⡄⡆⠈⠻⣆⠀⣰⠛⢿⣿⣯⠄⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⣨⡿⠁⢠⡇⠃⠀⠀⠋ ⠀⠀⠀⠀⢸⠋⠁⠀⢻⣿⣿⣇⠀⠐⠿⠿⣷⢰⣿⣷⣿⠀⠀⢹⡴⠃⠀⠈⢯⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⢀⡾⠋⠀⠀⡝⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⢠⣿⣿⣿⣿⣷⣶⣶⡀⣯⠟⣻⣿⠃⠀⠀⣸⠃⠀⠀⠀⢸⣀⠀⠀⠠⠤⣀⣰⡇⠀⢠⣟⠁⣀⣤⣼⡇⢰⡆⠀⠀⠀

⠀⠔⠒⠲⢴⠆⠀⢠⢠⠀⢸⠐⠈⠉⠑⠀⠀⠀⠐⢄⡠⠤⢴⢄⠀⠀⢀⠀⠀⡔ ⠀⠀⠀⠀⡞⠀⢀⡢⠋⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣾⣄⣣⠜⠁⣱⠉⠀ ⠀⠀⠠⠪⣔⠂⠁⠘⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠨⡴⠚⣺⠆⠀ ⠀⣀⢀⡼⠊⠀⣰⢐⡧⠊⠀⠀⠀⠀⢠⢀⠀⠀⠀⠀⠐⡄⡄⠸⣘⠤⠐⡣⠀⠀ ⢀⣼⣦⠤⠔⣮⠎⠊⠀⠀⠀⠀⠀⢠⢣⠂⡀⠀⠀⠀⠀⠰⡇⢆⠑⢖⣫⠇⠀⠀ ⡉⠕⣁⡼⣎⡈⢂⠀⠀⠀⠀⠀⣠⢗⠹⠁⡇⠀⠀⠀⠀⠀⡇⠐⡥⡂⠈⠒⠀⠀ ⡕⢡⢣⠺⠀⠹⠻⣷⡀⢀⠠⠚⠉⠁⢠⠀⡇⠀⠀⠀⠀⠀⡇⠀⢀⠀⠀⢀⠀⠀ ⠀⠃⣸⠺⣇⠉⠐⠁⠀⠀⠈⠲⠶⣶⣘⡆⢠⠀⠀⠀⠀⠇⠀⢂⠘⠀⠀⠸⠀⠀ ⠀⠰⢹⠀⠈⠢⢀⠀⠀⠀⠀⠀⠐⠥⠼⠙⡞⣷⢄⠰⡀⢪⢆⠠⠁⢥⣀⡘⠀⠀ ⢀⡏⢜⣆⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⢸⢼⢇⢱⡜⢌⡉⠛⡣⡄⢠⠇⠀⠀ ⢻⠄⠀⠻⢦⠀⠘⠀⢒⣄⠸⢤⣀⠀⣀⣔⢁⢸⡤⡏⢃⠀⠁⠒⠈⢏⠁⠀⠀⠀ ⢒⠛⢲⡀⢩⠷⣀⣀⡠⠄⠂⢩⣷⠞⢙⣲⣥⢪⠇⡧⡈⣗⠋⠀⣠⠚⠓⢄⡀⠀ ⠄⢁⣘⡡⠞⠖⠈⠁⠀⠀⡐⠉⠁⠀⠀⠀⠀⢸⢻⡓⠚⠛⢀⠜⠁⠀⠀⠀⠑⢄ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⢀⠀⠀⠀⢸⡟⡨⠀⡰⠋⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⢀⠖⡀⠀⠀⠀⣠⣴⣶⣦⣦⣆⣀⣿⣶⡒⢄⠀⠀⠀⠀⠀ ⢀⡀⠀⡀⢾⡋⣾⡄⣀⣼⠟⠁⡠⡺⡹⠁⠈⠙⢿⣿⣦⣇⠀⠀⠀⠀ ⢢⢆⠻⣄⢀⢻⡁⢻⡝⠁⢀⣼⣰⠀⢳⠀⠄⠀⠈⠻⡿⠻⡦⠀⠀⠀ ⠀⠋⠉⠩⡭⣷⠟⣻⠀⣧⡿⣿⡾⣦⡈⣷⣾⣄⡀⢀⣽⡄⢸⣄⠀⠀ ⠀⠀⢘⡝⠙⣣⣣⡿⠀⣿⡓⣿⢿⢰⠟⡻⣷⣽⠀⠈⢹⠁⠈⣧⠧⠀ ⠀⠒⠚⠢⣴⠋⠧⡄⢳⣿⠀⠀⠘⠁⠀⠻⠿⣿⠇⢠⡾⠀⢆⣫⠁⠀ ⠀⠀⠀⠀⠐⣍⠎⢀⣮⣿⢿⠙⠓⠀⢀⣨⡝⣊⡵⠛⣅⣦⣼⠟⠀⠀ ⠀⠀⠀⠀⠀⡎⢠⡟⣿⢫⣷⣳⣶⡒⣲⣷⣟⠏⣠⣾⠛⠉⠙⠀⠀⠀ ⠀⢀⠄⠒⠒⡏⢿⡿⡇⣸⠿⣯⣾⣿⣩⣥⡾⡞⣿⠗⠂⢄⠀⠀⠀⠀ ⠀⠶⠚⠛⢦⡏⠘⠀⢈⣴⣮⣭⢤⣧⣀⣸⠀⠌⠏⠀⠀⠀⢡⠀⠀⠀ ⠀⠀⠀⠀⠸⢫⢀⠔⠛⠺⠐⣳⣷⠿⠛⢫⣷⡌⠈⠄⠀⢀⢼⣏⣽⠗ ⠀⠀⠀⢠⡇⠈⣷⣄⡀⠀⣤⣍⠀⠀⠠⡾⠏⡴⢾⣆⡀⣮⢲⣿⡇⠀ ⠀⠀⢀⡆⠃⢀⣻⣿⣿⣿⣿⣿⣶⣤⣤⣾⣿⣀⣮⣿⠙⠧⢘⡏⠀⠀ ⠀⠀⣾⣆⣠⣶⡊⠙⠿⣟⡛⠛⠛⠻⠿⠿⠛⠛⢟⡽⢧⡞⡹⣧⠀⠀ ⠀⠀⠙⣮⣟⣡⣤⡴⣦⠶⠟⠃⠀⠀⠤⡀⠀⠀⠀⠈⠀⢣⡉⠓⢢⠀

⠀⢰⣛⡛⠃⢊⠀⠀⠀⠀⠀⠀⣎⠀⠀⠙⢶⠾⠁⠀⠀⠀⢀⠀⠀⠀ ⠀⠸⡟⠀⠀⠈⣆⠢⡀⠑⢂⢖⣧⣈⡦⣤⠀⠂⠀⠀⠴⠀⠀⠐⠀⠀ ⠀⡀⢀⠀⡄⠀⣷⡀⠁⠀⡗⢄⠹⠉⣇⣈⠓⢦⣥⣠⣄⠀⢤⠑⡔⢄ ⠀⠈⣽⡀⠰⢷⢽⡪⡄⣀⠗⣾⣿⠇⡟⢺⢶⣿⣿⣿⣿⣆⡄⠀⠀⠀ ⠀⠐⠡⡆⠐⢷⢻⠗⠀⠁⠀⠈⠈⣾⡲⣫⣮⢻⣿⣿⣿⡏⠱⢄⠀⡒ ⠀⠀⠻⠹⢤⢄⢳⠀⠀⠀⠄⠀⡹⡲⢩⢇⣿⠎⣱⡈⠙⠦⣀⠏⢠⠀ ⢀⡀⠀⠀⠘⠏⡕⣿⣶⣦⣤⢞⡇⣹⣿⠿⠿⠀⠈⠳⡊⠀⠀⠀⠐⠢ ⠠⢄⠄⠄⣠⢎⡠⡿⢻⣿⡷⢿⠣⡻⠀⠀⠀⠀⠀⢀⢌⠂⠀⠄⠀⠀ ⠀⠀⠉⠹⠀⠁⣐⡠⠎⢬⣇⢀⡼⠁⠰⠀⠀⠀⠠⡦⢿⣝⡚⠀⠀⠀