⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠒⠒⠖⠶⠶⠶⠶⠦⢤⣸⠁⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⢃⠁⠐⠂⠀⠀⠀⠀⠀⠀⠙⢏⠓⠒⠒⠲⠦⠶⠴⠦⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠊⠙⣶⠀⢠⡔⠉⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⢠⠔⠉⠀⠀⠈⣐⢒⡒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣖⡆⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠟⠶⡒⠁⡜⢁⣴⣇⠀⠀⡰⠈⢉⣵⣦⠀⠀⠀⠉⡷⠀⡼⣽⠃⡼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢼⡤⢼⠸⠁⢸⣿⡏⠀⠈⠀⠀⣿⣿⣿⡇⠀⠀⢰⠑⢾⣷⠇⡸⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⣸⢠⣆⠌⠛⢡⠀⠀⠀⠀⢿⣿⡿⠀⠀⠀⠘⠫⣟⠁⠺⣥⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠄⠒⠒⠒⠠⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢆⢄⢤⢄⠤⠔⠒⠀⠀⢩⠚⠣⣄⠀⠀⠤⡠⠄⢢⠀⠀⡔⣮⠤⠀⢤⡀⣠⠃⠰⡎⠁⠀⠀ ⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠤⠼⡏⠉⠓⠒⡌⠐⠊⠀⠔⡷⡠⣀⣘⡏⠈⢫⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡍⠉⢓⠼⠹⣎⠀⠀⠀⠀⠰⣿⠾⣄⡤⠔⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣱⠒⠁⠐⠂⠹⡄⠀⠀⠀⣤⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡈⢳⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⢈⣓⠁⠀⠀⢒⡇⠀⠀⠤⢬⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⠉⠉⠑⠊⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠈⠉⠀⠀⢀⡸⠁⠀⠀⢠⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⢱⠂⠀⠀⢀⡤⠔⠊⠉⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⣀⠀⢠⠷⢌⠍⠓⠉⠉⢠⡂⠀⠀⠀⠀⠀⠀⣷⠈⣲⡠⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠓⠒⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠤⠤⠤⠤⢭⡓⠛⠍⠉⠀⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠝⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡆⠠⠞⠠⠤⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⠉⠉⠁⠉⢹⠃⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠂⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣆⣀⣀⣸⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠀⠀⡇⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠉⠉⠒⠦⣄⡀⠀⢠⠃⠀⠀⠀⠀⠈⠢⣠⠞⠉⠀⠀⠐⠀⡀⠀⠀⠁⠑⢄⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⣇⠀⠉⠉⠈⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⢷⠇⠒⠒⠀⢄⣠⠔⠋⠅⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⢼⠙⠲⣄⠀⢀⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⢧⠁⠀⠀⠈⢺⠄⢸⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⣣⠧⠟⠃⠘⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣀⡄⠘⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣀⡼⠀⠀⠻⡄⣼⡤⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠉⠂⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⢸⠀⣠⣴⠋⠀⡘⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⡴⠛⠚⠛⠓⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠉⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠈⡄⠀⠀⢀⣠⠜⠋⠁⠀⠉⠙⠒⠶⠤⠴⠒⠚⠉⠚⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡈⠄⣁⣄⣰⡡⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⣱⣄⣀⣀⣀⠤⠴⠞⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀