⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡀⡀⡀⡀⡀⣴⣿⡇⢸⣿⣿⣿⣿⣿
⣿⡟⣛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡀⡀⡀⡀⡀⡀⣾⣿⣿⣿⡀⣿⣿⣿⣿⣿
⣿⡇⣿⣷⣄⡀⡀⡀⡀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡀⡀⡀⡀⡀⡀⡀⡀⣾⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿
⣿⡇⣿⣿⣿⣿⣄⡀⡀⡀⡀⡀⡀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡀⡀⡀⡀⡀⡀⡀⡀⡀⣾⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿
⣿⡇⢹⣿⣿⣿⣿⣿⣶⡀⡀⡀⡀⡀⡀⡀⡀⠛⢿⣿⣿⣿⠿⠟⠛⠛⠛⠉⠉⠉⠉⠉⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⣾⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿
⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣷⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿
⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿
⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿
⣿⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿
⣿⣿⣇⠈⣿⣿⣿⣿⣿⣿⣿⣿⠏⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠙⣿⣿⣿⣿⣿⣿⣿⡀⣼⣿⣿⣿⣿
⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⠃⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠻⣿⣿⣿⣿⠇⡀⣿⣿⣿⣿⣿
⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⠃⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠉⠛⠛⡀⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣆⠈⠿⣿⣿⠃⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⠛⠿⣿⣿
⣿⣿⣿⣿⣿⡄⡀⠈⠉⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈
⣿⣿⣿⡿⠛⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⣀⣤⡀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⡀⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀
⡿⠋⡀⡀⡀⡀⡀⡀⡀⣀⣠⣤⣶⣾⣿⣿⣿⠋⡀⡀⢿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⡀⣠⣾⣿⠿⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⣶⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣾⣿⠿⢶⣿⣿⣿⣿⡇⡀⣿⣿⣿⡏⣼⣿⣿⣶⡄⡀⣿⣆⢹⣿⣿⣿⣿⣿⣿⣧⣴⣶⣿⣿⣿⣿⣿⣿
⡀⡀⡀⡀⡀⡀⢻⣿⡏⣿⣿⣿⣿⣿⠏⣾⣿⣿⣷⡄⡀⣿⣿⣿⣿⡇⡀⠻⣿⣿⣿⣿⣿⣿⠉⡀⡀⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣿⣿⣿⣿⣶⣿⡀⢸⣿⣿⣿⣿⢸⣿⣿⣿⡏⡀⡀⢸⣿⣿⣿⡇⡀⡀⠙⠿⢻⣿⣿⣿⡀⡀⡀⣿⣿⡇⣿⣿⣿⣿⣿⣿⣀⣈⠉⠉⠉⠉⠉⡀⡀
⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡀⡀⢸⣿⡀⠉⠃⠶⠆⡀⡀⡀⣿⣿⣿⣿⣤⣴⣿⣿⠃⣿⣿⣿⣿⣿⠉⠉⠉⠉⠁⡀⠒⢶⣾⣿
⡀⡀⡀⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣾⡟⡀⡀⡀⡀⡀⡀⡀⡀⡀⠙⠿⠿⠿⠿⠋⡀⡀⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⠈⢿
⣤⣤⣀⣀⡀⠤⠴⠶⠿⠿⠿⣿⣿⣿⣿⠙⠿⣿⣿⣿⠿⠋⡀⡀⡀⢀⡠⠦⢄⡀⢀⢀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⡀⠈⠶⣄⡀⡀⡀⡀⡀⡀
⣿⠟⠁⡀⡀⡀⡀⡀⢀⣤⠊⠘⣿⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀⡈⡁⡀⡀⡀⡈⡁⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⢫⡀⡀⡀⠈⠻⣶⣤⣤⣤⣴
⣿⡀⡀⡀⢀⣠⣴⣿⡟⡀⡀⡀⣿⣿⣿⣷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢰⣿⡿⣝⢼⣿⣿⡄⡀⡀⡀⠈⢿⣿⣿⣿