⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣷⣶⣿⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡾⣿⣿⡝⣿⣿⡆⢿⣿⣦⢿⣿⣌⣿⣿⠛⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣶⣯⣿⣿⣝⣿⣿⡘⣿⣿⣿⣿⣯⣾⣿⢿⣸⡿⢰⣿⠏⣽⣿⣦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣔⣋⣩⣉⣟⣿⣿⣿⣿⡞⣿⣧⢸⣿⣿⣿⣹⣿⣿⢸⣿⡇⣾⡟⣼⡿⣽⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡼⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⢹⣿⡈⣿⣷⣿⣇⣿⣿⣿⣿⣇⣿⢱⡿⣾⣿⣾⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣼⣶⣶⣶⣶⣾⣼⣿⣧⣿⡿⠟⠃⠉⠁⠉⠛⠛⠛⠛⠛⠛⡏⠘⠛⢾⣿⣯⣏⣿⣯⣍⣛⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⡼⠉⠉⠉⠉⠉⢹⢿⣿⣿⣿⣃⡤⠶⠒⠒⠂⠀⠀⠀⠀⠒⠒⠓⠲⠶⣤⡘⣿⣿⣿⠟⠛⠛⢳⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⢠⣧⣄⣠⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⡿⣷⣶⣶⣤⣄⣀⠀⠀⣀⣤⣤⣤⣤⣀⢿⣻⣿⣏⣀⣀⣈⣻⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⣾⠿⠿⠿⠿⠿⠿⢿⢹⣯⣿⣿⣿⢟⣡⡶⣾⣿⣿⣿⣿⡏⠀⠘⣻⣿⣯⣭⣟⢻⢿⡿⣻⡿⠿⠿⠿⢿⠇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⢰⣥⣤⣤⣤⣤⣤⣤⣼⣿⣬⣿⣿⠯⠀⠀⠈⠒⠒⠒⠉⠾⠷⠀⠀⠘⠫⠽⠯⠋⠉⢹⡿⣿⣧⣤⣤⣤⣴⣼⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠛⠛⠛⠛⠛⠛⠛⠛⢿⢿⠛⢾⠈⢃⠀⠀⠀⠀⠀⠀⢀⣶⣿⠄⠀⠀⠀⠀⠀⠀⠀⣿⢇⣿⠛⠉⠈⠉⠛⢻⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣴⡇⢸⣷⡀⠀⠀⠀⠀⢸⣛⡋⠀⢀⠀⢢⠀⠀⠀⠠⡗⢩⣿⣿⣖⠁⢲⣶⣾⢣⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠙⣅⢸⣿⣇⠀⢠⣅⠀⠀⠉⠉⠋⠉⠁⠀⠑⡀⠀⢰⣿⠉⠉⠉⠉⠉⠉⠉⠙⡿⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢘⣿⣿⡄⠀⠈⠙⠻⡛⠿⠶⠒⠒⠒⠃⠀⠀⣾⣿⣿⣿⣿⣿⣀⣸⣿⣿⣯⡇⠀⠀⠀⣿⣿⣿⣿⣿ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣁⣉⡇⠸⣿⣿⣿⣤⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⢀⣠⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣹⡇⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⢻⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⣰⠟⢹⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣵⠀⠀⠀⣿⣿⣿⣿⣿ ⠉⠉⠉⢁⣀⣀⣀⣀⣀⣀⣀⣤⣧⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠋⠁⠀⣼⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠿⠿⠿⠿⠿⠻⢿⢿⣿⢆⠀⠀⠹⣿⣿⣿⣿⣿⠋⠉⠀⠀⠀⠀⠀⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⢿⠀⠀⠀⣿⣿⣿⣿⣿ ⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣿⣿⣿⣏⢆⠀⠀⠙⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣉⣛⣿⣿⣿⣿⣿⣶⡁⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣟⣏⣉⣉⣉⣁⡀⠤⣤⣤⣤⣾⣮⢣⠀⠀⠀⠻⣿⠛⠀⠀⠀⠀⠀⠀⢸⣇⢦⣤⣤⣤⠤⠤⣤⣤⣤⣷⢿⠿⡄⠀⠀⣿⣿⣿⣿⣿ ⣻⣿⣿⣿⡿⡿⠿⠿⠧⠤⠚⠛⠛⠛⠛⢇⢣⣀⠀⠀⠉⠇⠀⠀⠀⠀⢀⣴⣿⣿⡜⡏⠉⠉⣁⣉⣉⣉⣉⣻⠎⠐⢹⡀⠀⣿⣿⣿⣿⣿ ⠈⠙⣿⠿⣿⣵⣶⣶⣶⣶⠉⢹⣿⣿⣿⣿⣧⢻⣿⣷⣶⣤⣤⣤⣴⣾⣿⣿⣿⣿⣷⠹⡿⠿⠿⠤⠼⠿⠿⠿⣀⣉⣻⣧⠀⣿⣿⣿⣿⣿ ⣶⣾⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣿⣿⣶⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿