⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⢸⠏⠈⢷⡄⠀⠀⠀⠀⠀⣰⠾⠯⣍⣉⣉⠉⠈⠁⠈⠉⠉⠳⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣀⠀⠀⣾⠀⠀⠀⢻⡄⠀⠀⠀⠀⡏⠀⠀⠀⠀⠉⠉⡴⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠛⣷⡾⢡⠀⢀⡇⢠⢠⠀⠀⢹⡄⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠃⠀⢀⣤⠤⠤⢤⣤⣤⣤⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠖⠚⠉⠀⠀⠀⢸⠀⢸⠀⢸⢁⣼⡬⢷⣄⠀⢻⡄⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⢸⠇⠀⠀⠀⡏⠀⠀⠸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⢸⢇⣿⡻⠋⠀⠀⠙⢷⣄⢻⡄⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⢸⣤⣤⡤⢀⣃⣀⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⣀⣀⣀⣀⣴⣚⣁⣠⠶⠿⢿⣿⣧⡀⠀⠀⠀⠀⠛⢿⣿⡆⣇⠀⠀⠀⠀⠀⢸⡆⠀⢸⠀⠀⠀⠀⠛⠿⠿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠙⣛⣛⣋⠉⠀⣰⡿⠃⠀⠀⠀⢀⡞⣹⣦⡀⠀⠀⠀⠀⠉⣽⣿⢦⣀⠀⠀⠀⢸⡇⠀⠸⣦⣀⣀⣀⣀⣀⣀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣤⡶⠛⠉⠉⠉⠙⢿⣟⠁⠀⠀⠀⢠⡞⣰⠃⠈⠛⠷⡶⢤⣤⣴⠿⢾⣦⠈⠉⠓⠲⣤⣧⣀⢀⣀⡀⠀⠀⠀⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⣰⣿⣿⣿⠀⠀⠀⠀⣠⠏⠘⠆⠀⠀⢠⠏⢰⣧⠾⠛⠉⠉⠙⢳⣦⡀⠀⠀⠙⢳⣄⠀⣰⢇⢸⡟⠁⢸⠏⠉⢉⡿⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣼⣿⣿⣿⠏⢠⣶⣿⣿⡏⠀⠀⠘⠒⢴⣯⣠⡿⠁⠀⠀⠀⠀⢰⣿⣿⣿⣆⠀⠀⠀⠙⣶⠃⢈⡟⠀⢠⠟⠒⠀⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⣿⢸⠻⠿⠟⠁⠀⠙⣿⣿⡙⠻⣷⣶⣤⠴⠾⣿⣿⠇⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣧⠀⠀⠀⢹⡄⠸⢷⣲⠏⢠⠇⣼⠁⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠙⠢⣄⡀⠀⠀⠀⢀⣠⠴⠚⠛⠛⠲⠤⣄⠀⡀⠀⠈⠻⣿⣿⣿⣿⣷⣴⣾⠿⠋⢃⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡆⠀⠀⢸⣷⣄⡀⠈⠣⠃⣰⠃⠀⠀⠀⠀⠀⠀ ⢧⡀⠀⠀⠀⠀⠀⠀⠙⠲⣄⡴⠉⠀⠀⣀⣀⡀⠀⠀⠈⢿⠀⠀⠀⠀⠈⠙⠛⠟⠛⠉⠁⠀⠀⠈⣇⠀⠀⣀⠤⠶⠒⠒⠻⠏⣩⣧⡀⠀⢸⡇⠉⠓⠶⢶⣚⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣦⡀⠀⠀⠀⠀⠀⢰⠏⠀⢀⡤⠚⠉⠀⠈⠑⢦⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣼⠇⠀⠀⠀⠀⠈⠙⠒⢦⣄⡀⠀⠀⠀ ⠀⠀⠈⢻⣄⠀⠀⠀⢠⠏⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠈⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⣠⠴⠒⠉⠉⠉⠑⢶⡠⠀⠈⢿⡷⢤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀ ⠀⠀⠀⠀⠹⣶⠴⢴⡿⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠘⣷⡄⠋⠓⠒⠒⠒⠒⠒⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣧⣼⡇⠀⣾⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⢹⣧⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⠃⠀⣿⣦⡀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⣀⣀⣀⣀⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡇⠀⠀⣾⠟⣛⡛⠋⠉⠛⠛⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡄⢀⣿⣿⣿⣤⣀⣠⣾⣿⣄⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢀⣼⡇⠀⠀⣿⡏⠉⠉⠛⠳⢦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⡿⠛⠉⠉⠛⠻⣿⣿⠿⣷⣤⣤⣀⣠⣾⣿⣄⠀⠀⠀⠀⠀⠀⣰⣦⡀⠀⠀⠀⠀⣀⣴⣿⣆⣀⣀⣠⣾⣿⡇⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢳⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠙⠹⣿⣿⡶⠖⠀⠀⠠⣾⣿⣿⠿⠢⠶⠶⠾⢿⣿⣿⡿⠿⠿⣿⣿⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠈⠛⡿⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠈⠉⠓⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠤⣄⣀⡀⠀⠀⠀⢀⣤⠞⠁⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⣤⣄⣀⣀⣀⣠⡤⠄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠲⠦⢄⡀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⣠⣾⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⡉⠉⠉⢹⠇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠂⠀⠀⠀⣤⣠⣴⡿⠻⡄⠉⠓⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⣸⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣏⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀