⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣴⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣛⣛⣛⠿⢿⣧⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣴⣿⣿⣿⢟⣿⣷⢨⣶⣤⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣷⣾⣿⣮⣿⠟⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣼⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⡇⠀⠀⠀⠀ ⠀⠀⣠⣶⣿⣷⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣇⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢀⣼⡇⠀⠀⠀⠀ ⢀⣼⣯⣭⣭⣙⠛⠿⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣿⣿⡇⠀⠀⠀⠀ ⢿⠉⠁⠀⣿⣿⣿⣶⣦⣉⠻⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠈⡷⠤⣄⣙⣻⣿⣿⣿⣿⣿⣦⣙⢿⣿⣆⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⡛⠿⠟⣿⣿⣿⡿⣿⣿⠀⠀⠀⠀ ⠀⣷⠤⣄⣀⡙⢿⣿⣿⣿⣿⣿⣿⣷⣍⠻⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⣋⣬⣙⣁⡁⣿⠀⠀⠀⠀ ⠀⠈⠓⢤⣄⣉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⡤⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣠⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠿⠿⢛⣴⣿⣿⣿⣿⣿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠋⣡⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠁⠀⠻⠿⠿⠿⠿⠿⣟⣛⣛⣋⣭⣭⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⢿⣿⣿⣿⠛⠉⠁⠉⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠘⢿⣦⣀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠀⠀⣀⣠⣿⣿⣿⣿⣍⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠈⠉⠉⠀⠉⠛⠿⣭⠙⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣷⣶⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠻⣿⡛⠿⢶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣠⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢷⣟⡿⠿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⡟⢛⣽⣶⠿⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⠁⠈⣿⣿⠲⣿⢨⣿⠤⢤⠀⠀⠀⠀⠀ ⠀⠸⣏⡾⠉⣽⡀⣦⡀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡟⠀⠀⠘⢿⠠⡏⣼⠃⠀⣸⡤⣤⠀⠀⠀ ⢀⣴⠿⣧⡄⠙⠁⢸⡇⠀⠀⠀⠀⠈⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢇⡀⠀⠀⠀⠀⢰⠏⠀⣰⠋⢠⡿⣶⡄⠀ ⠸⠟⢻⡇⠹⣦⣠⡿⠃⠀⠀⠀⠀⠀⣄⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠷⠚⠋⠀⠀⠀⡤⣾⡟⠀⠘⠁⢀⣿⣧⡟⢧⠀ ⠀⠀⠸⣇⡀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠘⢷⢿⣦⣙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⠀⠀⣴⣶⡿⠏⢡⣿⣷ ⠀⠀⠀⠈⠉⣹⠁⠀⡄⠀⡀⠀⡀⠀⠰⡈⠋⢿⢿⡷⠽⣦⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠤⡼⡁⣀⣴⣧⣀⡏ ⠀⠀⠀⠀⢀⡿⠀⢰⢻⡀⣷⣠⣷⣤⠀⠹⡄⠀⠀⠁⢠⣬⣷⠶⠒⠒⠒⣲⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⣽⣷⣿⠹⣤ ⠀⠀⠀⠀⢸⡇⠀⠘⡎⣧⠛⣇⠹⣿⣀⣠⣤⠴⠚⠉⠀⠀⠀⣀⡤⠔⠈⠉⠙⠒⠲⢤⣤⣀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⢶⡄⠀⠀⠀⠉⣹⣷⠏ ⠀⠀⠀⠀⣿⡇⡀⠀⣷⣿⠀⡼⠚⠻⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠶⢤⣀⠰⠚⣽⠄⠀⣠⣾⡥⠀⠀⠀⠘⡏⠁⠀ ⠀⠀⠀⠀⢿⡇⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠈⠙⠆⣦⡀⠘⠋⠉⠀⠀⠀⠀⢰⠇⠀⠀ ⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⣼⣀⣀⣀⣀⣀⣠⣿⣄⠀⢀⣰⣌⣻⠆⣀⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⢴⡟⠀⠀⢴⡇⠀⣀⣀⣠⠤⠤⣴⠟⠀⠀⢡⠽⠁⣠⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣄⡀⠀⠀⠠⡶⣫⠀⢀⡤⠋⠀⣈⣭⡥⠤⠖⠋⠹⠦⣤⣤⣀⣠⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠳⢤⣆⠉⠽⠋⠀⢀⣠⠴⠚⠉⠉⠀⠀⠀⠀⠀⠀⠉⢙⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⣦⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⢠⣄⣠⡴⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⢀⣀⣀⣠⡤⠉⠉⠉⠉⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠘⣻⡭⢥⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡆⢀⡀⠀⠀⠀⠀⠀⠀⣴⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣟⣥⣳⣿⣷⣴⣖⣀⣐⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⣦⡽⣿⣻⣭⡽⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠛⢛⣫⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⢶⡤⢤⣦⠤⠾⠋⠻⣟⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢀⡜⠁⠀⠀⠀⠀⠸⣾⡆⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⡿⠁⠀⠀⠀⠀⠀⠀⢻⣹⡀⢠⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⣀⣠⣿⢹⡀⠀⠀⠀⢀⣀⣀⣠⣤⣷⣙⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣽⠯⠿⢷⣛⣫⡤⠬⢭⣷⡄⠀⢿⣯⠤⠶⠶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠾⢶⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣹⣇⡶⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡇⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⣿⣿⣿⣿⣿⣿⡗⡁⠀⠀ ⢀⣾⣿⠷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⣿⣷⣽⣿⣿⣿⣿⣟⣠⣧⠀⠀ ⢣⣀⣿⣿⣾⣝⢷⣄⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⡻⡿⣿⣿⣿⠀⠀ ⠘⢖⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣵⡽⠀⠀ ⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⢖⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣼⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣯⣵⣿⠿⠋⠿⠿⠿⠿⣿⣟⣛⣭⣵⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⣿⠋⠁⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⠀⠔⠻⠿⡶⠤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠏⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⠃⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣤⣿⡿⠿⠾⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⢁⣴⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⡿⠿⣷⣶⣶⣤⣤⣀⡀⠈⢁⣴⣿⣧⣀⣼⡟⢁⣴⣶⣄⡀⠀⠀ ⠀⠀⠀⣤⣤⣤⣤⣤⣤⣬⣽⣿⣿⣿⡿⠀⣾⣿⣿⣿⣿⣿⣇⠘⢿⣯⡉⠁⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣇⣈⣉⣉⡀⠹⣿⡿⢿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⡿⠛⠉⣁⣴⣾⣿⣿⣿⣿⣿⣿⣿⡟⢀⣉⣠⣄⠙⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣷⣦⣤⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣏⣀⠀⠛⠛⠻⠿⠿⠿⠛⠋⣠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣦⣀⣴⠾⠃⠀⠈⠙⠻⠿⠿⣿⣿⣿⡿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠛⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⣀⣠⣶⠞⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡟⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⠟⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣸⣷⣼⠿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣯⠹⠟⠁⢀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠋⠉⣻⠶⠚⠿⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣸⣷⡋⠀⠺⠷⣆⡀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠶⠛⠋⠉⠉⠉⠓⠒⠦⣄⡀⠀⠀⠀⠀⠀ ⠀⠘⠋⢙⠏⠀⢰⠖⠋⣹⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⢯⡀⠀⢸⠦⡴⠃⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⣀⡤⠤⠒⠒⠦⢤⡀⠀⠙⣆⠀⠀ ⠀⠀⠀⣠⠟⠶⠞⠀⠀⠈⢣⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⣠⣞⣭⡤⠤⣄⡀⠀⠀⠙⢷⡀⠘⡆⠀ ⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⡇⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⢠⠞⠋⠁⢀⣀⣀⣀⡈⠑⢦⡀⠀⢻⡄⢹⠀ ⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⣧⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠴⠚⠛⠒⠢⢄⡉⠳⣆⠹⣄⠀⢷⢸⡇ ⠀⡿⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⢿⣦⣀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⣤⣀⠑⡄⠘⢷⣿⡄⢸⣾⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠉⠛⠛⠲⠶⠤⠬⣄⡀⠀⠀⠀⠀⢀⣈⡉⠙⠢⡀⠈⠻⣿⡀⠈⣿⡇⠀⣿⠃ ⢸⡇⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠐⢶⣤⣉⢿⠓⢦⣸⡆⠀⢹⡇⠀⢸⡇⢀⡟⠀ ⠈⣷⠀⠀⠀⠀⢰⠁⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠙⣄⠈⣷⡙⢧⡇⠀⢿⠇⠀⠘⠀⠀⠀⠁⠈⠀⠀ ⠀⢹⣆⠀⠀⠀⠘⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠸⣄⢧⡇⠈⣿⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣦⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⡟⣸⠃⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢷⣄⡀⣀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣤⣀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠳⣤⡑⢦⡈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠙⣦⠈⠙⠓⠶⠦⠤⠤⠤⠄⠠⠤⣴⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠘⢷⠀⠀⠀⢀⣴⠶⠒⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠘⣧⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠶⢒⠺⣧⡤⢾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡤⠏⢸⣦⠀⣸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠚⠛⠛⠛⢛⣫⣴⣿⣶⣶⠋⣸⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠉⠉⠉⡿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀ ⠀⣠⣶⣿⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡎⢻⣽⢶⢀⠀⠀⠀ ⢀⣵⣔⢺⡆⠀⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡀⠀⢉⠆⡜⡱⡄⠀ ⠀⠸⢈⡏⠀⠀⠀⢲⣮⣦⡀⠀⠀⠀⢀⠔⠊⠁⠀⠀⠹⡀⠴⠟⠽⠄ ⠀⠀⢸⠀⣇⣆⣦⠑⢈⠁⠵⠒⠒⢞⡁⠀⠀⠀⠀⡀⠀⠀⠓⠿⣟⠄ ⠀⠀⣸⠄⠿⠘⠚⠉⠀⠀⠀⠁⠀⠀⠀⠉⠑⠂⠔⢓⠠⠞⠀⢀⠇⠀ ⠀⠀⢸⡀⠀⠀⠀⠈⠒⢄⠀⠀⠀⠀⡐⢀⡇⠀⣀⣚⠀⢴⠀⡌⠀⠀ ⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠹⠆⡀⠪⠂⣊⠤⠒⠊⠙⠲⡤⠋⠀⠀⠀ ⠀⠀⠀⠀⠙⠦⡀⠀⠀⠀⠀⠀⡀⠓⠈⠀⠀⠀⠀⠒⢺⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢦⠀⠒⠂⠀⠀⠀⣱⣀⡀⠀⢘⡵⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⣻⣿⡿⠷⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⢤⠤⠚⢶⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠂⠀⠀⠈⡧⡤⠚⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣿⠿⠟⠓⠓⠀⠟⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢀⢬⡷⠛⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡎⡳⣐⠊⢥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠰⢻⠀⠩⠗⡄⠙⢆⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⠀⠈⠑⠢⡀⠀⠀ ⠀⠰⣄⡘⠚⢀⠀⢸⠀⠀⠀⠀⢠⠏⠀⠀⠀⣀⠔⠒⠀⠒⢤⡈⢆⠀ ⢠⠊⠀⠀⠀⠀⡆⢸⠀⠀⠀⠀⡼⠀⠀⠀⠜⢋⡉⠀⢉⠢⡀⠹⡜⡄ ⡎⠀⠀⠀⠀⢠⠃⠘⣆⠀⠀⠀⡇⠀⠀⠀⠀⢉⣀⣉⡠⡙⢎⡆⢣⡇ ⡁⠀⠀⠀⡔⠁⠀⠀⠈⠉⠑⠒⠒⠤⡀⢀⡀⢬⢅⢂⠉⢧⠈⡷⢸⠃ ⡇⠀⠀⡌⡄⠀⠀⠀⠀⠀⠈⠄⠀⠀⠐⡄⠫⠫⡆⢻⠀⠈⠀⠁⠈⠀ ⠹⣄⠀⠀⢱⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⢸⢻⠀⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⣄⢄⠳⡀⠀⠀⠀⠀⠀⠀⠈⠲⣤⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢇⠑⢎⠑⠒⠄⠤⠤⠤⡤⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡆⠈⣆⠀⢸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡆⠘⢒⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣤⣤⢇⠆⢸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠠⠒⠛⢻⡧⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠼⠏⠳⢾⣿⣤⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡦⠀⠀⢀⣤⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠓⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⠤⢶⠛⣏⣻⠿⣿⣅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢷⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠈⠉⢳⠉⠙⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⡆⠀⠀⠀⠀⢸⡄⠈⣧⠴⠒⠒⠦⣌⠻⣷⣄⠀⠀⠀⠀⠀⠀⢻⠀⠀⣾⠀⢹⣦⣻⡄⠀⠀⠀⠀ ⠀⠀⠀⠸⡿⣤⣀⣤⠤⠶⠷⡼⠁⠀⠀⣀⣀⠈⠳⣜⣞⣆⠀⠀⠀⠀⠀⠸⡇⠀⠹⢦⡼⠋⠳⣄⠀⠀⠀⠀ ⢶⡀⠀⣠⢟⣋⣡⣤⣤⣤⣴⡇⠀⡴⠋⠁⠈⠹⣄⠈⢿⠸⡇⠀⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠈⠳⣦⠀⠀ ⠘⣷⣞⡋⠉⠉⢓⣦⣤⠤⢼⢁⡞⠁⠀⢀⣀⠀⠘⣆⠈⣇⢿⠀⠀⠀⢀⡼⢁⢠⡄⣦⢠⣦⠀⣦⠸⣮⣷⡀ ⠀⠈⠦⣉⡙⠋⠉⠡⣤⡤⢾⠏⢀⣤⠞⠉⠉⠳⡄⢹⡄⢹⣸⠀⠀⣠⣿⣻⣿⡿⣷⡿⣿⠛⣦⡟⠷⣿⣿⡇ ⠀⠀⠀⠈⢩⠟⠋⠉⠙⣻⠟⢛⡿⠁⠀⠀⠀⠀⢳⡀⢧⢸⣿⢴⣺⠿⠋⠁⠀⣿⠈⠀⠀⠀⠈⠁⠀⢸⡇⠀ ⠀⠀⠀⣰⠋⠀⠀⣠⠞⠁⣰⠋⠀⣀⡴⠖⠛⠓⠺⣷⣸⣿⠷⠋⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀ ⣀⣠⠼⠁⠀⣠⣾⠋⣠⣾⠃⢀⡼⠋⠀⠀⠀⣀⡤⠞⣿⠋⠀⠀⠀⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀ ⠈⠓⠦⠤⠞⢡⢏⡴⣿⠁⢀⡾⠀⠀⠀⣴⠞⠁⠀⣼⣧⡾⠂⣠⣾⠃⢀⣴⡆⣿⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⡞⢰⠇⠀⣸⡇⠀⢀⡞⠁⠀⠀⣼⠛⢘⡛⠋⠁⢿⡴⠋⠀⣷⡏⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡟⠀⡟⠀⢀⡟⡇⢀⡞⠀⠀⢀⡾⠛⠛⢹⣁⣀⣠⡴⠀⢀⣾⡼⢁⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠁⢸⠇⠀⢸⠃⡇⣸⡇⠀⢴⣋⣤⡶⠀⣀⣿⠁⢸⣧⠴⢻⡟⣱⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠀⢠⡏⠀⢷⣿⣧⠀⠀⣾⠷⠖⠺⠿⠷⢾⡟⠷⣄⠀⢿⣁⣀⣀⣀⣀⣀⣠⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠇⣠⠞⠀⠀⢸⣿⠸⡄⠀⡇⠀⠀⠀⠀⠀⠀⣿⢠⠟⢷⣚⣩⡭⠭⠿⢷⣦⣰⣿⣷⢦⣄⠀ ⠀⠀⠀⠀⠾⠷⠚⠁⠀⠀⠀⠀⠻⠀⠹⡄⣇⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠁⠀⠀⠀⠐⠛⠋⠁⢸⣿⠙⣾⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⢸⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠆⠹⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⢸⡌⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣚⣁⣤⣽⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⠾⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠙⣿⡥⣿⣻⣆⣀⠀⠀⠀⠀ ⠀⠸⣯⠞⣽⠸⣄⠀⠉⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⠀⠀⠹⠇⠟⡽⠁⣸⢤⡄⠀⠀ ⠀⣾⣿⢦⡈⢀⣿⠀⠀⠀⠀⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣈⠄⠀⠀⢀⣰⠃⡰⠃⣰⣻⡆⠀ ⠈⠁⢸⠀⢻⡞⠁⠀⠀⠀⠀⢲⣠⣜⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠘⢹⣯⠀⠀⣠⣿⠏⣹⣄ ⠀⠀⠈⠓⣻⠁⢀⠀⠀⠀⠀⢠⠙⢻⣿⡿⢦⡀⠀⠀⠀⠀⢀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣬⡏⢁⣴⣍⡟ ⠀⠀⠀⠀⡟⠀⣼⡄⣷⢼⣦⠀⠳⠀⠀⡀⠤⠷⠖⠒⠒⣻⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⣿⡛⣦ ⠀⠀⠀⢸⡇⠀⢹⣷⠙⣇⣿⠦⠒⠒⠉⠀⠀⠠⠴⠒⠀⠀⠉⠉⠒⠢⠤⣀⡀⠀⢀⣼⡄⠀⠀⣲⠀⠀⠀⣠⠟⠃ ⠀⠀⠀⢸⡇⠦⠞⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠙⠲⠤⡅⠠⠾⠋⠀⠀⠀⣸⠀⠀ ⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠐⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢸⢁⣀⣀⣀⣠⣧⠀⠀⣠⣐⠆⣠⠃⠀⠀ ⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢤⣄⠀⠀⠀⠀⢀⠞⠀⠀⡞⠀⠤⠤⠖⣲⡞⠁⠀⠐⢃⣤⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣷⣀⡠⠼⣧⠃⠐⠊⣠⠴⠖⠛⠉⠀⠉⠻⢷⣶⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢦⣅⡤⠖⠉⠀⠀⠀⠀⠀⠀⣀⣠⣼⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⠈⠁⣀⠀⠀⠀⠀⠀⠀⡀⢀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠤⠶⠖⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠩⠓⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⣶⣦⣀⡄⠀⣤⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠛⣯⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⢀⣴⣟⣉⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠛⡿⠚⠉⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⡞⠁⠀⠀⠀⠀⢻⣇⠀⣠⡴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣴⢿⡁⠀⠀⢠⣤⠤⠼⣯⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣻⡿⠿⠓⠒⠚⠓⠀⢻⡗⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⣼⣿⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠛⠛⠀⢀⣀⣁⠀⢀⣴⣿⣿⣿⣿⣿ ⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣠⡾⠋⣉⠙⠻⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣧⠀⠀⠀⢀⣀⠈⠉⠉⠛⠛⠿⢿⣷⡾⠋⠀⠘⠿⠃⢠⡾⠋⠉⠻⢿⣿⣿ ⣿⣿⣿⠛⠛⠛⠛⠛⠛⠓⠂⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠸⣧⡀⠐⢶⣾⣿⣿ ⣿⣿⣿⡀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠸⠷⠶⠶⢿⣆⠀⢀⡀⠈⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⠀⢀⣤⣶⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⢠⡿⠶⠟⠻⣦⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⡀⠈⠙⠛⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣄⠀⠰⠿⣿⣤⣤⣄⣀⣀⣀⣤⣴⠟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠙⠿⠋⣁⣼⣿⣷⣦⣄⣀⣀⠀⠀⠀⢀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣯⣤⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠻⠿⠟⠉⣡⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣇⢠⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣄⣠⣶⣶⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⠒⠛⠉⣻⣿⣶⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣠⢾⢿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠇⠸⡀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢸⠈⠙⢺⠉⠳⡀⠀⠀⠀⠀ ⠀⠀⢸⣆⠀⠀⠀⢰⡀⡳⠒⠀⠒⢬⡻⣦⡀⠀⠀⠀⠀⡇⠀⢸⠀⣷⡽⠀⠀⠀⠀ ⡀⠀⠈⣯⠶⠒⠀⠉⣹⠀⢀⡴⠲⢄⠙⢿⢳⡀⠀⠀⠀⢸⠀⠈⠓⠁⠈⠢⡀⠀⠀ ⠸⣤⠞⠓⠲⢭⣉⣉⡇⡰⠋⠀⠀⠈⢣⠈⡆⡇⠀⠀⢀⡞⢀⡀⡀⣠⠀⡄⢼⣦⠀ ⠀⠹⢍⡙⠉⠉⣥⡤⡿⢁⣴⠊⠉⢳⠈⢇⢸⡄⠀⣠⣿⣿⣿⣷⢷⠟⢦⡟⢾⣿⡆ ⠀⠀⠀⡸⠋⠀⢉⠟⢋⠟⠁⠀⣀⡀⢧⠸⣸⣗⡾⠛⠉⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⢀⡜⠁⢀⡴⢃⣴⠋⢀⠖⠉⠀⠀⢙⣷⡿⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⡼⠀⠀ ⠙⢯⣀⠴⣹⢡⣾⠃⢰⠃⠀⢀⡴⠊⢁⣾⣴⠀⣠⡆⢀⣤⢸⠀⠀⠀⢀⠞⠀⠀⠀ ⠀⠀⠀⢠⣷⢃⠇⠀⣿⠀⢠⠋⠀⢀⡞⢋⡓⠋⠸⠴⠋⠹⡞⠀⢀⠔⠁⠀⠀⠀⠀ ⠀⠀⠀⣼⠃⡸⠀⢸⢹⢠⡇⠀⣠⠎⡉⠉⢤⠤⣶⢀⣰⡷⣣⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠋⠀⡇⠀⡆⢸⣸⡇⠀⢳⣞⡡⣴⣟⣤⢿⡋⠘⡖⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⢀⡼⠀⠈⣿⢱⠀⠈⠀⠀⠀⠀⠘⡆⡿⣦⣟⣂⠰⠾⣭⣩⣷⣤⣀⠀ ⠀⠀⠀⠾⠓⠋⠀⠀⠀⠙⠀⢣⣠⠀⠀⠀⠀⠀⡿⠀⠀⠁⠀⠀⠘⠋⠁⢹⡏⢻⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠀⠀⠀⡇⡆⠀⠀⠀⠀⠀⠀⠀⠘⠃⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠇⠘⢢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢳⣿⣨⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡟⣿⣯⠿⠃⠀⢈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠷⣷⣈⡉⢀⣠⡴⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⡏⠀⢀⡵⠛⡛⠛⠛⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣹⡷⠾⠏⠀⢾⣯⣶⠀⠀⠀⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠾⠿⠛⠛⠛⠛⠛⠛⠳⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠿⠭⢽⠆⠀⢀⣤⣬⠭⢳⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠏⠀⠀⠸⣏⡀⢀⡞⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀ ⠀⠀⠀⠸⣤⡀⠀⠀⡟⠶⠿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠖⠛⠉⠉⠛⠶⣤⡀⠀⠀⠻⣆⠀⠀ ⠀⠀⠀⢀⡜⠿⣶⠾⠃⠀⠀⠈⠳⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣛⣡⣤⣄⣀⣀⠀⠀⠀⠀⠹⣷⡄⠀⢹⡄⠀ ⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⢀⣾⠿⠛⠉⠉⠀⠀⠈⠉⠙⠶⣄⠀⠀⠈⢿⣆⠀⣷⠀ ⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⢀⣤⣴⠖⠒⠒⠲⣤⣀⠈⠳⣄⠀⠈⢿⡄⢸⡆ ⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠉⠉⠉⠉⠙⠳⢤⡀⠙⢿⣄⠹⣧⠀⠘⣷⢸⡇ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠹⣿⣄⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠹⣄⠀⠻⣧⢿⡆⠀⢿⢸⡇ ⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠙⠻⠿⣷⣤⣤⣄⣀⣀⡃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⠛⠓⠤⣄⠈⠙⠻⣧⣻⡄⠀⢻⣿⣧⠀⢸⣿⠇ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠲⢤⡀⠀⠀⣀⡀⠘⢷⣦⣤⣄⡈⢳⡄⠀⠈⢿⡇⠀⠀⢻⣿⠀⢠⣿⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠙⣿⣶⣄⠙⣆⠉⠻⣦⣿⠀⠀⠈⡇⠀⠀⠈⡇⠀⣸⠇⠀ ⢻⣇⠀⠀⠀⠀⠀⢠⠏⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠹⣶⡙⢷⣸⡄⠀⢻⡾⠀⠀⠀⠃⠀⠀⠀⠁⠀⠉⠀⠀ ⠘⣿⡄⠀⠀⠀⠀⢸⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⠀⠀⠀⠀⠀⠀⠙⡆⢠⢯⣇⠀⢻⡇⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣷⡄⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⣷⡞⢸⡏⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠝⠀⡾⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣷⣄⠀⣄⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⡀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⢷⣄⡙⠦⣀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣝⠂⠈⠳⣄⠈⠛⢷⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠹⣷⡀⠀⠈⠉⠉⠛⠉⠙⠓⠒⠒⠒⠒⢛⣛⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠘⣿⡄⠀⠀⠀⢀⣴⡾⠟⠛⠓⠒⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠙⣷⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⣀⣀⣹⣧⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⡍⢱⠈⠿⠗⡛⢻⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⣇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣴⡇⢸⣦⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⣶⢯⣭⠆⣀⣾⣋⣁⣀⡟⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣠⣴⣿⣽⣿⣿⡿⣭⣀⣼⡏⠛⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⣾⡟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠦⢤⣄⠀⠀⠀ ⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠈⢂⡠⣾⣿⠀⠀⠀ ⠀⢠⠀⠀⠃⢣⠠⢀⡢⡀⠀⠀⢠⠈⡍⣠⠀⠀ ⡄⢈⢗⣒⣈⠃⡠⠀⢌⠷⠀⠀⠀⡀⠑⠈⠢⡀ ⠘⡫⠬⢒⣲⠌⡠⠀⠄⠰⡇⠀⣴⣤⣴⢆⣦⣾ ⠀⢀⠍⡩⢋⠝⢀⠤⠌⣾⡷⠋⠁⢸⠀⠀⠀⡄ ⠲⡀⠔⢕⠋⡔⠁⡠⠂⣯⢀⡄⢀⣸⠀⢀⠜⠀ ⠀⠀⡜⠆⠰⡇⡜⠀⠼⠍⢁⡓⢡⡋⡠⠁⠀⠀ ⠀⠀⠃⠀⠆⣼⡀⢺⠢⠜⠬⣇⢹⠊⠀⣀⠀⠀ ⠀⠀⠴⠌⠀⠸⠡⣀⠀⠀⠸⡌⠛⠒⠈⠖⢿⢶ ⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⢣⠀⠀⠀⠀⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠒⠛⠂⠀⠀⠀⠀