⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⢀⣴⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠂⠁⠀⠀⢠⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⡄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠜⠃⠀⠀⠀⠀⢠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡀⢐⣥⡀⣀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣇⠀⠀⣀⠀⠀⢘⣦⣀⣢⣥⣾⣿⣿⣷⣄⡈⢭⣾⡿⢿⣿⣿⣴⡿⢣⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣆⣰⣿⢟⣋⣽⣿⣿⢫⣿⡿⢿⣿⣿⣿⣿⣾⣿⣿⣿⣶⣍⣛⢽⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿⢟⣴⣾⣿⣿⣿⡿⣱⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣹⠿⣿⡿⢡⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣯⣾⣿⣿⣿⣿⣿⣟⣶⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡛⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣱⣿⣿⣿⣿⣿⣿⣿⠟⣾⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣰⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣷⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠣⠠⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣇⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⢩⣻⣿⣿⣱⣿⠜⣿⣿⣿⣿⣿⣿⣿⢛⣇⣽⣭⡆⠱⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⢹⣿⣿⣿⣿⣿⣿⣫⣍⣷⡐⣶⣶⣿⣿⣿⣿⣿⣏⢻⡿⣱⣿⣿⣿⣮⣲⣯⣽⣿⣿⣷⣜⢻⣿⣿⡟⢡⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣟⣵⣿⣿⣿⣝⢿⣿⣿⣿⣿⣿⣿⣞⣳⣿⣿⣿⣿⣿⣷⡽⢿⣿⣿⣿⣿⠮⢤⡦⢍⢾⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠴⠾⠿⠿⠿⠿⠟⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣶⡻⣿⣿⣿⠻⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣶⡇⣶⢸⣷⣯⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢯⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡻⣿⣗⣮⢙⡷⡻⣿⣿⣿⣿⣿⣿⣿⣷⣮⡻⣿⣶⡂⣿⠈⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣣⣿⣿⢻⣿⡟⠛⠛⠉⠉⠛⠒⠿⣿⣜⡻⣯⡿⣿⣷⣼⡛⠒⠒⠛⠿⠿⣿⣿⢯⣮⣻⢿⣞⠇⢇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢟⣼⣿⣿⣿⣏⢫⣠⣤⣶⣿⣿⣶⣦⣬⣿⣿⣿⣧⣝⣿⣿⣯⣤⣶⣶⣤⣤⣄⡀⢂⣾⣿⣿⡿⢸⠀⠊⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⣿⣷⣾⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢹⣿⡿⣈⡻⢿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡟⣾⠿⣡⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠿⠋⢁⢸⣿⡇⣸⣾⣷⣮⣈⣿⣿⣿⣿⣿⡿⢿⣿⠿⠿⠿⠿⣾⣿⣿⣿⣿⣿⡏⣜⣅⣮⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⢀⣴⣿⢸⣿⠁⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⢳⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⣿⡀⢟⣿⣷⢝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣿⣿⣿⣿⣿⣿⢿⣿⣷⣤⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⢹⡇⢠⣞⡟⣾⡌⣮⣽⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣵⡎⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣯⢷⠊⣿⢹⣿⣿⢻⣿⣿⣿⣶⣮⢹⣿⣿⣿⣿⣿⡇⣶⣿⢛⣶⡿⣷⣿⢿⣿⡟⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⣛⢿⣿⣿⣿⣿⣎⣳⣇⣛⣛⣛⣞⣿⠯⠟⠋⡁⠘⢿⣿⣿⣿⠏⠀⡄⠉⠫⠯⣶⠸⠋⠜⠏⠊⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣭⣳⣝⢿⣿⣿⣟⣧⣹⣿⣿⣿⣿⡿⠀⠀⠀⢳⣆⠈⠙⠿⠋⢀⣾⡃⣠⠀⠀⢶⣶⣾⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀