⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡀⢰⣤⣤⣦⣤⡴⠀⣼⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠠⢤⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠴⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠢⡀⠉⢻⣿⠟⢿⣿⣿⣿⣿⠿⢿⡏⣁⣴⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠔⠛⠒⠒⠿⢀⠀⡹⢿⣛⡅⢀⠜⠋⣀⣀⠈⠑⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠀⠀⠀⠛⠓⡖⠀⠋⣯⣁⣠⡿⠀⢘⣇⣧⣿⠀⠀⠈⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⢸⡷⣶⠧⣀⣀⠭⢽⠃⢠⠄⣜⡟⠻⡿⠀⠀⠀⣿⣧⠀⠀⠀ ⠀⠀⠀⣼⣇⠀⠀⠀⣄⠋⡄⣆⢸⠧⡿⢷⢿⢀⡓⣌⣶⠃⠀⠀⢀⢿⣿⣷⡀⠀ ⠀⠠⣾⣿⡟⡀⣀⡀⢻⣶⣇⡩⠾⠒⠓⠚⠬⠅⣴⣿⠏⠀⠀⠀⠄⠀⢹⣿⣿⡄ ⠀⠀⠙⣿⣷⣿⣿⡿⠎⠛⠁⠀⢀⡀⠤⢄⡀⠀⠀⠈⠹⣿⣷⣮⡀⠀⣼⣿⠟⠀ ⠀⠀⠀⠈⢿⣿⣗⡦⣄⡤⠄⠊⠁⠀⠀⠀⠀⠉⠒⠀⠐⡫⠉⣿⣥⣾⠟⠁⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⡌⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠟⠀⣰⣿⣿⡏⠀⠀⠀⠀ ⠀⢀⣠⡾⢿⣿⣿⣇⢀⣡⡀⠀⠀⠀⠀⠀⠤⠲⣿⣿⣶⣾⢿⣿⣿⡇⠀⠀⠀⠀ ⠀⢿⣿⡀⢸⣿⣄⣻⣿⣿⣿⣦⡀⠀⠀⠀⢀⣴⣿⣯⡉⣀⣾⠏⢹⣿⠀⠀⠀⠀ ⠀⠈⠻⢷⠀⢻⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣏⢰⡿⠟⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠙⠿⠿⣿⣇⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠿⠟⠘⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣄⠀⠀⠀⠀⢾⣿⣿⣷⣶⣶⣶⣶⣶⣄⠀⠀⠀⠀ ⠀⠀⢀⣠⣶⣾⣿⣶⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⢿⣿⣿⣷⣄⠀⠀ ⠀⣠⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠂⠀ ⢠⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣇⣠⢖⣖⢦⡤⠴⢶⣶⠄⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢤⡀⠀⠀⠀⠀⠀⢾⠀⠈⢁⡿⣿⡏⣆⠀⠈⠉⣷⡆⠀⡿⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠀⠀⠀⠉⠙⠒⠦⠤⣤⣼⡄⠀⡞⠀⠘⣿⢸⡄⠀⠀⠘⣆⡴⠃⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡀⠀⠀⡴⠊⠁⡴⠒⠒⠒⠚⠙⢦⡀⢀⣀⣀⣯⣈⣿⢸⠁⠀⠀⠹⡇⢹⠀⣠⣾⣿⣶⠀⢀⣼⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⢋⣠⡍⠉⠉⠀⠀⠉⢳⠀⠀⠀⠀⠀⢀⡿⠏⠀⢀⣀⣄⡈⠙⣆⠀⠀⢀⣽⠸⣿⠟⠉⢠⣏⡤⠼⠷⠶⣏⡉⠙⠒⠒⠒⠚⠛⠓⣆⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠉⣼⡟⢠⠞⠉⠙⠲⣄⡳⣄⠀⠀⡴⠁⠀⠀⠀⢀⣴⣿⢿⡦⠼⢦⡤⠿⠿⠷⣿⣀⡴⢟⣉⣤⣆⡀⠀⠘⠻⣄⠀⣠⠴⢤⡀⠀⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⠴⠃⠀⠀⠀⠀⠀⠉⠁⠀⣼⡄⠀⠀⠀⠀⣸⣿⡋⠀⠀⠀⣇⠀⠀⠀⠀⣨⠇⠀⠈⢿⣿⣷⠤⠄⠀⠀⣸⡏⠀⠀⡼⠉⠃⠈⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠁⠀⠀⠀⠀⣿⣿⣷⠤⣀⣀⣈⣹⣶⣿⣉⠁⠀⠀⢀⣠⣿⣿⡇⠀⠀⠀⢹⡁⠀⡼⠁⡠⠤⢄⠀⠑⠲⣤⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⣿⣿⣿⣄⣼⣯⣿⣿⣿⣿⣿⣿⣻⡟⢉⣿⣿⣿⡇⠀⠀⠀⠀⢧⠺⠓⠋⠀⠀⠈⢧⠀⢢⡈⢿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⢣⣀⠹⣶⠿⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⡼⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⢹⡿⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣤⠞⠁⠀⠀⢀⡤⠞⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢻⣿⣿⡟⢻⣿⣯⣀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣩⣄⢸⣿⣿⠇⠀⣿⡏⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣅⣈⣿⣡⣿⡤⠤⠞⠁⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⠀⠀⠀⠀⠀⠀⢀⣏⢀⢀⣀⣀⣀⣀⡤⠴⠚⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠓⠦⢤⣤⠤⢴⣿⣭⣭⣭⣿⣛⣉⣀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⡿⠀⠀⠀⢹⡍⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⣙⠆⠀⠀⢀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⢀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠥⣄⣀⣈⣛⡲⠖⠒⢲⣯⣍⠓⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠦⣄⣀⣈⡷⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠈⣧⡀⣀⣀⣀⣀⡀⠀⣀⣀⣄⠀⠀⢠⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣦⣄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⢠⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣏⠀⠀⣀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠉⠻⢷⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⠿⠛⠉⢉⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡀⠀⠀⠀⢹⣿⣿⠋⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠙⣿⣏⣠⣤⠶⠟⣷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠚⠿⠿⠿⠶⣶⣿⣿⠀⠀⠀⠀⠘⢿⣿⣿⡿⢫⣅⠀⠀⠀⢠⣿⠟⠉⠀⠀⠀⠀⠀⠈⠉⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢤⣀⠀⢚⣓⣼⣯⠤⢬⣥⣀⣀⡴⠋⠀⣀⣤⡤⠤⣶⣶⠄⠀⠀⠀⠻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠐⠒⢉⡟⢻⠿⢷⣶⡤⠀⠀⠚⢋⣿⡏⠁⠀⠀⣀⣿⡇⠀⠀⠀⢻⡏⠀⡇⢠⣿⣿⠀⠀⠀⠀⠀⠸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡁⠀⠀⠀⠀⠀⢸⡇⢸⠀⢀⡏⠀⠀⠀⠀⠸⣿⣿⣷⣾⣿⣿⠟⠁⠀⠀⢐⢚⣷⢲⣷⣾⣿⣿⠀⠀⠀⠀⠀⠀⣹⣿⡟⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⢸⣿⣼⡖⢺⣿⡅⠀⠀⠀⠀⢀⣉⣩⣭⡧⠤⢤⣀⣀⡠⣤⠋⣹⠾⠿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣧⡄⠀⠀⠀⠀⠀⢸⡿⢉⢿⣾⠁⠙⡛⠒⠚⣿⡏⠁⢸⣿⡇⠀⢠⣿⠀⠀⢸⡰⠣⡀⠀⠘⣿⠃⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⢸⡇⢀⠎⠈⡇⢀⣧⠀⠀⣿⣷⣤⣾⡿⣿⣶⣿⣿⠀⢀⠟⢦⡀⠘⣶⣾⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⡸⠋⢻⣦⡀⡿⠋⠈⡿⠁⠈⣿⠈⢿⣠⠞⢣⠀⢻⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⡸⠉⠻⣿⣿⣿⣿⣷⡀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⡟⠹⡄⠀⠀⠀⠀⠀⠸⣿⣿⣿⣇⢀⡎⢀⣽⠷⠶⠺⠿⠶⠶⠷⣤⣤⣇⢀⣸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠈⢿⣿⣿⣿⣿⣦⠀ ⠀⠀⠀⠉⣿⣿⣿⣿⣇⠀⣱⣤⣶⣶⣶⣤⠀⢻⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⣇⣀⣀⣀⣀⡀⠀⡴⠁⠀⠀⠀⠀⣸⣿⣿⣿⣿⠋⠁ ⠀⠀⠀⠀⠈⢹⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣧⠤⠟⠋⠁⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢠⣿⣿⣿⡿⠛⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡛⡏⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠁⠀⠀⠉⠛⠓⠦⣤⣄⠀⠀⠀⠀⠀⠈⢛⡿⣿⣿⣿⣿⡗⠀⠀⣠⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠳⡽⣄⣀⣀⣀⣠⡤⠶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠶⠖⠚⢉⡴⠃⠀⣿⣿⡇⣠⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣧⠙⢆⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣠⠞⠀⠀⢀⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡆⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡵⠋⠀⠀⢀⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣥⡞⠁⠀⣀⣴⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣈⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠞⢿⣿⣿⣿⣿⣷⣿⣿⣿⡿⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⠟⠁⠀⣿⣿⣿⠈⠻⣿⣷⣶⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠿⠿⠿⠛⠁⢀⣾⣿⡿⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⣿⣄⠀⠀⢾⣿⣿⣆⠀⢹⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣆⠀⠀⠀⢠⣾⣿⡿⠁⠀⢹⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⡄⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡿⠁⢠⣴⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⢿⣇⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠋⠉⠉⠉⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⠄⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⡿⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠻⢿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⠿⠿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣛⠉⠀⠀⢀⣀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣤⣤⣤⣾⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠋⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢀⣄⡀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠒⠢⠀⣀⣘⠀⡙⢻⡀⠈⠗⡘⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⢤⠀⠀⠐⠀⠀⠑⡤⠀⠋⠃⠄⠈⣱⡶⠞⡆⣼⣲⠄⠀⠀⠤⠀⠀⠀⠀ ⢠⡷⠀⠀⠀⠃⢠⠀⠀⢀⡿⠓⠸⠈⠉⠓⠺⣷⡦⠀⢁⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣰⣶⣶⣶⣤⠀⣾⡇⠀⠈⠄⠦⠀⠀⢈⢲⡀ ⠀⠀⠀⠀⠀⠀⠈⡄⠀⠸⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠂⠍⠃ ⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⢿⠿⢿⣿⣿⣿⣿⣿⠇⠀⠔⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⠆⠀⠀⠂⠉⢻⣿⢿⣿⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠌⢸⠿⠀⠏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⢄⣀⣠⣦⣤⣖⡀⠀⠑⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠀⢚⡠⠘⠂⠀⠀⠀⠀⠠⣂⣀⡴⠠⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠚⠀⠀⠀⠀⠀