⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠒⣀⡒⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⣉⡴⠶⠛⠋⠉⠙⠻⣦⠑⡄⠀⠀⠀⠀⠀⠀⢀⡠⠤⠐⠒⠒⠒⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⣠⠞⠉⠀⠀⠀⣠⣤⣤⣄⠈⣧⠸⣀⣀⣀⡠⠔⢊⣡⣤⣶⣶⣾⣿⣷⣶⣦⣌⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⣰⠃⠀⠀⠀⣠⠞⣉⣤⣤⠌⢳⣸⣄⣤⣤⣤⣤⣶⢻⣿⡿⠿⠛⠋⠉⠉⠉⠛⠻⣷⣄⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠇⠀⠀⠀⢰⠃⡼⠓⢉⣠⡶⠟⠋⠉⠀⠀⢠⣿⣡⡾⠋⢀⣴⡞⢁⣾⣿⣿⣿⣿⣾⣿⣷⡀⠓⠠⠤⣀⣀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⣇⠀⠀⠀⣿⣠⡴⠟⡿⠁⠀⠀⠀⠀⠀⠀⣿⣿⡟⠁⣰⣿⣿⠁⣾⡟⢛⣻⣿⣿⣿⣿⣿⣿⣶⣧⣤⣀⣀⣤⣶⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠹⣍⠢⢄⠸⡏⠀⡜⠀⠀⠀⣀⣠⡤⠤⠶⠿⠿⠷⠶⣿⣿⣇⡀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⣉⣤⣤⣤⣘⡷⢤⣙⠹⣴⠁⣠⡶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢁⣴⡿⠿⠿⣿⣿⣿⣿⠖⠋⣩⠗⢚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢯⣅⠀⠀⠉⠉⠛⠛⠛⠛⣯⠁⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⢠⣞⣡⣤⣤⣄⣰⣟⠟⠁⠀⡞⠁⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡦⢄⣀⣀⣀⣀⣀⡸⢧⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⣆⡉⠻⣿⣿⡿⠁⠀⠀⢠⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⣠⣾⡀⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⣿⣿⣶⣼⠟⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣤⣞⣋⣀⣷⣦⡈⠒⠒⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢣⠘⣿⣿⣿⠇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠉⠉⢁⡼⠈⠙⠓⠚⡇⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡘⣿⣿⠀⠀⠀⠀⠀⠀⡿⡆⠀⠀⠀⠀⡄⠀⠀⠀⠈⠉⠒⠦⠤⢄⣀⣀⢠⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⢀⣠⡴⠛⢠⣀⣀⣠⡾⢁⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⠈⣿⠀⠀⠀⠀⠀⠀⣷⠹⡀⠀⠀⠀⠹⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣯⠉⠉⠙⠲⢦⣸⡉⢭⡥⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢀⡏⠀⠀⠀⠀⠀⠀⣧⠀⠹⣄⠀⠀⠀⠙⢏⠓⠲⠶⠖⠒⢺⣯⡁⠀⠀⠀⠀⠘⡘⡄⠀⠀⠀⠀⠑⣄⠀⣼⠀⠀⠀⠀⠀⠈⠻⣄⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⡼⠁⠀⠀⠀⠀⠀⠀⢹⠀⠀⠈⠳⣄⡀⠀⠈⠓⢄⠀⠀⠀⠘⣷⠘⢦⣀⠀⠀⠀⡇⠱⡀⠀⠀⠀⠀⠈⢧⡟⠀⠸⡒⠢⣄⠀⠀⢸⡄⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠤⠊⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠉⠉⠒⠒⠚⠁⠀⠀⠀⢸⣀⡀⠬⠛⠷⣶⣈⣀⣧⠀⠀⠀⠀⠀⠘⡇⠀⠀⠘⣆⠘⣿⣄⢸⠃⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⢰⡋⠁⠀⠀⣠⣾⠀⠀⠀⡄⠀⠀⢧⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠘⡆⣿⣿⡋⢰⡁⢀⠔⢉⡉⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢂⡙⠶⠶⠿⢿⠃⡄⢸⠀⢧⠀⠀⠈⣷⣤⡄⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⢀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⢠⠀⠀⣧⡇⠈⠻⣆⠑⢋⣠⠏⢻⠀⣇⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢶⡇⢸⡆⠱⡇⠀⠈⢦⠀⠀⠹⡌⠙⠾⢔⣠⠀⢻⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⣠⣶⣿⠆⣸⠀⠀⠀⠀⠀⡸⠁⠀⡜⠀⢠⡏⠉⠛⠲⢮⣭⣉⠀⢠⠾⠶⣦⡈⢢⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡠⠔⢉⣡⣤⣤⠿⣦⣧⠀⠀⠈⣷⣄⠀⠹⣄⠀⠀⠈⠑⠺⡇⠀⠀⣸⠃⠨⣭⣥⠶⣺⠿⠟⠁⢀⡏⠀⠀⡼⣠⠞⢁⡠⠞⠀⢀⡞⠀⠀⠀⠀⠀⠈⠙⠳⣦⣤⣤⣀⡇⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠔⣡⡴⠞⠋⠉⠀⠀⠠⢌⢻⠀⠀⠀⠈⢯⠉⠁⠈⠁⣀⣤⠤⣰⠀⠀⣴⠃⠀⠀⠉⠉⠛⠁⠀⠀⠀⡼⠁⢀⡼⠋⠁⠙⠥⣤⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡙⢁⡞⠀⠀⠀⠀ ⠀⠀⢀⠔⣡⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⠰⡀⠈⠳⣿⣶⣶⣶⣶⠿⠓⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠶⠋⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠑⢄⠀⠀⠀ ⠀⣀⠎⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⠙⣦⣄⣀⣩⠶⠁⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⣀⡤⣶⠏⠀⢀⡤⠖⣺⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡈⢆⠀⠀ ⡎⣴⠖⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⠉⢸⣿⣿⣦⣀⣀⠀⠀⠀⣀⣀⣀⣠⡤⠴⠚⡉⠁⢰⠁⠀⢠⠏⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠈⢆⠀ ⠣⡉⠳⢦⣌⠁⠲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢌⣿⣿⣿⣿⣿⣿⣿⣿⣝⠋⠁⠀⠀⡀⠊⢀⡴⢻⡀⠀⣇⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠘⡄ ⠀⠀⠁⠢⡙⢦⣈⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣧⣀⣑⣦⠀⠉⢀⣴⠋⠀⠀⠙⠦⠏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⠸ ⠀⠀⠀⠀⠈⠢⡈⠳⢦⣄⡉⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡁⠐⢯⡉⠉⣹⠟⠁⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⣸⠆ ⠀⠀⠀⠀⠀⠀⠀⠁⠢⢌⡉⠛⠶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠉⠑⠂⠄⠀⣀⣀⣩⡷⠿⣦⠞⠁⠀⠄⠒⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⣡⡴⠋⡔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠠⠤⠈⣉⣉⣉⠛⠛⠛⠛⠛⠛⠦⣤⠏⡠⠤⠰⡀⠳⢤⣄⣈⡑⠒⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠾⠖⢋⡡⠔⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠀⠊⠀⠀⠀⠈⠐⠢⠤⢉⣙⠛⠛⠒⠶⠶⠶⢤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣠⣤⣤⠤⠤⠤⠶⠖⠚⠛⣉⡡⠤⠔⠊⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠐⠒⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠄⠀⠀⠒⠓⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀