⠀⣀⡀⡀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠜⠁⠀⠀⠀⠀⠀⢀⣴⠒⢺⢮⠤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣖⣲⣿⣻⣿⣷⡏⢹⣼⡖⠒⣤⣀⣀⠤⠔⠉⡸⢠⢃⠎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⣿⣿⠟⢫⠉⠉⢠⣤⣬⣿⣼⣿⠷⣿⠿⠯⠁⠀⣠⠞⡴⠻⡈⠉⠑⠒⠀⠀⠀ ⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⢎⣵⣿⡽⣠⣴⡷⠖⠋⣩⡽⠟⠉⡙⣷⡚⠫⣍⠙⠛⠧⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠈⠀⠀⠀⠀⠠⡀⠀⢀⣔⣵⣿⣿⣷⡾⠛⣁⣠⠴⠚⠉⠀⣠⡾⢃⣸⢷⡄⠀⠑⢄⠀⠐⠄⠀⠘⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⣾⡿⣿⣿⣿⣿⣧⡌⢁⡒⠄⠀⠐⠚⠋⠀⣼⡏⢀⢻⡄⠀⠈⢣⡀⠀⠈⢢⣄⡱⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣄⣠⣴⣿⣿⣿⣿⣷⣾⣭⣭⣀⣈⣈⣀⡐⠀⠰⢄⣴⣿⣿⡁⣸⣷⢳⠀⠀⢀⢳⡀⢢⠀⢳⣉⠑⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⢟⢫⡁⡀⣠⡴⠛⣠⣾⣿⡟⡏⠁⢸⡇⡠⢞⣼⣷⡌⣷⣄⢻⡧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣁⣠⣤⣴⣾⣿⣿⣾⣿⣿⣿⣾⣿⣶⣿⡇⡇⣼⣿⣿⣿⣾⣿⣿⣿⠧⡀⠀⠀ ⠀⠀⠀⢀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⠁⣿⣿⣿⣟⢿⣿⡿⠿⠷⠤⠄⠀ ⠀⠀⠀⠐⠲⠾⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⠃⠈⢻⣿⣿⡿⣿⢸⣿⣿⣿⣿⣯⣻⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠾⣻⣿⢿⠋⣿⣿⣿⣿⢯⣄⣸⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⢻⣿⣧⣿⣿⣿⣿⣿⢿⣟⠻⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠉⣿⣞⠀⢻⣿⢏⢻⣷⣯⣿⣿⣿⣿⣿⠿⣷⣶⣶⣾⣿⣒⣻⣿⡿⠹⠿⣿⢿⡊⢿⠷⠤⠽⠦⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡄⠘⣿⡈⠉⠁⢨⡿⣿⣿⠟⠋⠀⠊⠉⠿⣟⣻⣽⠋⡟⠀⠀⣰⢿⡄⢣⠈⡇⠀⠀⠀⠀⡠⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⡟⢦⡹⣇⠀⠀⣩⡼⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢁⣴⣿⠋⢼⣿⠺⣷⡇⢰⠒⠒⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢷⢿⣷⠀⠉⢻⠣⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣮⠔⣻⣿⣷⡶⣿⢻⠀⠈⠿⠈⢦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⣿⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣴⠯⣿⣿⠦⠏⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢠⣿⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⢀⣀⣴⣷⡀⠀⠀⠀⠀⠀⠀⣀⠤⠊⠁⠀⣴⢋⡿⢹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡀⠠⢤⡖⡲⠒⢈⣽⣿⣿⣿⡿⣆⣀⣀⣀⠴⠚⠁⠀⠀⣠⠞⡁⣼⠁⣼⣿⣿⣯⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢨⡏⢁⡀⠤⠼⣰⠁⣠⣾⣿⣿⣿⣿⠀⢘⢷⠁⠀⠀⠀⢀⣤⠞⢁⡾⢁⡇⢠⣿⣿⣿⣿⡘⡗⢤⡀⠀⠀⠀⠀⠀ ⠀⢀⠞⠁⠀⠉⠀⠀⠁⣯⠞⣱⣿⣿⣿⣿⣿⡆⣠⣸⣇⠀⢀⣴⠋⠀⠰⠟⠁⡸⣧⢸⣿⣿⣿⣻⡇⢣⠀⠈⠢⢄⠀⠀⠀ ⠀⠸⡀⠀⠀⠀⠀⢀⡼⠃⢰⣿⣿⣿⣿⢿⡟⠆⣯⣿⣿⢀⣾⣿⣇⣼⠐⠀⠀⠸⣯⣆⢿⣿⣿⣿⠇⠈⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣄⠀⠀⣠⠎⣰⢃⣿⣽⣿⣿⠇⠸⢃⡰⡟⢿⣿⣿⣿⡿⣿⣏⠠⠀⠀⢐⣻⡟⠛⣿⢻⣿⢀⠀⢰⡠⠄⢀⡀⠀⠀ ⣀⡠⡄⠈⣳⠞⠁⣰⠇⣼⣧⣿⣿⣿⡇⠀⢨⣿⠁⡸⠁⢻⠁⠀⣿⡟⠀⠀⠀⢀⣿⡏⣡⡏⣼⡏⢸⠀⠈⣧⠖⠁⠀⠀⠀