⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⡿⡟⠛⠷ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⡀⠀⣴⣿⡄⠶⢟⣽⣷⢿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠯⣿⣯⡷⣎⡞ ⠀⠀⠀⠀⠀⠀⠀⢨⠿⣿⣿⣿⡯⣽⣧⠀⡟⣿⣏⣿⣹⣿⡾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣟⣿⣿⣇⡞⣿⢻⡇ ⠀⠀⠀⠀⠀⠀⠀⢸⣸⣿⣿⣿⣿⡶⣿⣧⡿⣯⡿⣯⢟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⡏⣟⠶⣯⡇⣻⡿⡟ ⠀⠀⡄⠀⠀⠀⠀⢨⣿⣿⢹⣿⣿⣭⣿⣿⣯⣧⣹⡷⡿⡧⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣫⡯⢮⣫⣯⡏⢭⣽⡿⣷ ⠀⠈⣧⠋⠑⠄⠀⠈⣟⣿⣏⡟⣿⡿⣿⣿⡧⣯⣽⣷⣯⡷⢻⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⣧⠔⠒⠂⠀⠀⢿⣿⠉⡿⣟⢽⡯⣮⣽⣿⣏ ⠀⠀⠉⠀⠀⠀⠙⠀⢽⠟⡌⠻⢷⣿⢿⢿⣿⡛⠻⣿⣿⡗⠋⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣷⣻⢽⠣⢌⡷⣽⣿⠟ ⠀⠀⠀⠀⠀⠀⠀⡰⣽⡟⡄⠀⢸⣿⣿⠀⠹⢿⡄⢸⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⣇⠤⠒⠻⡄⠀⠀⠀⣀⡀⠈⢻⢭⣿⣷⣷⠾⣷⣿⠇ ⠀⠀⠀⠀⠀⠀⡐⡿⡯⣃⡇⠀⡿⣿⣿⡀⠀⠉⢿⣾⡿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⡇⢀⣀⡙⠯⣯⣿⣻⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⢖⡜⢸⣻⠀⠰⣿⣿⢟⡿⡵⡄⡀⢹⣧⣿⣿⣇⢱⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠈⡆⠈⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡪⠀⠋⠃⡸⣵⣿⣧⢻⣿⡿⡿⠀⢸⣿⢯⡹⡿⣿⢧⣿⣎⡄⠀⠀⠀⠀⠀⠀⠀⠤⡀⠀⠀⠀⡀⠤⠘⡏⠑⢄⡠⠆⠀ ⠀⠀⠀⠀⡀⣿⣣⠂⡠⡘⡏⡟⣰⡿⢿⡽⣿⢡⠀⢸⣯⡏⣿⣿⣾⣎⡿⡟⠿⡷⣄⡀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⢗⠅⠀⠈⠀⢰⢱⣯⠇⡇⣿⣿⣗⡏⠁⠆⠘⣽⣿⣯⣿⣿⣿⣯⢾⣷⣞⣻⣷⡿⣷⠶⣶⣆⣤⣄⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠰⣐⠫⠀⠄⡐⡄⡕⣿⠇⡿⡎⣿⡿⡏⠀⠀⠀⠂⠏⣿⣿⡿⣿⣿⡿⠿⣍⣛⣿⡿⣯⣟⣯⣷⣜⣗⣻⣿⡵⠮⠣⠒⠈⠁⠀⠀⠀⠀ ⡄⣪⠁⠀⠈⠠⠾⣮⣿⠇⣮⡟⡽⡽⡇⣿⡀⠀⢠⢰⢸⢿⣿⣵⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠭⠚⠫⡓⠂⡠⠤⠒⠤⠀⠀⠀⠀⠀⠀ ⠌⡧⠈⠀⠀⣞⣷⣷⠃⢸⣯⣏⣽⡿⡷⣽⣷⣦⢦⠀⠂⠹⣿⢭⣇⡏⠀⠀⠀⠀⠀⠀⠀⠴⠉⠀⠀⠀⠯⠎⠁⠀⠀⠀⠋⠂⠀⠀⠀⠀ ⡗⠀⠀⡐⠸⣷⡯⠋⡴⢧⣟⣿⡿⡽⣿⣟⣿⣳⣼⣧⠀⠘⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠑⠀⠀⠀⠀ ⣮⣦⣤⣮⣥⣿⣧⣤⣾⣯⢭⡉⣿⣯⣿⡯⠭⠭⠽⠛⠓⡖⣿⣿⣿⠒⠒⠒⠤⠤⠤⢴⠤⡧⠶⠶⢶⡫⠉⠉⠉⢉⠹⠉⢍⠉⠉⠉⠉⢹ ⡃⠀⡀⢈⡀⠂⠛⠇⠀⠇⠀⠀⠉⡇⣿⣿⡇⠀⠀⠀⠍⠀⠀⢸⣿⡻⡇⠀⠀⠀⠀⡇⠀⠀⡇⡽⠀⠀⠀⠆⠨⠉⡇⠀⠀⣹⠀⠀⠄⠀ ⣘⡦⢘⡨⠀⠀⠀⡇⠀⢨⠀⠀⠀⡇⣿⢹⡇⠀⠀⠀⠀⠇⠀⠸⣿⣏⢿⠀⠀⠀⠀⡏⠀⠀⢹⠀⡇⠀⠀⡂⠀⠨⡅⠀⠀⠀⢸⠀⠀⠅ ⠘⠋⠉⢸⠀⠀⣠⣧⠀⠀⡆⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⡅⠀⢠⢸⡪⡇⡇⠀⠀⠀⡇⠀⠀⠨⢸⠀⠀⠀⡁⠀⠀⡅⠀⠀⠀⢸⠡⠀⠌ ⠀⠀⠠⢤⡇⠠⠃⢸⡗⠦⠇⠀⠀⠀⡇⡿⡻⠀⠀⠀⠀⢨⠀⠀⠁⢻⡏⢷⢃⠀⠀⠸⠡⠀⠀⢘⢉⠀⠀⠅⠀⠀⠸⡅⠀⠀⠀⡇⠣⡐ ⠀⠀⠀⠨⡷⠁⠀⡮⠀⠀⡇⠀⠀⠀⣿⣟⣿⠀⠀⠀⠀⠨⠀⠀⠀⠠⣻⣿⠸⠂⠀⢨⠈⠄⠀⢸⠇⠅⠀⡅⠀⠀⠀⣧⠀⠀⠀⢸⠸⠠ ⠀⠀⠀⠨⠇⠀⠀⡏⠀⠀⡇⠀⠀⢧⣻⣗⣿⣧⡀⠀⠀⠇⠀⠃⠈⢸⣪⣧⣖⠀⠀⠌⠄⠀⠀⢿⠀⡻⠁⠇⠀⠀⢸⠀⠀⠀⠀⠇⠂⠂ ⠀⠀⠀⠨⠇⠀⠀⡇⠀⠀⡇⠀⠀⢸⢿⣻⣽⣿⣿⣷⣾⡇⠀⠁⠄⡿⠿⣿⠗⡄⠀⡟⠀⠀⢨⡇⢸⠀⠀⠃⠀⠀⡇⠀⠀⠀⠼⢰⡜⠀