⣍⠚⡴⣁⠎⡔⢢⠒⡴⠰⣀⠣⡘⢤⠣⠜⣠⠃⡌⢒⠰⡈⢆⠰⡀⢆⠡⢂⠔⠢⠄⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣗⠋⢻⡴⣀⡀⣀⢀⡀⠀⠤⠠⠤⠤⠤⠤⢄⣀⡀⠀⠀⠀⠀⣰⠋⢹⠁⠠⠁⠤⠀⠀⠀⠀⠐⠋⠀⠀⠀⢀⡤⠒⠉⠀⠀⠀⠀⠀⠉⠙⢃⠒⠤⡀⠀⢇⠀⠀⠀ ⣌⠳⢲⠡⠞⣌⢣⠓⡔⢣⠆⡓⠌⢆⠓⡘⢄⠣⡘⠢⡑⡐⠢⠡⠌⡄⢊⡿⡝⠒⠛⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠒⠀⢹⡀⢻⡷⢳⠀⢀⠀⡀⠠⢀⣠⣤⢤⣀⣄⡠⠀⠠⠉⠄⠒⡶⠁⢠⠃⠀⠁⠀⠀⠈⠀⠀⠀⠐⢀⣀⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⡆⠸⠀⠀⠀ ⡎⡽⢬⡙⢎⢆⠧⣙⠌⡇⣎⠱⣉⠎⡥⣉⢆⠳⣈⠱⢠⠡⢃⠱⢈⢸⡙⢠⣼⡆⣰⡷⣲⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢹⡜⡇⠄⢒⠠⣳⢋⣮⡇⠐⠢⣅⣉⠉⠉⠙⠚⠚⠦⢤⠏⠀⠀⠀⠀⠀⠀⢀⡡⠔⠊⡡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠰⡀⠇⠀⠀ ⣜⡱⢎⡜⢪⡜⡜⡢⢝⠲⣌⠳⣌⢚⠴⡡⢎⡱⢌⡱⢢⡑⢊⠔⡡⢂⠱⢿⣷⣘⡌⢊⣿⠁⠀⠀⣀⠠⠤⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢩⣧⣹⠈⣄⣃⣇⣱⣣⠁⠀⣸⠂⢈⣩⢷⠶⠶⣄⠤⠍⠒⠒⠒⠒⠒⠒⠒⠥⢀⡀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣀⣃⣰⠀⠀ ⣆⠳⡜⡌⠧⡜⡸⢡⡋⢞⡰⢓⡌⢣⢎⡱⢊⡔⢣⠒⡥⢊⡕⢪⡐⠌⠦⣯⣿⢛⡽⠞⠉⠉⠀⠀⠀⠉⠐⢄⠀⠉⠐⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣱⡴⠿⠽⠷⠑⠀⠧⡽⠤⠝⠶⠥⢔⣱⠛⢁⠄⠊⡠⠊⠁⠀⠀⠀⠀⠀⠀⠁⠁⠂⠈⡐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠈⢐⠂⠀⠀⠀ ⣎⢳⠹⣌⢳⡘⢥⢣⡙⠦⣑⠣⡜⡡⢎⡔⢣⠜⣡⠓⡬⢱⡈⢇⠬⣉⠖⣠⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠈⢢⣄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠃⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠈⠀⠀⠀⠀ ⡜⢣⠛⠤⠓⡘⠄⢃⡌⣱⣬⡱⢌⡑⠂⠌⠐⠈⠀⠈⠀⠃⠘⢈⠒⠰⢨⠃⠀⠀⠀⠀⠀⣀⡤⠒⠒⢒⡶⠁⠀⠀⠀⢀⠞⠁⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⡆⠀⠀⠀⢀⡴⣚⠭⠀⠁⠉⢒⢤⡀⠀⠀⠀⠆⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀ ⠌⠂⠉⠀⠁⠀⠈⠀⠀⢿⢷⣝⢶⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡇⠀⠀⠀⠀⣠⢿⡹⢦⡥⣀⠔⠀⠀⠀⡠⠐⠁⠠⢊⣁⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢣⠀⠀⣰⢿⣱⢯⣞⣦⣀⢠⣋⡶⣱⣄⠀⠀⡜⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢶⣃⠑⠭⡻⣮⣳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠣⠀⠀⠀⠠⣿⣏⣿⡿⠋⠀⠀⠀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡌⠄⠀⠱⣀⣯⢷⣯⣿⣿⣿⣿⣯⣟⣾⡱⣞⡆⠔⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠠⠀⠀⠀⠀⠀⠀⠉⠳⣄⠈⠚⣽⡛⠭⠚⣃⠤⠠⢤⡀⠀⠀⡏⢧⡆⡀⢀⣀⠿⠚⠁⠀⠀⠀⣀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠂⠀⠀⠙⠛⠾⢿⣿⣿⣿⣿⡿⠷⠟⠊⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣷⢑⡖⢌⣠⣤⣶⢿⠢⣀⠀⢱⡄⠈⠉⠁⠀⠀⠀⠀⠀⣀⠞⠁⠀⠀⠀⡀⠤⠀⠒⠂⠀⠀⠀⠈⠁⠒⠒⠒⠀⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⡧⠉⡰⠖⠒⠀⠀⠠⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠳⢧⡎⢀⣼⣟⠇⠀⠀⠉⠘⠋⠹⣿⣴⣠⠄⣄⢢⢤⢡⡶⠋⢀⡠⠐⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣁⡐⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡠⢀⢢⠞⡵⠁⡰⠀⠀⠈⠈⠀⠀⠈⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⠉⡩⠏⡉⠉⣉⠓⠲⠒⡒⠶⢮⠭⢎⣀⣀⡀⠀⠀⢁⠃⠈⠻⣿⣿⣮⣷⣾⠏⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠢⢀⠀⠀⠀⠀⠀⠀⠈⠑⢷⣦⢣⡜⣰⢂⡅⡒⣌⠒⡬⢒⠥⣋⢬⣻⠗⡀⡇⠀⠀⠀⠀⠀⡇⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠧⢊⠁⡀⢠⡾⠉⠙⠓⠑⣒⠶⠌⠭⢍⡐⠒⠺⠭⠭⠞⣶⣤⣤⣙⣿⣿⡿⠡⠊⠔⠈⠀⠀⠀⠀⣀⣀⡤⠤⠒⠒⠒⠒⠒⠒⠒⠂⠤⠤⣀⣐⠀⠀⠀⠀⠀⠈⠐⠠⢀⠀⠁⠠⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢧⣿⡼⣵⢮⣝⡶⣭⣾⣼⣿⡟⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⡘⠀⢂⡴⠉⠀⠀⠀⠀⠀⠀⡆⠈⠀⢒⣊⣭⣒⣀⡀⢄⡀⠀⠀⠈⠙⡻⢐⠁⠁⠀⠀⣀⣤⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⢦⣤⣀⠀⠀⠀⠈⠂⡀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠾⠿⠿⠟⠛⠑⠈⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠇⠉⠙⠒⠻⠶⢆⣔⠒⠂⠀⣉⠝⠉⠉⠁⠀⠀⠀⠀⡭⠱⢖⠢⠤⣄⣴⠁⢸⣀⣠⡴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⢤⣄⡀⠀⠀⣨⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠢⠄⣀⡀⠀⠀⠀⠀⠀⣀⠤⠞⠋⠉⠀⡇⡤⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠚⠉⠀⠑⢄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⢀⠄⢀⡀⠀⢀⣤⠀⠀ ⡗⢌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⠤⠒⠊⠉⠀⠀⠀⠀⠀⣸⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⢠⣢⠆⠔⣡⣔⠞⠧⣥⣧⣀ ⡶⢾⡴⣦⢶⣤⢶⣤⢦⡴⣤⢦⢦⢶⡶⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠚⠓⠃⠀⠈⠀⠀⠈⠀⠀⠁ ⣟⣧⣻⠼⣧⣻⢮⣽⢺⡽⣹⡞⣽⡺⣝⢯⡻⣭⢻⡝⣯⢻⡝⣯⠯⣽⣩⣿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠌⠒⠋⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⡶⢯⣟⣧⢟⣞⣮⢟⣼⣳⡽⣣⣟⠾⣭⠷⣭⢷⣹⣎⢷⣹⢎⡟⣶⡻⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣀⣤⠴⠚⢏⣡⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⣒⡖⣲⢤⠤⡤⢤⠤⡤⢤⡤ ⣯⣟⡿⣞⣾⣻⢾⡽⣞⣷⣫⢷⣻⢞⡿⣭⣟⣧⣟⡶⢯⣻⡼⢯⡽⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠔⢁⣾⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡶⣹⡱⢎⣻⣜⠧⣫⡝⠮⠵ ⣿⢾⣽⣻⣞⡷⣯⢿⡽⣾⡽⣯⢯⡿⣽⣞⣳⡽⣾⡽⣯⢷⣻⣏⡷⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣅⣀⡾⢋⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢳⠻⠯⣅⠤⢤⢖⡲⣒⢖ ⣿⣟⣾⢷⣯⢿⡽⣯⣟⣷⣻⣽⢯⣟⡷⣯⢿⣽⣳⢿⡽⣯⡷⠋⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡹⠋⠀⠙⣗⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢏⡳⣌⡻⡜⢮⡱⣚⢬ ⣿⣯⣿⢿⣾⣟⣿⣽⢿⣞⣯⣿⣻⣾⣻⣽⣟⣾⡽⣯⣿⠏⠁⠀⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠘⢮⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠙⠒⠧⣷⣙⡶⣩⣓⢎ ⣿⣿⣻⣿⣟⣾⣿⣯⣿⣟⣯⣷⡿⣷⣿⣳⣿⡽⣟⣷⠏⠄⠡⠐⣸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠘⣯⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢇⠄⠀⠀⢱⣰⠩⠕⠚⠮ ⣿⣿⣿⣯⣿⣿⣷⣿⣯⣿⣿⣽⣿⣟⣾⣿⣳⣿⣿⠏⡘⠠⢁⠱⡘⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠸⡾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢸⡋⠁⠀⢘⠇⠀⠀⠀⠀ ⣿⣿⣿⣹⣿⣷⣿⣏⣿⣷⣿⣿⣾⣿⡿⣷⣿⡿⡾⡀⠁⠆⢁⠆⢱⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠆⠀⠀⠀⠀⠀⠀⠀⢿⣇⠆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠆⠸⣿⡿⡆⠀⠀⠀⠀⠀⠀ ⣿⣿⣻⣿⡿⣿⣿⣿⣿⣻⣿⣽⣿⣷⣿⣿⣻⣽⠃⠌⡠⢁⠆⡘⢂⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⡌⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⡆⠀⠀⠀⠀⠀⠀⡀⠀⠄⠐⠀⣯⣿⣿⠆⠀⠀⠀⠀⠀ ⣿⣟⣿⣿⣿⣿⣯⣿⣿⣿⡿⣿⣿⣾⣿⣽⣿⠃⡌⠐⣁⠢⢌⠠⢃⠭⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡑⢨⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣧⠀⠀⠀⠄⠈⠀⠀⠄⠂⠈⠄⣹⣿⣟⠳⠀⠀⠀⠀⠀ ⣿⣿⣻⣯⣿⣾⣿⣿⣿⣷⣿⣿⣿⣯⣿⣿⢣⠘⠠⠑⡠⠒⡈⠆⣍⠲⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢣⡙⢄⠈⠠⠀⠀⠀⠀⠀⠀⠌⠨⣿⡆⠀⠈⢀⠠⠁⠂⠠⢈⠐⠠⣹⣿⡷⠀⠀⠀⢀⣄⡄ ⣿⣿⣻⣿⢿⣿⣟⣿⣾⣿⣿⣿⣷⣿⣿⠏⡔⢨⠑⢨⠐⡡⢌⡱⢂⠳⡸⣷⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⢧⡘⢄⠊⠀⠀⠀⠀⠀⠀⠀⠠⠁⢾⣷⠀⢁⠠⠀⠄⠡⠐⠠⢈⠄⣹⡬⢤⣀⣀⣀⣸⣯⣛ ⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡜⡠⢃⠌⢂⠱⡐⢆⠲⣉⠶⣱⢻⡄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡹⢦⡉⢆⠘⡀⠀⠀⠀⠀⠀⠀⠀⡁⢊⣯⡇⠀⢀⠂⠌⠀⠌⢠⠃⡌⣏⣷⢻⠀⠉⠀⣿⣿⡽ ⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢣⢣⠑⡄⢊⠄⢣⠘⣌⠲⣡⢓⡥⣻⢿⠀⢄⠀⠀⠀⠀⡇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡷⣙⢦⡙⡄⠃⠀⠀⠀⠀⠀⠀⠀⠄⠠⠱⣿⢷⠈⡀⠐⡈⠐⡈⢆⡱⢂⣷⣟⡎⠀⠀⠀⣸⣧⣿ ⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡧⢏⡆⠣⢌⠢⣌⠣⡙⢤⠳⡰⣋⠶⣭⢿⣇⠈⠂⠀⠀⠀⡇⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡳⡝⢦⠓⡌⠀⠁⠀⠀⠀⠀⠀⠀⡀⠢⠑⣿⣿⠐⠠⠁⠄⡡⢘⠦⡱⣩⣿⡾⣽⣄⣰⣿⠏⡽⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣜⢧⢊⡕⢨⠒⣌⢣⡙⢆⢣⡓⣭⣚⣵⣻⣿⣀⠀⠀⠀⠀⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⢳⡝⣣⢋⠄⠡⠀⠀⠀⡀⠐⠀⠐⡀⠢⡙⣜⣿⡆⠱⣈⠆⡑⢎⡖⣧⣿⣿⣻⣽⣯⢿⣾⣟⣛⣞ ⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡻⣜⠮⡱⡈⢆⡍⢢⠕⡬⢍⢦⣙⢦⣝⣶⣻⣿⡧⢤⠀⠀⠀⢡⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣣⢟⡼⢣⡃⠌⡐⠀⠈⠀⠀⡀⠄⠠⠀⢥⡙⢾⣷⣏⠳⣌⢎⡱⢮⣽⣾⣿⣿⣿⣿⢿⣾⡿⣿⡽⢯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠷⣍⢶⢡⠓⢦⡘⣣⠚⡜⣎⠶⣙⠾⣼⣞⣷⣿⣿⡂⢄⡀⠀⢸⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⢏⡾⣍⢳⠈⠔⠠⠀⠌⠠⠐⠀⠄⠠⡉⢦⡙⣮⣽⣻⣝⣮⢳⣝⣿⣾⣿⣿⣿⣿⡟⠛⢯⣷⣿⢛⣯ ⣿⣿⣿⣿⣿⣿⢿⡿⣝⣯⢿⣯⢿⡜⣎⠧⣙⢆⡣⢥⡛⡴⢮⣙⢧⣻⢷⣻⣾⣿⣿⡝⡇⢀⠀⢀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⢟⡼⢎⡵⢈⢂⠡⠐⠠⠁⠄⠌⠠⡁⢜⢢⡝⣶⢻⣽⡿⣼⣿⣾⣿⣿⣿⡿⠿⢯⣤⠤⠼⣼⣭⣟⡿ ⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣻⣞⣭⡚⣥⢚⡼⣡⠟⡼⣣⢟⣮⢟⣯⣿⣿⣿⣿⣿⣷⡦⣄⠸⡆⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣿⣿⡽⣏⢾⡩⢖⡁⢎⠰⡀⠅⠌⡐⠠⢑⡈⢎⡵⣺⢵⣻⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠈⢹⣿⣿⡽⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⢶⣙⢦⢏⡶⢭⣫⢷⡹⣞⡾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⢿⣱⢣⡐⠠⠄⣀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⣸⣿⣿⣿⣹⠶⣙⠦⣘⠰⠢⡑⢌⠒⠠⢃⢦⡙⣮⢵⣫⣞⣿⣿⣿⣿⣿⣿⣿⣟⣒⣲⡦⢤⣤⣦⣿⣭⣻⡜⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢻⣿⣿⣟⣮⡝⣮⢻⣜⣳⣝⣮⡟⣵⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⡳⣎⢦⡱⢤⡑⣌⠒⣄⠠⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠠⣀⠰⣬⢿⣿⣿⡷⣯⢻⣍⠞⡤⢋⡕⠸⡀⢎⡱⢡⠶⣹⢎⡷⣱⢿⣿⣿⣿⣿⣿⣿⣟⣿⢻⣽⣿⣿⣟⣿⣿⣿⡿⢓⡿ ⣿⣿⣿⠿⠟⢋⠍⠒⡘⢂⡙⣿⣿⣿⣷⣻⣽⣻⣞⣧⣟⡶⣟⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣻⡶⣝⣦⣻⢤⡗⣜⢢⢣⡜⣰⣃⢬⡐⣌⠢⣌⠔⣦⣩⢿⣧⣏⣷⣿⣿⣿⣿⣿⣽⣳⣎⠟⡴⢣⢜⡡⣝⢢⡜⣭⣛⣧⢻⣜⣣⣿⣿⣿⣿⣿⣿⣟⡾⣵⣻⣿⣿⣿⣿⣿⣿⣧⣛⣰⣿ ⠟⠩⢁⠂⠅⠂⠌⡐⢠⢁⠦⣹⣿⣿⣿⣷⣯⣷⣿⣾⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣾⣯⣿⣻⣷⣞⣾⣵⣏⣿⣼⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣼⢫⢞⡱⢮⡵⢮⣳⡽⣳⢏⡾⣱⢎⣷⣿⣿⣿⣟⠿⣞⣼⣻⣼⢳⣟⣿⣿⣿⣿⣿⣏⣿⣿⣾ ⢈⠒⣄⣊⣬⣼⣶⢾⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡾⣽⣎⡿⣽⣞⣯⢷⣻⡽⣞⣳⣭⣿⣿⣿⣟⣧⣟⣿⣹⡞⣵⢯⣟⣾⣿⣿⣿⣿⣿⡏⣿⣿⣿ ⣾⡽⣶⣯⣿⣷⣿⡿⠿⠛⠋⢭⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⣛⠛⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⣷⣻⣞⡯⣷⣹⣽⣷⣿⣿⣿⣿⣻⢾⣹⠾⣵⣻⣽⣻⢾⡿⣿⣿⣿⣿⣿⡇⣿⣿⣿ ⣿⣿⢿⣽⣿⡏⢁⣄⠁⠈⢀⡨⠕⠚⠩⠍⡒⠤⣀⠲⠱⡈⣽⠁⠂⠙⠘⠈⠀⠁⢈⠀⡀⠉⣿⣾⣳⣯⢿⣽⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣞⡷⣯⢷⣻⣿⣿⣿⣿⣿⣿⣿⣯⡷⣯⣟⣷⢻⡾⣵⣯⣟⡷⣾⣹⣟⡿⣧⣸⣟⣾ ⣿⣿⣻⣯⣿⣷⣧⣾⠿⢒⠩⠀⠄⡀⢀⠀⠀⠀⠀⠀⢀⣴⡧⠐⢀⠂⢀⠀⠀⠀⢀⠐⠨⠀⠹⣿⣿⣯⡿⣽⣳⣯⣿⢾⣷⣻⣾⡽⣯⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⡿⣿⣻⣟⢿⣻⡿⠟⠛⠉⠙⡛⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠟⣍⠒⠤⠀⠈⠙⠳⠿⣞⣯⣟⢷⣳⣟⣾⣳⣟⡾⣽⢯⡿⣽⢾ ⣿⣿⣻⣟⣿⣿⠞⡁⢆⠁⠂⠁⡀⠀⠂⠈⠀⠀⢀⣴⡿⢿⣧⣄⠀⠈⠀⠂⠈⠐⠀⠈⠀⢀⣾⣿⣿⣷⣿⣿⣿⣽⣿⣾⣿⣿⣫⣿⣷⣻⣞⣷⣻⣞⡷⣯⢷⣻⡾⣽⣳⡿⠞⠋⠁⠀⠀⠀⠀⠀⢀⡤⠖⠩⠐⠠⠄⠐⠈⠉⠍⠛⣯⠙⠰⠀⠃⠀⠁⠀⠀⢀⠀⠂⠄⠀⢻⣾⢯⣷⡻⣞⡷⣯⢿⡽⣯⢿⡽⣯ ⣿⣟⣯⣿⣿⠀⠠⠑⠂⠈⠄⠀⠀⠀⠀⢀⣤⣶⠟⣫⣾⣿⣿⣍⣻⣶⠶⣤⣶⣤⣤⣠⣴⣾⣿⡿⣟⣿⣻⣟⣿⣟⡿⣿⣿⢿⣿⣿⣷⣻⣞⣷⣻⢾⣽⢯⣟⣷⣻⣷⠋⠀⠐⠀⠂⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣄⣀⣀⣀⠀⢀⣀⠀⣈⣠⢀⣐⣴⣿⣯⢿⡶⣿⣽⣻⡽⣯⣟⡷⣯⢟⣷ ⣿⣿⣿⣽⣷⡀⠀⠀⠀⠀⠀⣀⣤⣦⠿⣛⣭⣶⣿⣿⣿⣿⣿⡿⣿⣿⣿⣶⣾⣿⣿⣿⢿⡿⣿⣽⡿⣾⢷⣻⡾⣽⣻⣷⣻⣿⣿⣟⣷⣻⣽⣾⡽⣯⣟⡿⣾⢷⣿⣿⣠⣤⣀⣠⣀⣤⣤⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⣯⣟⡷⣭⢷⣻⠷⣯⢿⣝⡿⣞ ⣿⣿⣾⢿⣿⣿⣾⣾⣷⣟⣛⣫⣵⣶⣾⣿⣿⣿⡿⣿⣻⣷⢿⣽⣿⣳⣯⡿⣽⣿⣽⡾⣿⣻⣷⢿⣽⣟⣿⣽⣻⣽⣟⣾⡽⣟⣷⢿⡾⣽⣳⣯⣟⡷⣯⢿⣽⣻⣾⢿⡿⣷⣿⣿⣿⣿⣿⠇⢀⡀⠀⠀⣀⣀⣤⣦⣄⣿⣶⣶⣿⣿⡿⣟⣿⢯⣟⣾⣽⣻⣽⣳⢿⡾⣽⣞⡿⣾⡽⣾⣽⣻⢯⣟⡿⣽⣻⢾⣽⣻ ⣿⣿⡾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣟⣷⣿⣟⣯⣿⣟⡿⣞⣿⡷⣿⢷⡿⣾⢿⣽⣻⣽⢿⡾⣽⣾⣻⢷⣟⣾⢯⣿⣻⣽⢯⣟⡿⣽⣾⡽⣟⣿⣻⣾⣻⣞⣯⣟⡿⣽⣻⣿⡿⣿⣾⣷⣷⣿⣷⣿⣿⣿⣿⣿⣿⢿⣻⣿⢷⣻⣟⣾⣻⣞⡷⣯⢷⣯⣟⣯⣟⡷⣯⢿⣳⢿⣽⡾⣽⣻⢾⣝⡷⣯⣟⣾⡽ ⣿⣟⣿⣿⡿⣿⣾⢿⣷⢿⣻⣯⣿⣾⣟⣷⣿⣻⣾⡿⣽⣿⣾⢿⣻⣯⢿⣟⣿⣻⣯⣿⣯⢿⣽⣟⣿⣽⡷⣿⣻⣯⢿⣯⢷⡿⣽⣿⡾⣟⡿⣞⣿⣻⣷⣻⣞⣯⣟⣾⢿⡽⣟⣷⣟⣿⣟⣯⡿⣟⣿⢿⣻⡿⣽⡷⣟⣾⣻⡽⣾⢯⣷⢯⣷⢿⣽⣻⣽⣳⣟⢾⣳⢯⡿⣽⣯⣟⡿⣾⣽⣻⣽⣻⡾⣽⢷⣻⡾⣽ ⣿⣿⣿⣽⣿⣟⣿⣿⣻⣿⢿⣻⣽⣷⣿⣟⣿⣽⣷⢿⣟⣾⣽⡿⣟⣿⣿⣻⣽⡿⣽⣷⢿⣯⣿⣞⣿⣾⢿⣽⣿⣽⡿⣯⣟⣿⣷⣯⢿⣻⣿⣻⡽⣷⢯⣷⢿⣳⣟⣯⣿⡽⣟⡿⣞⣷⣻⢷⡿⣯⣟⣯⢿⡽⣷⣻⣟⡾⣽⣻⣽⢯⣟⡿⣞⣯⡷⣯⢷⣻⣞⣯⢿⡿⣽⣷⣻⢾⣻⢷⣯⢷⣯⢷⣻⡽⣯⢷⣻⣽