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