⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡄⠀⠀⢀⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣻⣿⡇⠀⠀⢸⣿⣟⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣷⣻⣿⣿⠀⠀⣿⣿⣟⣾⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡽⣹⣿⣿⣿⠀⠀⣿⣿⣿⡟⣞⣿⣧⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢿⡷⣹⢿⣿⣿⡇⢸⣿⣿⣿⡝⣾⣯⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⢯⣿⢧⣿⣿⣿⡇⢸⢿⣿⣿⣞⣽⢧⣻⣿⠂⠀⠀⠀⠀⠀⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⢫⣾⣯⣿⣿⣿⡏⢹⣾⣿⣿⢾⣯⢳⣿⣿⡆⠀⠀⠀⠀⠀⠀⠑⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠼⣟⣿⣏⠶⣿⣿⣿⡏⣇⣸⢸⣿⣿⡿⣞⢧⡿⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⡡⣿⢞⣯⣿⣽⣿⣷⣿⣿⢿⣿⡾⢿⣿⣮⣿⡻⣽⢰⠈⠠⠀⠀⠀⠀⠄⠀ ⠀⠁⠀⠀⠀⠂⠀⠀⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⠐⢢⢘⣿⣿⣷⣿⡘⠀⠀⠈⠀⠀⠀⠈⠄ ⠀⠀⠀⠠⠀⠀⠀⠀⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣾⣶⣿⢣⢻⣿⣿⢇⠀⠀⠀⠀⠄⠀⠀⠀ ⠀⠀⠀⠂⠀⠀⠀⢠⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣟⡿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣻⣭⣿⣿⣿⣿⣿⣿⣿⣻⣼⣷⣿⣿⣿⣿⡏⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⡄⠀⠀⠀⠸⣿⣿⣿⣿⣻⣿⣿⣿⣏⠉⠉⣹⣿⣿⣿⣟⣿⣿⣿⣿⠃⠀⠀⠀⢀⠀⠀⠀ ⡀⠀⠀⠠⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠄⠀⠀⢀ ⠀⠠⠤⠴⣶⣶⣶⣦⡄⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⢠⣴⣶⣶⣶⠦⠤⠄⠀ ⠀⠀⠀⠀⣨⣿⣿⣿⣷⣄⡀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⣠⣾⣿⣿⡿⣅⠀⠀⠈⠀ ⠀⠀⠀⠅⠀⠀⡸⠛⢟⡟⠉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⢿⡛⠛⢇⠀⠀⠈⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣰⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣷⣶⣶⣶⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏

⠀⠀⠀⠀⠀⠀⢠⣶⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣯⣿⡆⢰⣿⣽⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣯⠘⣿⠃⢘⣿⠃⣽⡔⠠⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⣼⠀⡆⣿⢠⢼⣿⢰⠁⣷⠠⠀⠐⢄⠀⠀ ⢀⠈⠀⠀⡏⡆⢸⠏⣫⡄⠸⡇⢰⢹⠀⠀⠁⠀⠀⡀ ⠂⢀⠂⠀⣡⣪⣵⣶⡏⢐⣉⡨⠱⣌⠀⠀⠀⠐⡀⠀ ⠀⠄⠀⢰⣲⣿⣿⢿⣷⣄⣀⣁⣾⣿⡆⠀⠠⠀⠀⠀ ⠀⡀⠀⢸⣿⣟⣴⣻⣿⣿⣿⣭⣭⣿⡇⠀⢀⠀⠀⠀ ⠀⢁⠀⠈⢿⣿⣿⣿⣷⣾⣿⣿⣿⡿⠁⠀⡈⠀⠄⠀ ⢊⢉⣽⣿⣄⢉⣿⣿⣿⣿⣿⣿⡉⣠⣿⣿⡀⡑⠀⠀ ⠀⠀⠀⠉⢋⣾⣿⣿⣿⣿⣿⣿⣷⡙⣩⡀⠀⠀⠂⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀ ⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣿⣿⣯⠃⠀