⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡉⢴⣿⠇⠀⣷⣇⡏⠀⠀⠀⠀⠀⠀⠙⢄⠁⠂⡤⠀⠀⠀⣀⠀⠀⠀⡤⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠀⠑⠿⣦⡉⢄⡸⢏⡉⠇⠀⠀⠠⡀⢀⡀⠤⠂⢉⣀⣀⠀⠀⠀⠀⠁⠢⢤⡄⢰⣦⣌⡂⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⣨⣴⡀⡆⠀⠀⠎⠻⠾⠾⢯⣹⠄⢀⣀⠄⠋⠀⠐⠠⢀⡀⠈⠑⠨⡒⠄⠀⠀⠀⠀⠉⠻⢿⡾⣿⡆⣱⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣰⡞⠒⢿⣵⡩⡀⠀⠀⠀⠀⠀⠀⠹⠧⠐⠋⠲⡄⠀⠀⠀⠀⠈⠒⢤⡀⠈⠢⡑⡄⠀⠀⠀⠀⠀⠙⣧⠊⡠⠤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠼⣹⡇⠀⡾⠋⣰⠃⠠⠐⢒⡬⠟⣁⣠⠔⠢⠤⠄⠈⠂⢕⠤⠀⠀⠀⠀⠈⠢⡀⠘⢌⡄⠀⠀⠀⠀⠀⠘⠺⣥⣴⡌⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢽⠶⣢⣭⣠⠺⣤⠧⣀⡰⣫⡴⠟⠋⠀⠀⠀⠀⠠⢂⡀⠭⠷⠄⠁⠒⠠⢀⠀⠈⠢⡀⢙⢆⠀⠀⠀⠀⠀⡄⠈⣿⣶⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡀⢠⠊⠀⠀⢀⢧⠎⠀⢉⠾⠋⠁⠀⢀⡠⠴⡖⢁⡴⠞⠉⠀⣀⡆⣀⣈⣢⡄⠀⠀⠁⠢⢈⢎⢃⠑⢄⡀⠀⣰⢷⠀⢾⡿⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢡⢦⣌⠂⡀⠀⡠⠣⠃⠀⡐⠁⠀⣠⠴⠋⠁⡠⣪⠞⠉⣠⢔⡤⠙⠻⠟⠀⣀⠈⠀⢀⠱⡒⠤⣤⡀⠱⡄⠀⠈⠁⡟⠸⣠⠀⠹⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢰⢑⠚⠓⢿⠎⣳⠰⠁⢀⠜⡠⡴⠛⠁⠀⣠⡼⠋⣡⢖⣿⠏⠀⠇⠐⣄⣀⠜⠀⠁⠒⠚⢆⠈⠰⡄⠈⠒⠼⣄⠀⠜⠠⠚⠑⣣⠀⢃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⡀⠸⠄⠀⠍⢰⣙⡧⠤⡎⡠⠊⠀⣀⢔⡟⢉⣠⠞⢉⠕⠁⢀⠂⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠁⠂⠬⠄⠀⠀⠈⡹⠉⢰⣦⠀⡀⠇⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡤⠤⣴⣒⣺⣒⣿⠄⠀⣹⠏⠀⡠⠊⡕⢉⡴⠋⠀⡠⡂⠀⠀⢸⡠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢃⠡⠐⡈⡎⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡙⣁⠀⡀⠄⢉⠄⢈⠊⢀⡔⡵⢊⠔⠁⡀⠐⢙⠟⠁⠀⠀⠨⠄⠀⠀⠀⠐⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠈⠀⣷⡀⢁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠠⠀⢀⠔⠁⢀⡆⢀⡾⠊⠀⠉⡠⠊⡀⢀⣎⢀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⡐⢁⠐⠁⢀⠔⠁⣧⠞⠠⠊⡠⠊⡠⠊⠀⢘⠇⡇⠠⣀⠀⠀⣑⠤⣀⣀⣀⡀⠐⠒⣆⡒⠈⠳⣄⠀⠀⡠⢀⠆⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⢀⠜⡠⠊⢀⠔⠁⢀⣴⠃⠀⢀⠄⠀⢊⠔⠁⠀⣼⠄⠘⢄⡀⢽⣿⣿⠟⠛⠉⠉⠉⠛⠿⣥⡠⡆⠀⠙⠋⠁⠀⠊⠀⠀⢀⣤⡤⠔⠒⡆⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⡮⠊⠀⡠⠂⠀⠀⠊⢸⡀⡠⠁⠀⢡⠃⢀⠀⠀⣝⠀⠀⠀⠈⠉⠉⠻⠀⠀⣾⣤⣆⠐⠈⢺⣿⠻⣀⡇⠀⠀⠀⠀⢀⣴⣿⣿⡶⠀⠀⡷⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠔⠋⠀⡀⠊⠀⠀⠔⠁⠠⠊⢧⠀⠊⡰⢁⣀⠀⠈⢢⢬⣳⡀⠀⠀⠀⠀⠀⠸⢄⣯⣿⡯⢀⠃⠀⠙⠀⠈⠷⠀⠀⠀⢀⣾⢿⡋⠉⢿⣄⡜⢱⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠂⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⡐⠀⠀⠼⢇⢰⠁⣿⡇⠈⡢⡀⠂⠉⢪⠢⡀⠀⠀⠀⠀⠀⠈⠈⠋⠉⠃⠂⠀⠀⠀⠀⠀⠀⠀⢾⢰⣾⣿⡀⠀⣿⠍⣯⠎⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⡠⠂⠀⢸⡏⡆⠋⠙⡍⠱⡇⠀⠀⠀⠱⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⠯⣅⠀⢩⡰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠟⠀⢀⠄⠀⠀⢀⠋⢧⡰⠀⢤⣇⠀⠑⣄⠀⠀⠀⢆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⢠⣾⡗⠲⡀⠀⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠠⠄⠀⠀⠤⠄⡠⠒⠀⢠⠂⠀⠐⠁⠀⠀⠀⠃⠀⠌⠙⣕⢄⠈⠉⠈⠀⠑⢄⠀⠈⡄⢡⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠀⠙⢄⢻⠀⠡⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⡴⠁⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⢀⠄⢠⠂⢠⠃⢀⠎⠀⠀⠀⠀⡘⢀⠊⠀⠀⠸⣇⠀⠢⣀⠀⣀⣀⡀⠀⠘⠀⢇⠀⠀⠀⠀⠀⠀⠉⠐⠠⡤⣀⣀⠀⠀⠀⢀⠀⠀⠀⣆⡎⠀⡄⢡⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⢠⠞⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠠⠁⠀⠂⠀⡀⠀⠀⠀⠀⡰⢁⠀⣀⢀⣀⢚⠟⠢⢤⠤⠈⢹⠀⠙⢆⠀⢃⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠨⠝⠋⠁⠀⠀⢠⡟⠀⠀⢃⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⢀⡼⠃⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⢠⠁⠀⢀⠀⢠⠁⠀⠀⠀⡰⡡⢁⣟⢈⣯⠚⣧⠀⠀⢀⠟⠃⢠⠓⢄⠀⠀⢺⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠀⠀⠀⠀⣰⠋⠀⠀⠀⢸⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠊⢀⢔⠟⢁⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⡎⠀⠀⡸⠀⡌⠀⠀⠀⠔⠡⠁⠸⡿⣿⣅⣷⡿⢀⡠⠬⣆⠀⢸⣆⡈⠃⠂⠀⡇⠸⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢺⠁⠀⠀⠀⠀⠸⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⢠⠃⢠⠃⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⢀⠀⠀⡐⠁⠠⠁⠀⡀⠀⡰⠁⠀⠀⠃⣾⠟⡛⢠⡿⢯⣉⣬⡆⠈⠀⠡⠢⡄⠀⡇⠀⡇⠈⠉⢖⡀⠤⣀⠀⠀⠀⠀⠀⣠⠊⢁⠀⢇⠀⠀⠀⠀⠀⡇⠁⠀⠀ ⠀⠀⠀⠀⠀⣸⠀⢸⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⢀⠌⣠⠊⢀⠄⠁⠀⠈⠀⡐⠁⠀⠀⠀⡐⢁⢠⠁⠘⢷⣿⠿⣿⠃⡄⠀⠀⠃⢌⠲⡇⠀⡇⠀⠀⠀⠉⠂⢤⠜⣓⠂⢤⣮⣸⠀⠘⡀⠸⠀⠀⠀⠀⢀⠃⡀⠀⠀ ⠀⠀⠀⠀⠀⡏⠀⠸⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⢀⠾⠒⠁⠀⠀⠀⠁⠀⠐⠈⠀⠀⠀⠀⡐⢀⠌⠀⠀⠀⠘⠒⢩⠁⡰⢀⠀⠀⢆⠀⠈⠃⢀⣇⠀⠀⠀⠀⠀⠀⢰⢿⡿⠻⣿⠛⠂⠀⠡⠀⢣⠀⠀⠀⡜⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⢻⠀⠀⠇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠈⠀⠐⠈⢀⠀⠀⠂⠁⠀⠀⢀⣀⠀⢀⡊⠠⠁⠀⠀⠀⠀⠀⢀⠆⢠⠃⢀⠉⠀⠘⡄⠀⠀⠈⠁⠑⠄⡀⠀⠀⠀⡆⠀⢹⢿⠃⠹⡀⠡⡀⠀⡀⠣⡀⠀⠉⠢⠇⠀⠀ ⠀⠀⠀⠀⠀⠸⡀⠀⢰⠈⠆⠀⠀⠀⠀⠀⠔⠁⠀⠀⠔⠊⠀⠀⡴⠊⠍⠀⠀⣀⠴⣚⠉⠀⠀⠀⠀⠈⠉⠳⠢⢀⡀⢀⣀⡄⠠⠏⠀⠘⡀⠀⠀⠈⢖⠀⠀⠀⠀⠀⠈⠒⠒⢹⠁⠀⢠⠸⡆⠀⠱⡀⠈⢆⠈⠂⡑⠢⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢃⠀⠈⡄⠰⡀⠀⡠⠂⠀⠀⠔⡉⠀⢒⠏⠀⠐⠁⡜⣀⣴⠋⠀⠀⠀⠈⢳⠀⠠⡀⠀⠀⠀⠱⠀⢆⠀⠀⠁⢄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢆⠀⠀⠀⠀⠀⢸⠀⠀⠎⢀⠐⠀⠀⠇⠀⠀⢆⠀⠈⢂⠘⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢆⠀⠘⡄⠑⠁⠠⠂⢁⠔⡞⠁⠠⠂⠀⡰⠁⣼⣽⠋⠀⡇⠀⠀⠀⠀⠀⠃⠀⠀⠀⠁⠀⠀⠱⡀⢀⠀⠐⠄⢂⠉⠒⠄⡀⠀⠀⠀⠀⠀⡸⢇⠀⠀⠀⠀⠈⣧⣜⡀⠈⠀⠀⠀⡀⠀⠀⢸⠀⠀⠈⠀⢱⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠜⠂⡠⠀⠀⠀⠀⡠⠀⡰⠀⡠⠁⠀⡰⠀⣼⡟⠁⠀⠀⢇⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠑⠀⢂⠀⠈⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢦⠀⠀⠀⠀⠘⡈⠢⡑⠤⡀⢠⠃⠀⠀⡎⠃⠀⠀⠀⠸⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⠁⢀⠞⠀⠀⠀⢀⢺⠀⠐⠀⠰⠁⢀⠔⢀⡞⡿⠀⠀⠀⠀⠀⠑⡈⠀⠀⠰⠤⡀⠀⢀⠀⠀⠀⠀⠀⢠⠀⠂⠀⠀⢄⠵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⠄⠀⠴⠃⠀⠑⣄⢀⠹⣶⠤⢌⣐⡀⠀⠀⠀⠸⠀⠀⠀ ⠀⠀⠀⠀⡔⠀⣰⠋⠀⠀⠀⢴⠁⠀⡇⡇⠀⠄⡠⠂⢠⣎⢳⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⢣⠈⡄⠀⠀⠂⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⢆⠀⡣⠀⠀⠀⠀⠐⠤⡃⠀⠀⠀ ⠀⠀⢀⠜⢀⢾⠃⠀⠀⡆⠀⠈⡆⠀⢰⡇⢸⠎⠀⡐⢡⠃⡞⠀⠀⠀⠀⠉⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⠀⠀⠀⡄⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡯⠂⠐⣡⠀⠀⠀⠀⠀⡏⢆⠀⠀ ⠀⢀⠊⠠⢀⠇⠀⡔⠁⠸⡀⠀⢱⠀⢀⠗⠁⠀⠜⡰⢡⢀⡇⠀⠀⠀⠀⠀⡘⠑⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠢⠀⠀⠘⠄⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡈⠄⠈⣧⠀⠀⢀⢼⠀⠀⢣⠀ ⠔⠁⠀⡇⠈⠀⠘⠀⠀⠀⠘⡄⠸⠀⠌⠀⠀⣼⠔⢁⠃⢸⠣⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢆⠀⠀⠈⡀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠈⠀⢠⢃⠀⠈⠘⠂⠀⡎⡇ ⡆⠀⠀⡇⠀⠠⠃⠀⠀⠀⠀⢰⠀⠎⠀⢀⡼⠃⠀⡌⠀⢸⠀⠁⢲⠀⠀⠀⢸⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⡆⠀⠀⢐⡄⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⣤⣯⡢⠀⠀⠀⠼⠀⢰