⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⡉⠀⢸⠳⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⢔⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠴⠶⠶⢤⣄⡀⢃⠌⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢦⠈⠁⠀⢐⡼⠂⠀⠀⠀⠀⠀⠀⠀⠀⡴⢋⠀⠀⠀⠀⠀⠀⠀⢱⠠⠀⠀⠀⠐⠂⠤⢦⣤⠶⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣷⠒⠁⠀⠀⠀⠀⠀⠀⡴⣢⠖⠸⠁⠀⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⠑⠀⠀⠀⠀⠀⠀⠘⢂⠀⠀⣷⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠱⣄⠀⠀⠠⡀⠀⠀⠉⠀⠀⢸⡄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠥⠋⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠛⠁⠈⢧⠀⠀⠀⠀ ⠀⠈⠒⠦⠤⠠⠵⠆⠀⠆⠀⠀⠈⠆⠀⠘⡐⡀⠀⠠⢀⠠⠄⠐⠒⠂⠀⠘⠒⠢⠠⠤⣤⠄⣤⣄⣀⡀⠀⠀⠀⠂⠒⠂⠒⠊⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⠖⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤⣄⠀⣀⠀⠘⣾⣶⣎⣠⠶⠒⠉⣠⠀⠀⠀⠀⠀⢤⡀⠠⠄⡩⣄⠂⢌⡉⢒⣦⣄⣀⣠⡄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⣭⡾⣿⣿⣿⢿⣿⡂⢀⣀⡁⠀⠀⠀⠀⠀⠀⠈⢑⣤⡽⠊⠱⣤⣭⣳⠊⠩⣤⠿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⡵⢋⣴⣿⣿⢑⢺⣌⠙⠢⢌⣉⠉⠁⢂⠀⠀⠀⠀⢫⡁⠀⢲⣚⡭⢷⣼⣧⣀⣿⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⢀⢞⣿⣿⣿⣿⢸⢸⡾⡽⣦⡆⢰⡌⠉⠐⠚⢳⣄⠀⠀⠀⢷⠀⠊⠙⢆⢹⣟⣛⡄⣿⣄⡀⣄⡀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⢠⡞⡟⣹⡋⠹⣽⣾⡾⣷⣀⠘⣿⣿⣿⣄⠰⣄⠘⢿⣧⡀⣄⠘⣷⣄⡀⠈⠣⢻⡞⣿⠻⡎⢏⢄⠙⣦⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠇⠀⢀⡿⠰⣴⡟⠀⡇⢯⣽⣧⡼⣿⣦⠘⠻⣿⣿⡆⠈⢳⣄⠉⠻⣮⣢⡈⠻⡍⠢⣄⠈⣿⠳⣤⡘⣾⢎⡇⠙⡀⣐⠈⠉⠐⠂⠄⣀⣀⠌⠤⠀⠀⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠁⡆⣿⣶⣦⡇⠈⢻⣻⣿⡏⠻⣷⣄⠈⠻⣷⣄⢄⠹⠗⠄⠈⠻⣷⣄⡘⢆⢨⠳⡉⠀⠀⠈⢿⡈⣦⡀⣹⣿⣿⣍⠱⠦⢄⠀⢀⣀⣀⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣄⠀⣨⣘⢣⡏⡟⢿⣞⡉⠁⣉⣾⣿⡳⣶⣉⠑⢢⣌⣻⢷⣶⣍⠙⢆⢀⡈⠻⣝⠓⠂⠑⠘⠆⠒⢄⠘⢧⣼⣁⣪⢳⣪⡔⠁⠈⠙⢿⡉⠤⠤⡪⢕⠢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣶⡟⠁⢻⣯⠘⢿⣭⣿⠛⢷⣬⠿⣿⣯⣝⡿⠓⠫⠍⣳⣄⣀⣿⠿⡷⣺⠠⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠱⢛⡟⠈⠿⣿⡄⠈⠙⢦⣄⣰⡇⠀⠀⣨⠖⠍⡝⡄⠀ ⠀⠀⠀⠀⠀⠀⢇⡁⠀⠘⢿⢷⣼⣿⡟⣶⡞⣷⠀⠘⢿⣿⠀⠀⠀⠀⠀⠣⣻⣮⣦⣨⠛⠲⠾⠿⠅⠀⠀⢀⠀⢀⠙⠂⠀⢈⠀⠒⠒⠛⠊⢩⠓⠊⠉⢉⣕⡤⣞⣡⢊⡀⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠈⠳⣿⣿⣟⣙⡇⠘⢄⠀⠀⠉⡆⠀⠀⠀⠀⠀⠹⣿⡏⠙⢦⢂⣀⣴⣖⠲⠚⠁⠀⠀⠀⡰⠊⠉⠙⠲⣾⡧⣜⡁⠀⠀⠀⠈⡹⠒⠀⣀⢈⣼⠏⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⡌⠻⡄⠀⠈⠓⠤⠤⠃⠀⠀⠀⠀⠀⣰⢟⠃⠀⠈⢏⢉⢪⢵⣿⢶⢦⠤⣴⣾⣦⡤⠤⣀⡚⢙⣴⡹⡉⠁⠀⡠⢊⠓⠢⠨⠤⠚⠛⠊⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡇⠈⠀⠐⣦⣤⠀⣠⡀⠀⠀⠀⠀⠀⣰⡿⢻⠀⡠⠖⠩⢣⡙⠛⢹⢿⠲⣛⠛⠢⣅⣘⣒⠠⢄⡠⢄⢿⣿⡯⠭⢼⣭⠈⠑⢄⠀⡄⠀⠘⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣇⠉⠀⢾⣿⠹⡻⢿⣇⠀⠀⠀⡠⢻⢁⣤⣾⡧⠐⠁⠀⠀⠑⠀⠈⠀⣆⣹⣷⣦⣉⣽⠁⠉⠉⢳⡼⠼⠄⠃⠠⣾⠻⢳⡔⡄⠡⣉⡀⢁⢠⠡ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣆⠀⢿⢾⡀⢈⠻⢿⣧⣯⣤⣽⠃⠀⠀⢀⣴⣾⡟⠁⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⠀⠜⢋⠉⠈⢏⠻⢿⠉⠀⢀⢈⡎⢀⡹⠓⠀⠀⠀⡀⠀⡱⠈⠐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠣⡤⠂⠰⠤⢍⣑⡇⠀⢀⣤⣾⡿⢏⡟⠀⠀⠀⠀⠀⠀⣀⡠⠔⠊⠉⢣⠰⡈⡠⢦⠀⠈⠢⣤⣁⣀⡀⢾⣗⡛⠋⠀⢀⣤⠮⣒⢴⠅⠀⠀⠀ ⠀⠰⣀⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁⡉⠀⠂⡈⡎⢀⡰⣿⠟⡏⠀⠀⠑⠈⠀⣀⠤⠲⡙⡄⠀⠀⠀⣀⠴⠓⠋⠁⡈⠆⠡⡀⠀⠀⠀⠀⠀⠑⠂⠍⠩⠍⠉⠙⠤⢄⡀⣄⠀⠀ ⠉⠀⠈⠁⢴⠆⠀⠀⠀⠀⠀⠀⠀⣼⠀⢀⣈⢠⡐⡷⣟⣾⠋⠰⠁⠀⢀⣠⠔⠉⡀⠀⠄⣣⣰⠔⠊⠁⢨⠀⠀⠀⠀⠐⡘⡄⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠⠄⠀⠀⠘⠓⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⡠⠤⢈⣋⡸⢟⣼⠃⡔⠀⠀⡠⠔⠁⠀⢀⡡⡴⢊⠇⡈⠐⠀⠀⠀⢣⠀⠀⠀⠀⡀⢡⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⢀⡀⠀⠀⠀⣠⠔⢹⠃⠀⠁⠀⠀⢸⠁⢸⠃⠀⢀⡴⠋⠀⠀⡠⡶⢁⠌⠀⡜⢀⠇⠀⠀⢂⠀⠂⠑⡀⡠⠔⠁⢸⠀⡀⠀⠀⠀⠀⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡀⠀⠀⠀⠀⠀⢠⡏⢸⣇⠀⠀⠀⠀⠀⠖⢀⡟⢀⣴⠟⠀⢀⡴⠛⣩⠟⠁⢀⠌⢠⠎⠀⠀⢀⡠⠧⡀⠀⠐⡀⠀⢀⢾⠰⠙⡤⠒⣝⢣⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⢇⡠⢺⠀⢀⢞⠁⡆⠈⠑⢄⡀⠀⠀⢂⢼⣥⢋⠎⠀⢠⠊⣠⡾⠋⢀⠀⠀⡐⠁⡀⠐⠈⠁⠀⠀⢣⠀⠀⢤⠐⢁⢿⣂⣀⣀⠄⠵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⣿⠉⠀⠃⢾⣵⠜⢀⡦⠤⢒⠁⠝⠉⣽⣁⣼⢋⠎⠀⢨⠇⢠⡿⠁⢀⠆⢀⠎⢀⠜⢡⠀⠀⠀⠀⠐⠸⡄⠀⠀⠐⢺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣤⣐⣾⡏⠈⠉⠹⡑⠁⠀⣠⡴⠊⡏⢀⢇⡞⠀⠀⡼⢀⣾⠃⠀⠈⠀⡏⠀⠈⠀⠀⠱⠀⠀⠀⠀⠀⠁⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⢿⡏⠉⡇⠀⠀⠄⠃⠀⠒⣛⠀⡼⠄⢈⠞⠀⢀⡞⢀⡿⠈⡄⠀⠅⠀⠀⠀⢰⠀⠀⠀⠆⠀⠀⠀⠀⡀⠀⠀⡘⡀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠗⠀⡏⠀⡰⠙⠀⡔⠉⡠⡎⢘⠔⠁⠀⢠⠎⡃⢈⣇⠜⡇⠀⠀⠀⡀⠀⠀⢣⠀⠀⠈⣄⣀⠠⠔⠁⠐⢠⠙⠆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⢺⣄⣴⡁⠊⢀⠎⠘⠀⢸⣰⡡⠊⠀⠀⡰⢃⠔⢁⢼⠃⠀⡇⡸⠀⡐⠀⠀⠀⡨⠧⠀⠀⠈⢀⠠⠂⢀⠀⠛⡀⢣⢀⣷⠀⢠⣼⠂⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠁⡠⠶⢁⡠⠚⡵⢂⡨⣲⣿⠟⠔⠀⢀⠌⡐⢁⠴⠁⢸⠀⠸⢠⢁⠔⢀⠔⠂⠁⠀⢀⡰⡄⠀⠀⠙⡁⠀⠀⣯⠀⢸⢸⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀ ⠀⠈⣦⠁⠶⠥⣇⢸⠠⣾⣮⠏⡞⡄⠀⢀⠎⠀⡇⠈⢀⠴⡇⠀⢣⠃⣮⠞⠁⠀⢀⡠⠚⡡⠂⠸⡄⠀⠀⠰⡀⠀⡈⠀⠈⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡬⠀⠀⠘⣿⡜⠠⣧⣰⡇⢠⣦⡜⡠⢊⠀⠈⠸⢰⠀⡘⠨⠀⢣⡀⠀⢰⠋⠀⠀⠈⠆⠀⠈⡄⠀⠀⢁⢠⠇⠀⠠⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⡀⠀⢀⣟⣷⣾⢿⠟⣇⣵⣟⠉⠐⣯⢄⣀⣸⡀⢠⢡⢃⡴⠋⠄⠀⠀⢄⠀⠀⠀⠀⠀⢹⢡⠀⠀⣸⠟⠀⠀⠈⢨⢤⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣙⡟⡹⠋⠉⡎⠀⢸⠘⠍⠁⢰⠂⡤⠀⠉⣳⡎⠄⡌⠀⠀⠈⢄⠀⠈⢢⡀⠀⡀⠀⠼⡆⠠⠞⠉⠀⠀⠀⠸⡎⠈⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡝⣴⠁⠀⡼⠀⠀⠈⡆⠘⠀⡷⢼⡀⠀⣴⠋⢀⠄⠀⠀⠀⠀⠈⣢⠀⠀⢹⠁⠀⠀⠀⠟⣶⠀⡀⡠⠒⣁⣻⣁⢘⠉⠀⢴⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣄⡴⠓⠒⢰⠁⠀⠀⠀⠇⠀⡇⠀⠈⢣⡈⡯⣆⠸⡑⠢⠀⠀⡤⠊⠀⢣⠀⠀⠣⡶⠠⢨⠁⠀⠈⠉⠀⠀⠁⠀⠀⣔⡂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀