⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿ ⣿⣿⣟⣿⣽⣿⣟⣯⣿⣿⣽⣿⠋⠀⣀⢀⣀⣀⣠⣤⣴⣶⠟⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣻⣿⠿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⡿⣿⣻⣯⣿⣿⣿⣽⣿⠿⠿⠿⠻⠿⠻⠟⢛⠛⠋⠀⠀⠀⠀⠀⠀⠀⡒⣿⣿⣿⣽⣿⡇⠀⡄⡈⢉⠛⠛⠿⠿⠶⠶⣤⢤⣤⣿⣿ ⣿⣿⣿⣿⢿⣿⣻⣷⣿⡿⠃⠀⠀⠀⠀⠀⠑⢊⠤⠈⠄⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣻⡿⠀⡰⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣿⣷⣿⣿⢿⣿⣿⡿⢓⡞⣛⡛⣟⡞⡶⣶⣦⣌⠁⣊⠀⠀⠀⠀⠀⠄⠀⣿⣿⣿⣟⣿⠃⠀⡔⠁⣀⣤⣤⣤⣤⣴⠶⡶⢶⢤⠤⣼⣿ ⣿⣿⣿⣾⣿⣿⣯⣿⣿⡿⠾⢷⣿⣶⣾⣵⡒⢦⠻⣦⠀⠁⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⡏⠀⠐⠀⣼⣏⡳⣞⣴⣧⣾⣵⣿⣾⣮⣷⣼⣿ ⣿⣿⣷⣿⢿⣾⡿⠐⡌⢷⣄⠀⠀⠂⠩⢿⣿⢣⢛⡼⣧⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⠀⠀⠀⢸⡟⣼⣿⢿⣿⢉⠌⠦⣿⣆⠀⠈⢹⣿ ⣿⣿⣟⣿⣿⡿⢁⠳⡈⢆⢻⡄⠀⠀⠀⠒⢻⣧⢫⡔⣻⡆⠀⠀⠀⠀⣼⣿⣿⣟⣿⠁⠀⠀⢠⣿⢣⣿⠧⣉⣿⡌⠜⢢⠑⣻⡄⠀⠘⣿ ⣿⣿⣻⣯⣿⡇⡘⠤⡑⡎⢩⣟⠀⠀⠀⠀⠈⢿⣧⢚⡥⢿⡀⠀⠀⢠⣿⣿⣿⣿⠃⠀⠀⠀⢼⣯⣿⠏⡰⢥⣿⠇⣊⠥⠚⢼⣧⠀⢈⣿ ⣿⣿⣟⣿⣿⠇⡘⢆⠱⣈⣾⠋⠀⠀⠀⠀⠀⠘⣿⡜⢲⡹⡇⠀⠀⣼⣿⣿⣿⠏⠀⠀⠀⢀⣿⣻⣿⢠⠑⣺⣿⡘⠄⣎⠡⣶⡿⠀⢠⣿ ⣿⣿⢿⡇⢿⡇⠱⣌⣲⡽⠃⠀⠀⠀⠀⠀⠀⠀⢸⣏⢧⢓⣿⠀⢰⣿⣿⣿⡟⠀⠀⠀⠀⢸⣿⡟⠙⣧⡘⢼⣟⠠⡍⢤⣳⠟⠀⠀⢰⣿ ⣿⣿⡿⠙⠳⠟⠟⠋⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣿⢎⡞⡼⡇⣾⣿⣿⡟⠀⠀⠀⠀⠀⣺⣿⣇⠀⠘⠷⣾⣋⣴⣼⠞⠁⠀⠀⠀⣼⣿ ⣿⣿⠓⠚⠓⠛⠚⠓⠛⠛⠛⠛⠋⠛⠙⠉⠉⠉⠁⠘⣷⡌⢷⣻⣿⣿⡿⠀⠀⠀⠀⢻⡆⣽⣿⠋⠙⠓⠶⠶⠿⠭⣤⢤⡤⣤⠶⠛⣻⣿ ⣿⡟⠀⡀⠐⠠⠀⠄⡐⢀⠀⠄⡀⠄⠂⠐⡀⠀⠄⠀⠘⢿⣾⣿⣿⡿⠁⠀⠀⠀⠀⠘⡇⣾⡟⠀⢀⠠⠠⠀⠤⠠⠀⡄⢠⠀⠄⣃⣽⣿ ⣿⠁⢠⠀⡅⢢⢁⠒⠤⡡⢌⠢⡁⠎⠤⠡⠄⠃⠌⠠⠀⠈⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣿⢿⠁⠀⠂⠄⠡⣌⠂⠅⣃⠘⠤⣉⠒⡀⣿⣿ ⡟⠀⠆⠱⣌⠢⣌⢘⠢⡑⡌⢦⠑⣊⠒⡥⢊⡑⠌⡐⠠⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠌⡠⠉⠧⣈⠣⡙⣄⠫⡔⢆⠳⡈⣿⣿ ⠇⡘⡈⠥⢀⠣⠌⢎⠒⣉⠲⡉⢆⡉⠦⡑⠂⠔⡈⠔⣸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠠⢀⡑⢐⠠⠃⡔⢠⠃⡜⢠⠃⢜⣿⣿ ⡆⠐⠄⡁⢊⠐⡉⢄⠣⠄⠱⢈⠆⡘⠐⠌⠡⠒⠀⢬⣿⡿⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⢘⡏⠀⠀⠂⠠⠈⠄⠑⡈⠄⠒⡈⠤⠈⣸⣿⣿ ⢹⡀⠐⠀⠂⡐⠠⢈⠐⡈⢁⠂⡐⢀⠃⠈⠄⠁⢢⣾⡟⠀⠀⠀⠀⠠⠔⠆⠀⠀⢀⠄⡾⠁⠀⠀⠐⠀⠐⠈⠀⠐⠈⠐⠀⠂⣰⢻⣿⣿ ⠈⢷⠀⠀⠐⠀⠀⠄⠂⠀⠠⠐⠀⠀⠠⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⣰⠁⣿⣿⣿ ⠀⠸⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⣼⣿⣿⣿ ⣦⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣼⣿⣿⣿⣿ ⣿⡆⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣼⣿⣿⣿⣿⣿ ⣿⣿⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠠⠄⠤⠤⠰⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣽ ⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣾⣿⣿⣿⣿⣿⣟⣿