⠀⠀⠐⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀ ⠀⠀⠀⠘⣿⡢⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠑⠀ ⠀⠀⠱⢁⣿⣷⣧⣴⣿⡿⠀⠀⠀⠂⠀⠀⠀⠠⠁⠀⢰⡀ ⠀⠀⠀⢹⡿⠙⢿⣿⣿⡇⠀⠀⠀⠀⡈⣄⢄⣴⠀⢀⠁⡈ ⠀⠀⠀⠘⠇⣦⢸⡿⠿⢀⠀⠀⠠⠒⢺⣶⣿⠇⢀⠀⡐⠀ ⠀⡀⠀⠘⠊⠉⢼⣿⣿⣷⡄⢠⣒⡲⢠⣿⣋⣀⡠⠊⠀⠀ ⢴⣷⡄⠀⠀⠘⢦⠝⣛⣋⠀⠞⠋⠑⠛⠉⠉⠀⠀⠀⠀⠀ ⠀⣿⣿⣠⣤⣠⣿⠀⠀⠘⢟⣤⣤⣀⠀⢨⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠛⠋⠙⣿⡄⠀⠀⠀⠘⠉⢻⠿⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⢴⡻⣿⡇⠀⠀⠀⠀⠀⠠⠀⠈⠵⠄⡀⠀⠀⠀ ⠀⠀⢠⢉⣤⡄⡻⣷⣤⣀⣀⣀⢀⣠⣤⡀⣴⣶⢱⡀⠀⠀ ⠀⠀⠀⠻⢿⠣⠁⠀⠀⠀⠀⠀⠀⠈⠉⠢⠭⠅⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢰⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡄⠀⠸⡀⠀⠀⠀⠀⡎⠈⡄⠀⠀⢀⣤⣤⡒⠶⠒⠒⠒⠚⠟⢷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠒⠉⠀ ⠀⣾⣤⣀⡟⢻⢠⣤⡷⡄⠀⠀⢠⠁⠀⣇⣴⡾⠛⠉⠉⠉⠛⢦⠀⠀⠀⠐⠲⠬⣳⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀ ⠀⢘⡆⢈⡤⡬⠉⢰⠃⠘⡶⢄⡈⡄⡰⢋⠎⠀⣀⣤⣀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠙⣆⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠄ ⠻⣏⡅⠸⠤⠵⠀⡼⢤⡀⠙⣄⠈⡝⠁⡼⢀⣾⣿⣿⣹⡇⢀⠇⠀⠀⠀⠀⠀⠀⠀⢠⢼⡄⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⡘⠀ ⠀⠀⠉⠲⡖⠚⠀⠀⠀⠈⠓⢌⢹⠁⠀⢳⡸⣿⣿⣿⡿⢁⠎⣠⠴⢶⣻⣿⡇⢀⠞⠉⠻⡗⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⡰⠁⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢹⠀⢻⢆⠑⠭⣉⣻⡷⢁⣎⠀⠀⠀⠀⠙⣷⡎⣠⣤⡀⡇⢀⡴⢺⠃⠀⠀⠀⠀⠀⡜⠁⠀⠀ ⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⢇⠘⡄⠉⢲⣬⣉⠀⠘⣿⡀⠀⠀⠀⢀⣾⣿⣿⣿⡧⡗⠉⢠⠃⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠘⢆⠙⢯⣄⠈⠓⠭⢷⡾⢷⣦⣤⠾⢿⠿⣿⣿⠟⡸⠀⡰⠃⠀⠀⣄⣀⠔⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⢄⡇⠀⣠⣾⠓⢄⡙⢽⡆⠀⠈⠏⠑⢮⠹⡲⣌⡳⠤⣤⣾⡥⢮⣤⣄⡀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣰⠱⠁⠀⠀⢈⡓⠬⣙⡒⠤⠤⠾⠧⢤⣚⠽⠋⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠐⣾⡟⠀⠀⠀⠈⡹⢿⠀⠈⠉⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⡇⠀⠀⢻⡀⠀⠀⠀⡰⠁⠘⡄⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢘⠶⠊⠉⠉⠓⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢰⠃⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢇⠀⠀⠀⠀⢀⣀⣴⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡜⢦⡀⠀⠈⠱⠞⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠘⡄⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠈⠉⢖⡒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡞⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠀ ⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠸⡄⠀⠀⠀⠀⠀⢰⠃⠀⡇⠀⠀⠀⢀⣤⣔⣚⣛⠛⠟⠛⠛⠉⠉⠙⠛⠻⢭⡿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⡄ ⠀⠀⣾⣦⣀⢰⡿⢿⡆⣀⣠⣷⡄⠀⠀⠀⠀⣼⠀⠀⢹⣀⣴⡿⠟⠋⠉⠉⠉⠛⠷⡄⠀⠀⠀⠀⠤⠤⢤⣙⢦⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠃ ⠀⠀⠸⣅⠈⠛⠁⠈⠳⠏⢙⡇⠙⣦⣀⠀⠀⢿⠀⢀⡞⢡⠞⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⢠⠀ ⢠⣤⡤⡟⠀⡼⠋⢹⠀⠀⣿⠀⠀⠘⣎⠓⠦⢼⣤⠎⢠⡏⠀⣠⣾⣿⣿⢶⡄⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⡌⠀ ⠀⠻⢧⣴⡀⠛⠦⠼⠂⠰⠛⠲⢤⡀⠘⢦⡀⢠⠏⠀⢸⠀⣰⣿⣿⣿⣇⣼⡇⠀⡾⠀⠀⠀⢀⠀⣀⠀⠀⠀⢀⣐⡲⣷⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀ ⠀⠀⠀⠈⠛⢶⠶⠚⠁⠀⠀⠀⠀⠉⠳⣄⠙⡿⠀⠀⠸⡄⢿⣿⣿⣿⣿⡿⠀⡼⢁⣀⣼⣗⣚⡯⣾⣗⠀⣠⠋⠉⠻⣿⡇⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡇⠴⢶⡆⠹⣌⣛⠿⢿⣿⡁⠞⣴⠋⠀⠀⠀⠈⠙⢾⣳⣤⠇⠀⠀⠀⢸⡇⠀⢀⡤⢺⠃⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢸⡙⠢⣄⡉⢛⣺⠿⠃⢰⢷⡆⠀⠀⠀⠀⠀⠀⢹⣏⣴⣿⣿⣷⢸⣅⡴⠋⢠⠏⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢧⠀⣀⣹⣷⡦⣄⡀⠈⢻⣧⠀⠀⠀⠀⠀⣀⣿⣿⣿⣼⣿⡟⡼⠁⠀⢠⠏⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠈⢿⣡⡀⠀⠙⠶⠬⢿⠲⢯⣷⣤⣤⣶⠿⣿⠿⣿⣿⣿⡟⢱⠃⠀⡴⠋⠀⠀⠀⣄⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡀⠸⡆⠀⠀⢀⣼⡷⣄⠙⢿⡒⣆⠀⠀⠘⣟⠒⠮⣝⠲⡦⣄⡘⢦⣉⣋⣉⡠⢋⣠⣞⠁⠀⠀⠀⣼⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣇⠀⣰⢫⠎⠀⠈⠓⠦⣍⠻⠤⣄⣀⠈⠀⠀⣸⡆⠙⠒⣛⢶⣌⡽⠛⠛⠫⠦⠚⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⠇⡏⠀⠀⠀⢀⣤⠎⠉⠒⠦⣬⣉⠓⠛⠓⠛⢋⣭⣵⡊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠇⠀⠀⢻⣷⠏⠀⠀⠀⠀⠀⢨⠿⡍⠉⠉⠉⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢸⠀⠀⠀⢸⣏⠀⠀⠀⠀⠀⢰⠋⠀⢹⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢸⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⡏⠀⠀⠈⢧⣀⣠⠤⠒⠲⢤⡀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣤⠟⠁⠀⠀⠀⠀⠉⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢧⡀⠀⠀⠀⠤⢖⣚⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣧⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠙⠦⣄⣀⡀⠈⠋⢈⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠘⣆⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⣯⣉⢉⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢠⠁⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡄⠸⠀⠀⠀⡌⠁⠀⣀⣤⡤⠄⠀⠲⢧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⢓⠊⡡⢒⠓⣄⠐⠀⡰⠋⠁⠀⠈⠃⠀⠈⠁⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⢥⠨⠇⠜⠤⡐⢉⡍⢐⣼⣿⣹⢀⠃⠀⣀⡀⢀⣸⡀⠀⠀⡰⠁⠀⠀⡈ ⠀⠀⠉⠁⠀⠀⠈⠢⠠⣌⢟⣿⡯⡢⠂⠀⠛⡧⣀⡈⡇⡠⡐⠀⠀⠀⠔⠀ ⠀⠀⠈⢄⠀⠀⠀⠀⢃⢁⡱⢬⢄⡻⡀⠀⣀⣾⣽⣧⠋⡐⠁⠀⢀⠈⠀⠀ ⠀⠀⠀⠀⠑⠠⢐⠀⡠⠆⡳⢂⠈⠓⠩⡫⣅⡭⣯⡢⢎⣀⠠⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢲⡉⢀⡤⠑⠊⠴⡒⠳⠬⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡘⡇⠀⡇⠀⢀⠊⠡⠀⢀⡀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠁⠁⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢡⠇⠀⠀⠠⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠣⠠⡀⠀⠀⠀⠀⢀⠈⠒⢀⠬⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡴⠞⠉⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠖⠶⠾⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠏⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠶⣄⠀⠀ ⠀⡾⠀⠀⠀⠀⠀⢰⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣶⣿⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠹⡆⠀ ⢰⡇⠀⠀⠀⠀⢀⡏⠘⣇⠀⠀⠀⠀⣀⣠⠶⠛⠋⠉⠉⠉⠉⠉⠉⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢿⠀ ⢸⡇⠀⠀⠀⠀⣼⠀⠀⢻⠀⠀⢠⡾⠛⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣦⡀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⠀⡇⠀⠀⢸⠀⣴⠋⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠋⠛⢿⡆⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⢸⡇ ⠸⡇⠀⠀⠀⢸⠇⠀⠀⢸⡿⠁⣀⠀⠀⠀⡇⠀⢀⣐⣶⣒⡢⠀⠀⠀⢠⠃⠀⠀⠀⠀⢻⡄⠀⠀⢠⡞⢹⠁⠀⠀⠀⠀⢸⡇ ⠀⢻⡀⠀⠀⢸⡀⠀⠀⣸⢣⣿⡁⠈⡆⠀⢇⡤⠖⠒⠒⠒⠪⣕⠀⠀⠇⠀⣀⣀⡀⠀⠀⣷⠀⣰⠏⠀⡼⠀⠀⠀⠀⠀⣸⠁ ⠀⠈⢷⣤⣀⠈⡇⠀⢀⡏⣾⣿⣿⣿⣧⢰⡏⠀⠀⠀⠀⠀⠀⠀⢳⡸⢀⣾⡀⢀⣿⣦⠀⢸⣴⠋⠀⢠⠇⠀⠀⠀⠀⢠⡏⠀ ⠀⠀⠀⠹⢮⡙⠻⡀⢸⡇⠸⣿⣿⣿⡏⡸⣷⠀⠀⠀⠀⠀⠀⢀⣸⡇⣼⣿⣿⣿⣿⣿⠀⢸⠏⠀⢀⡞⠀⣀⠀⠀⢠⠟⠀⠀ ⠀⠀⠀⠀⠀⠙⠳⢦⣾⣟⣶⠈⠉⢉⡠⠃⠙⢆⠀⠀⠀⠀⣠⣿⠋⡇⢿⣿⣿⣿⡿⠃⢀⣼⠀⣠⠞⠀⠀⣿⠙⠓⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡏⠈⢳⣿⡭⢁⣀⣀⣀⣀⣙⣲⣒⣚⡉⠀⠀⣨⠖⠚⠯⣅⠠⠔⣻⣻⡾⠧⢤⣤⣤⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⣧⡀⠁⠀⠉⠳⣦⢤⣄⠀⠀⠤⠤⠤⠬⠙⠻⠤⠤⠶⠤⠜⣲⡿⠁⣹⡟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠁⠑⢄⠀⠀⠀⡿⢸⠀⠀⠀⠀⡀⠀⠀⠀⠀⢰⡶⠒⣺⠋⠁⠀⢀⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⢠⠇⢸⠀⠀⣠⣾⠀⠀⠀⠀⢠⠙⠁⠀⣿⠀⠀⠴⠊⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢠⠏⢀⣀⣆⠀⠉⣿⣂⠀⠀⠀⠸⡀⢀⣀⡸⡄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢦⣀⣀⣀⣠⣴⡷⠞⠋⠀⢹⡆⠀⠈⠻⠀⠀⠀⠀⠘⢄⠀⠉⠛⣦⡀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠙⠒⢶⡶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠈⠢⢄⡀⠀⠀⠀⠀⠀⢀⣀⠤⠃⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠃⠀⠀⠀⠀⠀⠀⠀⠠⢬⣭⡭⠭⠭⠭⠴⠶⢶⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣡⠤⣄⠀⠀⠀⣀⣀⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣤⣠⣴⣲⣤⡴⣮⠽⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⡠⠔⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠄⠇⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡎⠀⠀⣸⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠰⠁⢆⠀ ⢠⠁⠀⢠⠁⡆⠀⡤⡖⠉⠁⠀⠈⠉⠒⣄⠀⠀⠀⠀⡇⠀⠸⠀ ⠘⡀⠀⠈⠀⣧⠊⠀⠀⠀⢀⡀⠀⢀⠈⠉⢳⠀⠀⡜⠁⠀⠀⠇ ⠀⢣⣀⢀⠀⢿⣧⣤⠠⠂⠉⠁⢣⡄⡄⢢⡄⣇⠎⠸⠀⠀⠸⠀ ⠀⠀⠑⠭⣤⣬⠻⠟⠻⡀⠀⢀⡴⢸⣿⣿⠇⡏⡠⠃⡤⠴⠁⠀ ⠀⠀⠀⠀⢊⠸⠚⢖⣒⠚⠂⠉⠤⡃⢈⢲⡜⣯⠷⠒⠁⠀⠀⠀ ⠀⠀⠀⡜⠁⠁⠀⠸⠀⢀⡄⠀⠀⠟⢹⠁⡠⠓⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⢃⡀⢀⣠⠥⠲⠈⠣⠀⠈⢄⠈⢆⠀⠀⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⠉⢻⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠁⠀⢇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠣⠀⠀⠀⠀⠀⠀⠘⠀⠈⠢⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠎⠀⠀⠀⢂⣠⣤⣀⣀⡁⠀⠀⠀⠈⠦⡀⠀ ⠀⠀⠀⠀⠀⠘⠢⠦⠤⠐⠂⠉⠀⠀⠀⠀⠈⠑⠒⠒⠒⠋⠁⠀