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