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