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