⠀⠀⣶⣶⣶⣶⡄⢰⣶⣶⣶⣶⣶⣦⠀⢀⣤⣶⣶⣶⣶⣤⣄⠀⣴⣶⣶⣶⡆⣴⣶⣶⣶⡄⢀⣤⣴⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⢿⣿⣿⣿⠀⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⣾⣿⣿⣿⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⡇⢸⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⣼⠿⠿⠿⠇⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⣿⣿⣤⡿⠿⠿⠿⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⡇⢸⣿⣿⣿⣷⣶⣶⠀⢿⣿⣿⣿⣿⣷⣤⡀⠀⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠿⠿⠀⠀⠙⢿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⠀⠉⠻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⢻⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⣿⣿⠙⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⢰⣶⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣶⣶⡞⣿⣿⣿⣿⣼⣿⣿⣿⡇⢻⣿⣿⣿⣷⣿⣿⣿⣿⠇⢿⣿⣿⣿⣦⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⡿⠟⠁⢸⣿⣿⣿⣿⣿⣿⠇⠙⠿⣿⣿⣿⣿⡿⠟⠁⠀⠛⢿⣿⣿⣿⣿⡿⠋⠀⠈⠻⢿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣤⣈⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⣾⣦⡉⠛⠻⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⣶⣶⣶⣶⡆⠀⣶⣶⣶⣶⣶⢰⣶⣶⣶⣶⡦⠀⣶⣶⣶⣶⡄⠀⣴⣶⣶⣶⡆⠀⠀⣠⣴⣾⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠀⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠈⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⠀⠀⠉⠉⠉⠉⠁⠀⠀⠈⠉⠛⠛⠛⠉⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀