⠀⢈⠉⠉⠙⡛⠒⠶⢦⢠⢤⣀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⢀⢄⣀⠀⠠⠀⢠⣤⣤⣤⣤⣴⣶⣭⣭⣭⣥⣤⣤⣤ ⢸⡽⠺⠼⠹⠁⠘⠧⠼⠸⠰⠿⠸⠍⠍⠉⠓⠒⠶⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡍⡇⣿⢾⢼⡟⣇⢾⢾⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣬⣄⣀⣠⡠⠄⠤⠀⠠⢠⠤⠀⠤⠠⠄⠤⠄⠤⠀⠤⠀⠤⠠⠉⠉⠑⠂⠒⠀⠤⠤⠀⣀⣀⠀⠉⣈⠈⠀⠁⠉⠉⠈⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠔⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢈⠁⠀⡀⡉⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣄⣠⡴⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠘⠂⠒⠓⠋⢢⣀⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⠿⠀⠀⠀⠀⠀⠀⠠⣤⠴⠶⢦⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠐ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣶⣶⣦⣼⣥⣭⣼⣸⣅⣀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠂⠀⠀⠀⠀⠀⢀⣬⣧⣿⣴⣯⣶⣼⣦⣶⣴⢦⡀⠀⠀⠀⠀⠀⠀⠀⠐⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠁⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡵⢢⢀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠀⣼⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⢧⡋⠶⣄⠀⠀⠀⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣼⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⢻⡱⢎⡁⠀⠀⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠀⠈⠁⢈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠳⡌⠄⠀⠀⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡄⢀⣤⡀⠠⢸⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠳⠜⡠⠀⣠⣤⡀⢂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⢾⡟⡇⠰⠁⣀⣀⣀⠀⠉⠉⠙⠙⢻⣿⣿⡟⠛⠉⠀⠀⢀⣤⠄⠀⠈⠀⠀⣿⣿⠇⠀⠘⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⠃⠀⠐⠀⠀⠩⡘⣿⠆⠀⠀⠀⢈⣽⣿⡆⠀⠀⠀⡐⠿⠃⠀⠀⠀⡔⠀⠈⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠈⣶⣤⠀⠀⠀⠀⠀⢠⣠⣾⣿⣿⣷⡆⠰⣀⡀⠀⠀⠀⣠⡾⠡⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠂⠀⠀⠀⠀⠀⣞⣿⣷⣤⣤⣴⣿⣿⣽⣿⣿⣿⣿⣿⣅⠻⠿⣷⣾⣿⣿⣯⡑⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢿⣿⣿⣿⣿⣏⢽⡿⠿⣿⠿⠿⠛⢻⠇⣼⡹⢿⠿⠟⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢩⠿⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠒⢳⣦⢶⣤⣀⣠⣤⠦⢖⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠲⣤⡀⢀⣀⣀⣀⣉⣁⣠⣀⣀⠀⠠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣆⠀⠀⠀⠀⠀⠈⢣⠄⠙⠛⠻⠻⠛⠛⠋⠁⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⠦⣄⡀⠀⠀⠀⠐⠀ ⢀⠂⠡⢈⠐⣀⣌⣠⣄⣬⣄⠠⣠⢾⣿⡻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠪⣄⣠⢀⣀⣀⣀⣠⡔⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠔⡠⠘⢛⡛⠻⢷⡾⣤ ⣠⣾⣽⣯⣿⣿⣭⢟⣻⣿⣿⣧⠀⢌⠻⣷⡈⠻⣏⠦⡀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠟⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣈⡀⠁⠢⠙⠷⠶⢻⡽ ⣿⣿⣿⣿⣿⣿⣯⢿⣹⢿⣿⣿⣇⠈⡆⠉⠳⣄⠘⢢⠑⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⣄⠆⠀⠠⡳⣝⢧⡄⠙⠘⠈⠁⣀ ⣿⣿⣿⣿⣿⣿⢷⣯⡿⣯⣞⡿⣿⣆⠈⠥⡀⠈⠳⣄⣁⠠⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠁⢀⡞⡽⠤⠀⠀⢙⣮⢳⡞⢆⡈⠙⢿⣿ ⡿⣽⢿⣿⣿⣻⣟⡾⣽⣳⢯⣞⣿⣳⡤⠘⡽⣿⣷⣤⡈⠑⠉⠖⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⣤⢯⡻⢅⠄⢠⠀⠀⠪⣳⢽⠀⡜⠰⡈⠹ ⣿⣹⢷⣻⣞⣳⢏⣟⣳⣛⠾⣜⡶⣣⢿⡱⣻⣿⣿⣿⣿⣿⣶⡤⣀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡅⢠⢰⢻⡼⣣⠏⡌⢀⢿⣣⠀⠀⠱⡏⠀⣌⠱⡌⡄ ⡷⣭⢏⡷⣭⣛⠾⡼⢥⢏⡻⣜⡱⣇⢻⡕⣯⢿⣱⣿⣻⢯⡿⣽⢧⣓⢶⡃⠀⢀⠀⠀⠀⠀⠀⠄⠐⠀⠈⠃⠠⣧⢻⣽⢳⡟⠀⢎⡳⢍⢧⣀⠀⠃⠰⣌⠲⡑⢂ ⡿⡜⢯⡞⣵⡹⢎⡵⣋⢮⡱⣊⠵⣃⠮⣝⢾⣻⣟⣷⢯⡿⣱⢏⡳⢍⡾⡱⠀⠢⠌⠠⡁⠌⡐⠈⡀⢡⣸⠁⡰⣯⣟⣮⣟⠀⢠⢋⠴⣉⠶⣭⠣⠀⠐⣌⠣⡑⠌