⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⢄⠀⠀⠀⠀⠀⠀⡜⠀⠀⡠⢀⠔⠒ ⠀⠁⠢⢀⢄⡀⢾⡡⠀⢘⠾⠽⠏⢂ ⠀⠀⠀⠀⠐⠄⡀⠈⠢⢸⡀⠀⢀⠜ ⠀⠀⠀⠀⢀⡴⠛⡂⢠⠃⠐⠒⠀⠀ ⢀⠀⠀⢠⠮⢤⣰⣁⣌⣄⣀⡐⠀⠀ ⠀⠑⠴⡋⠐⠀⠉⢷⢻⡊⢹⡇⠀⠀ ⠀⠀⠀⠀⡀⠘⡀⠘⠆⠃⢸⠄⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢡⣸⣴⡅⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡠⠒⡆⣈⣤⣴⣿⢚⡄⠀⠀⠀ ⠀⠀⢀⠄⠀⠐⠀⠀⠀⠀⢹⡂⠀⠀⢨⠘⡄⣀⠀⡄⡧⡹⡿⢈⣦⠹⠀⠀⠀ ⠀⠀⠊⠀⠀⠀⠀⠀⠀⡴⡑⠙⢢⣀⡜⢠⠚⢌⠀⢉⢳⣅⡙⠃⠙⢜⠀⠀⠀ ⢠⠂⠀⠀⠀⠀⠀⠀⣄⠊⠀⠀⠀⠹⠳⡆⠁⠠⣣⠈⣞⣥⣔⣦⠦⠠⢆⠀⠀ ⠉⠳⠶⡖⠒⠖⠲⣾⢧⣄⠀⠀⠀⠀⠄⠀⠀⢀⠀⢦⡾⣿⠟⡈⠩⢁⢄⠡⠀ ⠀⠀⠀⠙⢶⣄⢢⠀⠀⠙⠷⣄⠀⠀⠀⠀⠀⣄⢰⠀⢘⢿⠛⠀⠄⠀⡄⡄⡆ ⠀⠀⠀⠀⠀⠉⠁⡆⢀⠀⠀⠈⠓⠐⠀⠀⢰⠛⠰⠄⠹⠿⠀⠀⠀⣆⠃⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠘⠀⠀⠀⠀⠈⠀⠀⠈⠂⠤⠄⠀⠘⠀⠀⠀⠮⠠⠬⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡄ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⡄⠚⢁⣠⠴⠚⠋⠉⠉⠁ ⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡎⠀⠀⠀⣀⡀⡀⠀⠀⠀⠠⢀⠔⠁⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⢤⣀⠀⠈⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢇⠀⠈⠁⠀⠀⠀⠀⢸⠟⡔⢁⣤⣾⣿⣿⡶⢶⣤⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠳⢄⡀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⣸⡆⢳⡀⢸⡄⠀⠀⠀⠀⠀⠀⡇⢀⣶⣿⡿⠛⣻⣿⣯⢾⣷⡉⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣄⠀⠀⠙⢦⡀⠀⢀⡤⠾⠎⢱⡄⢣⠀⢳⡀⠀⠀⠀⠀⠀⢠⠏⣼⠉⠛⠶⢧⣤⠼⠏⠛⠛⠉⢻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣀⠀⠙⠰⠋⠀⠀⠀⠀⠙⠂⢣⡈⢷⡀⠀⠀⠀⢀⡟⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠻⣄⠀⠀⢸⡇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠈⠀⠈⢷⣄⠀⢿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⠿⢦⣀⡀⠀⠀⠀⠀⠀⣀⡴⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣴⣟⢧⣄⠀⠀⠀⠀⠀⠀⢠⠏⠁⠀⣠⣄⣉⡉⠓⠒⠋⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢋⡞⠁⠈⠙⢿⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⡿⠀⠈⠉⠉⠉⢻⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣱⢋⡀⢀⠀⠀⢸⡀⠀⠀⠀⠀⣾⠁⠀⠀⢠⠃⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⡞⢁⠞⠀⡈⠳⡀⢰⠃⠀⠀⠀⠀⢸⡀⠀⠀⢸⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣱⠋⢠⠊⠀⡼⠁⠀⡇⠸⠀⠀⠀⠀⠀⠈⣧⠀⠀⣼⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⡼⠁⣠⠋⠢⣼⠁⠀⢀⣷⣀⣀⣀⣰⣟⡳⣄⡘⣦⢀⡟⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⣴⣣⠏⠀⢠⠃⠀⠀⠉⢧⣰⠟⢳⣤⠾⠛⣿⠛⠛⡛⡛⠛⠋⠉⠉⠉⠉⣷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣄⠀⠀⢠⣾⡿⠁⠀⠀⠛⢦⡀⠀⠀⠈⡟⠀⠀⠙⢶⢶⢿⠒⠚⣿⣿⠛⠛⠋⠉⠉⡟⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢶⣿⣿⡄⠀⠀⠀⠀⠀⠹⡄⠀⢸⡇⠀⠀⠀⢸⢸⣼⠀⠀⣿⣿⠀⠀⠀⠀⠀⡇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠏⠀⠀⠀⣀⡠⠄⣀⠴⠚⠉⠁ ⠀⠈⠑⢤⡀⠠⣀⠀⠀⠀⠀⣸⢸⡐⠈⠉⠸⢋⣥⣾⣗⡤⣄⠀⠀ ⠀⠀⠀⠀⠈⠲⢄⠑⢄⡀⠈⠫⣇⢇⠀⠀⢠⣿⠛⠮⠿⠓⠛⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⠢⡀⠀⠀⠈⠫⢣⡀⢦⡇⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⣄⠀⠀⠀⠉⡾⠧⢤⣀⣀⡠⠞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠙⠟⠀⠀⡸⠁⢸⠁⠒⢲⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠁⢠⡸⠀⠀⢃⠀⡆⠀⠀⡎⠀⠀⠀⠀ ⠐⢄⡀⠀⠀⠀⣠⡟⡱⢣⡇⣠⣤⣠⣶⣼⣦⣧⣄⡼⠀⠀⠀⠀⠀ ⠀⠀⠙⢦⣀⣼⠏⠐⢣⠀⢸⠃⢻⣿⠞⣶⠚⠛⢲⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⠦⡀⠀⢑⡚⠀⠘⣿⡆⢻⠀⠀⣮⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢣⠀⠘⢣⠀⠀⠹⢧⠸⠀⠀⢹⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⡆⠀⠈⠃⠀⠀⠈⢦⠀⠀⠈⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⢈⣯⠓⠬⡉⠒⣄⠀⡠⠤⠦⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⣠⠊⠈⢆⠀⠉⠀⠈⢿⡋⠉⠉⠚⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣀⠴⠊⠀⠀⠀⠈⢆⠀⡆⠀⠀⡟⢢⡀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣰⣾⣷⠒⢦⡀⢠⣤⠤⢾⣦⢨⡤⡀⡇⠀⣷⠀⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⣿⠢⠿⢖⡁⠸⢿⣁⠤⣿⢺⠋⣿⠁⢀⡏⡶⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡝⢆⠀⠘⠂⠀⠀⠀⣸⣿⣿⠞⠁⠀⡼⢀⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⡄⠳⢬⣉⣱⣤⠶⣿⡿⡇⠀⠀⠀⣇⠘⣦⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣾⠁⠀⠘⡇⠉⠙⣦⡀⠀⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢯⣇⣇⠀⠀⡰⠁⢀⡤⠛⢿⣦⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠀⠈⣆⠟⠛⣿⡡⠔⠉⠀⠀⠈⣯⣽⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢸⣶⠃⠈⢷⡞⠋⠀⠀⠀⠀⢀⡠⢼⡼⠀⠀ ⠀⠀⠀⠀⠀⢠⣞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠸⡏⠀⠰⢿⠁⠀⠀⠀⡼⠊⠁⢀⡏⠀⠀⠀ ⠀⠀⣾⠻⡗⡋⠉⣿⣀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠁⣹⣦⢄⣸⠀⠀⠀⡴⠃⠀⠀⡼⡇⠀⠀⠀ ⠀⣾⣏⡙⠘⠉⠉⢱⡀⠉⠒⠢⢄⣠⠤⠚⠁⠀⠀⠀⣠⠞⠁⣿⡄⠘⡀⣀⠜⠁⠀⠀⡴⠁⡇⠀⠀⠀ ⢰⣾⠻⣧⣀⣀⠤⠚⣉⣷⠦⠀⠀⠀⠉⠒⠦⢄⣠⠞⠁⠀⠀⡇⣁⠴⠋⠁⠀⠀⢀⡜⠁⠀⡇⠀⠀⠀ ⠀⠉⠛⠳⠴⠐⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⢤⣎⣍⡀⠀⠀⠀⠀⣠⠎⠀⠀⠀⢷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⣿⡄⠀⢀⠞⠁⠀⠀⠀⠀⣘⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠶⢾⣿⠛⣹⡷⠒⠁⠀⠀⠀⢀⣤⠾⣏⣽⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⠭⠽⠽⠊⠁⠀⠀⠀⠈⠉⠩⠭⠔⠊⠁⠈⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡄⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢀⣶⠖⠀⢈⣷⡀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡇⠀⠀⠀⠀⣰⡏⣧⠀⠀⠀⢸⡇⠀⢀⣼⣿⠀⠀⣠⡿⠃⠀⢀⣿⠉⢿⣆⠀⠈⠛⣿⠟⠒⠒⣶⡖⣶⠤⠤⣤⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣠⡤⠀⢠⣿⢿⡇⠀⠀⠀⢰⡿⠀⣿⡀⠀⠀⠸⣇⢠⣿⠏⣿⠀⣴⡟⠀⠀⠀⣼⡇⠀⠈⢻⣦⡀⠀⢹⡆⢀⣾⠋⠀⣿⠀⠀⣴⠋ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠻⠟⢛⣿⣿⠟⠁⢠⣿⢃⣸⣿⡆⠀⢀⣿⣵⠾⢻⣇⠀⠀⠀⣿⡿⠃⠀⢿⣾⠏⠀⠀⠀⢠⣿⠛⢿⡋⠉⠉⠃⠀⠘⣷⣿⠃⠀⠀⣿⣀⡞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡏⢀⣴⡿⠛⠁⠀⢠⡿⠿⠯⠝⣿⢧⠀⣼⠏⠀⠀⠀⢿⠀⠀⠀⠿⠁⠀⣀⣘⣃⣀⡀⠠⢄⣾⣃⣀⣘⣷⣀⠀⠀⠀⣘⣻⡃⠀⠀⠀⠸⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣷⠟⣏⣷⠀⠀⢀⡿⠁⠀⠀⠀⢸⡾⡄⠏⠀⠀⠀⠀⠘⢂⣠⢴⣒⣯⠿⠽⠟⣒⡯⠽⠯⣭⡤⢤⡀⠀⠙⠏⠉⠉⢻⡟⢨⡟⢀⣤⡶⢷⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠸⣿⠀⠀⣼⠷⣄⣀⠀⠀⠀⠟⠀⠀⠀⠀⣠⣴⡾⣿⠞⠋⠁⣀⡴⠚⢉⣠⠴⣺⡭⠷⢤⡀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⢹⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠙⣠⡞⠁⠀⣸⠃⠀⠀⠀⠀⠀⠀⣠⠞⢋⡵⠋⠁⢀⡴⠊⣁⡤⣺⣽⣷⣾⣷⣶⣶⡬⠇⠀⠀⢀⣤⠖⠛⠟⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢠⡾⠋⠀⣠⡾⠹⣧⠀⠀⠀⠀⣠⠞⢁⡴⠋⠀⢀⡴⢋⡤⠚⣡⣾⣿⣿⣿⡿⠿⣿⣿⣿⣦⠀⢀⡞⠁⠀⣸⣧⡾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⢀⣾⢿⡀⠀⠹⣧⠀⠀⡼⠇⢠⠞⠁⠀⣰⢋⡴⠋⢠⠞⠁⣿⣟⣿⡾⣿⣟⢿⣿⣿⣿⣦⡟⠀⠀⣰⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⢠⣾⠋⠐⢷⣄⠀⠙⢷⡘⠀⣰⠋⠀⠀⣼⡵⠋⠀⡴⠋⠀⢸⣿⣻⣸⣿⡿⠛⣻⣿⠟⣹⡿⠁⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠿⠃⠀⢠⡿⠁⠀⠀⣼⠹⣦⠀⠈⢿⡦⡇⠀⠀⣸⠋⠀⢀⡞⠁⠀⠀⠀⠻⢿⣿⣿⣿⣿⡿⣧⣰⣿⠋⠛⢻⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡿⠃⠀⠀⢠⡟⠁⠀⢀⣴⡇⠀⠙⢷⡀⠈⣹⣦⠀⡼⠇⠀⣀⠎⠀⠀⠀⠀⠀⠀⠈⡿⣿⡏⠈⣀⡿⡟⠁⠀⢠⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢴⡿⠃⠀⢀⣤⡟⠀⠀⢰⣻⣿⣄⠀⠀⠀⠙⢾⣽⠏⣸⠁⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⠉⠋⠁⠀⠀⠀⢰⡟⢻⣿⣯⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⠁⠀⢀⣾⠋⠀⠀⠀⣼⣿⡀⠙⢶⣄⠀⠀⠀⠀⠀⣇⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠙⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⠁⠀⢠⡟⠁⠀⠀⢀⣼⠇⠘⢻⣤⡈⠻⢷⡄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡾⠁⠀⢠⣿⣶⡀⠀⢀⡿⠃⠀⠀⠀⠙⢿⣦⣀⣙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣷⡿⣿⣷⡶⣶⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠁⠀⣰⣿⠟⠈⠻⣶⣟⠁⠀⠀⠀⠀⠀⠀⠉⢻⣁⡼⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣏⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣦⣰⠃⠻⣦⣄⡀⠈⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣌⣧⠀⣾⣏⠙⠶⣤⣄⠉⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣻⣿⣿⡟⠋⠁⠀⠈⢻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠻⢿⣟⠙⢷⣦⣈⠙⢲⣤⣾⣛⡇⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⡟⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⢨⡇⠀⠀⠀⣾⣿⠉⠉⠉⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠦⠤⠦⠤⠶⠖⠛⠁⠀⠀⠀⠘⠻⠶⠶⣦⡴⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠶⠶⢶⣾⡶⠶⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⣸⣇⠉⠓⢤⡀⠉⢶⣄⢀⡴⠖⠒⠶⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⢀⡴⠃⠘⣆⠀⠀⠁⠀⠀⠙⣿⠚⠉⠉⠉⠺⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⣀⠴⠋⠀⠀⠀⠈⣆⠀⠀⡄⠀⠀⠸⡶⣄⠀⠀⠀⠸⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⣀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠘⣆⠀⢳⠀⠀⠀⡇⠈⢧⡀⠀⢰⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣾⣿⠿⢟⡛⠳⡄⠘⡷⣞⠛⠻⣿⣷⢸⡤⢦⣀⡇⠀⢸⢧⠀⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⣿⠲⢬⣥⠶⡃⠈⣧⣻⣋⣀⣼⣿⢾⠟⢩⣿⠀⠀⣸⢸⡼⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⠹⣆⠀⠀⢸⣅⠀⠀⠀⠈⠀⣾⣯⣾⣤⡞⠁⠀⢠⠇⢸⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢇⠘⢦⡀⢤⣤⣤⣀⠀⢀⣸⣿⣿⡗⠋⠀⠀⠀⣾⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⠀⠙⠲⠤⠤⣴⣶⠟⡽⣿⠻⣟⡀⠀⠀⠀⠿⣄⣸⣶⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣴⡯⠁⠀⠁⢻⡏⠉⠉⢓⣦⡀⠀⠈⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⡏⣧⢸⠃⠀⠀⠀⡼⠁⠀⠀⣸⠿⣷⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⢹⡻⢸⡦⠤⢤⡴⠃⣀⡴⠋⠁⠀⠹⣷⢬⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡀⢰⠀⢳⡸⡀⢉⣿⡵⠚⠉⠀⠀⠀⠀⠀⢻⡺⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⣷⡼⠀⠀⠹⣧⠟⠉⠀⠀⠀⢀⠀⠀⣀⡤⢼⣧⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⢀⣿⡇⠀⢀⣼⣻⠀⠀⠀⠀⠀⣸⠴⠚⠉⠀⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⣤⣄⣠⠿⠷⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⡸⠙⣧⠀⠀⠉⡏⠀⠀⠀⠀⢀⡏⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀ ⠀⢀⣸⣇⡉⠧⢡⢀⣀⣼⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⣠⠞⣿⠲⠤⣇⠐⠋⠁⣠⠟⠀⠀⠀⢠⠟⣷⠀⠀⠀⠀⠀ ⠀⢸⣹⡉⡍⠉⠉⠁⠀⢸⡀⠀⠈⠉⠒⠦⣀⣠⠴⠚⠁⠀⠀⠀⠀⠀⢀⡼⠋⠀⡟⡆⠀⢸⠀⢀⡴⠃⠀⠀⠀⢠⡞⠀⣿⠀⠀⠀⠀⠀ ⢠⣬⡿⣿⣇⡀⠁⠀⣀⡴⠋⢓⣦⣄⠀⠀⠀⠉⠙⠲⢤⣄⡀⠀⢀⡴⠋⠀⠀⠀⡇⠛⢀⣼⠟⠋⠀⠀⠀⠀⢠⠟⠀⠀⣿⠀⠀⠀⠀⠀ ⠘⠻⢷⣮⣟⢉⠛⣉⣠⠤⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠫⢤⣀⠀⢠⡼⠕⠚⠉⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⢽⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠻⢤⣲⣄⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣛⣧⠄⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⣀⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⣶⡾⠯⠿⢛⣿⣰⠶⠋⠀⠀⠀⠀⠀⢀⣠⣾⣿⢛⡷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣉⣠⡤⠬⠟⢷⡰⠟⠋⠁⠀⠀⠀⠶⠶⠶⠶⠛⢉⣠⠿⠋⠳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⠁⠀⢸⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠉⠳⣄⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠉⠀⢸⡄⠀⢸⡄⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠈⠳⡄⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠈⣷⠀⠀⠻⣄⠈⡇⠀⠀⠀⠀⠀⠀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠙⠦⣄⠀⢰⢷⣤⣴⠄⢀⣴⣿⡿⢧⠀⠀⠈⠶⣇⠀⠀⠀⠀⢰⣶⠟⠀⣼⣷⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠈⠙⠛⠶⣿⣶⣊⣩⣽⣿⡿⠋⢧⡀⠀⠀⠈⠳⡄⠀⠀⠘⠿⠀⠀⠿⠉⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⣀⠀⠉⢉⡙⠉⠹⠀⠀⠈⠓⢦⡀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⠿⣿⠛⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⣶⢖⣒⡿⠿⠛⠉⠉⠁⠀⠀⠘⡇⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣶⡿⠿⠟⠛⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠴⠚⠉⠀⠀⠀⡀⣀⣀⡤⠤⠖⠻⠦⡀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠋⠀⠀⠀⣤⠞⠓⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠘⢣⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⠈⠳⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡽⠀⠀⠀⠀⠙⣆⠀⠀⠀⡀⣀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⠄⠀⠀⠀⠉⢳⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠦⠴⢶⣶⣾⣉⣁⣠⣤⣴⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠉⢁⣀⣀⣴⣶⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⢛⢛⣛⣛⣛⣛⣉⢉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⡽⠋⠕⠢⡠⣄⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢁⠠⠊⠀⠡⠀⡀⢱⢄⠀⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢵⣟⣍⠆⣶⠖⣷⡷⡼⢀⢆⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⡣⡀⣃⡀⢠⣿⠗⠁⡜⡌⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢈⡭⡟⠉⡟⠒⣄⠁⠚⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠉⡇⠤⡤⡡⠐⠉⣇⡆⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⢋⡎⢈⡟⠁⠀⣄⠤⡸⠃⠀ ⢀⣶⢶⢛⡆⡀⠀⠀⠀⢀⠔⠁⠈⣣⢌⡧⠄⡰⠁⢠⡇⠀⠀ ⣸⢷⡂⣀⠕⣤⠉⠐⠨⢄⡀⡠⠊⢸⢃⠡⠊⠀⠠⠃⡇⠀⠀ ⠈⠙⠒⠂⠉⠀⠀⠀⠀⠀⠀⠁⠒⠽⣅⠀⢀⠔⠁⠀⢳⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣶⡖⡻⠔⠈⣀⣀⠴⡾⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠉⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⡀⠀⠀⠀⠀⢈⡴⠂⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠙⠢⡀⠠⣤⠊⠀⡀⢠⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⣾⣿⠀⠀⠀⠀⡟⠀⡜⢀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⢸⠁⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⡇⢀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⢀⣠⠶⠒⠲⢦⣴⠶⠟⠋⠉⠉⠉⠉⠛⠶⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢠⠟⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⢸⣿⣿⣿⢸⠰⠦⠀⠀⠀⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡆⠀⠀⠀⠀⢸⣿⣿⣿⣸⢷⣄⣀⣀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣄⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠈⢿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣆⠀⠀⠈⣿⣿⣿⡇⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠈⢷⡄⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡄⠀⢻⣿⣿⣿⠰⣿⣯⠟⣄⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⡀⢿⣿⣿⣇⠉⣩⡕⣯⣧⡀⠀⠀⠀⠸⣇⠻⠂⠀⠀⠀⣸⠇⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣯⣿⣿⣿⡌⠁⢉⡤⣝⣿⢦⡀⠀⠀⠙⠲⠤⠤⠤⠚⠁⠀⠀⠀⠀⣸⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⡄⠈⠘⠃⠘⣷⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⡀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠉⠻⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠈⠙⢷⣄⠀⢹⣆⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠉⠛⠾⠋⡄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⠀⢀⢀⣀⣠⣤⡴⠾⠟⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⡠⠚⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣠⠊⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⢀⠔⠁⠀⢀⠄⠀⠀⠘⡄⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⡀⠈⠀⣠⠔⠉⠀⠀⠀⠀⢱⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢱⡴⠊⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⣠⡾⠻⣷⣄⠀⠀⠖⠁⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠶⠾⠿⣤⡀⠘⢿⣧⣀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠳⣦⣉⢻⣷⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣉⠛⠃⠄⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡄⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⡇⠀⢸⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠈⠳⡀⠀⠀⠀⢰⠋⠀⠀⠀⢻⡀⠘⢆⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠘⢦⡀⢠⢧⣤⡤⢀⣴⣾⢷⠀⠈⠳⣇⠀⠀⠀⢰⡾⠁⣼⡦⠀⠀⠀⠀⠀ ⣀⡀⠀⠀⠀⠤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⡈⠉⠓⠿⣯⣭⡿⡿⠋⢣⡀⠀⠈⢳⠀⠀⠈⠃⠀⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⠤⠤⢦⡀⠁⠀⠀⠉⠂⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡶⠿⠛⣯⠁⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣤⣤⣤⡶⠿⠷⠛⠉⠁⠀⠀⠀⠀⠸⣄⡼⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠖⠋⠁⠀⠀⢀⣀⣠⣄⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠞⠁⠀⣠⠴⠴⠒⠂⠉⠉⠀⠀⠀⠑⢄⡀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠘⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠉⠢⢄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣠⣤⣤⡄⠒⢋⣁⣀⣀⣀⣹⣤⣴⣶⣶⣶⣶⣶⣦⣤⣤⣤⡤⠤⠚⠀⢀⣤⣤⣧⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣛⣛⣛⠛⢉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⣀⡀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠘⠀⠀⠀⢀⣀⢐⣠⠊⠁⠀⠀ ⠀⠀⠈⠂⢀⠑⢄⠀⠀⢠⠎⠐⡀⠀⠀⠎⡴⣟⡿⣽⣟⡄⠀ ⠀⠀⠀⠀⠀⠁⠠⢁⠀⠀⠈⠑⡕⡄⠀⡌⠃⠀⠉⠁⠀⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⣀⠀⠈⠈⠂⡽⢇⡀⠀⠀⡠⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠕⠛⠆⠀⠀⡜⠀⠒⠂⠀⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢔⠋⢀⠢⠅⠀⠀⡂⠀⠀⠀⠠⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⢠⠞⡡⠰⡁⣠⣠⣤⢶⣔⡴⠥⢀⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡋⠀⠁⠀⢸⠀⢱⡾⠐⡷⠀⠀⣿⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤ ⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⠇⠀⠀⠀⠀⢠⣤⠻⢂⣠⠖⠋⠉⠀⠀ ⠀⠀⠙⠦⣄⠀⠢⣄⠀⠀⠀⠀⠀⢀⣸⠸⡄⠉⠀⠀⢈⠟⢃⣴⣿⣿⣲⡶⣄⠀⠀ ⠀⠀⠀⠀⠈⠓⢦⣀⠙⢦⡀⠀⠠⠾⣏⣆⢷⠀⠀⠀⠀⣴⡿⠿⣤⣿⡿⠧⠿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡈⠁⠀⠀⠈⠛⢆⢳⡀⠀⢸⢻⠇⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠁⠙⢤⡘⣿⠄⠀⠀⠀⠀⠀⢠⡞⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣦⡀⠀⠀⠀⠀⡽⠛⠓⠦⠤⠤⡤⠖⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠙⢟⠀⠀⠀⣼⠁⠀⡏⠉⠛⠒⡶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⡀⢸⠀⠀⠀⡇⠀⢰⠇⠀⠀⢸⠃⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⣠⣿⢋⡆⣰⠀⢸⠉⠀⢀⡀⢹⡀⢸⠀⠀⢀⡏⠀⠀⠀⠀⠀ ⠉⠳⣄⠀⠀⠀⢀⣴⡟⢁⠏⠀⠧⣰⠾⣿⡶⡿⢿⡿⠿⣿⣖⠲⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠓⢤⣠⣾⠋⠀⠘⠲⡀⢀⡏⠀⠹⣿⡿⠛⣿⠋⠉⠉⣟⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⣷⡄⠀⠀⠙⣸⠃⠀⠀⣿⣿⠀⣿⡀⠀⠀⣧⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢀⢿⡀⠀⠀⠸⣿⡄⢿⠇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠈⣷⠀⠀⠀⠁⢳⠀⠀⠀⠀⠿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⢰⠢⡤⢶⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢧⢣⠀⣇⢾⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡄⠀⢇⠈⠙⠃⣿⣼⡱⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢠⡞⠉⠀⡇⢠⣬⣷⣿⣿⣋⣿⠭⢽⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠠⠤⠤⠤⠄⣤⡀⠀⠀⠀⠀⡞⢁⢿⠋⠸⡇⠀⢠⠁⢳⡁⢿⣿⣿⡍⠳⣞⡡⠚⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣰⣇⠀⠀⠀⠀⣷⠃⠀⣧⡠⡇⠀⠸⡇⣸⢹⡄⠹⣿⣃⡤⣿⡴⠊⡇⠀⠀⠀⠀ ⠀⠀⠀⡰⠓⠒⠒⠀⠀⠀⠀⠀⠠⠤⠤⢀⡜⡰⠙⠿⡓⢄⠀⢰⠛⢆⢀⠞⢧⢰⠀⠀⢧⠻⣶⠇⠀⠘⠛⠀⢸⣁⣰⠁⠀⠀⠀⠀ ⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡜⠁⠀⠀⠈⠻⣽⣇⡀⢨⠿⣄⠀⠻⣇⠀⠸⣤⢾⡿⡉⠁⢀⡀⢉⣀⠘⣆⠀⠀⠀⠀ ⢀⡞⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⡜⠀⠀⠀⠀⠀⠀⠸⡗⢿⣮⠀⠈⠓⢄⣙⣆⠀⣿⡙⢽⣮⣽⣯⣽⡷⠶⠶⢾⡀⠀⠀⠀ ⠸⢿⣯⡴⢤⣤⣀⣀⣤⣤⣤⣀⡰⢃⡎⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡏⠀⠀⠀⢀⠟⠀⡰⠼⢿⣿⣿⣿⡯⠑⠒⠒⠢⣄⠈⢆⠀⠀ ⠀⠀⠈⠻⣍⣻⡀⠀⠛⠛⠒⠛⠻⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠰⠘⡇⠀⠀⠀⡜⠀⢀⠻⠿⡋⣼⡿⣋⠔⣂⣈⡁⠢⡈⢦⠈⢇⠀ ⠀⠀⠀⠀⠀⠙⢭⡢⣄⠀⠳⡀⠘⢆⠀⠙⢿⡳⣄⠀⠀⠀⠀⠀⠀⢡⠀⠀⢰⡇⠀⡎⠀⠀⠳⣿⣿⡕⠉⢀⡀⠈⢣⢱⠘⡆⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⣧⣀⢣⠀⠘⡄⠀⠀⠉⠺⣷⣄⠀⠀⢀⣀⣀⣀⠀⠘⡇⠀⡇⠀⢠⣦⡽⣇⠀⠀⠀⠈⢆⢀⢸⠀⡇⠸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⠀⠀⢱⠀⠀⠀⠀⠈⠛⠃⡞⠁⠀⠀⠀⢨⠟⠚⠒⠻⠤⢞⡻⠟⡾⠀⠀⠀⠀⢸⡜⡸⠀⡇⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠘⠤⣀⣀⣀⣈⣆⠀⠀⠀⠀⠀⠀⠴⣅⠀⠀⠀⠀⢿⢡⠃⢠⠁⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠒⠒⠀⠉⠁⠀⠀⠀⠀⠈⠓⠒⠚⠒⠓⠒

⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⠄⠀⡔⠀⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣿⠀⠀⠘⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⢄⠀⢀⠄⠀⠀⠀⠀⠘⣿⠀⠀⠁⣿⡇⡠⠄⢤⠄⠒⠒⠒⠤⡀⠀⠀ ⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⣿⣿⡀⠀⡠⠀⠀⠀⠀⠀⠈⠳⡀ ⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⠈⢷⡄⠀⣿⣟⠈⠉⠀⠀⠀⡠⠄⠠⡀⠀⢣ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠈⢿⣆⢹⣿⡸⡷⣄⠀⠀⡧⠀⠀⡇⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢷⡀⠀⠀⠀⠙⢿⣿⣧⠈⠞⣵⡄⠁⠒⠈⠀⠀⡎ ⠀⠀⠀⠀⠀⠀⠀⠀⡰⠓⢄⡱⡀⠀⠀⣠⣾⣿⣿⣧⡀⠈⠋⠀⠀⠀⣀⠜⠀ ⠀⠀⠀⠀⠀⠀⡠⠊⡠⠀⠀⠉⠐⠀⣼⣿⣿⣿⣿⣿⡟⠒⠒⠒⠒⠉⠁⠀⠀ ⠀⠀⠀⠀⢀⠞⡡⠊⠀⠄⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠔⠁⢄⠠⠊⠀⠈⡀⠀⣸⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢄⣰⠛⢆⠐⠉⠄⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠒⠽⠀⠘⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⢀⠖⠀⢀⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣰⡆⠉⠂⢰⠏⡠⢀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢰⣿⡇⠀⠀⠈⢀⠃⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠘⢠⣿⣿⠇⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢆⠀⠀⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢸⣿⣿⠀⡴⠊⠁⠉⢻⠋⠁⠀⠀⠀⠀⠉⠛⠦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⢸⣿⣿⢸⢠⠄⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⢸⣿⣿⣼⠳⠤⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠒⠲⣄⠀⠀⠀⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⠀⢿⣿⣷⣠⣿⡷⣄⠀⠀⠀⠀⡾⠀⠀⠀⠀⢸⡆⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠻⣿⣦⣈⣿⣿⣇⠉⢽⠿⣦⡀⠀⠀⢿⡚⠃⠀⢀⡼⠁⠀⠀⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡄⠀⢪⠟⣿⣦⡀⠀⠈⠑⠈⠉⠀⠀⠀⢀⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡁⠀⠻⣄⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣄⠀⠀⠙⠿⣷⠄⠀⠀⠀⠀⠀⠀⢀⡼⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠙⠲⣄⣹⡆⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠈⠉⠐⡄⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠒⠦⠤⠤⠖⠒⠚⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⠴⢅⠀⠀⠀⠀⠀⠀⢰⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⢀⠔⠁⠀⠈⢢⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠋⠀⠰⠁⢀⠴⠀⠀⠀⢃⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠎⠀⠀⠘⣤⠒⠁⠀⠀⠀⠀⠈⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⣠⠞⠻⣦⡀⠐⠉⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠉⠓⢦⣈⠻⣦⡀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣓⠞⠁⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⣀⡤⠴⠶⠂ ⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣼⠀⠀⢀⡀⡀⠀⠀⠄⡀⠊⣡⠔⠋⠁⠀⠀⠀⠀ ⠀⠀⠈⠑⠦⡄⠈⠑⠦⡀⠀⠀⠀⠀⠀⠀⢀⢸⡀⢹⠀⠈⠀⠀⠀⢨⠋⢎⣤⣾⣿⣟⢲⡶⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠑⢤⡀⠈⠓⢄⠀⠀⠀⣠⡾⢇⢣⠈⣆⠀⠀⠀⠀⠁⡰⣻⠿⣍⡟⠛⡿⠿⠼⢳⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠑⠠⠊⠀⠀⠈⠂⢣⠘⣄⠀⠀⠀⡸⢡⠇⠀⠀⠈⠉⠀⠀⠀⠘⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢄⠀⠀⠀⠀⠀⠀⠱⠌⢦⡀⠀⢇⣼⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠙⠢⣼⣿⡁⠀⠀⠀⠀⠀⠀⣀⠞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣩⡳⣄⠀⠀⠀⠀⠀⣰⠃⠀⣉⣉⠒⠒⠒⠒⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⡜⠁⠈⠹⡁⠀⠀⠀⢰⠇⠀⢀⡇⠀⠉⠉⢉⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣣⢋⠆⠠⠄⠀⡇⠀⠀⠀⢺⠀⠀⢸⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⠕⢡⠊⢠⠃⠸⡀⠁⠀⠀⠀⠘⡆⠀⣸⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀ ⠑⢄⠀⠀⠀⠀⠀⠀⠀⡠⡫⠋⣠⠋⠢⡃⠀⣠⡧⢤⣤⣾⣓⣦⣸⣄⣏⣀⣀⣀⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠢⣄⠀⠀⢀⣼⡝⠁⢠⣅⠀⠀⠘⡾⠉⠻⣏⣩⣇⣀⣤⣤⠥⠤⠤⢤⢼⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠓⢤⣾⣏⠀⠀⠀⠈⠳⠀⢀⡇⠀⠀⢸⢸⡇⠀⢾⡇⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣶⣾⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⣾⡟⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⢉⣉⣉⣍⣋⣻⣶⣦⣤⣤⣤⣤⡀⠀⠀⠀⣮⣣⡈⢻⣆⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠴⠖⠋⠉⠁⠀⢀⡾⠋⡴⠀⠹⡇⠀⢹⡙⣆⠀⠀⢿⣍⣙⣞⢿⢈⡿⠀⠀⠀⠀⠀⠀⠀⡴⠚⠙⠳⣄⡴⠶⢤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢤⣀⣀⣀⣀⣀⣠⣿⣡⣾⢧⣤⣸⣷⠀⢸⣇⣿⠀⠀⠀⣿⠟⠉⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⣀⣬⣷⣤⣤⣝⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢬⣉⠉⠉⠉⣿⣿⠀⣽⡾⣻⠟⣿⣷⠛⣿⣿⠀⠀⢀⡼⠃⢰⣿⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⣋⡭⠼⠒⠋⠉⠉⠉⠉⠙⢶⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⣿⣿⣰⣏⣷⡇⠰⢻⣷⠶⠟⠋⠀⢀⡞⠁⠀⣼⢻⠀⠀⠀⠀⣠⠴⢋⣡⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⠉⠉⠿⣮⣿⣀⣀⣠⡤⡾⠀⠀⠀⡏⡾⠀⠀⣠⠞⣡⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠻⣷⣀⣸⡷⠤⠤⠤⠬⠿⠿⠗⠚⢫⡇⠀⢀⣸⣿⡷⣲⠞⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⡟⠀⠀⠀⠀⢺⡁⢹⣗⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⣞⠉⠻⣭⡿⢁⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⠳⣄⠀⠀⢀⣾⣹⣙⣿⢷⠒⠒⠋⠉⠉⠀⣸⡇⠀⠀⢻⣧⣠⠞⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣄⣠⡿⣿⣶⠻⣷⣿⡿⠁⠀⠑⣄⠀⠀⠀⠀⢿⠀⠀⠀⠀⢹⡏⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⡿⠷⠟⠓⠛⠉⠀⠀⠀⠀⢸⡆⠀⠀⠀⠈⠓⢤⡀⠀⠀⢧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⠁⠀⠀⠀⠀⠀⢈⣯⠲⢄⡀⠻⢤⣀⣀⣀⣀⣠⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⣼⣄⠀⠀⠀⠀⢾⡿⠏⠀⠀⠙⠢⣄⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⣰⠃⡿⠙⠀⠀⠀⠸⣇⠀⠀⢀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⣰⠃⢀⡗⠀⠀⠀⠀⢸⡏⣹⡟⠁⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣏⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶⡶⠚⠉⠁⠀⠀⠀⠀⢀⡼⠁⢀⢸⣇⠀⠀⠀⠀⣸⠀⣿⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣬⡙⣆⠀⠈⠉⠓⠒⠒⠒⠒⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⢀⣴⣫⠴⠚⠛⠉⠉⠙⠀⠀⢠⡏⠠⣷⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢯⡛⡳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢰⡏⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠦⣀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⡤⠾⡗⠀⠲⢶⠒⠒⠒⠛⠛⠋⠉⠉⠉⠀⠀⡼⠁⠀⢰⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠙⣛⣛⣿⣿⣯⠥⠴⠚⠉⠁⠀⠀⢻⡄⠀⢈⣱⣶⢶⣄⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠙⠲⢤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠉⠀⠈⣷⡿⠀⠀⠀⠀⠀⠀⠙⠲⠤⠤⣄⣀⣀⣀⠀⣻⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⢛⠛⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠉⠉⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⢸⣧⠀⠀⠀⡇⠀⢀⣤⠀⠀⣠⡟⠁⢠⡿⣆⠀⠠⣤⣤⣄⣀⣀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⣴⣿⡆⠀⠀⢰⡏⢹⡀⠀⠀⡇⢠⡿⢿⠀⣴⠋⠀⠀⡿⠀⠙⣧⡀⠀⣧⠀⣴⠋⣽⠉⢉⡵ ⠀⠀⠀⠀⠀⠀⣸⡟⠛⢻⣿⠟⠁⣼⣏⣼⣷⠀⢀⣿⠶⠻⣧⠀⠀⣿⡟⠀⢸⡾⠃⠀⠀⣸⠟⢻⡋⠉⠁⠀⢸⣾⠃⠀⢹⣤⠞⠀ ⠀⠀⠀⠀⠀⢀⣿⣠⣾⡟⠁⠀⣼⠟⠛⠋⣿⡇⣼⠁⠀⠀⢹⠀⠀⣛⣠⣤⣬⣥⣤⣤⠴⠿⠤⠤⢧⠤⠄⣠⡬⣧⠀⢀⣀⡋⠀⠀ ⠀⠀⠀⠀⠀⣼⡿⠋⠹⡇⠀⢰⣇⡀⠀⠀⠘⠏⠀⠀⠀⣀⣤⣶⠟⠒⢉⡩⠔⣊⢩⣴⣟⡉⠁⠀⠀⠀⠀⠸⠷⠋⠐⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⣿⠇⠀⠀⢛⡴⠋⢀⡝⠀⠀⠀⠀⠀⡠⠞⡩⠛⠁⡠⠒⣡⢴⣾⣧⣾⣷⣤⡽⠀⠀⢀⠴⠒⠖⢦⡄⠀⠈⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⣠⠟⠀⣴⠞⢹⣄⠀⠀⡠⠊⡠⠊⠀⡠⢊⠴⢋⠴⣿⣿⣿⣿⣿⣿⣿⡄⣠⠃⠀⣸⠷⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠃⢀⣾⠻⣆⠀⠹⣆⢰⢉⡔⠁⢀⣼⠕⠁⡰⠁⢰⡿⣾⣯⣷⣼⣿⠿⣿⠇⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠟⠁⢀⡾⠁⠀⡼⢷⡀⠘⢶⡜⠀⠀⡼⠁⢀⠞⠀⠀⠘⢿⣿⣿⣶⡿⣏⣰⡟⠒⢲⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠃⠀⢀⡞⠀⢀⣴⠇⠀⠛⣆⢨⣷⠀⡞⠀⢀⠎⠀⠀⠀⠀⠀⣽⣿⣁⡡⠿⠋⠀⣠⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡿⠃⠀⣴⠟⠀⠀⣾⡟⢦⡀⠀⠈⠛⠋⡸⠀⠀⢜⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⢠⡏⠹⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡼⠁⠀⡼⠁⠀⢀⣴⠛⢷⣄⠙⢦⡀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⠁⢀⣼⣧⡀⢀⡼⠃⠀⠀⠙⢷⣄⡽⣆⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣶⣿⣷⣶⣶⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡇⢀⢾⡏⠀⠙⢿⡀⠀⠀⠀⠀⠀⠙⠃⠋⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣻⡄⢹⡷⠦⣄⡉⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠛⠉⠻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠿⣾⠛⢦⣌⠙⢦⣤⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠿⠿⠿⢿⠀⠀⠀⣸⠿⠿⠿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⡼⠀⠀⠀⢿⣄⣀⣀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⣀⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⡞⠈⢹⠉⢙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠘⣆⣳⠀⣿⣸⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⢿⠀⠈⠛⠓⢹⣷⣼⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⢉⠇⢀⣈⣷⣤⣶⣶⡿⠿⣿⣙⣛⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⣧⣠⠀⢹⠀⠀⠀⢸⠀⣼⠉⢿⣿⣿⣿⣿⢿⣋⣁⡤⠟⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠄⠄⠀⠀⠒⠒⠒⠒⠚⠉⠉⠉⡽⢿⡄⠀⠀⠀⠀⠀⡏⢀⡴⢻⡅⠀⢹⠀⠀⠀⣾⠀⢹⣦⠈⠻⣿⣹⣿⠀⠙⣧⡴⠋⢙⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢇⣾⣆⠀⠀⠀⠀⠀⢷⡞⠀⠀⢳⣀⣼⡆⠀⠀⢿⠀⣸⠋⣧⠀⠙⣿⣏⣀⣴⣿⣷⠞⠉⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡮⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢀⡞⢁⠞⠻⣿⡷⣦⡀⠀⢠⠏⢣⡀⠀⡼⢿⡀⢧⠀⠀⠘⡇⠻⣷⣼⠀⠀⠉⠟⠟⠀⢀⠏⠀⣰⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢠⠏⠀⠀⠈⠓⢬⣿⣦⡞⠀⠀⠻⣞⠁⠀⠳⣼⡆⠀⠀⢳⠀⢈⣷⣶⠤⠖⠀⠀⠀⠞⠛⠛⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣠⠋⠀⠀⠀⠀⠀⠀⠙⢿⡷⣦⡀⡼⠉⠳⣄⠀⠙⣿⡄⠀⠘⣗⣻⣿⡹⢦⣀⣠⣴⣤⡐⠲⠤⠀⢳⠀⠀⠀⠀⠀⠀ ⢀⣼⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠏⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠻⣿⣧⠀⠀⠈⠛⢦⣈⣿⡄⠀⣿⣇⠳⢿⣶⣶⣿⣷⣾⠿⠿⠿⠿⠿⣄⠀⠀⠀⠀⠀ ⠸⣿⡭⣥⣴⣀⣀⣀⣀⠀⣠⣄⣀⣀⣀⣀⣰⠿⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠉⠀⠀⠀⠀⢀⡿⠁⠀⣤⣼⣿⣿⣿⣿⣿⢟⡩⠤⠒⠒⠲⢤⡀⠈⠳⡄⠀⠀⠀ ⠀⠀⠉⠛⢷⡾⢿⡯⠭⠭⠽⠿⣿⣉⣛⣿⣧⣾⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢿⠀⠀⠀⠀⠀⡾⠀⠀⢸⣷⣶⣶⠟⣽⣿⡟⢉⣠⠤⠤⠢⠤⣀⠙⢦⠀⠹⡄⠀⠀ ⠀⠀⠀⠀⠀⠙⢶⣿⢶⣄⠀⠀⠀⣄⠀⠀⢀⠀⠙⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠇⠸⡀⠀⠀⠀⢰⠃⠀⢀⡆⠀⠀⣇⣸⣿⢋⣴⣩⠤⠒⠒⠒⢤⡘⣆⠈⣇⠀⢳⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠳⣽⣷⣄⠀⠘⣆⠀⠈⢣⠀⠀⠈⠻⣍⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⣿⠀⠀⣼⠀⠀⠀⠈⢻⣿⣿⠿⠖⠒⠦⣄⠀⠀⢳⢸⠀⢸⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣄⠘⡄⠀⠈⢇⠀⠀⠀⠈⠛⢾⡳⣄⠀⠀⠀⠀⢀⣀⣀⠀⠀⢠⡿⡆⠀⢻⠀⠀⢠⣴⣬⡿⡇⠀⠀⠀⠀⠈⢳⡀⢸⠀⠀⠘⡆⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⣧⠀⠀⠘⡄⠀⠀⠀⠀⠀⠙⠿⡷⠀⡞⠋⠁⠀⠈⠉⠉⣿⠷⠛⠦⢼⣆⣀⡶⠿⣿⣧⣽⠀⠀⠀⠀⠀⠀⣇⡞⢸⠀⢰⠇⡞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠈⠉⠉⠁⢠⠏⠀⠀⠀⠀⠀⢰⡿⢁⡏⠀⣸⢀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⠤⠤⠖⠚⢦⡀⠀⠀⠀⠀⠀⠀⢐⣛⡶⠀⠀⠀⠀⠀⠸⣇⡜⠀⠀⡇⠸⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠉⠙⠚⠛⠓⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣶⡂⠀⠀⠀⡤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⠧⠀⢺⢗⠲⠒⠆⠀⢞⢜⠾⡄⠀⠀⢀⠤⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢂⠀⢰⡗⡷⡶⣧⢾⠀⢘⠍⡏⠀⠀⢀⡨⣆⠶⠖⠓⢦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣷⡟⢦⣿⣉⣠⠃⢸⡅⢀⠐⠕⠈⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⣠⠖⠀⡝⢴⠓⠒⠊⣉⣉⡤⢞⡞⠁⠀⠀⠀⠀⠀⠀⢀⠌⠀ ⠀⠀⠀⠀⠀⠀⠀⣅⢡⡤⣿⡝⠫⡉⠀⡜⠀⠱⣌⠎⠀⠀⠀⠀⠀⡀⠔⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⠀⢀⠄⠀⠈⢢⢄⠻⡀⢀⣀⠠⠐⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢁⢶⠄⠘⡋⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⡠⡀⠀⠀⠀⣀⣠⠄⠊⠀⢀⠊⡈⠀⢀⢸⠁⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⡵⠀⠉⠉⠉⠉⠀⠀⢀⠴⠓⠉⠉⠁⡌⠘⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠂⠤⣤⣤⠀⠄⠒⢅⠘⣭⣉⠉⠁⢀⠂⠀⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠤⠛⠀⠀⠈⠀⠒⠀⠂⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⠤⠤⠿⣟⡛⠀⠀⠀⠀⠀⠀⠘⣟⢻⣍⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠼⠒⠒⠚⣲⠞⡉⠻⡏⠙⡷⡄⠀⢸⡟⢢⣿⡞⣧⠀⠀⠀⠀⠀⣠⠴⠦⡀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣀⣀⣀⣀⣼⣧⣼⢤⣠⣧⠀⣇⣇⠀⠀⢻⠟⢱⡿⠁⠀⠀⠀⠀⠀⠳⣦⣀⡨⣧⣤⣽⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠤⢄⣀⢈⣿⠀⣿⢻⠟⣿⡟⢹⣿⠀⠀⡜⠁⣼⡇⠀⠀⠀⠀⣠⠔⢊⡭⠔⠋⠉⠁⠀⠈⠙⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣾⡷⠿⣤⣹⡟⠋⠁⢀⡞⠀⠀⢇⠇⠀⢀⡔⢊⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⡘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢿⡏⢹⣇⣀⣈⣙⣿⡶⠽⢻⠀⠀⢸⣾⣤⡴⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡟⠀⠀⠀⢎⢙⣟⠀⠀⠀⢀⣀⣀⣀⣀⣴⠋⠻⣿⢋⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠓⣄⡀⣠⣯⣯⡿⢿⡉⠉⠀⠀⢨⠇⠀⠘⢷⡴⢡⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠷⣼⣿⣻⢍⠿⠏⠁⠀⠙⡄⠀⠀⠘⢆⠀⠀⠈⣇⡎⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⡰⡇⠀⠀⠀⠀⢹⡢⣄⠘⢦⡀⠀⠀⢀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⢠⣧⡀⠀⠀⢸⠿⠁⠀⠑⠦⣀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⢀⠎⢸⠈⠀⠀⢘⣧⣀⡠⠀⠀⠈⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢤⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠠⠔⠊⠀⠀⠀⢠⠎⠀⡇⠀⠀⠀⢸⠰⡏⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡘⣆⠈⠑⠒⠤⠤⠤⠤⠚⠋⠁⠀⠀⠀⠀⢀⣴⡡⠔⠓⠛⠒⠀⠀⡎⢸⡅⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⠀⠀⠀⢀⣀⣀⡼⠁⢸⠁⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠓⠤⢤⣀⣀⣀⡠⠄⣀⡠⠤⠚⢻⠀⠙⢯⣉⡉⠉⠁⠀⠀⠀⢠⠎⠀⠸⢅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠒⠒⠛⠉⠉⠁⠀⠀⠀⠀⡇⠀⠊⠙⣽⡆⠀⠀⠀⠀⠳⣄⣀⡀⠀⠉⠉⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠂⠀⠀⠀⢀⡤⢠⡀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⣀⠀⡴⡇⠀⣰⣻⠀⢸⣠⢻⣠⠎⠀⡎⠹⣄⠉⣉⠟⡇⢐⠆ ⠀⠀⠀⣼⣩⠟⠁⡼⠗⢟⢠⠋⠉⠃⠘⢃⣸⣃⣀⣸⣩⣇⠀⢠⡏⠀⠑⠁⠀ ⠀⠀⠀⡟⠙⢇⠘⢢⠀⠘⠁⢀⢤⠖⠉⢀⢩⣡⣝⣢⠀⠀⡀⣈⠁⠸⠟⠀⠀ ⠀⠀⠀⠁⠠⠊⣴⠹⡄⢀⡄⡀⠀⢄⠀⢺⣿⣿⢿⣿⣄⠎⢠⠞⠁⠀⠀⠀⠀ ⠀⠀⢀⡴⢁⡞⠈⢦⠘⢬⠌⢀⠞⠁⠀⠸⣿⣯⣽⣫⠯⢤⡃⠀⠀⠀⠀⠀⠀ ⠀⢠⠎⢀⠎⢠⣾⠀⠑⢼⢆⠊⢀⠁⠀⠀⡸⠃⠕⠋⢠⢾⣿⠀⠀⠀⠀⠀⠀ ⢀⠌⢠⠂⢀⡜⠣⡑⢄⠀⠘⠀⠈⠀⠀⢠⣇⠀⠀⠀⡌⠀⠉⠀⠀⠀⠀⠀⠀ ⡎⢠⡟⠣⡎⠀⠀⠘⠒⠃⠀⠀⠀⣠⣶⣿⣿⣿⣿⣟⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣧⡽⣒⠬⡑⣄⠀⠀⠀⠀⠀⠀⣿⣿⡟⠉⠉⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠑⠾⠏⠀⠀⠀⠀⠀⡠⠟⠛⠃⠀⢠⡿⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠂⠁⠀⠈⠃⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠑⠄⠀⢀⠎⠀⠀⡀⠣⢡⠀⠀⢀⡀⡀⠀⠀⠀ ⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠁⠨⡀⠊⢶⣲⣾⠗⡄⠈⠂⠀⠻⠠⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠐⠠⢀⠀⠀⠀⠀⠀⠈⠐⠒⠐⡄⠀⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⠀⠀⠀⠀⠀⠀⠀⠀⡹⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⠴⠔⠒⠉⠉⠹⣸⠀⠀⠀⠀⠀⣀⠤⠀⠁⠀⣀⡀⠀⠀⠣⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⠉⠠⡖⠂⠉⠁⠀⠈⠂⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠢⡀⠑⠤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠓⠒⠒⠚⠛⠛⠛⠛⠛⠒⠒⠤⠤⢶⣾⠟