⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠁⠀
⣿⣿⣿⣿⣿⡏⡻⣿⣿⣟⢮⠟⢯⠆⠀⠀⡏⡟⢻⢵⢸⠁⠛⠏⡟⠛⡞⡟⠫⢦⡏⡀⢸⢹⢸⢹⠛⠛⢳⢹⠚⠿⠰⠿⡫⡆⠀⢸⠀⠀
⡿⣿⣿⣿⣿⡇⣿⣟⢿⠉⣸⡀⣸⡀⠀⠀⡇⡖⢺⢷⢸⠀⠀⡆⡇⠀⡏⡄⣠⣤⡇⠖⢲⢸⢸⢰⠒⠚⢀⡑⠚⣽⠀⢰⡝⠀⠀⠀⡇⠀
⡇⠹⣿⣿⣿⣷⣿⣿⡞⠀⠙⠚⠚⠁⠀⠀⠓⠛⠓⠋⠘⠂⠀⠛⠃⠀⠘⠚⠓⠁⠓⠀⠘⠚⠘⠚⠛⠛⠋⠚⠙⠊⠀⠘⠃⠀⠀⠀⠇⠀
⡇⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣴
⡇⠀⠀⢿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿
⡇⠀⠀⠘⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁
⡇⠀⠀⠀⠹⣿⣿⠇⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀
⡇⠀⠀⠀⠀⢹⣿⣤⣤⣶⣤⣴⣶⣿⡿⠀⠀⠀⠰⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠈⠻⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⢰⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡀⠀⠀⠀⢀⣠
⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡇⠀⢀⣴⣿⣿
⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣦⡶⢶⣶⣤⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣷⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⣶⣿⣿⠟⠁
⡇⠀⠀⠀⠀⣺⣿⣿⣿⣿⣟⣿⡏⢰⣿⣿⣿⣯⠀⠀⠀⠀⢀⣤⣶⣶⣶⣤⡀⠀⠀⠀⠀⠹⠀⠀⢀⡴⠋⠉⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀
⡇⠀⠀⠀⠀⣻⣿⢟⣯⣾⣿⣿⣄⠸⣝⣿⣿⣿⠀⠀⠀⢰⡟⢱⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣤⡪⣶⣿⣼⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀
⡇⠀⠀⢀⣴⣯⣾⣿⣿⣿⣿⡇⠨⡓⠛⢛⡻⠃⠀⠀⠀⣾⣀⠘⡙⢿⣿⣿⡿⢻⠀⠀⠀⠀⡜⡏⣰⣻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠃⢠⣪⣿⣿⣿⣿⣿⣿⣿⡻⠇⠀⠈⠉⠁⠀⠀⠀⠀⠀⠙⣍⠲⠬⠛⣚⡫⠵⠛⠂⠀⠀⢰⣱⣴⣿⣿⣿⣿⣿⣿⣝⡿⣿⣿⣿⣿⣿⣿
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⠤⠤⠤⠒⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⣸⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡁⠘⠿⠃⠀⠈⠙⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣿⣀⡀⠀⠀⠀⠛⠥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠁⠀⠀⣀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣶⣄⡈⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠙⣕⠒⢒⠒⢲⠒⢤⣰⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣷⠍⠁⠀⠈⠁⠀⠙⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿