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