⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠊⡇⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⡴⠋⠁⠀⠀⡇⠀⠘⡇⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⣺⡟⢠⣏⡀⠀⠀⠀⠀⡇⠀⢠⡇⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⡭⠓⡪⡅⠮⠦⣌⠉⠒⠤⣀⠗⠀⡽⠁⠀⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⠎⢀⡼⠁⡼⣤⣀⠙⢕⢦⡀⠈⠙⠮⣄⠀⠀⢸⢧⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢯⠏⢠⠎⡀⣇⠇⣻⡭⢞⣧⣵⡝⢖⠶⡠⣬⢭⡿⣈⢵⣿⣀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⡎⢠⠃⢠⢹⡟⠘⠹⡷⣹⣾⠛⠛⣎⡽⠊⣉⡽⠏⠒⠂⠀⠘⠫⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⢳⡇⡌⠀⡆⣸⡤⠀⡎⣇⣳⠃⣠⢞⠼⣾⠉⢸⠁⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢳⡀⠀⠀⠀⠘⣴⡇⠀⡇⡿⣿⣦⣶⣯⠋⠀⢁⡅⠀⣽⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠀⠣⡄⠀⠀⠀⠹⡇⠀⢣⢱⣿⡎⡏⠣⣀⣴⠋⠀⠀⢁⡆⣰⠀⠀⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠓⣌⣧⠀⠀⠀⠀⢻⠀⣾⢻⡋⢳⡈⠒⠮⢅⣁⠀⢀⠞⢹⠏⠀⠀⠀⠉⠁⠉⠢⣄⡀⠀⠀⠀⠀⡀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣅⠀⠀⠀⢸⡰⢽⡀⢀⢎⠏⠀⠀⠀⠀⠉⢁⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡗⢤⣀⠀⡇⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠈⢡⠀⠀⢸⠃⠀⢠⠃⣬⠀⠀⠀⢀⣀⠔⠁⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⣧⠀⠈⢹⠁⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠓⢦⣳⡀⠁⠀⠀⠎⠀⠃⠀⠀⠀⠘⣿⠇⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠇⠀⠀⠀⠀⠀⡸⠱⣿⡷⠷⠴⠶⢧⠿⡶⠶⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⣠⠖⡪⠿⢋⣭⢶⡄⠀⡜⡇⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⡟⠀⡸⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠒⠒⠒⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢁⠞⠁⣴⣿⣅⠀⣟⡢⣅⠹⣄⠀⢠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⡇⢀⠇⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡞⢀⡾⠫⠒⠚⠷⡄⠈⠛⢗⣮⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡜⠀⠀⠀⢀⡼⠁⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠇⢸⢃⠂⠀⠀⠀⢈⠢⡀⠀⠙⠿⣦⡀⠀⠀⠀⠀⢀⣀⡀⠀⢀⠇⡰⠁⠀⠀⢠⡟⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⣇⠘⣄⠀⠀⠀⠀⢓⡝⢄⠀⠀⠙⢟⢷⡀⠠⠖⢒⣊⣈⣓⣾⡜⠃⠠⠤⢄⡞⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⢀⡠⠒⠈⠉⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡂⠈⢆⠀⠀⠀⠈⣁⢌⢆⠀⠀⠀⠳⡙⣏⠉⠉⠁⠀⣰⠃⠀⠀⠀⠀⡃⢇⠀⣀⠔⠁⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠘⡄⠀⠀⠀⠇⠈⢮⢆⠀⣄⠀⠱⡘⡆⠀⢀⣴⠇⡠⣀⠀⠀⠀⢱⠸⣝⢧⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠇⠀⠀⠀⢸⠀⠀⢫⡆⢣⠱⡀⢡⠹⡄⠙⠒⠊⠀⠀⢇⠀⢠⠀⢇⠷⢝⢧⡀⣀⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣰⠀⠀⠀⠈⡄⠀⠀⢟⠈⢆⠑⡌⡆⢻⠀⠀⠀⠀⠀⠀⣧⠈⣷⡈⢞⡌⢺⢻⢭⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⡟⠁⠀⡏⡀⠀⠀⠀⢇⠀⠀⠈⡆⠘⡄⠐⠸⠈⡇⠀⠀⠀⠀⢀⡇⢇⢸⣧⣾⣿⣧⣈⡆⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⢳⠀⠀⢸⡇⠀⠀⠀⢸⠀⠀⠀⢁⠀⡇⢠⠀⡇⡇⠀⠀⠀⠀⣸⢀⢾⣾⣿⣿⣿⣿⣿⠁⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠴⠊⠀⠀⠀⠀⠀⠈⢧⠀⠸⣰⠀⠀⠀⠀⡆⠀⠀⢸⠀⢠⠸⠀⡇⡇⠀⠀⠀⠀⢁⡎⢸⣿⣿⣿⣿⣿⢿⡀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⠵⠶⠂⠤⢤⡤⠤⠀⠀⠈⢣⠀⡏⡄⠀⠀⠀⢃⠀⠀⢸⠀⢸⡇⠀⡇⡇⠀⠀⡰⠃⡞⣼⣆⢟⡿⡿⢽⠟⠒⠓⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⣾⠋⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⢳⡇⠱⣀⠀⠀⠈⠢⢄⠆⠀⠘⠀⢰⢱⣡⡴⠋⠀⣨⡾⠟⢉⠸⠚⢸⡎⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡠⣄⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⡤⠂⠀⣧⡀⠀⡤⠒⠬⣫⡲⣬⡧⠀⢀⠎⡌⢹⣦⣔⣊⡝⠡⠔⠉⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⢸⠇⠀⢠⣧⠘⠑⠺⠧⡀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡤⠴⠚⢹⢣⢸⠀⠀⠀⠀⠙⢿⠛⢀⢸⣴⠁⡴⠋⠀⡸⠁⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠸⡈⠀⠀⠀⠀⠈⠒ ⠀⠸⡇⠀⣀⡤⠤⢤⣄⡀⠀⠀⠀⡿⠀⠀⠀⣸⣌⡠⣠⠶⠀⠀⠀⢸⡇⡗⠁⣿⠎⠀⠀⠀⡇⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⢳⡞⠁⠀⠀⠀⠈⠈⢦⠀⡼⠁⢠⣴⡿⠛⠁⠀⠀⠀⠀⠸⣦⣹⣷⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠠⠏⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠠⢚⣂⠀⠀⠀⠀⠀ ⠀⠀⢈⠀⣴⠂⠀⠀⠀⠀⣸⠋⠀⣴⢋⡞⠀⠀⠀⠀⠐⣂⠀⠀⠈⠳⣽⠇⢠⡷⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠈⠑⠤⡀⠀⠀ ⠀⠀⣸⠘⠁⠀⠀⠈⠉⠑⠳⣄⣸⠃⣼⠁⠀⠀⠀⠀⠀⠈⠣⡀⠀⠸⣎⠁⡸⢢⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒ ⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠉⠀⡄⠀⠀⠀⠀⠀⠀⢣⠀⠀⠉⡔⠁⡸⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⡇⠀⠀⠀⠱⣀⠀⠀⠀⠀⢀⠎⠀⠀⢸⠤⠖⠁⠀⢀⡇⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠈⠀⠀⠀⠀⡰⠓⠤⣀⣀⣀⢤⠮⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡴⠊⠁⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⢀⡴⠥⢀⠀⣩⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣤⣀⣀⣀⡀⢀⣤⢞⡄⠀⣀⣴⠋⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⢉⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡏⠉⠉⠁⠉⠉⠀⠈⣧⠾⠋⠁⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡛⡛⠻⠷⢤⣤⠄⣀⣀⣀⣰⢇⡀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠤⢤⣈⠉⠉⠉⠉⠈⠙⠳⡦⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡦⠳⠙⠈⠉⠉⠉⠉⣈⢤⠤⠒⠑⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢱⠀⠀⠀⠀⠀⠀⠀⡀⢇⣰⣀⣀⣀⠄⣤⢤⠷⠻⡛⡛⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠹⠀⠀⠀⠀⠁⠋⠾⣧⠈⠀⠉⠉⠁⠉⠉⡏⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡴⢉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣴⠀⠀⠀⠋⣴⣀⠀⡄⢞⣤⢀⡀⣀⣀⣀⣤⢦⠳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣠⠀⠀⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠞⣩⠀⢀⠥⡴⢀⠀⠀⠀⡜⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠳⠈⠀⠀⠀⠀⠁⠊⡴⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠮⢤⣀⣀⣀⠤⠓⡰⠀⠀⠀⠀⠈⠀⠀⠀⠉⠐⠀⠀⠀⠀⠀⠀⠀⡀⢻⠀⠋⠖⡤⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠞⣠⢀⠀⠀⠀⠀⠀⠀⡇⢀⠀⠁⠖⠤⢸⠀⠀⠎⢀⠀⠀⠀⠀⣀⠱⠀⠀⠀⡇⡜⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠀⡸⠁⡔⠉⠀⠀⢣⠀⠀⠀⠀⠀⠀⡄⠀⠉⠀⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠋⠴⠀ ⠒⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⢢⡸⠁⣎⠸⠀⡀⠣⠈⠀⠀⠀⠀⠀⠁⣼⠃⣸⣄⠳⠑⠉⠈⠀⠀⠁⠘⣸⠀⠀ ⠀⠀⡀⠤⠑⠈⠀⠀⠀⠀⠀⠁⠔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠹⡷⢠⠇⣽⠳⠈⠀⠀⣂⠐⠀⠀⠀⠀⡞⢋⣴⠀⠋⣸⠀⠀⠀⠀⠂⣴⠀⢈⠀⠀ ⠀⠀⠀⠀⠀⣂⢚⠠⠀⠀⠁⡸⠀⠀⠀⠀⠀⠀⠀⠀⠏⠠⠀⠀⠀⠀⠀⠀⠀⡀⢿⠀⠀⣷⣹⣦⠸⠀⠀⠀⠀⠁⠛⡿⣴⢠⠁⡼⠀⢦⠈⠈⠀⠀⠀⠁⡞⢳⠀⠀ ⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⡞⢀⠀⠀⠀⠀⡇⠀⠀⠀⠎⣿⠁⡗⡇⢸⠀⠀⠀⠶⣠⡠⣌⣸⠀⠀⠀⡿⠀⠀⠀⡀⣄⢤⠤⡤⣀⠀⡇⠸⠀ ⠒⠈⠀⠀⠀⠀⡈⠸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠇⢠⠀⠀⠀⠀⠁⡸⠀⠋⡴⠁⣴⢸⢀⠛⢿⠙⠀⠀⠀⠀⢸⢣⢹⠚⠴⡤⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⡀⠧⠺⠑⠘⣧⢠⠀⠇⢸⠀⠀⠀⠀⠀⠀⠁⣸⠀⠀⠉⠔⠡⡝⣊⣔⣦⢹⡌⠎⢀⠀⡧⣬⡲⣫⠬⠒⡤⠀⡀⣧⠀⠂⡤⣤⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀ ⠀⠀⠀⠀⠀⣄⡠⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⡎⢸⠚⠸⢉⠟⡾⣨⠀⠋⡴⣡⢱⢰⠀⠘⠀⠆⢄⠢⠈⠀⠀⣀⠱⡇⢳⠀⠀⠀⡀⠢⠈⠀⠀⠀⠀⠀⠀⠋⣾⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⠀⠀⠀⠓⠒⠟⢽⡿⡿⢟⣆⣼⡞⠃⡰⠀⠀⡇⡇⠀⡇⢸⠀⢸⠀⠀⢃⠀⠀⠀⡄⡏⠀⢣⠈⠀⠀⠤⡤⢤⠤⠂⠶⠵⣾⣠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⡀⢿⣿⣿⣿⣿⣿⢸⡎⢁⠀⠀⠀⠀⡇⡇⠀⠸⢠⠀⢸⠀⠀⡆⠀⠀⠀⠀⣰⠸⠀⢧⠈⠀⠀⠀⠀⠀⠊⠴⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠹⠀⠀⠁⣿⣿⣿⣿⣿⣾⢾⢀⣸⠀⠀⠀⠀⡇⡇⠀⢠⡇⠀⢁⠀⠀⠀⢸⠀⠀⠀⡇⢸⠀⠀⢳⠀⠀⠋⠔⣠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢳⠈⡆⣈⣧⣿⣾⣧⢸⢇⡇⢀⠀⠀⠀⠀⡇⠈⠸⠐⡄⠘⡆⠈⠀⠀⢇⠀⠀⠀⡀⡏⠀⠁⡟⠴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢭⢻⢺⡌⢞⡈⣷⠈⣧⠀⠀⠀⠀⠀⠀⢻⡆⡌⠑⢆⠈⢟⠀⠀⡄⠈⠀⠀⠀⣰⠞⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠞⡴⣀⡀⢧⢝⠷⢇⠀⢠⠀⢇⠀⠀⠊⠒⠙⡄⠹⢡⡀⠱⢣⡆⢫⠀⠀⢸⠀⠀⠀⠇⢆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠔⣀⠀⠀⠀⠀⠀⢧⣝⠸⢱⠀⠀⠀⣀⡠⠇⣴⢀⠀⡆⡘⠱⠀⣄⠀⢆⢮⠈⠇⠀⠀⠀⡄⠘⡄⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠋⠴⢀⠀⠀⠀⠀⠀⠁⠔⣀⠀⢇⡃⠀⠀⠀⠀⠃⣰⠀⠁⠉⠉⣏⡙⠳⠀⠀⠀⢆⢌⣁⠈⠀⠀⠀⢆⠈⡂⢻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠉⠉⠈⠒⡠⢀⠀⠀⠀⠀⠀⠀⠎⣠⠀⠀⠀⡞⢄⠤⠠⠃⡜⣾⣓⣈⣊⢒⠖⠠⡀⢷⢟⠙⠀⠀⢄⡝⢓⠀⠀⠀⠀⣄⠘⣇⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡴⠀⠀⠀⠀⡟⢠⠀⠀⠁⡰⠇⢀⠀⡀⣀⢀⠀⠀⠀⠀⡀⣦⠿⠙⠀⡀⠢⢈⠀⠀⠀⠂⢃⢸⠇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡴⢀⠀⠀⠀⠁⡼⢀⠀⠀⠀⡜⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣹⣮⢗⠛⠈⡄⠷⠚⠒⠫⡾⢀⡞⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠖⣠⠀⠀⠀⠀⠀⠃⣰⠀⠀⠀⠀⠇⢀⡇⢀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠶⢠⠀⣄⠹⣅⡢⣟⠀⣅⣿⣴⠁⠞⢁⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠒⠒⠒⠄⠠⣀⠀⠀⠀⠀⠀⠀⠀⠃⣰⠀⠀⠀⠀⠀⡸⠀⡟⠀⠀⠀⠀⠀⠀⠁⠔⢀⠀⠀⠀⠀⠀⡇⡜⠀⡄⢶⣭⢋⠿⡪⠖⣠⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣦⠶⡶⠿⢧⠶⠴⠷⡷⣿⠱⡸⠀⠀⠀⠀⠀⠇⠀⠀⣿⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠇⣿⠘⠀⠀⠀⠃⠀⠎⠀⠀⠁⡀⣳⢦⠓⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠁⢹⠈⠀⣧⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠁⠔⣀⢀⠀⠀⠀⣬⠃⢠⠀⠃⢸⠀⠀⢡⠈⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣸⠀⠀⠀⠀⠀⡇⠀⣀⢤⡗⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠴⢁⠉⠀⠀⠀⠀⠏⢎⢀⡀⢽⡰⢸⠀⠀⠀⣅⠙⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠑⠈⠀⠀⠀⡀⠀⠀⠀⠀⡀⣄⠢⠉⠁⠉⠀⠀⠀⠏⢹⠞⢀⠀⣁⢅⠮⠒⡈⢳⡋⢻⣾⠀⢻⠀⠀⠀⠀⣧⣌⠓⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢦⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢄⠀⠀⣰⡆⢁⠀⠀⠋⣴⣀⠣⡏⡎⣿⢱⢣⠀⡇⠹⠀⠀⠀⡄⠣⠀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⣽⠀⡅⢁⠀⠋⣯⣶⣦⣿⡿⡇⠀⡇⣴⠘⠀⠀⠀⡀⢳⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⠲⠉⠀⠀⠀⠀⠀⠀⠀⠁⢸⠉⣾⠼⢞⣠⠃⣳⣇⡎⠀⡤⣸⡆⠀⡌⡇⢳⠁⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠫⠘⠀⠂⠒⠏⡽⣉⠊⡽⣎⠛⠛⣾⣹⡷⠹⠘⡟⢹⢠⠃⢠⡎⠿⣠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⣿⢵⣈⡿⢭⣬⡠⠶⢖⡝⣵⣧⢞⡭⣻⠇⣇⡀⠎⢠⠏⢯⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢧⢸⠀⠀⣄⠮⠙⠈⡀⢦⢕⠙⣀⣤⡼⠁⡼⢀⠎⢏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡆⠀⠁⡽⠀⠗⣀⠤⠒⠉⣌⠦⠮⡅⡪⠓⡭⡜⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠙⡇⢠⠀⡇⠀⠀⠀⠀⡀⣏⢠⡟⣺⢴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡇⠘⠀⡇⠀⠀⠁⠋⡴⢤⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠈⡇⠊⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀