⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣶⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⣴⣿⣿⣿⣿⣿⣿⡟⠛⠛⡟⠉⢸⣿⣿⣿⣿⠋⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠋⣿⠉⠀⠀⢸⡇⠀⠈⠛⠛⠻⣿⡶⢸⣿⠘⠻⣦⠹⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣧⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢹⡆⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠉⠉⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠁⠈⡿⢿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⠀⢻⣿⠀⠀⠀⠀⠀⠀⠘⠻⠇⢀⣤⣤⣄⠀⠀⠘⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⡟⠉⠀⢀⣴⣶⣶⣄⠀⣀⣠⣤⣄⠀⠀ ⠀⠀⠀⢀⣤⣾⠟⠛⠉⠉⠉⠻⣷⣦⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⣩⣤⣤⣶⣿⡆⠀⠀⠀⠀⠀⢀⣿⠟⠃⠀⢸⣿⠋⠀⠘⣿⡗⣿⡿⠉⢻⡇⠀ ⠀⢀⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣤⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⢿⣿⣿⡟⣿⡇⠀⠀⠀⠀⢀⣼⡏⠀⠀⠀⢸⣿⠀⠀⠀⣿⣷⠋⠑⢢⣼⡇⠀ ⢠⣼⠇⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀⢀⡀⠙⣿⣷⡀⠀⣀⠀⠀⠀⠀⠀⠀⠘⣿⡟⢡⣿⠇⠀⠀⠀⣠⡿⠛⠀⠀⠀⠀⠘⣿⣄⠀⢀⣿⡏⠀⠀⣼⠟⠃⠀ ⢸⣿⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣶⣏⠉⠀⠛⣿⣿⣶⣿⣧⣀⠀⠀⠀⠀⠀⠹⣿⣼⠁⠀⢀⣠⣾⠟⠀⠀⠀⠀⣀⣀⣀⣿⣿⡂⠘⠋⠀⠀⢰⣯⣤⣄⠀ ⢸⣿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⣿⣷⣼⣿⡟⠛⠓⠶⠶⠶⠤⠶⠿⢷⣤⣶⣿⣿⣧⣄⠀⠀⣠⣶⠟⠛⠛⠻⠿⠿⢆⣀⣀⠀⠈⠉⠙⣿⡀ ⢿⣿⡆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⡀⠀⠀⣠⣿⠻⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠀⠙⣿⣟⣶⣶⣟⠁⠀⠀⣠⣤⡴⠶⠟⠛⣻⡆⠀⠀⠀⢹⣿ ⢸⣿⢷⣀⡀⠀⢸⣿⡿⠛⠋⠻⣿⡇⠀⣴⣿⠛⠀⢁⣿⡇⠀⠀⠀⠀⣀⠠⠔⠀⠀⠀⠀⠀⠀⠹⣿⡝⢿⢿⣦⡀⠀⠉⠉⠁⢀⣠⠞⠛⠁⠀⠀⠀⣺⣿ ⠘⢿⣮⣙⠓⣶⣿⡿⠃⠀⠀⠀⠸⣿⣾⡟⠁⠀⠀⢸⡏⠀⣀⡠⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⠸⣿⣅⡀⠀⠀⠐⠛⠋⠀⠀⠀⠀⠀⣀⡿⠁ ⠀⠀⠛⢿⣷⣿⡿⠁⠀⠀⠀⠀⠀⠻⣿⡅⠀⠀⠀⣿⠇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡆⠈⠙⠛⠶⠶⠤⣤⣤⣤⠤⡤⠤⠾⠟⠁⠀ ⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⢶⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⢀⣿⣷⣦⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠷⣤⣄⣀⣀⣠⣾⢯⣿⣹⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣄⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠀⠀⠀⠀⢀⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⣄⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀