⠀⡠⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣂⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⠀ ⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⡤⠟⠉⠁⠀⠀⠈⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠠⠤⣰⠖⠋⠁⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡶⠋⠀⠀⢀⣠⠤⠤⣀⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⡠⡲⠋⠀⠀⠀⣀⠤⠖⠒⡒⠢⠄⡀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠶⠦⢦⣀⣄⣀⢀⢤⢪⠞⠀⠀⢀⠔⠋⠀⠀⠀⠀⠝⠢⡂⠀⠀⠙⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢥⠞⠁⠀⢀⠴⠋⠀⠁⠀⠀⠀⠀⠁⠪⠳⡄⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⠁⠀⠀⣹⠊⣮⠏⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠑⠙⣄⠀⠀⠈⣆⠀⠀⠀ ⠀⠀⠀⠀⢰⠋⠀⡠⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣄⣀⢀⡾⠃⢰⠏⠀⠀⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠀⠀⠘⡆⠀⠀ ⠀⠀⠀⢰⠇⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡂⢘⡿⠥⣬⡏⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⢹⡀⠀ ⠀⠀⢀⡟⠀⠀⡜⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⢧⠀⠀⠀⢀⢔⡿⢋⡟⠃⠈⠀⢳⡀⢸⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⡇⠀ ⠀⠀⢸⠁⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠸⡄⠀⠀⢸⠞⠠⡟⠀⠀⠀⠀⠀⡇⡏⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢳⠀ ⠀⠀⡟⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⢠⠏⠀⠀⠉⠂⠉⡳⠖⠒⢣⡇⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⣇⡤⠞⠒⠚⠋⠛⠙⠛⠒⠒⠤⢼⡄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢰⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢼⡄⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⠊⢳⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡏⠂⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⢀⡇⠀ ⠀⠀⢳⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠑⠀⡼⠀⠀ ⠀⠀⠸⡆⠀⠄⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡁⠀⢠⠁⠀⠀ ⠀⠀⠀⢳⡀⠈⢎⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠈⢧⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣠⠏⠀⠀⠀ ⠀⠀⠀⠀⣳⡀⠀⠁⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠧⣠⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡋⠀⠀⠀⠀⣀⡠⠖⠉⠀⢀⠴⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠹⣄⠀⠀⠀⠑⠢⢄⣀⡀⠀⠀⣀⣠⠴⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢱⠀⢉⠉⠉⠉⠀⠈⢀⡠⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠳⢄⡀⠀⠈⠀⠀⠊⠉⠉⠀⠀⣁⡤⠀⠀⠀⠀⢳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡆⠀⠈⣗⠠⠤⠤⠤⠒⠚⠓⠢⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⢀⠜⠑⠒⠤⠤⠤⠤⠒⠒⢹⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣿⣿⣿⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡅⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠏⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠒⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠈⠉⠋⠉⠀⠀⠀⠀⠀⠀⢔⣲⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣠⣷⠃⠀⠀⠀⠀⠀⠀⠀⢀⡰⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⠄⣀⠀⠀⠀⢰⢳⠒⠬⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠋⠀⠚⢦⡀⢀⣠⠖⠂⠒⠒⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⠒⡤⠒⡇⠈⢣⡀⠀⠀⠙⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣤⣠⣀⡀⠀⢀⣠⢴⡖⠉⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⠋⠀⡸⠁⠀⢧⠀⠀⠙⣦⡀⠀⠀⠀⠀⠉⡉⠲⣖⠦⠴⣿⠿⠿⠻⢻⠟⠻⣿⠝⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠁⠀⠀⠊⢦⠀⠀⢻⣾⣦⣄⣀⠀⠀⠀⠀⢠⠛⠉⠁⣀⠄⣊⣡⣴⣾⡧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⡀⠀⠀⠀⠀⠐⠯⡉⠀⠸⣿⣿⣿⣿⣷⣶⣶⡶⣶⣶⣾⣿⣿⣿⡿⠛⠉⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣚⢛⠳⢫⠳⠦⣤⠤⡤⢤⠬⡵⢦⣀⡈⠉⠙⠛⣋⣁⡤⢶⣯⠁⠀⠉⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠻⣴⡉⢎⡱⣉⠎⡵⢌⢎⡱⢊⡜⣡⢋⡷⢝⠫⡍⢭⢣⡙⢬⢃⡿⢕⣦⣀⠀⣀⣠⢾⡶⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⠴⣑⡚⠴⣉⠦⣑⠣⡜⠤⢣⠜⣌⠳⡘⢆⠣⡜⢢⠣⡜⢢⠥⣉⠯⡝⣸⠖⣌⢣⡃⠖⠬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀