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