⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⣀⣤⣶⣶⣶⣤⡀⠀⠀⠀⢀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠏⠁⢀⣀⡼⡏⠙⢷⠀⠙⠻⠿⣿⡿⠏⠁⠀⠀⠀⠉⠙⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠏⠁⠀⠰⠋⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉⠒⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡀⠀⠀⠀ ⠀⠀⠹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡂⠀⠀⠀ ⠀⠀⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠃⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀ ⠀⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀ ⠀⠀⠘⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡦⠀⠀⠀ ⠀⠀⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⢸⠀⠀⣀⣴⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⣄⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀ ⠈⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡏⢀⣸⡏⠀⣰⣿⡟⣋⡏⠙⡏⢢⠀⠀⠀⠀⠀⠀⠀⠈⡿⠋⢫⣄⠚⢿⣧⡀⠀⠘⠻⠦⣄⠀⠀ ⠀⠀⠸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠁⣏⡙⠇⠚⢿⠹⡀⠸⡗⠆⡁⡌⠀⠰⣼⣷⠆⠀⠀⠂⡄⠁⠻⢇⢰⡘⠻⠓⠒⠀⠀ ⠈⢳ ⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⣴⣿⠋⠀⠀⠈⠀⠵⠦⠀⠚⠉⠀⠀ ⠀⣶⡀⠀⠀⠀⠀⠈⠒⠀⠰⠊⠐⠁⠀⠀⠀⠀⢻⢶⡧⠀⠀ ⠀⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⢘⡇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡈⡷⠀⠀⠀⠀ ⠀⢹⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⠘⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⠇⠀⠀⠀⠀⠀ ⠈⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠘⢇⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡼⠃⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠈⠙⢿⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠀⠈⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⢴⡒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠉⠉⠛⠉⠒⠒⠋⠛⠉⠉⠉⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣄⠀⠀ ⠀⣴⣿⣿⣿⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀ ⠀⢸⣿⣿⣿⣿⣧ ⢸⣿⣿⣿⣿⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⠓⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⡇ ⠈⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣤⣏⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⡿⠁ ⠀⠀⠙⢿⣿⣿⣶⣤⣀⠀⠀⠀⢀⣴⠾⠋⠉⠁⠈⠉⠉⠉⠙⠻⣶⣤⣤⣾⠟⠋⠛⠛⠉⠛⠳⠾⢷⣄⡀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡿⠛⠀⠀ ⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣷⣶⣾⣤⣠⡄⠀⠀⠀⣀⠀⠀⠀⠀⠘⢻⡿⡅⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠘⣆⣀⣀⣤⣴⣶⣾⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⢿⣿⣿⣧⣄⣀⣠⡇⠀⢀⡾⠀⠀⣼⣽⠇⠀⣧⠀⠀⢿⠀⠀⠀⣠⣷⣤⣼⣷⣶⣶⣾⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣾⣿⣧⣤⣶⣿⣿⣷⣶⣿⣷⣶⣿⣿⣶⣾⣿⣿⡿⠿⠿⠿⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⠿⠟⠛⠻⠟⠛⠛⠛⠛⠛⠛⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⢀⣀⣤⣴⣚⣭⣭⣭⣽⣋⣿⡢⠤⢄⣀⡀⠀⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠙⢷⣄⣠⣴⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣭⣙⠒⠤⣄⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣶⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡅⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣷⡿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢣⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⠀⠀ ⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⡟⣿⣿⣿⣾⣿⣿⣷⣏⣹⣿⣿⣿⣿⡿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣀⣴⠾⠁⠀⠀⠀⠀⠀ ⡔⡁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣥⣾⣿⢷⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⠿⣄⠀⠀⠀⠀⠀⠀ ⠈⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠁⢸⠿⢿⠏⠉⠈⠛⠿⣟⡿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢻⣿⣟⣿⣿⣻⣇⠀⠀⠀⢸⣇⢈⡆⠀⠀⠀⠀⠀ ⠀⢤⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⣤⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⡟⢹⣿⣿⣿⢾⣿⣿⣿⣿⢹⣿⡆⠀⠀⠀⠻⡷⠟⠀⠀⠀⠀⠀ ⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣛⣛⠛⠛⠛⠁⠀⠀⠀⠀⢤⡀⠀⠀⠀⣴⣊⣛⣿⣿⡿⣿⢹⣿⡇⢸⣯⡟⣿⣿⡇⣿⣇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣼⣿⣇⠼⣿⣧⢇⡏⣇⢸⠸⣄⠀⠀⢰⡷⠀⠀⠀⠀⠀⠀ ⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⢷⠀⠀⠈⠻⣟⠻⠷⣾⣿⣿⣿⣧⡝⣿⣾⡆⡗⢻⣼⡆⠙⣆⠀⢸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠦⣀⣀⡀⠀⠀⠀⠀⠀⢹⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠟⠁⠀⠀⠀⠀⠘⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⡏⣧⣿⣿⡟⡇⢾⣿⡇⢦⠈⣆⢼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠉⠉⠒⠢⢤⣀⠀⠳⡌⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢰⠟⢁⣀⡀⠠⠄⠰⠜⢦⡀⠀⠀⠀⠀⠀⢀⣾⡿⣿⣿⣿⣷⣿⣿⣿⣿⣷⡻⣿⡃⠘⠀⠀⢘⣦⣲⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠀⠠⣶⣶⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣷⣏⢿⣿⡇⠀⠀⠀⢰⡞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠈⠉⠀⠋⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⣽⣾⠿⣾⣿⠃⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⡟⠧⡀⠀⠚⢭⠍⠁⢨⡟⢛⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣧⣿⡈⣟⣿⣿⠇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⡄⠹⠶⢶⣶⣿⣶⣿⣖⣀⢽⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⢾⣿⣸⣿⣿⣿⣿⣿⣬⣿⣿⣯⠋⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡀⠀⠀⢽⣻⡟⢹⣿⣿⡙⢿⣿⡆⠀⠀⠀⠀⠀⢀⡞⣼⣳⣿⣿⣿⣿⣏⣼⣿⣿⣿⢋⡴⠂⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀ ⢀⠴⠲⠤⣈⣙⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠉⠹⠷⠲⠤⠁⢀⡿⠿⠀⠀⠀⢀⡆⡼⠐⣿⣿⣿⣿⣿⢿⣾⣿⣿⣿⡇⢺⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠓⠦⢍⣓⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢠⠇⢸⣿⣿⣿⣿⣷⣿⣿⣿⣼⣏⢧⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠣⣄⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣟⢿⣿⣿⣶⡄⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⢺⢰⣿⣿⣿⣿⣵⣿⣿⣿⢿⣏⣿⡼⣆⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡛⣿⢿⣿⣯⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⠉⡿⣿⠂⢠⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⣸⣧⠻⣿⣿⣷⠽⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣻⠿⣿⢉⣿⣿⣽⡿⢻⣿⣿⣿⣧⣵⣯⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣻⣷⠹⣝⡟⣓⠮⠭⢭⣍⣀⣀⣙⡀⠒⠒⠋⠁⢠⣿⣿⣿⡗⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣥⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣹⡴⠹⣧⡘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣾⣿⢯⣿⣿⣿⣿⣿⡏⠀⠀⠈⠉⠉⠋⠑⠒⠢⢤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀⢿⡷⡌⣇⠀⠀⠀⠀⠀⠀⠀⠀⡄⣰⣿⢿⢿⣿⣿⣟⣿⣏⣿⣿⣛⣿⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢷⡘⣷⡀⠈⠂⠀⠀⠀⠀⠀⠀⠀⢾⣿⢻⢸⣿⣿⡛⣿⣿⣽⣿⠃⢽⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡿⡀⢷⡸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢻⢼⣿⣷⣶⣿⢣⣿⠟⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠟⠁⠨⣷⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠣⣸⣿⣿⣿⡟⣾⠟⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀