⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⡁⠀⢹⣏⠁⣹⣿⣉⣹⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⣿⣧⢨⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⢃⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿
⡟⠀⣠⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡏⠉⠻⠟⢿⣿⣿⣿⡿⠟⠛⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣾⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠉⠉⠀⠀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢹⣿⣿⡇⢸⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠛⢻⣾⣿⣿⣇⣾⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣦⠘⢿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣽⣿⣦⣀⡀⠀⠀⢀⣀⣴⣷⠶⠛⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⠈⠻⣿⣿⣷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠇⠈⠛⢻⣿⣿⣿⣿⠛⠛⠃⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⠀⠀⠈⢻⡇⠀⠀⠀⢸⣿⣿⣿⣿⡿⠛⠋⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠟⢿⡏⠀⢹⠁⠘⠂⠀⡆⠀⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡅⠀⠀⡄⠈⡃⠀⠀⠀⠈⢿⣿⠟⠉⠀⠀⢠⣿⣯⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⢷⣄⣀⣼⠀⠀⠈⣶⡄⠀⣠⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⠀⠀⠀⠙⣧⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⣾⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⣿⡇⠀⠈⠋⠋⠀⠀⣾⡏⠁⠀⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡆⠀⠂⠀⠿⠀⠀⢀⡄⠀⠀⠀⠀⠀⣸⣿⣿⣿⠸⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢸⡿⢧⡆⠀⠀⠀⠀⢀⣯⣷⡄⣰⠇⠀⢀⣾⣿⣿⣨⣿⣿⣿⣿
⠿⣿⣿⣷⡄⠀⠀⠀⡀⠀⣾⠃⠀⠀⠀⢀⣼⣿⣿⣿⡿⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣶⣿⡇⠀⣿⠀⣿⣿⣿⡃⠙⣿⡀⠀⣾⣿⣿⣿⣿⣿⠿⢿⣿
⡀⠀⠀⠀⢰⣦⠀⠘⢧⣀⡿⠀⠀⠀⣀⣼⣿⣿⣿⣤⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠁⠀⣿⣾⣿⣿⡿⢿⣿⡿⡇⠀⣿⣤⣿⡟⢹⣿⣇⠀⢻
⣷⡄⠀⠀⠀⠸⢷⡀⠈⠙⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣵⢶⠀⢸⡿⠃⠻⠃⣾⣿⡇⠀⢰⣿⣿⣿⣷⣿⣿⣿⡄⠈
⣿⣿⣆⠀⠀⠀⠀⠉⠀⠀⠀⠘⠛⠋⠙⠛⠛⠿⣿⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⣿⣼⡄⠀⣤⣤⣄⣀⡟⢻⣇⣴⣸⣿⣿⢿⣿⣿⣿⣿⣿⡀
⣻⣿⣿⣷⣦⣤⡄⠛⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⡿⠃⣼⣿⣿⡟⠁⢶⣇⠈⢻⢈⣀⣾⣿⣿⣿⣿⣿⣼⣿⣿⡇⣿⣿⣷
⣿⣿⣿⣿⣿⣿⠁⠀⠈⢱⣶⡦⠀⢠⡄⣠⣤⣶⡿⠋⣻⣿⣿⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⠧⣸⣿⣿⣿⣿⡄⠸⣿⣿⣾⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣼⣿⣿⣿
⣧⠈⢻⣿⣿⠇⢀⣀⣼⡏⠁⠀⣠⣿⣿⣿⣿⣯⢀⣼⣿⣿⣿⣿⡿⢿⣿⣿⣿⢀⣿⣿⡟⠃⠀⢸⣿⣿⣿⣿⣿⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⢿⣿⣿⣿⡿
⠹⢇⠀⠉⠿⢶⣿⡟⠀⠀⠀⠈⠋⣹⣿⡋⠻⠏⢸⣿⣿⣿⣿⣿⠀⠈⠉⣿⠏⢸⣿⠟⠁⣰⣿⣾⡟⣿⣿⣿⣿⡆⠀⢠⣿⣿⣿⣿⣿⣿⣇⣠⣿⣿⣿⣿⣿⣿⣿⠁
⣧⡈⠃⠀⠀⣼⣿⣷⣤⡜⠛⣷⣤⡟⢿⣧⡀⠀⣾⣿⣿⣿⣿⣿⠀⠀⣾⡇⣰⡆⠉⠀⠀⣿⠋⣿⣷⣿⣿⣿⣿⣧⠀⢸⣿⠿⢿⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⡀
⣿⣿⣇⠀⢸⡿⣿⡁⠈⠀⠀⢘⣿⣷⣾⣿⠇⠀⠻⣿⣿⡿⢟⣿⣆⠀⢻⣿⡏⠀⢰⠆⢠⡿⠀⣿⣸⣿⣿⣿⣿⣿⡄⢈⣻⠶⠿⢿⡏⠉⠹⣿⡿⢳⣿⣿⣿⣿⣿⣧
⣄⡀⠉⢁⣾⡇⢸⣿⣦⣤⣦⣸⣿⣿⣿⠀⠀⠀⠀⢸⣿⣷⣾⡟⠀⠀⠘⠉⢠⡄⠀⠀⣸⣷⠀⣿⣿⣿⣿⣿⡎⠻⣿⣿⠃⠀⣰⣿⡃⠀⢀⣿⠃⣼⣿⣿⣿⣿⣿⣿
⣿⣷⡆⠈⢿⣿⣿⣿⡿⠟⠛⠉⠿⠟⠁⠀⠀⣤⠄⠀⢹⣇⣸⡇⠀⠀⠀⠀⠀⣀⠀⠸⣿⡇⠀⡟⢹⣿⣿⣿⣿⣤⣀⣤⣼⣿⡟⢻⣷⡄⠘⠁⣸⣿⣿⣿⣿⣿⣿⣿
⠁⢹⡁⠀⣾⣿⡿⠿⠁⠀⣀⡀⠀⠀⠀⠀⣼⡟⠀⣴⠟⢻⣏⣹⠀⠀⢀⠀⠀⠿⠀⠀⠙⡇⢀⣇⢘⣿⣿⣿⣿⣿⣿⣿⣁⣠⣿⣿⣿⠃⠀⣴⠋⠙⣿⣿⣿⣏⣸⣿
⠀⢿⣇⣠⣾⡿⢀⣦⡀⣺⣿⣿⣿⠀⠀⣠⣿⣦⣸⡏⠀⡾⠻⣿⣰⠀⠘⣧⡶⠀⠀⠀⠈⢰⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣀⠸⣷⣶⣧⠈⠀⠈⠙⠻⣿
⠀⣸⡏⣿⣿⠀⢀⣹⣿⣿⣿⣿⡁⠂⠀⠙⠟⠁⢸⣿⣾⢱⣾⡿⠋⠀⣸⣿⠀⠀⠀⠀⠀⣸⣧⣸⠿⠿⠛⠻⠿⠿⠛⠿⠟⠿⠏⠁⣾⡿⠀⠀⠈⢉⡶⠂⠀⠀⠀⣿
⠀⠈⠁⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣶⣶⠀⠀⢸⣿⣿⣿⣾⡟⠁⠀⢸⡿⠋⠀⢹⡄⠀⠀⣿⣿⡏⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣶⣠⣿⣷⠀⠀⠀⢸⣿