⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⠀⢯⡉⠀⠈⢉⠉⠐⠤⢀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡬⣝⢛⣻⠟⠢⠀⠀⠡⡀⠀⠀⠑⢦⠀⢀⠀⠙⡄⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⢠⠻⠀⠀⠀⠱⡈⣆⠹⣄⠀⠀⠈⢳⡀⡈⢦⡘⡀⠀⠀⠀⠀⠀ ⠀⠘⠀⠘⡇⠀⠀⠀⠀⢷⢸⣷⡰⣦⠀⠀⠀⢻⢚⣐⢷⡇⠀⠀⠀⠀⠀ ⠀⠀⢀⠠⣁⠀⠀⠀⢄⣼⢣⣟⠙⣽⣇⠀⠀⠈⡘⣶⢸⠃⠀⠀⠀⠀⠀ ⠀⠀⡾⡄⠙⡼⣹⢦⠀⠀⠀⢧⠉⢋⣾⣂⠀⠰⣵⣡⡾⡦⡀⠀⠀⠀⠀ ⠀⠀⡇⢡⠀⠈⡅⡘⠀⠀⠀⠘⡀⠀⠘⣏⡄⡀⡸⠋⢻⢸⡁⠀⠀⠀⠀ ⠀⠀⠃⠀⢆⠀⢰⡙⠢⠀⢀⣀⣁⠀⠀⠛⣤⣧⠔⠃⠀⠆⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠆⢺⣱⢄⡀⠁⠈⠁⠀⠀⣇⣿⠉⠀⢄⠁⠘⠟⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣼⠡⡆⠙⠦⡀⠠⣤⡾⢫⠈⠀⣠⣤⣤⣤⣼⣿⡧⣄⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠑⡀⠀⠀⠀⠙⢁⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⡜⢷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠿⠟⠛⠛⢿⣿⣿⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⠏⢱⠊⠀⠀⠀⠀⠀⠀⠙⣿⣿

⬜⬛🟫🟪🟦🟩🟨🟧🟥

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⠀⠀⠀⢰⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⡆⠀⠀⣿⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⠀⢰⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⢸⠀⢸⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⢸⡄⠸⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢸⡅⠀⣿⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣥⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⡿⣿⣿⡿⡅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠀⠉⡙⢔⠛⣟⢋⠦⢵⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣄⠀⠀⠁⣿⣯⡥⠃⠀⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⠀⠀⠐⠠⠊⢀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠀⠀⠀⠀⠀⠈⠁⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⠀⠀ ⠀⠀⠀⡜⣭⠤⢍⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢛⢭⣗⠀ ⠀⠀⠀⠁⠈⠀⠀⣀⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠀⠰⡅ ⠀⠀⠀⢀⠀⠀⡀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠔⠠⡕⠀ ⠀⠀⠀⠀⣿⣷⣶⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠉⢆⠀⠀⠀⠀ ⠀⢀⠤⠀⠀⢤⣤⣽⣿⣿⣦⣀⢀⡠⢤⡤⠄⠀⠒⠀⠁⠀⠀⠀⢘⠔⠀⠀⠀⠀ ⠀⠀⠀⡐⠈⠁⠈⠛⣛⠿⠟⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠑⠒⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢰⠄⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠹⡀⢠⠙⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠇⠈⡇⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣸⢰⢰⣀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⢻⣼⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠉⢣⡀⢱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠂⢸⢿⣞⠿⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠌⡇⠀⠿⢇⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⡠⠊⠀⡐⠀⠀⠀⠀⠀⠩⡢⡀⠀⠀ ⠀⠀⢎⣀⢔⠝⠀⠀⠀⠀⠀⠀⠀⢡⣈⣄⠀ ⠀⢸⡿⠙⡫⠀⠀⠀⠀⠀⠀⠀⠀⢥⢍⣿⠂ ⠀⠈⡤⣲⠣⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀ ⠀⠀⠰⡀⢆⠀⠀⠀⠀⠀⠀⠀⢀⣌⠀⠀⠀ ⠀⣀⡠⡬⠦⠢⢀⡀⠤⠤⠄⠒⠉⠱⠃⠀⠀ ⠘⠥⡊⠩⠑⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣠⣴⠾⠟⠛⠛⠛⠛⠶⠶⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠟⣉⣩⡽⠿⢷⡥⠄⠀⣀⠀⠴⠟⠛⣻⣷⣦⣤⣀⠀⠀ ⠀⢀⣴⢋⣴⡾⢟⣥⠖⠛⠒⠿⣍⠉⠁⠈⠀⣠⠞⠋⢩⣽⡿⣿⠁⠀ ⠀⣸⠃⠉⠉⠀⣸⢁⣀⣀⠀⠀⢹⡄⠀⠀⢰⡇⠀⠀⠀⠉⢁⣿⠀⠀ ⠀⡟⠀⠀⡠⠶⣿⣼⠿⠛⠀⢀⣼⠁⠀⠀⠈⠷⢤⣤⡤⠴⣿⣽⡆⠀ ⢸⡇⠀⠀⠀⠘⠁⠉⠛⠒⠖⠛⢁⣀⣀⣀⣀⣠⡾⢋⡴⠶⣤⡙⢷⡀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡤⠴⠞⢁⡾⢁⡟⣿⣶⣾⣧⢸⡇ ⠸⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠤⠬⠭⠥⠼⡇⢸⡏⠉⠉⠉⣿⢸⠃ ⠀⣷⠘⡄⣆⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⢰⢇⡏⠀ ⠀⠸⡆⠹⣾⡀⠙⢄⠀⠀⠠⢀⣀⠀⠀⠀⠀⣿⢸⠇⠀⠀⣿⠘⣇⠀ ⠀⠀⢻⡀⠹⣧⠀⢸⡀⠀⠀⠩⢝⡻⢦⡀⢠⡏⣼⠤⢤⡀⢹⡀⢻⠀ ⠀⠀⠈⢷⠀⢻⣇⠀⠣⡀⠀⠦⠤⣈⠳⣅⣼⠀⣧⣀⣀⣨⣾⡇⢸⠀ ⠀⠀⠀⠈⢷⡀⠻⡗⢤⡉⠢⡀⠀⠀⠑⢦⣿⠀⣷⡾⠾⣽⡾⠀⡞⠀ ⠀⠀⠀⠀⠈⠻⣦⡈⠓⠮⢷⣬⣁⣀⡀⠀⠻⣄⠈⠛⠶⠚⢁⣼⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⣈⠉⠛⠚⠭⠯⠙⠓⢶⣶⠶⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⢦⣤⡤⠾⠛⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⢸⣩⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢹⣇⠀⠀⡎⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢸⢻⡄⠀⠇⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠸⡇⢸⠀⡇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠸⠀⣧⠈⡆⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⣆⣽⠀⣧⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠘⢿⣤⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⢺⣟⠃⠛⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢹⣧⡀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠴⠒⠲⣿⡿⣤⡿⣩⣷⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠀⢻⣿⣿⠿⠉⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣿⠀⠀⠐⠿⠻⠂⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡠⠊⠁⢀⡏⠀⠀⠀⠑⠒⠊⠀⠘⡗⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠔⠉⠀⠀⣀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠑⣄⠀⠀⠀ ⠀⠀⠀⡰⠋⠀⢀⠔⢫⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠈⢢⡀⠀ ⠀⠀⢰⣥⣤⣴⣇⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⣶⣶⣷⡀ ⠀⠀⣸⣿⡿⠉⢛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢭⡄⠘⡿⡇ ⠀⠀⢣⠈⠀⣀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣴⣿⡿⠁ ⠀⠀⠀⢷⠦⢽⡮⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠁⠀⠀ ⠀⠀⠀⠘⡄⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢆⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠶⡄⠀⠀⠀ ⠀⠀⣀⣀⣀⣀⡵⢄⡑⢤⣀⣀⣀⣀⣤⣤⣤⠒⠊⠉⠀⢈⡷⠃⠀⠀⠀ ⢠⡾⠋⣹⠼⠟⠤⣄⣤⣤⠾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⠲⠧⠤⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⡄⠀⡀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣴⣶⠀⠀⠀⣿⠈⣧⢸⣿⠂⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣹⡇⠀⠈⣿⣦⣀⣸⡏⠀⢸⣿⣿⣦⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⡷⣶⣿⣿⡿⠟⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣀⣤⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠸⣿⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡁⣀⣤⠶⠟⠛⠉⠁⠸⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣆⢻⣧⠀⠀⠀⠀⠈⣿⣿⣿⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⣀⣀⣀⣀⣠⣤⣀⣀⣀⣴⡾⠟⠻⣿⡼⣿⡆⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀ ⣿⠉⠉⠉⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠛⠿⣿⣿⣀⠀⠀⣀⣿⡿⠋⠀⠀⠀⠀⠀⠀⣀⡀⠀⣼⠇⠀⠀⠀⠀ ⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⣼⠇⠙⣾⠋⠀⠀⠀⠀⠀ ⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣏⠀⠀⠘⣧⣀⣀⣤⣤⣀ ⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⣿⠉⠁⠀⠉⠁ ⠀⠀⠈⠻⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣿⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣾⠏⠙⠛⠷⣦⡀ ⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⣀⣠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣦⣶⠟⠉⠀⠀⣠⠄⠀⠀⢰⡇⠀⠀⠀⠀⢀⣰⡟⠛⢻⣷⣶⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡿⠋⠙⠷⣦⣤⣾⡁⠀⠀⠀⠈⠿⣶⣤⣶⣶⣿⣯⡶⠞⠋⠁⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠉⠛⠛⠛⠛⠛⠛⠛⠻⣾⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠒⢲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠟⠒⠦⣤⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣄⣠⢺⣿⡀⣾⡆⣇⣀⣀⣀⣀⣀⣀⣀⣀⣠⠞⠋⠈⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠞⠁⠀⠀⣀⣀⡀⢉⡟⠀⠀⠀⣀⣤⡴⠶⣾⡿⠛⠻⠟⠛⢿⠟⠻⢶⣤⣄⠀⠁⣠⠟⠁⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀ ⠀⠀⠀⣴⠋⠀⣴⣾⡅⠀⠀⣰⣏⣁⡦⣶⠞⠛⢿⠀⠀⠀⡇⠀⠀⡄⠀⠈⡇⠀⠀⡇⠈⢻⣦⣬⠷⣮⣉⠉⢹⣶⣤⡀⠙⢦⡀⠀ ⠀⢠⡾⠁⠀⡞⠻⠿⠃⢀⣿⣿⠏⠀⠀⣧⠀⢀⣾⣧⣄⣴⣧⣤⣴⣷⣴⣶⣷⣤⣴⣇⢀⡆⠀⡟⠙⣮⣻⣄⠄⠙⠛⠑⡄⠀⠹⡄ ⠀⣿⡀⠀⢰⠁⠀⠀⢠⣾⡟⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣴⢱⠉⣿⣷⣄⠀⠀⢷⠀⠀⣿ ⠀⠉⠳⣤⣸⠀⢼⣃⡾⣶⠃⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣏⠳⣄⣸⣠⡾⠁ ⠀⠀⠀⠈⢿⣷⢤⡿⣵⠇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⡟⢻⠀⠀ ⠀⠀⠀⠀⠸⡟⡄⠀⣸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠌⢀⡏⠀⠀ ⠀⠀⠀⠀⠀⢻⡘⢶⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⡇⢰⠇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣼⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⠀⠀⣶⡚⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠰⣟⣡⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⣄⣻⢆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡧⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠉⠻⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⣠⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠛⣿⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠐⠚⢿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠟⣷⡄⢹⣿⡿⠿⣿⡏⠈⠛⣿⠟⠻⣿⠉⠙⣿⡿⢿⣿⣿⣿⡿⠗⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⢀⡼⠀⣽⣿⣶⢿⣇⠀⢸⡇⠀⠀⡇⠀⢀⠇⠀⢀⠇⠀⢸⠉⣟⣷⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣶⣿⡆⠀⣇⠀⢠⡇⠀⣸⠀⠀⡞⠀⡠⠃⣼⡿⠷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⣀⣤⠀⠀⠈⠙⠈⢿⣽⣶⣿⣶⣾⣷⣴⣿⣤⣾⣧⣶⣧⣾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠐⠛⢧⣿⣿⣻⣛⡟⠛⣯⢿⣍⣥⢿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⡤⠴⠚⠓⠀⠀⠀⠀⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠿⡿⠛⠛⠛⠛⠛⠓⠒⠒⠒⠒⠒⠢⠤⣄⡀⠀⠀⠀ ⠒⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⠀⠀⠀⠹⡕⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣦⣄⡀⠙⢆⠈⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣏⠛⠯⣕⡚⠷⣄⡀⠀⠈⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠉⠑⠲⠬⣑⠒⠤⣀⠀⠉⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡢⣄⡀⠀⠀⠉⠒⠬⣙⠲⣄⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠿⢷⣦⣤⣀⣀⠈⠑⢮⡙⣶⣮⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⣿⣿⣮⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠢⢄⣠⠏⠀⠘⣿⠟⢿⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣉⠶⠴⣟⠦⣄⡀⢿⠀⠘⣦⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⠑⠢⠤⣙⠪⣿⣿⣷⠀⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⠀⠀⠀⠐⣾⣿⣿⣟⣿⣴⣷⣼⣿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣙⣄⡀⢀⡞⢹⣿⣿⣿⣿⣿⠛⢿⣯⣶⣁⠀⠀⣀⡀⠤⠤⠤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣖⠈⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⡇⢸⠀⠈⣹⣿⣿⡟⠁⣀⠟⠛⢛⡟⠉⢿⣀⠤⠔⠀⠀⠈⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠹⣿⡷⠤⠔⠒⠲⠤⠤⠤⢄⣀⣀⠹⡘⠦⠴⣟⣋⣁⣈⣀⣀⣤⣴⡾⠃⠀⠞⢻⣀⠠⠖⠀⠀⢿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣭⡁⠀⠀⠀⠈⠛⠣⡀⠙⢦⡀⠣⣄⣱⡀⠀⢠⠞⡸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠿⣦⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⡀⠀⠀⠀⠘⢆⠀⠱⣄⣀⣯⣯⣉⣡⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡁⠀⡠⠀⡀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣄⠀⠀⠈⢇⠀⠹⡀⠈⡻⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⣤⣾⡡⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⡄⠀⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠾⠿⠭⣍⣹⡒⢦⡀⠀⠀⢀⡏⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠉⠻⠳⡘⢦⠔⠚⠛⠉⠀⠀⠀⠀⡷⠀⢸⠀⢀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⢳⠈⠇⠀⠀⠀⠀⠀⠀⠀⣧⠤⠛⠉⠁⠈⢳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠊⠉⢹⣄⠀⠀⠘⢯⡘⠦⣀⠀⠘⡄⠀⠀⠀⠀⠀⠴⠖⠋⠁⠀⠀⡠⠂⠀⡼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣀⠀⠀⢀⣀⠴⠊⡡⢲⡦⠀⡠⣻⠟⢦⠀⠀⠀⠉⠒⢦⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⢀⡼⠅⠤⠤⡀⠀⠀ ⢀⡴⠊⠉⠁⣴⣿⡿⠙⠻⠂⠀⠘⠛⠉⠀⣠⠞⠁⠀⠀⠳⡀⠀⠀⠀⠈⣣⡀⠀⠳⣄⠀⠀⠀⠀⢀⡤⠚⠀⠀⣠⠞⢳⡀⠀⠀⠉⠠⠀ ⣏⡤⠊⠁⠀⠀⠀⠀⡴⣶⣶⠇⠀⢀⡤⢚⡽⠦⣄⠀⠀⠀⠙⠒⠒⠒⠉⠀⠉⠲⣤⣬⡩⠷⢿⡿⠋⠀⠀⠀⠘⠁⠀⢀⡇⠀⠀⠀⠀⠈ ⢽⠀⠀⢀⠔⠊⠁⠀⠉⠁⠀⠀⢰⣯⠞⠉⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⣀⠤⠖⠊⠉⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⢰ ⠈⠳⠤⡏⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠚⠉⠀⠀⠀⠀⠀⢀⣼⠁⠀⠀⠀⣀⣠⠤⣒⡯⠵⠦⠤⣀⣀⡀⠀⠌ ⠀⠀⠀⠙⠢⠤⣀⣀⣀⠤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢍⡱⠭⠝⠓⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣇⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠌⢹⡆⠀⣸⠿⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡾⢃⣀⣿⣴⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡗⢽⣿⠛⣵⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣯⠿⣯⣷⡿⣞⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡠⢴⣿⠀⠈⠻⠅⠠⡤⡀⠀⠀⠀ ⠀⣠⢮⣥⢴⠕⠁⠀⠀⠀⠀⠀⠈⢂⠑⡄⠀ ⣸⣿⢿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⢼⡀ ⠱⣀⣨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢝⠤⠆ ⠀⠐⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀ ⠀⢀⣈⠢⠕⠠⢤⡤⠤⣤⣤⡀⢊⣘⡥⠀⠀ ⠀⠧⣑⣉⡉⠍⠋⠀⠀⠀⠠⠰⠤⠄⠔⠀⠀

⠀⠀⠀⣠⠖⢛⡟⠛⠛⠓⣶⣤⣀⠀⠀⠀ ⠀⣠⣯⡴⣺⠟⠚⢍⠀⠈⢠⠖⢹⡿⡗⠀ ⠀⡇⠀⣠⡇⡶⠀⢈⠀⠀⢫⣀⣀⣰⣇⠀ ⢸⠀⠀⠘⠉⠒⠒⠃⣀⣀⢠⢞⣵⣮⡹⡄ ⢸⢀⠀⠀⠀⠀⠀⠍⠒⠂⠞⢸⠛⠛⣇⡇ ⠈⡇⢦⠰⡀⠀⠀⠀⠀⠀⢸⡿⠀⢰⢹⠀ ⠀⠸⡘⣇⠈⡀⠀⠰⣦⡀⡘⡇⠠⢸⢸⠀ ⠀⠀⢡⠱⣦⡀⢀⠁⠪⡓⡇⣷⣲⣾⢹⠀ ⠀⠀⠀⠱⢌⡈⠆⠅⣀⡈⢧⣑⠒⣃⠜⠀ ⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⡰⠖⠋⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡄⠀⠀⠀⢰⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡏⣿⠀⠀⠀⣾⡇⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡇⣿⠀⠀⠀⣿⡇⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⢧⣴⢶⣶⣿⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⡟⠻⣎⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣶⣽⣟⠳⣄⣼⣟⣻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠛⠉⢩⣿⣿⣟⠿⢍⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣿⡗⠂⠀⠻⣿⡏⠀⠀⢸⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠖⠊⢁⣰⢿⡿⠃⠀⠀⠈⠉⠀⠀⠀⠀⠹⣍⠲⣄⠀⠀⠀ ⠀⠀⢠⣶⠋⢠⣤⠶⣻⠷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⡌⠳⡄⠀ ⠀⣰⢷⣿⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⢹⡄ ⠐⣿⠿⠏⠙⡿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣼⡛⠛⢿ ⠀⠘⣄⣀⣢⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣶⠞ ⠀⠀⠘⣏⠉⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀ ⠀⠀⠀⠘⣆⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢼⡁⠀⠀⠀ ⠀⠀⠀⠀⠈⠓⣤⣈⡲⠤⣄⣀⣀⣀⣀⣀⣀⣀⡀⠤⠔⠊⠙⠒⢬⣱⠀⠀ ⠀⠀⣴⡺⠟⡻⠧⠤⠭⠥⢤⡾⠟⠁⠀⠈⠑⠒⠒⠒⢒⠒⠒⠒⠉⡀⠀⠀ ⠀⠀⠘⠣⠮⣀⣀⡀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠮⠤⠛⠷⠛⠀⠰⠇⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠤⠤⠤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⡀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠈⠁⠈⠉⠀⠁⢀⠀⠉⠁⠒⠒⠒⠒⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⣀⡤⠄⠒⠊⠉⠉⠉⠉⠙⠒⠦⠤⠤⠤⠤⠤⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⣠⠶⠛⠉⠉⠒⢤⠀⠀⠀⠀⠀⠀⢀⡤⠖⠒⠒⠦⣄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣄⣤⡤⠤⣤⣤⣀⣠⣤⣬⣧⣀⠀⠀⠀⢀⣟⣀⣀⣠⡤⠤⠬⣥⣄⣀⣹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⣠⠔⢛⣗⠶⣤⣀⣿⠋⠉⠙⣿⠉⣁⣤⣤⡶⢦⡀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠈⠻⠤⠾⠿⠧⠤⠼⣿⠀⠀⠀⢻⡄⠷⠴⠿⠗⠒⠛⠂⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⣦⣤⣤⣤⡶⠶⠶⠶⠶⠾⠋⠀⠀⠀⠈⠓⠒⠲⠦⠤⠤⠤⠤⠤⠼⠇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢰⡟⠋⠀⠀⠀⠀⠀⠀⠀⠈⢙⡆⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠒⠲⠄⠀⠀⠐⠚⠓⠛⠁⠀⠀⠀⠀⠀⠀⠀⢷⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣏⡤⠀⠀⠀⠀⠀⢀⡴⠃⣠⡶⢾⡟⢷⣤⣀⣀⣄⠐⢤⣀⡀⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡷⠄⠀⠀⢀⣠⠞⠉⣠⡾⢻⠀⢸⡇⠀⣯⠉⣿⢹⣷⣄⠀⠉⣽⠀⠀⠀⣬⣽⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠋⢻⣿⣿⣻⣧⠀⠸⡇⠀⢰⣿⣷⣾⣷⣿⣷⣶⣿⣤⣿⣼⣿⣿⣧⢀⡇⢠⡄⣞⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣴⣣⡄⠛⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⢇⡞⠠⢿⣾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⣻⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⢧⣶⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣠⡤⠶⠒⡟⠛⣿⡋⠉⣧⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡟⢸⣿⣿⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠤⠒⠋⠉⠉⠉⠀⠀⠀⠈⢧⡀⠽⣿⣋⣹⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣇⣼⣿⠃⠀⢸⠉⠓⠲⢦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣷⣘⣿⢸⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢸⣷⣿⢛⡴⢫⡿⠀⠀⠀⠀⠈⠙⠲⣤⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⣿⡆⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⢸⡿⠛⣻⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⣄⣀⣀⠀⠙⡻⢿⢿⡿⣟⠁⡀⠀⠀⣀⣸⣇⡆⠀⠐⠒⠶⠦⢤⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣞⡝⣠⡾⢉⣿⣿⢖⢳⠎⢳⠙⣶⡶⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡹⣳⣿⣷⣞⢻⣿⣸⢨⣿⠻⣝⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡇⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠸⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡇⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⡇⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢸⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⢠⠃⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠸⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⡟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠⠃⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⣿⠀⠀⠀⣹⠀⠀⣀⣀⣀⣀⣀⢀⣀⣀⠀⠀⡇⠀⠀⠀⢸⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢸⡀⢀⣠⠼⠒⠉⢉⠉⠉⠉⠉⢉⡉⠉⠉⠛⠗⠤⣀⠀⡇⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣠⠗⢫⠀⠀⠀⢀⣽⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⡀⠈⠙⢤⣼⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⣼⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⡏⡀⠀⠀⠀⣹⠀⠀⠀⠱⡌⢧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⡹⠀⠀⢰⣹⠀⠀⠀⡇⣇⠀⠀⠀⠀⢰⣧⡇⠀⠀⠀⢸⡆⠀⠀⠀⠹⡄⠻⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣰⡟⢠⠇⠀⠀⣸⢸⠀⣀⣸⠁⡿⣇⣀⣀⣀⣸⠗⣇⣀⠀⠀⢸⣧⠀⡀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡿⠁⣼⢤⣴⡾⢿⣿⣿⣶⢆⡄⠀⠀⠀⠀⣀⡴⠶⡶⠬⣍⣟⠾⠿⣄⡿⣔⣦⠀⠀⠀⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣾⠃⢠⠃⢸⣿⣭⣭⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣭⣽⣿⣿⢿⣿⠲⠈⡇⠘⠛⠀⠀⠀⠘⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡟⠀⢸⠀⠘⣧⠙⠛⠛⠛⠠⠋⠀⠀⠀⠀⠀⢫⠈⠛⠛⠛⠛⢀⣿⠂⠀⡇⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠁⢈⣿⢶⡊⠉⢉⡆⠀⠀⠲⠤⠤⠴⢄⣀⣠⠶⠀⠀⠀⠀⣠⠞⠢⢤⣤⣗⡀⠀⣆⠀⠀⢺⡋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠀⠈⡇⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠊⢩⡇⠉⠀⡏⣤⢐⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⢃⣿⣟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⢹⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡎⠀⠙⠳⣄⠀⠀⠀⠀ ⠀⠀⢀⣴⠋⠀⠈⢷⢼⡇⠀⠀⠀⠀⢀⡠⠤⠒⠒⠒⠒⠒⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⢸⠀⠀⠀⠀⠉⢧⡀⠀⠀ ⠀⠀⡼⠁⠀⠀⠀⣾⠀⠀⠀⠀⢠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠳⠗⠾⠀⠀⠀⠀⠀⠀⢳⡀⠀ ⠀⣼⠁⠀⠀⠀⠀⡇⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠈⣧⠀ ⢸⡏⠀⠀⠀⠀⢠⡆⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⢹⡆ ⣿⠁⣠⠤⢤⠞⣽⢷⠤⠤⠼⠦⠤⠤⣀⣀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠤⠒⠒⠓⠒⠤⠤⣤⡤⣤⣶⠋⠁⢿⠀⠀⠀⠀⠀⢸⡇ ⣿⣆⠣⣀⡏⢸⢹⡸⡄⠀⠀⠀⠀⠀⠀⠉⠑⠢⣄⠤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡽⡸⣿⠙⠢⣼⠀⠀⠀⠀⠀⢸⡇ ⠉⢻⣶⣼⠁⢸⡀⠳⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢊⡴⠁⢸⡀⠀⠈⣇⠀⠀⠀⢀⡾⠁ ⠀⠀⠀⠹⣦⡀⠳⡀⠑⣕⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣚⡥⠖⠉⠀⠀⠀⢧⠀⠀⠉⠳⡖⣲⡿⠁⠀ ⠀⠀⠀⠀⢈⣭⠽⠿⢶⣦⠍⠚⠭⠶⣒⣒⣒⣤⣤⣤⣤⣔⣒⣒⣒⠭⠝⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⣩⡽⠟⠉⠉⠉⠀⠀⠀ ⠀⠀⠀⡾⠋⣀⠀⠀⠀⠉⠑⢦⡀⠀⠀⠈⠉⠙⠻⣭⠭⢭⡽⠴⠒⠚⠫⠭⢝⣚⠫⠶⣒⡲⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣼⠁⠀⣴⠋⠀⠀⠀⠙⣦⠀⠀⣀⣀⡴⠇⠀⣏⠀⢀⡄⠀⢀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⣀⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠓⠛⠒⠒⠒⠒⠚⠉⠉⠉⠉⠀⠀⠀⠀⠙⠓⠾⣤⣴⣇⡀⠀⢀⣀⣵⠤⠤⠶⠖⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢤⡄⠒⠒⠒⠒⠒⠒⠒⠒⢎⡉⠁⠀⠀⠀⠈⠉⠉⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣠⣤⣄⣀⣀⣀⠀⠘⣿⣦⡀⠀⠀⠀⠠⡀⠀⠀⠈⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⢉⣉⡿⠿⢷⣿⣧⣿⣄⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡚⠋⠛⠒⣲⡖⠛⠋⠀⠀⢣⠀⠀⡀⠀⢳⡄⠀⠀⠀⠀⠀⠙⣤⡀⠀⠐⠤⡀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⣼⢻⠀⠀⠀⠀⠀⠀⢣⠀⢹⣦⠀⢻⣦⠀⠀⠀⠀⠀⠈⢯⡲⣄⠀⠈⣦⡀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡇⠀⠀⡇⡆⠀⠀⠀⠀⠀⠀⠒⣷⠀⢷⣷⡀⢻⠳⡀⠀⠀⠀⠀⠈⢿⣮⣳⡤⣌⣿⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⢰⠀⡇⠀⠀⠀⠀⠀⠀⠀⠹⣧⠘⣿⣿⣆⢳⣷⡀⠀⠀⠀⠀⠈⣿⠋⣠⣤⠹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⢠⢸⡀⠃⠀⠀⠀⠀⠀⡀⠀⢀⡷⢇⢿⡿⠉⢦⣿⢳⡄⠀⠀⠀⠀⠸⡀⢷⣧⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡄⠀⣷⠤⣀⣀⡀⠀⠘⠶⠟⠇⠘⣾⡦⣄⣼⣿⡜⣷⡀⠀⠀⠀⠀⢇⢸⣼⠂⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡾⡇⠀⠘⢦⢾⠉⡟⣦⡀⠀⢀⡀⠀⢹⣇⠀⠈⠏⢿⣿⣳⠀⠀⠀⢰⣾⡾⢀⢾⡿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⢱⠀⠀⠈⢻⠳⠽⢾⠇⠀⠀⠀⠀⠀⢿⠀⠀⠘⠈⢿⣿⢇⠀⠀⠈⡿⣷⡟⣿⡇⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠈⡆⠀⠀⠀⣇⠀⡜⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠈⣿⡜⡄⢀⠀⡇⢻⠀⠈⢇⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⡄⠀⠸⡄⠀⠀⠸⡴⠻⢦⡀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢹⣧⢣⢸⣆⣇⠾⠇⠀⠘⡾⠹⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⢠⡷⣄⠀⠈⠃⢀⡤⠔⢒⣲⠶⠀⠀⠀⣠⠸⣿⣿⣽⠏⠀⠀⣀⠀⠹⡰⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠘⣷⠙⣷⣄⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⣧⣠⣿⡏⠈⠀⢰⣄⠀⠀⠀⢳⡟⢿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⡇⢇⢃⠈⠳⣄⠀⠀⠀⠀⠀⠀⢀⣤⣿⠋⢹⠃⠀⠀⠀⠉⠁⠀⠀⠀⠙⣼⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⡇⠘⢿⡀⠀⠈⠳⠤⠤⠴⢶⣾⣿⡿⠁⡆⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣏⠳⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠻⡏⠀⣼⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠘⣿⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠈⠧⠀⠀⠀⠀⠀⠀⠀⣧⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠻⣿⣿⣿⣿⣷⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⡿⠛⢛⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢸⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠄⠐⠒⠒⠒⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠁⡀⣀⡀⠀⢀⡀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⣀⠀⠤⠀⠒⠂⠤⠀⠀⠀⡀⠀⠘⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⡁⠀⠐⠉⠉⠑⡄⠀⠀⠀⡔⠂⠀⠢⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡟⠉⢈⠝⣛⡭⢍⡗⠒⢺⢩⢭⡵⢄⠉⠉⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⣀⣀⣩⣭⣭⡭⠃⠀⠸⠬⠭⣉⣀⣀⣸⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠠⠖⠀⠀⠀⠠⢄⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⡓⠒⣀⠀⠀⠒⠊⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠈⠀⢀⠤⢊⡴⡏⡏⢹⠒⣶⣌⠒⢢⠀⠀⣘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⡂⢸⠀⣾⣿⣿⣿⣿⣶⣿⣿⡇⡌⡰⣾⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣟⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⢱⣾⣷⠀⠀⠀⠀⠀⠀ ⡀⠤⠀⠒⠚⠉⠸⡈⣷⠘⡀⢿⣿⣿⣿⣿⣿⣿⣿⡇⣎⣸⠟⢹⠢⠤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⣣⡇⠈⢿⣿⣿⣿⣿⣿⡟⠀⣷⡯⣑⠟⠀⠀⠀⠉⠂⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡧⣄⠀⣙⣻⢿⢟⢁⠀⢀⡇⠎⠑⠀⠠⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣮⣿⣴⣿⡁⣷⢇⣿⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠇⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⢸⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠈⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢠⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⡈⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢷⠀⡆⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠃⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡄⢡⡠⠜⠂⢉⠉⠉⢩⠉⠁⠃⠤⣰⢠⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡼⠋⣸⠀⢀⡇⠀⠀⠀⡇⠀⠀⡆⠈⠫⠢⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⢿⠁⠀⢻⠀⠸⣦⡀⠀⢸⢳⠀⠀⣇⠀⠀⠁⠱⡀⠀⠀⠀ ⠀⠀⠀⠀⢈⠏⡼⣶⠾⣾⣿⡧⠀⠀⢠⡴⠾⣭⣤⣛⢼⢲⡄⠀⢣⠀⠀⠀ ⠀⠀⠀⠀⡹⢀⠁⣿⡻⠿⠋⠃⠀⠀⠸⠙⠻⠟⢉⠇⢸⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠐⡇⢸⠛⠤⠘⠀⠈⠒⠀⠒⠊⠀⠀⠀⠎⠰⢺⠂⠰⡀⡼⠀⠀⠀ ⠀⠀⠀⣠⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⣇⠿⡅⠀⠀⠀ ⠀⢀⡔⠁⢱⠼⠀⠀⠀⡠⠄⠀⠀⠠⢄⠀⠀⠀⠀⠀⢠⡀⡇⠀⠈⠢⡀⠀ ⠀⡜⠀⠀⠘⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠉⢁⠀⠀⠀⢱⠀ ⢸⠀⠀⣀⣄⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣆⠀⠀⠀⢀⠤⡆⠀⠀⠈⡇ ⢸⡸⣰⢱⢟⡀⠀⠀⠈⠑⠠⠤⠐⠊⠁⠀⠀⠀⠀⢉⢏⢟⠂⢅⠀⠀⠀⡇ ⠀⠙⢧⡘⡌⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣔⠕⠁⠘⡀⠘⢤⢤⡞⠀ ⠀⠀⡠⠝⠛⠲⢋⠙⠓⠲⠴⣶⠶⠴⣰⣛⣦⡁⣀⡀⡀⠀⠨⡛⠉⠉⠀⠀ ⠀⠀⠧⣂⢠⠂⠀⢑⣄⣀⡠⠜⠠⣋⠠⠀⠀⠉⠢⠉⠀⠀⣀⠗⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠚⠒⠒⠒⠉⠉⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢦⣄⡀⠹⡐⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⡛⠵⣚⠦⣈⠑⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡈⠐⠫⢔⡠⡈⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⢤⣬⣪⣳⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢀⠎⠉⡿⢿⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡤⠮⢙⡱⣦⣧⠈⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢷⠀⠀⢾⣷⣽⣶⣾⣇⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣄⠒⠂⠀⠀⠀⠐⢃⠈⢘⣿⣿⠃⡺⠛⡟⢲⡈⠥⠈⠰⠀⠀ ⠀⠀⠀⠀⠀⢊⠀⠻⡁⠉⠉⠀⠐⠒⠨⢮⡼⠓⠒⠲⢖⠻⠁⢈⠡⡀⢁⠈⠇⠀ ⠀⠀⠀⠀⠀⣞⠆⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠑⠢⡀⠀⠑⡈⢢⠼⣯⣭⠊⠀⠀ ⠀⠀⠀⠀⠀⠈⢲⣦⡄⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠂⠀⢰⠀⡖⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠙⠒⠾⢕⢄⡀⠧⠄⠀⠀⡀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢣⣀⠀⠈⡆⠆⠀⠀⠀⣀⠄⠃⠉⢱⠀⠀⠀ ⠀⠀⢀⣀⠀⠀⡀⢔⠪⡄⢠⡗⡄⠀⠐⠵⠀⠰⠀⠀⠀⠉⠀⢀⠔⢁⠌⠄⡀⠀ ⡔⠩⠄⠚⠛⣙⣠⠈⢁⠠⣊⠀⠈⠢⢀⠠⠕⢄⡑⢤⣠⣤⠔⠁⠠⠋⠃⠀⠈⠀ ⢏⠀⡄⠂⠈⠉⠁⢰⠕⠉⠀⠑⢄⡀⢀⡀⠄⠒⠉⢁⠜⠁⠀⠀⢀⠠⠃⠀⠀⠐ ⠀⠉⠤⣀⣀⡀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣀⠀⠶⠊⠓⠉⠀⠒⠒⠀

⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢈⣦⠀⠀⠀⠀⠀⢀⡤⢤⠀⠀⠀⠀ ⠀⠀⢀⠞⢁⣀⣉⣹⠋⠉⣉⡭⠿⡿⠻⠞⢷⠻⢯⢍⠉⢹⢋⣀⡀⠑⢄⠀⠀ ⠀⡰⠃⡴⣷⠀⣴⡷⠊⡏⢉⣧⣀⣇⣀⣆⣸⣀⣸⠀⠛⡮⣳⡀⡸⠗⠄⠳⡀ ⠰⣅⢰⠀⡀⡶⡏⠀⢰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣭⢹⣦⡀⢸⠀⡅ ⠀⠈⢻⡬⡷⡜⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠺⡎⠀ ⠀⠀⠈⡕⣀⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠁⠇⠀ ⠀⠀⠀⢸⢸⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀ ⠀⠀⠀⠀⢻⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⠘⡆⠀⢲⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠸⡀⠨⣹⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡇⠀ ⠀⠀⠀⠀⠀⠀⠐⡀⠀⢹⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⢹⢿⡘⣿⢿⣿⠛⢿⠿⡿⠛⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠆⠸⢷⣿⡄⢸⠀⠈⠀⠇⢠⠃⡘⣭⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡎⠀⠀⢀⠠⠀⠘⠛⢷⣼⣤⣧⣴⣤⣦⣼⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⡊⠀⠀⡴⠁⠀⠀⠀⠀⠉⠙⠫⣯⠭⠧⠷⣎⣋⣀⣀⣀⠀⠀⠀ ⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡤⡄⠰⣇⠀⣼⠘⣼⡇⣷⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⣷⢦⡿⠿⠃⠀⣿⣿⣿⠀⠀⣀⣠⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣇⢷⠀⠀⠀⣿⣿⡷⠖⠋⠁⠀⠀⡇⠀⠀ ⡤⠤⠤⠲⠤⠤⠞⠋⢻⣾⣇⠀⠀⣿⡿⠃⠀⠀⠀⠀⢀⡇⠀⠀ ⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠊⠉⠀⠀⠀⠀⡜⠑⣞⠀⠀⠀ ⠈⢧⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⢹⠒⠒⠒ ⠀⠈⠳⣄⠀⠀⠀⠀⠀⠈⢿⣳⠀⠀⠀⠀⠀⠈⠠⢄⣼⠤⣄⡀ ⠀⠀⠀⠘⣄⠀⣀⠤⠀⠀⠀⠁⠀⠀⠀⢀⣄⡀⢀⣨⠇⠀⠈⠁ ⠀⠀⠀⠀⡼⠻⢥⣀⡔⠀⠀⠣⣄⣤⣴⣫⠤⠛⠻⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠏⠉⠉⠉⠉⠉⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⡠⠒⢒⠠⡀⢠⠂⠉⠉⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⠠⠀⢕⣈⣁⡄⢱⠀⠀⢀⡄⢀⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢾⣽⣷⠞⠈⠃⠀⠈⠉⠸⠏⢩⣥⡀⣰⣄⣀⣀⣀⡀ ⠀⠀⠀⠀⠄⠁⡠⠂⢀⡉⠁⠀⠤⠀⠀⡈⠢⡀⠀⠀⠘⠃⠀⠀⠀⠻⠁⠀ ⠀⠀⠀⡀⠀⢠⡁⠈⠀⠀⠀⠀⠀⠀⠀⠰⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠀⢀⠂⠀⠀⠀⠁⠀⠈⠁⠀⠀⢂⠡⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⡼⢰⡉⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢱⠘⣷⡆⠀⠀⠀⠀⠀⠀⠀ ⠈⠿⠌⠙⢣⢠⡇⠀⠀⠀⠰⠆⠀⠀⠀⠀⡰⠘⡁⠘⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣄⠙⠦⡀⠀⠀⠀⠀⠀⡀⠐⠁⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡤⠛⢀⠠⠋⠀⠀⠀⠡⢀⠐⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⠅⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⡵⠂⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⠤⠴⠒⠒⠒⠶⠤⠤⠴⠖⣛⠉⠉⠁⠀⠀⠀⠀⠉⠉⠙⠛⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⠐⠒⠺⠿⠿⠵⣖⣲⣶⠦⣄⡀⢹⢫⡷⣄⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠈⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠼⠿⠓⠮⣝⣿⣿⣾⢷⡀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⢄⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⠛⠛⠻⠟⠛⣲⡖⠚⠛⠁⠀⠀⠹⣄⠀⠀⡀⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⡀⠀⠐⠢⣄⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠹⣦⡀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠈⢷⡑⢤⡀⠀⠀⠱⣄⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢨⠃⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⢻⡱⣄⠀⢳⣳⡀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡙⢦⡀⠀⠹⣗⣄⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣽⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⣽⡆⠈⢿⣞⣦⠀⢳⠹⡄⠀⠀⠀⠀⠀⠀⠀⢻⣽⣦⣹⡷⠶⣼⣾⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⡏⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡿⡄⢻⣿⡟⣳⡈⢷⣾⣆⠀⠀⠀⠀⠀⠀⠀⢯⡟⠀⣰⣦⣀⢻⣾⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢀⠀⡇⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡄⣿⢯⠗⠻⣌⣿⡞⣆⠀⠀⠀⠀⠀⠀⠸⡇⢰⡯⣋⡁⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠷⠀⡇⠀⠀⠀⠀⠀⠀⠙⣄⠀⣴⣿⠉⢣⢸⡞⠀⠒⠙⣼⡇⢾⡆⠀⠀⠀⠀⠀⠀⢹⠈⢙⣎⣇⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣾⡇⠀⢸⣷⠒⢦⣤⣤⣄⠀⠀⠈⠛⠋⠚⠀⠘⣦⡟⢲⣴⣾⣿⣿⣸⣿⣄⠀⠀⠀⠀⠀⠈⡇⢸⣮⠏⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⡟⡇⠀⠀⠙⣖⢾⡁⢩⡟⣷⡀⠀⠀⢀⡀⠀⠀⢹⣱⠀⠀⠈⢿⠸⣿⣿⠻⡄⠀⠀⠀⢨⣷⣹⡾⠀⡴⣿⡟⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠁⢹⠀⠀⠀⠈⢧⡻⣄⠻⢤⣿⠀⠀⠈⠉⠀⠀⠀⢿⡄⠀⠀⠈⠧⠹⣟⣿⣷⠀⠀⠀⠘⢹⢿⡇⡾⣷⣃⡇⠸⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠘⣇⠀⠀⠀⠀⢧⠀⠉⢩⠇⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠹⣿⡌⣇⠀⠀⠀⢸⠘⣷⠃⠘⢻⡇⠀⣟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠹⡄⠀⠀⠀⠘⣇⠀⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⣿⢧⢹⡀⢶⠀⢸⠀⢸⡀⠀⠀⢧⠀⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀⠀⠀⢷⡀⠀⠀⠀⢸⡴⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⢸⣾⡆⡇⢸⣇⢸⢠⡞⡧⠀⠀⠘⣷⠃⢷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⣧⠀⠀⠀⢨⣷⡀⠀⠈⠙⠆⠈⢀⣀⣠⠤⠤⢤⣶⡀⠀⠀⠀⢀⡅⣿⢸⣿⢸⣾⠋⠀⠀⠀⠀⠀⠹⡄⢸⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⡸⣯⠻⣦⠀⠀⠀⠀⠛⠦⠤⠖⠛⠋⠀⠀⠀⠀⠀⣿⠀⢸⣾⣿⠛⡇⠀⢀⠀⠘⠃⠀⠀⢳⣸⣿⣷⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠁⡿⡄⣿⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⣾⣿⣿⠀⠀⠀⠸⣇⣄⠀⠀⠀⠈⢿⡁⠻⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⡇⢣⠘⡄⠈⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠁⣿⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠹⣆⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⡇⠈⣧⢧⠀⠀⠀⠙⢦⣀⣀⣀⣤⣴⣶⣿⣿⣿⠃⢰⠂⠐⠀⠀⠂⣀⣤⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⠟⢶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡇⠀⠈⢿⡄⠀⠀⠀⠀⠉⠁⠀⠀⠈⣿⣿⡟⠁⢀⡞⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠹⣷⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⢀⣾⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣻⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠂⠀⠀⠀⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⢨⣆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠘⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣆⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⣉⡠⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡿⠿⠿⠿⠿⠿⠶⠶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⠿⠟⠛⢲⣶⣶⣖⠂⠀⠀⠀⠀⠀⠀⣹⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⠟⢁⣤⣶⠿⢛⣋⣉⣙⣛⡷⠶⠦⠖⠰⠋⠉⠀⢀⣤⡾⠿⣿⣿⣷⣶⡄⠀ ⠀⠀⣼⠟⣡⣾⣿⠟⣡⡾⠛⠉⠉⠙⠻⣧⡀⠀⠀⠀⠀⢀⣼⠟⠁⠀⢰⣿⣿⢻⡏⠀⠀ ⠀⣸⡟⠈⠉⠉⠀⠀⡟⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠉⠁⣸⡇⠀⠀ ⠀⣿⠃⠀⠀⠀⣤⣾⣇⢸⣿⣿⠇⠀⠀⢨⡿⠀⠀⠀⠀⢹⣦⡀⠀⠀⣀⣀⣰⡟⣿⠀⠀ ⢰⡿⠀⠀⠀⠋⠉⡽⠿⢾⣍⣁⣀⣀⣤⡾⠃⠀⠀⠀⠀⠀⠉⢙⣿⠟⠋⠉⠛⠿⣿⣄⠀ ⢸⡇⠀⠀⠀⠀⠈⠀⠀⠀⠈⠉⠙⠋⠁⠀⣀⣀⣀⣀⣀⡤⣶⡿⢁⣴⡿⠿⠷⣦⠈⢿⡆ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣤⠤⠴⠶⠋⣠⣿⠁⣼⢿⡿⣿⢶⣿⡆⢸⣷ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⠉⠛⠛⠛⠁⣿⡇⠀⡿⠚⠛⠛⠛⠻⡇⢸⡏ ⠸⣧⠸⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠘⣧⠀⡇⠀⠀⠀⠀⣰⡧⣿⠁ ⠀⢿⡀⢻⡀⣷⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⢀⡿⢸⡇⠀ ⠀⠘⣧⠀⢳⣹⡆⠀⠳⡄⠀⠀⠀⢤⣀⣀⠀⠀⠀⠀⠀⠀⣿⢠⡇⠀⠀⠀⢸⡇⢸⣇⠀ ⠀⠀⢹⡆⠀⢻⣿⡀⠀⢹⡀⠀⠀⠀⠚⡛⠿⣶⣄⠀⠀⢰⡏⣸⣇⣀⡀⠀⠸⣇⠈⣿⠀ ⠀⠀⠀⢿⡄⠈⣿⣧⠀⠘⣇⠀⠀⠀⠀⠉⠛⢦⣝⠂⠀⣿⠁⣿⠀⠀⠉⠳⣄⣿⠀⣿⠀ ⠀⠀⠀⠘⣷⡀⠘⣯⣇⠀⠙⢦⡀⠀⠉⠙⠲⢤⡙⠳⢼⡇⠀⣿⢶⡶⣶⣶⠿⣿⠀⣿⠀ ⠀⠀⠀⠀⠘⣷⡄⠈⢿⡳⠦⣄⠙⢦⣀⠀⠀⠀⠙⢷⣼⡇⠀⢿⡾⠷⠿⣼⣾⠏⢀⡟⠀ ⠀⠀⠀⠀⠀⠈⢿⣦⡀⠙⠲⢬⣳⣦⣌⠃⠀⠀⠀⠀⠹⣷⡀⠈⠻⢶⣶⠾⠋⢀⣼⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⣀⠈⠙⠛⠻⠷⣶⣶⡒⢦⡽⢷⣦⣄⣀⣀⣠⣴⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣤⣀⠀⠀⠉⠉⠁⣀⣀⣭⡿⠟⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢛⡿⢶⣶⡶⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢹⢿⣇⠀⠀⠀⠀⢠⣿⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⢸⠘⣿⠀⠀⠀⠀⣾⣿⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣸⢀⣿⠀⠀⠀⠀⣿⣿⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡾⡟⢀⣠⣤⣤⣿⣿⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠙⢿⣯⡿⣿⣿⡟⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡏⠠⣿⣿⣶⡭⠉⢻⣮⡟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⣶⢽⣿⡟⢳⣄⣂⣿⡟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣁⡿⠿⠿⢷⣶⡿⣿⡟⣿⠍⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⠀⠀⠻⣿⣷⣿⠏⠉⠑⠛⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢚⣽⣛⡇⠁⠀⠀⢉⣿⣿⠄⠀⠀⠀⣿⡤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠶⠟⠉⢀⢰⡿⣿⡿⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⢳⡌⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⢋⢡⠀⣨⡤⢾⣫⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⢠⠙⢦⡀⠀⠀ ⠀⢀⣾⣻⣶⣰⣾⣿⣭⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⢳⡄⠀ ⢀⡿⢸⣿⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣐⣷⠀ ⢻⡿⠿⡿⠉⢹⡿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⢛⡍⠹⠛⢷ ⠀⢷⡀⠀⠀⢄⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⠇⣠⣤⡾ ⠀⠀⠹⡖⠛⢶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠟⠋⠉⠀ ⠀⠀⠀⢹⡄⠈⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣔⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢼⣅⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠶⣄⠈⠓⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡴⠋⠑⠢⢭⡉⣶⠀⠀⠀ ⠀⠀⠀⣠⡤⢤⣴⡞⠛⠓⠖⠎⠙⠛⣻⣿⡟⠛⠛⠻⢿⣟⣙⣉⣉⣀⣀⣀⣀⣀⡤⠟⠛⠀⠀⠀ ⠀⠀⣿⡵⠋⣠⠖⠉⠉⠒⠒⠓⢒⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣠⠀⢀⣄⠀⢤⠀⠀⢠⡆⠀⠀⠀ ⠀⠀⠘⠓⠲⠧⢤⣀⡠⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠓⠶⠋⠉⠷⠋⠁⠀⠿⠂⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠤⣄⡀⠀⠀⠀⠀⠀⢀⡴⠖⠋⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⣠⣄⡉⠳⣄⠀⢠⡞⠉⣀⣀⡀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⡼⠁⠀⢹⣦⠈⠓⠋⠀⢸⠁⠀⢳⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣠⠞⠁⠀⢀⡏⠤⣴⣆⠠⡴⠾⣧⡀⢸⡆⠀⠀⣸⠃⢀⣤⣶⣄⠀⣀⣤⣤⣤⣴⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢿⡁⢾⣙⣿⣏⣙⣦⣨⠟⠒⠻⢿⣉⠁⠀⠈⠛⠛⠛⠁⣼⢿⡋⠉⠉⡉⠉⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠈⠙⣦⡻⣟⣻⣯⡞⠁⠀⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⠛⠚⠃⠀⠀⢷⣾⣷⣦⠀⢴⣾⣷⣶⣴⣶⣶⣶⣶⣤⣶⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣀⡤⠀⠀⠈⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⣀⡀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⠀⠈⠉⠉⠁⠉⠉⠉⣽⡯⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⢀⡞⠉⠀⠀⠀⣀⣠⠤⠤⠤⠤⠤⠶⠶⠦⠤⣁⠉⠓⢤⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⢠⠏⢀⣠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣆⠈⣧⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⣼⢠⠏⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⡆⢸⡄⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⣰⠃⠸⡆⠤⠤⠤⠤⠒⠋⠀⠀⠀⠀⠉⠓⠲⠤⠤⠤⠖⠂⢿⡀⢻⡄⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡇⠀⠀⢀⣴⠏⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠹⣄⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⣴⠋⣹⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠸⣦⡀⠘⣷⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣟⣁⣸⣷⣦⡏⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣿⢀⣀⡘⢿⣝⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣥⣏⢹⠉⠘⣿⡿⣇⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢹⡟⠀⠙⢶⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠛⠛⠀⠀⠀⠀⢹⡀⠳⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠈⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠈⠛⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣶⡶⠀⠀⠈⠙⡷⠲⠤⢤⣄⣀⣤⠤⠖⣾⠉⠀⠀⠀⣤⣴⡚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⠚⠋⠁⢀⣀⡤⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⢤⣀⡀⠀⠀⠉⠙⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣵⠋⢁⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠒⠦⣄⠘⢦⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⡄⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢸⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠘⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢸⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣼⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⣿⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⣿⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⣿⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⡟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡿⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣷⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⢸⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢻⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣼⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢸⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢠⡏⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠘⡆⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⢸⠃⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⣧⠀⠀⠀⠀⣿⣀⣤⣤⠤⠤⠶⠶⠦⢤⣤⣤⣤⣤⣤⣤⣼⠀⠀⠀⠀⠀⡞⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⢿⠀⢀⣤⠶⠛⠁⠀⢀⣀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠙⠙⠳⠤⣀⢰⡇⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⣨⠖⢫⡅⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⢀⠀⠀⠉⠻⣤⣸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⢸⡇⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⢸⢻⠀⠀⠀⠀⠈⢿⠀⠀⠀⠈⢻⣌⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⡏⠀⠀⢀⣿⡇⠀⠀⠀⢰⢿⡇⠀⠀⠀⠀⠀⠀⣸⢸⠀⠀⠀⠀⠀⢺⡇⠀⠀⠀⠀⠹⡄⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢏⡞⠀⠀⠀⣸⢿⡇⠀⠀⠀⣿⢸⣦⡄⠀⠀⠀⠀⠀⡿⠿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠛⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠋⣼⠇⠀⠀⠀⣿⢸⡅⠀⣀⣀⡇⢸⣿⣧⣀⣀⣀⣀⣠⡇⢱⣇⣀⠀⠀⠀⢸⣻⡆⠀⡀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠏⠀⣟⣠⣤⢤⣶⣿⣾⣿⣿⣭⣍⢡⠀⠁⠀⠀⠀⠀⠀⢀⣵⣤⣉⣉⣛⢓⡲⣾⣿⣀⠀⣷⣤⣤⡀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⢸⡏⢹⣿⠿⠶⠾⢿⣿⣿⣿⣞⠛⠀⠀⠀⠀⠀⠰⣿⣿⡶⠾⢷⣶⣿⣿⣿⣶⣄⡈⢻⡇⠸⣾⡇⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠁⠀⣿⠀⢸⣿⠛⣿⣿⣿⣿⡟⠻⣿⠃⠀⠀⠀⠀⠀⢰⣿⠟⣿⣿⣿⣿⣿⡟⠹⣿⡆⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⡇⠀⠘⣿⣄⠉⠛⠛⠋⠁⠐⠋⠀⠀⠄⠀⠀⠀⠀⠳⡄⠈⠙⠛⠛⠋⠁⢰⡿⠋⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠈⢹⣗⣶⠋⠁⠉⢹⡆⠀⠀⠀⢦⣀⣀⣠⠦⣀⣀⣀⣀⠶⠇⠀⠀⠀⠀⠀⣠⠾⠦⢤⣀⣼⡷⠆⠀⠀⡆⠀⠀⠀⣿⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⡟⠀⠘⢻⠁⠙⠓⠒⠒⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠘⢷⣤⣤⣤⠟⢻⡟⠛⠀⢠⠟⢠⠀⢤⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⣸⠁⡼⣠⣾⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⣿⣰⡿⣿⣅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡾⠁⢹⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⣿⠏⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠏⠀⠀⠸⣦⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠴⠶⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣄⠀⠀⡏⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀ ⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⣹⠙⠛⠀⠀⠀⠀⠀⣠⠔⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣧⣀⣇⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀ ⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⢉⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀ ⠀⠀⣾⠇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀ ⠀⣸⡏⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢹⡆ ⠀⣿⠀⠀⠀⠀⠀⣠⠴⢿⣇⠀⠀⠀⣻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣀⣀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠋⢳⠀⠀⠀⠀⠀⠀⠀⠀⣧ ⠀⣿⠀⢸⠋⠉⣹⠃⡼⢿⢸⠋⠉⠉⠉⠉⠉⠙⠛⠒⠦⣤⡀⠀⠀⠀⠀⢀⣤⠤⠒⠚⠋⠉⠁⠀⠀⠀⠀⠈⠉⠛⠻⢭⡝⢯⣽⢤⣄⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⣿ ⢠⣿⣦⠘⢦⣠⠇⢰⠃⢸⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⠴⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⡼⢹⠀⠈⠑⢾⡇⠀⠀⠀⠀⠀⠀⢀⡿ ⠀⠙⢻⣧⣤⣼⠀⠘⡆⠈⢧⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣡⡞⠁⢸⡇⠀⠀⠈⣧⡀⠀⠀⠀⠀⢠⣾⠃ ⠀⠀⠀⠉⠝⣿⣀⠀⠻⡄⠈⢻⣻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⣋⣡⠾⠁⠀⠀⠀⢻⡀⠀⠀⠛⠳⣦⡤⠤⣴⣿⠃⠀ ⠀⠀⠀⠀⠀⠉⠻⢶⣦⣼⣦⡀⠙⠲⣭⡳⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡴⢖⣋⣭⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠳⢦⣤⣤⣤⣭⣥⣶⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⡶⠿⠛⠻⠿⢽⣳⠆⠉⠙⠻⠶⠭⠭⣍⣙⣟⣛⣛⣛⣛⣋⣉⡭⠤⠤⠶⣛⣉⣀⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡿⠉⢀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠉⠳⣶⣤⣤⣤⣤⡶⠶⠛⠛⠛⠿⠿⣭⣉⠛⠯⢭⣉⣓⠲⠀⠀⠀⠀⠘⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⢸⠋⠀⠀⣠⠶⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⣠⣿⠃⢀⡿⠁⠀⢀⡤⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠿⠶⣤⣀⣧⣀⣀⣀⣀⣀⣠⡤⠷⠶⠶⠶⠖⠛⠉⠀⠀⠈⢿⣶⣀⣾⠁⠀⣠⠊⠀⠀⠀⠀⠈⢷⠀⠀⠀⣀⣀⣀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠶⠷⣤⣤⣤⣤⡤⠴⠚⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠖⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⣺⣧⢀⣬⣍⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠟⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠉⠛⠲⠶⠾⣟⡛⠛⠛⠛⠛⠛⠛⠛⢛⣛⣳⣾⣄⣿⣿⣸⣿⣧⣼⣶⣖⣒⠲⠖⠶⠶⠶⠶⠶⣶⠾⠋⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⣀⣀⣀⣀⣀⣠⠟⠁⠀⠀⠀⣀⣴⡶⠿⠿⠿⣿⡟⠋⠉⣿⠉⠙⠻⡏⠉⠛⠻⣷⠶⣄⡀⠀⠠⣾⠋⠀⢀⣀⣀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠟⠀⠀⣤⣞⣫⡀⠀⠀⢀⣼⠏⠙⣲⣤⣶⠿⠛⢻⣇⠀⠀⠀⢸⠁⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⡟⠀⠈⢿⣶⣄⣨⠿⣯⡉⠀⠈⠉⣷⣤⣄⠀⠈⢳⣄⠀⠀ ⠀⠀⢀⣾⠃⠀⢀⡞⣿⣿⣿⢇⣀⣦⡿⣡⡞⠋⠁⢸⡇⠀⠀⢸⣿⣄⠀⠀⣸⡀⠀⣀⣸⣄⣀⣀⣿⣀⣀⣀⡇⠀⠀⣸⠁⠸⡗⢦⡌⢻⣟⠀⡀⠻⣿⡏⠳⡀⠀⠙⢷⡄ ⠀⢠⡿⠁⠀⠀⣿⠀⠉⠉⠁⡀⣠⣿⣿⠋⠀⠀⠀⣾⣷⣄⣠⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣏⣀⣰⠇⠀⡿⡷⣽⢷⣍⠀⠀⠀⠀⢻⠀⠀⠈⣿ ⠀⢿⣅⠀⠀⠀⡇⠀⢀⡄⠀⣷⠟⣿⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣱⡇⠈⣿⣝⢦⡒⠀⠀⠸⡇⠀⢀⣿ ⠀⠈⠙⢷⣄⣀⡇⠀⢼⡇⣠⡟⣶⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣯⠙⢧⡄⠀⡇⣠⡾⠃ ⠀⠀⠀⠀⠙⢿⣿⣤⡈⣷⡏⣰⠏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠙⣿⠟⣟⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣯⠙⠋⠉⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢠⠟⢰⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡈⢆⠀⢠⡏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠀⣼⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⠈⠳⣾⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⣀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡦⠀⠀⠀⢰⡦⠬⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⢹⣲⠶⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠘⠻⢾⠆⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠘⣤⣋⡞⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⠒⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠉⠛⢿⡿⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⠛⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠈⣷⣏⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣩⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠚⢛⡿⣇⣀⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠁⣿⣆⢀⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠶⠶⣿⣿⡟⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣿⣿⡧⡀⠸⣿⣿⣿⣿⣿⣿⡏⠉⠻⣿⣿⣿⣿⣿⣿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⢸⠈⠀⣿⣿⣀⣹⣿⡇⠀⠙⣿⡇⠀⠀⢸⡿⠁⠀⢹⡏⠀⠀⢸⡟⠋⠉⡟⢿⣿⡏⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⢠⡾⠀⠰⠿⢿⢿⣿⢻⣷⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⣼⠀⠀⠀⡼⠀⠀⢸⠇⢸⣇⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⣿⣴⣿⣇⠀⠘⡇⠀⠀⣼⠀⠀⢀⡇⠀⠀⣸⠃⠀⣠⠋⢠⣿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠛⠟⠘⣿⡙⣷⣤⣿⣤⣤⣿⣤⣠⣾⣇⣀⣰⣧⣠⣴⣃⣴⣿⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⢀⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⢉⣿⣿⢉⡿⣿⢿⣿⣿⣿⣿⣿⠿⣿⠿⠿⢛⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣤⣿⣼⣇⣀⣸⣏⡛⣿⣴⡟⠹⠆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⡤⠖⠛⠒⠓⠀⠀⠀⠀⠐⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠹⢾⡿⠋⠉⠏⠉⠉⠛⠙⠛⠓⠒⠒⠒⠒⠒⠒⠶⢤⣤⣀⣀⡀⠀⠀ ⠤⠤⠤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⢶⠀⠀⢠⡶⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⢠⠏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣿⡀⠀⠀⠀⣿⢴⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⡿⣷⠀⠀⢀⠇⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢹⠀⡇⢿⡆⠀⢸⠀⡎⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠸⣿⠀⢸⠀⣧⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢧⠀⣿⠀⢹⠀⢳⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⠀⣿⡀⢸⠀⠸⢸⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠘⣆⣁⡇⠀⡇⣾⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠹⣿⡇⣀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⢡⣿⣯⠻⣟⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠹⣿⡏⡁⠉⠙⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⢹⣧⡀⠀⢸⣇⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⡤⠤⣸⣿⣽⣦⢸⣿⠛⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠀⠀⢨⣷⣯⡭⣻⣣⡿⠻⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣦⡀⠀⠈⠹⣾⣿⡿⠛⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⣿⠁⠀⠀⠐⢿⣍⡿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⡿⠀⠀⠀⠀⠳⠤⠤⠞⠁⠀⣿⢣⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢀⣠⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠱⣄⠀⠀⠀ ⠀⠀⠀⢀⡾⠁⠀⠀⣠⠔⢁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠈⢣⡀⠀ ⠀⠀⠀⣞⣀⣀⣀⣼⠁⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣤⣤⣷⡄ ⠀⠀⠀⣿⣷⢿⠿⢿⣺⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠦⠟⠋⢹⣯⣷ ⠀⠀⢰⢻⡿⠻⠀⢠⡭⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⡖⢀⣀⣛⣹ ⠀⠀⠸⡄⠈⠀⣠⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢞⣽⡿⠃ ⠀⠀⠀⢹⡶⣤⣙⣧⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠀⠀ ⠀⠀⠀⠈⢣⠀⠈⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣦⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢣⡀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡛⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠱⢤⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠴⠒⠚⠉⠀⠈⣵⣶⠇⠀⠀⠀ ⠀⣰⣾⠽⠯⢙⣿⣉⠉⠉⠃⠀⢉⣶⣾⠏⠉⠉⠛⠛⠛⠒⠒⠒⠒⠒⠒⠒⠋⠀⠀⠀⠀⠀ ⠸⣏⠀⣠⠞⠉⠉⠈⣛⡷⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠓⠛⠦⠴⢖⡛⡁⢀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠖⠚⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠁⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠘⠋⠉⠉⠉⠉⠈⠉⠀⠀⠈⠉⠛⠒⠒⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠴⠖⠒⠒⠒⠒⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⣖⣏⣉⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⡶⠟⠉⠀⠀⠀⠉⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⠛⠉⠉⠉⠳⢦⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣹⣂⡀⠀⠀⠀⠀⠀⡸⠇⠀⣀⣀⣀⣀⣀⣀⣈⣀⣀⣀⡈⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠉⠉⠀⠀⠉⣩⡯⠿⣭⣍⡉⠉⠉⣿⡶⠶⠖⠶⢾⡟⠛⠋⠉⠉⣉⣥⣀⠀⠀⠉⠉⠉⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡁⠀⠀⠀⢠⣾⠋⠀⣶⣶⡏⠙⠳⣦⣿⠃⠀⠀⠀⢺⡇⢰⡞⠛⣽⣯⡍⢙⣶⡄⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠙⠷⠾⠿⠟⠛⠒⠒⠛⣿⠀⠀⠀⠀⠸⣿⠘⠳⠾⠿⠛⠋⠉⠀⠉⠀⠀⠀⣾⠚⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣦⣀⣤⣤⣤⣶⣶⣶⣶⣶⣶⣾⡿⠋⠀⠀⠀⠀⠀⠹⠷⠶⠶⠶⣤⣀⣀⣀⣀⣀⣀⣠⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠿⠒⠲⠆⠀⠀⠀⠀⠺⢻⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠀⣀⣤⣴⣶⣶⣤⣀⠀⠀⠀⠀⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡷⠛⠁⠀⠀⠀⠀⠀⢀⣤⠞⠉⣠⣴⡿⠃⠀⣿⠀⢹⡿⠿⢿⡿⣷⣤⠈⠙⠓⠶⢤⡄⠀⠀⠀⠀⢤⢮⣿⡙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣟⢛⣁⠀⠀⠀⢠⡾⠋⠀⢀⣶⡟⠉⣇⠀⢀⣿⠀⢸⣿⠀⢸⡇⢸⡻⣷⣄⡀⠀⣸⠇⠀⠀⠀⣰⣶⣾⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⣿⣿⡟⣻⣷⡄⠀⢸⡆⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣷⣼⣿⣿⣿⡇⠀⡏⠀⢰⡀⡞⠿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠿⣿⣿⢠⠷⣄⠈⠿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⢠⡟⠁⣿⣭⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢖⣿⣇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣾⠀⣈⣉⣻⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣏⣤⣿⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡏⢹⣝⣟⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡴⠞⠛⣻⠋⠙⣿⡏⠉⠉⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣾⠁⣸⣿⣿⡟⠯⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⠶⠒⠛⠉⠉⠉⠉⠀⠀⠀⠀⢻⡀⠈⡽⣿⡭⠍⢿⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⣀⣽⣿⡏⠈⠀⣿⠙⠻⠶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⣎⠙⣷⡖⢺⡇⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⣟⢳⣾⣿⡆⣠⢆⣿⠀⠀⠀⠀⠈⠙⠿⣦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣧⡼⢿⡀⡇⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⣯⡿⣏⣡⠞⢡⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠦⣤⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣟⣾⣿⡇⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⢸⡿⠟⠋⣹⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣿⡇⣀⡄⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⢻⡇⣠⡆⠉⠠⠦⢤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣋⡽⣿⠉⣆⡤⠶⣦⡞⣇⡸⡇⣙⢦⡘⢦⡀⣄⣀⣯⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠚⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⢿⣶⠋⣼⣽⠁⣤⣿⡇⡟⡆⢹⣃⣤⣧⡀⢿⣿⣍⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣿⣿⣧⣾⣗⠋⡏⣧⡟⣨⢿⡟⢻⣈⣿⣿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠈⣯⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⡷⣤⣀⠀⠀⠈⢳⡀⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⢯⣙⠶⢤⣀⠹⢆⡀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣷⡉⠙⠲⣬⡙⠛⠿⣤⣀⠀⠀⠀⠉⠓⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣽⣦⡀⠀⠈⠙⠲⠤⣍⡛⠲⠤⣄⡀⠀⠈⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⡦⣀⠀⠀⠀⠈⠉⠓⠦⣌⡉⠳⢦⣄⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠮⣟⡲⣤⣀⠀⠀⠀⠀⠉⠓⢦⣌⠛⣦⡀⠀⡙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠾⢯⣒⣶⠤⣄⣀⣀⡈⠳⣦⠹⢿⣿⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠚⠻⢯⣭⣿⣿⣮⣿⣽⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⡼⠋⠉⢸⣿⣿⣿⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠦⢄⡀⠙⢶⣼⠃⠀⠀⠀⢟⡏⠈⢳⠉⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⣀⣤⠟⠓⠾⣽⡓⢶⣤⡀⣻⡁⠀⠈⣷⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠉⠛⠒⠤⢄⣙⠳⢍⡻⣿⣿⡇⠀⣿⠀⡎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣡⠀⠀⠀⠀⠠⣼⣝⣾⢝⠻⣿⣇⣰⣯⢀⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠹⣿⠂⠀⠀⠀⣠⢿⣿⣿⣿⣿⣮⣿⣿⣿⣾⣿⢧⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡤⠤⠤⠤⠤⠤⣀⣈⣣⣄⠀⣰⠃⢀⣿⣿⣿⣿⣿⣿⢏⠁⡙⢿⣶⣿⣤⠴⠂⢀⣠⠴⠶⠚⠉⠙⠷⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣴⡖⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⠀⡇⠀⠸⢀⣿⣿⣿⣿⠋⠀⠈⡽⠋⠹⠉⣿⠉⠉⣿⢀⣠⠤⠖⠂⠀⠀⠈⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⠹⡷⣽⣆⣀⣀⣤⢤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠸⡄⢿⣀⣠⣿⣿⠟⠋⠉⠃⠐⠉⠀⣀⣤⣾⡿⠀⢀⡼⢿⠀⠀⢀⣠⠄⠀⠀⣾⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⠀⠀⠸⠿⣏⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠒⠶⠤⣽⣮⣍⠭⠽⠖⠚⠒⠒⠒⠲⣾⣹⠛⠺⣏⡀⠀⠸⡀⠈⢳⡊⠉⠀⠀⠀⣠⢹⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⣤⣀⠀⠀⠀⠀⠀⠈⠉⢢⡀⠀⠙⢦⠀⠙⠢⣬⣷⣄⣀⣰⠟⢁⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠻⣶⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠙⣆⠀⠈⢳⣀⣀⣼⣾⣦⣀⣀⣴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣔⠉⠀⠀⣠⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣆⡀⠀⠀⠀⠘⣦⠀⠀⢻⠁⠈⠓⣿⡿⠷⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣤⡜⠁⢀⡔⠁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠙⠀⠀⠀⠀⠸⡆⠀⠈⣇⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠭⠿⠿⠶⠞⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⢵⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡿⠛⠿⢭⣭⡉⣯⡛⢶⣄⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠉⠻⣿⢣⡈⢳⣄⡠⠴⠿⠖⠒⠂⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠈⠁⢳⡀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣼⡤⠶⠒⠲⢦⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠘⣷⣄⠀⡀⠀⠀⠀⠀⣇⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠗⠛⠁⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠛⠋⠁⠈⡿⡄⠀⠀⠀⠘⢮⡁⠙⢦⣀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠠⠶⠟⠋⠀⠀⠀⠀⢀⡴⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⢉⡠⢶⡆⠀⢀⡼⣱⠛⣆⠀⠀⠀⠀⠉⠳⢤⣍⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⣲⣏⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⣀⣤⠴⠚⠛⢛⣗⡦⠤⣤⣶⣛⠉⠀⢴⣯⡴⠟⠁⠀⢪⡼⠋⠀⠘⢣⡀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⢀⡾⣇⠀⠀⠀⠈⠱⢄⠀⠀ ⢰⠟⠁⣀⡤⠀⠺⠿⠿⠿⠃⠀⠉⠊⡀⠀⠀⠀⠀⠀⢀⣶⠋⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⢀⣠⡼⢦⣀⠀⠈⠳⢦⣀⣀⣀⣀⣀⣤⡾⠃⠀⠀⠀⣰⠏⠀⠼⡇⠀⠀⠀⠀⠀⠉⢂ ⣧⣠⠞⠉⠀⠀⠀⠀⠀⠀⣴⢒⣿⣿⡇⠀⠀⢀⣤⠞⣁⡼⠒⢶⣄⠀⠀⠀⠀⠉⠙⠒⠚⠉⠁⠀⠀⠉⠓⢲⣤⣤⠬⠭⠭⣹⡗⠉⠀⠀⠀⠀⠘⠁⠀⠀⢀⡇⠀⠀⠀⠀⠐⠀⠀ ⢸⠁⠀⠀⠀⣠⠔⠋⠁⠀⠉⠉⠁⠀⠀⠀⢰⢏⣤⠟⠁⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠚⠋⠁⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⢱ ⠸⣶⡀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦⣀⣀⣠⠤⠖⠋⠉⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⢉⡀⠀⠀⠀⠀⠀⠀⠀⡸ ⠀⠈⠉⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⢧⣄⡀⠀⣀⣀⣤⠴⢚⣫⡥⠔⠛⠉⠉⠙⠓⠶⠤⠤⠄⠐⠁ ⠀⠀⠀⠀⠈⠛⠶⠤⠤⠤⠤⠤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦⠬⠭⠷⠒⠂⡉⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀