⠀⠀⠀⠀⠀⢤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⢿⣆⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⣄⣀⡀⠀⠀⠀⠀⠀⠀⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⢿⣄⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣄⣀⣼⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣿⣿⣿⢿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⣿⡏⠀⣠⣶⣿⣿⣿⣿⣿⡿⣿⣟⣿⣿⣿⢾⣿⣿⣿⢯⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣻⣾⣿⠇⢘⣿⣿⣿⣿⣿⣻⣿⣿⣷⣿⣿⣿⣿⣻⣿⣿⣯⡟⠀⠀ ⣧⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⣿⣿⠀⢸⣿⣿⣿⢿⣾⣿⣿⣿⣿⣿⣽⣿⣿⣻⣿⣿⡟⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⢞⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⢾⣿⣿⣦⣼⣿⣿⣿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠀⠀⠀⠀ ⣿⣿⡀⠀⠀⠀⠀⠔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡟⣿⢻⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀ ⣿⣿⣿⡄⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⢯⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⡿⣟⣿⣿⣏⠈⠉⠋⠻⢿⣿⡿⣯⣿⣿⣿⣳⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⣿⣯⣿⠿⠛⠛⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣯⣿⢿⣯⣿⣿⡄⠀⠀⠀⠀⠉⠙⠛⣽⣿⣷⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀ ⡿⠋⠀⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠞⠻⠃⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣽⣷⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣟⣿⣯⣿⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣽⣯⣿⢾⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣷⣿⣿⡿⣿⣻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⠟⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣽⣿⣿⠟⠋⠀⠀⠀ ⠀⠀⠀⢤⠤⠤⣤⣶⣶⣶⣿⣿⡀⣀⣀⣠⣤⣶⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⢀⢟⣦⣄⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⣜⣼⣿⣿⣷⣦⣶⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⢸⣿⠏⠁⠀⣀⣿⣿⣿⣿⣦⣄⡀⠉⠛⠻⠿⣿⡿⢟⣯⣿⠉⠀⠀⠀⠀⠀ ⠀⢠⣼⣤⣴⣿⣿⣿⡿⠿⠿⠛⠿⠛⣿⣶⡤⣰⡿⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠙⠛⠃⠈⣯⢻⣯⣻⣿⣿⡀⠀⠀⠀⠀ ⣿⣿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⢿⣿⣿⠿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠘⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠿⠀⠀⠀⠀⠀⠀⠀