⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣠⣀⣀⣀⣀⣠⣴⣶⣶⣶⣦⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡾⠿⠿⠿⠿⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠛⠿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣾⣿⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠬⠿⢿⣿⣿⣿⣿⣿⣿⣿⣥⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⡿⣿⣿⣿⣿⠿⠿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⣭⡛⢿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⠛⠀⠀⠀⢀⣼⠏⠻⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠉⢹⡟⠛⣶⠲⣶⣦⢤⣤⣤⣠⡀⠀⢻⡄⠀⠀⣀⣀⡀⣀⣀⣀⠘⢿⣿⣿⣷⣬⡻⣶⣄⠀⠀ ⠀⠀⠀⢠⣾⠟⠁⣤⣄⣠⡴⠟⠁⠀⠀⠀⠁⠀⢀⣶⠇⠀⠀⠀⣠⣶⠏⠀⢀⣿⠇⢰⡟⣸⡏⣿⣦⠀⠀⢸⣧⠀⠀⢿⡜⣮⡉⠉⢷⡍⠉⢷⡄⠀⠻⣾⢿⣿⣿⣮⣿⣦⡀ ⠀⠀⢠⣿⠋⢠⣾⣯⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⢠⣾⣿⢯⣶⣤⣾⣿⢶⣿⣧⣿⣷⣿⣿⣧⠀⢸⣿⣧⠀⠸⣿⣾⢿⣶⣬⣿⡄⠀⢻⣆⠀⠹⣿⣿⣿⣿⡿⣿⣷ ⠀⠀⣿⡏⢀⣿⣿⢳⡏⠀⠀⠀⠀⠀⣿⠀⢀⣼⣿⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⡿⠋⣿⡿⣿⣿⣧⠈⣿⢻⣧⠀⢻⡿⣿⣿⣄⠉⢿⡄⠀⢻⣧⠀⠘⣿⣿⣿⣧⠙⠛ ⠀⣼⡿⠀⣾⢧⡏⣿⣷⡗⠀⠀⠀⠀⣿⠀⣼⣿⣿⣴⣿⣿⣿⣿⣿⣿⡿⢁⣿⣿⣿⡿⠁⠀⢿⡇⢹⣿⣿⡄⣿⠀⢻⣇⢸⣧⠹⣿⣿⣆⢸⣿⣦⠈⣿⣧⡀⠘⣿⣿⣿⣧⠀ ⢀⣿⡇⢰⡟⣿⡟⣿⢹⡇⠀⣦⠀⠀⣿⣸⣿⣻⣿⣿⣿⣿⣿⣽⣿⠟⠀⣾⣿⣿⣿⠀⠀⠀⣾⡇⠈⣿⣿⣧⣿⠀⠈⣿⣾⣿⠀⣾⣿⣿⣧⣿⣿⣷⣸⣿⣷⠀⠘⣿⣿⣿⣧ ⢸⣿⠂⣾⣿⣿⣿⣿⣾⡇⠀⣿⡀⠀⣿⣿⡟⣿⣿⣿⡿⠋⠘⠛⠁⠀⣼⣿⣿⣿⣿⠀⠀⠀⠋⠀⠀⢻⣿⣿⡏⠀⠀⠸⣿⡇⠀⣿⣿⣿⢻⣿⣿⣿⣷⣿⣿⣇⠀⣿⡏⠿⡏ ⢸⣿⡇⣿⣿⣿⣿⣿⣿⣷⢠⣿⣧⠀⢸⣿⡇⣿⣿⠟⠁⠀⠀⠀⠀⠀⢹⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠘⣿⡿⠀⠀⠀⠀⠙⠃⠀⣿⣿⣿⠀⠿⢿⣿⣿⣿⣿⣿⡄⣿⡇⠀⠀ ⠀⣿⣧⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣧⠈⣿⡷⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠈⣿⣏⣿⣿⣿⣧⣿⡇⠀⠀ ⠀⢹⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣧⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠈⢿⣿⣿⣿⣿⣧⠛⠋⢿⣿⣿⣿⣿⣷⣽⣧⠀⠀⠀⠀⠀⠀⡀⠀⢸⣿⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⣿⡿⣿⣿⡹⣿⠟⠃⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣆⠰⣮⡻⣿⣿⣿⣿⣿⣿⣷⡀⠈⠀⠀⠀⠈⠈⠀⠉⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⠣⢤⠀⠀⣿⡇⢻⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⣭⣝⡛⠛⠿⠟⠿⣿⣿⣿⣦⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⢴⣿⡠⢨⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠉⠙⠻⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⣀⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⣶⣿⣿⡇⣾⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⣋⣉⣀⣀⣀⡀⠀⠀⠀⣀⣾⠋⠀⢀⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣯⡛⠻⠿⢿⣿⣿⣿⣿⣿⣟⠛⠛⠷⠶⠶⣶⣶⡾⠿⢿⣶⣿⣋⡉⠉⠉⠉⠙⠛⠛⠛⠉⠁⠀⣾⣿⡿⠋⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠷⣤⣀⠀⠀⢲⡄⠙⢿⣿⣦⣄⠀⠀⠀⢩⣿⣿⣿⠁⠈⢹⡟⠛⠛⠖⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⡀⠈⠹⣿⣦⡀⢻⡄⠈⣿⡎⠻⢷⣄⢠⣿⣿⣿⣽⣷⣄⣾⣿⣶⠤⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡟⠘⠻⣿⡛⠳⠿⣿⣿⣼⣿⠀⣿⡗⠦⠈⠙⠿⣹⣿⣿⣿⣁⡙⢻⣿⣿⣤⣀⣀⣀⣀⠀⠀⠠⢾⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣟⣿⠟⠙⣿⠀⠀⠈⠻⠆⠀⢹⣿⣿⣿⣼⣿⣿⡆⠀⠀⠘⠛⢿⣿⣿⠛⠁⢀⣿⣿⣿⣿⣿⠿⣹⡟⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⠟⠙⢿⡁⠀⠀⢹⣇⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣃⣀⣀⣀⣤⣼⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⡘⠋⠀⠀⠀⠀⢀⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⡀⠀⠀⠹⢷⣄⡀⢹⣆⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣷⣄⣀⣀⣀⣠⡾⢣⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡏⠻⣦⣀⠀⠀⠈⠙⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡉⠻⣿⣿⡿⢟⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣄⠀⠙⠛⣛⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀