⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣲⡄⡃⠈⠑⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣻⡁⠀⠀⠀⢠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢽⠧⣴⢠⣤⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⡄⠐⠁⠑⢤⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠠⣀⠀⠈⠢⡀⠹⡆⠀⣀⠼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⠳⣄⠈⠓⢄⠀⠈⠒⢿⡀⢹⡴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢠⡟⢣⡀⠀⠈⠙⢦⣀⠙⠦⡀⠘⣧⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠋⡷⠂⠀⠀⣰⠟⣆⡀⠉⠧⣄⠀⠀⠈⠓⢦⡈⠢⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠳⡇⠀⢀⣾⡏⠣⡄⠉⢶⣄⡈⠳⣦⣄⠀⠀⠉⠳⣌⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⡾⡇⠙⣄⠈⢧⠀⠀⠙⢦⡀⠈⠳⣄⠀⠀⠈⢾⣇⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⣙⣦⣤⣽⣶⣷⣶⣶⣾⣵⣤⣤⣬⣳⡄⠀⠘⣿⡀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡟⣿⣿⠃⠈⣿⣿⠛⠁⠉⠀⠹⣿⡟⢻⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠛⠁⣾⣿⣿⠀⠘⠃⠀⠀⠘⠁⢠⡶⠛⠉⠉⠛⠂⠌⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⡾⣻⣶⠤⠀⠀⠀⠛⠀⣴⣿⣿⡖⠦⡄⢸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⢱⣿⣭⣿⠿⠷⡀⠀⠀⠸⠓⠛⠛⠀⢠⠀⢸⣿⡿⣻⢟⡛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣽⡄⣧⡀⢀⡠⢄⠄⠀⠀⠀⠙⠲⠦⠤⠏⠀⢸⡟⣰⠉⢣⠁⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢠⣇⠧⠿⠊⠁⣏⠀⠀⠀⠀⠀⠀⠀⠐⠊⠀⢨⠃⢉⣇⢈⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⣹⢀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⣀⠀⠀⡎⣿⣤⣶⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⢀⣀⣠⣤⠤⡖⠋⢫⡿⠋⠀⡸⣰⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⡀⠻⣅⣇⢻⠀⣙⣴⡏⠀⠀⣰⣷⡿⣿⣿⣿⣿⡟⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢟⠿⠟⣿⣿⣿⣆⡀⠉⠛⠛⠋⠁⠀⣀⣾⣿⡟⠁⣿⡋⠸⣿⡇⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠻⠋⠘⣿⣿⣶⣄⣀⣀⣤⣾⣿⡿⠋⠀⠀⣿⠇⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠏⠙⢿⠛⢿⣿⣿⠟⢁⠀⠀⢀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠀⠀⠀⠀⢠⢏⣠⠴⠋⢹⡏⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣶⠋⢵⠏⠻⠶⡤⡴⠖⠋⠉⠀⠀⢀⡾⠀⠀⣼⠹⣷⣲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⠀⠀⠀⣀⡤⠶⢺⢿⠿⡿⠀⠀⢸⠀⢠⣾⣻⣿⠀⠀⠀⠀⣠⡾⠁⠀⠀⡟⢧⣀⠉⡉⠹⠫⣖⡲⢦⣄⡀⠀⠀⠀⠀⠀⠙⡄⠀ ⠀⠀⠀⢀⡴⠋⠀⠀⠀⣀⡴⠖⠋⣁⣂⠤⠞⠁⡴⠁⠀⢰⠘⠶⢻⣿⣞⣾⢷⡀⡠⢎⡾⠁⠀⠀⢸⠇⠀⠉⠑⠲⠶⠥⣍⡉⣣⠮⢟⣶⣄⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠏⠀⠀⠀⡠⢾⣛⣤⠶⠋⠁⠀⠀⢀⡞⠀⠀⠀⢸⠀⠀⣰⣿⣿⠁⣀⠬⢶⠏⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⡽⠁⠀⠀⠀⠈⢳⡇⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⡆⢸⡏⠀⠀⠀⠀⠀⠀⠨⣀⠀⣠⠖⢺⠀⢠⡟⡔⣿⠀⠀⣠⠏⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡇⠈⣧⠀⠀⠀⠀⠀⠀⠀⢹⠞⠑⣤⢻⠀⣾⢣⠖⣿⠀⣰⠃⠸⡀⢀⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⢻⡆⠀⠀⠀⠀⠀⢰⠋⡤⠟⣁⣾⣧⡗⢯⣘⡇⡜⠈⣧⠀⢻⡁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⠁⠀⠀⠀⠀⠀⠀⣸⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⢷⡀⠀⠀⠀⠀⠘⡏⢀⣴⡿⠁⣿⡟⣠⣿⡗⣿⡄⠸⣆⠀⣳⡀⠀⠀⠀⠀⢀⣾⣭⢽⡇⠀⢀⠤⠒⠁⠀⢠⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⣄⠀⠘⣷⠀⠀⠀⠀⠀⠘⢯⠋⠀⠀⠸⣏⣿⠏⠀⠸⣷⡀⠻⣧⠟⠀⠀⠀⠀⡴⠛⣙⢴⠿⢢⠒⣁⡤⠖⠚⢁⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠈⠑⢦⠈⢧⡀⠀⠀⠀⠀⠈⠳⡀⠀⠀⢻⠏⠀⠀⠀⣹⠷⠋⠁⠀⠀⠀⢀⣾⠴⠊⣁⣨⠒⣯⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⢷⡀⡇⠀⠀⠀⠀⠀⠀⠱⠀⢀⡏⠀⠀⣀⡾⠁⠀⠀⠀⠀⠀⢀⡏⢀⡶⠏⠁⠹⣾⠇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⡇⠀⠀⢀⡀⠀⢱⣧⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣾⠀⡝⠀⢀⢰⢊⣹⠀⠀⠀⠀⠀⠀⣸⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠠⠒⠉⠉⠀⡀⠀⣿⠀⠀⠀⠀⠀⠀⢰⠏⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠞⣠⠞⠉⢈⣽⣗⣋⠁⠀⠀⠀⠀⡟⢱⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣟⣇⣀⡀⣀⣠⣤⢱⡄⣿⠀⠀⠀⠀⠀⠀⡏⢰⡭⠗⠒⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠰⠃⢀⣴⣛⡋⠉⠀⠀⠀⠀⠀⢰⣇⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣺⢿⣋⣴⣪⠽⠿⠶⢭⣟⡻⢿⣆⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠓⠒⠒⠛⠓⠢⢭⣲⡀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⡟⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢻⣦⢬⣙⣶⣄⣠⣸⣤⣤⣤⣄⣤⣠⣤⠤⠴⠶⡶⠒⣾⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣷⡀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣈⣁⣀⣠⣀⣀⣀⣀⣀⣀⣀⡀⠴⠟⠉⠙⠓⠚⠒⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠇⠀⣹⠀⡞⠀⢸⠀⠀⢰⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⡀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⡏⢰⠃⠀⢸⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡟⠀⠠⡇⢸⡃⠀⢺⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⠓⠲⠒⠒⠒⠚⠋⠉⠀⣿⣀⣐⡇⢸⡅⡈⢹⠁⠀⢸⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠿⣷⣤⣥⣤⣤⣤⣤⣤⣤⣬⣭⡽⣷⠈⡇⣟⣾⠰⣳⠀⡇⣧⠀⠀⠀⠀⠀⠀⠶⠶⠦⠤⠤⢤⣄⣀⣀⣠⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣿⣤⣬⣧⣤⣤⣷⣼⡤⡤⠤⠤⠤⠶⠶⠖⠖⠒⠒⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀