⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠈⠉⠒⠢⢄⡀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣤⢤⣤⣠⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣠⠔⠉⠀⡇⠀⠀⠀⠀⠀⢀⠴⡊⠅⠈⢂⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠈⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⣀⠀⠀⠀⠀⠀⠀⡀⢔⠕⢒⡀⠠⠏⢹⠉⠑⠒⠲⠏⣎⠀⠀⠀⠸⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠈⣺⣙⣿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⣶⡦⢐⢇⡠⠐⠁⠀⠀⠀⠀⢸⠀⠀⠀⣀⣀⢀⠈⠑⠠⢀⡇⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠸⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⢋⠌⠀⠀⠚⠿⠟⢀⠀⣸⠀⣀⡀⠿⠼⠃⠀⠀⠀⠀⡇⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠊⠛⠛⠟⠁⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢀⡠⠁⠀⠀⠀⠀⢀⠊⠀⠘⢤⠃⠀⠀⠑⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⣼⣀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠁⠒⠺⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⣠⣿⢻⠟⣽⢫⠟⣝⢿⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⢀⣾⡟⣤⡳⢶⢋⢼⡫⣜⠪⢧⡙⢻⣷⡄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠴⠒⠉⠉⠉⠉⠉⠒⠲⠤⣄⣀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡴⣿⢏⣜⡴⣧⠞⡍⢸⡷⣼⣧⡙⢼⢣⢞⡽⡄⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠃⠀⠀⠤⡀⢀⠀⠀⠀⠀⠀⠀⠈⠘⠰⣄⣤⠀⠀⠀⠀⠀⡸⣼⡣⠻⠋⠜⠁⠀⢇⢸⡇⠀⠓⠙⢾⢦⣛⠖⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣇⠀⠘⠐⠑⠻⡰⡔⣴⡄⣀⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀⢀⣿⡏⠁⠂⢄⡀⠀⠀⠀⠑⢇⠀⠀⠀⠀⡩⠻⢞⣿⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠑⢤⣀⠀⠀⠀⠀⠉⠙⠹⠘⢶⠂⠀⢀⡿⡄⠀⠀⠀⣸⣿⣧⠤⢤⣤⣈⡲⢤⡀⠀⠀⢂⡠⣖⣉⡀⠀⠉⣿⣇⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠘⠒⠤⢄⣀⣀⠀⠀⣀⣠⠴⠋⠀⣇⠀⠀⠀⣿⠻⡞⠄⠸⠈⢓⡏⠆⠂⡡⠐⠙⠐⡿⠽⠭⡏⠉⣿⡻⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠙⠆⠀⠀⠀⢸⠀⠀⠀⡙⢄⠱⠀⠐⠁⠈⠂⠀⠌⠀⠀⠀⠑⠜⣀⡈⠀⠸⠏⠠⡇⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠇⠀⠀⢇⢸⡿⣆⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣤⢺⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠀⠘⡀⠀⡀⠹⡀⢿⣆⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣼⡟⣿⠎⡄⠀⡸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠐⢄⠇⡀⠈⢺⠃⠑⣄⠀⢀⣊⣛⠆⠀⠀⣀⣔⣭⣿⣤⣧⡌⡇⢠⠁⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⠁⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡀⠑⠁⠁⠀⠀⢸⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣇⠆⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡺⠃⠀⠀⠈⠐⠄⠀⡔⠀⠀⠀⠐⠁⠀⠀⢰⣶⠄⢀⣈⠿⢿⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠠⠀⢀⠬⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠄⡢⠀⠀⠀⠀⠀⢒⡀⠠⠊⠀⠀⠀⠀⠀⠠⠊⠀⠛⠛⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡄⢁⠄⠈⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠈⠁⠐⠂⠤⠌⠖⠁⠀⠀⠀⠀⠀⠀⠐⢄⡐⠊⠒⣠⡀⠼⢿⣿⣿⣿⣿⣿⣿⣿⣷⣜⡠⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⡀⡔⢉⡟⠄⠀⢠⢯⣷⠀⡀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠐⠠⢀⠀⠀⠀⠌⠀⠀⠀⠀⠀⢠⠊⢠⠃⣼⢹⢠⠠⢸⢺⡇⣆⢋⢄⠈⢧⢹⣿⣿⣿⣿⣿⣿⡄⣀⠠⠤⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠉⠒⢼⠀⠀⠀⠀⠀⠠⢣⠀⣾⢰⠟⡌⠰⠄⢸⣹⢇⠺⣆⠈⢆⡘⠆⢿⣿⣿⣿⣿⣿⣯⠒⠈⠁⠀⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⡀⢸⠀⠀⠀⠀⢠⢋⠥⣹⢿⡘⠉⠱⡉⠀⠈⣏⡎⢢⢋⢻⡒⠬⡘⠸⣿⣿⣿⣿⣿⣿⡒⠀⠤⢀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢵⠀⠀⠔⠁⠀⢸⠀⠀⠀⣔⣹⠎⣠⠏⣨⣷⢶⣒⠵⡈⠀⢣⡇⡀⣽⣆⣵⣆⠰⡁⢿⣿⣿⣿⣿⣿⡧⢀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠔⡅⠀⡠⠐⢸⠀⡠⠞⠊⣿⠐⡼⢾⠁⣶⡿⠶⠱⠹⢆⠘⣇⠘⡵⢶⣦⠙⣧⣜⠸⣧⣛⣿⣿⣿⡇⠀⢱⢄⡇⠀⠀⠀⠀⣀⣀⡤⠤⠤⢄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⢵⠀⠀⠀⢠⠀⠀⠀⢀⢯⣇⣿⡈⠂⠧⠭⠽⠀⠀⠈⠣⢼⠀⠧⢛⡔⡰⠛⣯⣷⡽⣿⣿⣿⣿⠡⡀⢸⡼⢇⣠⠴⠒⠋⠁⠀⠀⠀⡄⠀⠈⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⡀⠀⠀⣸⣣⣿⠇⢣⠀⠀⠀⠀⠀⠀⣀⣀⡀⠡⠀⠀⠀⠀⡘⠈⣿⣝⣿⣿⣿⡟⠀⠀⣿⣴⠋⠀⠀⢀⡀⡄⡆⢳⠱⠉⠂⠀⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠱⣄⣷⠀⠀⠀⢃⠀⢀⠏⠀⣿⡦⣌⣆⠀⠀⠀⢾⠞⠛⠛⠵⡷⠀⠀⠀⣐⣠⣾⣽⣿⣿⣿⣿⠃⠀⢠⡏⡇⠀⠸⡺⠌⠊⠈⠀⠀⠀⢀⣠⠞⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠘⢿⣆⠀⠀⠈⢆⠀⠀⢀⠟⢧⣷⣻⣷⣄⠀⠀⠑⠤⠄⠊⠀⠀⢀⣴⣿⠯⠛⠉⠉⠉⠉⠁⠐⠱⢸⡁⠙⢄⣀⡀⠀⣀⣤⠤⠖⠚⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢄⡀⠀⠘⢆⠈⠻⡀⠀⠀⠀⠑⠠⢀⠀⠈⢿⣿⣿⣿⣏⠢⢀⡀⠀⡀⠄⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡮⣷⠀⠀⠨⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢄⠉⠂⠄⣀⠗⢄⠈⠪⠐⠓⢢⠀⢒⠈⠐⠢⢌⠻⣿⣿⢀⡠⠤⠒⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠄⣈⠑⠛⠷⢄⠂⠀⠂⠀⠐⠡⡂⠤⡒⠃⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣷⣿⣦⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠒⣤⠀⡆⠠⠀⠠⠑⣀⠕⠱⡈⠂⠀⠀⠀⠀⢀⣀⡀⠤⠤⠀⠐⠒⠂⣈⣭⢶⢏⠯⡽⣍⢯⣙⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡜⡰⢣⠘⠍⠉⠹⡩⣀⡀⢀⡠⠒⠃⢻⠫⣝⢩⡗⡒⣖⣦⣤⣴⣶⠿⣟⡿⣭⢺⡙⢶⡩⢶⠑⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣡⠟⠂⠀⠁⣰⣧⡀⠀⠀⢀⠀⠂⠁⢣⣏⣸⡇⣡⠒⣿⡿⣏⢳⡹⣻⣗⡮⠣⡝⠶⡱⠁⢀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣠⣴⣩⠙⡜⣻⣷⡄⠔⠀⠀⠀⠀⠀⢳⣿⡇⠂⠉⣯⢳⡜⣣⢗⣭⡗⠁⢠⡿⡛⠁⢀⢮⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡜⣥⢩⠛⠿⣔⣡⡿⣿⣆⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⣯⠳⣜⣣⣾⠏⠀⢀⣎⠎⠀⡰⢏⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠢⢷⣩⣾⡰⢩⠷⣭⢻⣧⡀⠀⠀⠀⠀⠀⠘⢢⣀⣯⡛⠴⡿⠁⠀⣠⠞⠁⢠⡾⢛⡛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡩⢆⠥⡛⠿⢷⢾⡡⢏⡽⢷⣄⠀⠀⠀⢀⠦⢐⠁⠘⠀⠀⢀⠡⠂⢄⢀⢴⢩⡙⢣⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⠬⡒⡍⢮⡑⢾⣑⠺⣜⣿⠨⢦⡀⡔⢀⠊⠔⡄⠀⡆⠀⠸⠀⡄⠀⡻⠤⠧⠼⢽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡎⡵⡸⢥⡚⢬⣇⡳⢭⢾⢈⠢⠝⣦⣂⣈⣲⢬⡥⢷⣾⣚⣐⣀⣠⣤⣤⣀⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢲⡙⢦⣙⠦⣿⣜⡣⢿⢀⠆⣡⣿⣿⡳⣜⠲⣟⣾⢟⠯⣭⡙⡆⢧⣏⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⡝⡞⣬⢫⢽⣿⣜⣻⠜⡼⢡⠏⣿⠐⡌⢒⣿⣿⢎⡳⢦⣳⣝⡳⣞⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣮⡽⣹⣆⢏⡞⣿⣿⣾⡉⡔⣹⣧⢻⡐⢌⣸⣿⣏⢾⣹⢧⣳⡾⣣⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡷⣽⢳⢮⣏⠼⣻⣿⣿⡇⠴⣘⣿⡧⡜⢦⣽⢷⣫⡞⣧⣿⢫⢖⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢧⣻⢳⡞⣯⢹⣿⣿⡇⠶⣌⣿⡷⣙⢮⣞⡟⣶⣿⠟⣬⡓⣮⣟⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣱⣿⣳⡭⣷⢻⡼⢧⣻⣿⡯⡝⣼⣞⡷⡭⣾⣻⣾⡟⣥⡛⢦⡝⣾⣿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣽⣿⡵⣻⣼⡳⣏⣯⡽⣿⢲⡝⣾⡙⣿⣱⣿⡿⣣⡝⢦⡝⣣⢞⣿⣿⣏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀