⠀⡜⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢀⣼⠃⠀⢸⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⣷⠀⣾⡇⠀⠘⢷⣌⢳⡄⠈⢷⡀⠀⠀⣿⠀⢹⣷⠀⠀ ⢰⠃⠀⠀⠀⠀⢀⣠⣴⣿⣷⣲⣿⣛⣿⣟⣛⣛⣿⡓⢒⠂⠀⠀⠀⢿⣿⣷⠀⢻⣀⣿⠟⣶⢶⠾⣿⣆⣹⡂⠈⢷⡄⠀⢹⠀⣄⠻⡆⠀ ⡏⠀⠀⠀⠀⠀⣼⠿⣿⡟⣛⣉⣩⣿⣯⣤⣤⣬⣿⣍⣉⠉⠀⠀⠀⠘⣿⣿⠀⢸⣧⡟⠘⢷⣶⣦⢬⣿⣍⣉⠛⠺⣿⣤⣸⡆⠹⣆⢿⡀ ⠀⠀⠀⠀⠀⣠⡴⢾⡿⠋⠉⢁⣿⠁⠀⠀⠀⢰⣿⠀⠈⢠⡜⡄⠀⠀⠈⢻⡇⠏⣿⡇⠀⠀⠙⠛⠛⠾⣿⣿⣿⣷⣶⣬⣙⣷⣦⣙⣿⣷ ⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⣼⠇⠀⠀⠀⠀⠀⣿⠀⠀⢸⡟⢷⢠⠀⠀⢸⣿⠁⠻⣧⠀⠀⠀⠀⠀⠀⠘⣷⡀⠈⠙⠛⢿⣿⣿⠿⢿⣿ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣰⠏⠀⠀⠀⠀⢤⣤⣿⡀⠀⢸⣷⠸⡮⠀⠀⠈⣯⠀⠐⣿⡀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⣿⡍⠀⠀⢻ ⠀⠀⠀⠀⠀⢠⣿⣠⣴⢾⡏⠀⠀⠐⠲⢦⣤⣈⣻⣆⠀⢸⣿⡄⢿⠀⠀⠀⠻⠀⠀⢿⡟⠁⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⢸⣿⣦⠀⠀ ⠀⠀⠀⠀⠠⣿⣯⣯⣾⣿⣿⣿⣿⣿⣶⣶⣶⣽⣿⣿⠀⢸⡏⣧⠸⡇⠀⠀⠀⠀⠀⢸⣿⣒⣶⣖⣲⠄⠀⠀⠀⠘⣷⠀⠀⠈⣷⠉⠃⠀ ⠀⠀⠀⠀⠀⣿⠏⠁⣿⣿⣿⢿⣿⣿⣿⣿⡟⠛⠿⣿⠀⠀⡇⢸⡄⠹⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⣿⣿⣷⣶⣮⣟⣿⣧⣀⠀⢿⡀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⣸⠋⣿⠋⣿⡁⠈⣻⣿⡇⠀⠀⢸⡇⠀⢿⡄⢻⡀⠀⠀⠀⠀⠉⠉⣻⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣌⡁⢸⣇⠀⠀ ⠀⠀⠀⠀⢰⣿⣤⣿⣄⣻⣆⠈⠙⢻⣛⣼⢇⠀⠀⠀⠻⡄⠸⣇⠀⢷⡀⠀⠀⠀⠀⠀⣿⡿⣿⡁⠀⣻⡟⣿⡇⠀⠀⢹⣟⠃⠀⢠⣀⣶ ⠀⠀⠀⠀⠁⣿⢱⡇⠈⠻⠿⠿⠿⠿⠟⠉⠉⠁⠀⠀⠀⢻⡄⢻⡄⠈⢷⡀⠀⠀⠀⠀⢹⣧⣈⣛⣛⣫⣄⣿⣧⣤⡄⠀⢻⡀⠀⣿⡟⠘ ⠀⠀⠀⠀⢀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣾⣧⠀⠈⣷⣀⠀⠀⠀⢸⡇⠉⠉⠉⠉⠛⠋⠀⠀⠀⠀⠈⣷⣾⣿⡄⠀ ⠀⠀⠀⠀⢸⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢻⣿⣇⠀⠙⣷⡄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⢸⠇⠀ ⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠹⣿⣆⡀⠈⢿⣶⡀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣼⠀⠀ ⠀⠀⠀⠀⠈⢳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠘⢿⣆⠀⠈⢻⣷⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⣸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠈⠻⠧⠀⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⢀⠎⠀⢀ ⠀⠀⠀⠀⠀⣷⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠠⠋⠀⠀⡞ ⠃⠀⠀⠀⠀⡇⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⡀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡾⠟⠁⠀⠀⠀⠠⠃⠀⠀⡘⠀ ⠀⠀⠀⠀⠀⣷⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀ ⠐⠀⠀⠀⠀⣏⠀⠀⠀⣾⠉⢳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⡀⠀⠀⠀⠀⣿⠀⠀⢠⡏⠀⠀⡏⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⢷⠀⠀⡀⠀⣿⣴⡆⣼⠀⠀⢸⣿⠀⠀⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢿ ⠌⡄⠆⠀⠀⢻⣿⠀⡏⠀⣀⣿⡇⠀⠀⠀⠀⠈⠻⢦⣄⣀⣀⣤⠶⠟⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣱⠋⠀ ⠠⣇⡆⠀⠀⣸⣿⣾⡷⠾⠛⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠋⠁⠀⣼ ⠀⣿⣿⠀⠀⢸⣿⣿⠁⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⢻⡏⠀⠀⠀⣼⠗ ⡇⠙⣿⡆⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡄⣠⣴⣾⡏⠀⠀⢸⡇⠀⠀⣼⡟⠀ ⣇⠀⣼⡇⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⣾⠛⠀⠀⠀⣼⠀⠀⣼⣿⠀⠀ ⢻⡀⣿⣿⡀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⢀⣀⣻⣾⡃⠀⠀⠀⢰⡟⠀⣸⣿⣿⠀⠀ ⠈⣧⢹⠙⣿⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣠⣶⠶⠒⠛⠋⠉⠉⠉⠉⢷⡄⢀⣀⣿⠃⣼⣿⠏⡾⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠒⠚⠋⠉⠉⠛⠶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠖⠢⡄⢹⢦⠀⠀⠀⠀ ⠀⢠⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣾⣿⣦⣻⣇⠀⠀⠀ ⠀⣸⠋⠀⣠⠴⠚⠛⠲⣦⡀⠀⠀⠀⡇⠀⠀⠀⠉⠉⠁⢳⢹⣆⠀⠀ ⡆⡿⠀⢰⣷⣶⠀⠀⠀⠘⣺⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢸⠃⢻⢇⠀ ⣧⠃⠀⠘⡏⠁⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠉⠓⠒⠒⠚⠉⠀⠈⣟⡆ ⣿⠀⠀⠀⠳⣄⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇ ⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡇ ⢸⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⣷ ⠀⠳⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⢠⡏ ⠀⠀⢟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀ ⠀⠀⠘⠈⠙⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀