⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣦⡀⢸⣿⠀⣿⣠⣤⠀⣶⣴⣤⣴⣦⠀⢾⡇⢠⣤⣤⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣅⣸⣿⣼⣏⠀⣿⣿⡇⠀⣿⠙⣿⡯⢿⡇⣾⡇⢸⡏⠉⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠛⠁⠘⠛⠈⠛⠈⠛⠂⠛⠀⠛⠁⠘⠃⠘⠃⠘⠃⠀⠛⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠶⠆⠐⣛⡿⠿⠖⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠉⠁⢀⣤⠴⠛⢁⣠⡴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣷⣤⣄⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⣀⣪⣥⠶⠟⠉⠁⠀⠀⠀⡴⠚⠲⣤⠤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠉⠉⠓⢲⣼⣟⠁⠀⠀⣿⠋⠛⢿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡀⢱⣀⡀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣀⠀⠀⠀⠀⠀⠀⣿⠉⠳⣄⣠⡇⣀⣉⣾⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡼⢻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⢿⡀⠙⢷⡾⠿⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⣿⣆⠀⠀⠀⠀⣰⣧⣨⣤⣾⢻⣿⣿⠋⢹⣧⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⣙⡶⠼⠇⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⣀⣸⠟⢿⣿⣿⣯⠴⠚⠁⠘⣿⠁⢹⣶⡿⢧⣤⡾⠋⠀⠀ ⠀⠀⠀⠀⠀⡾⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⠋⠉⠙⣆⠀⠀⢻⡏⠁⠀⠀⠀⠀⢀⢖⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣾⠹⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠇⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣼⠁⠀⠀⠀⠈⠳⠤⠾⠁⠀⠀⠀⠀⢰⢏⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣟⡻⣦⣾⠏⠀⠹⣶⣄⠀⠀⠀⠀ ⠀⢠⣴⣿⠌⠉⠀⠹⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠠⣶⣤⡿⠟⠁⠀⠀⠀⠈⠛⢦⡀⢀⣀ ⢠⣿⣿⢤⡴⠋⠀⣠⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠫⠿⠛⠉⠐⢿⢦⡀⠀⠀⠀⠀⠀⣼⣿⡷⣄⠀⠀⠀⠀⠀⣴⢾⣿⣯⠀ ⢸⣿⣿⣿⠇⠀⠀⠻⣿⣿⣿⠀⠀⠀⣿⠙⠿⣟⠫⡤⠀⠀⠀⠠⣬⣽⠿⠟⢙⡇⠀⠀⢠⣿⣶⣶⡖⠀⠀⡶⢶⣾⣷⠀⠀⠀⠀⢰⣷⣽⣷⡟⠀⠀⠂⠀⣀⣻⣾⣿⣿⠀ ⠘⣿⣄⠀⠀⣿⡇⠀⠀⣽⠟⠀⠀⠀⠹⣄⠀⠸⠿⠿⠇⠀⠀⠦⣿⣿⠀⣀⡾⠁⠀⠀⠸⠿⠿⠞⠃⠀⠀⠻⠿⣿⡿⠀⠀⠀⠀⠸⣿⣼⣧⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⠀ ⠀⠈⢿⣦⡀⠈⠁⣠⣾⠋⠀⠀⠀⠀⠀⠈⠳⢤⣄⠀⠀⠀⠀⠀⣠⣿⠿⠋⠁⠀⠀⠀⠀⠘⢧⣀⡤⠶⢦⣄⣠⠟⠀⠀⠀⠀⠀⠀⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⣿⡇⠀⠀⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⡽⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠛⠛⠛⠿⠿⢿⣿⣿⣧⠀⠀ ⠀⣠⣾⣿⠀⠀⠀⠸⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣿⠏⠀⠈⢻⣤⣀⠀⠀⠀⠀⠀⢀⣾⣿⡄⠀⠀⠀⠀⠀⠀⢀⣿⣿⣧⠀ ⣰⣿⣷⡏⠀⠀⠀⠀⣧⢈⣳⡀⠀⠀⠀⠀⠀⢀⣾⣶⠀⠀⠀⢰⣿⣧⠀⠀⠀⠀⠀⠀⠀⠸⣿⠃⠀⠀⠀⠘⣧⡿⠃⠀⠀⠀⢠⣾⡏⣹⣇⠀⠀⠀⠀⣀⣤⣾⣿⣿⡟⢧ ⠁⠀⣿⡇⠀⠀⠀⠀⣿⠈⢷⣿⡆⠀⠀⠀⢀⣾⡿⡇⠀⠀⠀⠀⡟⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠻⠟⠁⢻⣿⣿⣷⣿⣿⣿⣿⣿⣿⠏⠁⠀ ⠀⠀⢻⣇⡶⠶⢶⣦⣿⠀⠀⠁⠀⠀⠀⠀⠈⠛⠀⡇⣠⠤⢤⣠⡇⠈⠉⠀⠀⠀⠀⠀⠀⠀⠈⣷⡶⠒⠲⣶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⡿⠛⢿⣿⣿⠏⠁⠀⠀ ⠀⠀⠸⣿⡇⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡧⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠇⠀⠀⠿⠿⠁⠀⠀⠀ ⠀⠀⠀⠉⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀