⠁⢀⡖⠋⡟⠉⡽⠉⢹⣿⣿⣆⠀⠀⠘⡄⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠁⠀⣨⠑⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⠀⢸⠃⢠⠇⠀⢸⣿⣿⣿⡀⠀⠀⣷⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⡼⠁⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⢸⠀⢸⠀⠀⣿⠛⠿⣿⣧⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⣠⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⡼⠁⠀⠀⣴⠃⠀⠀⣠⠤⢤⡀⠀⠀⠀ ⠀⢃⠀⢸⡀⠘⡆⠀⢸⠀⠀⠚⣿⠀⠀⢸⠀⠀⢰⡇⣀⠀⠀⠀⠀⣠⠏⠀⠈⠓⢦⣠⠞⠁⠀⠈⠛⣤⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣰⠃⠀⠀⣴⠁⠀⠀⢠⠇⠀⡄⠉⠳⣄⠀ ⠀⢸⡄⠘⣇⠀⢷⡀⠈⣧⠀⠀⣿⠀⠀⢸⠀⠀⣸⣿⡿⠿⠀⠀⠐⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⡆⣆⣏⠀⢀⡏⠀⠀⣰⠃⠀⠀⢀⠟⠀⡾⠁⢰⠃⠈⡧ ⠀⠀⠹⡄⠘⠦⠈⠓⠀⠈⠓⢦⡏⠀⠀⣿⠖⢲⡇⢣⠀⠀⠀⠀⠀⠀⠈⢳⡤⠀⠀⠀⠀⠀⠘⣅⠀⠀⠀⠀⠀⠀⠀⠀⢡⠉⣏⠀⢸⠀⠀⠀⡟⠀⠀⣠⠏⢀⡞⠁⣰⠏⠀⢰⠇ ⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠠⠞⠀⣠⠔⠁⣠⣏⢀⣘⣦⠶⠀⠀⠀⠀⣰⠋⠀⠀⠀⡀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠉⢻⡖⠺⡀⠀⠀⣇⡠⠞⢁⡴⠋⢀⡴⠃⠀⣰⠃⠀ ⠀⠀⠀⠀⠀⠉⠻⢶⣤⣤⣔⣒⣋⣀⣤⣖⣁⠉⢉⡿⠸⣄⠀⠀⠀⠸⣅⡀⠀⢠⠞⠉⠳⣤⡀⣠⠞⠁⠀⠀⠀⠀⠀⢀⡤⢤⡶⣷⡄⠙⣄⠀⠙⠲⠤⠞⠀⠀⠋⠀⣠⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⢻⡙⢯⣍⣠⡷⠼⠖⠒⠒⠒⠛⠋⠉⠉⠉⠉⠉⠉⠉⠙⠓⠒⠒⠤⢤⣄⣀⡘⣯⣹⣌⣹⢯⣤⣀⣙⠢⠤⣄⣀⣀⣠⡤⠚⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡽⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠫⣾⣁⣼⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡞⠹⠁⠀⠀⠀⢀⣀⡤⠴⠒⠛⠋⠉⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠓⠲⠦⢤⣀⡀⠀⠀⠀⠈⠑⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠁⠀⢀⣠⡶⣾⡯⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣄⡀⣴⣀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⢀⣤⠞⠉⠀⠉⠀⠀⠀⢀⣠⠤⣖⠲⠿⠟⠛⠃⠀⠀⠀⠀⠀⠀⠛⠿⠛⠷⠶⣦⣄⣀⠀⠀⠀⠀⢰⣦⡙⠳⣇⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⢠⠟⠀⠀⠀⠀⠀⠀⢠⢾⠉⡔⠋⡠⣲⣭⣗⢢⡀⠀⠀⠀⠀⠀⠀⠀⢠⢔⣾⣖⣢⡈⠙⠻⣦⡄⠀⠀⠉⠀⠀⠈⠳⣄⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⣀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡇⠀⣷⣿⣿⣿⣯⡇⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⡷⡃⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠘⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠀⠀⠀⠀⠀⠀⠀⠘⣇⢡⠀⠑⠽⣛⡿⠟⠀⠀⢠⡤⢤⡀⠀⠀⠙⢬⣛⣛⡵⠃⠀⢰⠇⠀⠀⠀⠀⠀⠀⣤⣶⣰⠟⠋⠉⠛⠛⠛⠛⠛⠋⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠦⢴⣦⣤⣠⢀⠸⣎⢆⠀⠀⠀⠀⠀⠀⡀⠀⢻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⣠⣟⣢⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠓⠺⢿⣦⡀⠀⠀⠀⠀⠻⠶⠚⠲⠤⠶⠃⠀⠀⠀⠀⠀⢀⣞⣀⡠⠤⠴⠖⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢿⣶⡦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣰⡼⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡽⢻⠛⠒⠒⠒⠒⠒⠒⢶⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢋⡴⢠⠝⠢⢄⠀⠀⢀⡤⠜⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣴⡏⠀⢾⣆⠀⠀⠀⠀⠀⠀⠀⠈⣏⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣡⢯⣿⠀⠀⠀⠻⣷⢰⣴⣴⠏⠆⠀⠀⢸⣦⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠴⢋⡜⠁⡼⡇⡀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⢯⠳⡝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠷⣦⣄⠀⠸⡆⢠⡇⡿⡕⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠹⡌⠓⠒⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣠⢺⣇⣴⠏⠈⢳⣶⠇⣾⣧⡇⠁⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠃⠀⢀⣠⣤⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡿⣿⡄⠀⠀⠀⠿⠿⠿⠏⢻⣤⡾⠻⣅⠸⣿⣿⣿⣷⣦⣤⣤⣤⣀⣀⣀⣀⣤⣤⣴⣾⣿⡇⢸⣧⡜⠋⢁⡀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡿⠈⠻⣦⡀⠀⠀⠀⠀⢾⡿⠼⠿⡆⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⠛⠿⠶⠾⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⣶⢦⠈⠻⡄⡀⠠⠤⠶⠛⠛⠛⠒⠒⠦⠤⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⢻⣾⡀⠀⡇⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠘⠾⠉⢳⣧⣘⣤⣀⣀⣀⡀⠀⣀⣀⣀⣀⣰⠟⣿⢿⠋⠀⠀⠀⠀⠈⠿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⢸⡇⡖⠓⠒⠒⠒⠒⠀⠀⠀⠒⠊⢹⠤⡏⡹⠀⠀⠀⠀⠀⠀⠀⣿⡿⠒⠒⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠣⡄⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢆⠀⢱⠀⠀⠀⠀⠀⠀⠀⢹⠀⢀⡴⠋⠛⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠧⢦⣀⣀⣀⣀⣀⣀⣀⣀⡤⠴⠃⢸⣦⠞⠀⠀⠀⠀⠀⠀⠀⠘⢦⡟⠀⠀⢸⣆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠞⠋⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀