⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣦⠀⣷⣼⡿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⣿⡟⠈⠀⠀⠈⢻⢰⣶⣶⣶⣶⣶⣾⠟⠃⠀⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⡧⠘⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡟⣿⣿⣿⠇⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠋⠁⠀⠀⠀⠀⢿⣿⣿ ⣀⡀⢀⠀⢀⡀⠀⢀⡀⡀⢀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠻⠇⢉⠁⢡⡘⠛⢉⣡⣤⠊⣉⠙⠛⠣⣌⡛⠻⠃⠀⢐⢤⣶⣶⣤⣤⣤⡄⠀⠒⢨⣽⣷⣾⣿⣿⠉⣿⣿ ⠉⠉⠉⠁⢸⡇⠀⠀⠀⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⢰⡆⠀⠆⢸⡆⠀⠀⡤⠈⠉⠀⠀⣿⠀⠛⠀⠟⠛⠂⠀⠀⠘⠛⠛⠛⠛⠛⠿⡇⠘⠃⠘⠛⠛⠛⢿⡿⠁⢿⡟ ⠀⠀⠀⠀⢸⡇⠀⠀⣾⠁⢸⡇⢰⡇⠈⣧⠐⡇⠀⢻⡆⠀⠁⠀⢻⡟⠀⠀⢸⠃⠘⡇⢠⡞⠀⣡⠀⣿⠀⡿⠀⣾⠀⢹⡄⢿⡀⣸⠁⣾⠀⢹⡀⠀⢸⡇⢸⡇⢘⡇⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⢸⡇⢸⡇⠀⣿⠀⣿⠀⢸⡇⠀⢰⡇⢸⡇⠀⡀⢸⡇⠀⡿⢸⡗⠀⠛⠀⣿⠀⣇⠀⣿⠀⠙⠁⢸⣧⡇⠀⣿⠋⠛⠁⠀⢸⡇⢸⡇⠀⣧⠀⣿⣿⣿⣿ ⠀⠀⠀⠀⠸⠇⠀⡀⠻⠦⠾⠇⠈⠧⠶⠋⠀⠿⠀⠸⠇⠀⣿⠇⡘⠷⠀⠁⠸⠄⠚⠋⠀⠳⠶⠟⠀⠿⠀⠻⠀⠙⠶⠞⠁⡀⠻⠃⠀⠙⠶⠞⠀⡀⠸⠇⠸⠃⠀⠏⠀⣿⣿⣿⣿ ⠶⠻⠅⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠒⠒⠂⠀⠂⠒⠂⠀⢾⡔⠂⠀⠒⠂⠀⠀⢶⣶⠂⠐⠚⠓⠀⢶⡦⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⡛⣽⣿⣿ ⠀⠀⠀⠀⠀⣶⣶⡆⠀⠀⠀⢲⣶⣶⠀⠀⣾⣿⡇⠀⠀⠀⣿⣿⣿⠀⢰⣿⣿⣿⣧⠀⠸⠇⢰⣿⣿⣿⡷⠀⢸⡏⠀⣿⣿⣿⡆⠀⠀⠀⢸⣿⣿⣷⠀⠀⢸⣿⣷⠀⠀⠀⠉⠛⠈ ⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⡇⠀⠀⠀⣿⣿⣿⠀⢸⣿⣿⣿⣿⡆⠀⠀⣼⣿⣿⣿⡗⠀⠘⡁⢸⣿⣿⣿⣇⠀⠀⠀⢸⣿⣿⣿⣇⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⡇⠀⠀⠀⣿⣿⣿⠀⢸⣿⣿⢹⣿⣇⠀⢀⣿⡟⢻⣿⡇⠀⢸⠀⣾⣿⡏⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⡄⢸⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣶⣶⣶⣿⣿⣿⠀⠀⣿⣿⡇⠀⠀⠀⣿⣿⣿⠀⢸⣿⣿⠀⣿⣿⠀⢸⣿⡇⢼⣿⣷⠀⠈⢀⣿⡟⠀⢹⣿⡇⠀⠀⢸⣿⣇⠹⣿⣧⢸⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣟⠛⠛⠋⢻⣿⣿⠀⠀⣿⣿⡇⠀⠀⠀⣿⣿⣿⠀⢸⣿⣿⠀⢹⣿⣇⣻⣇⠀⣼⣿⣇⠀⠀⢸⣿⡏⠀⢸⣿⣧⠀⠀⢸⣿⣿⠀⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⡇⠀⠀⠀⢻⣿⣿⠀⢸⣿⣿⠀⢸⣿⣿⣿⡏⠀⣿⣿⣿⠀⠀⣿⣿⣇⣀⣨⣿⣿⡀⠀⢸⣿⣿⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⣇⠀⠀⠀⣸⣿⣿⠀⢸⣿⣿⠀⠀⣿⣿⣿⡄⠀⣿⣿⣿⠀⢠⣿⣿⠛⠻⠿⣿⣿⣇⠀⢸⣿⣿⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢸⣿⣿⠀⠀⠹⣿⣿⣷⣶⣾⣿⡿⠂⠀⢸⣿⣿⡇⠀⢹⣿⣷⠀⠀⣿⣿⣿⠀⣼⣿⡿⠀⢠⠀⢻⣿⣿⠀⢸⣿⣿⠀⠀⠈⢿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠈⠉⠉⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⢀⠄⠈⠉⠉⠀⠀⠈⠉⠁⠀⠀⠉⠉⠉⠀⠉⠉⠁⠀⡸⠀⠈⠉⠉⠀⠈⠉⠉⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⠀⠒⠻⢿⡿⠓⠀⠐⠂⠉⢤⠈⣛⣋⠉⠉⢛⣉⣉⣉⣁⣀⣀⣀⡀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⣶⡄⠀⠀⣿⣿⡇⠀⠀⣰⣾⣿⣿⣿⣿⣶⡄⠐⠀⣿⣿⡇⠀⠈⠀⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣾⣿⣿⠿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡏⠉⠉⢻⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⠋⠀⠀⢻⣿⣿⠀⠀⣿⣿⡇⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⣸⣿⣿⠀⠀⠈⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠈⣿⣿⡀⠀⣿⣿⡇⠀⢸⣿⣿⠀⠀⠇⠈⠉⠁⠀⠀⣿⣿⡇⠀⠀⠀⣿⣿⡇⠀⢸⣿⠀⣿⣿⡇⠀⠀⠀⠸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣇⣀⣀⣰⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⠀⠀⣤⣤⣤⣤⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⢸⣿⠀⣿⣿⡇⠀⠀⠀⠀⠈⠿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡿⢿⣿⣿⡟⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⠀⠀⠿⠿⣿⣿⠀⠀⣿⣿⡇⠀⠀⠀⣾⣿⡿⠀⢸⡿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡇⠀⢿⣿⣧⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⡇⠀⢸⠀⣿⣿⡇⠀⠙⠁⠀⣿⣿⡇⠀⠀⠀⣤⣤⡄⠀⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡇⠀⠸⣿⣿⡄⠀⠀⣿⣿⡇⠀⢸⣿⣿⣄⡀⢀⣠⣿⣿⠀⠀⣿⣿⡇⠀⢸⠀⣿⣿⣧⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢻⣿⣿⣄⣀⣤⣾⣿⡏⠀⣶⣶⣦⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢻⣿⣷⠀⠀⣿⣿⡇⠀⠀⠹⢿⣿⣿⣿⠟⢻⣿⠀⠀⣿⣿⡇⠀⢸⠀⣿⣿⡿⠀⢀⠀⠀⠿⠿⠇⠀⠀⠀⠀⠙⠻⠿⠿⠿⠟⠋⠀⠀⠿⠿⠿⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⣸⣄⣀⠀⠀⢀⣸⣤⡀⡀⠀⠀⠀⢠⣄⡀⢀⣀⠀⠀⣀⡀⠀⡀⠀⠀⣠⣤⣤⠐⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⡿⠃⣼⡖⠌⢻⣿⣷⠇⣸⣿⣿⣆⣲⣶⣶⣿⣾⣿⣿⣿⣿⣶⣶⣿⣿⣾⣿⣿⣾⣾⣿⣿⣿⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡠⡤⣄⠐⣦⡀⢫⣿⣿⣿⡏⠀⣿⣿⡾⠸⣿⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿