⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⢀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠈⢿⣄⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⢀⡀⠈⠢⠀⠀⠀⢻⣄⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡿⡄⠀⠀⠘⣷⡀⠀⠡⡀⠀⠀⢿⡆⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⡇⠘⡄⠀⠀⠸⣇⠀⠀⠐⠀⠀⠘⣿⡄⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠆⠆⠀⠀⠀⣘⣄⣀⣀⣿⣀⠀⠀⠘⠄⠀⢸⣧⠀⢶⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠐⠄⢀⡃⠰⠀⠺⠉⠉⠻⡉⠋⢻⠿⠉⠁⠀⠈⠄⠀⡟⡄⢸⢣⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣧⡠⠀⠀⠀⠀⠣⡀⠀⠩⡆⠀⠀⠀⠀⠀⠀⣷⠀⢹⠀⡆⢀⠀⠀⠀⡄⢸⣧⠘⡼⠀⢘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠇⠀⠀⠀⠟⠀⠀⠀⣼⡟⠛⡀⠀⠀⠀⠀⠃⡀⠀⠘⢿⡇⡀⣠⠼⠛⠿⠟⠻⠃⢇⣸⠀⠀⠀⢠⠀⣿⠀⡇⡇⠀⢿⣟⣤⣀⡀⠀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⡆⠠⢀⠊⠀⢤⡴⠞⠹⢠⠀⠈⠢⡀⠀⠀⠀⠈⢢⠤⢀⡈⠛⢥⣄⣀⣤⣰⣇⣀⣠⣆⡅⠀⡟⠀⠂⢻⠀⡇⡇⠀⠈⣻⠈⠁⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⠀⠀⡶⢃⠊⢀⣰⣾⣧⠀⡠⣶⣗⠳⠶⣜⡄⠀⠀⠀⠀⠡⡀⠋⠀⠸⣿⠋⢡⠟⢦⠈⣿⣿⡇⣸⣿⣀⡾⣿⡇⡇⡇⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⡠⠀ ⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⢀⡣⠂⠰⠋⢸⡇⣿⠣⠀⣣⣽⣶⣆⡨⠉⠀⢑⡦⠄⡀⠀⠁⡀⣴⢹⡀⠘⢌⠼⠈⡠⢸⣤⡿⣽⠛⢅⡿⠀⡇⡆⣤⣀⠀⠀⠀⠵⣢⡶⠒⠁⠀⠀ ⠀⠀⠀⠀⠀⡎⣿⠀⠀⢀⣸⡟⢇⠀⠀⡗⡶⠏⠘⣦⡽⣾⣅⠀⠹⠿⡄⠐⡸⡇⠀⠀⠉⠁⠀⠈⠑⠉⠐⠒⠒⠒⢿⣿⠟⠀⠸⡀⠈⡇⢀⠇⣧⣷⡀⠉⠁⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡸⢠⢻⠀⠈⠁⠀⠃⡸⡀⠀⡧⠃⠸⣾⡍⠁⢇⣻⠀⢀⣧⡃⠘⠁⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢟⡁⣧⠀⠀⠐⡀⣶⠛⢰⣃⣻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⠁⢸⣼⠀⠀⠀⠀⠀⠑⢤⣠⠁⠀⠀⣇⠳⣄⣀⠔⠊⣔⠝⣡⢄⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⠓⠈⠀⠑⡀⠀⠐⡈⢧⠈⠃⠉⠿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣥⠏⠉⠀⠀⠀⢣⠀⠀⢠⣿⠀⠀⢰⣟⠻⠋⠀⢠⠊⠁⡰⠏⠼⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⢰⡋⠁⠀⣀⣘⠀⠀⢡⠀⠀⠇⢘⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠾⢋⡾⠃⠀⠀⡆⢀⡄⠀⠄⢀⣷⣿⠀⠀⢸⠈⠁⠒⠐⢻⣁⠔⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢀⢽⡀⠀⠀⡆⢀⣥⣸⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠋⠀⠀⠀⣖⡇⢠⠟⠀⠘⣾⡟⢇⠀⠀⢸⠀⠀⠀⡠⢾⠁⠀⢀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⢁⡖⠛⠂⠀⠸⡀⢠⡌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢫⣥⣸⣧⢣⠀⣿⠁⢸⠀⠀⠸⠰⣠⠃⠀⠎⠀⠀⡉⠀⠀⠀⠀⠀⠀⣀⠠⢄⣀⢀⠀⠀⠀⠀⠀⡿⠄⠀⠀⠀⠀⢰⠘⡷⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣾⣿⣧⠞⣶⣣⡀⠈⡄⠀⠀⢳⠃⠀⡘⠀⠀⠀⠇⠀⠀⠀⢀⣰⠚⠒⠂⢉⠜⠁⠀⠀⡀⡔⠊⠀⠀⠀⠀⠀⠀⠀⢀⡷⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠙⣷⣽⣶⡗⠀⢀⡜⠀⢰⠁⠀⠀⡸⢄⠀⠀⠀⠀⠈⠈⠉⠉⠀⢀⠄⡠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⣿⣏⢏⣧⠀⠈⠄⠀⠹⡄⠀⠐⠀⠀⢠⠀⠀⠀⠀⠈⠐⠒⠂⠁⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣻⡞⣆⢣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⡴⠁⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⣀⡀⠹⣿⡘⡄⢛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢢⠺⠀⢠⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⢹⠀⢻⡗⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⡌⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⢧⠈⢻⣿⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠌⠉⢍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⡅⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡜⡆⠀⠛⣆⢱⣄⡀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠢⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⣿⠀⠀⠎⢆⡇⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢳⠀⠀⠘⡜⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠈⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⡄⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⡸⢄⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠐⠶⢈⢡⡀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢹⢠⠃⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠠⡀⠀⠀⠀⠀⠀⠀⡎⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⣮⠀⠀⠀⠈⠁⠠⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⣼⠀⠀⠀⠀⠀⠀⠀⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠖⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠀⠀⠀⠀⠀⠀⠀⠀