⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⣀⣀⣀⠀⠀⣀⣄⣀⣀⠀⠀⠀⢀⣀⣀⣀⡀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⣀⣀⣀⡀⢠⣀⣀⣀⣀⢀⣀⣀⣀⣀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⡀⠀⣼⡟⠁⣴⣿⡿⠋⠙⢻⣿⣦⡀⠀⣿⢿⡟⠀⠀⢹⣿⣿⠁⠀⠀⠀⠀⢠⣾⣿⠋⠙⠛⢿⣆⠀⠀⠀⣹⣿⣿⣇⠀⠈⣿⣿⣇⠀⠈⢿⣿⣏⠀⠀⢨⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⣧⣼⡟⠀⢸⣿⣻⠁⠀⠀⠈⣿⣽⣧⠀⣿⣻⣏⠀⠀⢸⣿⣽⠀⠀⠀⠀⠀⠸⣿⡿⣶⣤⣄⡀⠀⠀⠀⢠⣿⢻⣷⣿⡄⠀⢸⣿⢿⡀⠀⣿⣯⣿⡄⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠁⠀⢸⣿⢿⠀⠀⠀⠀⣿⣷⡯⠀⣿⡽⡷⠀⠀⢸⣿⣾⠀⠀⠀⠀⠀⢀⡉⠛⠿⣽⡿⣿⣷⠀⠀⣼⣏⣀⣿⣟⣧⠀⠀⣿⣿⣇⣸⡿⢿⣻⣧⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⠀⠀⠘⣿⣾⡆⠀⠀⢠⣿⣯⠇⠀⣿⣳⣧⠀⠀⢸⣿⣽⠀⠀⠀⠀⠀⢘⣧⡀⠀⠉⢳⣿⣽⠂⢀⣿⠟⠛⢻⣿⣿⡀⠀⢹⣿⣿⣿⡇⠸⣿⣿⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⣿⣀⠀⠀⠈⠻⢿⣶⣶⡿⠟⠋⠀⠀⠘⠻⢿⣦⣤⣾⠿⠋⠀⠀⠀⠀⠀⠈⡿⠿⣶⣴⣾⠿⠋⢀⣼⣿⠀⠀⢠⣿⣿⣷⡀⠈⠻⢯⡿⠀⠀⠹⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⣤⣤⡄⠀⣠⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⠀⠀⢀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣀⠀⠀⠠⣤⣤⣤⡄⠀⠀⣀⣤⣤⣤⣄⣤⠀⠀⣤⣤⣤⡤⠀⢠⣤⣤⣤⠄⢀⣤⣤⣤⣤⣤⣤⣤⠀⠀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀ ⠀⢸⣿⣿⠀⠠⠛⠉⢹⣿⣿⠉⠙⠻⠂⠀⠀⠀⠘⠋⠉⣿⣿⡏⠉⠙⠇⣰⣿⣿⠋⠈⠹⣿⣷⣄⠀⢀⣾⣿⡟⠁⠉⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠉⠉⢹⣿⣷⠀⠀⣽⡿⣏⠀⢀⣾⣿⡟⠉⠀⠙⢿⡄⠀⢸⣿⣿⡅⠀⠀⣿⣿⡇⠀⠘⠋⠉⣿⣿⡏⠉⠙⠃⣼⣿⡏⠀⢸⣿⣿⡆⠀⠀⠀ ⠀⢸⣿⣾⠀⠀⠀⠀⢸⣿⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡗⠀⠀⢸⣿⣟⡇⠀⠀⠀⢻⣯⣿⠀⣼⣿⣻⠀⠀⠀⠈⣿⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣀⣼⣿⠏⠀⠀⣿⣽⡯⠀⣾⡿⣽⠀⠀⢠⣤⣠⣴⠀⢸⣿⢿⣆⣀⣀⣿⣷⡇⠀⠀⠀⠀⣿⣟⡇⠀⠀⠀⠛⠛⠁⣠⣾⣿⠟⠁⠀⠀⠀ ⠀⢸⣿⣾⠁⠀⠀⠀⢸⣷⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣏⠀⠀⠸⣿⣯⡇⠀⠀⠀⣻⣿⣽⠀⢸⣿⢿⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⢿⣿⣧⠀⠀⠀⢾⣟⡷⠀⢿⣿⣻⡄⠀⠀⣿⣿⡇⠀⢸⣿⣿⡛⠛⠛⣿⣯⡇⠀⠀⠀⠀⣿⡿⡇⠀⠀⠀⠀⠀⣴⣿⠋⠁⠀⠀⠀⠀⠀ ⠀⢸⣿⣾⠄⠀⠀⠀⢸⣿⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣏⠀⠀⠀⠹⣿⣿⣄⠀⣠⣿⡿⠋⠀⠈⢿⡿⣧⡀⢀⣼⣿⡿⠁⣤⣶⣶⡀⠀⠀⠀⠀⢸⣿⣿⠀⠈⢿⣟⣧⡀⠀⣻⡿⣟⠀⠈⢿⣟⣷⣄⠀⣿⣿⡇⠀⢸⣿⣾⠇⠀⠀⣿⣟⡇⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⣴⣦⡄⠀⠀⠀⠀⠀⠀ ⠀⠚⠛⠛⠓⠀⠀⠀⠚⠛⠚⠳⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠂⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠁⠀⠀⠈⢿⠟⠀⠀⠀⠀⠐⠛⠛⠛⠣⠀⠈⠙⠛⠓⠐⠛⠛⠛⠂⠀⠀⠈⠛⠛⠻⠛⠛⠁⠀⠚⠛⠛⠃⠀⠘⠛⠛⠛⠂⠀⠀⠘⠛⠛⠛⠂⠀⠀⠀⠀⠛⠿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⢿⣟⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣳⣯⣿⢾⣻⣞⣯⣿⣻⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣽⣳⣿⣿⣷⡿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢛⣿⣿⣻⣯⢿⣾⣿⣟⣿⣿⣿⣽⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⣿⣽⣿⣿⣿⣿⣿⣻⣷⣻⢿⣿⢹⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠏⢸⣿⣳⣯⢿⡿⣿⣟⣯⣿⣻⢿⡇⠋⠙⣯⣿⣻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡏⠈⠁⣿⣿⣻⢿⣻⣿⣿⣿⢯⣟⡿⣟⠀⢻⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣻⣿⡓⠚⠀⠀⣿⣯⣟⣯⣿⣳⣯⢿⡾⣽⣿⣧⡄⠀⣻⣿⡷⣯⣟⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣯⣷⢿⣿⠇⠀⢀⣿⣿⣽⣻⢷⣻⣞⡿⣯⣟⣿⠏⠀⠈⠉⣹⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣿⣿⡿⠀⠀⠀⠘⢷⣿⡽⣞⣯⣟⣯⣿⣻⡿⠉⢁⠀⣼⣿⢿⣽⣻⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡽⣿⣿⣤⣀⡀⠭⢿⣷⢿⣻⢯⣿⡽⣯⡿⠋⠀⠀⠀⢸⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣶⣄⣀⠀⠀⠙⠻⣿⣽⣾⣿⣾⣋⣀⣠⣼⣿⡿⣟⣯⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠿⠿⣿⣿⣶⣤⣤⣻⣿⣿⣿⣾⡟⠋⠀⢀⣀⣤⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣶⣶⣶⣹⣻⣿⣿⣿⣿⣿⡿⠿⠓⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢿⣿⣿⣯⣼⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣶⡗⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠻⣶⣦⠀⠀⣠⣶⡿⢷⣦⡄⠀⠀⣠⣶⡿⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣶⠶⣶⣤⡀⠀⠘⣶⣶⡶⡶⣷⠀⢺⣷⣾⠃⠀⠀⢳⣶⣶⠂⠐⣷⣶⡾⠂⢠⣶⡾⠿⢶⣾⡀⠀⢷⣶⡾⠀⢀⣴⣶⡿⠿⣷⣦⡀⠀⢻⣶⣶⡆⠀⢻⡿⠂⢀⣴⡾⠿⠷⣶⡆⠀ ⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⣀⣼⣿⠇⣰⣿⣿⠀⠀⣿⣿⡄⣸⣿⡟⠀⠈⣿⣿⡄⢀⠀⠀⠀⠀⡀⠀⢸⣿⣿⠀⠈⣿⣿⡆⠀⣿⣿⡅⠀⡈⠀⢸⣿⣿⠀⠀⠀⢸⣿⣿⠀⠀⣿⣻⡧⠀⣿⣿⣦⣄⡀⠙⠓⠀⣾⣿⡇⢀⣿⣿⡏⠀⠀⢸⣿⣿⡀⢸⣿⣯⣿⡄⢸⡟⠀⣿⣿⣷⣄⣀⠈⠋⠀ ⠀⣿⣟⡇⠀⠿⠿⠿⠿⠿⠿⠀⣸⣿⠿⣿⣿⣧⡀⢹⣿⣟⠀⠀⣿⣽⡇⢿⣯⡇⠀⠀⣿⣿⡇⢸⠿⠿⡿⠿⠿⠀⢸⣿⣿⠀⠀⣿⣷⡇⠀⣿⣿⠿⢿⠃⠀⢸⣿⣿⠀⠀⠀⢸⣿⣿⠀⠀⢿⣟⡷⠀⣈⠻⠿⣽⣿⣷⣆⠀⣿⣿⣏⢸⣿⣿⡅⠀⠀⢠⣿⢿⡇⢸⣿⠸⣟⣷⣸⡟⠀⢈⠛⠾⣿⣻⣿⣶⠀ ⠀⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⢾⣿⣇⠀⠈⣷⣿⡇⠸⣿⣻⡀⢀⣿⡿⠁⠸⣿⣿⠀⢰⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⢠⣿⣾⠃⠐⣿⣿⠇⠀⢀⡀⢸⣿⣿⠀⠀⡀⢸⣿⣿⠀⠀⣺⣿⡟⠀⢼⣆⠀⠀⢙⣯⣿⠀⢾⣿⡧⠀⢿⣿⣧⡀⠀⣸⣿⡿⠀⢸⣿⠀⢻⣿⣿⡯⠀⢸⣧⡀⠀⠉⣿⣿⠃ ⠠⠿⠿⠷⠆⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠛⠁⠀⠈⠛⠿⠿⠛⠁⠀⠀⠈⠻⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠾⠟⠿⠞⠟⠋⠁⠀⠰⠿⠻⠿⠿⠟⠀⠾⠿⠻⠿⠿⠃⠀⠙⠻⠷⠾⠟⠋⠀⠀⠸⠛⠿⠿⠿⠛⠁⠠⠾⠿⠷⠀⠀⠙⠛⠿⠿⠟⠋⠀⠀⠾⠿⠄⠀⠛⠻⠷⠆⠸⠛⠻⠿⠿⠟⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣶⣶⣶⢂⣶⡠⣾⣷⣾⡶⢰⡶⣶⣶⣿⢶⣶⣖⣶⣶⣶⣷⡀⣷⣶⣶⣲⣶⣇⢶⣷⣷⣶⣶⢄⣶⣴⡾⣷⣷⣶⡀⣶⣶⣾⣿⡆⢰⣶⣾⣶⢲⣶⣶⣶⣶⣶⣶⣷⣶⣶⢶⣶⣷⣿⡆⣶⣶⣾⣆⣾⣶⣶⣶⣶⣶⣷⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⢀⠀⢀⡀⣀⠀⢀⡀⠀⢈⣁⣀⠀⢀⣉⣃⣀⡀⢀⣀⣀⠀⣀⣀⣐⣀⣀⡀⠀⣄⣀⣀⣀⢉⣀⢀⣀⣀⠀⢀⢀⣀⣀⠀⢀⣀⣀⣀⢀⣀⣀⣀⡀⣁⣁⡀⣀⢀⣀⠀⠀⡀⣀⠀⢀⣀⣀⣔⣐⣦⣤⣄⣰⣀⡀⠀⣀⣰⣀⢀⣀⣀⣀⠀⠀⣀⣀⣀⢀⡀⢀⣀⠀⠀⢀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠘⣯⠿⠿⠧⠻⠿⠿⠗⠿⠿⠄⠯⠽⠿⠿⠈⠟⠿⠻⠟⠹⠿⠽⠇⠹⠿⠿⠿⠿⠿⠃⠸⠿⠿⠿⠏⠿⠿⠿⠿⠟⠀⠿⠿⠿⠏⠸⠿⠿⠿⠸⠿⢿⠿⠏⠻⠽⠿⠿⠾⠏⠿⠤⠿⠿⠷⠸⠿⠻⠿⠿⠋⠐⠿⠿⠯⠿⠰⡿⠿⠿⠿⠿⠿⠿⠧⠸⠿⠿⠿⠄⠻⠿⠿⠿⠛⠿⠿⠿⠷⠿⠿⠿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣦⣴⡄⢀⣠⣤⣤⣤⣤⡄⣤⣤⣄⣤⢠⣴⣄⠀⣤⣤⣶⣤⣠⢤⣤⣤⡤⣤⣠⣤⣤⢀⣤⣤⣀⣄⣤⣤⡄⢠⣤⣦⣤⡄⢠⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠉⠁⠈⠙⠉⠉⠉⠉⠁⠉⠛⠉⠙⠚⠁⠉⠀⠉⠙⠙⠋⠈⠋⠙⠋⠁⠈⠀⠙⠙⠀⠉⠉⠋⠙⠛⠈⠁⠈⠋⠛⠙⠁⠉⠛⠛⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀