⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠒⣀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⢒⣤⣤⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠑⢁⠀⠉⠉⡁⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⢸⣦⢤⣶⣆⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠆⠄⠠⡿⠄⠿⠏⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣛⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢡⣄⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⢠⣝⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣣⣾⣿⣆⢐⢠⣦⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⡇⣿⣿⣧⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⢡⣿⣿⣷⠀⣜⡟⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⠁⣿⣿⣿⣧⢿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠀⣼⣿⣿⣿⡄⢸⣣⣧⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢡⣽⣿⣿⣿⡈⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠐⢿⣿⣿⠟⠁⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡬⢪⣿⣿⣿⣿⡇⣿⣿⣿
⣿⣿⣿⣿⠃⡄⠀⡀⠉⣯⡀⢀⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⡇⣿⣿⣿
⣿⣿⣿⢃⣾⣿⣧⣤⠀⠐⠂⢸⠘⣿⣿⡇⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⣿⣿⣿⣿⣿⣷⡹⣿⣿
⣿⣿⡏⣾⣿⣿⣿⢏⣾⡆⠀⢸⠀⣿⣿⣠⡆⠈⡁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣽⣿⣿⣿⣿⣿⣷⢹⣿
⣿⣿⣰⣿⣿⣿⡯⣾⠏⠀⣠⠀⠀⢸⣿⣿⡇⠀⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡇⢏⣿⣿⣿⣿⣿⣿⡇⣿
⣿⢣⣿⣿⡛⠛⠿⠋⢀⣴⣿⢸⠀⢸⣿⣿⡇⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⢸⣿⣿⣿⣿⣿⣿⣇⢿
⡏⣾⣿⣿⣷⡄⠀⢰⣿⣿⡿⣀⠀⢸⣿⣿⡇⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⢸
⢀⣿⣿⣿⣿⣿⣆⠸⣿⣿⡇⣤⠂⠀⣿⣿⡇⠀⢸⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⡸⠟⠁⣿⣿⣿⡟⠇
⣇⠻⣿⣿⣿⣿⣿⣦⠈⢿⠃⠀⠀⠀⠈⠿⠇⠀⢸⣿⣿⡇⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡇⣿⣿⣿⣿⠇⣷⢠⣾⣿⣿⣿⣯⡆
⣿⣷⣝⢿⣿⣿⣿⣿⣷⣎⠀⠀⠀⠀⠀⢈⡁⠤⠘⢻⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣿⣿⣿⠋⠀⠁⣡⣿⣿⣿⡿⣿⡇
⣿⣿⣿⣷⣍⡻⢿⣿⣷⣶⣀⡀⣀⣤⠖⠻⠣⠾⢠⠙⡟⠸⣇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢸⣿⣿⡇⠀⢤⣿⣿⣿⣽⡻⡣⢇⣴
⣿⣿⣿⣿⣿⣿⣷⣮⣙⠿⣿⡿⢏⠁⠀⠐⠂⠠⠏⡀⠱⠀⢹⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⣸⣿⡟⢀⢂⣻⣷⣿⣿⣿⡵⣡⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠁⢀⡀⠀⠀⠾⠁⠀⢀⠻⣷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠇⣿⠟⢀⢄⣿⣿⣿⣿⣿⠟⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⣤⡟⠀⠀⠀⢰⣶⡄⠀⢧⣄⠀⠀⠀⠀⠀⠀⠄⠀⢀⡔⠀⠀⠀⠑⠈⠹⠐⢁⣴⣿⢸⣿⣟⡿⠛⣡⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡇⠀⠀⠐⡈⠹⠇⠀⠘⡛⠇⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⣀⡀⠀⠀⢠⣶⣿⡿⣫⠾⡿⠟⣡⠀⢻⣿⣿⣿⣿⣿