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