⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣾⣶⣤⠀⠀⠀⠀⠀⠀⢠⣾⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣶⣶⣄⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣿⣿⣿⣄⣀⡀⠀⠀⠀⢀⣀⣽⣿⣿⣦⣤⣤⣄⠀⠀⠀⠀⠀⣨⣿⣿⣧⡀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⡿⠈⢻⣿⣿⣿⣿⣿⡏⠻⣿⣿⡟⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢿⣿⣿⣿⣿⣿⠿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⢀⣀⣀⣀⣀⣽⣿⣧⣼⣿⣿⣿⣿⣿⠉⣻⣿⣿⡃⠀⢠⣿⣿⣿⣿⣿⣇⣼⣿⣿⣷⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣸⣿⣿⣿⣿⣿⣴⣿⡿⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⣶⣤⣀⠀
⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠟⠋⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠈⠉⠙⢻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⠈⠀⠀⠀⠀⢻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⢀⣾⣿⡿⢻⣿⣿⡆⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⣿⣿⡇⠀⠀⣀⣀⣿⡿⠋⠀⠀⢿⣿⡇⠀⠀⠀⠀⣠⣿⡿⠋⠈⣿⣿⡇⠀⠀⠀⢀⣀⣾⡿⠃⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⠏⠀⢻⣿⡇⠀⠀⣿⣿⡟⠁⠀⠀⠀⠸⣿⡇⠀⠀⠘⣿⣿⡟⠁⠀⠀⠘⣿⡇⠀⠀⠀⠸⣿⣿⠁⠀⠀⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢈⣿⡟⠀⠀⠈⣿⣷⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⣿⣧⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⢸⣿⡆⠀⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠃⠠⣶⣾⣿⣿⠀⠀⠸⠿⠀⠀⠀⠴⣶⠿⠿⠿⠄⠀⠿⠋⠀⠀⠀⠀⠀⠰⢿⠿⠃⠀⠀⠀⠘⠿⠃⠰⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣿⣿⣿⣄⣀⡀⠀⠀⠀⢀⣀⣽⣿⣿⣦⣤⣤⣄⠀⠀⠀⠀⠀⣨⣿⣿⣧⡀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⡿⠈⢻⣿⣿⣿⣿⣿⡏⠻⣿⣿⡟⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢿⣿⣿⣿⣿⣿⠿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⢀⣀⣀⣀⣀⣽⣿⣧⣼⣿⣿⣿⣿⣿⠉⣻⣿⣿⡃⠀⢠⣿⣿⣿⣿⣿⣇⣼⣿⣿⣷⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣸⣿⣿⣿⣿⣿⣴⣿⡿⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⣶⣤⣀⠀
⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠟⠋⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠈⠉⠙⢻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⠈⠀⠀⠀⠀⢻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⢀⣾⣿⡿⢻⣿⣿⡆⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⣿⣿⡇⠀⠀⣀⣀⣿⡿⠋⠀⠀⢿⣿⡇⠀⠀⠀⠀⣠⣿⡿⠋⠈⣿⣿⡇⠀⠀⠀⢀⣀⣾⡿⠃⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⠏⠀⢻⣿⡇⠀⠀⣿⣿⡟⠁⠀⠀⠀⠸⣿⡇⠀⠀⠘⣿⣿⡟⠁⠀⠀⠘⣿⡇⠀⠀⠀⠸⣿⣿⠁⠀⠀⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢈⣿⡟⠀⠀⠈⣿⣷⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⣿⣧⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⢸⣿⡆⠀⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠃⠠⣶⣾⣿⣿⠀⠀⠸⠿⠀⠀⠀⠴⣶⠿⠿⠿⠄⠀⠿⠋⠀⠀⠀⠀⠀⠰⢿⠿⠃⠀⠀⠀⠘⠿⠃⠰⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀