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

⢸⡄⠉⢹⢸⣿⣿⣼⣿⣶⡿⣿⣿⣳⣬⢸⣽⡇⣿⣿⣿⣿⣿⡿⠟⠻⣍⣿⣷⡾⢸⡋⣉⠟⡿⢿⣿⣿⣿⣷⣾⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣶⣿⣿⣗⣞⣶⡿⣛⣇⣵⣾⣿⣷⣿⣿⣿⣿ ⣼⣧⣤⣼⣾⣯⣭⣿⣿⣭⣭⣷⣿⣿⣿⣬⣿⣧⣧⣿⢟⢝⣵⣶⣿⣿⣴⡿⠽⠦⠆⠁⠈⠁⠠⢤⠉⠋⢽⣭⣿⣿⣿⣿⣿⣿⣯⣯⣭⣭⣭⣭⣥⣭⣭⣭⡭⡭⣩⣭⢭⡭⢉⣭⣭⡍⠭⠉⠉⢩ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⡴⣿⣿⣟⡉⠻⢛⣳⣾⣯⣿⠵⣄⠀⠘⠀⠄⡈⣵⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣿⢿⣵⣿⣿⡟⠇⠀⠀⠸⣿⡿⠁⠀⠀⠀⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣼⣫⢽⠆⢘⡁⢀⡀⡆⣽⡯⡝⠻⣿⣿⣿⣿⡯⣿⣿⣿⣯⣛⣿⣿⣿⣿⠏⠀⠀⠀⣠⡾⠏⠁⠀⠀⠀⣼⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢂⣿⣿⣿⣿⣿⣿⣙⣽⣿⣿⣿⣞⡳⣯⠃⣀⢈⡤⠮⡅⣮⣕⠡⢤⡈⢛⢿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⣴⣿⠁⠀⠀⠀⣠⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣡⣾⠿⢘⡼⢯⣼⣾⣿⣷⣾⣿⡆⠹⢿⠿⣿⣿⣿⣿⡿⣯⣷⡟⠀⠀⠀⠀⣸⡿⠃⠀⠀⠀⠺⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⢹⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⣿⡿⢯⡿⣼⣏⢯⣽⣟⣿⣿⣿⣿⡀⢠⠁⢀⢻⣿⡿⢿⣥⣿⣿⠇⠀⠀⠀⠀⠉⠁⠀⠀⢀⣴⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠘⣶⣼⣏⡉⢾⣫⣿⣿⡪⠻⢼⣏⣷⠀⠀⠂⠘⢴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⠀⢟⣯⣿⣿⣿⣿⣿⢿⣿⡿⢦⠀⠀⢽⣿⡿⠷⠬⠉⠟⢛⡁⣠⡸⣯⡍⠀⡀⠀⢆⠈⠿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣧⠀⠈⠹⠿⠿⢿⣿⣿⣿⣻⠇⠀⠀⠈⠀⠀⠀⠀⠁⣠⣶⡿⣫⣵⠏⣿⢧⡄⠀⠰⡈⡰⣝⣿⡟⠁⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡜⣧⠀⠀⢤⣷⣿⣷⣿⣿⣿⡦⠀⠀⠀⠀⠀⣀⣴⣾⡿⣿⡅⣿⡴⠛⢹⣿⡟⠀⠀⢰⣹⢻⡿⠀⠀⠀⣠⣦⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⡃⠀⡈⠩⠹⣿⣽⠟⠃⠀⠀⠀⣠⣴⣿⡿⣟⣽⣿⣿⣓⣿⣥⣣⠬⠉⠀⡀⠀⠀⣧⢻⡇⠀⠀⠐⣻⣯⡀⠀⠀⣽⡿⣿⡿⠋⠁⣹⣿⣿⣿⣿ ⣿⣿⣿⣿⠻⠿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠉⠀⠀⠀⢀⣾⣿⡿⣫⣾⠿⣿⣴⣿⣿⣿⣿⣿⠇⣀⠑⠀⠀⢸⣧⣿⡇⠀⢀⣴⣿⣿⡅⠀⢸⠟⠁⠁⠀⠀⠀⠀⣤⣿⡿⠿ ⢰⣿⡿⠙⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⢀⠀⠀⠀⠀⠐⢀⣙⠛⢫⣬⡻⣥⣟⢿⣫⣿⣿⣿⣿⠃⣰⢧⠀⠀⢀⢸⣿⣾⣇⣴⣿⣿⣿⣿⣿⣦⠄⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀ ⣴⡟⠃⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣄⣽⣧⠀⠀⠀⠺⣻⢿⣶⣤⣭⣷⣾⣿⣿⡿⠟⠋⠀⠘⢫⠟⠀⠀⣈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣠⣶⡆⠀⣠⣾⠏⠀⠀⣠ ⡟⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠌⢳⡃⠀⠀⠀⠀⠈⠋⠋⠛⠙⠓⣈⣁⣤⢢⢴⡠⠄⠀⠀⠀⢰⣧⢾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠠⠏⠀⠀⣠⣿⡇⠀⠀⠸⣿ ⠀⠀⠀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠉⠭⠓⠒⠓⠃⠁⠀⠀⠀⠁⢸⣿⡯⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢀⢤⣾⣿⠿⠁⠀⢀⡜⠁ ⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣙⣿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡇⣿⣿⡿⢹⣿⣿⣿⠃⠀⣴⡄⠀⠀⢾⣿⠇⠀⠠⣾⣿⠁⠀ ⣾⣿⡿⢿⠿⠋⠁⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡄⠀⠀⠀⣠⠈⠀⣴⣀⣀⢀⠀⠀⠀⣺⣿⣿⣿⠋⣿⣿⠆⣘⣿⣿⣧⠀⣾⣛⣚⠀⢠⣬⣾⢇⣠⣾⡖⠀⠀⠀ ⣿⠏⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⠟⠋⠽⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⡇⣇⠀⢀⠄⠐⠿⠸⠿⠿⢾⣃⡇⡤⣐⣿⣿⣿⣿⣿⢸⠃⡴⣙⠻⢿⣷⢸⣿⣿⢻⣧⣿⣿⣿⣿⠏⣿⠀⠀⣻⡄ ⡟⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⡿⠋⠀⠀⠀⠀⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣅⣣⠀⢀⢲⣿⡆⡠⠌⠍⠤⠍⣘⣴⣿⣿⣿⣿⣿⢟⡜⣶⠨⠬⠂⢧⣾⣻⣟⣫⣿⣿⣿⣿⠟⠡⢸⡟⣤⢾⣻⣧ ⠇⠀⠠⣶⢿⠀⢀⣼⣿⡟⠁⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣛⢃⠛⠃⡿⠀⠈⠀⠉⠀⠁⠴⠚⣯⣽⣿⣿⣿⣿⣿⣿⣿⣭⣇⠀⠉⠀⡣⣼⠛⢩⣿⣿⣿⠿⠋⠀⠈⠀⢿⣿⠛⡗⣮⣝ ⠀⠀⠐⠁⠀⢀⣼⡿⠋⠀⠀⢠⠀⠀⠀⠀⣼⣟⣿⣿⣿⣿⣿⡿⢳⠭⠈⠀⢹⡇⠀⠀⠀⠀⢨⠀⢔⠻⢋⢄⣺⣿⣿⡿⣿⣹⢻⢟⣻⠰⢤⡢⡞⠇⣤⣶⣍⠁⠀⣀⡀⠏⠐⠀⠙⠛⢁⣼⢫⣿ ⠀⠀⠀⠰⢺⣿⡏⠀⠀⠀⡰⠃⠀⠀⢀⣼⣿⣿⣿⣿⣿⡍⡇⠈⠀⢠⣞⠀⢸⠇⠀⠀⢀⡄⠀⠐⡄⠋⣛⣾⣿⣿⢟⣥⣻⣿⣏⣿⣿⣷⡉⠊⠄⠚⣟⠻⠷⣄⣀⠀⠀⠈⠀⢀⢔⢩⢠⣜⠿⣿ ⣴⣆⡀⠀⢾⡿⠃⠀⠀⠀⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⠡⠃⡀⠀⢘⣿⣄⣚⣀⠀⣠⠘⠃⠀⠀⠁⠀⠉⠉⢹⡿⣼⡿⣯⣿⣿⠛⠿⠿⠃⣀⡤⣴⡿⢠⠆⢻⣭⠄⣀⡀⠀⢘⣼⣼⢮⣿⠶⢙ ⣿⣿⣁⢠⡆⠀⠀⢀⣠⡴⠂⠀⢈⡽⣽⡿⠛⠉⠁⠒⣄⠠⣸⡿⠹⢇⣿⣿⣿⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢈⡺⢿⣯⣿⣿⣿⣿⣿⣯⢉⣴⣶⣿⠁⢨⡆⠌⠃⠉⠉⣶⣴⢭⠘⠋⠀⠀⠰⣿ ⣿⣿⣿⡿⠁⠀⢀⢾⡟⠀⠀⣤⢟⡋⠉⠐⣀⣀⡀⠀⠛⢄⠹⢿⡹⣼⣾⣿⣿⣾⣿⣦⣤⠀⠀⠀⠀⢠⣀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⠁⠀⠀⠀⠀⠀⢀⣴⠐⠂⠀⠀⠀⠀⢀⡌⠙ ⣿⣿⣿⠓⠀⠴⡾⢼⡀⣴⠯⠘⠇⣼⣴⣮⣛⠧⢿⣶⣄⡀⠁⠏⠀⠤⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⣤⣼⣿⣶⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠂⠀⠀⠀⠀⢠⠌⠋⠀⠀⠀⢀⡴⡪⢯⠱⣿ ⣿⣿⠏⣀⡱⠲⣴⣶⣄⠀⣣⣤⣀⣝⠻⢿⣿⣷⡆⢈⠉⠙⠀⠀⢀⠳⣽⣿⣿⣿⡿⠛⠙⠻⣟⣿⣿⡿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣈⣻⣿⡎⣷ ⣿⡿⠀⢿⣾⣿⣿⣿⣿⣿⣆⣬⣟⡻⢷⣦⣬⣙⡋⠤⣾⡶⢗⠤⡿⢗⣈⡛⠋⠉⠀⠀⠀⠀⠀⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠤⠔⠐⠁⠀⠀⠀⠀⠀⠀⣤⣶⡾⡝⢿⣼⣻⣽⣿⣧⣿ ⡿⠃⠀⣷⣝⣿⣿⣿⣿⠿⠻⠿⣿⣿⣿⣶⣯⣽⣛⣻⣆⣤⣤⣖⣚⣻⣿⣿⠂⠒⠛⠂⠀⠀⠀⢾⠛⢯⣿⣿⣿⣿⣿⣿⣿⣿⣯⡅⠀⠁⠀⠀⠀⡠⣶⡄⠀⠀⠀⢙⡟⠻⢰⣿⣿⣾⣿⣿⣿⣻ ⡧⠉⣀⡉⢙⡛⣛⣻⡿⠿⢿⣶⣶⣦⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣶⣷⣷⣾⣿⣭⡆⡀⢠⠛⠁⠈⢡⢹⣿⣿⣿⣿⡷⠀⠀⠀⠀⣀⣼⣿⣷⡀⠀⢀⣼⣷⡳⢿⣿⡿⣿⣿⣿⣿⣿