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