⠀⠄⠠⠠⠠⠠⢄⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⣼⢃⠰⢀⢢⣿⣟⢢⡱⢌⠦⣑⠎⡔⢣⠜⣢⠱⡌⢆⠳⣌ ⠈⠀⠁⠤⢁⡐⠈⠀⠑⠠⠐⢀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⣰⡟⡀⢆⢃⣾⣿⠡⢆⡱⢊⢖⣡⠫⡜⣡⠞⡤⢓⡜⣌⠳⡰ ⠀⠀⠀⠀⠀⠈⠙⠓⠲⠦⣄⣀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⢡⡿⠠⡑⢊⣼⣿⠧⣙⣦⣵⣿⣶⣶⣷⣭⣦⡙⠴⢣⢜⡰⢃⠏ ⠰⡄⣀⡀⠀⠀⠀⠀⠑⠲⠤⢌⣉⠓⠶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⣼⠇⢱⡸⢦⣿⣿⣿⣿⢫⡇⡼⣹⣯⣿⣿⣿⣿⣿⣜⡦⣍⠋⠀ ⣇⢳⠲⣘⠦⡙⠒⠶⢤⣄⡀⠀⠀⠉⠁⠒⠤⠌⣉⠑⠒⠦⣤⣀⠀⠀⠀⠂⢸⣿⣿⢻⡟⠨⠴⣸⣿⣿⣿⣿⢟⡛⡿⢣⣿⣿⣿⣿⣿⢿⣿⣿⣿⣶⡄⠀ ⡬⢣⢏⠴⢣⠜⣉⠞⡠⢄⡉⢋⠓⠶⠤⣤⣀⠀⠀⠈⠉⠐⠂⠤⢍⡑⠒⠤⢸⣿⣿⣿⣥⣶⣼⣿⣿⣿⣷⢯⣼⠿⣥⠟⣿⣿⣿⡿⣿⣿⣿⣟⣿⣿⣿⡀ ⡵⣋⢮⡙⢦⡙⢤⢣⠱⣈⠑⠢⠎⠴⡠⢠⠈⡉⠓⠲⠤⣤⣀⡀⠀⠈⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡇ ⣲⠙⣆⢋⠧⡘⢆⠣⡡⠓⠼⢡⠒⢤⡐⠄⡁⢂⡁⢣⠀⡄⡀⢉⠑⢲⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⣿⣿⣿⣿⣿⣿⣿ ⠏⠜⡤⢋⠔⡱⠨⠥⡑⣍⠲⢡⠊⢄⠌⡈⢐⠆⡌⠢⠌⢀⠐⠈⠌⡤⠌⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡛⡜⡰⢆⠎⣡⢣⢡⡑⠤⢓⠢⠙⠦⡀⢁⠎⡐⣈⠑⠢⠄⠄⢁⣾⣷⡞⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢋⠵⡱⢊⡰⠡⢂⠥⣘⡑⢊⣩⠑⢂⠡⠎⡐⡱⢄⡌⢒⠨⠀⣆⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣌⠶⠰⣉⢆⡓⣌⠒⡄⢊⡁⢆⡙⢌⢃⠲⡰⣀⠆⡘⢌⠢⠑⢠⣯⣿⣿⣿⣿⣿⣿⣿⣿⣮⡘⠀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢊⠖⡱⢊⠆⡑⠦⠓⡌⢡⡘⠄⣂⠣⢈⠤⠡⢄⢊⡑⢂⠆⡅⠪⠿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⢤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣝⢪⡑⢬⡘⠱⢊⠡⠘⠂⡜⠠⠤⢁⠎⣀⠣⠌⡄⢌⠱⡘⢄⠣⢌⡹⣿⣿⡿⠙⠁⠉⠛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿ ⢎⡵⢘⠢⠜⡡⠉⠆⡓⠰⢈⡑⢂⠌⡐⢂⠦⡑⠬⡌⡒⡡⢀⠣⣌⢒⣭⣿⡇⠀⠀⠀⣀⠞⣿⡟⣹⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾ ⣾⣴⣃⢾⡸⣤⡛⣆⠳⣠⠇⢀⢆⠶⡰⢦⡰⡰⢆⡜⡳⢦⣟⡶⣼⣿⣿⣿⣧⠀⢠⡴⠇⠀⠸⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⢶⣉⡞⡱⣆⢳⡜⠶⡝⠀⢮⣌⡸⠙⡋⡵⠙⣫⢞⢳⣘⠾⢹⢫⣿⣿⣿⣏⡄⢿⣀⠀⠀⢠⢈⠀⠀⠈⠙⠛⠿⢿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟ ⡹⢃⠏⠰⠃⠎⣃⠘⠻⠀⢀⠃⠈⢁⢃⡁⣘⢳⡁⢏⠶⢉⠛⡛⢏⣿⣿⡟⢿⣇⠘⠿⠿⠿⠾⠋⠀⠀⠀⠀⠀⢀⠆⢹⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⣊⠖⠣⠐⠠⠄⡰⠁⠀⡈⢀⠉⢀⠂⡐⠠⠤⣘⠈⡒⡌⢒⡉⣾⣿⣿⢀⣿⡌⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠳⢀⠔⡀⢁⠒⠠⠁⠌⠒⠰⠈⢦⣁⢒⡑⢢⠒⡄⢃⠴⣑⠪⢴⣿⣿⡏⢸⡇⠹⠷⣤⣬⠛⠲⣤⠀⠀⠀⠀⠘⠀⣰⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀ ⠡⠌⠄⡐⢀⠀⢁⠂⠄⡁⠂⠱⠠⢄⡈⡜⢀⠇⠤⣉⢦⡡⢓⡾⣿⣿⠓⢸⣷⣤⠄⠀⠈⠙⠒⠈⠀⣀⣠⡴⢞⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀ ⠐⡸⢀⠁⡂⠌⠠⠌⡰⠀⠅⢂⠡⢂⠌⠠⠍⠜⠠⡔⢢⠡⡟⡜⣿⣧⠸⣿⣿⣿⣟⣿⠦⣶⣞⠿⠿⣿⢿⣽⣯⡾⠿⠛⠋⠉⠁⠉⠉⠉⠉⠁⠀⠀⠀⠀ ⠀⡀⠄⠒⢠⠈⠤⠁⠄⡁⢊⠐⡈⠐⢊⢱⠊⡐⠱⢌⢢⡝⡰⣹⡞⢽⠠⣼⣿⠟⠛⢇⡀⠀⠄⠀⠀⠀⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⠔⡈⣀⠂⠈⠄⠂⠐⢀⠂⡐⢀⠘⢀⠇⢢⢁⠓⡌⠶⣬⠵⠋⠢⣤⣼⠋⠁⠠⠈⠺⣿⡄⠀⠄⠀⣀⠀⠀⠀⠉⠛⠒⠦⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢂⠰⠁⡈⢁⠂⠁⠢⠀⡄⠐⠂⠀⢎⡸⢠⠎⡜⣵⠟⢁⠀⠐⣼⣇⠈⠛⠲⠶⠶⠖⠚⢻⠟⠉⠉⠋⠓⠒⠒⠶⠮⠤⣄⣈⣀⣉⠑⠲⢄⡀⠀⠀⠀⠀ ⠀⢤⠃⠄⢡⠀⠌⠠⠁⠀⠈⠁⠐⡉⠲⠤⣃⣼⠟⠁⡰⠣⠤⡤⠃⠘⢧⠄⡂⢄⠀⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢄⡉⠳⢄⡀⠀ ⢸⠁⡆⠘⡄⠉⠠⠁⠌⠈⠀⠁⠂⢀⣥⠞⠋⠁⠀⠀⢧⠀⠀⣆⠀⠀⠈⣇⠈⠂⠆⢐⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠱⡄ ⢂⡘⢀⠃⠀⠀⠀⣠⠶⠛⠉⢛⣶⠛⠀⠀⠀⡠⠀⢠⢼⣦⠀⠈⠣⣘⣄⠹⣆⠀⠈⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⠀⡐⠌⠀⠄⠀⠸⡟⠀⠀⡸⠉⠁⠱⢤⠀⢰⠃⠀⢸⠀⡏⢲⡀⠀⠀⠙⠷⣜⣯⣔⠠⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⢠⠌⠂⠠⠀⢠⡴⠟⠓⠒⠂⢀⡼⠀⠈⠓⢾⡄⠀⠀⠀⢻⡀⢙⣾⣀⠀⠀⠘⣾⠻⢾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡉⠜⡐⠠⢀⣿⠀⠀⠀⣇⣠⠋⡀⣤⠄⠀⢠⡇⠀⠀⡀⢸⣏⣾⣿⣯⠷⢦⡀⢻⡄⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢀⠣⡈⠰⢀⠙⠷⣄⣀⣶⡷⠊⠀⣧⠀⠀⠘⢣⠀⠀⠁⡜⠚⠋⢻⠇⠀⠀⠙⠲⡽⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸ ⠀⠠⠁⠁⢊⠠⢂⠈⣽⠛⣻⡀⠀⠳⣄⠀⡁⠀⠀⠀⠀⢧⠀⠂⠉⠀⠐⠀⠐⠀⢄⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻ ⠀⢂⡀⠘⢠⠐⠈⢰⠏⠘⡙⠹⠷⣿⣿⣦⡘⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠂⣬⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠈⠡⢀⠐⠈⠌⠀⠀⢡⠃⡜⡬⢿⣿⣿⣶⣶⡇⠀⠀⠹⡕⠄⠀⡜⢧⠀⡜⣲⡌⠀⢠⡟⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸