⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣀⡄⠤⠤⠤⣤⠬⣿⣾⣶⣦⣄⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠛⢋⡁⣠⠀⠄⠀⠀⠀⠀⠈⠒⠹⢿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠉⠀⠰⠄⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣯⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣽⣿⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢳⣜⣶⠿⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠸⢿⣳⡼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⢳⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⠐⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣿⡷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣟⣿⠿⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠛⣡⣴⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣷⠀⠛⠀⠀⠀⠀⢀⡀⠀⠀⢠⠆⠀⠀⠀⢠⣶⣾⣧⣄⣤⣤⣀⡀⠀⠀⢀⣴⣿⡿⢻⡏⣠⡟⠓⢿⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⣀⣤⣤⣤⣤⣿⣿⣿⣶⣏⣀⣀⣠⣾⣿⣿⣿⣿⣍⣉⠉⠙⢿⣿⣿⣿⣿⠋⢠⣾⢰⣿⣿⣆⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⠁⢀⣠⣶⣿⣿⢿⣿⣿⣿⠿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣷⣿⣿⣿⠟⠃⠀⡞⢸⠘⣧⢹⣿⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠦⣴⡿⣿⣿⣿⣿⣶⣮⣿⠃⠀⢸⣿⡷⣾⣶⣶⣛⠚⠻⣿⣿⣿⠉⠀⠀⡼⠃⢸⠀⣸⠚⠱⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣘⣿⣿⡯⠴⢚⣡⢟⣿⠆⠀⠀⠙⢿⣌⡙⠦⠭⠭⢗⣻⡿⠓⠀⠀⠸⠃⠀⡏⣼⣯⢔⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠻⢯⣿⣙⣋⣩⣴⠟⠀⠀⠀⠀⠀⢠⣉⠛⠿⠿⣿⣭⡁⠀⠠⢤⣾⡀⠀⠀⠃⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢀⢾⠿⠟⠋⠁⣄⠀⢀⡀⠀⠀⣸⣙⡧⣄⠀⠀⠀⠀⠐⠦⠘⣿⠈⠰⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠠⣼⠻⣷⣤⣤⣷⣿⡿⠿⣧⠸⣦⠀⠀⠀⠀⠀⠄⠸⠄⠀⠘⣦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⣾⠏⠀⠘⠟⣿⣿⡛⠀⠀⣣⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⢸⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢼⡇⠀⠀⠀⠀⠛⠙⢋⣀⣀⣋⣀⣤⣄⣽⠀⠀⠀⠀⠀⠀⣴⠏⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠘⠛⠛⢓⡒⠛⠛⠛⠛⢛⠉⠉⠉⠉⠉⠉⠀⣀⠀⠀⢠⡞⠁⠀⠀⣇⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⠀⠀⠙⢷⣶⣟⣽⣼⡿⠇⠀⠀⠀⠀⢠⠿⠆⣠⡟⠀⠀⠀⠀⢸⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡅⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣠⣴⠏⠀⠀⠀⠀⠀⣼⠀⠸⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⣀⠀⠀⠀⠀⠀⠀⣀⠀⣠⡾⣩⡾⣣⡏⠀⠀⠀⠀⠐⣠⠇⠀⠀⢹⣙⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⡙⢿⣶⡶⠶⣿⣛⣛⣿⡭⠾⢋⣶⠏⠀⠀⠀⠠⠀⡴⠋⠀⠀⠀⢸⢿⣿⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠀⢳⡀⢳⡀⠘⣿⠉⢄⠀⢹⡅⠈⠋⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣾⣼⣿⣷⣶⣌⡓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⣿⡏⡿⠀⠀⠱⣄⠓⠀⣿⠶⣤⢐⡾⠷⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⣸⠋⠉⢉⠉⠉⠉⠁⠀⢠⠉⠙⠲⢤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠉⠀⢸⡿⢠⡇⠀⠀⠀⠈⢧⡀⢹⣧⢈⡌⠀⡆⠈⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠒⠋⣩⠄⠀⠀⠀⠀⠸⠇⣼⡇⠀⠀⠀⠀⠀⠙⢿⣿⣫⠿⡼⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⡀⠀⠀⠀⠀⠀⠀⣠⠴⠃⠀⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⠴⠒⠋⠁⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⣠⠴⢻⡇⠀⠀⠀⠀⠀⠀⢀⣨⣝⣲⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀ ⠤⠀⠉⠁⠀⠀⠀⢤⠀⠀⠀⠈⠀⠀⠀⠀⠀⣴⠞⠁⠀⣿⡇⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣾⠀⢀⢠⠘⠛⢦⡀⠀⠀⠀⠀⣀⣤⣶⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠰⠋⠁⠀⠀⠀⣿⠀⠀⠀⠀⢀⡼⣿⣿⣿⣿⣿⣿⣿⣯⣽⣦⣀⠀⠀⠀⠀⣼⡡⠴⠋⠀⠀⠀⠀⠙⢷⣤⣴⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⢀⢰⣿⠀⠀⢀⡴⠛⣧⠴⢻⣿⣿⣾⣿⡏⠉⠁⠀⠉⠓⠦⣀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⣼⠇⣀⡴⠋⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⣠⠞⠁⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠸⣷⣄⠀⠀⠀⠀⠀⢘⣿⡧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢿⣿⣿⡃⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⡗⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⣽⣿⣧⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣯⣿⣿⣿⣇⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⣰⣿⢯⣿⣯⢻⣿⣿⡇⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣻⣟⣿⣿⡇⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣞⣷⣛⣿⣿⡇⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣼⣿⣻⣞⣷⣛⢾⠿⡽⣿⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀