⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣀⠀⠙⢿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⡟⠉⠉⠉⠉⠙⠃⠀⠈⠙⢿⣿⣿⡈⢿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡴⠚⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡇⠀⠹⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠈⢷⣦⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢰⡃⠀⠀⠀⠀⠀⠀⢦⡀⠀⣦⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡏⣀⣀⣀⣼⣧⣤⣤⣤⣤⣤⣤⣤⣿⣶⣧⣤⣄⣀⣀⣀⣀⣀⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠟⠻⢿⣿⣿⣿⡛⠋⠉⠉⠉⠉⠉⠉⢉⣽⣿⠟⣿⣯⡉⠉⠉⠉⠉⠉⢹⣿⠿⢤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠡⠒⠢⣄⠉⠁⠹⣿⣶⣤⣀⣠⣤⣴⣾⡿⠋⠁⠀⠘⢟⣿⣷⣦⣤⣤⣴⣿⡏⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠸⡋⠙⣆⠀⠀⠀⠙⠛⢿⠛⠛⠛⠉⠀⠀⠤⠀⢀⡠⠟⠈⠙⠛⠛⠛⠁⡇⢀⡞⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠙⠦⣈⣢⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢠⡷⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠚⢳⡀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠙⢦⣈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⡟⠻⢆⡀⠀⠠⠒⠋⠉⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⢸⠁⠀⠀⠉⠑⡦⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣿⡗⠦⣄⣸⠀⠀⠀⠀⢀⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣀⣀⣠⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣭⡉⠉⠉⣩⣼⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⡿⠟⠛⠛⠹⣿⠿⢿⣿⣿⡿⣻⣿⣍⣙⣿⣿⣿⣿⣆⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠛⠉⠀⠀⠀⠀⠀⠙⢦⣸⣿⣿⡿⣿⣿⣿⣹⡿⣿⣿⣿⣿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣴⣶⣦⣶⣦⣤⣈⠻⣷⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣄⢠⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⠀ ⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⠿⠛⡟⠛⠛⠓⠈⠙⢿⣿⠻⣿⣿⣿⡇ ⠀⠀⠀⠀⢌⣻⣿⣿⣿⣿⡷⠋⢰⠀⠀⠀⠀⡀⢀⠀⠈⠃⠈⣿⣿⡇ ⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣡⣤⠼⠤⠤⠤⢤⣼⣮⠤⠤⠤⠤⣼⡿⠁ ⠀⠀⠀⠀⠀⠀⠙⠅⢌⠛⠻⣦⣄⣀⣤⣴⠟⠁⠹⣷⣤⣤⣤⣿⠉⠀ ⠀⠀⠀⠀⠀⠀⠐⡘⢌⠢⠀⠀⠉⠉⠉⠀⠀⠁⠔⠁⠀⠉⠁⣀⠜⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠐⠚⠳⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢐⡀⠀⠀⠀⡀⠀⢀⠔⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠆⠑⠢⣌⡁⠄⠊⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣿⢐⣤⡄⠠⠤⢧⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣶⣾⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠿⠋⠈⠁⠫⡉⣿⣿⣿⡖⡿⣿⣿⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠂⠀⣀⣤⣴⣶⣶⣶⣶⣶⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⡉⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⢛⣁⠿⠛⣛⣫⣥⣶⣶⡖⠙⣛⣻⣿⣿⡿⠿⠿⢿⣷⣄⡀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⣼⠟⠛⣩⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⣿⣠⣾⣿⣿⢿⣿⣿⠿⠋⣡⠟⠋⠀⠀⠀⠀⠈⠙⣿⣿⣿⣬⣿⣿⠿⣿⣿⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠁⢸⡟⠁⠀⠀⠁⠀⠀⠀⣀⣀⣤⣤⣀⡙⣿⣿⣿⣿⡿⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⠀⠀⠈⠀⠀⠀⠀⠀⢀⣴⡿⠛⠛⠉⠛⣿⡇⠘⣿⣿⣿⣷⣭⡿⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣶⣶⣤⣤⣀⣀⠀⠀⢹⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⣿⡇⠀⢸⡿⢛⡻⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡇⠀⠀⠀⠀⠀⢰⣀⣾⠟⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⢰⢯⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠶⠚⠛⢛⣿⣿⣿⣦⣄⣀⡀⠀⢀⣴⡿⠁⠀⠀⠀⢠⠞⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⡟⢶⣴⠾⠟⠉⡏⠀⠈⠉⠛⠛⠛⠛⠉⠀⠀⡄⠀⢀⣴⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣸⡀⠀⠀⠀⠈⠂⠄⠀⠀⠀⣀⡠⠤⣶⠆⢠⠃⢀⣾⣯⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⢠⣤⣖⣊⣭⠴⠒⡻⠃⢀⠎⣠⠻⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠙⠻⣿⣁⠤⠊⠁⢀⣾⠞⠁⢀⡿⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⡠⠚⠁⠀⢀⣠⡇⠀⡠⠔⠚⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠉⠒⠲⢲⣯⣤⣤⣤⣶⣿⢹⣿⠀⠀⠀⡀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠑⢣⡀⠀⢰⣾⣿⣿⣿⣿⣿⣿⡘⣿⣧⣀⡠⠟⠲⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢳⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⣻⠏⠀⠀⠀⠀⢹⡿⠟⠻⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠔⠓⢤⡴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣠⠀⠀⣸⡤⠤⢶⡤⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠐⢱⣀⠈⠛⠿⣿⣿⣿⡿⠿⠛⠋⢁⡴⠋⠉⠉⠲⡎⠁⣠⠞⠁⠀⠀⠙⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢂⠀⣠⠤⠤⣼⠃⠙⠲⢤⣀⡠⠤⠤⠒⠊⠉⣿⠀⠀⠀⠀⠁⢹⠞⠁⠀⠸⡄⡇⠀⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣠⠋⠀⠀⠀⠨⢳⡖⠒⠒⠒⠒⠒⡆⢀⡴⠊⠉⠉⠻⣄⣀⣴⠋⠀⠀⠀⠀⠇⠸⡀⠸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣹⡄⠀⠀⢠⡔⠊⡉⠙⠢⡤⠖⠉⠉⠛⠅⠀⠀⠀⠀⢺⣿⠃⠀⠀⠀⠀⠀⢸⠀⠇⠀⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⢀⣀⣀⣤⣤⣄⣈⡙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠃⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠾⠿⠛⠿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣅⣀⡀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿⠟⢻⣿⣿⣿⠿⠟⢛⣉⣥⣤⡄⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣰⣿⣿⣿⠟⣫⣴⣾⠈⢁⣤⣶⣾⣿⣿⣿⣿⣿⣥⣤⣶⣶⣾⣶⣶⣶⣭⣍⡉⢩⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣰⡿⠉⠉⣱⣾⣿⣿⣿⣾⣿⣿⣿⣿⡿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣀⣿⡇⣠⣾⣿⣿⣿⠿⣿⣿⣿⡿⠛⠁⣼⠟⠋⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣬⣛⣛⡿⠿⣿⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣿⣿⣿⡿⠃⣸⣿⡿⠋⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠏⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣿⣿⣷⣶⡆⠙⣿⣿⣿⣿⣿⠃⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠿⠋⠉⠁⠀⠀⠉⣿⣿⠀⠙⣿⣿⣿⣿⣿⣦⡿⣁⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⣶⣤⣄⣀⣀⠀⠀⠀⠀⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⢸⡿⠟⠛⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠘⢀⣶⠉⠀⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⣀⣠⣤⣤⣤⣿⣴⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠏⠀⠀⠀⠀⠟⢹⡇⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠋⠉⠉⢉⣭⣿⣿⠿⣽⣷⣦⣤⣄⣀⢀⣠⣾⡿⠃⠀⠀⠀⠀⠀⠰⠚⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⡝⢷⣶⣖⣿⠿⠋⢁⠏⠀⠀⠈⠉⠙⠻⠿⠿⠛⠉⠀⠀⠀⡇⠀⠀⢀⣤⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢳⡀⠀⠀⠀⠀⠀⠸⣄⣀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠀⢠⠇⠀⢀⣾⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠒⣛⣩⣥⡶⠃⠀⡜⠀⢠⣿⣿⣿⣿⣿⣷⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠰⣶⣯⣥⣴⣾⠟⠋⢩⡟⠁⠀⡸⢁⡴⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⠻⢿⣏⣀⡤⠖⠉⠀⠀⣴⣷⠎⠁⠀⢸⡻⠟⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠈⠀⠀⠀⠀⢀⡼⠋⠁⠀⠀⠀⣹⡆⠀⠀⣀⡤⠽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠛⠢⢤⣀⣀⣀⣠⠜⠉⠀⠀⢀⣀⣶⠾⣿⡇⠀⠞⠁⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⣀⠀⠀⠀⠉⡍⣿⣶⣶⣶⣿⣿⣿⣿⡀⣿⣿⡈⠀⠀⢰⣄⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠉⠻⡄⠀⠀⢠⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇⠻⣿⣿⡄⣠⠴⠛⠒⠲⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢸⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡄⠉⢿⡿⠁⠀⠀⠀⢀⠀⢻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣰⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡇⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⣀⠀⠹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠉⠓⣞⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⡦⢤⣼⡀⠀⣠⠿⠞⠛⣋⡿⠟⠲⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡼⠀⠀⠀⠀⠀⠈⠸⣦⡀⠈⠙⠻⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁⣠⡾⠋⠀⠀⠈⠙⢿⠁⠀⣠⡾⠋⡀⠀⡆⠀⠹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠹⡀⠀⢀⣦⣀⣀⢰⡟⠉⠓⢦⣄⡀⠀⠀⣀⣠⣤⠴⠖⠚⠉⣯⠀⠀⠀⠀⠀⠐⡘⣧⡾⠉⠀⠀⢱⠀⢣⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢘⡴⠋⠀⠀⠈⠙⢷⠀⣤⣤⣈⣉⣉⣉⣉⣀⠀⠀⠀⣠⠶⠿⠶⢤⡆⠀⠀⠀⣰⠏⠀⠀⠀⠀⠘⡇⠘⡆⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⡾⠀⠀⠀⠀⠀⠈⠉⣿⣇⣀⠀⠀⠀⠀⣀⣹⣢⡴⡟⠀⠀⠀⠀⠀⠙⣦⡤⣾⠃⠀⠀⠀⠀⠀⠀⢳⠀⢱⠀⠈⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣽⡄⠀⠀⠀⢰⡶⠋⢁⠂⠈⠙⢦⠔⠫⠀⢀⠈⠙⢆⠀⠀⠀⠀⠀⠐⣿⣾⠋⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠀⠀⢿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣉⣛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣴⣾⣿⣿⣿⣿⣿⣉⡉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⡛⠿⢿⣛⣯⡍⢿⣿⣿⠿⢷⣄⡀⠀⠉⠛⠿⢿⣿⣿ ⠀⠀⠀⠀⠀⢸⢰⢏⣽⣿⣷⣿⠿⣿⠿⠛⠛⢿⣿⣿⢾⣿⣿⣦⣀⠀⠀⠀⠈⠉ ⠀⠀⠀⠀⠀⢸⣿⣿⡿⠁⠟⠁⠈⠀⢀⣠⣤⣤⠻⣿⣿⢧⣿⠟⠁⠀⠀⠀⠀⠀ ⣤⣄⣀⡀⠀⢸⣿⡟⠀⠀⠀⠀⢀⡴⠋⠀⠀⢸⠇⢹⠿⢿⣿⠂⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⣿⣇⣀⣀⣀⣧⣞⠀⠀⠀⢠⡟⠀⠀⢺⢠⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡛⡳⠴⠞⡙⠉⠙⠓⠒⠋⠀⠀⢠⡕⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⣧⡀⠀⠈⣡⣄⡲⢬⠟⡐⡠⣿⣷⣶⣤⣤⣀⣀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠉⠋⠐⠁⡰⠋⠀⡟⠉⣻⣿⣿⣿⣿⣿⣿⣶⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⡁⠒⢰⣬⣤⣴⡎⣧⠈⢀⠀⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠱⣠⣿⣿⣿⣿⣷⡙⡗⠈⠈⠹⡿⠿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠂⠐⠞⠻⣿⣿⣿⣿⡿⠿⡳⠤⢀⠴⢒⠖⠚⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠇⢂⠠⠤⢝⠐⠠⠭⠭⠀⠒⣸⣀⠀⠀⡖⠁⢠⠠⠘⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⣊⠀⠀⡨⡃⠬⡩⠉⠲⠁⠀⠈⢶⠎⠀⠀⠀⡄⠄⢿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠈⠻⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠹⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠰⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠉⠛⢿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⢁⡿⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠉⠻⢿⣿⣿⡄⠙⢿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣴⠾⠃⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣇⠀⠀⢻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢲⣤⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⣤⠀⠀⠀⠀⠙⠀⠀⠀⢹⣿⣿⣿⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣤⣤⣤⣤⣾⣦⣴⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣤⣄⣹⣿⣿⠛⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠿⠛⠿⣿⣿⡟⣿⣿⡉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⣀⣴⣿⠿⢹⣿⣷⣀⠀⠈⠉⠉⠉⠉⠉⢹⣿⡿⠷⢦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢁⡤⠤⣄⠀⠙⠇⠘⢿⣿⣦⣄⡀⠀⠀⠀⢀⣠⣴⣾⣿⠟⠁⠀⠀⢻⡻⣿⣷⣦⣄⣀⣀⣀⣤⣾⣿⠁⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠀⣦⠬⣷⡀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⣀⠀⠀⠙⣮⡝⠿⣿⣿⣿⣿⣿⠟⣽⠀⠀⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⢷⡀⠀⢳⡀⠀⠀⠀⠀⠀⠀⢹⠁⠀⠀⠀⠀⠀⠀⠀⠋⠁⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡸⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠙⠦⣄⡹⣆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⠎⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⠤⠬⠽⣧⡀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣄⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠷⣄⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠈⠳⣄⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡾⠛⢿⣀⠀⠀⠀⡠⠔⠛⠛⠛⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⢰⠃⠀⠀⠈⠓⠦⣄⣀⠀⢀⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣏⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣶⣿⣿⣿⣿⡏⠙⣲⢦⣼⣀⣀⣀⣀⣀⣀⣼⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⣀⣀⣠⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣷⣦⣈⠁⠀⠀⢀⣤⣾⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠿⠿⣿⣿⣿⣷⣶⣦⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⠟⠋⠀⠈⠁⠀⢻⣟⠛⠉⣿⣿⡿⣿⣱⣿⣟⡶⢤⣾⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⠋⢁⠀⠀⠀⠀⠀⠀⠀⠹⢧⡀⣿⣯⣿⣿⣿⣿⣿⣿⡆⣿⡟⢿⣿⣿⣿⣿⡆