⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⡇⠈⠀⠉⢿⣦⡀⠀⠀⠀⢻⣿⡆⠘⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠀⠀⠀⠀⠙⢿⣄⠀⠀⠈⣿⣷⠰⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠎⠿⢿⣆⠀⠀⠀⠀⠀⠙⣷⣄⢠⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⢻⣿⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢾⣿⠿⣣⣿⣠⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⣿⣿⢒⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢢⡈⠻⣿⣀⡸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠐⠀⢰⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢣⠀⠈⣆⠀⠀⠀⢻⡄⠹⠀⠙⠛⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⡀⠀⠀⠇⠀⡾⠀⠀⠀⣼⠀⠀⠀⠀⠀⢰⠀⡇⠀⢸⡀⢸⡀⠀⢹⡀⠀⠀⠘⣿⡄⡇⠄⠛⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢠⠀⠀⠀⠀⢰⡇⠀⠀⣰⡿⢰⢸⡀⠀⠀⢸⠀⣧⠀⢸⣇⠈⡇⠀⡘⡇⠀⠀⠀⢹⣷⣽⠀⢀⢀⡇⣯⣯⣭⣽⣿⣯⣥⣍
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡜⠀⠀⠀⠀⣼⣿⠀⠀⣿⡇⢸⢸⡇⠀⠀⣾⡆⣿⠀⢸⣿⡆⣷⠀⣇⣿⠀⠀⠀⠘⣿⣿⡧⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢠⡇⠀⠀⠀⠀⣿⣿⠀⢸⣿⡇⡟⢸⣇⡆⢰⣿⡇⡿⠀⣼⡏⡇⣿⠀⣿⣿⠀⠀⠀⠀⣿⣿⣷⠞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣼⡇⠀⠀⠀⣸⣿⣿⡄⢸⡏⠁⡇⠘⣿⡇⢸⣿⢃⠇⡆⡿⠁⢹⣿⠇⣿⣿⡀⠀⠀⠀⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡇⠀⠀⠀⣿⣿⣿⠇⣿⠁⠀⡇⠀⢻⡇⢸⣿⢸⠀⣧⡇⡆⠈⣿⢠⣿⣿⡇⠀⠀⠀⢸⣿⣿⠀⠀⢹⠑⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⢰⣿⡇⠀⠀⠀⣿⣿⡇⡆⣿⠀⠂⠓⠀⠜⢹⢸⡇⠈⠀⢻⠁⠁⠀⢿⠸⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇⠀⢸⠀⣿⠿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⢸⣿⡇⠀⠀⠀⣿⣿⡇⠀⣻⣀⣀⣘⠀⠀⠋⣾⠃⠀⠀⣦⣤⣤⣤⣬⡄⣿⣿⡄⠀⠀⢀⢸⣿⣿⡷⢤⣼⣀⣸⣵⣀⠀⠉⠁⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⢸⣿⣷⡇⠀⠀⣿⣿⣷⡾⠹⣿⣿⣿⡇⠀⠀⢹⠀⠀⠀⠹⢿⣿⣿⣏⢻⣿⣿⡇⠀⠀⢸⣼⣿⣿⣿⠉⠀⠀⠀⠀⠈⠉⠁⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢸⣿⣿⡇⠀⠀⣿⣿⣿⡃⠠⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠰⣾⣿⡿⡇⠘⣿⢿⠁⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣇⠀⠀⣿⣿⡌⢧⠀⠑⠭⠕⠁⠀⠀⠀⠀⠀⠀⠀⠁⠭⠚⠀⠘⡿⣸⠀⠀⠀⣾⣿⣿⣿⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⠀⠀⣿⣿⣷⣤⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣷⣿⠀⠀⠀⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⡟⠀⠀⣼⣿⣿⣿⣿⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠇⠒⠀⠀⠉⠙⣿⣿⣿⣿⣿⡇⠀⢀⣿⣿⣿⢹⢹⠁⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀
⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡿⠟⠋⠀⠀⢀⣀⠀⢀⡀⠀⠀⠙⠻⢿⣿⣿⡇⠀⢸⣿⣿⣿⡈⢸⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⠿⠛⠁⠀⠀⠀⠀⠀⢎⠀⠀⢀⠅⠀⠀⠐⠀⠀⠈⠻⠁⢀⣿⣿⣿⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⢥⡝⠀⠀⠄⠀⠀⠀⠀⠀⠀⣸⣻⢻⣿⣿⣧⣄⣄⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠏⠘⠈⢿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⡠⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡞⡈⠀⠀⠀⠸⣿⠙⣿⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢢⠔⡊⠀⠀⠀⠀⠀⠀⠀⠸⠀⠁⠀⠀⠀⠀⢿⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠘⠿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⡂⠀⢸⠀⠀⠀⠀⠀⠀⠀⠻⢰⠀⢠⠔⡒⡂⠀⠉⡂⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⢹⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣼⣆⣀⣄⣤⣶⢃⣀