⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⠀⣀⡀⠀⢾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣷⢹⣷⢸⡌⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⢿⣯⢿⡀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣏⢿⣾⣧⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡼⣿⣿⣇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣹⣿⣿⡌⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢃⢻⣿⣿⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡯⠈⠁⢻⣿⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣋⣀⣀⣉⣉⣁⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⢾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣛⣛⣛⣛⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢻⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⢸⢽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠁⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣼⡇⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣤⣤⣤⣤⣴⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⡆⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢸⡇⣿⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣶⣮⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⣿⣿⣿⣾⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⣿⣿⡿⠛⢿⣿⢿⣷⣶⣤⣤⣠⣤⣼⣽⣾⣿⣷⣦⡄⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⡇⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣧⣿⣉⡀⠀⣨⣿⣇⢿⣿⣿⣿⣿⡿⠛⢛⣽⣿⣽⠟⠁⠀⢀⣾⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⢀⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡏⠹⣛⣿⣿⡿⠟⠛⢋⡀⠿⢹⣯⣴⣷⣶⣾⣿⡟⠋⠀⠀⠀⢸⣿⣿⣿⠿⠋⠁⠀⣀⣠⣶⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⣴⣿⡿⣿⡷⠌⠛⠛⢀⣙⣿⡏⠁⠀⠀⠀⠀⠘⠛⠉⠁⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣈⣉⣤⣿⣿⣿⣿⣿⣿⠱⣦⠈⣿⣿⣿⡛⠻⢶⣤⡀⢀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢠⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢿⣿⣾⢿⣽⡿⣿⣿⡿⠹⣧⠙⣿⣿⣿⣿⡷⠀⠀⠈⣱⡟⠁⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠛⠿⠿⠿⠇⠀⠀⠀⠀⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠋⠉⠈⠛⢻⣿⠛⠳⣶⣾⣷⡄⠹⢿⣿⠇⠀⠀⣤⣽⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠻⣷⣶⠀⣀⡈⣉⣥⣤⢈⣙⣿⠟⠁⠀⠀⠀⢠⣤⣄⣼⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣆⡀⠀⣤⣴⣿⣿⣾⣿⣿⣿⣿⣿⠿⠛⠻⣿⣾⣿⣶⣄⣈⠻⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠃⢹⣿⡼⣏⢹⣿⣿⣿⣿⣿⣿⣮⣿⣷⣶⣤⣴⣿⣿⣿⣿⣿⣷⣾⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⣿⣿⡏⠀⠀⠀⣌⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡀⠹⢧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣻⣿⣿⣿⣿⣏⣠⣤⡀⠀⠉⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣋⣺⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣮⠻⣦⡀⠙⣿⣿⣿⣿⢁⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⢿⡜⢿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠂⢻⣷⣿⣷⣾⣿⢿⣿⣿⣿⣿⣿⡟⣀⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠁⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠙⢿⣄⢿⣯⣸⣿⣿⣿⣿⡟⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠹⣆⣿⣿⣿⣿⣿⣯⡀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣏⣁⠀⠀⠀⠀⠶⠄⠀⣠⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢀⣀⡈⠉⣿⣿⣿⣿⣿⣁⣀⡈⢻⣿⣿⡀⣭⣿⣿⣟⡻⠏⠀⠀⠀⠀⣿⣷⡾⢿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣶⣶⣦⣤⣈⣙⣿⣾⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠛⣯⣻⣿⣏⣻⣧⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡇⢸⣿⣿⡷⠦⠀⠀⠶⣤⣰⣿⣿⢿⣿⣽⣯⣁⣠⡄⢹⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣥⣿⣧⣤⣤⠶⣤⣤⣹⣿⡀⣼⣿⣧⡿⠙⠛⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⠏⣿⣿⠿⣿⣧⣄⣤⣄⡈⢻⣿⣿⢿⣿⠉⠁⠀⠀⣿⡿⣿⡻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠿⠁⣴⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣿⡇⢹⣷⣾⣷⣷⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⡿⣿⣿⣿⣧⣿⣿⣿⣿⣷⣿⢿⣇⠀⠀⠀⠀⢹⡇⠘⠋⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣿⣿⣿⣿⣿⡟⢷⣿⣿⡿⣿⣿⣿⣯⣿⣿⣿⣤⣸⠆⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠉⢿⣇⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣤⣿⡆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣄⣹⣿⣿⣿⡇⣸⣏⣿⣿⣹⣿⣿⣿⣿⣿⢫⡅⣠⣿⡇⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⣿⡆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⠿⠿⠛⠛⠛⠋⠉⠉⠉⠉⢩⣽⣇⣠⣤⣤⣼⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⠏⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣤⣿⣿⣿⣿⣿⣿⣦⡿⢫⣽⣶⠟⣫⡿⠿⠿⠿⠿⣿⣿⣤⣤⣤⣤⣤⣤⣶⣶⣤⣤⣤⣿⣿⣿⣿⣦⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣿⣧⣤⡶⠶⠶⠟⠛⠿⠷⠶⠚⠛⠋⠁⠀⠀⠈⢹⣏⣩⡄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⡿⣿⣿⣿⣿⡄⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢷⣭⡟⠇⠀⠀⠀⠀⠈⠉⠁⠉⠉⠉⠉⠉⠉⠉⠩⣭⣭⣭⣍⣉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⢀⣀⣀⣤⣤⣤⣴⣶⣶⣿⣿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡄⠀⠐⠛⢈⣹⣿⣿⣿⡟⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⣂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢨⣿⠃⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡉⠉⠛⠛⠻⠷⢶⣶⣦⣤⣤⢁⠀⠀⠀ ⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⢶⣾⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣫⣿⣿⠿⣿⣿⣿⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣳⣿⠉⠀⠀⠈⠙⠛⠲⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠦⠘⠛⠻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡞⠛⠛⠁⣀⣈⣧⠿⠿⢛⣭⡭⠅⠛⠻⢿⣿⣿⣿⣿⣿⢿⡟⢹⣯⢩⣿⢻⣿⣷⣟⣨⣷⣿⣿⡿⠟⣛⣟⠋⢉⣉⠻⢿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣤⣤⡀⠀⠈⠛⠓⠀⠀⢈⠛⠳⠦⣀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣀⣠⣬⡵⣟⣿⠉⣠⣴⠾⠋⠁⠀⠀⠀⠀⠀⣨⣽⣿⡿⢿⣶⣿⣼⣿⣻⣿⣷⣿⣿⣿⣿⣿⣿⠋⢶⣿⣛⣛⣿⣿⣿⣿⣷⣯⣽⣿⣿⣛⣿⣶⣄⡈⠘⠃⢠⣄⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠈⠉⠛⠲⢶⣤⣄⡀⠀⠀⡄⠘⠀⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣾⣛⣯⣷⡿⠋⠀⠀⠀⠀⠀⠀⢀⣤⣾⡟⢛⣡⡤⠄⠉⠉⠉⠉⠉⠉⠛⠋⠿⣿⠛⠷⣿⣾⣿⣿⣯⣿⣿⢣⣿⣿⣿⣟⣀⣿⣿⣿⠿⠷⠏⠻⣶⣆⠀⠀⠀⠘⠳⣦⣄⠀⠀⠀⠀⢬⣟⠶⣤⣤⣤⣄⠀⣄⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣵⣾⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⣱⡟⢀⡾⠙⠁⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⡧⢠⡍⢿⣿⣿⣿⠿⢷⣾⣿⣿⡿⠿⠿⣿⠃⠀⠀⠀⠀⠀⠀⠙⢷⣄⡸⣧⣀⡀⠙⠳⣦⣀⠀⠀⠈⠐⠢⣤⠀⠉⠛⠻⠈⡛⠀⠀⣴⠀⠀⠀⠀⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠰⠖⢛⣿⣟⣱⡟⠁⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⢿⡍⢿⣾⣷⠄⠀⠀⠀⠀⠀⠀⠈⢳⣀⣀⣹⣾⣿⣠⣼⡿⣿⣿⠇⠀⠀⠳⠤⣄⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⢿⡇⠀⠈⠉⠣⣤⡀⠀⠀⠀⠀⠛⠦⠀⠀⠀⠀⠀⠀⠀⣘⣀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠀⠀⠀⣀⣶⣾⣿⣿⣿⡇⢀⡾⠁⠶⠀⠀⠀⠀⠀⡄⠸⠋⠠⠀⣼⡟⢀⠀⢈⢻⣦⣿⠿⠃⠀⠀⠀⠀⣀⠉⠀⠘⣋⣩⣭⢋⡱⠿⠋⠁⠀⣀⣀⣀⠠⠄⠀⠀⠦⡄⠀⠀⠀⠀⠀⠀⠀⠙⠷⣧⡆⠠⣆⡀⢈⡛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠁⠀⠀⠀⠤⠴⠶⠋⣩⣿⣿⣿⣿⢁⡿⠁⠐⣶⠟⠀⠀⢀⣤⠘⢀⣶⠀⠀⣿⡇⣸⡇⣬⣧⠛⣿⠿⠀⠀⠀⠀⠛⠉⠀⠀⢰⡏⠛⢰⡿⠁⣠⣶⢳⣄⠉⠉⢹⡆⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⢹⡧⢈⣷⢸⣤⣤⣄⠀⠀⠈⠛⢶⣄⠀⠀⠀⠀⠀⠙⠳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠙⣿⠟⠋⠀⠀⢠⡶⣤⠋⢠⠄⠀⠼⠏⢀⣼⠃⠀⢰⡿⡟⢹⣧⣿⣿⣷⣼⡇⠀⠀⠀⠉⠰⠰⣿⠀⣼⡟⠀⣼⡆⠀⣿⣿⣿⡿⣷⠀⠀⠀⠀⣀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢺⣿⠀⠁⣹⣿⢷⡀⠒⠀⠀⠙⢷⣤⡀⠀⠀⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣼⣙⣣⣄⣽⡴⣀⣴⡆⣼⠃⠀⢠⣿⢹⡇⣸⣿⣿⣿⣾⣿⡃⠀⠀⠀⠀⠀⠀⢿⠀⣟⠛⢶⣿⣿⡀⢸⣿⣿⣧⢻⡆⠀⢻⡔⢿⣦⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⡈⢻⣾⣧⡀⠀⠀⠻⣦⡙⠻⠷⠀⠀⠀ ⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣾⣳⣿⠏⣻⡟⣤⣿⡟⣼⡏⠀⣄⣸⣿⢸⣷⣽⣿⣿⣿⣿⣿⠷⠀⠀⠀⠀⠀⠀⠈⣿⡙⡇⢾⣿⣿⡇⠀⠘⢻⣿⠈⡁⠀⡔⢿⣶⢉⣷⡽⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣝⣿⣿⣆⡀⠀⠈⣛⢦⡀⠀⠐⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⢰⠿⣿⣿⣷⣿⣯⣴⣿⣾⣿⡿⢠⡿⠁⢸⡟⠉⣿⡘⣿⣽⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⣤⡾⢿⣿⣿⠘⠛⢻⣷⡀⢰⢸⣿⡷⣿⢛⡀⠀⠛⢃⣻⡟⠈⠛⣃⡀⠀⢙⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠶⢦⡄⠙⠻⣧⣻⣦⠀⣀⢻⣦⣿⡀⠀⠈ ⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣯⣟⡛⣻⣿⣳⣿⣫⡿⢡⣿⣷⣤⣿⣹⠃⣿⡿⢿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢠⣈⣿⣷⡼⣿⣿⣧⠀⠻⣿⣷⡜⢷⣶⣔⣄⡀⢛⣶⠀⠈⢿⣟⢷⣄⠈⠙⠀⠈⠁⠉⠀⠀⣀⠐⢦⡀⠀⠈⠁⠒⣤⡙⠓⠀⠈⠛⢿⣼⣯⡈⢿⣿⣿⣷⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⣠⡾⢋⡁⣿⠻⣿⣿⣣⣿⠟⠉⢰⣿⢇⣾⢻⡟⠏⠀⣿⣷⡞⣿⣿⡻⢿⢍⣅⣀⠀⣀⣶⡟⣉⠁⠸⣿⡍⢹⣿⣄⠀⠘⣿⣿⣞⠷⢹⣏⡛⠀⠉⢀⠀⣤⠉⠀⢹⡄⠀⣄⠈⣄⠀⠀⣄⠉⢦⠀⠙⣦⡀⠐⠀⢀⣷⣤⣄⠀⠛⠦⠈⠻⣿⣦⣿⣌⠙⠷ ⠛⠃⠀⠀⠀⠀⠀⠀⠀⢀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠉⠀⢰⠏⢠⣿⣾⣷⣾⣿⣏⣙⡀⣰⡇⣰⡟⣼⣷⣿⢣⣿⡀⣿⣇⣿⢹⣟⠷⣦⣄⠀⠽⣿⣿⠏⣤⡿⠁⠀⣿⣧⠀⢿⣿⠀⡀⠹⣿⣿⣦⠸⣿⣿⡄⠀⠘⠷⣽⣶⠂⠈⠻⣦⠹⣆⠹⣆⣄⠹⣆⠀⡻⠆⠈⢿⡄⠀⠈⠃⠙⢿⣶⡘⢷⣄⠀⠰⣿⢿⣿⣿⣀ ⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⢀⣴⠟⢀⣴⣶⠔⠀⠀⢀⣴⢟⡥⠀⠀⠀⠀⠉⢠⣿⡿⢯⣽⣿⣿⢻⣿⠧⡟⢈⣿⢡⣿⣿⣯⣾⣿⡇⢹⣿⢹⡎⠻⣦⠀⠉⠀⢲⣿⣅⣾⣿⣧⢀⡀⢻⣿⡔⣎⢸⣿⣿⣤⡜⡟⣿⣧⢀⡹⣷⠠⣦⡀⠈⢉⡀⠸⣆⠹⣆⠹⣧⠙⣧⡀⢹⣷⡉⠐⣦⠀⠻⣆⠀⢠⣄⠈⠻⣿⡖⢿⣷⣄⡀⠀⢺⣟⠿ ⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣠⡾⠛⢁⣴⣿⠟⠁⠰⠆⢀⣾⡿⠛⠁⠀⠀⠀⠀⠀⣘⠂⠀⠀⢿⡿⣣⣿⠃⣼⠃⣾⢧⣿⣯⣿⣿⡇⣿⣧⣿⣿⡘⣷⡄⢻⡆⠀⠀⣾⠀⠈⠉⡀⣿⢻⡇⢸⣿⣇⣿⠈⣿⣿⡷⢾⣿⡘⣿⣮⣷⣹⣧⠈⢻⣄⠈⢳⣶⡀⠸⡿⣷⡙⣧⡈⠷⣌⢋⢻⣄⢀⡹⣦⣈⣷⣄⣽⢷⡄⢨⣟⠀⠙⠋⠙⠶⠀⠙⠀ ⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣴⠟⠁⢠⡾⠓⠀⠰⠟⠋⡀⠀⠀⠀⠀⢰⠆⣼⠏⢰⡇⢀⡿⣼⣿⡏⣀⠉⣼⣿⣿⣿⡿⣿⢻⡇⣿⣿⣽⣿⡇⢹⡇⠀⠛⠀⢀⣳⣾⠁⣾⡟⣿⣾⣧⡿⡎⣿⢸⡧⢿⣽⣿⡸⣟⣷⡘⣿⡟⣿⣿⣧⠀⠹⣦⡀⠹⣧⠀⠀⠈⣷⣌⢷⣄⠙⢿⡟⢿⣷⡽⣮⡿⣿⢿⢿⡳⣄⢶⣝⢷⣄⠉⠀⡖⢤⣄⡀ ⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢋⡀⣰⣿⡆⢀⣼⠏⣩⡼⠟⠀⠀⠀⠀⠀⣼⠏⢀⡟⠰⣟⣻⢯⡿⣴⢯⣿⡟⢹⣿⣿⣇⣿⡸⣷⣿⢣⣿⡏⣿⢓⣷⠀⠀⠀⣸⣷⣿⣰⣏⣿⣹⣿⠟⣧⣇⢿⡎⣿⣘⣿⣿⣿⣿⠻⣧⠸⣿⣿⣿⣹⡆⠀⣨⠁⢀⣹⣧⠀⠀⠀⣽⣧⡙⢷⣜⢿⣦⡈⠻⣮⣻⣟⣷⣌⠻⣿⣖⠙⢷⣍⠳⣦⡀⠀⠈⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⢉⣵⡿⠀⣠⣾⡿⠾⠋⠀⠀⠀⠀⠀⠀⣼⠃⢠⡟⡁⣰⣟⣿⣿⣀⣩⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⡸⣿⣴⠆⠀⣿⠏⣻⣟⣹⠛⣿⣿⣿⡉⣿⠸⣷⢻⣿⣿⣿⣿⣿⡆⠹⣷⣿⣿⣿⣿⣿⡄⠘⣷⡀⠈⠹⣷⣄⠀⠙⢋⠛⣤⡙⠿⢿⣿⣦⠈⢿⣝⢷⣽⢶⣿⣿⣶⣄⠙⢷⣌⠙⠀⠠⠀ ⠒⠀⠀⠀⠀⠀⠀⠀⠶⠋⢀⣴⠟⠉⣠⡾⠋⣠⡶⠀⠀⣠⡆⠀⠀⢀⣾⠃⢰⡟⣼⢣⣿⣾⠃⣤⣭⣿⣿⡿⣹⣿⣿⡟⣽⣿⣹⣿⣷⣾⣿⣿⣿⠙⢻⣿⠀⢸⡿⣸⣿⢿⣿⡄⣾⢯⣿⣿⢸⣷⣿⣏⣿⣿⣿⡏⢹⣿⡀⢻⣿⣿⡝⣧⠈⣿⡀⠻⣆⠘⢶⣄⠉⠐⠚⠿⠿⠘⣿⣶⣄⠙⣿⣧⡀⠙⢷⣝⢷⣝⣿⣿⣿⣦⡰⣝⣷⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⣠⡾⠿⠊⠛⠉⠀⢀⣼⣿⣀⠀⣠⣾⠃⣶⣿⣽⣿⣾⣿⠋⣄⣿⣽⣿⢛⣳⣿⡟⣿⢩⣾⣏⣿⣿⣿⠸⣿⡿⣿⠀⢸⣿⡇⣸⣿⣿⢷⣾⣿⣧⢹⡟⣿⢻⡌⣿⠘⣿⢿⣿⣿⣯⣸⡎⣿⣦⠙⣿⣿⡹⣧⢸⣇⢀⡙⣧⡀⠙⡷⣦⡠⢄⣶⣄⠈⠻⣿⣧⡈⢿⣿⣤⡀⠻⣧⡙⣯⣽⢿⣿⣿⢋⣻⣯⡳⢄ ⠀⠀⠀⠀⠀⠀⢠⡾⠛⠃⣠⣾⣿⣿⣷⡞⠀⠀⣾⣿⠟⠉⠉⣼⣿⠃⣼⣿⣿⣿⣿⣿⢃⣾⢨⣿⡿⠋⣾⡟⣿⢻⡏⣼⣿⣿⣿⢹⢿⡆⡿⣧⣿⡄⠘⣿⡅⢿⣿⣏⡘⣧⣽⡿⠏⠁⣿⣼⡇⣿⠀⣿⡜⣿⣿⣿⡏⣿⣿⣿⣇⡸⣯⢿⣹⣇⠉⠈⠻⣮⢿⡄⠀⠈⣿⡼⣿⣏⠆⣤⡈⢿⣿⣆⠙⢿⣿⡀⠈⠻⣮⡹⣮⡻⢯⡿⠛⢯⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠉⠀⠀⠀⢀⣶⠟⠋⠀⠀⠀⢀⣾⠃⣼⣿⣿⣿⣧⣿⠃⠞⢡⡟⠈⠁⣼⠏⣑⣿⣿⣷⣿⣿⣶⡇⣿⢸⠀⣿⣻⣾⣇⠀⠛⠃⠀⣿⡿⠂⣿⡟⣿⢰⡆⢹⣿⠇⢻⡀⣹⣇⠘⣿⣿⣽⣾⣿⡿⢿⣿⣻⡎⠃⢻⣼⣇⠀⠀⢃⣻⡆⠀⠘⢷⡈⠻⣇⣼⡷⣦⡙⢿⣷⣆⠙⢿⣶⠀⠈⠻⣮⠻⣮⡻⣦⡀⠙⠳ ⠄⠀⠀⠀⠀⠀⠀⡾⠛⠀⠀⠀⠀⠀⣠⡟⠃⠀⠀⠀⠀⢠⣿⠃⣼⣿⣿⣿⣳⡿⠃⢰⣟⡛⠘⠃⠚⠃⠸⢻⣭⡈⠛⢣⣤⣬⣿⠉⣾⠀⣿⢹⣿⢿⣄⠃⠒⠀⢻⡇⣤⡇⠸⣿⢸⡇⢺⣿⣶⢸⣿⡇⢿⡀⢿⠸⣿⣷⢻⣿⣯⣿⡧⢿⡸⣟⣿⣿⡄⠀⠀⠀⢻⣆⠀⠀⠻⣆⢿⣯⡹⢿⣷⣦⠙⢿⣷⣄⠉⠻⣦⡀⠸⣻⣎⠻⣮⠻⣦⡘ ⡤⠀⢀⡀⢀⡀⠀⠀⡀⠁⠀⠀⣀⣾⠋⠀⠀⠠⠄⠀⣠⣿⢉⣼⣟⣿⣿⣿⡟⠀⣠⢇⡀⠤⠀⠰⠆⠰⠦⠄⠙⠷⠲⠆⡀⠁⠀⠤⠁⠘⡿⠸⠣⠄⠻⠀⠐⠂⢸⡷⠘⠛⠃⠏⠻⠇⢿⠸⣿⡎⣿⠷⢸⣿⣼⡇⢿⡿⠼⢿⡾⣾⣷⡎⢿⡽⠞⣿⣿⠀⠀⠀⠻⠿⠇⠀⠀⠹⠎⢿⣷⢮⠻⠿⠧⠰⠝⣿⣷⠦⢌⡻⠷⠉⢿⠷⣌⠻⣮⡛