⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠇⠀⠀⠸⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣦⡀⢀⣴⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠁⠈⠙⣷⣾⠋⠁⠈⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣶⣶⣿⣿⣶⣶⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣙⢿⣿⣿⣿⣿⡿⣋⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣽⣿⣿⣮⡉⢩⣷⣿⣿⣯⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠙⠿⠿⠿⠿⠿⢿⣿⣿⣶⣦⣴⣿⣷⣦⣴⣾⣿⣿⣿⠿⠿⠟⠿⠿⠛⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠛⠃⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣅⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠋⠉⠉⠙⠻⣿⣿⣧⣼⣿⣿⠟⠋⠁⠈⠙⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣦⣄⣀⣀⣀⣼⣿⣿⣧⣀⣀⣀⣀⣤⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⣌⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣡⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣶⣬⡙⠻⠿⠿⠟⢋⣤⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠂⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠉⠻⢿⣿⣿⣿⣿⡿⠛⠉⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏ ⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⠀⠀⣠⣽⣿⣿⣧⣄⠀⠀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⠀⠀⠀⠈⠛⠟⠛⠉⠉⠉⠉⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠉⠉⠉⠉⠛⠻⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⢛⣻⣿⣿⣿⡿⠛⠉⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠊⢁⣴⣿⣿⣿⡿⠋⣠⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⢚⣿⣿⣿⣿⡿⠛⠉⠉⠛⠛⠿⣅⣰⣿⠀⠀⠀⠀⠀⠀⠈⢿⣿⡶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡀⠀⠀⠀⠀⠀⣠⠞⠉⠀⣠⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠈⠙⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣇⠀⠀⠀⠀⡴⠃⠀⠀⣰⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠹⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣦⡀⠀⡼⠁⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠖⠀⠀⠀⠀⢸⣿⣿⡿⣇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⣿⡏⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢿⣿⣿⣿⠁⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇⢹⡆⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠸⣧⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⠇⠀⠀⠀⠈⢻⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠹⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡞⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⣀⣠⣴⣾⠻⠄⢸⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⢸⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣷⣤⣀⣀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⣹⣏⠉⠁⠈⠙⠛⠛⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⡟⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⢯⣍⣉⣙⠛⠛⣛⣛⣛⣉⣀⣀⣈⡽⠛⠁⠈⠳⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢻⠁⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⣿⣁⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠆⠀⠀⠀⢸⡆⠀⠀⢀⡿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠲⣽⣻⢿⣿⣿⣿⣿⣿⣟⣛⣁⣀⣀⣀⣠⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⣾⠁⠀⠀⢸⣇⣻⣿⣿⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣟⣛⣉⣉⡭⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⡇⠀⠀⠀⣼⠉⣀⠹⣿⣿⣿⣶⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠉⠀⠀⠀⠀⢸⡟⠙⠛⢻⠿⠿⠿⠿⢿⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⢰⡇⠀⠀⠀⣿⣉⠉⠀⠀⠙⠻⢿⣿⣿⣿⡶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⠀⠘⡇⠀⢠⣾⣄⣀⣀⠀⣸⠀⠀⠀⠀⠀⠀⣾⣀⣀⣀⣀⣀⣸⣷⣤⣤⣤⣿⣿⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣶⡤⠿⠀⠙⠛⠻⠿⠟⣿⣿⣦⣴⣶⣶⣴⣶⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⢿⣿⠿⠟⠛⠛⠋⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣪⣿⡿⠋⠉⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⢀⣼⣿⠟⠉⠉⠙⢰⣇⠀⠀⠀⢻⡆⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⡀⢀⢤⣤⣾⣿⣿⣤⣤⠄⠀⠘⣿⣆⠀⠀⠀⢧⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠙⠿⠇⠀⢻⣿⣿⡿⠋⠀⠀⠀⢸⣿⠏⠂⠀⠀⠀⠀⠀⠀⠃⠐⠀⠀⠀⠀⠀⠀ ⠀⠰⠀⠀⠀⠙⠉⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠣⢤⣀⠀⠀⠀⣀⣠⣴⡦⡶⠚⠥⠆⠀⠀⠀⠀⠀⢰⡄⠀⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢹⣭⣭⣭⣵⣦⠜⠁⠈⣦⡀⠀⠀⠀⠀⡆⠀⠘⠀⠀⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠿⢿⡿⠿⣯⣤⣴⣾⣿⣧⠀⠀⠀⢠⠁⠀⢸⠀⠀⡟⣿⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡉⠀⠀⢙⢉⣝⣉⠙⠀⠀⠀⣆⣀⣀⣠⣀⣼⡷⠤⠽⠛⠛⠃ ⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠊⠈⠉⠉⠿⢷⣿⠾⠿⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢀⣠⣴⣶⡾⠿⠿⠿⠿⠶⢶⣤⣄⡀⠀⠀⠀⠀⣀⣀⣤⣤⣀⡀⠀⠀⠀⠀ ⠀⣴⣿⠟⠋⠀⠀⢀⣀⠀⠀⠀⠀⠀⠈⠙⠂⣠⣶⠟⠛⠉⠉⠛⠻⢿⣷⣦⡀⠀ ⣼⣿⠃⠀⣠⣶⠿⠿⠿⠿⣷⣄⠀⠀⠀⠀⣼⡟⠁⢀⣤⣶⣶⣶⣤⡀⠙⢿⣿⡄ ⣿⡟⠀⢸⣿⠁⠀⠀⠀⠀⠈⢿⣆⠀⠀⢠⣿⠀⢠⣿⠀⠀⠀⠈⢻⣷⠀⠈⣿⣿ ⢻⣧⠀⠸⣿⡀⠀⠈⢹⡆⠀⢸⣿⠀⠀⠈⣿⡆⠀⠻⠦⠜⠀⠀⢀⣿⠀⠀⢸⣿ ⠈⢿⣆⠀⠙⠻⠶⠶⠟⠁⠀⣼⡏⠀⠀⠀⠘⢿⣦⣀⠀⠀⢀⣠⣾⠏⠀⠀⣿⡏ ⠀⠀⠻⢷⣤⣀⣀⣀⣀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠛⠁⠀⠀⣼⡟⠀ ⠀⠀⠀⠀⢉⠙⠛⠛⠋⠁⢀⣴⡾⠛⠛⠛⠷⣦⣄⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⣰⣿⠋⠀⢀⣤⣤⡀⠈⠻⣧⠀⠀⠀⣀⡴⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⠀⠀⠀⣿⡇⠀⠀⢯⡀⠈⢻⡄⠀⢹⡇⠐⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡄⠀⠀⢻⣿⡀⠀⠀⠀⢀⣼⡇⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠙⢿⣶⣶⣶⡿⠋⠀⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⢿⣶⣤⣀⡀⠀⠀⣀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡿⢸⣿⠀⠀⠀⠀⠀⢀⣠⣤⣶⡿⠿⠛⣿⣿⣿⣿⣿⣿⣿⠛⠛⠿⠿⣶⣤⣄⡀⠀⠀⠀⠀⠀⢸⡟⢹⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⠃⣼⡏⠀⠀⢀⣠⣶⠿⠛⠉⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠉⠛⠿⣷⣤⡀⠀⠀⢸⣿⠀⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠃⠀⣿⠇⢀⣴⡿⠋⠁⠀⠀⠀⠀⢀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣄⣀⡀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠘⣿⡄⠈⢿⣆⠀⠀⠀⠀ ⠀⠀⢠⣿⠃⠀⢸⣿⣠⣿⠋⠀⠀⠀⠀⠠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠄⠀⠀⠀⠀⠀⠙⣿⣄⢿⡇⠀⠈⣿⣆⠀⠀⠀ ⠀⠀⣾⡇⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠀⠀⠘⣿⡀⠀⠀ ⠀⠀⣿⡇⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⠀⠀⢀⣿⠃⠀⠀ ⠀⠀⠘⠿⣶⣤⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣤⣶⠿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⣀⣴⣾⠟⢻⣿⠀⢠⡄⠀⣿⣦⡀⠀⠀⢸⡿⣦⣀⣶⣤⡀⣿⣷⡀⣤⠀⣠⣿⡇⠀⠀⠀⠀⠀⣴⡆⢀⡀⠀⠀⠀⢸⡏⠻⢿⣦⣄⡀⠀ ⣾⡟⠋⠀⠀⢈⣿⢠⣿⣷⣸⣯⡈⠛⢷⣤⣸⡇⠈⠉⠁⠈⠻⠟⠈⠻⠿⠷⠟⠀⢿⣀⣴⣿⣠⡾⢻⣧⣿⡇⢠⣿⣆⢸⣇⠀⠀⠈⠻⣷⡄ ⠛⢿⣶⣿⣍⣉⣙⣛⣿⡈⣩⠟⠁⠀⠀⠈⠁⢀⣤⣴⣦⣤⣤⣤⣤⣤⣤⣶⣶⣦⣌⠉⠁⠙⠋⠐⠛⢯⡈⢷⡿⣿⣿⣾⣋⣉⣽⣷⡾⠟⠁ ⠀⠀⢨⣿⢉⡿⠉⠉⠹⣿⠃⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠹⡆⣰⡟⠉⠉⢹⡏⢿⡇⠀⠀⠀ ⠀⠀⣼⡟⢸⡇⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⣿⡿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠀⠀⠀⠸⣧⠸⣿⠀⠀⠀ ⠀⠀⣿⡇⢸⡇⠀⠀⠀⠀⠀⠙⠶⣤⣀⣀⣀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠞⠁⠀⠀⠀⠀⠀⣿⠀⣿⡄⠀⠀ ⠀⢸⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠉⠉⠉⠛⣿⠉⠉⠉⡏⠉⠉⠉⢙⡿⠛⠛⠛⢻⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠀⠀ ⠀⠸⣿⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠒⠢⠤⣽⣦⠀⠀⠃⠀⢀⣤⣟⣁⣠⡤⠤⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⣿⡇⠀⠀ ⠀⠀⣿⡇⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣄⡀⠀⠀⠈⠛⠶⠶⠞⠛⠉⠀⠀⠀⢀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⣿⠁⠀⠀ ⠀⠀⢹⣷⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡉⠛⠒⠦⠤⠤⠤⠤⠤⠤⠶⠒⢊⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣸⡟⠀⠀⠀ ⠀⠀⠈⢿⣇⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⣀⣀⡀⠀⠀⣀⣀⣤⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢰⣿⠃⠀⠀⠀ ⠀⠀⠀⠈⢿⣆⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠛⠛⠛⠛⠛⠛⣹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⣠⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣧⡈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢋⣴⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣾⠻⢷⣄⣠⣄⡀⢀⣤⣄⣠⣶⣦⣤⣽⣿⣄⢀⣾⣿⣤⣤⣶⣆⣀⣤⣄⢀⣠⣤⣀⣴⠟⢻⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣝⣏⠈⠙⠛⠉⢻⠉⠀⠈⢧⠀⢈⣿⣿⡇⠀⢰⠋⠀⠉⢹⠉⠛⠛⠉⣨⣏⣡⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢶⣶⣶⣾⣶⣤⣶⡿⠿⠟⠋⠘⠻⠿⠿⣦⣤⣴⣾⣶⣦⣶⠾⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣶⡀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣶⡀⠀⠀ ⠀⠀⢰⢿⡇⠀⣀⡤⠖⠛⢻⣿⣿⣿⠉⠛⠲⢤⣀⠀⠸⡟⣇⠀⠀ ⠀⢠⠏⢸⢡⠞⠉⠀⣀⣤⣼⣿⣿⣿⣤⣄⡀⠀⠉⠳⡄⣇⠸⡆⠀ ⠀⡟⠀⢺⠏⠀⠀⠀⠈⠛⢿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠹⡿⠀⢹⠀ ⠀⠙⠦⡞⠀⠀⠀⠀⠀⠀⠀⠙⠟⠁⠀⠀⠀⠀⠀⠀⠀⢧⠴⠋⠀ ⠀⢀⣴⡇⠀⢀⠀⠀⣄⠀⡀⢠⡀⠀⢠⠀⠀⠀⡀⠀⠀⢸⢦⡀⠀ ⣾⣋⡀⣇⡷⣼⡙⠦⠏⠉⠉⠚⠑⠳⠋⢧⢴⡴⣣⢷⣰⣌⣇⣉⣳ ⠈⣹⢻⠛⢳⠃⠀⠀⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢊⡽⠛⢟⣿⠁ ⠀⡏⢸⠀⠀⠑⠤⣀⣀⣀⣉⣉⣉⣉⣀⡀⣀⣀⡠⠊⠀⠀⢸⢸⠀ ⠀⡇⢸⠀⠀⠀⠀⢸⠂⠠⢧⡀⠂⣠⡎⠠⢼⠁⠀⠀⠀⠀⢸⢸⠀ ⠀⢷⠸⡀⠀⠀⠀⠀⢳⡂⠤⠬⠭⠤⠄⣰⠋⠀⠀⠀⠀⠀⡇⡼⠀ ⠀⠘⣇⢣⠀⠀⠀⠀⠀⠈⢷⠶⠶⠖⣺⠁⠀⠀⠀⠀⠀⡼⣰⠃⠀ ⠀⠀⠈⢳⡷⣄⣀⣀⣀⣠⣌⣷⣀⣼⣃⣄⣀⡀⣀⣠⢾⡾⠃⠀⠀ ⠀⠀⠀⠀⠙⠚⠧⣭⣼⣄⣼⠤⠟⠦⢦⣀⣧⣩⠴⠗⠛⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⡿⠿⠛⠛⠛⠉⠉⠉⠉⠛⠛⠛⠻⠿⢿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷⣄⠀⠀⠀⣠⣴⣿⣿⣿⠿⠿⠛⠛⠻⠿⢿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣰⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣷⣄⠀⠀⠀ ⢀⣾⣿⣿⡿⠃⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠀⠀⠀⠀⣀⣤⣤⣶⣶⣤⣤⣀⠀⠀⠀⠙⢿⣿⣿⣿⣧⡀⠀ ⣸⣿⣿⣿⠃⠀⠀⠀⣰⣿⣿⣿⠿⠛⠋⠉⠉⠉⠛⠻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠁⠀⠀⢀⣴⣾⡿⠿⠿⠿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠹⣿⣿⣿⣷⠀ ⣿⣿⣿⡏⠀⠀⠀⣼⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣆⠀⠀⠀⠘⣿⣿⣿⡇ ⣿⣿⣿⡇⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡆⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀⠀⠀⠀⢹⣿⣿⣿ ⢻⣿⣿⡇⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀⠴⠿⠿⣿⣶⡀⠀⠀⠀⢻⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠘⣿⣷⣄⠀⢀⣾⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿ ⠘⣿⣿⣧⠀⠀⠀⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄⠀⠀⠈⠛⠻⠿⠛⠁⠀⠀⠀⠀⠀⣸⣿⣿⠁⠀⠀⠀⢸⣿⣿⡿ ⠀⠹⣿⣿⣆⠀⠀⠀⠙⢿⣿⣶⣤⣀⣀⣤⣾⣿⠟⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡏⠀⠀⠀⠀⣼⣿⣿⠇ ⠀⠀⠹⣿⣿⣦⠀⠀⠀⠀⠉⠛⠻⠿⠿⠟⠛⠁⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣦⣄⣀⠀⠀⠀⣀⣠⣴⣾⣿⣿⠟⠀⠀⠀⠀⢠⣿⣿⡟⠀ ⠀⠀⠀⠘⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⣾⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠙⠿⣿⣿⣷⣦⣤⣤⣀⣀⣤⣤⣴⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⡿⠿⠟⠛⠉⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠿⠋⠉⠀⠀⠀⠀⠉⠙⠛⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⣦⡀⠀⠀⠀⠹⣿⣿⡀⠀⠀⠀⠀⠀⣠⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⢼⡏⠀⠀⠈⠙⢿⣿⡄⠀⠀⠀⢹⣿⣷⠀⠀⠴⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⠀⠘⢧⣄⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄⠀⠀⠀⠀⠈⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣆⠀⠀⠀⠀⠈⠻⣿⣿⣿⣶⣤⣀⣀⣤⣴⣾⣿⣿⠟⠀⠀⠀⢠⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣄⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⣠⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣶⣦⣄⣀⣀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⡿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀