⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⣋⣩⣭⡭⡘⡵⠈⣙⠛⠿⣿⣿⣿⣿⡿⠉⣉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⠻⣿⣿⣿⣿⠿⠋⢡⠔⣠⢢⣿⣿⡟⡇⡇⢧⣇⢿⡟⢶⣤⡙⢿⡿⢠⣾⣿⣷⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢆⢀⠠⠍⢁⠀⣴⢏⢸⣿⢸⡽⠿⢷⢸⣿⣿⣿⠈⣿⢀⠙⣛⠳⠁⢿⡿⠿⠯⠈⠈⠎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⣷⣼⣷⣤⡊⠘⠁⡌⠆⢿⢸⠁⢠⣾⢸⣿⣿⣿⠄⣇⢀⠂⠘⠿⠃⠀⠂⠄⡀⠐⣶⣶⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠸⣿⣿⣿⠁⠀⢰⡄⠀⣸⠀⠀⠈⠀⠈⣿⣿⣭⢂⠀⠀⠻⠀⠀⠀⠖⠀⠀⠀⠁⠈⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠃⠀⢀⠜⣿⣿⠀⠀⡸⣷⠀⢿⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢹⠀⠀⡇⣿⡎⠸⡄⠀⠀⢀⣿⢟⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⢿⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠹⠀⢠⠁⠻⣿⡄⢃⠀⠀⢘⣱⢿⠿⠿⠻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠘⣿⣦⡘⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠄⠀⠀⠀⠀⠀⠀⢷⡆⢘⡀⠀⠙⣿⣎⡀⡄⢈⠀⡀⠀⢀⠰⡄⠀⠀⠀⠀⠀⠂⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠸⣿⣷⡈⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⠀⠀⠀⠀⠀⠀⠀⢹⡟⠈⡐⠈⠈⠪⣙⠧⠸⣼⣼⣧⠰⠙⢀⡓⠀⠀⠀⠀⢠⢰⡇⠀⠀⠀⠡⢀⠀⠀⠀⠀⠀⠹⣿⣿⡀⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣡⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⠀⣷⣿⣿⣶⣿⣿⣿⣷⣿⡿⢁⠀⠀⠀⠀⢘⠘⠀⢀⠀⠀⠈⣿⣦⠀⠀⠀⠀⠀⠘⢿⣿⡈⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⠁⠀⠀⠀⠀⢠⠀⠀⠀⢠⢱⣯⣦⣤⣿⣿⣿⣿⣿⣿⠿⢻⣩⣶⣿⠀⠀⠀⠀⠊⠀⠀⠘⡄⠀⠀⠸⣿⣷⣄⠀⠀⠀⠀⠀⠙⡇⢸⣿⣿⣿
⣿⣿⣿⣿⣿⡟⢰⣿⣿⡏⠀⠀⠀⠀⢠⠹⠀⠀⠀⠀⠁⢿⣿⣿⡿⣿⡿⢛⣍⡂⢁⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⠁⣿⣿⡟⠀⠀⠀⠀⣠⣿⡷⠀⠀⠀⠀⠀⠹⣿⣿⣿⣶⣾⣿⣷⣾⣿⣿⡿⢋⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠈⣿⣿⣿⣿⡄⠀⠀⠀⠀⣄⠙⣿⣿
⡟⣿⣿⣿⡏⢸⣿⠟⠀⠀⠀⠀⣰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⠟⣫⣶⣿⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣿⣆⠀⠀⠘⣿⣿⣿⣿⡄⠀⠀⠀⠘⣧⠈⢿
⡇⠻⣿⣿⣇⠸⠋⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠉⠉⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠸⡏⠆⠀⠀⠹⣿⣿⣿⣷⠀⡀⠀⠀⢹⣷⠘
⣿⣷⣬⣭⣥⣄⠋⠀⠀⢀⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠂⢄⣠⣴⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⠄⠀⠀⠹⣿⣿⣿⡆⢠⠀⠀⠈⣿⡇
⣿⣿⣿⣿⣿⠏⠀⠀⠀⣼⣿⣿⡏⢠⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠜⠁⠀⡑⣶⡾⠀⠀⠀⠀⠀⠀⢀⠄⠂⠁⠀⠀⠀⠈⣿⣌⠀⠀⠀⠹⣿⣿⡇⢸⣇⠀⠀⡿⠁
⣿⣿⣿⣿⡟⠀⠀⠀⢰⣿⣿⡟⢠⢣⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡠⠒⠀⠀⡆⢸⡜⠇⠀⠀⠀⢀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠹⣿⡇⣸⣿⡄⠀⠀⣰
⣿⣿⣿⣿⠃⣸⠀⠀⣾⣿⡟⢠⢇⣾⠀⠀⠀⠀⠑⠐⠀⠀⡤⠈⠀⣰⠁⢰⡇⢸⡟⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠘⣰⣿⣿⡇⢠⣾⣿
⣿⣿⣿⣿⠀⣿⠀⢰⣿⣿⢡⡟⣸⡏⠀⠀⠀⠀⠀⠀⠠⠊⢠⣾⢱⠇⠠⠀⠤⠞⠀⠀⠀⠀⠈⠐⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠘⢿⠟⢁⣾⣿⣿
⣿⣿⣿⣿⡄⣿⡇⠸⣿⠇⣾⠇⡿⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠈⡄⠘⣿⣿⣿⣿⣿