⠈⠙⠀⠀⠀⠀⠀⠀⢀⠀⣀⡀⢠⣿⠟⢛⠃⠀⠀⢣⠀⠀⢀⣿⠀⠀⢀⠀⣿⡆⠀⠋⠀⠀⣿⣴⣿⠏⠀⠀⢈⡇⡆⢠⢟⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣶⣿⣇⣘⡇⠀⠀⠀⠀⠸⡆⠣⠀⠸⡇⠀⠀⢸⡆⡜⣷⠀⠀⠀⢠⡙⠉⠀⠀⠀⠀⣾⢧⠁⣼⢸⠘⣿⣿⣿⣿ ⡀⠀⠀⠀⠀⠀⠀⠠⠟⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡃⠱⡀⠁⠀⠀⠀⣇⡇⣿⡆⠀⠀⠈⠁⠀⠀⠀⠀⣸⡿⡘⢠⡏⠈⠀⣿⣿⠟⣿ ⣧⠀⠀⠀⠀⠀⠀⣀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠐⠜⢄⠀⠀⠀⠙⣿⠘⣟⠄⠀⠀⠀⠀⠀⠀⣸⠟⣴⠃⣾⠃⣀⠀⣿⢁⢀⣿ ⢿⠄⠀⠀⠀⠀⠈⣿⡿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠈⢄⠀⠀⠀⠀⠘⣇⢹⡄⠀⠀⠠⠀⠀⣰⡏⠀⡏⢰⡿⠀⠁⠸⢡⡎⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠈⠂⠀⠀⠀⠀⠸⡀⠘⠄⠻⢶⡄⠁⢀⡼⠟⠀⣸⠀⠋⠀⢀⢄⠔⡟⠀⣿⣿ ⣦⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠡⢔⡊⠭⠀⡀⠀⢋⣤⠀⢰⠇⠀⣠⠞⡡⠃⡼⠁⢸⣿⣿ ⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣠⠞⠋⣴⠖⣡⣞⠉⠀⠀⠀⢹⡏⠀⢀⠀⠛⣥⡞⢁⠎⠀⢀⣿⣿⣿ ⠿⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⢸⢃⡜⠁⠀⠀⠀⠀⠀⢸⠃⡠⠈⠣⣠⠀⡠⠁⠀⠠⢋⡩⠟⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⡄⠀⠈⠀⠃⠀⠀⣿⠀⠀⢀⣴⠞⠋⢀⣼⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠀⠀⣠⠀⠀⠠⠋⠀⢰⢋⣠⠞⣡⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠐⣄⠀⣹⠟⠁⠀⡈⠕⠂⢀⠀⠠⡇⠘⠉⢀⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠄⠀⠘⢿⡇⠀⡀⠈⠴⢋⣤⠇⢀⡄⠀⠀⠚⢻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡄⠀⢀⡀⠀⢀⣠⣴⡟⠀⠠⠴⣶⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠟⢠⣇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⣿⠿⠋⢀⣾⣿⢀⡀⠀⠈⠙⣿⣿⣿⣿⡟⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⢀⠀⣼⠋⣿⠀⠙⠷⣄⡀⠈⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⣠⠀⢠⡎⢠⡏⠀⠟⠀⠀⠀⠈⠻⠆⠀⠀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠃⠀⠘⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠴⠶⣶⣶⣭⣄⣀⠀⠀⠀⢀⣈⣫⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⢸⣿⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠛⠛⠿⣿⣿⣿⠉⠉⠉⠉⡉⠛⠿⢷⣶⣶⠶⠀⠀⠀⠀⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢰⣿⣿⠀⣸

⠰⡀⠀⠀⠀⠀⠀⢣⠃⠀⠀⠀⠀⠀⠀⠘⢽⡿⡀⠀⠀⠀⠀⠀⠀⠀⢐⣯⠃⠀⠀⣿⠙⠀⠀⠀⠀⠀⢸⡇⢸⠂⠀⢀⡞⢸ ⠀⠡⡀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠐⡀⠨⠀⣿⡥⠀⠀⠀⠀⠀⠀⠀⠸⣎⡇⠀⠀⠂⠀⠀⠀⠀⠀⠀⡗⡇⢸⠁⠀⡼⡁⣻ ⠀⠀⠘⡀⠀⠀⠀⠓⠀⠀⠀⠀⠀⢈⡇⠀⠄⢹⣷⡀⠀⠀⠀⠀⠀⠀⢀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡼⡝⠀⡽⠀⢀⣷⠀⢿ ⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⠀⠀⠸⣿⡵⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⡸⣵⡃⢰⠇⠀⣼⠚⠀⡏ ⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⢹⣃⠸⠀⢿⣧⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⠄⠁⣼⠀⢠⡧⠃⢀⡇ ⠀⠀⠂⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠸⣣⢄⠈⢿⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⠃⢠⡆⠃⠀⣮⢳⠀⢨⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠸⠀⢙⡞⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣧⠋⢀⣿⡏⠀⢘⡶⠃⠀⠸⠏ ⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠙⣧⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢹⠂⠀⠀⡿⠀⢀⠯⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠩⡄⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⡼⣥⠃⠀⠀⣼⠇⠀⠜⠋⠁⠀⠀⢀⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⠈⠃⠁⠀⠀⢠⡏⠀⠀⠀⠀⠀⢀⡴⠋⡰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠒⢊⡉⠈⠠⠀⠀⠀⠀⠀⠂⣠⠀⠀⠀⠀⣿⠁⠀⠀⠀⣠⣴⠛⠠⠊⠀ ⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⣀⢤⡒⠂⢀⠘⡡⠦⠚⣉⢠⠒⠂⠀⠀⠀⠀⠔⣿⢬⢣⠀⠀⠘⠃⠀⣀⣤⡾⠋⠀⠀⠀⠀⣰ ⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⡾⠙⠀⠀⠠⢀⠞⠁⡰⠚⢀⠠⠄⠀⠀⠀⠀⠀⠀⢰⠇⠰⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⡜⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⢰⡡⠁⠀⡜⠅⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢨⠇⠐⠄⠀⠈⠧⡌⠠⡀⠀⠀⠀⡠⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠙⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢈⡴⠀⠀⠀⠙⣆⣁⠀⠀⢈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⠀⠀⠀⠀⠀⠠⣔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠮⡤⢓⠴⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡇⠀⠀⠀⢀⣴⠿⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢸⣘⠣⣎⠥⠇⠀⠀⠀⠀⣜⡀⠀⠀⠀⠀⡁⠁⠈⡁⠰⠟⠁⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⡄⠀⠀⠀⠀⢀⠀⠀⠀⠀⢰⡞⣛⡬⠓⠁⠀⠀⢠⠓⢈⣄⠀⠀⠀⠀⠀⡀⣰⠁⠀⠠⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠱⣀⠀⠀⠐⡝⠆⠀⠀⠀⠀⠀⡀⠜⠁⠀⠀⢀⠀⠀⠀⢈⡇⠀⠀⠀⠀⢀⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⡈⠠⠀⠀⠉⢷⠎⠛⡀⠀⠀⠀⠠⠐⠁⡴⣾⠁⢀⣠⠏⠀⠀⠀⡜⠀⠀⠠⠤⠾⠟⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠑⠀⠀⠀⠀⠙⠀⠀⠁⠀⠄⠈⠀⠀⠈⠉⠀⠄⠣⠌⠀⠀⠀⠜⠁⠀⠀⢀⣀⣠⢤⡖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣠⢔⡲⣯⠁⠀⠀⢁⣤⣖⣶⠻⡝⣎⢧⣋⢞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⡑⢦⠠⡔⢢⠓⠦⣌⢶⠁⠀⡆⠀⠀⠀⠀⠈⢛⡷⢘⠧⡚⢬ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⣎⠧⣙⠦⢛⡴⡹⠊⠀⣁⠧⠀⠀⠀⠀⠀⢸⡳⢌⠒⡍⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⠈⡈⢲⢩⠣⠞⠁⠀⠜⡄⡚⠀⠀⠀⠀⠀⠀⠉⠆⠃⠌⡐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡰⢩⠱⠊⠁⠀⠀⢠⠛⡴⣉⠀⡱⢄⡀⠀⠀⠀⠀⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠁⠀⠀⠀⠀⢀⠎⠅⠠⢣⠀⠀⠉⠨⠕⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⡌⠞⠀⠀⢣⠀⠀⠀⠀⠀⠐⢊⠵⡤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⡤⠂⠀⠀⣈⠆⠀⠐⡜⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠈⠢⠱⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠠⠄⠀⠀⢲⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⢀⠠⢀⠠⠀⡄⣀⢀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠋⠀⠀⡀⢀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠈⠀⠀⠀⠁⠂⠂⢁⠐⡀⢂⠀⡑⠂⠦⢀⠄⠀⡀⠀⡀⢄⡐⢢⠡⢉⠌⢡⠁⣉⠘⠄⠋⠈⠉⠊⠙⠲⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠒⠈⠤⠘⢀⡁⠂⠌⣘⠀⠀⠁⠀⠀⠀⠀⠁⠈⠘⠀⠃⢆⣉⠒⡐⢒⠰⣐⠤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡁⢂⠨⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠂⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀