⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣶⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⠸⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢻⣿⣟⠉⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠸⣿⣿⣿⡄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⡀⡀⡀⡀⡀⣠⣾⣿⣿⣶⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⣤⣤⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⡀⡀⡀⡀⣼⣿⠋⡀⠈⠙⢿⣿⣄⡀⣀⣀⣤⣤⣄⣠⣾⣿⠿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⡄⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⡀⡀⢰⣿⠇⡀⡀⡀⡀⡀⠙⢿⣿⡿⠿⠛⠻⣿⣿⡟⡀⡀⡀⠙⣿⣿⠉⡀⡀⡀⡀⣿⣿⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢸⣿⡀⡀⣿⡆⡀⣿⡿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⡀⡀⣴⡷⣶⣿⣿⣦⡀⡀⡀⡀⣿⣿⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠸⣿⡀⡀⢹⣷⡀⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢸⣿⡿⡀⡀⣿⣰⡟⠉⠈⠻⣿⣶⣶⣶⣿⣿⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⡀⡀⡀⣿⡀⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠸⣿⣷⡀⡀⡀⣻⡀⡀⡀⡀⡿⠋⠁⠈⢻⣿⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⡀⡀⡀⢿⣷⣿⠏⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠙⢿⣿⡿⠿⣿⣿⣤⣤⣾⠋⣿⣆⡀⢸⣿⠇⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⡀⡀⡀⠘⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠛⠻⣿⣿⣶⣿⠋⡀⣾⡿⡀⡀⡀⡀⡀
⡀⡀⡀⢀⣾⣿⣄⡀⡀⡀⡀⡀⣿⣶⣶⣿⣿⣿⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠻⣿⣄⡀⣀⣾⣿⡄⡀⡀⡀⡀⡀
⡀⡀⣴⣿⠛⠈⠿⣿⣶⣀⡀⡀⡀⣿⣿⣿⣿⣿⠛⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⠙⠛⠉⡀⣿⣷⡀⡀⡀⡀⡀
⡀⡀⠻⣿⣄⡀⡀⡀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⣾⣿⣷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⡀⡀⡀⡀⡀
⡀⡀⡀⠈⠿⣿⣦⣀⡀⡀⡀⡀⡀⠈⣿⣿⣿⣿⡟⡀⡀⡀⡀⠻⣿⠟⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣴⣶⡄⡀⡀⡀⠛⣿⣿⠿⣶⣤⡀⡀
⡀⡀⡀⡀⡀⡀⠉⠻⣿⣿⣿⣶⣦⣤⣿⣿⣿⣿⣷⣤⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣴⢶⣦⡀⡀⡀⡀⡀⡀⣿⣿⡏⡀⡀⡀⢀⣿⡟⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢩⣿⠿⢿⣿⣿⣿⣿⣧⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠘⣧⣀⣼⠇⡀⡀⡀⡀⡀⠈⠉⡀⡀⡀⠉⣿⣿⣿⣤⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢸⣿⣤⢸⣿⣿⣿⣿⣿⣿⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠉⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣶⣶⣿⠋⡀⠉⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣛⣿⣿⣿⣿⣿⣏⠙⣿⣿⣤⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣾⡿⠛⣶⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣤⣿⣿⠛⣿⣿⣿⣿⣿⢰⡿⠈⠿⣿⣿⣶⣄⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣤⣴⣿⣿⠛⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⣶⣿⠟⢉⣠⣾⣿⣿⣿⣿⢀⣿⡀⡀⡀⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣧⣾⣿⠟⢩⣿⡇⣽⣿⣿⠃⡀⡀⡀⣾⣿⣿⣿⠛⠛⢿⠟⠛⠻⣿⣿⣿⡏⡀⠈⠙⢿⣦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀