⠀⠀⠀⠀⠀⡠⠐⠉⠀⠀⠀⠁⠂⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⢐⠠⠒⠀⠀⠀⠐⠢⢄⣃⠣⠀⠀⠀ ⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⢣⠀⠀ ⠀⠀⢠⠃⢠⡴⠬⠭⡉⢉⠉⠒⡠⡀⠘⡸⠀⠀ ⠀⠀⢸⣠⡃⠋⣿⢉⠡⢈⢲⣖⠚⢱⠀⣧⡀⠀ ⠀⠀⠌⠀⢑⠀⠚⠙⢂⠐⠑⠤⠠⡜⠹⡁⠈⡆ ⠀⡘⠀⠀⠀⠁⠒⠒⠋⠓⠠⠤⠊⠀⠀⢹⠚⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀ ⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀ ⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠑⠦⣀⣀⡤⠴⠊⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⡦⠴⢦⠄⠤⠤⠆⠤⡤⠀⠰⠦⠶⠶⡶⠶⠆

⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠶⣶⣶⠋⠳⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡖⠉⠀⠀⡰⠻⡅⠙⠲⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⠖⠚⠉⠉⠛⠲⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⢀⣠⣤⡤⢤⣤⣤⣀⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠻⣍⠳⠖⣃⣘⠓⠖⣩⡟⢦⠀⠀⠀⠀⠀ ⠀⠀⢰⡇⠀⢨⠿⠺⣇⣸⠗⠿⡅⠀⠘⡇⠀⠀⠀⠀ ⠀⠀⠈⣧⠀⠛⠶⠚⠧⠼⠓⠶⠛⠀⣸⠧⣄⠀⠀⠀ ⠀⠀⣰⠋⠹⡄⠀⠀⠀⠀⠀⠀⢠⠯⣥⣶⡮⡷⣄⠀ ⠀⣸⢡⠞⠀⠙⠲⠤⣤⣤⠤⠖⠋⠀⣏⣀⣗⡷⠸⡆ ⣰⢓⡟⠒⠶⠤⠤⢴⣻⣟⣶⠤⠤⢶⡏⠉⢻⠀⠀⢷ ⢹⢻⣓⠲⠤⠤⠤⣼⡻⣟⣿⠤⠤⠬⠟⣛⡏⠀⠀⡾ ⠈⢻⣌⠉⠓⠒⠶⠤⠭⠭⠥⠶⠒⠚⠉⣁⡟⠀⡴⠃ ⠀⠀⠈⠻⣟⠒⠒⠦⣤⣤⠶⠖⠒⣻⣿⠥⠖⠋⠀⠀ ⠀⠀⠀⠀⢨⣏⣉⣉⡇⢸⣉⣉⣹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⣀⣀⣀⡇⢸⣀⣀⣀⣸⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠊⠉⠉⠉⠉⠒⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠢⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⣁⠤⠒⠊⠉⠉⠉⠉⠉⠑⠒⠦⢄⡈⢇⠘⢦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡆⠈⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⢸⡆⠀⠀⠀ ⠀⠀⠀⢠⡇⠀⠀⣠⣴⣚⣯⣉⡉⠉⠉⠉⠙⠒⠦⢄⠀⠀⠀⢹⡀⣧⠀⠀⠀ ⠀⠀⠀⣸⠀⢀⠞⢿⣋⡤⠤⣄⣹⠄⠀⣞⣉⣉⠁⠢⣽⣦⠀⠈⡇⢹⠀⠀⠀ ⠀⠀⠀⢿⣀⣾⠀⠈⠀⣿⡷⠀⣀⠤⢤⡈⠉⣿⡍⠙⠛⠸⡆⢀⣧⣼⠀⠀⠀ ⠀⠀⢀⡞⠁⠘⣧⣀⣀⡨⠷⠺⢤⣀⣀⡸⠦⣉⠁⠀⠀⣰⠿⣾⠋⠉⠑⣆⠀ ⠀⠀⡞⠀⠀⠀⠱⣄⠀⠀⠀⠀⢀⣴⡀⠀⠀⠈⠉⠒⣻⠃⠀⠘⣧⡀⢀⡼⠀ ⠀⡸⠀⠀⠀⠀⠀⠀⠉⠓⠒⠛⠛⠚⠛⠒⠤⠤⠤⠚⠁⠀⠀⠀⢸⡟⠛⠁⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀ ⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠈⠀⠀⠀ ⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣀⡀⣀⣠⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡀⠀⣀⡀⠀⠀⠀⠀ ⠓⡛⠒⠛⠙⡻⠋⠓⠟⡛⠟⠃⠒⢻⣻⠃⠀⠀⠊⠻⠛⢻⠛⠛⠛⠛⠘⠛⠂

⠀⠀⠀⠀⠀⢀⣤⣴⡶⠶⠶⠶⠤⠤⣄⣀⣀⣀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠟⠉⠀⠀⠀⣠⡔⠂⠀⠉⠀⠀⠀⠀⠀⠈⠒⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠏⠀⠀⢠⠔⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⡸⢠⠇⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⠐⠀⠤⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢰⣡⠃⠀⠀⠀⠀⢀⠔⠝⠁⣀⠈⣦⠀⠀⢠⠚⠂⡜⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠸⡇⠄⠀⢀⡀⡰⡇⢘⡀⣪⣯⡍⠉⠀⠀⣿⣭⠚⠁⠀⠀⠀⠀⠀⠀ ⢀⡄⠀⠘⡤⣻⠀⠀⡇⢸⡆⢃⣀⡀⠁⠀⠀⡠⠀⠉⠀⢑⡄⠢⢄⠀⠀⠀⠀⠀ ⠘⠀⠀⠀⠀⢘⢆⠀⣇⠘⡀⡌⡔⠍⣄⣠⡴⠑⠒⠉⡟⠋⠂⠧⠐⡇⠀⠀⠀⠀ ⠰⣀⠀⠠⢀⣴⣶⠿⠋⠑⢸⠣⡈⠒⠒⣉⠠⡔⠲⠶⢡⠒⠐⠒⠏⣠⠆⠀⠀⠀ ⠀⠀⠉⡗⠋⠁⢧⠃⠀⣢⡇⠀⠀⠉⠁⠀⠀⠠⣑⢒⡱⢀⠀⠀⠈⠛⠠⡀⠀⠀ ⠀⠀⢸⠱⠀⠀⠀⠉⠉⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠑⠀⠀⠀⠀⠈⢢⡀ ⠀⠀⠸⢰⡀⡆⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧ ⠀⠀⠀⠀⠱⢔⣄⢄⠀⠀⠀⠀⠈⠓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⠀⠀⠀⠀⠀⠉⠙⠓⠤⣄⣀⣰⡀⢸⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠁⠀⠀⠀⣠⢀⠀⠀⠀⠀⠀⡀⢀⣰⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠤⠤⡚⠅⠊⠢⣤⣀⣤⠔⠓⠉⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⣶⣶⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⣶⣤⣀⣀⣀⣠⣤⣤⡶⠶⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠤⠶⠿⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠞⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠀⠀⠀⠀⠀⠀⢠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣧⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢠⡿⠀⣴⢫⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠴⠲⠶⠖⠒⠒⠒⠒⠦⣤⣀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢠⡿⠁⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣾⡽⠗⠒⠓⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⣦⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⢁⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣫⠞⠁⠀⠀⠀⠀⠀⠈⢷⢰⡄⠀⠀⠀⠀⢠⣾⠛⠉⠛⢦⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠁⢸⡇⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⢠⠋⠀⠀⢀⣤⣶⣦⣤⣤⣿⡼⠃⠀⠀⠀⢀⣼⢿⣤⣀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⣷⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣿⠀⠀⡟⠀⣠⠾⠛⣹⣆⣀⣀⠀⠉⠀⠀⠀⠀⠀⣿⣷⣤⣀⠈⢻⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢹⣿⢠⠏⠀⠀⠀⢀⣤⠶⢤⣤⠟⠁⡇⠀⠀⠇⠚⠁⢠⣶⠿⠛⠛⠭⡇⠀⠀⠀⠀⢀⣀⣽⣿⣿⡊⠝⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⡀⠈⠉⠲⢿⡀⠀⣿⡏⠀⠀⠀⠀⣼⡇⠀⢸⡿⡀⠀⢿⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠉⠁⠀⠀⠀⠙⢷⡀⠀⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣫⠅⠀⠀⠀⠀⠘⠛⠓⠾⣇⠀⠀⠀⠀⣿⡆⠀⢸⢇⢷⠀⠈⢧⣤⠤⢤⡄⠀⠀⠀⠀⠀⠀⠀⡾⠋⠀⠀⠀⠀⠀⠀⢀⣀⣼⡇⠀⢸⡄⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⢿⡇⠀⠘⣾⠈⠀⣠⠏⢀⡴⠊⠉⠀⠀⠀⠀⠀⣀⡞⠻⣦⣤⠶⠚⠳⠿⠿⠿⠿⠿⢄⣀⠿⠃⣀⡴⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡹⢧⣀⠀⢘⣷⡀⠀⠸⡄⠀⡏⠀⢺⠀⠐⠦⠶⠶⠶⠶⣾⣯⠖⠀⠀⠀⠀⠀⠀⢀⡗⠀⠀⠀⠀⠈⠉⠉⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⡇⢠⣭⣿⣿⠏⠛⢦⣀⠘⡆⢿⠀⠈⠻⢦⣤⣤⣤⠶⠚⠉⠀⠀⣀⣤⡤⣤⣠⡤⠚⠓⣤⣄⣀⣀⣀⣠⣤⣶⠟⠁⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣤⣀⠀⠀⠀⣰⠇⠀⢠⣯⣿⢧⡿⠻⡿⠃⠀⠀⠀⠀⢹⡇⠀⠷⣄⠀⠀⠀⠀⠀⠀⣀⡤⠴⠻⣧⡀⠉⠉⠉⠉⠉⢱⠟⠀⠈⠉⠉⠉⠀⠶⠤⠤⠴⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠛⠳⣚⣡⣤⣶⡿⠿⠋⣼⠁⢸⠁⠀⠠⢤⡀⢠⣿⠀⠀⠀⠈⠉⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠙⢢⣄⣀⣀⡠⠎⡄⠀⠀⠀⠀⠀⠀⠐⠴⣿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠸⣦⠘⠦⠀⠀⠀⣷⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣀⠀⠀⠀⢀⣴⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠁⡀⠀⠀⠀⠀⠀⠈⠳⠦⠤⠤⠾⠃⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠓⠦⠈⠙⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡏⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀ ⠀⠀⠀⠀⠀⢿⠀⡇⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀ ⠀⠀⠀⠀⠀⢸⠀⣇⣇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇ ⠀⠀⠀⠀⠀⠈⠀⠘⢿⣆⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠳⣄⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣝⠷⣦⡓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠈⠛⠿⠷⢦⣄⣀⠀⠀⠀⠀⠀⣶⠋⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠳⠶⠶⠶⠿⣦⣀⣀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⡆⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⣰⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⣼⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⣀⣴⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀⢀⣀⣴⡾⠋⣀⡴⠋⢦⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣯⠴⠾⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⢛⠛⠿⡥⠶⠛⠉⠀⠀⠀⢙⠻⢿⣶⣶⣶⣾⠿⠛⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⡾⠛⠻⢶⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠛⠉⠉⠁⣠⣴⠿⢿⡇⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⠀⠀⠀⢠⡾⢿⣄⠀⠈⠻⠶⠶⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⣠⣤⣴⠶⠶⢶⣮⣤⣀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠟⠉⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣧⣴⣾⠛⠛⢻⡿⠉⣿⡟⠛⠻⣷⣦⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣶⠻⣿⡀⠙⢻⡟⠛⢁⣀⡈⠛⢻⠟⠉⢨⡿⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠁⠀⠈⠻⣶⣤⣤⣴⠟⠛⢿⣦⣤⣤⡾⠟⠁⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⣠⡾⠋⠉⢻⣦⣤⣼⠏⠉⠛⢷⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⡀⠀⠀⢿⣤⣤⣴⣿⣏⣉⣹⡷⣦⣤⣼⡟⠀⠀⢰⣿⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢘⣷⣤⡀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⣀⣴⠟⠉⠙⠻⣦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⠁⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣥⣤⣴⣶⠶⣮⡿⣧⠀⠀⠀ ⠀⠀⠀⣼⠏⢠⣶⠀⠘⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⢸⡟⠋⠙⣷⡈⣷⠙⣷⡀⠀ ⠀⠀⢸⡏⢠⡿⠁⠀⠀⠀⠈⠛⠻⠶⢶⣶⡶⠶⠟⠋⠁⠀⠀⠸⣧⣀⣠⣾⣡⡿⠀⠸⣧⠀ ⠀⣠⣿⣦⣿⠷⢦⣤⣄⣀⣀⣀⣠⡶⢶⣶⠶⣶⣄⣀⣀⣀⣤⣴⠟⠋⠙⢿⣏⠀⠀⠀⢻⡆ ⢸⣿⣀⣾⣇⠀⠀⠀⠈⠉⠉⠉⢹⡇⣿⢻⣷⣿⡏⠉⠉⠉⠉⣿⣤⣤⣤⣬⡿⠀⠀⠀⢸⡇ ⠀⣿⢻⣿⡛⠻⠶⢦⣤⣤⣤⣀⣼⡇⠿⢾⡟⣿⣧⣠⣤⣤⣤⠶⠾⠛⢛⣿⠀⠀⠀⠀⣼⡇ ⠀⠻⣾⡏⠛⠷⣶⣤⣄⣀⣀⡀⠈⠻⠶⠾⠿⠛⠁⢀⣀⣀⣠⣤⡶⠞⠛⢻⡆⠀⠀⢠⡿⠀ ⠀⠀⠘⢷⣤⣀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⢀⣀⣴⡿⠁⢀⣰⡟⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⡿⠶⢶⣤⣤⣤⣀⣀⣀⣠⣠⣤⣤⣴⠶⠶⣿⡿⢋⣁⣠⡶⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⣀⣀⣠⣩⡿⠻⣿⣍⣁⣀⣀⣠⡾⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⠀⢀⣀⣹⡗⠀⣿⣁⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠛⠉⠉⠉⠉⢹⡇⠀⣿⠉⠉⠉⠉⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣤⣤⣤⣤⣤⣼⡇⠀⢿⣤⣤⣤⣤⣤⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠐⠒⠂⠀⠈⠉⠉⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠌⠀⢀⠜⠀⠀⠀⣀⣀⠴⠖⡲⠒⠀⠲⠦⠬⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠊⠀⢠⠃⠀⣠⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢦⠀⠀⠀⠀ ⠀⠀⠀⠀⡎⠀⢀⠇⢠⠜⠛⠀⠀⠀⠀⣀⣤⣀⡤⠤⢄⡠⣀⡀⠀⢺⡀⠀⠀⠀ ⠀⠀⠀⢰⠀⠀⠸⣰⠏⠀⠀⠀⠀⣴⢊⡁⣉⡡⠀⠀⠰⠉⠍⣳⢦⣘⡅⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⣁⠀⠀⠀⣴⢻⠏⣡⣒⠢⡄⠀⠀⡶⣶⡐⢌⣴⠉⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠹⣆⠀⣦⡃⢈⣠⣰⣿⣃⡰⠀⠀⡯⠯⠄⡾⠣⢵⠀⠀⠀⠀ ⠀⠀⠀⠈⣇⠀⠀⠀⣘⡻⡱⡪⢻⠕⢉⠦⠀⠀⡆⠀⠉⣱⣐⢉⡆⠀⡗⢄⠀⠀ ⠀⠀⠀⠀⠘⡄⠀⠀⠣⡠⠋⠀⠚⠀⠀⠑⠐⠁⠀⠈⠉⠀⠀⠀⠀⠀⣧⠀⠣⠀ ⠀⠀⠀⠀⠀⢡⠀⠀⡰⠁⠀⠀⠘⢄⠀⠀⠀⣠⡤⠶⢾⣦⡆⠤⠒⠈⠀⠀⠀⢡ ⠀⠀⠀⠀⠀⡞⠀⢀⠃⠀⠀⠀⠀⠐⠈⠉⠉⠀⢈⠐⡒⢛⢠⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⢀⠀⠀⠣⢤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠓⠉⠁⠀⠀⠀⠀⠀⠀⢐ ⢀⠀⠀⠀⠀⠀⠀⠉⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂ ⢀⠀⠀⠀⠀⠀⠀⠀⡭⠃⠣⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀ ⠀⠙⠦⣄⣀⣀⣠⠟⠁⠀⠀⠈⠋⠳⣄⣄⡀⠀⠀⡀⠀⠀⠀⠐⢀⣶⠫⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠒⠤⠴⣄⠀⢀⠉⠀⠁⡠⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢉⡒⠒⠋⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠴⠶⠒⠒⠚⠛⠋⠙⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣀⣠⠤⢤⣄⣀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⣠⣴⣤⠤⠞⠛⠋⠵⠚⠁⠀⠀⠀⠙⠛⠙⠖⠺⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⢀⡾⠁⠀⠀⢀⣠⣴⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢀⡾⠁⠀⢀⢴⡿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣸⠇⠀⣰⠞⠙⠋⠁⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⣠⣴⠤⠶⢶⣆⣠⢤⡀⣄⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⣿⢀⣾⡗⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠟⠚⠛⠳⣄⠀⠀⠀⠀⡴⠛⠛⠻⢿⣦⣤⠀⢸⣟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢻⣶⠏⠀⠀⠀⠀⠀⢀⣄⣼⣿⣃⠤⠶⠲⠶⠶⠋⠀⠀⠀⠀⠓⠒⠚⠓⠮⣿⡟⢧⣴⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢸⢁⠀⠀⠀⠀⠀⢠⣼⠿⣿⠟⠁⡤⡶⠒⠦⣄⠀⠀⠀⠀⣰⣿⣿⣏⠓⢦⠘⡇⣾⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠸⢿⡀⡀⠀⠀⠀⣸⠋⢠⠏⠀⡞⣘⣿⣷⡄⠘⣆⠀⠀⠀⣿⣷⣾⣿⠃⠀⣷⣧⠻⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠚⣿⣇⠀⣸⣿⣏⠀⠸⣄⣸⣧⣝⣿⣫⣀⣠⠼⠀⠀⠀⢿⠓⠾⠶⠚⣹⠛⠛⠓⢾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⣿⢿⡟⢳⣬⣓⣶⡿⣁⠼⠛⠦⡀⠀⠀⠀⡠⠶⠖⠚⠛⠳⡄⢠⠟⠒⣄⠀⠀⢱⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⢰⠒⠚⢁⣾⡴⠊⠀⡟⠁⠀⠰⡏⠓⠀⢀⡠⠷⠤⢤⣄⣤⠴⠛⠲⠤⠴⠛⠀⠀⢸⡇⠙⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠘⢦⣀⡴⠋⠀⠀⣻⠇⠀⠀⠀⠙⠲⠖⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠈⢳⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣄⣦⡀⢀⡀⠀⢀⣀⣀⠴⠋⠈⠀⠀⠀⢻⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠘⠦⣀⡀⠀⢀⣀⣠⠼⣿⡛⠛⠿⢿⣿⣿⡏⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢷ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠉⠉⠙⠉⠀⠀⢠⠙⠲⠤⠤⠽⠟⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣀⢶⣄⣠⣾⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈ ⠀⠀⠀⠀⠀⠠⠰⣀⠟⢣⣤⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯ ⠀⠀⢐⡂⠉⠀⠀⠀⠀⠀⠀⠙⠿⣧⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏ ⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡸⠀ ⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⡿⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⠁⠀ ⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⠃⠀⠑⢄⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀ ⠀⠙⠾⣢⣀⡀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠑⢿⡳⣦⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢀⣤⣾⡕⠁⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠻⠤⠶⣤⣖⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣿⡢⣄⠀⠀⠀⠐⣆⠀⠀⠀⠀⠀⢦⣧⠀⢾⣿⠁⢹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣄⣸⣦⡀⠀⠠⡀⠀⠉⠉⠉⠁⠀⣸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⣤⣈⣓⣲⣤⡤⠴⠚⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⢴⣤⣌⣉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣴⡾⠿⠿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⠾⠟⠛⠛⠛⠛⣛⣯⣿⡏⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠋⠁⠀⠀⠀⠀⣀⣶⡿⠟⠉⠻⣷⣄⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⢀⣼⡿⠻⣿⡄⠀⠀⠙⠛⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⣀⣠⣤⣤⣤⣤⣤⣬⣭⣀⣀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡾⠟⠋⠉⠉⠀⠀⠈⠉⠉⠛⠻⢷⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⣤⣾⡿⠛⠛⠛⣿⡟⠛⢻⣿⠛⠛⠻⢿⣶⣤⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠋⠻⠷⣶⡶⠾⠿⠃⠀⠘⠿⠶⣶⡶⠿⠋⠙⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⡿⠃⠈⢿⣦⣀⠀⠻⠇⠀⣠⣴⣶⣦⣄⠀⠻⠃⠀⣠⣾⡟⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠙⠻⢿⣶⣶⣾⡿⠁⠀⠙⣿⣶⣶⣶⡿⠟⠉⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢠⣶⠿⠋⠁⠹⣿⣄⣀⣴⡿⠁⠉⠙⢿⣦⡀⠀⠀⠀⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⣿⣏⠀⢀⣀⣴⡿⠛⠛⠻⣷⣤⣀⡀⠀⣻⡷⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠙⠛⠛⠛⠛⠙⠻⣷⣶⣾⠟⠙⠛⠛⠛⠛⠁⠀⠀⢀⣾⠿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣽⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⡿⠋⠀⠀⠈⠻⢿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡿⠋⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⣄⣠⣶⣶⠶⣶⣶⣽⣿⣄⠀⠀⠀ ⠀⠀⠀⢀⣾⠏⠀⣠⡄⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠉⣹⡿⠿⠻⣿⣆⠘⣿⡘⢿⣇⠀⠀ ⠀⠀⢀⣾⠏⠀⣼⡿⠁⠀⠀⠈⠻⢿⣦⣤⣀⣀⣀⠀⣀⣀⣠⣤⣶⠿⠋⠀⠀⠀⣿⡅⠀⠀⢈⣿⠆⣿⡇⠈⢿⣦⠀ ⠀⠀⣸⡿⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠟⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠻⣷⣤⣴⣾⣯⣴⡿⠁⠀⠘⣿⡄ ⢀⣴⣿⣷⣾⡿⢷⣶⣦⣤⣤⣀⣀⣀⡀⢠⣾⠿⢿⠿⠿⢿⣦⡀⠀⣀⣀⣠⣤⣤⣾⠟⠉⠉⠻⣿⡅⠀⠀⠀⠀⢻⣧ ⣸⣿⠀⢠⣿⠃⠀⠀⠈⠉⠉⠉⠛⠛⠛⢻⣿⢰⣿⠿⣿⠀⣿⠟⠛⠛⠋⠉⠉⣿⣏⣀⣀⢀⣀⣸⣿⠀⠀⠀⠀⠸⣿ ⢸⣿⣶⣾⡿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⢸⣿⢸⣿⢀⣿⠚⣿⠀⠀⠀⠀⠀⠀⣙⣛⣻⣿⡿⣿⡟⠉⠀⠀⠀⠀⢸⣿ ⢸⣿⢀⣿⣧⣈⡉⠙⠛⠻⠿⠶⠶⠶⠶⢾⣿⡘⠛⢻⣛⣀⣿⡷⠶⠶⠶⠾⠿⠛⠛⠋⢉⣠⣾⣷⠀⠀⠀⠀⠀⣾⡏ ⠈⢿⣾⣿⠉⠛⠿⣶⣶⣤⣤⣀⡀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠋⠀⠀⠀⣀⣀⣤⣤⣶⡾⠟⠛⠉⣿⡆⠀⠀⠀⣰⣿⠁ ⠀⠀⠸⣿⣦⡀⠀⠀⠈⠉⠉⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠋⠉⠉⠀⠀⠀⣀⣴⡿⠃⠀⠀⣴⡿⠁⠀ ⠀⠀⠀⠈⠛⠿⣿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣾⣿⠿⠋⠀⢀⣴⡾⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣝⠛⠛⠿⠿⠿⠿⢶⣶⣶⣶⣶⣶⣾⠿⠿⠿⠟⠛⢛⣭⣿⣛⣡⣤⣴⡿⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣤⣤⣤⣤⣤⣾⠟⠙⢿⣦⣤⣤⣤⣤⣤⣴⡿⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⠉⠉⠉⠉⣿⡇⠀⢺⣟⠉⠉⠉⠉⠉⣻⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⠶⠶⠶⠷⠾⣿⡇⠀⢸⡿⠷⠶⠶⠶⠾⠿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣤⣤⣤⣤⣤⣤⣤⣿⠇⠀⢸⣷⣤⣤⣤⣤⣤⣤⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠛⠉⠉⠉⠉⠉⠙⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⣀⣀⠤⠤⠤⠤⠤⢤⣄⣀⡀⠀⠀⠈⢷⠈⢳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣡⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⣄⡈⣇⠀⠹⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡆⠀⢹⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⣀⡤⡤⠖⠒⠒⠒⠒⠒⠶⠤⢤⣀⡀⠀⠀⠀⠀⠀⠹⡄⠸⣇⠀⠀⠀ ⠀⠀⠀⠀⢰⡾⠀⠀⢀⣴⣾⣭⠦⠓⠒⠲⣤⡀⠀⠀⢀⣠⣤⣌⡉⠳⣦⡀⠀⠀⠀⣷⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⢠⡾⠢⣿⡤⠤⠶⠦⠤⣬⡇⠀⢰⣏⣀⣠⣄⠈⠑⢶⠻⣆⠀⠀⢸⡆⣿⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⢀⣾⡁⠀⠁⠀⣿⣿⡆⠀⢀⣠⣀⣀⠉⠉⣽⣯⡉⠛⠚⠃⢽⡆⠀⣼⣇⣿⠀⠀⠀ ⠀⠀⠀⠀⢸⡿⠉⢹⣇⠀⠀⠀⠘⣯⣁⣾⠉⠀⠀⠉⢱⣄⠻⠿⠃⠀⠀⠀⢸⣷⣤⣿⠛⠛⠲⣄⠀ ⠀⠀⠀⣰⠏⠀⠀⠀⢹⠛⠒⠒⠛⠉⠀⠈⠻⠶⠤⠖⠛⠉⠓⠦⣄⣀⣀⣴⠏⠀⠹⣧⠀⠀⠀⠘⣇ ⠀⠀⢠⠏⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⢀⣼⣧⡀⠀⠀⠀⠀⠀⠉⣡⡟⠀⠀⠀⠹⣧⣀⢀⣼⠏ ⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠶⠾⠿⠳⠶⠦⠤⠴⠞⠋⠀⠀⠀⠀⠀⢻⠋⠉⠁⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠄⠀⠀ ⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠈⠀⠀⠀ ⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣤⣀⠀⠀⠀⠀⠀⠀⣀⣠⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣶⣶⠾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣰⣄⡀⣠⣀⣀⣀⣀⣀⢀⣀⣀⣀⣤⠀⢀⣀⣀⣀⣀⠀⠀⠠⣦⣤⣀⣠⣠⣀⢤⣤⣄⣤⢤⣄⣤ ⠘⢛⡛⠓⢛⢃⢚⡚⠓⣘⠛⢚⠛⡓⠛⠒⠑⢚⢚⡋⡇⠀⠀⠀⠋⡒⠛⠛⡒⠛⠚⡓⡛⠚⢘⢙⡛

⠀⠀⠀⠀⠀⠀⣀⠤⠒⠒⠒⠒⠒⠒⠒⠤⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠎⠁⢀⣀⣤⠤⠤⠤⠶⠦⠤⢤⣤⣀⡈⠉⠑⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣮⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢤⡀⠈⢢⡀⢀⣴⡶⠿⠷⢦⣄⡀⠀ ⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠒⠤⡀⠀⠀⠀⠈⠳⡄⠙⢿⡁⠀⠀⠀⠀⠛⣿⡄ ⠀⢠⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠘⡆⠀⢀⡀⠀⠻⣦⣀⣈⡳⠂⠀⠀⠀⢘⣿ ⢀⡟⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣤⣾⣉⡉⠁⠀⠀⢰⣟⡟⠉⠈⠑⣄⢳⡀⠀⠀⠀⠀⠀⠀⣼⣿ ⢸⠁⠀⠀⠀⠀⠀⠀⡞⠁⢀⣀⣙⢦⠙⠛⠓⠒⠒⠉⢸⡖⠋⠉⠑⣼⡿⢷⣄⣀⣀⣀⣠⣾⣿⠁ ⣸⠀⠀⠀⠀⠀⣰⠋⣇⡴⠉⠀⠈⠙⠓⠀⠀⠀⠀⠀⠈⣠⣤⣀⠀⣾⠃⠀⠈⠙⠛⠛⠛⠉⠁⠀ ⢸⡄⠀⣶⣄⡜⠛⣆⠙⠁⠀⣤⣾⣶⣄⠀⠀⢀⣀⡀⢰⣿⣿⡿⠐⠛⠦⣄⡀⠀⠀⠀⣀⠀⠀⠀ ⠈⢧⡀⢻⡄⠀⣠⡏⠐⠂⢀⣹⠿⠿⠧⠀⠈⣡⠞⠋⢳⣄⠀⠀⠀⠀⠀⢹⠫⡓⠂⠐⠉⢃⠀⠀ ⠀⠀⠳⣼⣦⣀⢴⡅⠀⠔⠁⠀⠀⠀⠀⢰⡊⢁⣀⣀⣼⠭⠧⠀⠀⠠⠤⠊⢀⡇⠀⠀⢀⡾⡆⠀ ⠀⠀⠀⣠⠟⠁⢸⡟⢇⠀⠀⠀⠀⢀⣀⠔⠋⠁⠀⢨⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⠀⠀⠀⠀⣽⠀ ⠀⠀⡰⠁⠀⠀⠀⢳⡀⠉⠙⠒⠉⠉⠀⠀⠀⠀⣀⣼⡷⣤⣤⠤⠤⠤⠤⠚⠁⠀⠀⠀⠀⠸⡅⠀ ⠀⢠⣧⠀⠀⠀⠀⠀⠙⢦⡀⠀⢀⣠⣤⣤⠔⠚⢻⡾⠷⣻⠆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀ ⠀⠈⡻⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⢉⡉⠁⢀⠀⠈⠓⠤⡀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⣶⣎⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀ ⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠘⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀ ⠀⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀ ⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀ ⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡎⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠶⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠪⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠛⠒⠒⠤⠤⠬⠿⠒⠒⠤⠤⠬⠓⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⡿⠿⠿⠿⠿⠛⠛⠛⠻⠿⠿⠿⠿⠿⢿⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⢿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣦⣠⣤⣤⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠛⠛⠛⢿⣿⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⡟⠁⠀⠀⠀⠀⠀⠙⢿⣿⡄ ⠀⠀⠀⠀⠀⠀⣾⡿⠋⠉⠉⠉⠛⠋⠀⢾⡷⠀⢰⣶⠀⠀⣶⡄⠀⣶⣆⠀⣰⣦⠀⢰⣶⡆⠀⣿⠇⠀⠹⠛⠋⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠉⠁⠀⠉⠉⠀⠉⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⠀⠀⠀⢀⣾⡿⠁ ⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣤⣤⣤⣶⣿⠟⠁⠀ ⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⡋⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢻⣿⡿⣷⣶⣶⣶⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣴⣶⣶⣶⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣾⡿⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⢻⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⡿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⠀⣀⣤⣤⣄⡀⠀⢀⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠋⠙⠻⣿⣶⣿⠟⠉⠻⣿⣶⣿⠟⠋⠙⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣷⣴⣶⣶⣶⣄⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠙⣿⡏⠀⠀⠀⢹⣿⠉⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⣠⣶⣶⣶⣦⣾⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⡿⠋⠉⠈⠹⣿⣇⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⣴⣿⠁⠀⠀⠀⠘⣿⣦⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⣼⣿⠟⠁⠈⠛⢿⣷⣄⠀⠀⠀⠀⠀ ⠀⣰⣿⠋⠀⠀⠀⠀⠀⠘⣿⣷⣤⣀⣀⠙⢿⣷⣶⣶⣿⣿⣏⠀⠀⠀⠀⠀⣹⣿⣿⣶⣶⣾⡿⠋⣀⣀⣤⣾⣿⠃⠀⠀⠀⠀⠀⠙⣿⣦⠀⠀⠀⠀ ⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⠻⠿⠿⠿⠿⠛⠋⠉⠻⢿⣶⣶⣤⣶⣶⡿⠏⠉⠙⠛⠿⠿⠿⠿⠟⣻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣄⣀⠀⠀⠀⣀⣴⣿⠟⠀⠿⣿⣦⣀⠀⠀⠀⣀⣠⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀ ⠈⣻⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠿⠿⠛⠉⠀⠀⠀⠉⠛⠿⠿⠿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡁⠀⠀⠀ ⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀ ⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀ ⠈⢻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⠀⠀⠀ ⠀⠀⠙⠻⣿⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⣾⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣶⣶⣶⣶⣾⣷⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣷⣶⣶⣶⣶⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⣿⣶⣶⣦⣤⣤⣤⣴⣶⣶⣾⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠚⠉⠉⠙⠛⠓⠒⠶⣿⣏⣉⣉⡉⠉⠉⠉⠉⠉⠙⠛⠛⠿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣑⡢⢄⠀⠀⠀⠀⠀⠀⠈⠛⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣄⡀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣄⠀⠀⡤⠀⠘⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⢀⡠⠤⠴⠒⠂⠤⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣆⠀⣧⠀⠀⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⣠⣾⣁⠀⠀⠀⠀⠀⠀⡤⠒⠚⠛⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⢘⣧⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡞⠀⠀⠙⡆⠀⠀⠀⢺⣿⡁⠀⣀⡀⠀⠀⠱⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣻⡀⢸⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡖⢊⣉⣹⡆⠀⠀⠀⠙⠋⢉⣉⡙⠳⢄⠀⢱⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠃⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢙⡻⠿⠧⣄⠀⠀⠀⠀⠁⠛⠻⠷⡀⠙⠸⠀⠀⡇⠳⡤⠴⢦⡀⠀⠀⠘⣼⡟⠀⡸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢴⠁⢰⠋⠀⠀⠀⠀⠀⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢸⡽⠀⠈⡇⠀⠀⠀⣿⣁⣤⠇⠀⠀⠀⠤⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⢇⡀⢻⠀⣸⠷⣶⣶⠤⠤⢤⣀⣴⢧⡀⠀⠀⠀⠀⠛⢍⠙⢇⠀⠃⡇⠀⢀⡇⠀⠀⣠⡏⠁⠀⠀⠀⠀⠀⠀⢈ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠉⠉⠉⠀⠀⠀⢰⡀⠀⠀⠀⠀⠰⢿⣲⠦⠤⠤⠂⢀⡇⠈⡆⡠⠃⢀⣼⡁⢀⡴⢻⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣇⠀⠙⠳⠦⠤⠤⠤⢶⡊⣙⣦⣴⠶⠦⣄⡀⠈⠙⠒⠒⠒⠋⠀⡸⢫⡤⠔⠋⠈⢿⢷⣄⢸⣄⡀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠻⢷⣮⠁⠀⠀⠀⠀⠀⢣⡀⠀⢀⡠⠞⠉⠉⠓⠲⠤⠤⠤⠤⠚⠁⠀⣧⠀⢀⡀⠀⢣⠘⡿⢿⣷⣄⣈⣦⣤⠤⠒⠁ ⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⢀⡀⢧⡈⠉⠉⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡷⣏⠀⠠⠜⣠⠇⠀⠀⠀⠹⣯⠁⠀⠀⠀ ⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⠒⠒⠚⠁⠀⠀⠀⠀⡀⢹⣇⠀⠀⠀ ⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⣿⠀⠀⠀ ⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣼⡇⣿⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⣴⠟⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣠⠜⣡⠞⠁⠀⠀⠀⠀⠀⠀ ⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡏⠀⠐⢆⠀⠀⠀⠀⣀⣠⣴⠾⠛⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣿⣆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢰⡅⠀⠀⠀⠀⠀⠀⠣⣄⡴⠿⠶⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⣦⡀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠷⢤⣹⣄⡀⠀⠀⠀⠀⠀⢀⡼⢦⡘⠷⣤⣀⠀⠀⠀⠀⢀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣶⣶⡶⠞⠋⠀⠀⠉⡓⠺⠿⠛⠒⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠖⠛⠛⠋⠉⠉⠉⠉⠙⠛⠓⠲⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠿⠶⠶⠶⠶⠶⠿⠿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⢀⣹⡿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⣴⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢼⡇⠀⠤⣄⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣄⣄⢀⣀⠀⠀⠀⢸⣿⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⡀⠐⠛⣏⠀⠀⠀⠀⣀⣴⣶⣶⡶⠿⢁⣤⣶⣶⣷⣶⣯⠉⠉⢙⣿⣿⣷⣤⡾⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⢿⠀⠀⠠⣾⠻⣿⣧⠀⢷⠀⠉⢠⣶⣛⣿⣶⠈⠀⢰⣿⣿⣶⣾⠟⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⢻⡄⠘⣧⣀⣴⡿⣄⡀⢉⡆⢸⣧⠄⠀⠈⠙⠙⠋⠀⢀⣸⡟⠛⠛⢻⡀⠘⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⠾⠶⣦⣸⡇⣰⠟⣿⠏⠀⢨⣿⡟⠀⠈⣇⠀⠀⠀⢀⣠⣯⣀⡀⠀⣹⡀⠀⢸⡇⠀⡿⠀⠀⠀⠀⠀ ⢀⣰⡟⠁⠀⠀⠀⠈⢿⣵⠋⠀⢻⡆⠀⢸⡿⠀⢀⡴⠛⠳⢶⠖⣩⣤⣀⣀⣹⣏⠀⣷⡴⠚⢿⣸⡇⠀⠀⠀⠀⠀ ⠀⢹⡄⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⣿⠀⠈⣧⠀⠈⠀⠀⠀⠀⣧⣟⠒⠦⠤⠤⢾⣴⠋⠀⠀⠀⣿⣿⠂⠀⠀⠀⠀ ⠀⠈⡇⠀⠀⠀⠀⠀⠀⢈⣷⠀⢠⡏⠀⠀⠙⢧⡀⠀⠀⡀⠀⠀⣸⠿⠶⠶⠾⠛⣿⠀⠀⢦⣠⣿⣍⠻⣆⠀⠀⠀ ⠀⠀⢿⣄⣀⣀⣀⣠⣴⠟⠁⣀⡼⢧⡀⠀⠀⠀⠙⣦⢠⠇⢀⠞⠁⠀⠀⠀⠀⠀⢸⡆⠀⠀⠙⣧⡽⠗⠛⣧⠀⠀ ⠀⠀⠀⠙⣩⡿⠋⠀⣈⡿⠋⢁⣠⣼⡇⠀⠀⣠⡾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠸⣆⠀ ⠀⠀⠀⢰⣿⠁⠀⠀⠉⠉⠉⠁⠴⠯⠤⠴⢾⠋⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠟⠛⠂⠀⢿⡀ ⠀⠀⠀⢸⣿⡀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⣾⣀⡴⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠻⣧⡀⠀⢰⠁⠀⠀⠀⠀⠀⠘⠋⠁⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⣠⡿⠃⠀⠀⠀⠀⠀⠀⣷ ⠀⠀⠀⠀⠀⠈⢿⣦⡏⠀⠀⠀⠀⠀⠀⠐⠚⠉⠉⠉⠛⣿⣦⡀⣇⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⢀⣀⣀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠋⠉⠻⢿⣄⠀⠀⠀⠀⠀⠀⢿⡿⠛⠉⠁⠀⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠙⢷⣄⡀⢦⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠶⠶⠶⠶⢶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠈⠻⢾⣆⠀⠀⠈⠻⣦⡀⠀⠀⠀⣴⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠷⣶⣤⣀⠀⠀⠀⠙⠳⣦⣄⣀⣀⣹⣦⣠⡾⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠉⠛⢷⣦⣄⠀⠀⢸⡁⠀⠀⣠⣾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⣿⡇⢀⣴⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⣿⠏⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣠⠔⠒⠉⠉⠉⠉⢉⣉⣑⣒⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠞⠁⠀⣠⠶⠒⠊⠉⠁⠀⠀⠀⠀⠈⠉⠒⢄⠀⠀⠀⠀ ⠀⠀⢠⠏⢀⣠⠋⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⡀⠀⠰⣇⠀⠀⠀ ⠀⠀⠈⢧⡈⢹⠀⢀⣤⣶⠲⡚⠴⣶⣿⡺⠄⣩⣿⣳⡞⠃⠀⠀⠀ ⠀⠀⢀⠀⢳⠘⣆⣼⠧⣙⡆⣧⠀⠉⠋⡃⠀⢟⠛⢻⠈⡆⠀⠀⠀ ⣠⠒⠉⠉⢾⡜⠹⡇⠀⡟⢀⠼⠤⡤⣊⣁⢢⠚⣄⠼⡆⡃⠀⠀⠀ ⢳⠀⠀⠀⠀⢧⠀⡅⠀⢇⠀⠀⠀⠑⢥⣒⣲⣷⠁⡀⢸⢧⡀⠀⠀ ⠸⣤⣀⡠⢴⣋⡠⢧⠀⠀⢱⣤⠃⠔⠁⠀⠀⠘⠄⠈⢻⠵⠻⡄⠀ ⠀⢠⡏⠀⠒⠑⠒⠝⠠⠴⢋⡏⠀⠀⠀⠀⠀⠀⠀⠀⣸⠤⠄⢹⠀ ⠀⠘⣇⠀⢀⠃⠀⠀⢀⠧⠚⣇⠀⠀⠀⠀⠀⠠⠀⣰⠃⠀⠀⠈⡇ ⠀⠀⠈⢧⡎⠀⠀⠀⠐⠒⠚⢚⣷⣄⡄⠀⠀⠀⢻⣁⣀⡀⠀⠀⡇ ⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠠⠊⠀⠈⠳⢄⡀⡀⠈⢏⠀⠀⠀⠀⡃ ⠀⠀⠀⠀⠀⠉⠛⠓⠒⠒⠲⠶⢤⣄⡀⠀⠙⠳⣄⠈⠓⢄⢀⡴⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣀⢈⡏⠉⣩⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡾⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠿⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣤⣤⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⠉⠉⠛⢿⣷⡀ ⠀⠀⠀⠀⣰⡿⠛⠛⠿⠷⠆⢠⡄⠀⣤⠀⢀⡀⠀⣀⠀⢀⡀⠀⣤⡀⢠⣄⠀⡶⠿⢿⣿⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠈⠀⠈⠉⠀⠘⠃⠀⠛⠁⠘⠋⠀⠋⠁⠈⠁⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⢀⣿⠇ ⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣶⣤⣤⣴⠿⠋⠀ ⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠈⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣶⣶⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣼⡟⠀⠉⠉⠙⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠉⠉⠉⠉⣿⣦⣄⠀⠀⠀⠀⠀ ⠀⢠⣿⠋⠉⠀⠀⠀⠀⠀⠀⢀⣤⣷⣶⣦⡀⣠⣴⣶⣄⠀⣠⣴⣶⣦⣄⠀⠀⠀⠀⠀⠀⠈⠉⢻⣷⠀⠀⠀⠀ ⠀⠸⣿⡀⣀⣀⡀⠀⠀⠀⢀⣿⠋⠀⠀⠈⣿⡿⠁⠀⠹⣿⠏⠁⠀⠈⢿⣇⠀⠀⠀⠀⣀⣀⡀⣸⡿⠀⠀⠀⠀ ⠀⢀⣽⠿⠛⠙⢿⣦⠀⠀⠘⣿⡀⠀⠀⠀⣼⡇⠀⠀⠀⣿⡄⠀⠀⠀⣸⡟⠀⠀⢠⣾⠟⠙⠻⣿⣅⠀⠀⠀⠀ ⢠⡿⠃⠀⠀⠀⠈⢻⣷⣤⣀⣙⣿⣶⣶⣿⣿⡀⠀⠀⠀⣸⣿⣷⣶⣾⣟⣀⣤⣴⣿⠃⠀⠀⠀⠀⠻⣷⡀⠀⠀ ⣿⠇⠀⠀⠀⠀⠀⠀⢿⣏⠛⠛⠛⠋⠁⠀⠙⠿⣷⣶⡿⠟⠁⠈⠉⠛⠛⠛⢋⣿⠇⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀ ⣿⡄⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⢀⣴⡿⠻⣷⣄⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀ ⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠷⠶⠶⠿⠛⠀⠀⠙⠻⠿⠶⠶⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡃⠀⠀ ⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀ ⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⠀⠀ ⠀⠻⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡿⠋⠀⠀⠀ ⠀⠀⠀⠉⠉⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠟⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⠿⠷⠶⠿⠿⣶⣤⣀⡀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠿⠿⠷⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡶⠶⠖⠚⠛⠛⠛⠛⠛⠛⠛⠒⠒⠒⠶⢶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣄⣀⣀⣀⣉⣙⠻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣴⡶⠶⠿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⠶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⣀⣤⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⢀⣴⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠈⠉⣳⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡶⠶⠖⠛⢛⣛⢛⡛⢻⡿⠶⣷⣤⣶⣦⣤⣀⠀⠀⣸⣷⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠉⠁⣿⡀⠀⠀⠀⠀⢀⣠⣾⣿⠿⢿⣿⠛⠋⣰⣶⣿⣿⣿⡿⠿⣷⣦⠀⠀⣈⣵⣶⡷⢿⣿⣶⠿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⢸⡇⠀⠀⠠⣴⡟⢛⣿⡿⡄⠀⣿⡀⠈⠁⣠⣶⣞⣻⣿⣶⡄⠁⠀⢠⣿⡵⣿⣶⣬⡿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠘⣿⡄⠀⠀⣿⣧⠀⠉⠻⢳⠀⢸⣇⢀⠀⠈⠙⠻⢟⠻⠿⠃⠀⠀⠘⡿⣿⣛⡻⣿⡇⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⢿⡇⠀⢙⣿⣶⣾⠟⠙⠳⣦⣤⡾⠀⠀⣿⠟⠀⠀⠀⠀⠀⠀⣠⠀⠀⠐⠒⢧⡀⠀⠀⠈⣷⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⡴⠾⠟⠛⠻⣷⣿⡇⢠⡟⠉⣿⠏⠀⠀⢸⣿⡿⠁⠀⠀⢻⡀⠀⠀⠀⠀⣠⡾⠿⠦⢄⡀⠀⣰⣧⠀⠀⢀⣿⡀⢀⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠸⣿⣰⡟⠀⠀⢿⡇⠀⠀⢸⣿⠁⠀⢀⣴⠟⠻⠷⢶⡞⠋⣀⣤⣀⡀⠀⣸⣋⠀⢘⣦⡴⠚⠻⣧⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣇⠀⠀⠀⢿⠀⠀⠘⣷⠀⠠⠞⠁⠀⠀⠀⠈⣇⢸⠯⣤⣌⣉⣙⣋⣹⡇⣼⠋⠀⠀⠀⠹⣧⣷⡤⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⣼⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠚⠛⢶⣤⣈⠉⢉⣩⣼⣿⠓⠀⠀⡄⠀⢀⣿⢿⣦⡄⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠠⡇⠀⠀⠀⠈⠹⣧⡀⠀⠀⢠⡄⠀⠀⣠⡾⠛⠛⠛⠛⠛⠁⢻⡇⠀⠀⠙⣆⣾⣿⣦⡈⠻⣦⡀⠀⠀⠀ ⠀⠀⠈⣿⣄⣀⣀⣀⣀⣀⣠⣶⠟⠋⠀⣀⣴⢷⡄⠀⠀⠀⠀⠈⠻⣦⠀⣾⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠈⢻⣧⣭⡿⠗⠹⣧⠀⠀⠀ ⠀⠀⠀⠀⠽⠟⣻⣿⠟⠉⠁⠙⣻⠟⠛⠉⠀⣸⣿⡄⠀⠀⠀⢀⣼⣿⣿⠏⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠹⣇⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⠃⠀⠠⠴⠾⠥⠤⠤⠞⠛⣹⠟⠀⢀⣠⣴⠟⠃⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣠⣤⣄⣀⠀⢿⡆⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠙⠛⠒⠛⠋⢹⡇⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠉⠁⠀⠀⠀⢸⣷⠀ ⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⡸⠃⠀⠀⠀⠀⠀⠀⠀⣾⠃⣠⡼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠴⠟⠋⠁⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆ ⠀⠀⠀⠀⠀⠀⠘⢿⣧⣀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠶⠦⣼⣿⣦⡀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⣨⣿⣿⣦⣘⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣀⣀⣀⣠⣤⠤⠤⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠋⠁⠀⠙⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠈⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠉⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⣆⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⣤⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣤⣹⡄⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⣸⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠻⠿⠿⢿⣿⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣄⡀⠀⠀⠀⠙⠷⣦⡀⠀⠀⢀⣼⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠙⠻⣶⣤⣤⣄⣀⣈⣿⡆⣴⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣶⣄⡀⠀⠀⠀⢸⠃⠈⠉⠉⠉⣡⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠘⠀⠈⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠉⠻⣿⣦⣄⠀⣾⡇⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣷⢀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠴⠶⠶⠶⠶⣶⣤⣄⣀⣤⡶⠾⠿⠿⠟⠛⠛⠛⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠒⠲⠤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣉⣳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣄⠀⠀⠀⢀⡀⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⣿⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠄⠀⠀⠀⢀⣠⠴⠒⠒⠛⠉⠉⠒⠒⠒⠒⠒⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⢧⡀⢿⣆⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⣠⣞⣉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠉⠉⠓⠺⣝⡶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⣹⣆⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡞⠁⠀⠉⢳⡄⠀⠀⠀⠀⢸⡗⡞⠀⠀⠀⠀⠀⠀⠀⠙⣎⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡭⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⢀⣠⠤⠾⢧⡀⠀⠀⠀⠈⢷⣷⠤⠴⠶⢶⣦⣄⠀⠀⠘⡆⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣸⡇⠀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡏⢀⣤⣤⣤⣷⠄⠀⠀⠀⠀⠀⠀⣠⣤⣤⣀⡉⠳⢄⠀⢹⠀⠀⢹⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⣿⠁⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⠋⣛⣿⠿⠯⣤⡀⠀⠀⠀⠀⠀⠁⠘⠛⠛⠽⣄⠈⠛⠸⠂⠀⢸⠀⠹⣦⠴⠲⣶⡀⠀⠀⠀⠘⣆⣿⡟⠀⢸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡞⠁⢠⡞⠁⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⡏⠀⢰⣏⡧⠀⠘⣷⠀⠀⠀⠀⢹⡿⠀⡀⣸⠀⠀⠀⠠⢤⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁⢰⡇⠀⢸⣧⣄⣀⣀⡀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⢠⡖⠒⢦⡼⠀⠀⡼⢹⠀⠀⠀⣿⠀⠀⠀⠀⣼⠗⠛⠋⠁⠀⠀⠀⠀⠀⠈⠳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⠷⣄⣈⣗⣠⠴⠛⠛⠿⠿⠛⠋⠙⠶⠶⠶⠋⠹⣆⡀⠀⠀⠀⠀⠀⠉⠳⡄⠙⣆⠀⠁⢸⠀⠀⢠⡿⠀⠀⠀⣴⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠛⢾⣟⡛⠭⠭⠥⠖⠃⢀⡽⠀⢸⠀⣰⠏⠀⣠⣾⣁⢀⣠⠾⠋⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⢧⠀⠈⠛⠷⣦⣤⣤⣤⣤⣤⡴⢆⠙⠦⣤⣤⣠⣤⣤⡀⠀⠈⠙⠓⠶⠶⠶⠞⠋⠀⢀⡾⢸⣁⣤⠖⠋⠘⢿⣻⣧⣄⢸⣇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡶⠦⠶⠞⠀⠀⠀⠀⠀⠀⠹⡆⠈⠉⠉⠉⠀⣠⠾⠛⠓⠦⣄⣀⡀⠀⠀⠀⣀⡠⠞⠀⢘⣇⠀⠀⠀⠀⠈⢳⡈⢻⣏⣿⣞⣆⠀⠀⢦⠀⠀⢀⣀⡠⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣩⠽⠚⠃⠀⠀⠀⠀⠀⠀⢠⠙⢦⣄⣠⡤⠞⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⣿⡆⣠⡴⠂⠀⠀⣷⠀⣿⠈⠛⠻⠷⢦⣬⣿⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⢷⣄⡀⠀⣀⣠⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢿⡀⠀⠀⠶⢋⣼⠏⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⠛⠲⠴⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀ ⠀⠀⢠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢲⢸⣿⠀⠀⠀⠀ ⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢸⢸⠀⣿⠀⠀⠀⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⣸⣼⠀⡿⠀⠀⠀⠀ ⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡞⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣰⠏⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣎⣴⢾⣥⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⡇⠀⠀⠀⢀⣀⣠⣤⠴⠿⠛⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⣾⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⣤⠾⠛⠒⠚⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣷⣄⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⢿⣧⣄⡀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⠿⣶⣄⣀⠀⠀⠀⠀⠀⣀⣤⠞⠙⢷⣄⡙⠻⣶⣤⣀⡀⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⡻⠿⣿⠿⠿⠿⠛⠁⠀⠀⠀⠈⣙⠛⠒⢛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠓⠲⠤⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡜⠁⠀⢀⣠⣤⡤⠶⠖⠒⠒⠚⠛⠒⠖⠲⡦⢤⣤⣀⠀⠀⠉⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣡⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⣄⠀⠀⠙⣄⠀⠀⣀⣮⣶⢿⣿⣶⡆⣦⢀⠀⠀ ⠀⠀⠀⠀⣰⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⢤⣀⡀⠀⠀⠀⠀⠈⠉⠦⣄⠈⠳⣶⠟⠉⠁⠀⠀⠀⠉⢻⣿⣦⠀ ⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠙⢦⡀⠀⠀⠀⠀⠀⠸⣦⠀⠈⠳⢤⣀⡀⠀⠀⠀⠀⢸⣿⡧ ⠀⢀⡾⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠟⠀⠀⠀⣧⠀⠀⣠⣤⣀⠈⠹⡷⠢⠤⠤⠞⠃⠀⠀⠀⠀⠀⣽⣯ ⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣦⣼⣉⡀⠉⠁⠀⠀⠀⣴⡿⣹⠋⠁⠀⠈⢳⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿ ⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⠁⠘⠙⠻⣄⠙⠾⣗⡤⠤⠤⠴⠞⢰⣇⡴⠒⠛⠓⢄⢻⣾⣧⣤⠀⠀⠀⠀⠀⢀⣴⣿⡿⠁ ⢸⡇⠀⠀⠀⠀⠀⠀⢀⣤⣾⠀⢀⡴⠒⠒⠲⢾⣦⡀⠀⠀⠀⠀⠀⠀⠘⠏⢀⠀⠀⠀⠈⣿⡏⠉⠙⠿⣶⣶⣧⣶⣿⢿⠟⠃⠀ ⢺⡇⠀⠀⠀⠀⠀⢀⣾⡋⢸⣶⡎⠀⠀⠀⣀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣶⣲⣦⣀⢸⡟⠀⠀⠀⠀⠀⠁⠁⠉⠀⠀⠀⠀⠀ ⠸⣧⠀⠀⣾⣄⣠⠞⠉⢳⠀⠙⠀⠀⣠⣴⡿⣟⢦⡀⠀⠀⠀⣀⢀⠀⠀⣿⢿⢿⣻⠄⠚⠛⠦⣄⣀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀ ⠀⢻⡀⠀⢿⣄⠀⠀⠀⣸⠀⠠⠤⠄⠘⣻⣿⣿⣯⡁⠀⠐⠛⣡⠾⠛⠳⣄⠀⠀⠀⠀⠀⠀⠀⠘⡯⣟⠦⠤⠠⠼⠛⢧⠀⠀⠀ ⠀⠀⠻⣆⢸⡍⠀⠀⢉⡝⠀⠀⢈⠴⠋⠉⠁⠀⠉⠉⢀⡴⠚⠁⠀⠀⠀⡿⠳⡄⠀⠀⠀⠀⠀⢠⠇⢸⡆⠀⠀⠀⠀⣸⣄⠀⠀ ⠀⠀⠀⠙⠿⣽⣷⠶⠛⣷⣀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠸⣄⣠⠴⠦⣤⠾⠛⠚⠓⠒⠒⠒⠒⠋⠁⠀⣸⠇⠀⠀⠀⠰⠟⠻⡀⠀ ⠀⠀⠀⠀⣠⠞⠁⠀⠸⣟⠻⣄⠀⠀⠀⠀⠀⢀⣀⠤⠚⠁⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⣤⡇⠀ ⠀⠀⠀⣰⠃⠀⠀⠀⠀⢸⡀⠈⠑⠒⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⢀⣼⣷⣤⣀⣄⣀⣀⣀⣀⣤⠔⠋⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀ ⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠾⣿⣻⣗⡼⢿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀ ⠀⠀⣾⢰⠄⠀⠀⠀⠀⠀⠀⠈⠳⠤⣄⣀⣠⣬⠿⠿⠟⠁⠀⠀⠳⣬⣉⡥⠾⠀⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢄⠀⠀⠀⠙⠲⢤⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀ ⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢱⢳⡌⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀ ⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠈⣦⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀ ⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠸⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀ ⠀⠀⠈⢿⡇⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠈⠹⣜⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⠚⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠶⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠤⣤⣶⣤⣄⣀⠀⠀⠀⠶⣦⣤⣀⡀⠀⠀⠀⢛⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠁⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣶⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠿⠛⠛⠋⠉⠉⠉⠉⠉⠙⣛⣻⡶⠦⠴⠶⠒⠛⠛⠓⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⠛⠁⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⣠⠴⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠁⠀⣄⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡏⠀⠀⣼⠀⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⣤⡤⠤⠤⠤⢄⡀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⣼⠁⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠓⠒⠢⡀⠀⠀⠀⠀⠀⠈⢑⣢⡀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⢸⢇⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢩⠏⠀⠀⠀⠀⠀⢸⣼⠀⠀⠀⠀⣸⡋⠁⠙⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡇⢸⣾⠇⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⡆⢀⣤⠖⣿⠉⠉⠛⠋⠀⠀⠀⣴⣏⡉⠒⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠈⣿⣀⠇⠀⠀⢀⡤⠤⣤⠏⢹⠀⠰⠄⠊⢠⡾⠿⠿⠥⠀⠀⠀⠀⣀⡻⢿⣿⠕⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡤⠄⠈⠙⢻⣄⣸⡟⠀⠀⠀⣾⠁⠀⡟⡄⠘⡄⠀⠀⠀⠁⠀⠀⠀⠀⠀⣀⠤⠈⠀⠀⠀⠈⢳⡀⠰⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡟⠃⠀⠀⠀⠀⠉⠉⢿⡀⠀⠀⣿⠀⠀⣿⠁⠀⡽⠊⡩⠖⠀⠀⠀⠀⢀⣾⣄⣀⣠⢤⣤⣤⣶⣾⡁⢰⡇⠀⣱⡄⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⢨⠳⣄⠀⢸⣆⠀⠹⡀⢸⠀⢜⠀⠤⢴⣦⠤⣶⡿⠄⠈⠉⠀⠀⢰⡆⠀⠀⠈⠙⠒⠉⣠⠇⠀⠀⠀⠀⠀⠀⠀ ⠸⡄⠀⠀⠀⠀⠀⠀⢀⢰⡆⣼⣿⡿⠉⠳⠄⣹⠘⡄⠈⠳⠶⠶⠶⠚⠉⢀⣀⠤⣴⣤⣴⢛⢲⠤⢤⣤⣤⡴⠾⠋⠀⣵⠀⠀⠀⠀⠀⠀ ⠀⠙⠲⢤⣀⡴⢁⣠⣾⡿⣿⠋⡟⠀⢀⠀⠀⡾⠀⠈⠢⠤⠤⠤⠤⠔⠒⠉⠙⢦⣀⠀⠀⢀⡞⠀⠀⠀⠀⠀⢑⣲⡾⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣹⠋⠉⠀⠀⢻⡀⠧⠀⠀⢱⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡈⠉⠉⢁⣜⠀⠀⠀⠀⠀⠀⠈⠁⠒⢤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠇⡀⠀⠀⠀⠀⠙⠲⠤⠖⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠒⠈⠉⠢⡀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀ ⠀⠀⠀⠀⣿⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀ ⠀⠀⠀⠀⡿⢸⣄⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇ ⠀⠀⠀⠀⠁⠈⢿⣄⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡙⣦⡀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠟⠻⣷⣤⣀⠀⠀⠀⠀⠀⡤⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⠶⠴⠷⣄⣀⡞⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⢀⣠⠞⢁⡼⣁⠀⠀⠀⠀⠀⠀⢀⣰⣃⣤⠾⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⠶⠶⠾⠿⠥⠖⠉⠀⠈⠻⢶⣦⣤⣴⡶⠛⠉⢁⡀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠤⠤⠴⠶⠶⠒⠒⠚⠉⠛⠲⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠚⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⣺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⢀⣀⣀⣀⣀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡴⣯⠿⠛⣋⡽⠛⠉⠉⠀⠈⠻⠿⡧⠶⣤⣤⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⢐⣻⡷⠟⠉⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠩⢽⣗⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⢀⣀⡶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⢠⡟⠀⠀⠀⢀⣴⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⣾⠇⠀⠀⣤⣬⢺⡿⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⣀⣠⣤⢤⠀⡀⠀⠀⢀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⢸⡏⠀⢀⠴⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡖⣻⣿⣿⠒⠛⠟⠋⠁⠈⠙⠛⠒⣿⣛⠶⣼⣆⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⢸⡇⢠⢟⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠟⠛⠉⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⣴⠋⠉⠈⠙⠻⣝⣷⣰⡄⠀⢸⣯⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠸⣷⣺⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡟⡿⠁⣤⡤⠶⠤⠤⠤⠞⠃⠀⠀⠀⠀⠀⠙⠒⠒⠛⠓⠲⣜⣿⡟⢷⡄⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⡹⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠋⠀⢀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣶⡒⠦⣄⠀⢹⡇⢠⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣇⣤⠀⠀⠀⠀⠀⠀⠀⣷⡟⠁⢹⡟⠁⣠⢟⣭⣤⣄⠈⠻⣆⠀⠀⠀⠀⠀⣾⡾⠛⣿⣷⡄⠈⢳⡄⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠛⣿⣀⣀⠀⠀⠀⣀⢠⡟⠀⢠⡟⠀⢀⡏⣀⣽⣿⣿⡇⠀⠘⣇⠀⠀⠀⠀⣿⡇⢿⣿⠿⠃⢀⣈⣟⣷⡌⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠊⣿⣿⠀⠀⣰⣿⣾⡁⠀⠸⣇⠀⣸⣄⣘⣛⣿⣋⣀⣀⣠⠾⠀⠀⠀⠀⢿⠓⠶⠷⠶⠞⢉⡿⠛⠉⠓⠲⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠉⣿⣶⣇⣿⢿⣌⠱⠦⢤⣼⡟⠁⣸⡿⢏⡉⠉⠉⠉⠁⠀⢀⣀⣀⡤⠼⠷⠶⣤⠀⠀⣸⠷⢤⡀⠀⠀⠈⢶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⢀⣙⣋⣿⠇⢸⠏⢓⡲⠟⢿⡵⠊⠁⠀⣀⢽⣆⠀⠀⠀⠀⣎⠁⠀⠀⠀⠀⠀⢘⣦⡀⠃⠀⠀⣹⠀⠀⠀⠈⡍⢷⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⢸⠉⠉⠁⠠⣾⡶⠋⠁⠀⡸⠁⠀⠀⠀⢿⡀⠁⠀⢀⣠⠖⠛⠓⠒⠲⠦⣴⠶⠋⠉⠉⠓⠒⠊⠉⠀⠀⠀⠀⣇⠀⠙⢷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠈⠳⣀⣠⣾⠋⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠙⠶⠖⠋⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠹⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⣈⠟⠁⠀⠀⠀⠈⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠉⠆⠀⠀⠀⠹⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⣴⣦⣿⣷⣿⣷⣦⣽⣦⢤⣀⣰⡶⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⢹⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⣀⣀⣀⣠⡤⠖⠛⠿⣆⡈⠉⠉⠻⢿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠈⠉⠉⠉⠉⠀⠀⠀⢰⡈⠙⠶⠤⠤⠤⠿⠟⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⣤⡄⠀⢀⣶⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⣿⡇⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠾⠵⠖⠋⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦ ⠀⠀⠀⠀⠀⠀⡠⠊⠈⠢⠞⠀⠙⠶⣺⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⢀⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠾⣷⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇ ⠀⢐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀ ⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠠⠃⠀ ⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢼⠇⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀ ⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡾⠀⠀⠹⣄⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀ ⠀⠻⣇⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⠃⠀⠀⠀⠀⠈⠳⣄⣹⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢆⡴⠋⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⢮⣦⣤⣀⠀⠀⠀⠀⠀⠀⢀⣼⡷⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠯⠽⢷⣄⠀⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡞⠀⠀⣴⣞⡻⢾⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠷⠶⠾⠧⠴⣫⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢦⣯⡳⣦⡀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠹⣌⣇⠀⠸⣯⡿⠀⠀⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⠳⢦⣄⣀⠀⢻⣦⠀⠀⠀⠀⡀⠀⠈⠉⠉⠉⠉⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠞⠳⢤⡀⠀⠙⠦⣄⣀⠀⠀⠀⢀⣠⠼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⠤⠤⠭⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠰⠶⡖⡒⢦⣆⣀⣀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠔⢁⠠⠤⠤⠤⠤⠬⢁⡒⠂⠄⡀⠀⠀⣀⠀⠀⠀ ⠀⠀⡼⠊⠀⠀⠀⠀⠀⠀⡄⡀⠀⠁⠢⡑⢴⠚⠉⠙⢶⡄ ⠀⡎⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⣆⡀⠄⡰⡤⠭⠂⠀⠀⣇ ⢸⠀⠀⠀⠀⡔⢈⣘⡝⠖⠤⠜⢹⠔⠒⢵⠧⣄⣀⣀⣾⠋ ⢸⠀⡀⠠⢏⠷⠁⣠⣈⠀⠀⠀⢠⣶⡆⣞⡀⠈⠉⠉⠀⠀ ⠈⢄⠫⠁⠼⠐⡨⠟⠻⠄⡨⠛⢻⡅⠀⠀⢸⢳⠂⠊⡆⠀ ⠀⠈⡻⠂⡵⡈⠀⠀⢀⡸⠒⠒⠊⠉⠀⠀⢁⡜⠀⠐⢙⠀ ⠀⢰⠀⠀⠘⢌⠉⠉⠁⠀⣀⣔⣗⡖⠒⠒⠊⠀⠀⠀⠹⠀ ⠀⠻⠀⠀⠀⠀⠐⠒⠉⠉⠀⠈⢚⠁⠀⠂⠄⠀⠀⠀⢀⠀ ⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠈⢷⠁⠀⠀⠀⠀⠀⡌⠀ ⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀ ⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀ ⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀ ⠀⠀⠀⠀⠀⠁⠂⠤⢀⣀⣀⠀⠀⣀⡀⠀⠰⣈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠶⠖⠒⠶⠶⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣦⣤⣤⡀⠀ ⠀⠀⢀⡴⠿⣤⠀⡀⢀⠀⡀⢀⠀⠀⢀⠀⡀⢠⡤⣾⠁⠀⠈⢻⡄ ⠀⠀⣼⠁⠀⠀⠀⠁⠈⠀⠁⠈⠀⠁⠈⠀⠁⠀⠀⢻⣄⠀⢀⡼⠃ ⠀⠀⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡏⠉⠀⠀ ⠀⠀⣹⡟⠓⠶⠶⠤⢤⣤⣤⣤⣤⣤⣤⠤⠴⠶⠖⢻⣏⠁⠀⠀⠀ ⠀⣞⠉⠀⠀⠀⢀⡴⠶⢦⣤⠶⣄⡤⠶⢦⡀⠀⠀⠀⠉⢻⠄⠀⠀ ⢀⣽⠞⠳⣆⠀⢸⡅⠀⢨⡇⠀⢸⡅⠀⢈⡇⠀⣠⠞⠳⣿⡀⠀⠀ ⣼⠁⠀⠀⠹⡷⠦⠽⠟⠻⣦⣄⣤⠟⠻⠿⠴⢾⠏⠀⠀⠈⢷⠀⠀ ⣧⠀⠀⠀⠀⠙⢦⣀⣀⣀⣴⠛⢧⣀⣀⣀⡴⠋⠀⠀⠀⠀⣸⠀⠀ ⡾⠁⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⢻⡀⠀ ⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀ ⠀⠈⠉⢿⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡼⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠉⠛⠶⠦⠤⠴⠶⠚⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⢄⣀⣀⡤⠤⠶⠶⠶⠶⢶⣦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠈⠉⠁⠒⢠⡀⠀⠀⠈⠙⢷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢢⠀⢀⠈⢿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠀⢀⠠⠀⠒⠒⠒⣀⣤⣀⠀⠀⠀⠀⠀⠀⢥⠸⡄⢸⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡔⠉⣢⠀⠀⢶⡊⣀⡀⠙⠕⢤⠀⠀⠀⠀⠀⢳⣱⢸⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠥⣴⡇⠀⠈⠁⠠⣭⡃⠼⠀⡷⣄⣀⠀⠀⢀⡿⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⢄⠂⣎⠀⠀⠁⠠⡀⠀⠀⠁⡀⣠⠁⠮⠀⡇⠀⢸⠣⠌⠀⠀⢤ ⠀⠀⠀⠀⠀⣕⠊⠑⠉⠉⡉⠁⠒⠹⣤⠄⠀⠁⡌⡆⡀⢀⡇⣠⠾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢧⡈⠕⠒⠒⢺⠈⠒⢒⠦⢌⣁⠀⢉⡠⢹⠒⠁⠩⠳⣴⣆⠀⡀⢀⠐ ⠀⠀⢀⠠⠒⠉⠀⠀⠀⢰⣑⣂⠡⠀⠀⠀⠀⠀⠀⠀⡷⡂⠠⣣⠇⠉⠑⡍⠁⠀ ⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠈⠉⠀⠀⠀⢠⣸⠀⠀ ⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⡇⣸⠻⠀⠀ ⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⢀⢂⢔⠔⠁⠀⠀⠀ ⠘⣧⠀⠀⢀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢸⠀⣰⣀⡠⠤⠒⠋⠉⠁⠀⠀⠀⠀⠀ ⠀⠙⢷⣄⠘⡀⠀⠀⠀⠀⢀⢡⡀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠁⠓⢦⣤⣤⠴⠊⠓⡽⠶⠤⠤⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀