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