⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⡤⢻⠀⡇⠀⡤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⡞⢰⠃⠰⠗⠺⠤⢀⣀⣀⡤⠴⠒⠚⠉⠙⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⠸⠧⠋⠀⠀⡀⢠⠀⠀⠈⠀⠀⢀⡤⢴⠟⣲⠃⠀ ⠀⠀⢀⡠⠖⢲⠞⠋⡹⠀⠀⠀⢀⣴⣧⡟⠀⠀⠀⠀⣀⠉⢦⡎⡰⠃⠀⠀ ⠀⢠⠏⠀⣴⣃⡴⠋⣀⡠⠤⠒⠉⠀⠋⣇⠀⠀⠀⠀⠉⠳⡀⠙⢧⠀⠀⠀ ⢠⣎⢀⡼⠉⠉⡹⠋⣿⣮⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⢇⣀⣸⡆⠀⠀ ⠘⢟⠉⠀⠀⡼⠁⠀⠙⠋⣀⠀⠀⠀⢠⣴⣾⢧⡀⠀⠀⠀⠘⣅⠈⠉⢳⠀ ⠀⠀⠑⠒⠒⡇⠀⠀⢠⣆⣿⠙⠀⢠⡀⠉⠃⠀⠙⢦⡤⣤⠤⠞⠀⠀⢸⠁ ⠀⠀⠀⠀⠀⣧⡀⠀⠀⠉⠉⠓⠒⠊⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⣠⠇⠀ ⠀⠀⠀⠀⠀⢹⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⢦⣀⣀⡤⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠸⡆⣶⠈⠙⢶⠀⠤⠤⠴⠦⢶⡖⠉⠀⠀⢠⡈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠹⣀⡧⡞⠳⠤⠤⠤⠖⠋⠙⢆⢀⣶⣺⣷⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⠃⠀⠀⠀⠀⠀⠀⠀⠘⣟⠛⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣇⡖⠀⢀⣶⠀⠀⡆⠀⠀⠀⢸⡀⠀⢀⡤⠒⠓⢲ ⠀⠀⠀⠀⠀⣠⡔⠋⠁⠘⣇⡀⣼⡼⠀⢀⣇⣤⠔⠊⢹⠧⠖⠋⠀⠀⢠⠞ ⠀⠀⠀⠀⠀⠛⠒⠒⠒⢺⣀⡽⠃⣏⡩⠟⠋⠉⠀⢠⠿⣀⣀⣀⠤⠖⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠙⠒⠒⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⠙⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⠲⢄⠀⠙⢦⡀⠀⠀⠀⣠⠔⠋⣉⠟⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⡆⠀⠑⢄⠀⠙⠦⡤⠞⠁⠠⣎⠁⠀⠀⠀⠀⣠⠞⠁⣠⠖⠉⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢷⠀⠀⣨⠇⠀⠀⠀⠀⠀⠀⠈⠉⠒⠲⠤⠞⠁⠀⢸⠁⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠤⠃⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢀⡞⢁⣴⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠖⠉⠙⢦⠀⠀⠀⠀⡞⠀⠘⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⡸⠁⠀⠀⠀⠀⢧⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⢠⣶⣄⠀⠀⠙⠻⠿⠋⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠈⠙⣆⠀⠀ ⣇⠀⠀⠀⠀⠀⠈⡇⠀⠸⡇⠀⠀⠀⠀⡄⠀⠀⠈⠉⠁⠀⠀⢠⠄⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀ ⠘⢦⡀⠀⠀⠀⠀⡇⠀⠀⠙⣄⠀⠀⠀⠘⢤⣀⡴⠛⠢⣀⡠⠊⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀ ⠀⠀⠙⠲⠤⣀⣀⡇⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⡀⠀⠀⠀⢀⣠⠞⠁⣀⡠⠤⢤ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠉⠉⠉⠁⢀⡴⠋⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⣸⡏⠙⠒⠲⠤⠤⠤⠤⠤⠤⠔⠚⠉⢸⠀⠀⠀⠀⠀⢠⣎⣀⣀⣀⣀⣀⣀⡠⠖⠉⠀⠀⠀⣠⠔⠁ ⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⡰⢹⠈⠓⠤⣀⡀⠀⠀⠀⠀⣀⣀⠤⠖⢻⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⡴⠁⣸⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⡞⠀⠀⡂⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠞⠀⠀⡏⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⠼⠁⠀⠀⡇⠀⠀⠀⡄⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠛⠧⢤⡀⠀⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⣰⢻⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⢰⡇⠀⠀⠀⠈⡏⠧⣀⣀⠀⠀⢀⣴⠃⠀⢀⡴⠁⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠈⠉⣡⠏⠀⢰⠁⠀⢀⡼⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⣰⠃⠀⠨⣧⡀⠀⢀⡴⠃⠀⠀⠀⣔⠉⠀⠀⢀⡼⠰⠎⠁⠀⠀⢀⣀⡰⠃⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣴⣄⠀⠀⠀⢻⡀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣼⠃⠈⣆⠀⠀⠀⣷⢀⣴⠖⠉⠉⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠤⠤⠶⠶⠶⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⡏⠀⠀⠈⣧⠀⠀⣸⡟⠁⠀⠀⠀⠀⣀⡈⣷⠀⣀⣠⠶⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢀⣇⣀⣀⠀⠈⣆⠀⣿⠀⠀⠀⢀⡴⠋⠉⠙⣿⠞⠉⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣀⠴⠋⠉⠉⠉⠉⠓⠿⢤⣻⡀⠀⠀⣾⣁⡤⠴⠾⠿⠶⠦⢤⣀⡤⠶⠚⠉⠉⠁⠀⢰⠇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⡀⠀⠀⠀⢀⡞⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⢠⠞⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡴⠋⠀⢀⣼⠃⠀⠀⢀⣠⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⢦⡀⠀⣀⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣀⣠⠞⠁⠀⠀⠀⡟⠁⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠀⠙⠚⠁⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⢹⣧⡴⠊⠓⠶⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠈⠋⠁⠀⠀⠀⠈⢧ ⠀⠀⠹⠷⣒⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠀⠀⠀⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠲⠶⠦⡀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠙⠦⠤⣤⣤⡄⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⠀⠀⠀⠈⢛⣶⡤⠤⠤⣤⣴⠶⠶⠒⠊⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠈⠻⠶⠤⣤⣀⣀⣀⣀⣰⠇ ⠀⠀⢀⣠⠞⠋⠁⠀⠀⢀⡞⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⢀⣾⣿⣶⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⢰⣖⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀ ⠀⢰⡟⠁⠀⠀⠀⠀⢠⢸⠁⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠀⠀⠀⠀⠀⠀⣾⣿⣷⣄⠀⠀⠀⠀⠀⠀⡟⠙⠒⠒⣶⠊⠉⠙⢦⡀⠠⠤⠭⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡏⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠀⡲⢶⠀⠀⠀⠹⠻⠋⠈⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⣿⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⢸⢹⠅⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠷⠿⣴⣀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢷⡀⠀⠀⠀⠀⠀⠈⢸⣂⡀⠀⢠⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⠦⣄⣀⣀⣀⡴⣿⣿⣧⠀⢸⣿⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠘⡟⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡄⠀⣿⠀⠀⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢿⠓⠀⠀⣶⠀⣼⠁⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⢷⣀⣿⡇⠀⠀⠀⠀⠉⠙⠲⠦⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⡤⠶⠚⠉⠀⣾⠀⠀⣸⣻⣰⢿⠶⠶⠶⠶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⣯⣿⢠⣄⠀⠀⠀⠀⢀⣠⡶⢿⢿⡈⠉⠉⠉⣹⣿⣷⣀⠀⠀⠀⠀⠀⣿⠀⣰⣧⣽⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠯⠻⣿⢻⠛⣧⠀⢀⣴⠟⠁⠀⠈⠳⢭⣓⣒⣲⠿⠋⠀⠙⢶⣀⡶⣦⠀⡇⣠⣫⠏⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠶⠾⠦⣽⣿⡀⠈⢷⣯⡏⠀⠀⠀⠀⠀⠀⠀⠀⢁⣤⡆⠀⠀⠀⣿⠀⢻⠀⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡞⠋⠉⠀⠀⠀⠀⠀⠀⠉⠉⠳⠦⣿⠀⠀⠀⠀⠀⠐⣿⠆⠀⣴⠏⠀⠀⠀⠀⣿⠀⠈⣷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣏⡀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠤⣀⣀⣿⠃⠀⠀⠀⠀⠀⢿⠀⢠⠏⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣄⠀⠀⣀⡴⠞⣫⡴⠷⠖⠓⠚⠛⢻⠀⠀⠀⠀⠀⠀⢸⡀⡿⠀⠀⠀⠀⠀⠀⡷⠶⠶⠶⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠓⠋⠉⠀⣼⡏⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠘⣷⢇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⢿⣆⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⡴⠶⠚⠋⠉⠉⠛⠻⣧⣀⣀⠀⠀⠀⣀⣀⣿⠀⠀⠀⠀⠀⢀⣿⣀⡀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣾⠉⠉⠉⠉⠓⠒⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠛⠷⣏⠉⠉⣉⡟⠉⠻⣍⠉⠑⣶⠶⠿⠋⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣼⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⠓⠲⠶⠶⠶⠶⠤⠤⠤⠤⣤⣄⣀⣀⣀⣀⣀⣈⣉⠉⠉⠀⠀⠀⠉⠉⠋⠁⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡠⠤⠴⠶⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠰⣉⡑⢄⠀⠀⠀⠀⡀⢤⠀⠀⠀⢀⠤⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⢡⠈⢢⠀⠠⠄⠋⢔⠁⠀⢀⠔⢁⠔⢲⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠂⠈⠤⠔⠁⠀⠀⠀⠀⠈⠁⠁⠀⠡⢀⡘⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⡠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡌⠀⠀⠀⠀⢀⠔⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠁⠀⠀⢀⠔⣁⡀⠀⠀⠀⠑⠂⠤⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⢀⠔⠚⠄⠀⠀⡎⠸⢿⡿⠀⠀⠀⢠⣾⣷⣼⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⡀⠀⠀ ⡆⠀⠀⠈⡄⠀⡀⠀⠀⠀⠀⠾⠂⠀⡉⠉⢸⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⡅⠀ ⠑⢄⠀⠀⠀⠀⠡⡀⠀⠑⠤⠊⠢⠄⠁⠀⢸⠀⠀⠀⠀⢰⠀⠀⠀⠀⢀⠔⠁⠀ ⠀⠀⠉⠀⠂⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠌⠒⠒⠒⠒⡨⠐⠈⢉ ⠀⠀⠀⠀⢠⠀⠀⢀⡯⡉⠐⠒⠒⠒⠒⢈⣨⠀⠀⢀⠮⠀⠀⠠⠄⠊⠀⡀⠔⠀ ⠀⠀⠀⠀⠘⡀⢠⠂⡇⠀⠉⠀⠒⠀⠉⠀⠘⡀⠀⡘⠀⡄⠀⠀⠀⠘⠅⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⢰⣆⡀⠀⠀⢠⠀⠈⠒⠀⢀⠃⠀⣤⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢸⠀⠀⢸⠣⠄⢀⡠⡎⢀⠔⢸⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢰⠀⢸⡀⠀⡸⠀⠀⡔⠊⠀⡄⡄⡊⠀⣀⠜⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡄⠀⠀⠀⢸⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠊⣄⡇⠀⠀⠀⢸⡗⡈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠃⢰⠈⣤⢴⡦⠤⠄⣇⣰⡀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢘⡠⠊⠉⠀⠀⣀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⣰⠁⠉⠖⢤⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠄⡧⡄⢀⠟⠁⠀⠀⠀⣀⢣⣷⣀⢟⠢⠄⠠⢤⠀⢀⠖⡀ ⠀⠀⠀⠀⢀⢌⡷⠀⣽⠃⠀⠉⡀⣟⣠⠀⢹⠋⢻⣸⠷⡤⠀⠤⠀⡘⠀⠇ ⠰⣎⣉⡩⠕⠁⡇⠀⢹⢆⠀⠀⠀⠀⠀⢀⣼⠦⢼⠉⠀⠏⠐⠒⠰⠃⣰⠀ ⠀⠀⣀⠤⢒⢢⡸⡐⣼⡀⡄⠱⢒⣚⣟⣁⠘⣷⡘⠀⢸⠀⠀⠀⣠⠊⠀⠀ ⠀⠀⠘⢜⢅⠀⠻⣵⣋⣑⣯⡗⡎⠀⠀⠧⠤⡟⠓⠒⠚⠒⠒⣆⡟⠀⠀⠀ ⠀⠀⠀⠈⠢⡑⡴⣿⣿⣿⣇⠏⠀⠀⠀⠸⠜⠁⠀⠀⠀⠀⠀⠷⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⠄⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡔⡕⠇⣇⡔⠂⠀⢀⡀⠠⡄⠀ ⠀⠀⠀⠀⣸⡻⠜⠀⡀⡄⠉⠉⢀⠄⠖⠆⠀ ⢀⠔⣡⣫⠔⣀⠠⠚⠟⡀⠀⠀⠢⠙⢎⠀⠀ ⣾⠔⠉⡝⠹⠾⠀⠀⢀⣡⡀⠀⠀⢧⠼⢄⠀ ⠈⠒⢺⠀⠀⣆⣗⠀⡌⠉⠈⢢⠤⠜⠂⢠⠀ ⠀⠀⠀⡇⢄⠀⠀⠁⠀⠀⠀⣸⣀⢀⠤⠃⠀ ⠀⠀⠀⠣⠇⡍⢆⠒⢒⡲⢍⠀⣠⣸⠀⠀⠀ ⠀⠀⠀⠀⠈⢹⠀⠀⠀⠀⠀⢚⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⡆⠄⢠⠀⢀⠀⠀⡆⠀⡠⠤⠄ ⠀⠀⠀⣖⣁⢸⢠⢶⢤⡴⠖⢈⡗⠊⢀⡠⠃ ⠀⠀⠀⠀⠀⠈⠉⠈⠓⠒⠒⠊⠈⠉⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠈⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠉⠳⣄⠀⢀⣀⣀⣀⣀⣀⣠⣤⡤⣤⠤⠖⠒⠲⠶⣎⠁⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠠⡀⠀⠀⣨⡿⠋⠀⠀⡀⠀⠈⢹⡄⣼⠃⠀⠀⣀⣄⠀⠸⣦⡀⠀⡜⠳⡄⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⡼⠁⠀⡸⠀⢘⡶⢋⡟⠁⠀⠀⢸⠿⣶⣄⠀⢿⡇⠀⣴⢿⢟⣽⡀⠀⢳⠘⢾⡁⠀⠘⡆⠀⣷⠀⠀⠀⡄⣠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠃⠀⠀⡇⣠⠏⣠⠏⠀⠀⠀⠀⡞⢳⣜⣎⣷⣼⢀⡾⠵⠓⠚⠒⣇⠀⠈⣧⠀⢳⡀⢀⡇⠀⣼⠀⠀⠀⣿⠈⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⣾⠀⠀⢸⣶⠃⣰⠋⠀⠀⠀⠀⢀⡏⠁⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠘⡆⠀⠸⡆⠀⣧⡜⠀⢠⠏⠀⠀⠀⠘⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⠀⠀⣸⠃⡼⠁⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⠀⠀⠀⢹⡀⠀⠹⡄⢸⡀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡀⠀⣿⡾⠁⠀⠀⠀⠀⠀⣠⡇⣀⣀⣀⠤⠜⠀⠀⠀⠀⠀⠉⡉⠉⠉⢷⠀⠀⠹⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢳⣠⠟⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡤⠀⠈⣧⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⣼⠁⡀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⢸⣸⠀⠀⠀⠘⣧⠀⠀⠀⠙⠶⣄⡀⠀⠀⠀⢀⣠⡆⠀⠀ ⢇⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢰⣇⣼⣥⣤⡴⠶⠖⠚⠂⠀⠀⡀⠀⢀⡟⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠉⠙⠒⠋⠉⢫⡇⠀⠀ ⠀⠙⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠉⠁⠀⠀⠀⠠⡄⠀⢀⡿⣄⣠⠞⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡏⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⡟⢷⡀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢀⣠⡇⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠙⠦⣄⣀⣠⣴⠋⠀⠀⠀⠀⠀ ⠙⢦⡀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢸⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀ ⠀⠀⠙⠢⠤⣀⡤⠖⠋⠁⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠏⠀⠀⠀⢀⣤⢾⣏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠓⠦⢤⣀⣀⣀⣀⣀⣀⣀⣀⡤⠶⢚⣉⣀⡤⠋⠙⠲⠤⠄⠤⠤⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⢀⣠⣎⣀⣀⣠⠀⠀⣀⡬⢛⡏⠉⠀⢿⡒⠒⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠳⠤⠤⠤⠤⠶⠚⠉⢀⣀⣀⡀⣉⣭⢽⣗⠒⠛⠁⠀⠀⠈⠙⢉⣳⡶⠶⠤⣤⣤⣖⠚⠉⡏⠉⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠀⠚⡏⠁⣀⣀⠬⠿⠿⠷⠤⠤⠤⠾⣿⠯⠒⠒⣉⣉⡠⠬⠽⠦⠷⣤⣀⡴⠛⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⡀⠀⠀⠀⢟⠉⣀⠴⠂⠀⠒⠒⠒⠒⠦⠤⣼⡔⠊⠉⠀⢀⣠⠤⠒⠊⠉⠉⠉⠙⢦⣨⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠈⠢⣄⡀⣸⠾⠗⠒⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⢦⡄⠊⠉⠀⠀⢀⣀⣀⡤⠤⢬⠿⢧⡘⡄⠀⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣄⠀⠀⠀⠀⢸⣇⠤⠤⢶⠒⠒⠚⠛⠙⠛⠒⠒⠲⠤⢤⣷⢀⡤⠒⠋⠁⠀⠀⠀⠀⠘⠂⠀⠹⡷⣄⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⢸⡇⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢸⠂⠀⠀⠀⠀⠀⢸⡇⣄⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⢰⣷⢸⡆⠀⠀⠀⠀⠀⢸⣧⡏⢧⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣼⠘⣟⡇⢀⣠⡄⠀⠀⢸⢹⡇⠈⣧⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⢰⡇⣀⣸⠿⠋⠚⠒⠛⠉⠋⠈⠧⠤⣼⠦⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣰⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠀⠀⠀⠀⠀⠀⠀⢠⠟⠢⢤⣀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⢀⣠⣏⡀⠀⠀⠼⠛⢶⡄⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣸⡇⠀⠀⠀⢰⣯⠟⠁⠀⠀⠀⠀⠀⠈⢳⡀⣶⣄⠀⣹⠿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⡿⠹⣶⡀⣴⠋⠀⣀⡀⠀⠀⠀⠀⠰⠶⢄⣷⣿⣿⣦⡏⢷⠈⠓⠒⠒⠚⠉⣷⠀⠀⣸⠋⢸⡆ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⢋⣷⣇⠀⣹⡷⠇⠀⠀⠉⠀⠀⢻⠻⠀⣄⠀⠈⣟⠃⢻⢿⡇⢸⢟⡦⣄⡀⠀⢀⣼⠀⢀⡟⠀⢸⡇ ⠀⢀⣠⠤⠤⠤⠤⠚⣡⠋⣿⠉⠀⣿⡇⠀⠀⠀⠀⠈⠳⠾⠻⠾⠃⠀⠀⣿⠀⠀⢸⣿⣸⣀⣙⣦⣉⡉⠉⠀⠀⢸⠇⠀⢸⠁ ⠰⣿⠀⠀⢀⣀⡤⠚⠁⠀⣿⠀⠀⢺⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡵⠶⢾⡇⠈⠀⢸⠇⠀⠉⠉⠒⠒⡞⠀⢠⡿⠀ ⠀⠈⠉⠉⠉⠀⢀⣠⢄⠀⢻⡀⢠⡘⣷⠈⡉⠓⠲⡤⠤⣤⣴⣖⣺⠟⠁⢹⣧⡄⣼⠁⠀⠀⡾⠀⠀⠀⠀⠀⠀⣧⠴⠋⠀⠀ ⠀⠀⠀⣤⡶⠋⠉⣠⠼⣷⡌⣧⠸⡿⣿⡀⣿⡄⢰⠏⣰⠤⣬⠽⠶⣶⠀⠸⣿⣷⡿⠀⠀⢰⡇⠀⠀⠀⠀⢀⣴⡏⠀⠀⠀⠀ ⠀⠀⠀⠈⢧⡺⣏⠀⠀⠘⢿⣜⣷⠇⠉⠳⣿⢹⡿⠦⣿⠀⠀⠀⠀⣿⠀⢀⣿⠿⠧⠤⠤⠼⠧⠤⠤⠖⢲⠞⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⡌⠳⣄⠀⠈⣿⣾⣴⣶⣶⣿⠿⣧⣰⠃⠀⠀⠀⠀⣿⠉⢩⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢲⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢦⡈⢷⣼⢿⣾⣿⣾⣾⣿⢀⡏⠁⠀⠀⠀⠀⠀⢹⣦⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠷⠾⠿⠿⠿⠛⠛⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢠⡀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢠⠃⠘⡄⠀⠘⡆⣰⠞⠉⠉⠙⢦⠀⠀⠀⠀⣀⣀⡤⠤⠤⠖⠒⠲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢸⠀⠀⠸⡄⠠⡿⠁⠀⠀⣀⡤⣬⣆⡠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⡠⠾⠒⠲⠤⢵⡀⡇⠀⠀⡜⢁⣀⣼⣋⣀⡀⢀⣀⡤⠔⠒⠒⢲⠂⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠋⠀⠀⠀⠀⠀⠀⠈⠻⠄⠸⠟⠉⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⢀⠏⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢀⠎⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠁⠀⡰⠋⠀⠀⡴⠒⠲⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⠑⠤⠊⠉⠑⢤⡀⠀⠀⠀⠀⠀⠀⢸⠖⠋⠀⠀⠀⢀⡇⠀⠀⢱⣀⠔⠦⣄⠀ ⠀⠀⠀⠀⠀⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀⣠⠞⠁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠈⢧⠀⠀⠘⠃⠀⠀⠈⢧ ⠀⠈⠛⢭⣉⠁⠀⠀⠀⠀⠀⣀⣀⡴⠚⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⠒⠲⡄⠳⡀⠀⠀⠀⠀⠈⠓⠲⠶⡶⠀⠘⣇⠀⠀⠀⠀⠀⠀⡼ ⠀⠀⠀⣠⠼⠋⠉⢙⡟⠉⠉⠀⡼⠁⠀⠀⠀⠀⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⡰⠁⠀⣀⡈⠉⠙⠒⠒⠶⠒⠁ ⠀⣰⠏⠁⠀⠀⢀⡜⠀⠀⠀⢰⠁⠀⠀⠀⠀⠘⢿⠟⠀⠀⠀⠀⢠⣶⣦⡀⠀⠀⠀⠈⡷⠲⠤⢤⠔⠚⢣⡀⢀⣙⣢⠀⠀⠀⠀⠀⠀⠀ ⢠⡇⠀⠀⠀⠀⢸⣧⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⡤⠠⡲⠂⠀⠈⠛⠋⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡄⠀⠀⠀⠀⠸⣟⠀⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⠙⠛⠳⠦⠃⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢸⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠳⣄⡀⠀⠀⣀⣷⣦⠀⢸⡟⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⡼⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⠁⢿⡿⡄⢸⡇⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⠂⠀⡆⢀⡇⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣳⣸⡷⠀⠀⠀⠈⠙⠒⢤⢤⢤⣤⣀⣠⣤⠤⠴⠒⠉⠀⡏⠀⣰⣻⣾⡗⠒⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⣶⡄⠀⢀⣤⠖⠛⢟⢤⣀⣀⣜⡟⢧⣄⠀⣀⠀⡇⢠⣳⣮⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣥⣌⣿⠁⠹⣴⣿⠁⠀⠀⠀⠉⠉⠛⣉⠀⠀⠈⡟⠹⡄⣷⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠚⠉⠁⠀⠀⠀⠉⠙⠲⢬⡇⠀⠀⠀⠀⡖⠀⢠⠏⠀⠀⠀⡇⠀⢷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡧⠀⠀⠀⢀⣠⢴⣒⣒⣤⣵⡏⠀⠀⠀⠀⢳⢀⠏⠁⠀⠀⠀⣇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⢦⡤⠖⠋⡴⠋⠉⠀⠀⠈⣇⠀⠀⠀⠀⢸⣼⠀⠀⠀⠀⠀⡏⠉⠉⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⠤⠶⠒⠒⠾⣇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⢸⠓⠒⠒⠦⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣟⣀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠙⠳⣍⣉⣩⠏⠙⢯⣉⣲⠖⠚⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⣀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠛⠛⠛⠒⠒⠒⠒⠦⠤⠤⠤⠤⠤⣄⣀⣀⣀⣀⣈⣁⣀⣤⠤⠤⠤⠤⠤⠤⠖⠒⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠉⠒⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣴⢦⣀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⢲⡶⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠉⠉⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢹⡄⠉⠳⣄⠀⠈⠳⢤⡀⠀⠀⢠⡴⠋⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⣤⠞⠋⠀⢀⡤⣄⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢹⠀⠀⠈⠳⣄⠀⠈⠙⠶⠞⠉⠀⠀⠺⣅⡀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣠⠞⠁⠀⢹⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢸⡆⠀⠀⢀⣽⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠦⣤⠞⠁⠀⠀⢰⡇⠀⠀⠀⣸⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠓⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣄⣀⡿⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⢀⡾⠁⢰⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠞⠉⠉⠻⡄⠀⠀⠀⠀⠀⡼⠁⠀⠻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡞⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⢠⡇⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⢀⣠⡀⠀⠀⠈⠻⣿⣿⣿⠟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⠉⠉⠉⠉⠉⠉⠉⠓⠶⣄⠀⠀⠀ ⡼⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀ ⢧⡀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠈⢧⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢀⣂⠀⠀⠀⠀⢠⠇⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀ ⠀⠳⣄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠹⢆⣀⣠⠞⠉⠳⣄⣀⡰⠋⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀ ⠀⠀⠈⠓⢦⣀⡀⠀⠀⢸⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⢀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠉⠉⠙⣿⡀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⠛⠓⠒⠶⠶⠶⠶⠚⠋⠀⣠⠴⠋⠁⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢈⡷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢾⠃⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⢀⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⣼⣧⠀⠈⠉⠛⠓⠒⠶⠤⠤⠤⠴⠒⠚⠋⠁⠀⢸⡀⠀⠀⠀⠀⠀⠀⢠⣟⣀⠤⠤⠤⠤⣄⣀⣀⡤⠖⠋⠀⠀⠀⠀⢀⣠⠔⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⡼⢻⠉⠛⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠛⡇⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠞⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⡼⠁⢸⠀⠀⠀⠀⠈⠙⠛⠛⠒⠒⠛⠛⠋⠉⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⡾⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠛⣯⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢀⡾⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⣸⠃⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠋⠀⠀⠀⡿⠀⠀⠀⠀⠀⣴⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⠓⠦⠴⠃⠀⠀⠀⢸⠆⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠿⠤⠤⣄⠀⠀⠀⠀⠀⣸⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⢀⡞⢻⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣷⠀⠀⠀⡇⠀⠀⠀⠀⠀⢹⠘⢯⡀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⣀⡞⠁⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢻⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⡄⠀⠉⠓⠒⠒⠶⠤⠚⣻⠀⠀⣠⠖⠋⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣼⠀⠀⠀⣇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣠⠤⠞⠃⠀⠀⣿⠀⠀⣠⠴⠟⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣄⠀⠀⠀⣠⠏⠀⠀⠀⣽⣦⡀⠀⠀⣠⣞⠀⠀⠀⠀⠀⣾⡁⡀⠀⠀⠀⣠⡏⠸⠏⢁⣀⠀⠀⢀⣀⣀⡴⢋⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⣆⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣤⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢀⣷⡀⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡟⢳⡄⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣸⠙⣧⢸⡀⠀⠀⠀⠀⠀⠀⠀⣿⢠⡇⠀⢳⡄⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⡿⠀⠸⣾⣇⣠⢶⣿⣀⣀⣀⣠⣿⠈⡇⠀⠀⢷⡀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⣸⣃⣀⣤⠿⠟⠁⠘⠋⠉⠉⠀⠈⠁⠀⠿⠶⠶⠾⠷⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢀⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠉⠛⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢀⡄⠀⠀⠀⠀⠀⠀⣠⢶⡿⠶⠀⠀⠀⠚⠉⠀⠹⣗⠀⠀⠀⠀⠀⠀⣨⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣼⣷⠀⠀⠀⠀⠀⣞⡵⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⢻⢷⡀⠀⣼⠿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⣿⠈⣷⣦⠀⢠⡾⠋⠀⢀⣀⠀⠀⠀⠀⠀⠀⢠⣶⣄⢘⣧⣼⣿⣷⣤⡟⢳⡄⠉⠓⠶⠶⠶⠚⠋⢻⡄⠀⠀⠀⡿⠁⢹⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠻⣦⡇⠀⠈⣿⣤⣿⠀⠀⠀⠸⠋⠀⠀⣶⣶⠄⠀⠀⠀⠀⢻⣾⡯⢹⣿⣿⡅⠈⣷⢦⣄⠀⠀⠀⠀⠀⠈⡇⠀⠀⣼⠁⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢠⢼⡟⢷⠀⠀⣿⠉⠋⠀⠀⠀⠀⠀⢠⡀⢨⣬⠁⢸⡷⠀⠀⢸⡇⠀⠀⠛⢹⣧⠀⡏⠳⣌⠓⠦⡤⣤⠤⠞⠃⠀⠀⡟⠀⠀⢸⡇ ⠀⣠⣤⠖⠛⠛⠒⠒⠛⢁⡴⠋⢰⡇⠀⠀⠐⣿⣆⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠛⠛⠀⠀⠀⠀⣷⡄⠀⠀⣸⡿⣤⣧⣤⣬⣷⣦⣤⣄⡀⠀⠀⠀⢸⠃⠀⠀⣼⠀ ⢸⣿⡀⠀⠀⠀⢀⣤⠼⠋⠀⠀⢸⡇⠀⠀⠀⢿⡟⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣬⠷⢶⣿⠁⠀⠀⠀⢰⡇⠀⠀⠀⠉⠙⠛⠛⡟⠀⠀⣴⡿⠀ ⠀⠉⠉⠙⠋⠉⠉⠀⠀⢀⣀⠀⠘⣷⠀⠀⡀⢸⣧⠈⠙⠓⠶⢤⣄⣀⣀⣀⣀⣤⠴⢶⡿⠋⠁⢻⣇⣀⠀⣿⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⣇⣠⡾⠋⠀⠀ ⠀⠀⠀⠀⢀⣀⣤⠶⠞⠉⢙⣷⡄⠻⡄⠀⣿⣆⣿⠀⢰⡆⠀⠀⡼⠍⣉⠙⠒⠶⣶⣋⣀⡀⠀⢸⣿⣿⡀⡟⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⢠⡿⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡋⣀⣀⡴⠞⠉⠹⣿⣄⢿⡄⢻⠙⣿⣆⢸⡿⣦⣸⡇⠀⣿⠉⠛⠛⠉⠉⣹⠁⠀⠘⣿⣿⣿⡇⠀⠀⠀⣾⠀⠀⠀⠀⠀⢀⡀⣸⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⡍⢷⣄⠀⠀⠀⠘⣿⣌⢿⡿⠀⠀⠙⢾⡇⢹⡿⠑⢶⡏⠀⠀⠀⠀⠀⣿⣀⣀⣀⣽⡟⠛⠒⠒⠒⠒⠛⠒⠒⠖⠒⠋⢹⡏⢩⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣄⠙⢳⣄⠀⠀⠈⣿⣿⡤⣶⣶⣶⣾⣿⡾⣧⣀⡼⠁⠀⠀⠀⠀⠀⢹⡀⠉⢉⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠣⡄⠘⢳⡄⣼⡿⣥⣿⣯⣼⣽⣿⡏⠀⡟⠛⠁⠀⠀⠀⠀⠀⠀⢸⣇⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣔⣹⡟⠐⢿⣿⣿⣿⣿⢿⣇⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠉⠒⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣴⢦⣀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⢲⡶⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠉⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢹⡄⠉⠳⣄⠀⠈⠳⢄⡀⠀⠀⢠⡴⠋⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⣤⠞⠃⠀⢀⡤⣄⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢱⠀⠀⠈⠳⣄⠀⠈⠙⠶⠞⠉⠀⠀⠺⣅⡀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣠⠞⠁⠀⢹⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢸⡆⠀⠀⢀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠦⣤⠞⠁⠀⠀⢰⡇⠀⠀⠀⣸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠓⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣄⣀⡿⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠟⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⢀⡞⠁⣰⣾⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⠞⠉⠉⠻⡄⠀⠀⠀⠀⠀⡼⠁⠀⠻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡞⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⢠⡇⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⢀⣠⡀⠀⠀⠈⠻⣿⣿⣿⠟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠉⠉⠉⠉⠉⠉⠉⠉⠓⠶⣄⠀⠀⠀ ⡼⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀ ⢧⡀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠈⢧⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀ ⠀⠳⣄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠹⢆⣀⣠⠞⠉⠳⣄⣀⡰⠋⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀ ⠀⠀⠈⠓⢦⣀⡀⠀⠀⢸⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠀⠀⢀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠉⠉⠙⣻⡀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⠛⠓⠒⠶⠶⠶⠶⠚⠋⠀⣠⠴⠋⠁⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢈⡷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⡇⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⢀⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⣼⣧⠀⠈⠉⠛⠓⠒⠲⠦⠤⠤⠴⠒⠚⠋⠁⠀⢸⡀⠀⠀⠀⠀⠀⠀⢠⣏⣀⠤⠤⠤⠄⣀⣀⣀⡤⠔⠋⠀⠀⠀⠀⢀⣠⠔⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⡼⢻⠉⠛⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠛⡇⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠞⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⡼⠁⢸⠀⠀⠀⠀⠈⠙⠛⠓⠒⠒⠚⠛⠋⠉⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⡾⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠛⣯⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢀⡾⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⣸⠁⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠋⠀⠀⠀⡏⠀⠀⠀⠀⠀⡴⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⠓⠦⠴⠃⠀⠀⠀⢸⠇⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠾⠤⠤⣄⠀⠀⠀⠀⠀⣼⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⢀⡞⢻⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⢻⠈⢿⡀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⣀⠜⠁⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠐⡇⠀⠀⠀⠀⠀⢸⡄⠀⠉⠓⠒⠒⠢⠤⠚⣻⠀⠀⣠⠖⠋⠀⠀⢸⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣼⠀⠀⠀⣧⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⣠⠤⠞⠃⠀⠀⣿⠀⠀⣠⠤⠟⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⣄⠀⠀⠀⣠⠏⠀⠀⠀⣼⣤⡀⠀⠀⣠⣞⠀⠀⠀⠀⠀⣾⡁⡀⠀⠀⠀⣠⠏⢸⡏⣁⣀⠀⠀⢀⣀⣀⡴⢋⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⠙⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⠓⢄⠀⠙⢦⡀⠀⠀⠀⣠⠔⠊⣉⠟⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⡆⠀⠑⢄⠀⠙⠦⡤⠞⠁⠠⣎⠁⠀⠀⠀⠀⣠⠞⠁⣠⠖⠉⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢷⠀⠀⣨⠇⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⠤⠞⠁⠀⢸⠁⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠤⠃⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⢀⠞⢁⣴⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠖⠉⠙⢦⠀⠀⠀⠀⡞⠀⠘⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀ ⡸⠁⠀⠀⠀⠀⢧⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⢠⣶⣄⠀⠀⠙⠻⠿⠋⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠈⠙⣆⠀⠀ ⣇⠀⠀⠀⠀⠀⠈⡇⠀⠸⡇⠀⠀⠀⠀⡄⠀⠀⠈⠉⠁⠀⠀⢠⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀ ⠈⢦⡀⠀⠀⠀⠀⡇⠀⠀⠙⣄⠀⠀⠀⠘⢤⣀⡴⠛⠢⣀⡠⠊⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀ ⠀⠀⠙⠲⠤⣀⣀⡇⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⠀⠀⠀⠀⢀⣠⠞⠁⣀⠠⠤⢤ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠉⠉⠉⠁⢀⡴⠊⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⣸⡏⠙⠒⠲⠤⠤⠤⠤⠤⠤⠄⠒⠉⢸⠀⠀⠀⠀⠀⢠⣎⣀⣀⣀⠀⣀⣀⡠⠖⠉⠀⠀⠀⣠⠔⠁ ⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⡰⢹⠈⠓⠤⣀⡀⠀⠀⠀⠀⣀⣀⠤⠒⢻⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⡴⠁⣸⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⡜⠀⠀⡂⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠞⠀⠀⡏⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⢄⠼⠁⠀⠀⡇⠀⠀⠀⡄⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠙⠦⢤⡀⠀⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⣰⢻⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⢰⡇⠀⠀⠀⠈⡎⠧⣀⣀⠀⠀⢀⣴⠃⠀⢀⡔⠁⢸⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠉⣡⠏⠀⢰⠁⠀⢀⡼⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⣰⠃⠀⠀⣧⡀⠀⢀⡰⠃⠀⠀⠀⣔⠉⠀⠀⢀⡼⢠⡎⢁⠀⠀⢀⣀⡰⠃⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠑⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠃⢀⠀⢑⡴⠒⠒⠒⢢⢠⠂⠉⣉⠙⣄⠀⡤⡀⠳⡀⠀⠀⠀⠀⠈ ⠀⠀⠀⢰⠁⠸⢀⢗⠝⠀⠀⢟⢶⡄⡇⣰⣛⣝⡀⢰⠙⡄⠘⠀⡇⠀⢠⠄⠀⠀ ⠀⠀⠀⡇⠀⣦⢣⠎⠀⠀⢰⠊⠉⠉⠉⠁⠀⠀⢣⠀⢇⠸⠜⢀⠇⠀⠘⠀⠀⠀ ⠀⠀⠀⢇⠀⡧⠃⠀⠀⠀⡆⠀⢀⠠⠀⠀⠑⠂⠀⢇⠈⢆⡖⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⡖⠁⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⣿⠂⠈⡆⠀⠱⢄⠀⠀⠀⠀⡀⠀ ⢆⠀⡠⠊⠀⠀⠀⠀⢠⢧⡥⠤⠶⠓⠀⡀⠀⡙⠀⠀⠘⡄⠀⠀⠉⠐⠒⠘⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠃⠔⠁⠚⠀⠀⠀⠀⢸⢆⠀⠀⠀⠀⡜⠀⠀ ⢄⠀⠀⠀⠀⢀⡔⢇⠀⠀⠀⠀⠀⠀⢸⡤⡇⠀⠀⠀⢀⠎⠀⠑⠠⠐⢎⠀⠀⠀ ⠀⠑⠤⡤⠔⠋⠀⠈⠢⣄⠀⠀⠀⠀⠀⠷⠀⢀⡠⠴⣅⠀⠀⠀⠀⣀⠜⠀⠀⠀ ⠀⠀⢌⠀⠀⠀⠀⠀⡰⠁⣉⠐⢒⢶⠒⠲⡮⠵⠒⠈⠀⠉⠁⠈⠉⠀⠀⠀⠀⠀ ⠀⠀⠈⠑⠒⠒⠂⣡⠄⣠⠬⠛⢧⣭⣀⣀⣩⣽⡓⠲⠶⢤⣉⡉⠑⣢⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡔⢅⠀⠘⢊⠭⣀⣀⣒⣀⣠⣇⠂⢈⡩⠄⠒⠊⠉⣢⢥⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡀⠀⠁⢲⡉⢠⠤⠤⠄⠤⠤⠄⣹⢀⠠⠐⠒⠀⠈⠏⠱⣆⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢻⠙⠒⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠛⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣄⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⣥⡀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢰⣿⣄⠀⢸⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣿⣿⣄⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⣦⡄⠀⠀⠀⠀⣼⠃⢀⣾⣿⣿⠀⢸⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⡆⠈⢷⡀⠀⠀⠀⠀⣀⣠⣿⣿⠀⠀⠀⡴⠃⣰⣿⣿⣿⣿⡆⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣆⠀⣙⣶⣶⣶⣾⣿⣿⣿⣿⣶⣦⣞⡁⢰⣿⣿⣿⣿⣿⠀⢸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣀⣀⣸⢠⣿⣿⣿⣿⣿⣿⣿⣿⠋⡁⠀⠀⠉⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⠉⠀⠀⠉⣹⣿⣿⣿⣿⣿⣿⡿⡿⠒⠋⠁⠀⠀⠀⠀⠈⠟⠓⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠦⣄⣀⠀⠀⠀⠀ ⢀⡴⠋⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣦⡀⠉⠙⣦⠀⠀ ⡿⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⢰⣿⣿⡏⠀⠀⠀⠀⠀⠸⣿⣿⡿⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⡀⠸⡆⠀ ⡇⠀⠀⠀⠿⠿⠛⠋⣿⣿⣿⣷⡀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⣀⡀⠀⠈⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⠛⠿⢿⣿⣷⠀⢿⡀ ⢿⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠙⣃⠀⠀⢠⡟⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢸⡇ ⠈⠻⣄⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⢤⣤⡼⠧⠴⣟⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⣠⡿⠁ ⠀⠀⠈⠉⠛⠛⠓⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢸⡀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠴⠶⠒⠚⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠹⢆⣀⡠⠞⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⠉⠓⠦⣄⣀⣀⠀⠀⠀⠀⢀⣀⣠⠤⠖⠋⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⢉⠑⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⢣⣄⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⣸⣆⠸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡈⢸⣿⣧⠘⣄⠀⠀⢀⣸⣧⠀⢀⠎⣴⣿⣿⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⢠⣿⣿⣧⣼⣷⣿⣿⣿⣿⣶⣧⣼⣿⣿⣿⢠⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⡿⢿⡿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⣇⣼⣿⣿⣿⣿⠟⠁⠘⠁⠹⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀ ⠀⡠⠋⠀⣠⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠉⠉⠛⢿⣿⣿⣿⣿⡒⠤⣀⠀ ⡜⠀⢀⣴⣿⣿⣿⠁⠀⠀⣴⡶⠀⠀⠀⠸⣿⠗⠀⢸⣿⣿⣿⣷⣦⠘⡄ ⢡⠀⠈⠉⢡⣿⣿⣇⠀⠀⠀⠀⠀⡀⢆⠀⠀⡄⠀⢸⣿⣿⡏⠉⠛⠁⢳ ⠈⠣⢄⣀⣸⣿⣿⣿⠀⠀⠀⠀⠀⠳⡤⠓⢺⠀⠀⢸⣿⣿⣷⣀⣀⡠⠋ ⠀⠀⠀⠀⠸⣿⣿⣿⡧⣀⠀⠀⠀⠀⠣⢀⠼⠀⢀⢼⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡇⠈⠁⠒⠠⠤⠤⠤⠒⠊⠁⢸⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠰⣉⠑⢄⠀⠀⠀⢀⡀⢤⠀⠀⠀⢀⠤⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⢡⠈⢢⠀⠢⠄⠋⢔⠁⠀⢀⠔⢁⠔⢢⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠂⠈⠤⠔⠁⠀⠀⠀⠀⠈⠁⠁⠀⠡⢀⡘⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⡠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡌⠀⠀⠀⠀⢀⠔⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠁⠀⠀⢀⠔⣁⡀⠀⠀⠀⠑⠂⠤⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⢀⠔⠚⠄⠀⠀⡎⠸⢿⡿⠀⠀⠀⢠⣾⣷⢸⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⡀⠀⠀ ⡆⠀⠀⠈⡄⠀⡀⠀⠀⠀⠀⠾⠂⠀⡉⠉⢸⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⡅⠀ ⠑⢄⠀⠀⠀⠀⠡⡀⠀⠑⠤⠊⠢⠔⠁⠀⢸⠀⠀⠀⠀⢰⠀⠀⠀⠀⢀⠔⠁⠀ ⠀⠀⠉⠀⠂⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠜⠒⠒⠒⠒⡩⠐⠈⢉ ⠀⠀⠀⠀⢠⠀⠀⢀⡯⡉⠐⠒⠒⠒⠒⢉⣠⠀⠀⢀⠮⠀⠀⠠⠄⠊⠀⡀⠔⠀ ⠀⠀⠀⠀⠘⡀⢠⠂⡇⠀⠉⠀⠒⠀⠉⠁⠘⡀⠀⡜⠀⡄⠀⠀⠀⠘⠅⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⢰⣆⡀⠀⠀⢠⠀⠈⠒⠀⢀⠃⠀⣴⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢸⠀⠀⢸⠣⠄⢀⡠⡎⢀⠔⢸⠀⠀⢈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢰⠀⢸⡀⠀⡸⠀⠀⡔⠊⠀⡄⡔⠊⠀⣀⠜⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢋⣦⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⡴⠋⡏⠀⡇⠀⢠⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡾⠁⡾⠁⠴⠷⠤⠯⢤⣀⡀⠀⣀⣠⠤⠴⠒⠛⠋⠉⢻⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢸⢁⣸⠁⠀⠀⢀⠀⠀⠀⠈⠙⠛⠉⠀⠀⠀⢀⣠⣴⣆⣼⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠀⣀⣤⠿⡇⠘⠉⠁⠀⠀⠀⣼⢠⡇⠀⠀⠀⠀⠀⠀⣴⣞⠉⣱⠋⣸⠏⠀⠀⠀ ⠀⠀⠀⣠⡶⠋⢉⡿⠋⢁⣼⠆⠀⠀⠀⠀⣠⠞⣧⣾⠁⠀⠀⠀⠀⠀⣴⡀⠘⢦⡇⡼⠃⠀⠀⠀⠀ ⠀⠀⡼⠋⠀⣠⢏⢀⡴⠋⠀⣀⣀⡤⠶⠛⠁⠀⠛⢹⡀⠀⠀⠀⠀⠀⠀⠹⣆⠈⠙⢳⡀⠀⠀⠀⠀ ⠀⣸⠁⠀⣴⠻⠻⠛⢲⡟⣫⣭⡐⠂⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠈⣇⠀⠀⠀⠀ ⢸⣿⣤⠞⠁⠀⠀⣰⠋⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⣷⠒⠒⠿⢤⡀⠀⠀ ⠈⠻⣄⠀⠀⠀⣴⠋⠀⠀⠀⠀⠁⣤⣀⡀⠀⠀⠀⣿⣿⡏⠻⣆⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⣹⡀⠀ ⠀⠀⠈⠓⠒⠒⣿⠀⠀⠀⠀⣼⠇⣿⠉⠋⠀⣤⡀⠈⠉⠃⠀⠈⠳⢦⣄⣀⣀⠤⠞⠁⠀⠀⣸⠃⠀ ⠀⠀⠀⠀⠀⠀⣻⡄⠀⠀⠀⠘⠛⠋⠳⢤⡤⠾⠋⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠨⣿⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠛⠦⣤⣤⡖⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢼⡀⣹⡀⠈⠙⣶⠒⠶⠶⠶⠶⠶⠶⢶⡟⠉⠀⠀⠀⠀⣦⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⢿⡇⢸⡇⣼⢧⣄⡀⠀⣀⣀⡴⠏⠙⣆⠀⠀⣴⢤⣿⣸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⢡⡇⠀⠀⠉⠉⠁⠀⠀⠀⠀⠈⣧⣶⣿⣼⠻⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣶⠀⠀⢀⣴⠀⠀⢰⡆⠀⠀⠀⠀⢹⡄⠀⠀⠀⢀⡴⠖⠶⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠾⠛⢶⣟⠀⠀⡞⣿⠀⠀⢸⡇⠀⠀⣀⡠⠶⡇⠀⣠⡾⠋⠀⠀⠀⣠⡇ ⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⢸⠧⢤⣰⠟⣿⣀⣀⣼⣷⣺⡟⠁⠀⣸⠛⠋⠁⠀⠀⠀⢀⣸⠋⠀ ⠀⠀⠀⠀⠀⠀⠘⠓⠒⠒⠒⠚⢸⣀⣠⠟⠀⣇⣠⠞⠋⠉⠀⠀⠀⣰⠿⣤⣀⣀⣤⡴⠒⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠉⠛⠒⠒⠒⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡞⠲⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⣀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⣤⠤⠶⠶⠤⣤⣜⡋⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⢀⠀⠀⠀⠀⠙⢷⣴⠞⠉⠉⠉⠉⠉⠙⠛⣯⠉⢉⡾⠋⠀⠀⠀⠀⡀⠀⠙⣷⡀⠀⠀⠀⡴⣤⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⢠⠊⠳⡄⠀⣠⢶⡿⠋⠀⠀⠀⣰⣄⠀⠀⠀⠸⣧⣸⠁⠀⠀⣠⣴⡞⣇⠀⠀⠹⡟⢦⡀⣸⠁⠈⢳⡀⠀⠸⣷⠀⠀⠀⠀⡆⠀⠀⢀⠤⠤⡀⢸ ⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⡟⠀⠀⣹⠞⢡⡾⠁⠀⠀⠀⠀⣷⠻⣟⢧⡀⠀⢿⡏⠀⢠⡾⢻⡾⣡⢿⡀⠀⠀⢷⠀⠹⣧⠀⠀⠀⢳⠀⠀⢿⡆⠀⠀⠀⢣⢀⣼⢈⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢸⠁⢀⡾⠃⣠⠟⠀⠀⠀⠀⠀⢸⠋⠳⣌⣧⣹⣦⣸⡇⣰⡯⠴⠟⠒⠛⠚⣷⠀⠀⠸⣧⠀⠘⣧⠀⠀⣸⠀⠀⣸⡇⠀⠀⠀⢸⡇⢸⠀⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢸⣠⡟⠁⣴⠟⠀⠀⠀⠀⠀⠀⣾⠖⠋⠉⠉⠉⠉⠃⠑⠋⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⢻⡆⠀⠸⣧⢰⠏⠀⢀⣿⠁⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣸⡟⢀⣾⠋⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢻⡀⠀⠀⢿⡄⠀⢻⠏⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢠⡿⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠙⢦⣀⡀⠀⠀⠈⣷⡀⠀⠈⢿⡀⢸⡄⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢸⣧⡿⠁⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢀⣀⡠⠾⠀⠀⠀⠀⠀⠀⠀⢈⡉⠉⠉⠙⣧⠀⠀⠈⢷⣌⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣦⢀⡀⠀⢸⣆⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⠉⠀⠀⠀⢻⡆⠀⠀⠀⠈⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⡄⠀⠀⠀⠀⠀⠦⣄⠀⠀⠀⠀⠀⠀⠀⣷⣸⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⣠⣴⣿⠀⠀⠀ ⢧⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣁⣼⣁⣤⣴⣶⠶⠶⠶⠾⠃⠀⠀⠀⠀⠀⠀⣈⡍⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⢫⡏⠀⠀⠀ ⠈⠙⠦⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠈⠛⠛⠉⠀⠀⠀⠀⣀⠀⠀⠀⢘⣏⠁⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣤⡤⠟⠉⠛⢻⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠹⣧⡀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠈⠻⢦⣄⣀⣀⣠⣴⠋⠁⠀⠀⠀⠀⠀⠀ ⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠟⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣦⡀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⡿⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠓⢲⡶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⢀⣠⡴⠛⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⠙⠒⢦⣤⣀⣀⡀⠀⠀⠀⢀⣀⣀⣤⣤⠶⠚⠋⢁⣀⣤⡴⠋⠈⠙⠲⠦⣤⣤⣤⡤⠶⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⣀⠀⠀⠉⢉⡹⢿⡍⠉⠉⠉⣷⠦⠤⠤⠽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣧⣀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠋⠓⠒⠒⠒⠻⠥⠤⠶⣞⣉⣠⣼⠇⠀⠀⠀⠹⢷⡦⢤⣄⣀⣀⠀⠀⠀⠀⠀⣀⣠⠤⢶⠶⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠋⠁⠀⢀⣤⠤⠤⢤⣤⣤⠶⠟⠛⢯⣤⣄⣀⡀⠀⠀⠀⠀⠀⣠⢴⣾⠟⠉⣙⣛⣻⠿⠯⢥⣀⠀⢸⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠐⠛⡏⠀⣀⣠⣤⠤⠬⠛⠛⠛⠲⠶⠶⠶⠾⢿⡯⠗⠚⠉⠉⣁⣠⣤⠤⠤⠾⠻⠾⠷⣤⣤⣴⠚⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣇⠀⠀⠀⠀⠀⣷⠊⠉⢀⣠⠄⢀⡤⠤⠒⠒⠲⢤⣤⣄⡀⣧⡤⠖⠊⠉⠁⠀⠀⣀⣤⠴⠒⠒⠋⠉⠉⠙⢷⡄⠈⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠘⠶⡀⠀⠀⠀⠹⣤⢞⣋⣠⠤⠴⠶⠖⠒⠒⠒⠒⠶⠶⠮⢽⣶⣄⠀⣀⡴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠶⣽⡏⠙⣇⠀⠰⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠈⠓⠦⢤⡾⠁⠉⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠙⢯⠁⠀⠀⠀⢀⣀⡤⠤⠶⢒⠛⠛⣉⣿⠉⠙⢦⣸⡀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣳⣤⡀⠀⠀⠀⠀⠀⣸⣤⠤⠶⠒⢛⡛⡋⠉⠉⠉⠁⠉⠉⠉⠛⠛⠓⠶⠤⣼⡇⣠⡴⠚⠉⠁⢀⣀⢀⠀⠀⠀⠐⠚⠀⠀⠈⢿⠛⣦⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠎⡐⠡⡀⢱⡠⠒⠐⢆⠀⠀⣀⠠⠤⠄⠰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⢀⡇⠀⣡⢸⠀⢠⠒⣺⡂⠁⢀⡀⠠⢤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡗⠁⠀⠀⠀⠙⠂⠊⠁⠀⠀⠉⠣⡀⢀⠆⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⢀⣀⠀⢀⠀⠀⠀⠀⠀⢱⠂⡰⠁⢠⠀⢄⠀⠀⠀ ⠀⠀⠀⢀⠠⠃⠀⠀⠀⢀⠀⠁⠀⠉⠀⠈⠢⠀⠀⠀⠀⡁⠀⠀⢸⠀⠸⠆⠑⢀ ⠀⠑⢮⣁⣀⡀⠠⢤⠂⠀⠈⠀⠀⠀⠀⠀⠐⠑⡀⠀⠀⠈⠒⡒⠀⠣⢀⣀⣀⡸ ⢀⠔⠉⠀⡘⠀⠀⠆⠀⠀⠸⠿⠀⠀⠀⣤⡀⠀⠈⠢⠤⠤⠔⠅⠐⠇⠀⠀⠀⠀ ⢘⠀⠀⠀⡷⠀⢰⠀⠀⠀⠀⠰⠼⣁⠀⠉⠀⠀⠀⡆⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀ ⠘⠤⠀⠀⣼⡆⢸⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⡆⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣷⣸⠀⠈⠒⠠⣄⣀⣀⣀⠠⠄⠊⡇⠰⣶⡧⠤⠐⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣻⢻⡗⣄⡴⠊⠙⠶⠶⠏⠑⡤⡄⣡⡟⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡤⠊⠉⠈⠉⠑⠪⡇⠀⠀⡆⢸⠁⠀⡇⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⢀⠠⢢⠛⠛⠛⡇⠀⠀⢧⠃⠀⠀⡓⠒⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡤⠒⠀⠀⠛⠤⠤⠤⢥⡤⠤⡼⡤⢄⣀⠥⠤⠤⠜⠉⠀⠒⣢⠀⠀⠀⠀⠀⠀ ⠀⠉⠁⠒⠒⠒⠒⠂⠀⠤⠬⠭⠤⠬⠭⠤⠤⠤⠄⠀⠐⠒⠈⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⡶⠶⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢸⡇⠀⠀⠀⠙⢶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢀⣧⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢁⣦⡀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢸⣿⣧⠀⠀⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⢸⣿⣿⣦⡀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⣾⠃⠀⢰⣿⣿⣿⡇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⢸⣿⣿⣿⣧⡀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⣴⠋⢀⣴⣿⣿⣿⣿⣧⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⣿⣿⣿⣿⣧⠀⠈⠻⣦⡀⠀⠀⠀⣀⣤⣶⣿⣿⣿⡇⠀⠀⢀⡼⠋⠀⣾⣿⣿⣿⣿⣿⡟⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⣿⣿⣿⣿⣷⡀⣠⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣤⡀⣸⣿⣿⣿⣿⣿⣿⡇⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⣿⣿⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢸⣿⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⣀⣸⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⠀⠀⠀⠀⠁⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡟⠉⠀⠀⠈⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠖⠛⠉⠀⠀⠀⠀⠀⠀⠈⠻⠿⠾⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢤⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⠋⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠉⠙⠻⢦⣄⠀⠀⠀ ⠀⣴⠟⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⢀⣤⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣄⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⢸⣧⠀⠀ ⢰⡏⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠃⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢻⡆⠀ ⢸⡇⠀⠀⠀⠈⢿⠿⠟⠋⠉⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠛⠻⢿⣿⣿⣿⠀⠀⣿⠀ ⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠘⠻⠁⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆ ⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⠀⢻⣆⠀⢠⡾⠋⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣾⠁ ⠀⠀⠈⠿⢦⣄⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⠶⠛⠉⠛⠻⣧⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣀⣰⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣟⠚⠛⠛⠉⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⡀⣀⣴⠟⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⠈⠛⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢀⣠⡴⠞⠉⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠉⠛⠲⠶⠶⠦⠤⠤⠤⠤⠴⠶⠶⠚⠉⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀