⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠿⠿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⢰⣿⣿⣳⢯⡿⣽⣻⢿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣴⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣏⣉⣿⣿⣇⠺⣿⣿⣿⣿⠿⣿⣿⠟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠿⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣎⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⡽⣯⣟⡿⣿⢿⣷⣶⣤⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢿⣿⢯⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⣟⡷⣯⣿⡏⠉⠻⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠘⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣷⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣻⡟⠀⠀⠀⢹⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⡾⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠐⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢿⡿⣟⣿⡽⣿⢿⣻⣽⣟⣾⣽⣿⣿⣻⣿⣽⣯⣿⣻⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⣿⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⢯⣟⣿⣻⣿⣳⣿⣽⡿⣿⣷⣯⣿⣻⣾⣿⣿⣽⣿⣿⣿⣯⣿⣿⣿⣿⣾⡷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠘⣿⣿⣯⣿⣯⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⢿⡿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡷⣿⣾⡿⣟⣿⡷⣿⣻⣟⡿⣟⣿⣻⢯⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⣻⣽⣟⣷⣿⢻⡷⣿⣟⣻⣽⣿⣷⣿⣿⣽⣯⣿⣻⣽⣯⣿⡽⣯⣟⣯⣿⣽⣻⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⣿⡽⣟⣾⣽⣷⡿⣿⣿⢿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣽⣾⣯⣿⣾⣟⣯⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⣿⣿⣿⢿⣯⢷⣻⣷⣿⢿⣟⣻⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣷⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⣴⣿⡿⣽⣿⣾⢿⣻⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⡽⣯⣿⢿⣿⣿⣿⡷⠀⠀⠀⢀⣼⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⣾⣿⣿⣿⠳⣻⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⡿⣿⣿⣿⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠸⢿⣿⣏⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⣻⢿⣦⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⡿⣽⣻⣟⣿⣻⣟⡿⣟⣿⣻⣯⣟⣿⣻⢿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣧⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣟⣾⡽⣿⣞⣿⣟⡷⣯⡿⣽⣾⣻⣽⡷⣯⢷⣻⣞⡿⣯⣟⣯⡿⣾⡽⣯⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⢿⡾⣽⢯⣿⢷⣻⣽⡾⣟⣿⣽⣳⣿⡿⣿⣿⣽⢯⣟⣾⣻⢷⣻⡾⣽⢷⣻⢷⣻⣞⣷⣻⣞⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣻⣽⣻⣽⣟⣯⣟⡿⣯⣷⣟⡿⣞⣷⣿⠟⠁⣼⣿⣿⣻⣞⡷⣯⣟⡷⣿⣻⢯⣟⡿⣯⣟⡾⣽⣻⡾⣽⣻⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⠿⣿⣟⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣻⢾⣽⣳⣯⢷⣯⣟⣾⣻⣽⣻⢾⣽⣿⡿⠁⠀⠀⣿⣾⣿⣳⢯⣿⠷⣯⣟⣷⣻⢯⡿⣽⣳⡿⣽⢯⣷⣻⢷⣻⢾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⢱⡿⠀⢤⣤⣼⣿⣻⣷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣽⣻⣞⡷⣯⣟⣾⣽⣳⣟⣾⣿⣿⡿⠋⠀⠀⠀⠰⣹⣿⣯⣟⡾⣽⣻⢷⣻⢾⡽⣯⢿⣽⣳⣟⣯⢿⣳⣯⢿⣯⣟⣾⣳⣟⡿⣿⣿⣿⡽⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢯⣿⣿⣿⣾⣿⠀⠀⢀⣠⣿⣿⣿⣾⣿⣿⢿⣿⣿⣿⣿⣿⡿⣯⣟⡿⣞⣷⢯⣟⡷⣯⣟⣾⣳⣿⣿⣿⠏⠁⠀⠀⠀⠀⢀⢿⣿⣷⣻⣞⢷⣯⢿⡽⣯⢿⣽⣻⣞⣷⣻⣞⣯⢷⣯⣟⡾⣽⣞⡷⣯⣟⡿⣿⣿⣿⣿⣿⡃⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣟⣿⣿⢿⣿⣿⡿⢛⣿⡟⠛⠛⠋⠁⣴⣿⣿⣿⣿⣀⣼⣯⣽⣿⡹⣿⣽⡷⣯⢿⡽⣞⡿⣾⡽⣷⢯⣿⣿⡿⠿⠁⠀⠀⠀⠀⠀⠀⠈⣾⣿⣷⣻⣞⡿⣞⣯⢿⣽⣻⣞⣷⣻⣞⣷⣻⣞⡿⣾⣽⣻⢷⣯⣟⡷⣯⢿⡽⣿⣿⣷⣿⠃⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣟⣿⣏⣶⣾⡿⠋⢁⣼⣿⡁⠀⠀⣠⣾⣿⣾⣿⣿⡋⠉⠉⢯⣿⣿⡄⠘⣿⣿⣽⣻⣽⢯⣟⣷⣻⣽⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡷⣯⣻⣽⣞⡿⣞⣷⣻⣞⣷⣻⣞⡷⣯⣟⡷⣯⣟⡿⢾⣽⣻⡽⣯⢿⣽⣻⣿⣿⠀⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣹⣿⠁⠀⢠⡿⣿⣿⡿⢿⣿⠋⣼⠏⠀⠙⣷⣧⣼⣿⣿⣿⣇⢸⣿⣟⡾⣽⣯⢿⡾⣽⣳⣿⣿⣁⠈⠙⠻⢶⣄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣳⣟⡾⣽⣻⡽⣞⣷⣻⣞⡷⣯⣟⡷⣯⣟⡷⣯⣟⡿⣞⣷⣻⣽⣻⣞⣷⣻⢿⣶⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⢧⣷⣿⣯⡿⣻⣧⠀⣠⣿⠿⠟⠻⢷⣾⣧⣸⠏⠀⠀⣾⠿⢻⣿⣿⣿⣿⣿⣾⣷⣿⣻⡽⣾⢯⣟⣷⣿⣿⣿⣿⣟⣻⠶⠾⣿⣷⣦⣀⠀⠀⠀⠀⠀⠻⣿⣷⣯⣟⡷⣯⢿⡽⣞⡷⣯⣟⡷⣯⣟⡷⣯⣟⡷⣯⢿⡽⣞⡷⣯⢷⣻⢾⣽⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⢻⡿⠋⠑⣿⣿⣰⡟⠁⠀⠀⠀⣾⣿⠁⣿⣶⣤⣼⡿⡴⣿⣿⣿⣿⣿⣿⣿⣿⢷⣯⣿⣽⡿⠟⢻⣿⣿⣿⡟⠙⣿⣿⣿⣿⣿⣿⣭⠛⢦⣀⠀⠀⠀⠹⣿⣷⢯⡿⣽⢯⡿⣽⣻⢷⣯⣟⡷⣯⣟⡷⣯⢿⡽⣯⢿⣽⣻⡽⣯⣟⣯⣿⡿⣽⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢻⣿⣿⡿⢻⡿⣿⡇⠐⣿⡿⢫⡤⠀⠀⠒⠶⢿⣿⣴⣿⣟⡿⣿⣻⡽⣯⣿⣿⣿⣿⣿⣿⣿⣟⣾⡿⠋⠀⠀⣿⠋⠙⣿⣿⣤⡈⠙⠛⠉⠈⣻⣿⣿⣆⣹⠇⠀⠀⠀⠘⣿⣯⢿⡽⣯⣟⡷⣯⣟⡾⣽⣻⢷⣯⢿⡽⣯⢿⣽⣻⣞⣷⣻⠷⣏⣿⢿⣹⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠀⣸⣿⠋⢀⣿⠄⣿⣦⠌⣿⠄⠀⢷⣀⠀⠀⠀⢸⣿⡏⢿⣿⣽⣳⢯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⢸⠃⠀⠀⠈⠙⠻⠿⣶⣶⣤⣼⣿⣿⣿⡟⠉⠀⠀⠀⠀⢠⣾⣿⣯⣟⡷⣯⣟⡷⣯⣟⡷⣯⣟⡾⣯⢿⣽⣻⣞⣷⣻⢾⣽⣻⣟⡾⣫⣾⣿⣿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣴⣿⠇⣴⣾⣿⠀⣿⣿⡄⢻⡇⠀⠀⢿⡁⠀⠘⠻⣿⣿⣾⢿⣷⣯⣟⡷⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢚⣿⣿⣻⡽⣯⢷⣯⣟⡷⣯⣟⡷⣯⢿⣽⣻⣞⣷⣻⢾⣽⣻⣞⡷⣯⣷⣿⣿⣿⡟⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠘⠀⢻⣿⡿⠄⢹⣿⡧⠸⣿⡀⠀⢀⣿⣷⣶⣶⣄⡙⣿⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⣿⣿⣿⣶⣯⣟⡷⣯⢿⣽⣻⣞⣷⣻⢾⣽⣻⣞⡷⣯⣟⣿⣟⣿⣿⣿⣵⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⣼⣿⣿⡐⠚⣿⣿⠀⣿⣿⡄⣾⣿⣿⣿⣿⣿⣿⣿⠻⣿⣮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠻⣧⠀⠙⢿⣟⡿⣿⣽⣯⣟⣾⣳⣟⡾⣽⣻⢾⣵⣻⣾⣷⣿⡿⣾⡿⢋⣿⡟⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣧⠀⣴⡿⠹⢿⣯⡙⣿⣿⡐⢸⡾⣷⣿⣿⣿⣿⣿⣿⣿⣯⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⣯⠻⣿⣾⣷⣫⣟⣷⣯⣟⣾⣻⣞⣿⣟⣽⠟⣡⣾⠋⢸⡟⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡽⣧⣽⡇⠀⢼⣿⡷⡰⣿⣧⢘⣷⣿⣏⣹⣿⠛⡛⠛⢻⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⣹⣿⣟⡾⣷⣛⣾⣳⣟⡾⣽⣾⣿⣿⠋⠀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣉⣥⠈⠿⢿⣦⠟⠻⣷⣧⠻⣿⡞⣾⣿⣿⠛⣿⣿⡟⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣯⣿⣳⣟⣾⣳⣯⣿⡿⢉⣿⡟⠀⢸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣀⣀⠀⠻⣦⡀⣹⣿⡗⣿⣿⢹⢿⣿⣧⠘⣿⣇⢈⣉⣩⣼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣷⣿⣞⡷⣏⣿⣏⣠⣾⣷⢿⣂⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠹⣿⣷⡿⣆⠀⠈⠛⠿⢿⣿⣿⣿⣏⢾⣿⣿⣷⣿⣿⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⢿⣿⣏⣭⣽⣤⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣠⣿⣿⣿⣿⣿⠆⠀⠀⠠⣼⣿⣿⣿⣎⡟⣿⣿⣯⡁⠀⠀⠠⣤⡿⠛⠉⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⢯⣟⡾⣽⣳⣿⡿⠿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⠋⠉⣹⡧⠀⣀⠀⠀⢻⣿⣿⣿⠼⣯⢿⣟⣷⡀⠀⣸⠏⠀⠀⠀⠀⠈⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡿⢾⣽⣷⣿⣿⣴⣶⠾⠃⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠉⠀⢠⣽⣷⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣾⡏⠀⠀⡄⢢⠀⡲⢴⣿⣿⣿⡿⣿⣿⣿⣿⣭⣫⢿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠹⢿⣶⣶⣶⣷⡿⠟⢋⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣾⣿⠋⣁⣠⣴⠖⠘⢳⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡞⣷⠞⠓⢦⡤⠈⠻⣷⣾⠿⠿⣿⣿⣿⡏⠀⢀⣿⣿⡿⣷⣄⠀⠠⣆⣥⢡⢻⣯⣋⡉⠀⣹⣿⣿⣿⣿⣿⣿⣶⣭⣍⣓⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⣠⣾⠿⠟⠙⣁⣤⣿⣿⣿⣿⠟⠻⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣶⣶⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠈⢿⣿⣿⡄⣀⠤⠀⠀⠐⠛⢻⣷⣤⣤⣽⣿⣿⣾⡿⣹⣿⣷⣤⣙⠷⣤⣀⠙⠿⢾⠟⣛⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣦⣤⣄⣀⢀⡀⣀⠀⠀⠻⢷⣦⡶⠾⢿⣿⣩⣴⣿⣿⣿⣦⣤⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⣧⣤⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣰⣟⣹⡿⠃⢀⣀⣾⡓⠲⢶⣾⣿⣼⣿⣿⣻⣯⠷⣙⣿⣿⡿⠿⠂⠈⠛⠛⠛⠛⠛⣻⣿⣿⣿⣿⣿⣮⣹⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⣚⡖⣿⡿⣝⣿⣶⡿⠿⠿⠿⠤⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⠛⠛⠋⠀⣸⣿⣿⣿⣿⣆⠀⣹⣿⠻⣿⣷⣯⢿⣿⡽⣾⣿⣿⠀⠀⠀⣀⣀⣀⣤⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢷⣄⠀⠀⠀⠀⣰⣿⣿⠯⣔⢣⣾⢿⣩⣿⡿⣿⣷⡤⢤⣤⣴⣼⡿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡆⠙⣷⣤⠀⠀⠚⢻⣿⣿⣿⣿⣿⣯⠿⢧⣘⣿⣿⣾⢯⡿⣽⣳⣿⣿⣧⣾⣻⣭⣭⣿⣾⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠙⢷⡄⠀⣴⣿⡿⢩⣖⣹⣾⣿⣷⣿⣿⣤⣍⣛⣿⣷⣼⣿⣏⣠⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠈⣿⠷⣶⠶⢾⡟⠉⠻⢿⠋⠀⠀⠈⠙⣿⣿⣿⣯⣿⣽⡟⣹⣿⡿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⡿⣟⠿⣿⣆⡘⣷⣼⣿⣿⣹⣣⣾⢿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣁⣰⣿⣿⠟⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣼⣿⠀⠀⡟⠁⣀⡀⠸⣷⣀⠀⠈⠀⠀⠀⠀⣀⠼⠛⢶⣿⣿⣿⣿⡿⣿⡽⣳⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠈⢿⣿⣿⣟⡿⣟⣿⣻⢯⣿⣭⣟⡶⣿⣷⣿⣿⠛⢻⣿⢿⣙⣾⣿⣿⣿⣿⣿⣋⣶⡷⠟⣿⣿⣿⠿⠷⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⢹⣿⠁⢰⡇⠀⠀⠙⣷⡿⠿⠷⠶⣿⣶⣄⣀⠀⠀⠀⣼⣿⡟⢿⣷⣟⣷⣻⣽⡟⣿⠿⢿⢟⡹⢡⠂⢄⡀⠀⠀⠀⠠⠀⠠⡀⠀⡀⢈⢿⣿⣿⣽⢿⡾⣽⣻⣞⡷⣯⣻⣷⢯⡿⣿⣷⣾⣿⣾⣿⣿⡋⠀⠀⢀⣿⠿⣿⣵⣿⣯⣉⡄⣀⣤⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣇⣸⣿⣶⣿⣷⡀⢀⣴⡿⣷⣴⡄⠀⠀⠀⠉⠛⠛⠶⠾⠷⣾⣧⣴⡿⣿⣾⣽⡿⠐⠈⠱⢊⠆⠳⡘⢂⠦⡘⢠⠁⠒⠈⡠⠄⡱⢈⡖⣩⢞⣿⣿⣿⢯⣟⣷⣻⢾⣽⣿⣯⣟⣯⢿⣽⣿⣯⣿⣿⡿⣽⣧⣠⣾⠛⢡⣦⡉⠀⠀⠀⢉⣠⣿⡙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⠏⣿⢿⣿⣿⣿⣿⣀⡽⢻⣿⠆⠀⠀⠤⣤⣀⣀⢀⣤⣤⣽⢻⣿⣿⣿⣿⡟⠀⠈⠀⠁⠈⠁⢇⠰⢂⡑⢆⠢⠍⡐⣅⢊⡔⣣⡼⢳⣿⣿⣿⣿⣿⣟⡾⣽⣻⣿⣼⣿⣻⣞⣿⣿⣉⣥⣾⠟⠂⠀⠉⢉⠙⠿⣿⣿⣿⣶⣶⠶⢿⣋⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⠟⠈⣿⣆⣟⣪⠿⡿⢽⡿⢹⣿⣧⣏⢀⣤⣿⣿⣦⣤⣍⣻⣻⢟⣿⣦⣼⡿⢿⣿⠃⠀⠀⠀⠀⠀⠈⠀⠉⠄⠐⠈⡐⢈⠒⡈⠥⣘⠱⣊⡗⣞⣿⣿⣿⣿⣿⣽⣳⢿⣽⣿⣿⡿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢠⣴⡾⢟⣛⣉⠅⣨⣦⣌⠙⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⡷⣦⣿⡿⣿⠁⣀⠀⠺⣿⠐⣿⣻⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣯⣿⢳⣿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠋⠀⠈⠐⠇⢸⢀⠫⡴⢩⠖⣎⢿⣿⣿⣿⣷⢯⣿⣹⣿⢿⡿⠟⠉⠻⣿⣿⣿⣿⣶⣤⣶⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣿⡏⣐⣠⣽⡇⠙⠛⠛⡓⠀⠻⣿⠿⣷⡿⠿⡄⠈⢹⡟⠉⣿⠿⣿⣿⣿⣿⡷⢾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣈⢇⡛⡼⢎⣧⠿⣿⣿⣿⢾⣿⡟⢸⡗⠀⠀⠀⠙⠛⠛⠋⢡⣾⠛⣿⣟⡼⢽⣿⣿⣿⣿⠿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣴⣿⣿⣿⣿⣿⣷⣶⣶⡄⢻⡄⠀⠘⣷⣼⠧⣀⡈⠀⢸⡟⠈⠁⠀⢘⣿⣾⣃⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠁⠀⠀⠁⢎⠴⣙⢮⡼⣹⡟⣿⣿⣿⣿⣷⣾⣷⣤⣀⠀⣰⡇⠀⠀⠈⣿⣄⠘⣿⣿⠛⠷⢤⣼⠋⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣟⣳⣿⣳⣿⣏⣿⣷⠀⠈⢦⣼⣿⣙⣷⣶⣽⣿⣿⣿⣼⡿⠟⠛⢿⣿⡿⢿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢉⡜⡺⣭⠞⣵⣣⢟⡽⣿⣿⣿⠃⣿⡀⠀⠉⢛⣿⣅⡀⠀⠀⠉⢿⣆⠈⠿⠄⠀⡀⣀⣠⣾⠟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⣿⣿⣾⡽⣞⡷⣿⣣⣿⣿⣧⠀⢀⡿⢿⡀⠀⠀⠈⠉⢩⣯⣉⣀⣤⣀⣰⡟⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠼⢲⡝⣮⢟⣧⣛⠼⣒⠹⣿⣿⣄⠻⣧⡀⠀⠈⠋⠘⠿⣦⣀⠤⣄⡛⠷⣦⣠⣤⣿⠿⠛⣁⣼⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⠿⢻⣿⢿⣹⢿⣹⣿⣿⠿⣿⣿⣧⣺⢿⣬⢿⡖⠂⠀⠀⢈⣏⠀⢀⠀⣹⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡜⣢⢏⢾⡱⢯⢶⡙⠶⣁⣢⣽⣟⣿⡲⣹⣷⣀⠀⠀⠀⠀⢠⡙⠿⣮⠁⠀⠈⠁⠀⠀⠀⣠⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⢾⣽⡞⣧⣿⡇⠀⠹⡿⢿⣷⢫⣿⠈⣿⡶⠀⣀⣼⣧⣀⡈⢙⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡸⣦⠿⣢⢻⠅⣮⡷⠿⣏⣉⠙⠉⠉⢿⣿⣿⣿⣿⣄⡀⠀⣼⣿⡀⠙⣷⡀⠀⠀⣠⣀⠀⠻⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⣿⣷⣟⠷⣾⣷⠀⠲⠶⠤⣿⣯⡛⠀⣿⣥⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⢳⣼⣷⣿⢿⠚⢉⠀⠘⠋⠀⠀⣤⣤⠞⠘⣿⣿⣿⣿⣿⣾⣿⣿⣷⠀⢻⡇⣠⣾⣿⣿⣿⣶⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠻⢿⣟⣿⠇⠀⢠⣄⣠⢴⠟⢀⣼⡿⠃⠙⠻⣿⡟⠋⠁⢙⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠛⢙⠙⠋⠛⠈⠃⠀⠀⠀⠀⣿⠻⢦⡀⠈⠛⠛⠛⠻⣿⡝⣿⠋⠀⣼⠗⣿⣿⡿⠟⠁⣿⣿⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣏⠀⠀⢿⣦⣀⣠⣴⡾⠟⠀⠀⠐⠒⠾⠏⠀⠀⠀⢀⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠓⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣿⢀⣀⠙⢶⡄⠀⠀⠉⣿⠟⢃⣴⡞⠁⠀⠸⠇⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⣀⠀⠈⠉⠉⠁⣀⣀⣤⣤⣤⣶⣿⣶⣤⣤⣴⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠈⠁⢹⡟⠶⣄⣠⣿⣴⠟⠉⠀⠀⠠⡶⠂⠀⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⡀⢀⣴⠟⣉⠉⠖⠋⠙⢻⠛⠃⢠⣾⣿⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⢋⡿⠶⠀⠀⠉⠹⠿⢷⣿⡿⠛⠿⠛⢒⣼⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣧⣾⣿⣧⠄⠀⠀⢾⣧⣴⣿⡿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣿⣇⠀⠀⣄⣴⣾⢛⣟⠁⠀⠀⠀⢻⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢏⣩⢻⣿⣿⢿⣧⣀⣤⣶⣿⣿⣿⢯⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⢞⣻⣿⣆⠀⣿⠇⣸⣿⣟⣁⠀⣠⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⣡⣿⠋⣄⡉⡜⣣⡘⡿⢿⢿⣻⠿⣝⣟⣾⣟⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠀⠙⢿⣝⠿⣇⡻⣦⣛⡸⢿⡿⢿⡛⣿⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣝⡺⠷⡾⢷⠯⣝⣯⢿⣽⣿⣿⠿⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣯⣦⣀⣈⣻⣿⣝⣻⡶⣟⡿⡿⢾⣻⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣛⡿⠿⠛⠛⡿⠿⡟⠛⢉⣀⣀⣤⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠈⠉⢹⣿⣿⣝⡛⣛⣿⣿⣿⣿⣿⣿⡟⠋⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡾⠋⡟⣿⣿⣿⣿⣿⣿⣛⡛⣝⣿⣿⢹⠉⠈⣧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣤⣀⣀⢉⠛⡟⠿⡿⠛⠛⠿⡿⣛⠻⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣷⣿⣿⣿⣿⣻⢾⡿⡿⣟⡶⣻⣝⣿⣻⣈⣀⣦⣯⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⢿⠿⣿⣿⣽⢿⣯⣝⠯⢷⡾⠷⡺⣝⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣟⣿⣿⡛⢿⡿⢿⡸⣛⣦⡻⣇⠿⣝⢿⠙⠀⣧⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣿⣟⣾⣟⣝⠿⣻⢿⢿⡿⡘⣣⡜⡉⣄⠋⣿⣡⠋⠙⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣴⣠⠀⣁⣟⣿⣸⠇⣿⠀⣆⣿⣻⢞⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣽⣿⢯⣿⣿⣿⣶⣤⣀⣧⢿⣿⣿⢻⣩⢏⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣟⢻⠀⠀⠀⠁⣟⢛⣾⣴⣄⠀⠀⣇⣿⣿⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⡿⣿⣴⣧⢾⠀⠀⠄⣧⣿⣾⣧⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠿⣼⢒⠛⠿⠛⡿⣿⢷⠿⠹⠉⠀⠀⠶⡿⢋⠀⠀⡇⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣻⣿⣾⢠⠃⠛⢻⠙⠋⠖⠉⣉⠟⣴⢀⡀⣶⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣼⠀⠂⡶⠠⠀⠀⠉⠟⣴⣿⣠⣄⠶⡟⢹⠁⠈⠀⡏⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣴⣤⣤⣶⣿⣶⣤⣤⣤⣀⣀⠁⠉⠉⠈⠀⣀⢁⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣸⠀⠀⠇⠸⠀⠁⡞⣴⢃⠟⣿⠉⠀⠀⡄⢶⠙⣀⢀⣿⢀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠓⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⣿⢀⠀⠀⠀⠏⠾⠒⠐⠀⠀⠟⡾⣴⣠⣀⣦⢿⠀⠀⣏⠻⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠙⠀⣿⣿⠁⠟⡿⣿⣿⠗⣼⠀⠋⣿⡝⣿⠻⠛⠛⠛⠈⡀⢦⠻⣿⠀⠀⠀⠀⠃⠈⠛⠋⠙⢙⠛⠛⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⢙⠁⠋⡟⣿⠻⠙⠃⡿⣼⢀⠟⢴⣠⣄⢠⠀⠇⣿⣟⢿⠻⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿⣿⣶⣿⣿⣿⣾⣠⡇⢻⠀⣷⣿⣿⣾⣿⣿⣿⣿⣿⠘⠞⣤⣤⠀⠀⠋⠘⠀⢉⠚⢿⣿⣷⣼⢳⣌⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣾⣥⣿⠀⡛⣯⣿⠤⠶⠲⠀⣷⣾⠷⣟⣷⣿⢿⠘⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠻⠀⣀⣠⠀⠀⡀⣷⠙⡀⣿⣼⠀⡀⣄⣿⣿⣿⣿⢿⠉⠉⠙⣉⣏⠿⡷⣮⠅⢻⣢⠿⣦⡸⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⢙⡈⣀⣧⣼⣀⠀⡶⣿⠈⣿⢫⣷⢿⡿⠹⠀⡇⣿⣧⡞⣽⢾⣿⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣠⠀⠀⠀⠁⠈⠀⠁⣮⠿⡙⢠⠀⠀⠀⠀⣀⣷⣹⡲⣿⣟⣽⣢⣁⠶⡙⢶⢯⡱⢾⢏⣢⡜⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣹⠀⢀⠀⣏⢈⠀⠀⠂⡖⢿⣬⢿⣺⣧⣿⣿⠿⣿⣿⣹⢿⣹⢿⣿⢻⠿⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣿⣼⣁⠛⠿⣿⣤⣠⣦⠷⡛⣄⠤⣀⣦⠿⠘⠋⠈⠀⡀⣧⠻⣄⣿⣿⠹⣒⠼⣛⣧⢟⣮⡝⢲⠼⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣹⡟⣰⣀⣤⣀⣉⣯⢩⠉⠈⠀⠀⡀⢿⡿⢀⠀⣧⣿⣿⣣⣿⡷⣞⡽⣾⣿⣿⣿⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⠟⣾⣠⣀⡀⠀⠄⠿⠈⣆⢿⠉⠀⠀⡀⣅⣿⢛⠉⠀⡀⣿⠃⣿⣿⣿⡽⢟⣣⣵⠞⣭⡺⡜⢉⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢿⡿⣿⢿⠛⠟⡿⣼⣿⣿⣿⣽⣶⣷⣙⣿⣼⢦⠈⠀⣷⣿⣏⣿⣳⣿⣳⣟⣿⣿⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣹⠀⠋⣼⢤⠷⠛⣿⣿⠘⣄⣿⠈⠀⠀⡇⣰⠀⣀⣤⣷⣾⣷⣿⣿⣿⣿⡟⣹⡼⢮⣙⠴⢎⠁⠀⠀⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣾⣠⣃⣾⣿⢘⠀⠁⠈⡟⢸⠀⡈⣀⠧⣼⣷⠘⠀⡄⢻⡄⣶⣶⣷⣿⣿⣿⣿⣿⣴⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⠿⣿⣿⣿⣿⢽⡼⣟⣿⠛⣾⢡⠋⠛⠛⠙⠀⠀⠀⡗⢸⡟⣿⢾⣿⣿⣿⠿⣧⢎⡼⡛⢇⣈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⢾⡷⣿⣿⣿⣿⠿⣿⠉⡟⢹⠈⡄⠿⡿⣷⠿⣿⠻⠀⡓⠛⠛⠙⡇⣽⣠⣐⡏⣿⢿⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣶⣤⣶⣿⣿⣿⣿⠻⠉⠟⡿⢿⣿⣹⣿⢯⣷⣿⣿⣿⢿⣎⠖⢩⡴⠫⢀⢸⠇⠐⠈⠀⠋⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⡇⣿⠿⣿⢳⣿⣯⣿⣿⣿⣿⣿⣿⣿⠻⡿⣿⣻⣿⠐⣿⠺⠀⣀⠁⣿⡿⣿⣦⡷⣿⣿⣰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣻⠙⣌⣦⣨⠅⣉⣛⢟⡾⣴⢠⠀⠀⠀⡀⣧⣿⣿⣿⣿⣿⡿⣿⣿⣽⢿⣳⣽⣿⣿⣿⣿⣿⣞⡗⣊⠱⣘⠥⡈⠒⢈⡐⠈⠐⠄⠉⠀⠈⠀⠀⠀⠀⠀⠃⣿⢿⡿⣼⣦⣿⢟⣻⣻⣍⣤⣦⣿⣿⣤⢀⣏⣧⣿⢹⡿⢽⡿⠿⣪⣟⣆⣿⠈⠟⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣽⣋⢿⠶⣶⣶⣿⣿⣿⠿⠙⢉⠉⠀⠂⠟⣾⣥⣉⣿⣿⣞⣻⣿⣼⣿⣻⣽⡾⣟⣿⣿⣿⣿⣿⢳⡼⣣⡔⢊⣅⡐⠍⠢⢆⡑⢂⠰⢇⠁⠈⠁⠀⠈⠀⡟⣿⣿⣿⣿⢻⣽⣤⣤⢀⣀⣀⣤⠤⠀⠀⠆⣿⢻⡽⣀⣿⣿⣿⣿⢿⣿⠏⣿⣿⣿⣿⢠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡙⣿⣠⢉⠀⠀⠀⡉⣦⢡⠛⣾⣠⣧⣽⡿⣿⣿⣯⣿⣽⢿⣯⣟⣯⣿⣽⢾⣻⣷⣟⢯⣿⣿⣿⢞⣩⡖⢈⡱⠄⡠⠈⠒⠁⢠⡘⠦⢂⡘⠳⠆⢊⠱⠈⠐⡿⣽⣾⣿⡿⣴⣧⣾⠷⠾⠶⠛⠛⠉⠀⠀⠀⡄⣴⣷⡿⣴⢀⡀⣷⣿⣶⣿⣸⣇⣾⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣤⣀⡄⣉⣯⣿⣵⣿⠿⣿⢀⠀⠀⡋⣿⣿⣾⣿⣾⣷⣿⡿⢯⣷⣻⣯⡷⣞⣻⣽⡾⢿⣽⣿⣿⢿⢈⡀⠀⡀⠠⠀⠠⠀⠀⠀⡀⢄⠂⢡⡹⢟⢿⠿⣿⡟⣽⣻⣷⣟⣷⢿⡟⣿⣼⠀⠀⠀⣀⣄⣶⣿⠶⠷⠿⡿⣷⠙⠀⠀⡇⢰⠁⣿⢹⣿⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⢸⠷⠿⣿⣿⣿⠟⡷⣶⣋⣿⣿⣿⣿⣿⣾⣙⢿⣿⢻⠛⣿⣿⣷⣿⡶⣟⣭⣿⢯⣻⣿⣟⡿⣟⣿⣿⢿⠈⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⣄⣶⣿⣿⣿⣿⣿⣳⡽⣿⡿⣿⣿⣿⣿⢶⠛⠼⣀⠀⠀⠀⠀⠈⠀⣀⣷⠸⡀⣀⠁⡟⠀⠀⣿⣼⢠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⣿⠟⣿⣿⣰⣁⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⢿⣾⣣⣹⣿⣿⣼⣷⡘⣆⣿⠿⣟⡿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠻⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⡿⣿⣹⡟⣽⣿⣯⣿⣿⣿⠙⠈⠀⠀⠋⢿⠻⠉⡟⢾⠶⣶⠷⣿⠈⠀⣿⠸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣴⣠⣏⣿⣼⣷⣿⣛⣍⣤⣿⣿⣷⣿⣾⣹⣖⢩⡿⣿⣴⠀⡄⢷⠙⡀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⣿⣿⣾⣿⣭⣭⣻⣾⣧⣿⣿⣳⣽⡿⢯⣾⣿⣿⣘⢧⠿⣯⣿⣿⣿⣿⣿⢻⠚⠀⠀⣤⣷⠙⡆⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠿⡿⣼⣴⣤⢤⡤⣷⣿⡿⣿⣩⢿⣾⢣⣔⠯⣿⣿⣰⠀⠀⠀⠀⣄⢷⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣹⣞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣤⣀⣀⣀⠀⠀⠀⣿⣿⣾⡽⣿⢿⣯⣷⣿⠻⣿⣹⠀⣆⣿⣿⣿⣿⣸⠀⠋⠛⠛⠀⣷⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠤⠿⠿⠿⡿⣶⣿⣝⡿⣿⡖⣚⡿⣿⣿⣿⢰⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣹⣮⣿⣿⣿⣿⣿⣻⠛⠛⠛⠛⠛⠈⠂⠿⡿⣿⣿⣙⠷⣯⣻⣿⣿⣼⣿⣾⢶⠲⡓⣾⣀⢀⠃⡿⣹⣟⣰⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣾⣤⣧⢿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣤⣦⣿⣿⣿⣴⣩⣿⢿⠾⡶⣦⢷⠻⠀⠀⣀⡀⢀⣀⣄⣤⣦⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣛⠟⢾⠿⠙⣀⣤⠷⣙⣤⣷⣿⣹⡿⣾⣿⣿⣽⣤⣤⣷⢻⠛⠐⠀⠀⠤⣀⡄⣿⣿⢿⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠻⠟⣿⣿⣿⣿⣤⣁⠙⠟⠿⣾⣠⠁⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣻⣓⣍⣭⣶⣿⣿⣿⣿⣿⣿⣹⠀⡉⣋⣯⢻⢡⣥⣆⠠⠀⣄⣷⡿⣿⣿⢀⠀⡏⣿⣿⣿⠿⠿⣾⣷⠻⠈⡤⢦⠓⠞⣷⡞⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣶⢳⠘⠖⣴⣠⣁⠋⣿⣾⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢋⠟⡿⣷⣶⣶⣶⢿⠹⠀⠀⠀⠀⠀⠀⡀⣆⣿⣿⣿⣿⢿⣫⣭⣿⣿⣿⣿⡿⣿⣿⣿⢴⡲⠀⢢⡄⠀⠀⡏⣾⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣾⣷⣽⢠⠀⠉⠀⠀⡇⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢠⠃⠾⣶⣴⣿⣿⣷⣽⢾⡿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠶⠀⠀⠀⠀⠀⡄⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠉⠈⠀⠀⠀⠀⠏⣸⠀⡀⣷⣟⢿⣯⠼⣿⣿⣿⢻⠀⠀⣀⠀⡧⣹⠉⠋⣿⣾⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠿⣿⣿⣿⠿⡿⣿⣳⣽⡾⣟⢯⣿⣿⣿⣿⣿⣿⣿⣾⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠻⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠛⠛⠉⠛⡿⣤⠠⠀⠀⡁⣯⣿⣿⡟⣎⣿⣿⣿⣼⠠⠀⠀⠆⣿⣿⣿⣿⣿⣠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⣼⣤⣽⣭⣏⣿⢿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣾⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢀⠀⠀⠀⠀⣿⣿⣷⣿⣿⢾⣏⣿⣿⣿⢿⠿⠛⠈⠀⣆⡿⣷⣿⠹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣼⣂⢿⣷⣾⣠⣏⣿⣏⡷⣞⣿⣷⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣼⣩⣉⢈⣇⣿⠘⣧⣿⢿⢹⣿⣿⡗⣿⣹⡀⣦⠻⠀⣀⣀⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⢸⠀⡟⣿⢉⡿⣿⣯⣳⣾⣟⣳⣿⣯⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠶⡟⣿⣿⠛⣿⣿⣾⡞⣿⠻⣧⣷⠻⠟⣦⢿⠿⠈⣥⣉⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣴⠀⠋⣿⣿⣾⣽⡾⣟⣳⣾⣛⣷⡾⣟⣿⣹⠀⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⢻⠛⡛⠛⣿⣹⣏⣿⣷⢘⣧⣿⡰⡷⣿⢼⠀⡇⣽⣧⡽⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡁⡟⢸⠋⣾⣡⠟⣽⣟⣿⣞⣻⣾⣟⣯⣷⣟⣫⣷⣾⣿⠻⣯⣾⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⣯⣿⣿⣿⣿⣿⣿⣿⣷⡾⢸⡐⣿⣿⡙⣯⢿⠹⡿⣴⠀⣧⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⣹⡟⣿⢋⡿⣾⡿⣿⣷⣾⣻⣵⢾⣻⣽⡾⣟⣳⣾⣟⣯⣽⣿⡿⣟⢿⠙⠀⣧⠻⠏⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣮⣿⠻⣿⣿⣿⣿⣿⣿⣿⣾⡄⣿⣿⠀⣿⣿⠚⡐⣿⣿⣼⠀⠀⡄⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡧⣿⣵⣿⣿⣿⣟⣿⣟⣯⡷⣞⣻⣽⢾⣻⣷⣞⣻⣽⢿⣯⡷⣟⣯⣶⣿⣿⣿⡟⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⡙⣄⣶⣶⣷⣿⢀⠀⡀⣿⠸⡧⣿⢹⠄⡿⣿⢻⠀⠘⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡆⣰⡟⣿⣿⣿⣷⣯⡷⣞⣻⣽⢾⣻⣷⣞⣻⣽⢿⣯⡷⣟⣯⡷⣟⣯⢷⣯⡽⣻⣿⣿⢚⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣿⣿⣿⣿⣿⣿⣿⣿⡷⣟⣯⣷⢿⣾⣿⣿⠻⠘⠀⡁⢿⠀⠀⡇⢻⡄⣿⣿⠀⣿⣾⣴⠇⣿⣴⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠿⣿⣿⣾⣫⡾⣟⣻⣽⢾⣻⣷⣞⣻⣽⢿⣯⡾⣟⣯⡷⣟⣯⡷⣟⣯⡷⣟⣯⣿⣾⢠⠀⠀⠀⠀⠉⡟⣿⣿⣿⣼⣤⣶⣶⠿⠻⠙⠈⠀⠀⠃⢸⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢯⣳⣽⣿⢿⡏⣿⢸⠀⠀⠀⣀⢷⠀⠄⣿⠌⣦⣿⠄⣿⢀⠋⣿⣸⠀⡿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣿⣿⣹⢿⣿⣏⠷⣻⣷⣞⣻⣽⢿⣯⡽⢿⣯⢷⣻⣽⡾⣟⣯⡷⣟⣯⡽⢿⣯⣿⠘⠀⠀⠀⠇⣹⣆⣿⣿⣻⠈⠉⠛⠙⡈⣤⣿⣿⠙⠋⣿⠀⠀⠋⡿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣯⡽⣻⣿⡿⣟⣿⣴⣿⢿⠶⠒⠀⠀⡤⢫⡿⣿⠐⡇⣿⡿⢻⡿⣿⣿⢻⡿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⣽⡿⣿⣯⣟⣯⡽⣻⣽⢿⣯⡽⢿⣯⡷⣟⣯⡷⣟⣯⢷⣻⣽⡿⢯⣽⡿⢯⣷⣿⠹⠀⠀⠀⣀⢦⠛⣭⣿⣿⣿⣿⣿⣿⠙⡟⣿⣿⣿⢻⠟⡿⣽⣿⣯⢷⣿⣿⣿⣿⣿⣿⣿⣿⡴⡿⣼⣤⣶⣿⠁⣿⣾⠀⠀⠀⠁⡟⣰⣿⣿⠑⠋⡿⢻⣿⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢿⣿⣿⣽⢾⣻⢷⣯⡷⣞⡽⢿⣯⡷⣟⣯⡷⣟⣯⡷⣟⣯⡷⣞⡽⢿⣯⡷⣟⣯⣷⣿⠻⠀⠀⠀⠀⠀⣀⣦⣷⣿⠾⠶⣻⣟⣿⣿⣿⣿⣷⣟⢯⣾⡽⣻⣿⣷⣾⣿⣿⣿⣿⣿⢻⠿⣾⠀⠀⠏⣸⣧⣾⢷⠻⠟⠿⣿⣠⠀⣧⣻⡿⣯⣿⣷⢧⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣶⢿⣻⣷⣞⣻⣽⣻⣷⣞⡿⣟⣯⡷⣟⣯⡷⣟⣯⡷⣞⣻⣷⣞⡽⣻⣽⡾⣟⣳⣿⣿⢿⠈⠀⠀⠀⠀⠀⠀⣄⢶⠻⠙⠈⣁⣿⣿⣳⣽⡾⢿⣯⣽⡾⣟⣿⢸⣇⣿⣿⣿⣼⣧⣷⠙⠀⠏⣼⠋⣿⢿⡿⣿⣿⡿⢠⠀⠁⣿⣹⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿⣿⠀⣿⣿⣻⣽⢿⣯⡽⣻⣽⢾⡿⣟⣯⡷⣟⣯⡷⣞⣻⣷⣞⣻⣷⣞⡿⣞⣽⣻⣯⡷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⣿⣿⣽⣻⣷⣟⢯⣽⣻⣽⣿⣿⠘⡄⣿⣿⢯⠉⠉⡋⣿⣿⣾⣿⣾⣠⠀⠀⡁⣿⣼⢁⠋⡿⣾⣶⣏⣿⣟⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠃⣿⣷⣿⣿⡽⢿⣯⡷⣟⣯⢷⣻⣽⣾⡿⣞⣻⣷⣞⣻⣷⣞⣻⣽⢿⣯⣞⡿⣞⣻⣷⣿⣾⠈⠀⠀⠀⠀⠀⠀⠁⠿⡿⣿⣿⢯⣷⡽⣾⡿⣞⡽⢿⣯⡷⣽⣿⡹⣿⣽⣯⣼⣀⣿⣿⣿⣿⣴⠁⠋⠛⠛⡟⣿⢛⡿⣿⣿⢿⣿⣿⣟⣼⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡃⣿⣿⣿⣿⣿⡿⣟⣯⡷⣞⣽⡾⣟⣯⢷⣯⣞⣻⣷⣞⣻⣽⢿⣯⡽⢿⣯⢷⣞⣻⣷⣿⢿⢀⠀⠀⠀⠀⠁⠏⣿⣿⣿⣳⣾⣟⣯⡷⣟⢯⣷⣞⡿⣟⣯⡿⣿⣿⣿⣿⣿⢿⣿⣿⣾⣿⣿⣿⣠⢀⠀⠀⣿⣾⣿⣿⣿⢯⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⣿⣿⡽⣿⣿⣿⡿⣟⣳⣾⣟⣯⢿⣯⣳⢿⣯⣟⣳⣽⢿⣯⡽⢾⣻⢷⣻⣽⡾⣟⣯⣿⣹⠰⠀⠀⠀⠋⡿⣿⣿⣾⣟⣳⣽⣾⣟⣯⡷⣞⣻⣽⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣷⣻⣿⣼⣤⢤⠀⡿⢱⡿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠃⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⢾⣻⢷⣻⣷⢯⣽⡿⣳⣽⡿⢯⣻⣷⣟⣯⠷⣿⢯⣳⣿⣾⣿⠀⠀⠁⡿⣿⣽⢾⣻⣽⣻⣾⣟⣯⢷⣯⣳⣽⢾⣻⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣟⣿⠿⡿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣻⣽⡾⣻⣽⡾⣟⣯⡿⣟⢯⣻⣿⡷⣟⣯⡷⣞⣻⣿⣿⣼⠁⠟⣿⣷⣞⡿⣟⣷⣯⡿⣟⣯⣟⣽⣻⣽⣻⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣞⣻⣷⣞⣻⢷⣻⢷⣽⡾⣻⢷⣻⣾⣟⢯⣽⣿⣿⡿⣿⣳⣽⣿⣟⡾⣽⣻⢷⣿⢯⣽⡾⢿⣯⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣟⣯⡽⣾⡿⣯⣟⣯⡿⣞⣻⢷⣯⡷⣽⣻⣾⣽⡿⣯⡷⣟⣿⣞⣿⡽⣾⣟⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣧⣿⣿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⢿⣻⣿⣟⣯⣻⣿⣟⡿⣟⣻⣿⣟⣻⣽⡿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⠀⠀⠀⡟⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⡿⣾⢀⣦⢿⣻⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣏⣿⢿⠸⡟⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⡿⣾⢀⠀⠀⣿⣿⣿⡿⣟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣻⠳⣿⣿⣿⣾⠟⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣼⢀⠀⠀⠀⡷⣿⣿⣿⢿⣿⣯⡽⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣯⣻⢿⣾⣿⣽⡿⣿⣴⣏⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⣿⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣷⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣟⢿⣿⣷⣻⢷⣯⢿⣿⣿⣿⠏⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⣿⢸⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣯⣟⣾⣿⣯⣾⣽⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⢿⣿⣿⡿⣷⣽⣾⣟⡽⣿⡿⣿⣿⣿⣿⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡟⣼⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣻⣽⣿⣯⣟⣯⡽⣿⣯⣽⣻⣿⣯⣽⣿⣿⣷⣿⣽⣻⣟⣿⡷⢻⣿⣷⣟⣽⣻⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⢯⣻⣿⣟⡿⣟⣻⣿⡷⣿⣟⡿⣾⣿⡷⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠃⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢀⠀⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡏⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠀⠀⠀⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⡿⢿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯⣿⣯⣿⣿⠘⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡷⣾⣿⣿⣿⣿⣯⣿⣿⣿⣽⣿⣿⣾⣻⣿⣯⣷⣿⡿⣽⣿⣳⣿⣻⣿⣟⢯⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⣿⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣻⣿⣯⣽⣿⣻⣿⣿⣽⣾⣟⣽⣻⢿⣿⡽⣿⣟⡿⢿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠃⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣿⠀⠀⠀⠀⠀⠃⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⣿⠐⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⡾⣏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⢹⠀⠀⠀⡟⣻⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⠘⠀⠀⠀⠀⠀⠃⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡄⣿⠻⠉⡏⣿⣯⡷⣟⢯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢯⣿⢿⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⣤⣤⣶⣷⢿⣿⡿⣟⣯⡽⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣎⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣼⠿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⡏⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⣄⣤⣤⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣤⣤⣤⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠟⣿⣿⠿⣿⣿⣿⣿⠺⣇⣿⣿⣉⣏⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣄⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠇⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⡟⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠃⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠁⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣦⣷⣿⢿⣻⣽⡿⢯⣳⣿⣿⢰⠀⠁⡿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⣶⣷⣿⣿⣿⣿⠿⠿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀