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

⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠉⠉⠁⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⠤⠤⢄⡀⠀⠀⠀⠀⢾⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣦⣀⠀ ⣿⣿⣿⣿⣿⣿⠇⠀⠀⢀⣀⣠⣤⣤⣤⣴⣶⣶⣦⣤⣤⣾⡟⠋⢉⡉⠁⡟⢿⡄ ⣿⣿⣿⣿⣿⣿⢂⣠⡾⣿⠋⠉⠁⢠⣦⢄⠀⠈⣿⠀⠀⣿⡇⢴⡻⣷⡢⣧⢸⣷ ⢻⣿⣿⣿⣿⣿⠟⠉⠀⣿⡀⠀⢞⣁⣛⠤⠃⠀⣿⠀⠀⢸⣷⣀⣸⣖⣀⣸⣿⡿ ⢠⡟⠋⠻⠿⠟⠀⠀⠀⢿⣧⣤⣤⣴⣾⣿⡤⠶⠟⠀⠀⠀⠻⡉⠉⠉⠁⠀⠈⣷ ⢸⣄⠈⢹⠂⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⢀⡄⠀⠀⠀⠙⠢⢄⠀⠀⠀⣿ ⠀⠹⣦⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⡤⢤⣀⣀⡠⠏⠀⠀⠐⢲⡇ ⠀⠀⠘⣷⠂⠀⠀⠀⠀⠀⠀⣀⠀⠀⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢸⡇ ⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣊⣯⣽⣵⣷⡇⠀⠀⠀⡇ ⠀⠀⠀⠈⣧⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⠿⠛⠃⠀⠀⠀⣇ ⠀⠀⠀⠀⢹⡀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠉⠠⠒⠂⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠘⡇⠀⠀⠱⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⠀⡏

⠀⠀⠀⠀⠀⠀⢀⣤⣤⡴⢾⠾⠛⠾⠛⠶⠟⠷⡿⠶⡶⢶⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⠟⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣦⡀⠀⠀⠀⠀ ⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀ ⠀⠀⣼⠋⠀⠀⢀⣀⣠⡄⠤⣀⣤⣠⣀⣠⣠⢆⢤⡠⣄⣠⠀⠀⠀⠀⢻⡆⠀⠀ ⠀⢰⡏⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⢿⠀⠀ ⠀⢸⡇⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢸⡀⠀ ⠀⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠘⡄⢸⡇⠀ ⠀⢸⡇⢸⠀⠀⠀⠀⠀⠀⢀⠤⠐⠊⠉⠉⠒⠂⠤⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀ ⠀⢸⡇⢸⢠⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⢠⡴⠶⠶⠶⠶⠶⠶⢶⡄⡇⢸⡇⠀ ⠀⣸⠇⣸⣾⠃⠀⢀⣀⣒⣰⠀⠸⣷⠾⠷⣾⡇⠀⣮⠕⢒⣄⠀⠘⡟⣷⣸⣧⡀ ⣼⢛⣾⡻⢸⠀⢠⠁⢴⡆⠈⡆⠀⡇⠀⠀⢸⡆⠸⡁⠰⡆⠀⣧⢰⡇⠷⢻⠊⣿ ⢿⠀⢳⠀⠸⣇⠀⠉⠒⠒⠉⠀⣸⠇⠀⠀⠸⣇⠀⠈⠑⠒⠉⠁⣸⠇⠀⡇⠀⡿ ⠸⣇⠘⢰⠀⠈⠛⠓⠒⠒⠒⠛⠉⠀⠀⠀⠀⡉⠛⠛⠛⠛⠛⠋⠁⠀⢣⠁⢸⠇ ⠀⢻⣆⡇⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⢸⣤⡟⠀ ⠀⠀⠸⣷⠀⠀⠀⠀⠀⢀⠐⢇⠚⠳⢄⣠⠔⠉⠡⠇⢄⠀⠀⠀⠀⡀⢸⡇⠀⠀ ⠀⠀⠀⣿⠀⠈⠒⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠂⠉⠀⣾⠃⠀⠀ ⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⡀⠀⢀⣀⣀⣀⣀⣀⣀⡀⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠉⠠⣀⣀⣀⣀⡠⠄⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀ ⠀⠀⠀⠀⠘⣗⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠐⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠈⠑⠒⠤⠤⠤⠤⠤⠐⠊⠁⠀⠀⠀⢠⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠛⠶⠶⢤⣤⣤⣤⣤⣤⣤⣤⣤⠤⠶⠶⠛⠋⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣠⣴⣾⣴⣾⣿⣿⣶⣿⣿⣶⣾⣿⣷⣦⣿⣷⣦⣤⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣿⡿⠛⠋⠙⠋⠁⠀⠈⠉⠀⠀⠉⠉⠀⠈⠉⠋⠉⠉⠛⠋⠙⠻⢿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣾⣾⡿⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⠏⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⣄⠀⠀⣀⡀⣀⡀⠀⢀⡀⠀⣤⠄⣠⡀⢀⣄⠀⠀⣀⠀⠀⠀⠀⠀⠀⠙⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⣹⡶⠶⠶⠟⠋⠉⠉⠙⠛⠋⠳⠾⠳⠶⠋⠷⠞⠉⠋⠉⠛⠉⠙⠚⠛⠷⣄⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀ ⠀⠀⢰⣿⠃⠀⠀⠀⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⡆⠀⠀⠀⠀⢿⣷⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠶⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⢸⣿⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢸⣿⠀⠀⠀ ⠀⠀⢸⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⠀⠀⠀ ⠀⠀⢸⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠴⠚⠋⠁⠀⠀⠀⠀⠉⠙⠓⠒⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⠀⠀⠀ ⠀⠀⢸⣿⠀⢸⡇⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣠⣄⣤⣤⣤⣀⠀⢸⠀⢸⣿⠀⠀⠀ ⠀⠀⢸⣿⠀⢸⡇⢰⣿⠿⠿⠛⠛⠛⠛⠛⠿⣟⠛⠛⠿⣿⡄⠀⣀⡀⠀⢰⣿⠛⠛⠛⢻⣛⠙⠉⠉⠋⠉⠛⠛⣿⣧⣸⠀⢸⣿⡆⠀⠀ ⠀⠀⣸⡿⠀⢸⣷⣿⡿⠀⠀⠀⠀⠤⠤⠖⠒⣠⠗⠀⠀⢿⣿⣿⣿⣿⣷⣿⣏⠀⠀⠲⣤⣉⡛⠒⠶⠤⠄⠀⠀⢿⡿⢿⣧⡘⣿⣧⡀⠀ ⢀⣼⣿⣇⣠⣾⡟⢹⡇⠀⠀⢠⠖⠒⣒⣛⠉⠓⣄⠀⠀⢸⡏⠁⠀⠀⠈⢻⣏⠀⠀⣤⠞⠉⢉⣉⠉⠓⢦⠀⠀⣸⡇⢸⡟⡿⣏⠻⣿⡶ ⢸⡿⢡⣾⡿⣽⡇⢸⡇⠀⠀⣏⠀⠘⢿⡯⠀⠀⣸⠇⠀⢸⡇⠀⠀⠀⠀⢸⣿⠀⠀⢿⡀⠀⢻⢧⠄⠀⢘⡧⠀⣿⡇⠘⠛⢠⡏⠁⢻⣿ ⢸⡇⠀⢹⣧⠈⠀⢸⣿⠀⠀⠈⠒⠶⠤⠤⠖⠋⠁⠀⢀⣾⡇⠀⠀⠀⠀⢸⣿⡀⠀⠀⠉⠓⠒⠶⠒⠒⠋⠀⠀⣿⡇⠀⠀⡟⠀⠀⢸⣷ ⢸⣿⡀⠀⣿⠆⡀⠀⠻⣷⣄⣀⠀⠀⠀⠀⠀⠀⣀⣠⣾⡿⠀⠀⠀⠀⠀⠀⢻⣷⣄⣀⣀⣀⣀⣀⣀⣀⣀⣠⣾⠟⠁⢰⡀⢻⠀⢀⣾⡇ ⠀⣿⣧⠀⠹⢼⡇⠀⠀⠈⠉⠛⠻⠿⠿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠉⠉⠁⠀⠀⠸⡇⠋⠀⣸⣿⠀ ⠀⠸⣿⡆⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⢀⣿⡇⠀ ⠀⠀⠹⣿⣦⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣶⣿⠏⠀⠀ ⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠠⠶⠿⢦⣄⠀⠀⢀⡴⠟⠛⠃⣨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⡇⠀⠠⣄⡀⠀⠀⢀⣠⡤⠚⠀⠈⠓⠀⠀⠀⠉⠛⠛⠋⠀⠀⠀⠀⠋⠀⠉⠳⢤⣀⣀⠀⣀⣠⠴⠂⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠉⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⣀⣀⡤⠴⠶⠤⢤⠤⠴⠶⠦⠤⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢀⣀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠒⠒⠒⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⡗⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠃⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠓⠒⠒⠒⠖⠚⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣶⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢛⠛⠻⠿⠿⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⠿⠿⠛⠛⢋⠉⡁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣧⣴⣾⣿⣿⣷⣶⣿⣿⣿⣶⣾⣿⣿⣷⣤⣽⣿⣶⣤⣀⣴⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣾⣿⡿⠿⠻⠿⠟⠋⠁⠉⠛⠟⠋⠉⠙⠛⠛⠋⠉⠛⠿⠿⠛⠛⠿⣿⡿⠻⢿⣿⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣠⣾⣿⠟⠉⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢷⣤⣀⣀⣶⣄⣀⣀⣤⣄⠀⣦⡄⠀⢀⣤⡄⢀⣼⣟⣀⣼⣦⣀⣰⣷⠀⣀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⡇⠀⠀⠀⠀⠀⠀⣨⣿⠛⠓⠓⠛⠛⠉⠉⠉⠉⠙⠛⠉⠉⠛⠛⠛⠿⠛⠹⠻⠛⠉⠉⠉⠉⠙⠋⠉⠙⠛⠛⠛⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⣠⣶⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢶⡆⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⠀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⠟⠛⠛⠛⠶⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⣸⣿⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⢿⣿⡇⠀⠀⠀ ⠀⠀⠀⢻⣿⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⡇⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠟⠋⠉⠉⠉⠛⠷⠦⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⡇⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠞⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢸⣿⡇⠀⠀⠀ ⠀⠀⠀⣸⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣄⡀⠀⢸⠀⠀⢸⣿⡇⠀⠀⠀ ⠀⠀⠀⣿⣿⠀⠀⢸⠀⢠⣾⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⠿⠿⠿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢠⣾⣿⠿⠿⠿⠿⡿⠿⠟⠟⠛⠛⠟⠛⠛⠿⠿⢿⣿⡆⢸⠀⠀⢸⣿⡇⠀⠀⠀ ⠀⠀⠀⣿⣿⠀⠀⢸⣤⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⠛⢢⡀⠀⠀⢹⣿⣦⣤⣶⣶⣦⣤⣼⣿⡇⠀⠀⢠⡄⠙⠳⢦⣤⣀⣀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣆⠀⢸⣿⣇⠀⠀⠀ ⠀⠀⣠⣿⣿⠀⠀⣼⣿⣿⣿⠁⠀⠀⠀⠀⠈⠉⠉⢉⣉⣠⣶⠏⠁⠀⠀⢸⣿⣿⡿⠟⠛⠻⢿⣿⣿⡇⠀⠀⠀⠹⣷⣶⣦⣬⣭⣍⣉⠉⠀⠀⠀⠈⣿⡏⢻⣿⣷⣈⣿⣿⣶⣄⠀ ⠀⣶⣿⣿⣿⣠⣾⣿⠏⢸⣿⠀⠀⠀⠀⣼⠛⠛⢉⣉⣍⠀⠉⢳⡄⠀⠀⢸⣿⡅⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⢰⡾⠏⠀⢀⣀⣀⠀⠈⠻⣦⠀⠀⢠⣿⡇⠘⡏⣻⡿⣅⡙⢿⣿⡾ ⢸⣿⡏⣀⣞⣿⣿⣹⠀⢸⣿⠀⠀⠀⣼⠁⠀⠘⣿⣯⣍⠀⠀⠀⣿⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⢸⣇⠀⠀⢸⣿⣬⡀⠀⠀⢻⡇⠀⢸⣿⡇⠀⠿⠃⣱⡟⠓⠸⣿⣟ ⢸⣿⠀⠉⢻⣏⠈⠛⠀⢸⣿⡆⠀⠀⠙⢷⣤⣀⠈⠉⣀⣠⣶⠞⠁⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠙⠶⣦⣄⣁⣈⣀⣤⡴⠟⠁⠀⢸⣿⡇⠀⠀⢠⡿⠀⠀⠀⣿⣧ ⢸⣿⡄⠀⠀⣿⡇⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢀⣿⡿⠃⠀⠀⢸⣇⠀⠀⢀⣿⡿ ⠸⣿⣧⠀⠀⣿⡟⢀⡀⠀⠈⠻⣿⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣿⠟⠁⠀⠸⡄⢈⣿⠀⠀⣼⣿⡇ ⠀⢻⣿⡇⠀⠘⠧⢸⠀⠀⠀⠀⠈⠉⠙⠛⠿⠿⠿⠿⠿⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⣷⠘⠁⠀⢰⣿⡿⠠ ⠀⠀⣿⣿⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⣼⣿⠁⠀ ⠀⠀⠘⣿⣿⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⣼⣿⠏⠀⠀ ⠀⠀⠀⠙⠿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⡇⠐⠚⠛⠻⢶⣄⠀⠀⠀⣀⣴⠟⠛⠛⠛⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣠⣤⠾⠀⠈⠻⠆⠀⠀⠀⠀⠙⠓⠶⠚⠛⠁⠀⠀⠀⠀⠘⠃⠀⠉⠳⣦⣀⠀⠀⠀⠀⠀⢀⣠⡶⠂⠀⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠈⠛⠷⠶⠶⠶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠶⠾⠛⠋⠁⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣀⣀⣀⣠⠴⠶⢦⣤⣀⣤⠴⠶⠶⢦⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⣶⣤⣄⣀⣀⣀⣀⣀⣠⣴⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⠶⢶⣶⣦⣤⣤⣤⣤⣤⣤⣶⣶⠶⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣷⣶⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣿⡿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠙⠛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠛⠛⡉⢁⠀⣀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠴⠒⠒⠒⠒⠲⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠋⠁⡀⠀⡀⠀⠄⠐⠀⡐⠀⡀⠄⠀⡀⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠃⢀⡐⠀⣡⠀⡐⠀⡌⠀⢠⠁⠀⠄⠀⠄⠂⢀⠐⢀⠀⡈⠱⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢃⣀⡦⠆⠛⠁⠉⠁⠛⠶⠽⠦⣼⣧⡸⠇⠾⠧⠤⠿⠦⢼⡇⢀⠂⡈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠩⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢧⣴⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢃⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠸⡇⠀⠀⠀⠰⠒⠒⠛⠛⠉⠙⠀⠀⠀⠀⠀⠀⠀⠉⠋⠛⠛⠚⠲⠀⠀⠀⠀⢸⣰⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢐⠧⠀⠀⠀⠀⢀⡠⣤⡶⠦⢄⠀⠀⠀⠀⠀⠀⠀⢀⡤⣴⡶⠤⢄⠀⠀⠀⠀⢐⡋⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⣧⢾⡀⠀⠀⠀⠀⠋⠠⠭⠏⠀⠊⠀⠀⠀⠀⠀⠀⠀⠈⠐⠈⠛⠁⠀⠃⠀⠀⠀⢘⡅⣼⡧⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠳⡜⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠋⡼⠃⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢦⡀⠀⢀⣴⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠴⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠛⠒⠓⡛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠘⠦⣀⡀⠀⠀⠀⠀⠀⠀⢀⡤⠛⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢏⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⣻⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠫⡔⢌⡛⠷⠞⣭⣙⠶⠦⣤⣄⣀⣀⣀⣀⣀⣠⣤⠴⡖⡛⢏⣣⡶⠞⣍⠫⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⢋⠥⡊⡕⢌⡒⠬⣑⠩⡙⡛⠷⣭⣖⣱⣊⣲⣡⣓⢎⣔⣊⣱⣬⠕⣚⢋⠴⡉⢤⢃⠣⢜⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠞⡫⠔⡊⢥⠒⡡⠜⢢⢌⡑⢢⠱⡑⠬⡱⡐⡌⠦⢩⠍⡍⡍⢫⠩⢍⠣⠜⢢⠡⢎⡰⢉⢆⣊⠱⢊⡱⢌⠛⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⢏⡱⢊⠱⡌⢱⠂⣍⢒⠩⢆⠢⢍⡂⠧⣘⢡⠒⡡⠜⡌⠥⢚⠰⠌⡥⠚⡌⡜⢡⠣⡑⠦⡘⣌⠢⠔⣉⠖⡰⢊⡱⠤⣉⠶⣄⠀⠀⠀ ⢀⣴⣯⣓⡌⠴⣉⠒⡬⢡⠚⡄⢎⡱⢨⡑⢢⠱⡘⢤⢊⡅⡓⡘⢬⢘⡡⢎⡑⢢⠍⡴⢨⡑⢢⠍⣒⠡⢆⡉⠞⣠⠚⣄⢣⠢⡑⢆⠲⢌⣽⢦⣀