⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠮⠤⢝⣻⡦⠶⢶⣄⠀⢀⣀⡀⠀⠀⠀⠀⢽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⢸⣿⢿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⢀⡤⠚⠉⠀⠀⠀⠙⣿⣟⣓⣷⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢘⣟⢘⣛⣀⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⣴⠟⠀⠀⠀⡤⠀⠀⠀⠘⡎⠳⢬⣇⠀⠀⠀⠀⠻⡌⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣯⣸⣥⣞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠠⠎⡝⠀⠀⡼⢸⠀⠀⢂⣀⠀⢹⡀⠀⠛⡆⠀⠀⠀⠀⢧⠈⡮⣕⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢘⢟⣻⣿⠈⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⣸⠃⠀⡸⠀⡼⠀⢸⠀⡀⢰⠀⢧⠀⠀⣹⡄⠀⠀⠀⢻⠀⠸⣦⣉⠉⠒⠀⠀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣏⣾⣿⢺⡿⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⢠⠇⠀⠀⠀⠀⣀⠔⡟⠀⢰⠃⠀⠁⠀⢰⡁⠱⢸⠀⠸⣆⠠⠙⡶⢄⠀⠐⡘⡇⠀⢻⣮⢳⣶⣿⣿⣿⣿⣿⡷⡦ ⠀⠀⠀⠀⠀⠘⠿⠽⠻⠽⠧⠀⠀⠀⠀⠀⠀⣠⠊⠀⢀⠀⠀⡜⠀⣀⡞⣲⠖⠥⣀⣇⠀⠈⠀⠀⡀⢸⠀⢧⠀⢸⣀⠀⠙⠀⠈⣧⠘⡔⡀⢱⣇⠀⠀⢻⣾⣿⣿⣿⣿⠿⠋⣰⠁ ⠀⠀⠀⠀⠀⣀⣀⣀⣠⠤⠒⠤⢄⣀⠀⠀⡔⠁⠀⡰⠃⠀⢰⠃⣔⡯⠚⠁⠀⢀⠀⣟⡄⠀⠀⢰⣇⢸⠀⢸⡀⡘⣇⠀⠀⠀⡆⢿⡀⠇⠀⠀⢹⠀⠀⠀⠻⣿⣿⣿⣇⠀⢸⠃⠀ ⠀⠀⠀⢀⡞⠁⡰⠋⠀⠀⠀⠠⠤⣀⡉⠓⡄⢀⠜⠁⠀⣠⡞⠜⡷⡒⢳⠖⣦⣄⠃⢹⣧⠀⠠⣾⠸⣸⠤⣄⣇⠇⠸⡄⠀⠀⣷⠘⡇⢸⠀⠀⠈⡆⠀⠐⡄⠈⠻⣿⣿⣧⠈⡆⠀ ⠀⢀⠔⣹⠁⢤⠇⠀⡰⠋⠉⠉⠑⢄⠈⠣⡈⢢⡀⣠⢊⡧⡃⢸⣀⠔⠚⠒⠷⢽⠳⠽⣿⡄⣰⠇⠀⢻⢄⣀⡏⠑⠦⣧⠀⠀⡏⢇⡇⠀⡇⠀⠀⠹⡄⠀⢿⢦⡀⠈⢿⣿⡂⡇⠀ ⠻⠿⡀⡇⠀⡞⠈⢀⡗⠲⡒⠒⠋⠁⠳⣀⠈⢆⢹⠁⡞⠁⠀⡏⠠⢔⡀⠤⣀⣀⠀⠀⠛⢧⢸⠦⠤⠼⣧⣾⡓⠂⠀⢹⡳⢴⠃⢸⡇⠀⡇⠀⠀⡀⣿⡄⠸⡇⠉⢲⢌⣎⠙⠁⠀ ⠀⠀⠱⣹⡀⢇⠀⢰⠏⠻⢶⣶⣦⣤⣀⣸⠀⠈⡄⣿⠁⠀⢸⠀⠊⠁⠈⠁⠀⣄⠀⠀⠀⠸⣿⠀⠑⠂⢧⣨⣹⠳⣦⣨⡇⣼⠰⢢⡇⡄⡇⠀⢀⡇⢸⠹⣆⢳⡄⠈⢦⠙⡄⠀⠀ ⠀⠀⠀⠱⡷⣿⢉⣿⡦⣀⣿⣿⣯⣿⣽⣿⠀⠀⢀⡇⠀⠀⡏⢸⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠙⠀⢀⡀⠀⠈⢓⣖⣋⡽⣿⡇⠀⢸⢣⠃⠃⠀⣾⠀⢸⠀⡏⢧⣣⡀⠀⠳⡄⠀⠀ ⠀⠀⠀⠀⢱⢸⣴⠟⠳⢾⡿⢿⣿⣿⡟⠁⢀⡴⠋⡇⠀⢰⢿⠘⡀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠭⠝⠃⠀⢀⡎⣿⠀⠀⣾⣿⠀⡇⢰⣿⠀⣼⠀⢃⠘⣷⡏⠓⠒⠬⢷⣄ ⠀⠀⠀⠀⣼⣿⣿⠀⢰⣿⠁⣤⣟⠫⡇⢀⡎⠀⠀⣧⢠⢻⠈⢇⠱⡀⠀⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡞⢠⠇⠀⢰⡿⢹⠀⠇⣾⣿⠀⡟⣆⠀⠄⢿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⡇⠀⣿⡿⠀⣿⣿⢁⣷⣿⠅⠀⠀⢹⠇⢸⢠⠈⢆⠱⡀⠀⠀⠈⠉⠉⠉⠉⠙⠋⠀⠀⠀⠀⢀⡞⢀⠎⠀⢴⡿⣣⣿⠀⠀⣿⣿⣼⠅⣟⢆⠈⣾⠈⠻⣿⣷⣦⣀ ⠀⠀⠀⣸⣿⣿⡇⢠⣿⡇⢸⣿⡇⣸⣿⡇⠀⠀⠀⢸⠀⠀⡟⡆⢸⣧⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠁⠀⣠⣿⣿⠿⢻⠀⡼⠉⣿⠋⢠⠃⡏⢧⢸⡀⠀⠈⠻⣿⣿ ⠀⠀⢀⣿⣿⣿⠁⣾⡿⢡⣿⣿⣇⣿⣿⠁⠀⠀⠀⢸⠀⠀⣧⣇⠏⣷⢳⢱⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣤⠋⣠⣴⣷⣿⣿⡟⠁⣴⠿⡴⠁⣸⠃⠀⡞⢠⠃⠈⣿⡇⠀⠀⠀⠀⠙ ⠀⠀⣼⣿⣿⡟⢸⣿⡇⣿⣿⡿⣸⣿⡏⠀⠀⠀⠀⢸⠀⠀⢸⡿⠀⣿⠀⠛⠒⣶⣶⣶⠶⠞⠛⠉⢁⠔⣡⡾⣿⣿⣿⣿⣿⠀⣼⡿⡿⠁⡴⠁⠀⡰⠁⡼⠀⠀⢸⠃⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⡇⣿⣿⢽⣿⣿⢧⣿⣿⠃⠀⠀⠀⠀⢸⠀⠀⠈⡇⠀⢻⠀⠀⠀⠈⠿⡆⠀⣀⡤⠶⠓⢉⣁⣘⣿⣿⣿⣿⣿⣰⡿⠋⠀⣀⣄⠀⡰⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⡟⠀⠀⠀⠀⠀⠘⡄⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⡇⢉⣠⠤⠖⠋⠉⡠⠆⠁⠀⠘⣽⣿⣿⠀⣠⡾⠋⠁⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣏⢏⠉⠙⠛⣿⡿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⢛⢉⣐⠂⠠⢔⡈⠀⠀⠀⠀⠀⢿⣿⣿⢧⠐⠀⣠⠊⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠞⡤⠦⣾⣾⣿⣷⣳⡎⣹⣿⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢀⣠⠴⠾⠛⠒⠊⠉⠉⠓⠲⢬⣉⠢⡉⢦⠀⠀⠀⠀⠸⡏⠻⠿⣿⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⢾⣿⣿⣿⣿⣟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣀⡰⠋⢀⠀⠀⢀⣀⣀⡀⣀⡀⠀⠀⢻⣷⡘⣆⢳⠀⠀⠀⠀⣧⠀⠀⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀