⢏⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢆⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢆⠀⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⡣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠁⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣌⡢⢄⠀⠀⠀⠀⠀⣀⣴⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣕⣦⣤⣴⣾⣻⣿⣿⣿⡇⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⡀⠈⣏⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⠿⠉⠉⠉⠉⠉⠉⠉⠿⣿⣿⡷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡄⠀⠆⠀⠀⠀⠀⣏⢆⡈⠢⡈⠂⢄⠀⠀⠀⠀⢀⣀⡀⢀⡀⣀⣀⣠⣼⣿⡟⠁⠀⠀⠀⠀⠀⠐⠒⠀⠤⢀⡀⠙⠳⣽⢍⣐⣂⠠⠄⣤⣄⣀⡤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣶⣾⡄⠀⠀⠀⠘⢆⠘⢄⠈⢢⠀⠈⢲⠀⠀⠀⠙⢿⣶⣶⣶⣶⣾⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⠈⠳⣎⣽⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣆⣀⣤⡀⠘⣶⣤⣽⣞⣃⠀⢸⠀⠀⠀⠀⠀⢻⣿⣿⠏⠁⠀⠀⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡹⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣶⣿⣿⡆⠬⣙⢻⣿⢶⡤⠀⠀⠀⠘⣿⠏⠀⠀⠀⠀⠘⢆⠀⣀⣀⠀⠀⠀⠀⠀⠀⡀⠉⠑⠢⡀⠀⠙⣿⡟⠒⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣇⡿⢿⣿⣿⣾⣿⡆⢀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⣾⣿⣯⣿⣄⠀⠀⠀⠀⠁⠒⠁⠀⠈⠆⢀⠔⠂⠠⠄⡈⢓⠉⠒⠒⠤⢄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⢄⠀⠀⢿⣿⣿⣿⣿⠀⠒⢤⣤⣤⡄⠀⣀⠀⠆⠸⠀⢘⡆⠀⠈⢻⡆⠀⠀⠀⠀⠉⠳⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣿⣿⣿⣿⣿⣿⠟⠚⠉⣙⣻⠀⠀⠐⠁⡼⠀⠀⠈⠿⣿⠿⠟⢠⣾⠿⢿⡿⣿⣿⣯⣌⣴⠀⠉⠛⠁⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣽⣿⣿⣿⣷⡀⠀⠘⣀⠜⢧⠀⠄⠀⠀⠀⣤⣾⣿⢷⡀⠀⠀⢻⡆⠘⣇⠀⣿⠋⠉⣀⡀⠀⠀⠀⣠⠾⠓⠉⠑⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⡀⠁⠋⢠⣘⡆⠠⡀⠤⣾⣿⡏⠸⣖⢻⠀⠀⡀⠉⠛⠉⠛⠳⠄⣰⢿⣶⡿⠓⠛⠺⠧⠀⠀⠠⠀⠀⠀⠀⣠⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠈⠉⠻⣿⣄⠀⠈⠉⠀⠀⠠⢴⣿⡟⠷⣤⠞⠋⠀⣨⣤⣄⠀⠀⠀⠀⣴⠏⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠐⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠻⣶⢤⣤⣀⣀⣤⢾⣿⣳⣤⣏⠀⠀⠀⠻⣿⣿⣇⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠚⠃⠀⠀⠀⠀⠀⠀⠙⣧⣀⣀⠁⠀⣼⠟⠁⠈⡏⠉⠑⢲⠒⣿⣿⡏⠀⡎⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢜⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠐⠃⣀⣤⣴⡂⢀⠴⡃⠼⣿⣿⣿⣿⣷⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢣⠋⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⠀⠀⠀⢻⣿⣿⣿⣿⣶⣶⣿⣿⣷⣤⣀⣠⣿⣿⡟⠉⠁⢹⣯⠀⠀⠰⠒⠒⠤⠀⠀⠀⠀⢀⡤⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣱⠃⠀⠀⠀⢀⠀⠀⠁⠐⠀⠀⠀⢱⠀⠀⠀⠈⠛⣿⠿⠿⠿⠟⠛⠉⠁⢸⣿⣿⣿⣿⡦⢄⣀⡏⠀⠀⠀⢀⣀⠶⠀⠀⠀⢺⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠘⢷⡤⢐⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⢢⠀⠀⠀⠈⠉⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⠆⠀⠀⠀⠀⢀⠔⢉⣿⣟⣫⣷⣿⣟⣿⡝⣿⣿⣿⣿⣿⠁⠀⢢⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⢀⣀⣀⣀⡠⠤⢄⠶⠃⠁⠀⠀⠀⢀⣜⢡⣴⣿⣿⣿⣿⣿⣿⣧⢿⣆⢿⡿⣿⣿⡭⣷⣦⣤⠥⢤⣤⡤⠴⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⢁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⢾⣦⠉⠉⠋⠋⠙⢻⢾⠗⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⢰⠁⠀⠀⠀⠀⠀⢀⡤⠢⢄⠀⠀⣾⣿⣿⣿⣿⣿⡿⠟⢋⣭⣞⠋⠁⠉⠢⢄⡀⠀⠘⡟⠐⠀⠤⠤⠤⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡸⡀⠀⠀⠀⠀⠀⠈⠹⣀⠀⢷⣸⣿⣿⣿⣿⠏⠁⢀⡶⢿⣿⣿⣷⡀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠃⢀⡖⠉⠀⢸⣿⣿⣿⣾⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⡀⠀⠀⠀⠀⠀⢀⣼⠿⣿⣿⣿⡄⡏⠀⠀⠀⣼⣿⡿⢿⣿⣿⡍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠉⠉⠉⠀⠀⠹⣿⣿⣧⡳⡀⠀⢀⣤⣄⡀⠀⠙⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣷⣮⢶⣿⣻⢾⣽⡳⡀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣿⣽⢯⣶⣻⠽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡾⢿⡖⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⢧⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀