⠀⠀⠀⠀⠀⡰⠃⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠸⣷⡄⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡜⠀⣠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡾⠀⣴⣿⣿⣾⣿⣤⢤⣀⣠⡀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠈⢧⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠰⠁⣸⡿⠿⠿⠿⠟⣛⣻⣯⣽⡶⠾⠿⠛⠻⢻⡟⠉⠉⠉⠁⠈⠀⠀⠀⠀⠀⠀⣸⣿⠉⠉⠉⠉⠛⠛⠿⢶⣦⣤⣀⠀⠀⠀⠀⠀⠩⣷⠀⠈⠉⠙⡆⠀⠀⠀⠀
⠀⠀⠀⢠⡟⢀⣤⣴⡶⠟⠛⠉⠉⠠⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⠀⠀⠀⠀⠀⣶⠀⠀⠈⠉⠛⠻⣶⣴⣆⠀⠀⣹⣧⠀⢠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣿⣿⠿⣿⠇⡀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⡛⠀⠀⠀⣾⠇⠂⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⣸⣿⡀⠀⠀⠀⠀⠀⢸⡟⠛⢿⣦⡸⣿⡀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣴⣿⠟⠋⠀⣿⠀⠀⠐⢸⣧⠀⠀⠀⠀⠀⠀⠀⣁⣀⣀⣠⣿⣤⣤⣤⣤⣶⣶⣶⣶⣦⣤⣤⣤⣤⣄⣿⣿⡏⠀⠀⠀⠀⢰⣿⠏⠀⠀⠙⢿⣿⡇⠀⢸⡀⠀⠀⠀⠀⠀⠀
⢰⣿⡿⠠⡠⠀⠛⠀⠀⠀⣸⣿⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣘⡟⠀⠀⠀⠀⠀⠿⡇⠀⠸⡇⠀⠀⠀⠀⠀
⢸⣿⣷⣷⠴⣆⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⢀⣶⠆⠀⣿⡀⠀⡇⠀⠀⠀
⠈⣷⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⣿⠇⢀⡇⠀⠀⠀⠀
⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡆⢠⡟⠀⢸⠇⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣍⡓⢶⠆⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⡞⠀⠀⠀⠀⠀
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣾⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⠐⢦⣖⠚⠉⠉⣿⣿⣿⣿⣿⣿⣿⠋⠁⣠⠞⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣾⣿⣿⠃⠀⠀⠀⠀⣾⣿⣿⣿⡿⠋⠀⢠⣾⣿⠀⠀⠀⢹⣿⣿⣿⣿⣿⠇⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠠⣿⣿⠋⠀⠀⠀⠀⢠⣿⣿⡿⠋⠀⠀⢠⣾⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⢸⡀⠔⠲⣄⠀⠀⠀⠀⠀⠀
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣠⣿⠿⠋⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⣿⣿⣿⣿⣿⡏⠀⢸⣇⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⠚⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⡇⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡇⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢀⣾⡽⢦⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡏⢿⣧⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠉⠀⠀⠙⠲⠦⢤⣤⣤⣶⡞⠉⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠀⠉⠓⠂⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣧⠀⠙⡗⣂⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠙⣟⠒⠔⠋⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠙⠛⠛⠛⠛⠛⠓⠒⠒⠶⠶⠶⣶⣦⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⢧⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⢀⠀⠉⣉⣉⡁⠀⠈⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⢳⡀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠏⠁⠀⠀⠈⢻⣶⡀⠀⠀⠀⢠⣾⠟⠉⠉⠙⠳⣧⣘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢱⡄⠀⠰⠄⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⡀⢷⡄⣠⡤⢤⣿⠛⢿⣷⠶⣿⡇⣠⡄⠀⣀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⠹⣦⣄⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⠀⠴⠄⢠⣾⠿⠶⠟⠿⠶⢿⣿⡈⢃⣀⠋⣡⣿⣿⢛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⢣⢿⣬⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣧⣴⣠⣦⣿⠇⠈⠀⠀⠀⠀⠈⣿⣀⡄⣠⢀⣿⣿⣿⣾⡆⠂⢺⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠈⢧⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣈⠹⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⣿⣿⣿⣬⣿⣿⡗⠘⠊⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⢸⡧