⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠙⢦⡀⠀⠀⣠⡶⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⡀⠳⣠⣾⣿⣶⠄⠉⠻⢷⡦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣰⣿⣿⣧⣷⡞⢻⣿⡈⠁⠀⠀⠀⠀⠀⠀⠀⢉⠑⢦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣌⣙⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⠈⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⢄⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠳⣄⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠛⠛⢿⣿⣿⣧⡈⠳⣄⠀⠀⠉⠢⣀⠀⠀⠀⠀⠀⡜⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣆⣰⣿⣿⣿⣿⣿⣿⡿⡇⠀⠈⠙⢿⣿⣿⣿⣆⠈⠳⢄⠀⠀⠈⠳⣤⡀⡠⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⡿⢏⡟⠀⠏⠑⢶⠂⣿⣿⣿⣿⣿⣷⣄⠀⠑⢄⡀⠀⢻⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⣧⡉⣿⠁⠘⠀⠀⠈⠢⠌⣼⣿⣿⡿⣿⣿⣿⣿⣦⡀⠀⠙⢻⠁⠀⠀⠀⠀⡠⣶⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⡿⠁⠀⠈⠳⣎⠀⠀⠀⠀⠀⢀⢜⡽⢫⣿⡷⠟⠿⣿⡿⠿⢿⣦⡀⠸⡀⠀⠠⡛⡒⠁⡟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠉⠀⠀⠀⠘⢆⠙⣦⠀⠀⠤⠒⢁⡡⠔⠁⠈⠁⠀⣰⡟⠀⠀⠘⠙⣷⣄⣇⠀⠀⡹⠁⡜⢳⠀ ⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢣⠘⢧⠀⠀⠀⠁⠀⠀⠀⠀⠀⣼⡏⠁⢦⣄⡀⢸⢡⣨⣻⣤⠊⠀⡰⠁⡞⠀ ⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠈⢳⣄⠀⢠⣄⠀⠀⠀⠈⢿⡇⣤⠜⠀⠀⢰⠀⣯⠽⢅⠀⠀⠁⣸⠀⠀ ⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢣⠑⣏⠈⠳⢄⠀⠀⢈⣿⡉⠀⠀⠀⡎⠀⠳⡄⠀⠉⠒⢤⣘⡆⠀ ⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⢳⠚⠉⠀⠀⣉⣶⣾⣿⠃⠀⠀⢰⣁⣀⡠⠇⠀⠀⢰⡧⢹⠀⠀ ⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡄⠳⡀⠀⠀⠩⠭⠛⠁⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠻⠍⣻⠀⠀ ⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠈⠢⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠁⠀⠀⠀⠀⠶⠤⣿⠀⠀ ⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠹⡘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠄⠀⠀⠀⢶⠮⣹⡃⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⢄⣘⡀⠀⠀⠱⡀⢧⠀⠀⠀⠀⠀⠀⠀⢈⣷⡀⠀⠀⠀⣴⡤⣿⠁⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠱⡘⡄⠀⠀⠀⠀⠀⠀⡞⣠⠃⠀⠀⢶⡦⢶⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠱⣧⠀⠀⠀⠀⢀⡞⠉⠁⠀⠀⢰⣤⣸⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⢹⡄⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⣀⠜⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢄⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⢀⢢⡴⡧⠈⠓⠆⠤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢦⣾⣿⣿⣯⣾⡄⠀⠀⠀⠀⠐⠌⣒⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⣿⣿⣿⣿⣿⢌⠉⠢⡀⠀⠀⠀⠀⠈⠙⠳⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⡑⢄⠈⠢⡀⠀⠀⠀⠀⡰⠁ ⠀⠀⠀⠀⠀⠀⢠⣄⢠⣿⣿⣿⡿⠋⠈⢿⣿⣦⠑⢄⠈⠐⣄⠀⠔⠁⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⢿⡟⠛⠀⢌⠆⣾⣿⣿⣷⣄⠑⢤⡸⠋⠀⠀⣀ ⠀⠀⠀⠀⠀⠛⡿⠋⠈⠳⡅⠀⠀⢀⠼⡯⡷⠛⣿⠿⢷⡀⠇⠀⢖⠊⡏ ⠀⠀⠀⠀⡠⠊⠀⠀⠀⠑⡘⡄⠈⠐⠈⠀⠀⣴⠣⣀⡇⢛⣺⡠⠂⠌⠅ ⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠱⠈⠦⡠⠀⠀⠀⢻⡰⠁⢀⠀⡞⠠⢈⠰⠀ ⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠣⡈⠞⠂⠨⣲⣾⠇⠀⢈⠀⠜⠀⣰⣙⠀ ⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡈⠪⢆⠀⠈⠁⠀⠀⠸⠆⠀⠀⣬⢸⠀ ⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⢀⠀⠡⠡⠀⠀⠀⠀⠀⡕⠀⠀⢒⣻⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠡⠃⠀⠀⠀⢠⡹⠀⠀⠍⠎⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⢹⠀⠀⡀⠁⠀⠀⠙⡪⠀⠀

⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠛⠟⢿⢿⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⡿⢻⠏⠀⢠⠟⠀⠀⠀⠑⠵⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⠃⢸⠀⠀⠐⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⡧⡃⣿⡤⣬⣧⣀⡐⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡍⠁⠙⣿⡟⡁⡇⡏⣧⣼⣬⣉⠳⡂⠀⠀⠤⠶⠖⢲⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡅⡎⠀⣿⣇⢡⠁⡿⠟⠽⡿⠚⠗⠋⠀⠐⢞⣶⣶⢧⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣯⠌⠃⢸⢟⠂⢰⣷⠀⡰⠁⠀⠀⠀⠀⠂⠀⠈⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⡄⠋⠘⠀⢸⢹⠀⢣⠀⠀⠠⠔⠀⠄⠀⠀⠀⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⠀⢠⠞⡀⠀⡇⠀⢀⡀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣟⠢⡐⡀⠀⠋⢆⠃⡠⠋⠉⢍⠙⠛⠓⠀⢀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣮⣚⢦⣀⠊⢰⠀⠀⠀⠀⠉⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣏⠘⢢⢄⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡆⡰⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⠿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠳⣄⠀⠀⠀⠀⠀⠀⣠⣴⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⢦⡀⠀⢀⣴⡿⠋⠙⢷⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢹⡆⢆⠀⢳⣴⣿⣿⣿⣿⠃⠀⠈⠛⠿⣟⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣀⣿⣿⣾⣷⢸⣤⠟⢿⣻⡌⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⣾⣾⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡈⠙⠳⢤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣷⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⡻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢶⣮⣷⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠁⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠾⣷⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢢⡀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠹⣄⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠳⣄⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠝⣀⡈⠻⣿⣿⣿⣷⣄⠈⠳⣄⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣦⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⠀⠀⠈⠙⢿⣿⣿⣿⣿⣷⡀⠈⠳⢄⡀⠀⠀⠀⠹⣷⣄⠀⠀⡴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⠏⠀⡇⠲⢤⣠⠀⣼⣿⣿⣿⣿⣿⣿⣆⠀⠀⠙⢤⡀⠀⠀⠈⣿⣻⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣾⣿⣿⣿⣿⣿⣿⠛⢻⢿⢿⠉⢡⡏⠀⠀⠹⡄⠈⠿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠙⢶⣆⣤⡞⠁⠀⠀⠀⠀⠀⠀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠻⣷⣄⠻⡞⠀⠀⠀⠀⠀⠀⠙⠒⢢⣿⣿⣿⣿⣏⣏⣿⣿⣿⣿⣿⣷⡀⠀⠀⠉⡏⠀⠀⠀⠀⠀⠀⣠⢺⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⢿⡿⠁⠀⠀⠈⠹⣶⣁⠀⠀⠀⠀⠀⠀⠀⣠⢟⣵⠏⣼⣿⡼⡞⠏⢿⣿⣿⠿⣿⣿⣦⡀⠀⣿⠀⠀⠀⢼⠙⡲⠁⢸⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠱⣄⠙⢿⣄⠀⠀⠀⣀⡤⠚⠑⢁⣠⠞⠉⠜⠁⠀⠀⣼⡯⠁⠀⠀⡞⠱⣕⣄⠸⡆⠀⠀⠈⣳⠃⢠⠞⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⢿⣄⠄⠈⠁⠀⠤⠚⠋⠀⠀⠀⠀⠀⢀⣾⡟⢇⠀⠀⠀⡇⢀⠞⠛⢧⣷⠀⢀⡴⠃⠀⡜⠀⡷⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠈⢻⠦⠤⠇⢸⠐⢦⢦⣽⡷⠋⠀⢀⡼⠁⣸⠁⠀ ⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠘⡷⣄⠀⠈⣦⡀⠀⠀⠀⠀⠈⢻⣷⠠⣤⠾⠀⠀⠀⢸⠀⢸⣠⠿⣄⠀⠀⠘⠀⢠⡇⠀⠀ ⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠹⡌⠳⣴⠁⠙⢦⡀⠀⠀⠀⠀⣿⣶⠋⠀⠀⠀⠀⡼⠀⢸⣅⠀⠀⠉⠲⢤⡀⠈⢧⠀⠀ ⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠙⣆⣘⡷⠄⠀⠉⠲⢄⣀⣠⣿⣟⡇⠀⠀⠀⢰⠇⠀⠀⠈⡇⠀⠀⠀⣠⣍⠳⡾⠀⠀ ⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⡀⠀⠘⣇⠀⠀⠀⠀⢳⣤⣾⣿⣿⠟⠀⠀⠀⠀⢸⡤⠤⠴⠚⠁⠀⠀⢀⣛⣚⡀⡇⠀⠀ ⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣄⠘⢆⠀⠀⠀⠈⠩⠭⠒⠉⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠈⣯⠍⢻⡧⠀⠀ ⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠈⠳⡈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⠇⠀⠀⠀⠀⠀⢰⣶⣀⣿⡇⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠙⡌⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⢈⣉⣁⢾⣷⠀⠀ ⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⠀⢧⠀⠀⠀⠸⣄⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⠛⠀⠀⠀⠀⠘⠟⠛⣬⣿⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⣄⣘⡀⠀⠀⠀⠙⡄⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣂⠀⠀⠀⠀⢠⣶⡦⢽⡇⠀⠀ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡇⠀⠀⠀⠹⡄⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⡞⠀⠀⠀⢠⡤⣥⣴⠞⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠹⡼⡇⠀⠀⠀⠀⠀⠀⢀⡼⠳⠞⠁⠀⠀⢀⡀⠉⢦⡼⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⡀⠀⠀⠀⢱⣳⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠘⠯⠷⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⡀⠀⠀⢹⡄⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠋⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⣁⣠⣤⣴⡶⠂⠣⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣋⡀⡹⠿⠟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣤⣿⣦⣀⡠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠲⠶⠖⣿⣿⣉⣙⡿⠷⠦⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢀⣼⣿⣿⣿⣿⣿⠿⠋⢀⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣿⣷⣾⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⡿⠖⠋⠉⠧⣴⠀⣄⡀⠀⠀⠀⠀⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠉⠙⠻⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⣴⣿⠀⠈⠛⠻⠿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣶⢄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⣄⠲⣾⣍⠁⢀⡴⠾⠛⣿⠀⢣⡀⠀⠀⠻⣍⡛⠿⣿⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣻⣾⣿⣶⣤⣼⣷⣶⣶⣀⠀⠀⠈⣿⣶⣿⣿⣿⡏⣿⣿⠀⠀⠀⠈⢷⣾⡷⠀⠀⠦⢈⣥⣄⣸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⡿⣟⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⡿⢡⣿⣿⣧⡀⠀⠀⠀⠈⠀⠀⠀⠀⣰⢿⣿⣿⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡁⠀⢀⣾⣿⣿⣿⣟⣰⣿⣿⣿⠋⠛⢦⡀⠀⠀⠀⠀⢠⣎⠐⢊⣿⣿⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋⢉⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⢆⠀⠀⠿⣦⣀⠀⢠⣿⡟⠓⢺⣿⣯⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢷⡀⠀⠑⠄⠀⠘⣿⡷⠿⣿⣇⠀⢸⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡾⣫⣿⣿⣿⣿⡿⢟⣋⣭⣿⡟⠷⣄⠑⠀⠀⠀⠀⢰⣿⡇⡼⢻⣿⡧⠘⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠿⠟⣛⣴⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠀⠈⠃⠀⠀⠀⣠⣾⣿⠀⢠⣿⣿⡕⢠⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡍⢀⣲⣿⣿⣿⣿⡿⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⣠⠴⠋⠉⢁⣾⡟⠀⠚⣿⡟⠀⣸⣿⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⣩⣶⣿⣿⣿⠿⠋⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⠟⠉⠀⠀⠀⢀⡾⢿⠁⠀⣼⠟⡼⢠⣿⣿⣿⠏⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⣡⣾⣿⡿⠟⢋⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠈⠀⡇⠀⣼⠏⡼⢃⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⢡⠿⢛⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⡀⠀⠀⠀⠐⣋⣠⣴⣿⣿⠛⠃⠀⠀⠀ ⠀⠀⠀⠀⢸⡿⠟⠛⠉⠀⠛⠛⠛⠛⠻⠿⠿⢿⣿⠿⠟⠋⠛⠛⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠀⠈⠙⠛⠷⢦⣉⠙⠛⠛⠿⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣶⢶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⡉⠛⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠉⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⠙⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠛⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢸⠎⠈⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⢆⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀ ⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣧⣀⡀⠀⠀⠀⠀⢸⡀⠀⢀⡀⠀⣸⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀ ⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⣶⣿⣿⣟⣉⣹⡅⠘⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀ ⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⠿⠉⠛⠇⠀⠀⠹⠿⠽⢿⡿⠋⠁⠀⣿⡿⠿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀ ⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣏⠀⠀⠀⠀⢠⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡿⠃⢰⣿⣧⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄ ⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣦⠀⠀⠀⡾⣷⣦⠤⠀⠀⠀⠀⠀⠀⠀⢸⠟⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣴⣿⣶⣿⣿⣿⠛⢿⣿⠛⠛⠛⠙⠒⠂⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇ ⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣇⠀⠉⠉⠉⠁⠀⠀⠀⠀⢀⣠⠔⢻⣿⣿⣿⣿⣶⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⣿⠃ ⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣶⣄⣀⣀⣀⠀⢀⣴⡾⠟⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢸⣿⠀ ⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠛⠉⠀⠀⠀⠀⠀⢿⣿⠿⠟⢿⣿⣿⣿⣿⠿⠿⠿⡆⠀⢀⣿⠇⠀ ⠀⠀⠹⣷⡀⠀⠀⠀⣀⣤⣶⣾⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣰⣿⣿⣿⣿⣦⡀⠀⠀⢀⣾⡟⠀⠀ ⠀⠀⠀⠻⣷⡀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣋⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⢟⣽⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⢫⣿⣿⣯⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣥⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠒⠂⠀⠀⠀⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠈⠂⠐⢂⡀⠢⡀⠀⠀⡠⠍⢉⡒⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⡠⠊⠁⠀⠁⡁⢠⡐⣒⡈⣀⠈⠱⣥⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⢀⠔⠒⢀⢜⠁⠀⣤⡴⠒⠋⠁⠀⠀⠑⢌⡳⣄⡈⠳⡀⠀⠀ ⠀⠀⠀⠀⠀⡸⠠⠊⢀⠈⠥⠃⣼⡜⠿⡁⠀⠀⠀⠀⠀⠀⠀⠈⡗⢽⠄⡇⠀⠀ ⠀⠀⠀⠀⠀⡇⠂⡴⢥⣀⠀⢠⢱⢃⡦⠾⡤⢄⡀⠀⠀⠀⠀⠀⢷⡌⡌⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⢧⡁⡑⡜⣆⠏⡸⣜⣷⢶⣶⡍⣁⠀⠠⣚⣗⡉⡇⡷⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⡸⢣⠣⢇⣿⠸⣠⠹⠞⠍⠉⠈⠀⠀⡀⠙⠛⠃⣷⠠⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢓⣌⢳⡬⠈⠀⠛⣾⠆⠊⠀⢠⡀⢤⡤⠀⠀⢸⡇⢃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠹⠀⡇⡇⠀⠀⢠⠉⢷⠑⠀⠀⠀⠀⠀⠀⠀⡎⣷⠋⠀⠀⠀⠀ ⠀⠀⠀⡠⠐⡺⠘⣄⠷⣤⡑⣀⠀⢡⠋⠈⠙⠭⣀⣃⠗⠀⣼⠾⠑⠁⠀⠀⠀⠀ ⠀⠀⢸⠈⠨⠀⡰⡜⠀⠈⠚⢾⢕⠤⣀⠀⠀⠀⠀⠀⢀⠜⠙⡌⠀⠀⠀⠀⠀⠀ ⠀⡠⠚⣛⡤⠜⠚⢦⠀⠀⠀⠀⠁⠵⡀⢩⡳⠒⠒⢲⣁⠀⠀⠰⠀⠀⠀⠀⠀⠀ ⠴⠓⠉⠁⠀⠀⠀⠀⠑⢄⠀⠀⠀⢸⣇⡟⠀⠀⢀⠌⡆⠉⠒⠒⠠⠤⢄⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⠀⠈⣿⡇⠠⠐⠁⠀⠁⠀⠀⢠⣤⣤⣀⣠⣩⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠇⢹⣷⣭⣓⠳⠐⢦⣀⡀⢐⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠈⠙⠛⠿⣦⣀⠿⣷⣿⣿⡃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⢸⣿⣻⡿⠋⠀⠀⢰⡀⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⣼⠹⣿⡇⠀⠀⢀⣿⡇⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⠛⢷⣶⣦⣄⡀⠀⠀⠀⢀⡾⠁⠀⠀⢰⡇⠀⣿⣷⣤⣴⣿⡿⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣶⣤⣤⡬⣿⣿⣿⣷⣄⣰⠟⠁⠀⣠⣤⣾⣿⣿⣿⣻⣯⣉⣽⣇⠀⣿⣿⣧⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠘⢷⡟⣀⣻⠹⣿⡏⠀⠀⢸⣿⠿⠟⠉⢿⣽⡟⢻⣿⣯⡀⠀⣼⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠈⠁⠀⠀⠀⠁⠀⠀⠙⠒⠛⠚⠛⠁⠈⠙⠳⣿⡟⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠃⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⡀⠀⣼⣷⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠿⠋⠉⠁⠀⠀⠀⠀⠀⢠⣿⣿⡛⣿⠿⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡉⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣶⠶⠦⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⢠⣿⣿⣿⣿⣷⣆⠀⠀⠀ ⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⣄⠀⠙⢷⣤⣤⣤⣤⣴⡿⠟⠋⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⡆⠀⠀ ⠀⢸⢻⡄⠀⠀⠀⠀⠀⠀⢀⣾⣹⡄⠈⠓⠀⠀⠈⠙⠛⠻⠋⠀⠀⠀⠀⣴⣿⣿⣿⢟⡿⡿⣿⠃⠀⠀⠀ ⠀⢸⠀⣧⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣦⣄⠀⠀⠀⠀⣀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁⠈⠁⠙⠋⠀⠀⠀⠀ ⠀⢸⠀⠹⡄⢸⡀⠀⠀⠀⠸⣾⠁⢻⡈⢻⣿⣶⣶⣿⣿⣷⣶⣶⣿⣿⠟⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣽⡀⠀⢧⠘⣷⢀⡀⢠⡀⢧⣀⠀⢳⠀⡿⢿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠋⠁⠀⢨⡟⠛⠛⠛⠒⠳⣌⠉⠉⠙⣾⣷⠯⠽⠏⠯⠟⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠈⠙⢷⡋⠁⠈⠃⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⠀⢠⠇⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⣀⣀⡼⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣥⣶⣶⠜⢶⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⣠⣴⣆⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⣿⣶⣯⣥⡈⠀⠀⠀⠀⠀⠀⠀⠀⢡⣾⣿⣿⣿⠥⢰⠈⢀⠀⠀⠀⢀⠀⠀ ⠀⠀⠈⠉⠉⠙⢷⣄⡀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠄⠀⣠⡇⢀⠙⠛⠿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣷⣷⣤⣶⣤⡀⠀⢹⣾⣿⣿⣷⡌⠀⠙⢾⠇⠀⠚⣀⣹⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠃⠀⣾⣿⣿⣻⣿⡟⠦⡀⠀⠀⢀⠘⢻⣿⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢠⣶⣿⣿⣿⣿⣿⡏⠑⠀⠙⢤⣤⣾⠁⢹⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣟⣯⣿⡟⢌⠂⠀⠀⣼⡧⢿⡇⢸⣏⠀ ⠀⠀⠀⠀⠀⢀⣤⣾⠛⣹⣷⣿⡿⣻⣿⣿⣿⣿⣷⣀⡠⠒⢚⣿⠀⣿⠇⣼⣿⡀ ⠀⠀⠀⢀⣴⣿⢛⣵⣿⠿⣋⣵⣾⣿⣿⣿⣿⣿⡙⠁⠀⠀⠞⠇⢰⢿⣴⣿⡟⠁ ⠀⠀⠀⣾⣿⢷⣟⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣀⣀⣫⣴⣿⠛⠀⠀ ⠀⠀⠀⠉⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠈⠉⠉⠉⠉⠛⠿⠛⠻⠿⣟⠛⠿⠆⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠋⠀⣀⣠⣤⣤⠤⠈⢦⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⡶⠖⠀⢹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡦⠞⠁⠉⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣾⡿⣻⣽⣦⡴⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠟⠛⠛⣿⢿⣏⣀⣨⣿⠛⠿⠦⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⣀⡤⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣷⣛⣻⣿⣿⣴⣾⣾⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠞⠋⢹⣧⢰⡆⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⠿⠿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⣋⠉⠀⠀⠀⠀⠀⢠⣿⡇⠀⠙⢿⣷⣶⣶⣾⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣤⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣟⣳⠆⠀⠀⢀⣴⣿⣿⠁⠀⡀⠀⠀⠈⠙⡿⠿⣿⣿⣿⣧⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠇⣼⣆⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⠈⢷⣬⣙⣿⣷⣄⣀⣠⠖⠛⠉⠉⢿⣆⠀⢹⣆⠀⠀⠀⢈⢳⣦⡌⠙⢿⣿⣷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣯⣾⣿⣿⣷⣴⣰⣿⣿⣿⣿⣧⣄⠀⠀⠀⢸⣿⣷⣾⣿⣿⣿⣷⢹⣿⣿⡄⠀⠀⠀⠀⠹⢿⣿⣿⠀⠀⠈⠯⠤⣤⣤⣤⣬⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠿⣳⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠋⣼⣿⣿⣷⡀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⣳⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⢃⣼⣿⣿⣿⡿⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⡤⢚⣿⣿⣿⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡿⠿⠿⠟⣂⣠⣤⣾⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⡀⠀⠀⠙⢷⣄⠀⠀⠀⠀⢀⣞⢷⣂⣀⣸⣿⣿⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢁⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠙⢦⠀⠀⠙⠮⣗⣤⡀⢠⣾⣿⡇⠀⠀⢸⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⠻⣷⡀⠀⠀⠑⡄⠀⠀⢸⣿⡷⠿⢻⣿⣇⡄⠀⢸⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⢟⣼⣿⣿⣿⣿⣿⣿⠿⠛⣉⣩⣿⣿⠿⣦⠈⠑⠄⠀⠀⠀⠀⠀⢸⣿⡇⢠⠟⢿⣿⣏⡄⢸⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⠟⣡⣿⣿⣿⣿⣿⣿⣫⣵⣾⣿⣿⣿⣧⣿⠀⠈⠓⠄⠀⠀⠀⠀⠀⣠⣾⣿⡇⠁⢠⣿⣿⣏⡄⢸⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠿⠟⣛⣉⣭⣤⣶⣾⣿⣿⣿⡿⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣼⣇⠀⠀⠀⠀⢀⡤⣤⠾⠛⣿⣿⠀⢀⣽⣿⣿⠏⠀⣼⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⠗⣀⣴⣿⣿⣿⣿⣿⡿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣤⣴⡶⠛⠉⠀⠀⢀⣾⣿⠇⠀⠀⣼⣿⠏⡄⢠⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠿⢋⣤⣾⣿⣿⣿⣿⠿⠛⢉⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⠟⠋⠁⠀⠀⠀⠀⢀⣾⠿⡟⠀⠀⣰⣿⢋⣼⢀⣾⣿⣿⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡟⢁⣴⣿⣿⣿⡿⠟⠋⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠚⠁⢸⠁⠀⢠⣿⢃⣾⠇⣼⣿⣿⣿⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⢠⣿⣿⠟⢋⣁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠘⠀⢠⡿⠃⢈⣠⣾⣿⣿⡿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠇⢸⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠛⠛⠻⠿⣿⣿⣿⠻⠿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠃⠀⠀⠈⠉⠛⠻⠦⣄⡀⠈⠉⠙⠛⠻⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣶⣶⣶⣶⣿⣶⣶⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠞⠋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠙⠳⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠋⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠙⢦⡀⠀⠀⠀ ⠀⠀⣠⠟⠀⠀⠀⣸⣿⣿⣿⡿⠉⠻⢻⡿⡿⢿⣿⣿⣿⣷⡀⠀⠀⠀⠻⣄⠀⠀ ⠀⢰⠏⠀⠀⠀⠀⠸⣿⣿⣏⣀⠀⠀⠸⡀⢀⡀⣻⣿⣿⣿⡑⠀⠀⠀⠀⠹⡆⠀ ⢀⡏⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢷⠀⠸⣿⣷⡮⠄⣿⣿⣿⡇⠀⠀⠀⠀⠀⢻⡀ ⢸⠁⠀⠀⠀⠀⠀⠠⣾⣏⠀⠀⣘⠀⠰⠀⠀⠀⠀⡟⢠⣿⠅⠀⠀⠀⠀⠀⠈⡇ ⢸⠀⠀⠀⠀⠀⠀⠀⡽⣿⣆⠀⠉⠉⠁⠀⠀⠀⠀⣥⣾⣿⠀⠀⠀⠀⠀⠀⠀⡇ ⢸⠀⠀⠀⠀⠀⠰⣶⣿⣿⣿⠙⠯⠭⠉⠀⠀⠀⣠⣿⣿⣟⣁⣠⣄⡀⠀⠀⠀⡇ ⠸⡇⠀⠀⠀⠀⠀⠘⢿⣿⣿⣦⣄⣀⠀⣠⠴⠊⠀⣿⣿⣿⣿⣿⣿⣷⡀⠀⢸⠇ ⠀⢻⡀⠀⠀⣀⣠⣤⣼⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠙⠋⠉⣿⣿⣏⠉⠓⢀⡟⠀ ⠀⠀⢻⡄⣾⣿⣿⣿⣿⣿⠿⠻⠿⡧⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⢿⣷⣿⣿⣷⡀⠀⠀⠀⠀⢠⣿⣿⣿⣫⣾⣽⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣀⣀⣀⣠⣿⣿⣿⣷⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠺⣅⠓⠯⣔⢦⣿⠂⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⡆⠀⡿⡏⠀⣸⡆⠀ ⠀⠀⠀⠀⢬⣌⢻⣶⣄⠜⢀⣤⣴⣿⣛⡇⢷⣄ ⠀⠀⠀⠀⠀⠓⠛⠈⠙⠀⠘⠉⠊⠋⠋⠒⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⣠⡇⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠛⠀⠀⠀⣼⣟⠇⠀ ⠀⡀⠀⠀⠀⠀⠀⢶⡢⠤⢤⡤⠀⢠⣿⣿⡄⠀ ⢀⠃⠀⠀⠀⣾⣌⠂⠉⠛⠋⠀⣰⡿⠻⢿⠋⠀ ⢸⠸⢰⠀⠀⡎⢋⢳⣶⣷⣶⡾⠋⠁⠀⠀⠀⠀ ⠈⠀⢛⠛⠚⠬⡩⠳⠛⠛⠹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⠀⠈⢈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⠞⠛⠋⠉⠉⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠛⠳⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⠀⣷⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠈⠛⠓⠛⠋⠉⠀⠀⠀⠀⠙⢢⡀⠀⠀⠀⠀⠀⠀⣠⡤⠖⠒⠒⠀⠀⠙⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠛⠛⠳⢤⠀⢣⠀⠀⠀⠀⠀⡴⠋⢀⣤⠴⠚⠛⠛⠦⣄⡈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣤⠴⠊⠐⠊⠉⢀⡀⠀⠀⠀⠀⠀⢻⣦⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣠⡾⠿⣶⠶⠾⠿⣍⠙⠻⣷⣄⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⢀⡴⠶⠒⠒⠀⠀⣴⠟⠀⠀⠀⠀⠀⣀⣀⣴⣶⡿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠙⢷⣄⠈⢿⣧⡀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⠀⢠⠏⠀⠀⠀⢀⣠⠞⢡⡇⠀⢠⡇⢀⡾⣿⢿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⣤⣍⣛⠷⣦⣄⠀⠀⢻⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢀⡴⠃⠀⠙⠒⠒⠉⠀⣠⠎⠀⢠⣾⡇⡼⢡⡏⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⢻⡌⢻⣇⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠐⠉⠀⠀⠀⣠⡤⠒⠒⠋⠁⠀⠀⣾⡏⣿⡇⣾⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠻⢸⡿⠀⣼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⢀⠤⠀⣀⠞⠁⠀⠀⠀⠀⠀⠀⢀⡏⣇⢹⡇⣿⠀⣀⣙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⡾⠃⣼⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⣸⢟⠻⣷⣦⣄⠀⠀⠀⢀⣼⠇⢸⠸⣇⢻⡟⠓⢺⢿⣙⠒⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⡠⢾⡅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⣇⠀⡟⠀⣶⢄⠈⠻⣷⡀⠀⣼⠋⠀⢸⡇⣿⣼⡇⣠⣀⣀⣈⡙⠳⠤⢿⡄⠀⠀⠀⠀⢀⣤⠖⣛⣻⠯⠿⣦⡏⣿⣅⡜⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⢫⡳⣇⠀⡇⠘⠲⡄⢹⡇⣸⡏⠀⣠⡾⢳⡟⣿⣿⠿⣷⣿⣿⣿⣦⡀⢀⣅⠀⠀⠀⠐⠛⢋⣩⣯⣅⡀⠀⣿⡇⢸⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⢻⣿⡀⣿⠃⢠⡇⠘⡇⣿⠀⣼⠏⠀⣾⣿⣿⢹⠶⢼⣿⣯⠗⢛⣥⠞⠋⠀⠀⠀⢀⢼⡟⢾⣿⣷⣶⠄⣿⢠⡟⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⣼⠛⣇⠘⢦⣸⡇⠀⣷⣿⠀⢿⡄⢸⠃⣿⢻⡄⢣⡀⠀⠈⠉⠉⠀⠀⠀⠀⠀⢀⡎⠀⠙⠾⠿⠿⠋⢠⣏⡾⠁⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡁⠀⠻⣄⠀⠀⢹⡆⢻⣿⠀⠀⢷⣸⡆⣧⠀⢣⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠀⢸⣿⢻⣤⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢷⣄⠀⠙⢷⣄⣠⡤⠘⠁⠀⢀⡿⠙⣷⣸⣠⠇⢀⠞⠀⠀⠀⠀⡀⠀⠀⣀⡀⢀⣠⡀⠀⠀⠀⠀⠀⢸⣿⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡽⠗⠚⣻⣿⡏⠀⠀⠀⠀⠈⠀⠀⣹⢿⣷⡐⣅⠀⠀⠀⠀⠈⠃⠔⠚⠋⣽⠽⠛⠃⠀⠀⠀⠀⢀⣯⣿⡈⢆⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⣱⠀⠀⡾⠁⢸⠇⠀⠀⠀⠀⠀⠀⢠⡏⠈⠻⣷⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⢹⣧⣨⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⡏⠀⠀⣻⠀⣼⠀⢦⡀⠀⠀⠀⠀⢸⡇⠀⠀⣿⣧⠀⠀⠀⠀⣀⣀⣀⣀⡀⣀⣀⠀⠀⠀⠀⠀⢰⢿⣀⣿⡟⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠼⣷⠈⢿⡄⠀⢿⣦⣿⠀⠀⢣⡀⠀⠀⠀⠀⠱⠄⣴⡿⠁⠀⠛⠻⣟⠓⠒⠲⠤⠭⠥⠬⢳⣤⠀⠀⢠⡏⣀⣿⡿⣁⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⠀⣀⡿⠀⠀⢹⡄⡼⠳⣍⠳⣄⡀⠙⢦⡀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠈⠳⢦⣄⣀⣀⣀⡴⠋⠀⠀⢀⣿⣱⠟⡝⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⢡⠆⢠⠚⠉⠀⠀⢀⡌⣱⠃⠀⠈⠑⢮⡝⢶⣬⠛⢦⣄⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⢀⡾⠏⡏⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⢸⠀⠸⣄⣀⡀⣠⡾⢱⠏⠀⠀⠀⠀⠀⠈⠳⢯⡻⣶⡉⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣧⡘⢆⡀⠀⢠⣾⣏⣀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣝⢷⡄⠈⠙⠻⢶⣤⣀⣀⠀⠀⠀⠀⠀⢀⣠⠟⠁⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠞⠛⠛⠛⠉⣉⣤⣾⠿⠛⠋⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠹⣆⠀⠀⢀⡼⣻⡟⠛⠛⠛⠛⠛⣏⠁⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠃⣀⣠⣴⡾⠛⠋⠉⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢻⠀⢀⡾⣱⠋⠀⠀⠀⠀⠀⠀⣟⠛⠶⣦⣄⡀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣴⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⡆⣼⢱⠋⠀⠀⠀⠀⠀⠀⢀⡏⢷⡄⠀⠉⠉⠛⠒⠲⠶⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⢸⡇⡇⣿⡟⠀⠀⠀⠀⠀⢀⣰⠟⠁⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠿⢶⣦⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣀⠀⠀⠀⠀⠘⡇⣇⣿⡇⠀⠀⠀⣠⡴⠛⠁⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⡀⠉⠛⠷⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠀⠀⠀⣿⣿⣿⠁⠀⠴⠚⢁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣍⣍⣿⣬⣅⣉⣁⣛⣀⣹⣉⣉⣹

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⡀⠀⠀⠀⢠⡏⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠋⠁⠀⠀⠉⠙⠳⣤⣀⡞⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠟⢦⣄⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠙⢷⣄⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢠⣿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⣠⣿⠃⠈⠛⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣫⡶⠛⠛⠶⣦⣄⡀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠈⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⢃⡟⠀⠀⠀⠀⠀⠉⠛⠒⠒⢒⣶⠟⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡇⠸⣄⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢷⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢳⡀⠙⢷⣄⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⣠⡴⣶⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀ ⠐⡖⠢⡀⠙⣄⠀⠙⠿⣦⣴⡿⠋⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⣿⡏⠉⠱⡜⣷⠀⠀⠀⢀⣠⡶⠶⣶⡄⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀ ⠀⢇⠀⠿⣦⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠄⠀⠀⠀⢰⠙⢧⡀⠀⢻⢸⣇⣠⠶⠛⠉⠀⠀⠈⢻⡄⠀⠀⠀⠀⣾⡇⠀⠀⠀ ⠀⢸⣷⢜⠸⣧⠀⠙⢧⣄⠀⠀⠀⠀⠀⢀⣾⢫⠟⢆⠀⠀⠀⢸⠀⠀⠹⣆⠈⢹⠉⠀⠀⠀⠀⠀⠀⠀⠈⢷⣀⣀⣠⡾⠏⣾⠀⠀⠀ ⠀⠸⡟⢎⢷⢫⣇⠀⡖⢻⣷⣤⡀⠀⢀⡾⠁⡜⠀⠀⠙⢦⡀⠈⢆⠀⠀⠘⠖⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣉⣤⣶⠟⡆⠀⠀ ⠀⠀⢳⠘⣦⢧⣟⡀⣷⠀⢳⢹⣿⣴⡟⢶⠊⢠⠀⠀⠀⠀⠙⣦⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠉⠀⠀⠸⡄⠀ ⠀⠀⢨⢧⣈⢾⡿⢧⣼⠀⠀⣺⢁⢿⢦⡈⣦⣿⠀⠀⠀⠀⠀⠈⢷⡤⡽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⢀⣽⡦ ⠀⠀⢸⠀⢫⣣⡧⠘⡝⢦⣠⣯⠟⡘⠀⡇⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀ ⠀⠀⢎⣆⠀⠙⠧⣰⠁⢀⣿⡏⢰⠁⠀⣧⣞⣉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀ ⠀⠀⢸⢻⠦⠴⠞⠁⢀⣜⡾⢀⣿⢸⠀⠛⡋⢹⢻⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠈⢸⡇⠀⠀⠀⡾⢸⣡⢾⡏⠘⣄⡞⡏⢸⠈⠉⢴⣋⠀⠀⠀⠀⠀⣠⡶⠦⠤⢤⣤⣦⠋⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⢸⡇⠀⠀⢸⠁⠈⠁⣼⠁⠀⠙⢧⠀⡞⠀⠀⠀⠉⠙⠦⣀⡠⠞⢉⡠⢤⠄⡰⠟⠁⣄⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⢸⠀⠀⠀⢸⠀⠀⢀⡿⠀⠀⠀⠸⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢸⠀⠀⠀⣰⠋⠙⠒⠢⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡏⠀⠀⠀⢸⠀⠀⢸⣇⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⢈⠇⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣇⠀⠀⠀⡼⠀⠀⠊⣿⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⣠⠞⠁⠀⢠⠎⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡦⠤⠞⠁⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⢰⠃⠀⠀⢠⣫⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⢻⡄⡀⠀⠀⠀⢀⣀⣀⣰⡏⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠈⢿⡅⠀⠀⠀⢸⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⣠⠻⡆⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⢀⣤⠞⠁⠀⢱⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⠶⠚⠋⠁⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⡆⡄⠀⣴⢒⢂⡤⢤⠤⣄⡖⡀⢀⠄⢠⡄⠀⡄⡀⠄⡄⡄⠀⠠⠀⠤⡄⢲⠐⠰⠰⢄⢆⠆⠒⠰⠄⠤⢄⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠈⠁⠁⠉⠉⠉⠉⠉⠈⠈⡉⠉⠁⠁⠉⠉⠉⠀⠉⡉⠁⠁⠁⠀⠀⠀⠈⠁⠉⠉⢉⢈⠁⠈⠀⡉⠉⠁⠈⠁⠀⠀⠀⠀

⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠏⣿⡇⠀⠀⠀⠈⢯⡛⢯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣼⣿⠋⣽⠟⠁⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠙⠦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢰⣿⠇⠀⣿⠀⠀⠀⠀⡏⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⡿⠀⠀⢻⡀⠀⠀⠀⠘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣧⡸⡇⡿⣧⣀⣀⣸⣇⡀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠬⠻⢿⣿⣿⣿⣿⡇⢷⡇⡷⣿⠉⠉⢹⠿⠿⣷⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⠀⠀⠈⣿⣿⣿⠃⡇⢸⠃⡇⢸⣤⣤⣾⣆⣤⣀⠙⠿⣇⠀⠀⠀⢀⡤⠾⠿⠿⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⢰⠟⠁⣿⣿⡏⢀⠃⡘⠀⣧⣿⢿⣟⢿⣿⣟⣻⣗⣠⡿⠇⠀⠀⢀⣤⣲⣤⣤⣀⡜⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⢷⡀⠀⠸⣿⡇⡜⢰⠁⠀⡿⢻⠀⠈⠉⣯⠑⠒⠊⠁⠀⠀⠀⠀⡎⠙⢦⣿⣾⡟⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠌⠛⠛⠀⣿⢷⢣⠇⠀⣸⣇⡏⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠐⠇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢠⡟⢸⡎⠀⠀⣿⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠋⠀⠈⠃⠀⠀⡸⠙⡇⠀⠈⢧⠀⠀⠀⠀⠠⠞⠃⠀⠴⠆⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡀⠀⠀⠀⠀⠀⡇⢰⣧⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢡⡀⠀⠀⠀⠀⣿⠃⢸⠀⠀⠀⣷⣀⣀⣠⣤⣤⣀⣠⣀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢄⡀⢳⡀⠀⠀⡜⠉⢇⢸⠀⠀⣰⠃⠀⠈⢉⠉⠉⠛⠛⠛⠳⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣙⠦⣙⢄⠀⡇⠀⢨⠇⢀⡔⠁⠀⠀⠀⠈⠑⠶⠤⠔⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡛⢷⣦⣠⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡻⣗⠢⠼⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢻⣵⢒⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡀⠀⡼⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡇⣸⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣭⣉⡛⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣧⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣯⣍⡛⠻⠿⢿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠿⠛⠋⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠈⠙⠛⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⠋⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠈⠙⠻⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⢀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠈⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠙⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠘⠻⠋⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠸⣴⠇⠈⠁⠈⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀ ⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⡀⠀⠀⠀⠀⣛⣤⣤⣴⠶⠦⣤⡞⠙⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡆⠀⠀ ⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢺⣿⣿⣿⣇⣶⣦⣸⣇⠀⢹⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀ ⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠽⠏⠀⠛⢻⠀⠀⠀⠀⣿⠧⠽⣿⣣⠿⠃⠘⠀⢸⣿⡿⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⢰⡁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠗⠀⣾⣿⣏⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀ ⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡇⣿⣿⣷⡀⠀⠀⠀⠀⣸⣷⣄⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⠀⢸⣿⣿⣏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄ ⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⣿⣿⣿⡄⠀⠀⠘⠟⠻⠿⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⣰⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢻⣿⣿⣿⣄⣀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣵⣷⣾⣿⣿⣿⡏⠻⣿⣿⠛⠛⠛⠛⠓⠒⠲⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠙⠿⠷⠶⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⣿⣿⣷⣤⣤⣶⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀ ⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠾⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⣼⣿⠀ ⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣠⣤⣄⡀⠀⣤⣞⡿⠟⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢰⣿⡏⠀ ⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡶⠊⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣷⠀⠀⠀⣾⡿⠀⠀ ⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣦⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⢠⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⠀⠀⣼⣿⠇⠀⠀ ⠀⠀⠀⠘⣿⣧⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣷⣦⣀⣤⣤⣼⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣷⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡏⠛⠿⣿⣿⣿⡷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⠀⠀⠀⠀⠉⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⢟⣻⣿⢿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣯⣷⠮⢚⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⢏⣴⣿⡿⣡⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⢣⣾⣿⣿⣵⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣟⣡⣾⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⢿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⢦⣰⣄⣀⢀⠀⠀⢀⣠⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠈⠛⠿⢶⣄⠹⣶⣾⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⠀⠀⠀⢹⣿⡿⠋⠀⢀⡄⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⡀⠀⠀⠀⠀⠀⢠⡇⠀⠀⡏⢹⣧⠀⢀⣼⡏⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣬⣀⠉⢻⣿⣶⣤⡀⣠⠋⠀⢀⣸⣦⣾⣿⡟⢻⣿⠀⣿⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠈⢯⡙⢿⣏⣻⠿⣿⠁⠀⢰⡿⠿⠛⣟⡿⢿⣿⡋⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠈⠀⠀⠈⠀⠀⠉⠛⠛⠋⠀⠉⠻⣿⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣿⡄⠀⠀⠀⠀⠀⢠⣶⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠚⠛⠁⠀⠀⠀⠀⢠⣿⣟⢻⠷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣇⠀⠀⠀ ⠀⢰⠀⠀⠀⠀⠀⠀⠀⢀⣀⠈⠻⣏⣙⣛⢛⣻⣿⠟⠀⠀⣰⣿⣿⣿⣿⣧⠀⠀ ⠀⠸⡇⠀⠀⠀⠀⠀⣰⣻⡀⠑⠀⠈⠛⠻⠿⠋⠀⠀⢀⣴⣿⡿⢿⣿⣿⠋⠀⠀ ⠀⡆⢱⠀⠀⠀⠀⠀⡿⣿⣿⣦⣀⠀⢀⣀⡀⠀⢀⣠⣿⣿⠟⠀⠈⠈⠉⠀⠀⠀ ⠀⡇⠈⡆⢳⡀⠀⠀⢹⠁⠹⡈⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠛⠀⢸⡾⠷⠶⠼⣌⠓⠒⢷⣮⣿⢿⢿⡿⢻⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢣⠀⠀⠀⠈⢙⢶⡋⠈⠃⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠣⠀⠀⠀⡇⠀⣹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⠤⢤⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠶⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠘⠲⠴⠒⠒⠉⠉⠙⠢⡀⠀⠀⠀⠀⠀⣀⠤⠤⠬⠉⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠊⠉⠒⠆⠸⡄⠀⠀⢀⠜⣁⠤⠖⠊⠉⠒⢤⡙⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⢠⡇⠀⣺⣁⣀⣠⡤⢤⣤⡀⠀⠀⠻⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⢀⡠⠤⠄⠀⢀⡾⠁⠀⠀⠀⣀⣠⣤⡶⠿⠗⠋⠁⠉⠁⠀⠙⢦⡈⢻⣆⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⢠⠏⠀⠀⣀⠴⢋⡇⠀⣴⢀⣾⡿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣭⣛⠶⣤⡀⠘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠠⠔⠁⠀⠈⣉⣀⡤⠊⠀⣰⣿⣼⣸⢹⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢳⡘⣧⠀⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢀⡀⠀⠔⠋⠀⠀⠀⠀⠀⡿⡛⣇⡇⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢰⠇⡼⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⢠⡾⠻⢶⣤⡀⠀⠀⣼⠃⣇⢿⢻⠛⠛⠿⣗⡲⠤⡄⠀⠀⠀⠀⠀⠀⠀⣀⡀⢸⣷⡣⢾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠐⣧⣸⠀⡟⢦⡈⢿⠀⣸⠃⠀⣿⣸⣿⣤⣦⣤⣤⣍⠓⠻⠀⠀⠀⢠⣴⢯⡭⠟⠛⣿⢸⣷⠎⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠘⣿⡆⣷⠀⡱⢸⠀⡏⢰⠟⢉⣿⡟⣯⣹⣿⣿⠿⣃⠴⠇⠀⠀⠀⣶⣾⣷⣶⡄⡟⢸⠋⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⠟⢧⠘⢄⣇⠈⣷⡇⢻⡀⡞⢸⢷⠘⢄⠀⠉⠉⠁⠀⠀⠀⢀⡆⠈⠻⠿⠛⢠⣧⡏⠀⡜⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠘⢧⡀⠈⠃⢹⠃⠀⣷⣿⣸⠀⡇⢈⠆⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⢸⡟⢳⡊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⣦⠤⢿⡿⠋⠀⠀⠐⠁⠘⣿⣟⢠⠋⠀⠀⠀⢖⡠⠴⠲⣶⠶⠀⠀⠀⠀⣸⣧⢠⢱⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⡇⠀⣼⠉⡇⠀⠀⠀⠀⠀⣸⠉⢻⣆⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢻⣆⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⡀⠀⣽⢰⡇⠰⡀⠀⠀⠀⢻⡀⢀⣿⠀⣀⣀⣠⣤⠀⠤⡤⢤⡀⠀⠀⢀⡞⣦⣿⠃⡜⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠖⠋⣿⠀⠳⡄⢹⣿⢧⡀⠙⢄⠀⠀⠀⢡⡟⠁⠀⠀⠙⠢⣄⡈⠉⠉⣈⠟⠀⠀⣾⣴⡿⠓⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠋⠆⡴⠊⠁⠀⣀⢳⠇⠈⠑⢯⡳⣬⡳⢤⡀⠘⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠁⠀⢀⡼⠻⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢧⠐⡀⠹⠤⣀⡴⢫⠏⠀⠀⠀⠀⠈⠻⢿⡷⣍⠓⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠋⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⠼⠷⠗⠀⣀⣿⡷⢾⣄⠀⠀⠀⠀⠀⠀⠀⠉⢪⣳⡀⠀⠉⢻⣶⠦⠤⠤⠤⣴⠚⠁⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡎⢀⣠⡴⠶⠛⠉⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⢳⣷⠀⣰⣻⠋⠀⠀⠀⠀⢻⠲⢦⣄⡀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠘⣿⢀⣧⠇⠀⠀⠀⠀⢀⡏⢳⡄⠀⠉⠉⠓⠒⠲⠦⣤⣤⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⠀⠀⠀⣿⢸⡿⠀⠀⠀⣀⡴⠋⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⣤⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠀⠀⠀⣿⣿⡇⠀⠤⠊⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⢰⣒⣲⣯⣋⣁⣑⣂⣲⣚⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⠚⠛⠛⠷⢶⣤⣀⠀⠀⠀⢸⠏⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠉⠁⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣴⠏⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠿⣧⣀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠈⠻⣷⣄⡀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠋⠀⠀⠀⠀⠀⠈⠻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠛⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⢻⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠁⠀⠙⠻⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⢟⣴⡾⠿⠷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠉⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⢱⡾⠃⠀⠀⠀⠈⠙⠻⢷⣦⣄⣀⣀⣤⣄⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠁⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⣱⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢾⡇⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢷⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⢀⡀⠀⠈⢷⡀⠈⠛⢿⣦⣄⠀⠀⢠⣾⡟⠃⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠀⠀⠀⣰⣟⣭⢥⣍⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⠀⠀⠀⠀⠀ ⠀⣿⠉⢳⣄⠈⠳⣆⠀⠀⠙⠻⣷⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⣿⣿⠀⠀⠈⢷⡼⣿⡀⠀⠀⠀⢀⣤⣾⠿⠛⢿⣶⡀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀ ⠀⢸⡀⠀⣿⣷⡄⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠏⠀⠀⠀⠀⠀⢰⠏⠻⣆⡀⠀⠘⡇⣹⡇⢀⣴⡿⠟⠋⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀ ⠀⠀⣷⣄⡘⡙⣷⡄⠀⠻⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⣳⢧⠀⠀⠀⠀⠀⢸⠀⠀⠈⢻⣄⠀⠓⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⢀⣴⣿⢃⣦⠀⠀⠀⠀ ⠀⠀⣏⣯⠹⣦⢹⣿⡀⠀⢈⣻⣷⣄⠀⠀⠀⠀⠀⢀⣼⠟⢠⡏⠀⠳⢤⡀⠀⠀⠸⣆⠀⠀⠀⢻⣀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠶⠶⠟⠋⢁⣸⣿⠀⠀⠀⠀ ⠀⠀⢻⡟⢳⠙⣇⢿⣧⠀⢸⠉⠻⡟⢿⣦⣀⠀⢀⣾⠃⢀⡿⠁⠀⠀⠀⠙⢦⣀⠀⠹⣄⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠟⠉⣆⠀⠀⠀ ⠀⠀⠈⣧⠈⢷⡼⣦⡟⡀⢸⡇⠀⢸⡆⣽⡏⣷⣿⢳⡶⠋⠀⡄⠀⠀⠀⠀⠀⠙⣦⡀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠋⠉⠀⠀⠀⠹⣆⠀⠀ ⠀⠀⠀⣙⣧⠀⢳⣹⢿⣷⢈⡷⠀⠀⡧⣿⢃⣿⣥⡀⢹⣄⣾⡇⠀⠀⠀⠀⠀⠀⠘⢷⣄⣈⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣀ ⠀⠀⠀⣿⠙⣿⢧⡻⡎⠘⡿⣇⠀⠀⣿⢣⡟⢹⠁⣷⠀⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠛⠁ ⠀⠀⠀⣿⠀⠈⢫⣱⡉⠀⣹⠈⠳⣴⣿⡾⢡⡌⠀⣿⠀⢀⣚⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠀⠀⠀ ⠀⠀⠐⣿⣧⠀⠀⠙⠗⣠⠏⠀⢀⣾⣿⠀⣾⠀⠀⣿⣼⣏⣀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⢿⣦⣤⣴⡾⠋⠀⠀⡟⣹⠃⢠⡿⢸⠀⠙⠛⠛⠻⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⢠⡾⢸⡏⣠⣿⡇⢸⡇⢀⡔⡷⠀⡇⠛⠛⢉⣹⠟⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣼⠏⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⡼⠁⠻⠿⠋⣿⡇⠀⢻⣿⢹⠃⢸⡇⠀⠀⠙⢷⣤⣄⠀⠀⠀⠀⢀⣴⠟⠛⠛⠛⠛⢻⣿⠞⠁⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⢰⣿⠀⠀⠀⠻⣾⠀⡿⠀⠀⠀⠀⠀⠀⠈⠳⢦⣤⠖⠋⠀⣤⠶⢶⠶⢰⠟⠉⠀⣶⣄⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢸⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⢹⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢸⠀⠀⠀⠀⢰⡇⠈⠛⠶⠶⠤⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠀⠀⠀⠀⢸⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠘⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠘⣦⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⡇⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⡴⠁⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⠀⠀⠀⠀⣾⠃⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⢀⡼⢁⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡷⠶⡴⠞⠁⠀⠀⠀⠀⠈⣿⣏⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⢀⡞⣡⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣠⠀⠀⠀⠀⠀⢠⣶⣶⣶⣾⠇⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢧⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠘⣇⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣀⡀⠀⠀⢀⣠⣴⡾⠋⠀⠀⠀⠹⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⣠⠀⡠⣄⢀⡀⢠⢤⢀⣀⠀⡠⠄⠠⠄⠀⠄⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⡄⡇⣷⢁⣸⣿⣍⣏⣼⣛⢺⡉⣻⡏⣟⣴⢁⠄⢉⣸⣯⡀⠀⣏⣱⣉⡁⡏⣏⡇⠀⠐⠀⢈⣱⡆⣸⣀⣠⡚⢊⣰⠘⡶⠁⣸⡀⣉⡂⢉⡂⢄⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⢀⡀⡀⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠉⠉⠑⢦⣰⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠊⠀⠀⠀⠀⠀⢀⠔⠉⠳⣄⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⢀⡼⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡺⠒⠲⢤⣀⠀⠀⣠⠎⠀⠀⠀⣠⠟⠁⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⢳⠁⠀⠀⠀⠈⢉⡽⠁⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠘⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠸⡘⢦⡀⠀⠀⣠⠞⠀⠀⠀⣠⠟⠁⣀⣀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⠀⠀⠀ ⢰⠢⡑⢄⠙⠦⠴⠋⠀⠀⢀⡼⠋⠀⢸⡃⠺⣳⠀⢀⣠⠶⢦⡀⠀⠀⢹⡄⠀⠀ ⠈⣦⡿⡌⠣⣀⠀⠀⠀⢀⢾⢅⠀⠀⡇⠑⡄⢻⠒⠉⠀⠀⠀⢣⠀⣀⡾⡅⠀⠀ ⠀⠟⠝⣹⡀⡙⡷⣤⣠⣋⠎⠀⠑⢄⠰⡀⠘⠊⠀⠀⠀⠀⠀⠀⣀⡤⠞⠳⡀⠀ ⠀⢸⢌⢿⢧⡇⢸⣧⠧⠱⡎⠀⠀⠀⠱⠼⠆⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⢀⡵⠄ ⠀⢸⡈⠿⣠⠉⣾⢱⠀⣤⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⢀⡴⠋⠀⠀ ⠀⠘⡗⠚⠁⡼⢇⡞⡇⣩⢹⠧⢠⠄⠀⠀⢀⣀⣀⣀⡠⠃⠀⠀⡠⠋⠀⠀⠀⠀ ⠀⠠⡇⠀⢸⠈⢡⠇⠘⣎⡄⠀⠉⠒⠤⠄⢊⢤⠤⠟⣡⡀⠀⡰⠁⠀⠀⠀⠀⠀ ⠀⢠⠇⠀⢸⠀⢸⠀⠀⠸⡇⠀⠀⠀⠀⢀⠆⠘⡄⡠⠃⠀⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠈⣆⢀⠜⠀⠸⡄⠀⠀⠑⡄⠀⠀⡐⠁⢀⢎⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⢀⡇⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣧⠀⠀⠀⠀⢳⠀⠀⢠⠒⠚⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡄⠀⠀⠀⠀⢳⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⢣⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⣠⠇⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠷⣄⣀⡤⠞⠁⠘⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠓⠚⠛⠋⠋⠛⠂⠀⠚⠀⠒⠂⠂⠀⠀⠂⠂⠈⠃⠃⠃⠂⠀⠀⠀⠀

⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠻⠙⠻⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢸⠃⣿⢹⠀⠀⠀⠀⠀⠈⠧⡙⠻⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⣿⠏⢩⣿⠏⠀⠀⠀⠃⣠⣯⠟⠀⠀⠀⠀⠀⠀⠀⠙⢦⣌⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣾⣿⠏⠀⣿⠏⠀⠀⠀⠀⢸⠙⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡅⢸⣿⡿⠀⠀⢿⡄⠀⠀⠀⠀⠘⢧⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⣾⣿⠇⠀⠀⠘⣷⠀⠀⠀⠀⠀⢈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢿⠀⡏⢿⡄⣀⣀⣀⣿⣀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣀⡙⢿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣸⠀⣧⣼⡿⠛⠛⠛⣿⣿⣿⣶⣤⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡏⠉⠀⠈⠹⣿⣿⣿⣿⠟⢻⠈⣿⠀⡇⠘⣿⠀⠀⢰⣯⠀⠈⠙⠿⢿⣷⡤⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⡶⠷⣆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣠⣤⣿⣿⣿⡟⠀⡜⠀⡿⠀⡇⢀⣿⣾⣿⣿⣿⣭⣽⡲⣄⠸⠛⢧⣄⠀⠀⠀⠀⠴⠛⠛⠛⠉⠉⠀⢀⡽⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⣰⠟⠁⠀⣿⣿⣿⠁⢀⡇⢰⠃⠀⡇⣸⣿⢿⣏⠹⣿⣶⣏⡽⣿⢛⣴⣿⠟⠀⠀⠀⠀⣤⣞⣯⣭⣭⣥⣤⡜⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡆⣿⠀⠀⠀⠹⣿⣿⠀⣼⢀⡎⠀⠀⣿⠋⡗⠀⠉⠉⠛⡇⠙⠒⠒⠋⠀⠀⠀⠀⠀⠀⣰⠉⠳⣄⢿⣶⢟⡿⠓⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢳⡈⠿⣷⠦⠀⢻⣿⢠⠇⡜⠁⠀⣴⣯⢰⠃⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠉⠛⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠳⠀⠀⠀⠀⣼⡟⣾⣰⠃⠀⠀⡏⣧⢸⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢠⡿⠁⣿⠇⠀⠀⠀⣷⣿⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠋⠀⠀⠈⠃⠀⠀⠀⣿⠃⣿⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠴⠾⠋⠁⠀⣴⠖⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢀⣿⡀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⢷⠀⠀⠀⠀⠀⠀⠸⣤⡞⠉⣇⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠈⣆⠀⠀⠀⠀⠀⣰⢿⡀⠀⣿⠀⠀⠀⢴⡧⠤⢤⣶⣶⣾⣷⣶⣤⣴⣦⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠳⣄⡀⠘⣇⠀⠀⠀⢰⠃⠀⢳⢀⡿⠀⠀⢠⡟⠀⠀⠀⠀⣄⠀⠈⠉⠉⠉⠙⠛⠓⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠙⢦⣌⠳⣄⠀⢸⠀⠀⢈⡽⠁⠀⡰⠋⠀⠀⠀⠀⠀⠉⠳⣤⣤⣬⡴⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠻⢮⣳⣼⡀⢀⡜⠁⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣉⠻⢽⣾⣄⡀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⢧⡉⠙⠲⠷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢳⡀⠀⠀⠘⣆⡽⢋⣴⣶⣦⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⠀⠀⢀⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⢀⡾⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣍⣉⡛⠛⠿⠿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡇⣼⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣬⣉ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣷⡏⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿