⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣾⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⠋⣁⠀⠀⠉⠁⠀⠀⠀⠀⠀⠙⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⣈⠀⠀⠄⣒⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠴⠿⢿⣶⠈⠂⣤⣤⣴⡦⣀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠘⢿⣿⡿⣷⠢⣶⣿⣿⠷⠂⠀⢸⣟⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠉⠉⣤⠃⠀⠠⣍⠉⠀⠀⠀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⢷⣦⣰⣒⠫⣿⡄⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄⣶⣿⣿⣿⠿⢿⣿⢃⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡃⠀⣷⣶⡆⢀⣤⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣶⣾⣿⣷⣾⣿⡿⠟⠁⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⡻⠿⠛⠻⡏⣃⣀⣀⣴⠋⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⡿⣿⣿⣿⣷⡀⠀⠠⠞⢈⣿⣿⠏⠀⢀⣾⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⠿⠗⠚⢀⣤⣾⣿⣿⣄⠀⡾⣿⠛⣿⠎⣩⡟⠿⣶⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⡟⠉⠀⠀⠀⠸⢿⣿⣿⣿⣿⣷⡀⠨⣶⣿⣿⣿⣿⣿⣟⠁⡞⠀⠀⢠⡏⣩⣷⠈⢻⢻⣆⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣷⠄⠀⠀⣀⠤⠞⢅⣻⣿⣿⣿⣿⣠⣯⣟⣿⣿⣿⡿⠉⢿⡅⠀⠀⠀⣾⣿⣿⣄⣼⠡⠻⢁⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⢿⡏⠉⠉⠁⠐⠀⣦⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⠃⠀⠀⢫⡢⠤⣼⣿⣿⣿⣿⣿⣿⡇⢸⡀ ⠀⠀⠀⢰⣿⣿⣿⣿⣶⣷⠀⠀⠀⢜⣖⣿⣎⢻⣿⣿⣿⣷⣿⣿⣿⣿⣅⣰⡌⢀⣤⣇⢠⣿⣿⢻⣿⣿⡏⣾⡆⠀⡇ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣤⠀⣆⢸⣯⣿⣿⣿⣽⣿⣿⣗⣿⣿⣿⣿⣿⡿⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡇⠀⡇ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⡇⠀⡇ ⠀⠀⢸⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣾⣿⣿⡇⠀⡇ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢗⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣡⣿⣧⣿⣿⣿⣿⣿⡇⢸⡇ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⣿⣿⣿⣿⣿⣷⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣽⣿⣿⣿⣿⣿⡇⢸⡇ ⠀⠀⣿⣿⣿⣷⣿⣿⣿⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⠠⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇ ⠀⢰⣿⣿⣿⣷⣿⣿⣿⣿⡿⡽⠛⡿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢽⣿⣿⣿⠿⠛⠏⠀⢹⣿⣿⣿⣿⣿⣿⠁⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡓⠀⠀⢀⣿⣿⣿⣿⣿⢿⢿⣿⣿⣿⣋⠀⠋⠉⣿⡗⠴⠄⢰⣿⣿⣿⣿⣿⣿⣿⡆⣿⠃ ⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡼⠟⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡗⢤⡀⣰⣿⣇⣦⢔⣽⣿⣿⣿⣿⣿⣿⣷⡆⣿⢠ ⠀⠀⠀⠀⠉⠙⣻⣿⣿⣿⡿⠀⠈⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠻⣷⣟⢻⠟⢠⣿⣿⣿⣿⡿⠿⠿⣿⣇⣿⣾ ⠀⠀⠀⠀⠀⢀⢨⣽⣿⣿⠋⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠈⠏⣉⢣⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠉⠃ ⠠⣀⠀⠀⠀⠘⢛⣿⣿⡿⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣷⣶⣾⣿⡟⠀⠀⠚⠋⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡇⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣧⣄⣀⠀⠀⢠⠀⠀ ⠀⢸⣿⣦⢏⣿⣿⣿⣿⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡗⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠁⠀⠀