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