⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢐⡥⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠽⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠻⠛⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⠌⠓⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠍⣀⣈⠤⠀⠀⠀⠀⠀⢀⣀⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⠀⠀⠀⠀⠑⠻⣲⢧⣦⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠶⣶⢟⠏⠋⠀⠀⠀⠀⢀⡤⢒⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⢄⠑⠈⠀⠀⠀⠀⠀⠀⠀⠡⢋⠲⢌⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⠉⠁⠀⠀⠀⠀⠀⠀⠉⠀⡠⢞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠐⠄⠀⠀⠀⠀⠀⠠⣐⠂⠄⠠⠠⠆⠤⣀⠠⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢤⢨⣑⣂⡱⠖⠒⢐⡠⠀⠀⠀⠀⠀⡰⠊⢄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢅⢄⠀⠀⠀⠀⠈⢪⣹⡿⠗⠚⠋⠉⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠑⢛⡥⡞⠁⠀⠀⠀⣀⠎⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠐⠄⠀⠀⠀⢀⡉⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠐⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠢⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠋⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠑⢤⡠⢄⠁⠕⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠄⠂⣀⢀⡰⠂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⣠⡏⠀⡄⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⢆⠀⠀⠀⢸⡄⠀⠀⠘⢵⡼⣰⣐⣪⠧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⠌⣂⢲⣎⢵⡝⠁⠀⢠⡏⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡼⠁⠀⡜⡰⠁⣸⠀⠀⠀⠀⠸⠀⠀⡕⠄⠀⠀⢧⠀⢏⢆⠀⠀⢻⡄⠀⠀⢪⣻⡘⠣⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠾⢪⢏⠀⠀⠀⣾⠀⠀⢠⠞⠁⡜⠀⠀⡠⢀⡜⡔⡔⢎⠒⡅⢨⠇⠀⠀⣠⢇⠏⡇⢀⠟⡈⠀⠀⠊⣧⠈⢆⢣⡇⢎⣿⡄⠀⠀⠹⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⢀⢯⠋⠀⠀⣼⡓⢀⡠⢣⠂⣼⠁⠀⢠⢃⣬⡼⢞⣜⡾⡝⠰⠭⠀⠎⡴⡏⡜⣼⢰⢸⣇⢃⠀⠰⡄⢹⣃⠈⢢⢹⠈⡹⣻⡄⠘⡤⡱⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣎⢎⢠⠂⢸⡿⡐⢸⡐⠇⢸⡇⠀⢠⡟⢤⣿⢮⣾⣿⡼⡇⣾⢃⢜⠺⣽⢚⣞⣿⢈⡼⣿⡏⡆⠐⣿⡆⡇⡇⠈⢯⠣⠱⣯⠻⡄⢿⣦⢣⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⡉⣢⡟⢠⡿⡵⠁⣟⠎⢀⢶⠁⢀⣿⢣⣿⣻⡿⠙⣯⢿⢱⡏⡔⣪⡿⡝⣾⣿⣻⢤⡏⢿⣯⣆⠀⣿⣿⡼⣱⢿⡚⡽⣆⢩⣻⡌⢎⢿⠣⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣡⣿⢢⢫⣾⠁⡼⡼⣸⡘⣎⢆⣾⡟⣶⣿⡟⠁⠀⣿⡿⣾⢩⣘⣿⣞⣿⡿⢻⣯⢸⠃⠈⢳⣿⣆⢸⣿⣧⡘⣼⢻⣼⣿⡌⡦⣟⠢⣻⡇⠰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡔⢩⢮⣡⡟⣹⢨⣷⢱⣿⣼⡏⣼⣿⢻⠻⡷⢿⣷⣶⣧⡇⣏⣶⣾⣿⣯⣯⣤⣤⣿⣾⣾⣿⣷⣿⡿⢦⢿⡽⢆⢿⣸⣿⡿⣿⢧⡿⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⣼⠟⢁⡟⣆⣿⣽⣾⣿⣯⢳⣿⠋⠟⡷⠒⠈⠭⠝⠚⢣⣷⣿⠿⢘⢿⠃⡋⠚⠛⣾⠋⠨⠝⠛⠲⡞⢾⡿⣸⣟⣾⣿⣿⣍⠛⢧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠃⠀⢸⢳⣿⢿⣿⣿⡏⡗⡟⠸⠀⠀⠁⠀⠀⠀⠀⠲⢿⠛⡻⠃⡎⠈⠀⠹⠷⣄⠀⠁⠀⠀⠀⠀⠑⠀⠁⠻⣿⣿⣹⣹⣃⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⠛⡟⣿⣿⣿⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠐⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⢸⠷⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢡⢻⡌⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡅⡎⠁⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡞⢿⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣦⣂⣪⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣦⡀⠀⠀⠀⠀⣀⣀⡠⠤⠤⠆⠐⠤⠤⠄⢠⣀⡀⠀⠀⠀⣠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⠻⣿⣿⣄⠀⠀⠀⠉⠉⡉⠀⠀⠒⠀⠐⠀⠈⠉⠁⠁⠀⢀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣿⣾⣿⡇⠀⠻⣿⣿⣧⡀⠀⠀⠀⠈⠛⠻⠳⠖⠛⠙⠁⠀⠀⠀⣰⣿⣿⣿⢯⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⣿⣿⢿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⢭⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⠀⠀⠀⢹⣟⡼⢸⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⠃⢟⡀⠀⠀⠀⠈⠻⣟⣨⡿⣶⣤⣀⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⢋⡅⠀⣸⠅⠀⠀⠀⠀⠀⠙⢳⣿⣿⠉⠙⠃⠛⢻⣽⣿⣿⣿⣿⣿⠏⠙⣾⡝⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀ ⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠊⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⠀⠀⠀⠀⣼⣿⣿⣿⡿⣿⣜⠀⠀⢿⣿⣿⣿⣿⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡰⠀⠀⢸⠁⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⡏⢡⡿⠁⠀⢰⢽⣿⣿⣿⣏⣷⡿⢈⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠁⠔⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣮⣿⡏⢀⡿⠄⠀⠀⠈⣺⣿⣿⣿⣿⣿⠁⠈⡆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡰⠀⠀⠀⠀⠀⢰⡧⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠻⡿⠋⢠⢫⢱⠀⠀⠀⠀⡿⣯⣿⠉⠹⣿⡇⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡇⠀⠀⠀⠀⣠⣾⡷⠀⠀⠀⠀⢠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⢫⡆⠀⠀⠀⢀⣿⣿⣿⠀⠀⠘⠫⡄⡆⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢐⠀⠀⠀⢠⣾⣦⣿⣿⡇⠀⠀⠀⠀⢇⡄⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⢠⣷⢺⣿⣄⠀⠀⢐⣿⣧⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢸⠛⠉⠉⠉⠉⠁⠉⠈⠁⠀⠈⠐⠠⠨⠼⡄⠀⠀⠀⠀⢀⣰⣿⠃⠄⠒⠒⠒⠶⠻⠿⠿⠛⠷⠄⠊⠿⡇⠀⠀⠈⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿