⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠄⠒⠀⠀⠀⠀⠒⠀⠀⠀⠀⠉⠓⠒⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣖⣿⡛⣻⠷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣟⡿⢶⣤⣤⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠴⠒⣩⡷⡟⠉⢀⡿⠋⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢦⡀⠀⠀⠈⠲⣝⢷⣺⡿⣿⣶⣌⡉⠲⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠊⢁⣴⣿⡟⠋⠙⣻⠏⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠉⢷⡽⣷⣼⣹⣿⣿⣶⣄⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⢀⡴⠛⠛⢟⣥⣴⡾⠁⠀⠀⠀⣠⠏⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠈⢻⣎⢿⣽⢫⣿⣿⡿⠓⠀⠱⣄⠀⠀⠀ ⠀⠀⡔⠁⡴⢋⣀⣀⣴⠋⠉⡽⠁⠀⠀⢀⡞⠃⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⢆⠀⠈⣿⣇⠀⠀⠀⢻⣿⣿⣯⣿⠋⠀⠀⠀⠀⡜⣆⠀⠀ ⠀⠀⠀⠈⣾⣿⣿⣿⡿⣶⣾⠃⠀⠀⠀⡞⡤⠀⠀⠀⢀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠘⣧⠀⢸⣿⣆⠀⠀⠘⣿⣿⣯⣿⣦⣶⣾⣿⣿⣿⡜⡀⠀ ⠀⡇⠀⣸⣿⣿⣿⡿⢆⣿⠇⠀⠀⠀⣸⢱⡇⠀⠀⠀⣼⢀⣿⠀⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⣿⠀⡀⠀⢹⣷⡀⣿⣿⠀⠀⠀⢻⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣷⠀ ⢠⠁⢸⣿⣿⣿⣿⠃⠈⡏⢠⠄⠀⠀⣿⣼⠀⢠⠀⢰⡟⣼⢻⠀⡇⠀⢀⡇⠀⠀⢸⠀⢰⡆⢿⣧⢹⡄⠈⣿⣷⣿⣿⡆⠀⠀⢸⣿⣿⡄⠀⣿⣿⣿⣿⣿⣿⢷⡇ ⠀⠀⢸⣿⣿⣿⣿⠀⠀⡇⢸⠀⠀⠀⣷⣿⠀⣏⠀⣿⣷⠏⢸⡄⣿⠀⢸⣷⠀⠀⢸⡀⢸⣧⢸⢿⣞⣿⡄⢹⣿⣿⣿⣇⠀⠀⢸⣿⣿⡇⠀⢹⣿⣿⣿⣿⣿⠀⢇ ⠀⠀⡝⣿⣿⠈⣿⠀⠀⣷⣿⡆⠀⠀⣿⣿⣶⣿⢠⣿⣿⠀⠀⢷⢿⣇⠈⣿⣇⠀⢸⣷⣸⣿⣞⡌⠻⣽⣿⣾⣿⣿⣿⣏⠀⠀⢸⣿⣿⡇⠀⢸⡟⣿⣿⣿⣿⠀⠀ ⠀⠀⢿⢿⣿⠀⠹⡀⠀⣿⣿⣿⠀⠀⢻⣿⣿⣿⣾⣿⣿⣤⣄⣸⣿⣿⣧⣿⣿⣧⣸⣿⣿⣏⣻⣧⣀⣙⣿⣽⣿⣿⣿⣿⠀⠀⣼⣿⣿⡇⠀⣾⠁⣿⣿⣿⡟⠀⠀ ⠀⠀⠾⣞⣿⡄⠀⢳⡀⢻⡟⣿⡆⠀⠈⢿⠛⠿⣿⣿⣿⣔⠒⠒⠌⠃⠙⠛⠛⠻⠿⠷⠘⠃⠠⠘⣲⣤⣀⣈⠉⠻⣿⣿⠀⢰⣿⣿⣿⡇⢠⠏⢰⣿⣏⡿⠁⠀⠁ ⠀⠀⠘⠈⠊⣧⠀⠀⠙⢿⠇⣳⣷⠀⠀⢸⣦⡾⠋⠉⠙⢿⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠛⠹⢿⣿⣿⡛⠖⠊⣿⢀⣾⣿⣿⣿⡇⠈⢠⡿⠋⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠹⣿⣧⠀⠘⡇⠀⠀⠠⣶⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣾⣿⣿⡗⠀⢠⣟⣾⣿⣿⣿⣿⡇⠐⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢸⡟⣿⣷⡀⢳⡀⠀⠀⢿⣿⣿⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⣿⠃⠀⣾⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⣧⠻⣿⣿⠳⠵⠤⠀⠈⠛⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠛⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢠⠀⣿⣷⠬⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⡿⢰⣿⣿⠀⣿⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⡏⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⡀⠀⢸⡇⣸⣿⣿⣠⣿⣤⡽⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣤⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣥⣤⣧⣼⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⡇⠀⣾⣇⣿⣿⣿⠋⠉⠀⣿⡏⠙⠦⣄⡀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⢀⣤⣾⠿⠋⢸⡏⠀⠈⢹⣻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣞⣿⣿⠀⠀⣿⣼⢻⣿⣟⡆⠀⢰⣿⠁⠀⠀⠀⠉⠑⠶⣤⣀⡀⠀⠀⠀⢀⣀⣴⠞⠋⠉⠀⠀⠀⠀⣧⠀⠀⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⢠⠞⣼⣿⢿⠀⢸⣿⠉⢦⢻⣿⢳⡀⢸⡇⠀⠀⠀⠀⢘⣿⣶⣿⣯⣟⣿⣿⣟⣿⣿⣿⣶⣿⠀⠀⠀⠀⠀⣻⠀⣾⣿⣿⠏⠀⣿⣿⣿⡿⣿⣿⣿⡄⠀⠀⠀ ⠀⢀⠏⢸⣿⠋⢸⠀⢸⡇⠀⠈⠳⣙⣮⢷⣾⣀⣀⣀⣀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⠀⡀⣸⣾⣻⡿⠃⠀⠀⣿⣿⣿⡇⠘⣿⣿⣿⣆⠀⠀ ⠀⡞⢠⣿⠇⠀⢸⠀⢸⡇⠀⠀⠀⢈⠾⢿⡇⠀⠀⠀⠀⢄⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⡿⠿⠻⠿⠛⢄⡀⠀⠀⣾⣿⣿⠁⠀⠸⣿⣿⣿⡀⠀ ⢰⣃⢸⡏⠀⠀⠘⡆⢸⡇⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢯⣿⡟⠀⢹⣿⣿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⣿⣿⠇⠀⠀⠀⢻⣿⣿⡇⠀ ⠸⣿⣼⠁⠀⠀⠀⠹⡄⡇⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠉⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠋⠀⠀⠀⠀⠘⣿⣿⡇⠀ ⠀⢿⣿⠀⠀⠀⠀⠀⠙⢦⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀ ⠀⠈⠹⣆⠀⠀⠀⠀⢠⣴⣼⠓⠂⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⠸⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣤⣄⠀⠀⠀⠀⢀⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠙⠓⠦⢬⣄⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄⠀⠀⠀⠀⣠⣿⣿⣯⠿⠟⠋⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠒⠒⠲⠤⣾⣿⣷⣀⣀⣀⡀⠀⣀⣀⣸⣿⣿⠷⠤⠶⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢈⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠈⣿⡍⠉⠁⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣽⡿⠙⣿⣯⣿⣶⡦⣤⣤⣀⡀⠀⠀⠀⣼⣿⡏⠀⠀⠀⣸⡇⢿⡀⠀⠀⢻⣿⣧⠀⠀⠀⠀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠋⣹⠃⠀⣿⣷⡏⠹⣿⣿⡏⠉⠉⢹⣿⡻⣿⣿⣷⠤⢤⣤⣿⣴⣽⣷⡴⠶⠾⣿⣿⣶⣿⡿⢉⡉⡽⣿⣿⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣷⣰⠏⠀⢠⣿⡿⠀⢸⣿⡸⠀⠀⠀⣾⠃⡜⣻⠈⠉⠀⢀⡷⢨⢰⡐⠦⣧⠀⠀⠀⣿⢫⠽⣿⡄⢳⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣄⠀⢸⣿⡇⠀⢸⣿⣏⠀⠀⠀⣇⠸⢀⡿⠀⠀⠀⢸⣏⢆⠣⡜⡌⣿⠀⠀⠀⣿⢂⡟⣿⡇⡝⡞⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣤⣄⣼⣿⡏⠀⠀⠠⡇⡘⠄⡟⠀⠀⠀⠐⣷⣿⢢⡹⡐⣿⠀⠀⠀⣽⢊⣼⣿⡧⢹⣭⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡉⠉⠉⢹⣷⣼⣽⣷⠀⠀⠀⡇⡘⠄⣿⠀⠀⠀⠈⣿⣿⣦⢳⣩⡿⠀⠀⠀⣾⣹⣾⣿⡜⣡⣾⡏⢹⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀