⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡎⠛⢿⣿⣿⣿⣿⣿⣿⠃⠈⢿⣿⣿⣿⣿⣿⠃⢹⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢀⠙⢿⣿⣿⣿⣿⠀⢰⡈⢿⣿⣿⣿⠇⢰⡈⣿⣿⣿⣿⣿⣿⠏⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣏⠛⠻⢿⣿⣿⣿⣿⣿⡇⠈⣷⣄⠙⢿⣿⡿⠀⣾⣷⡈⢻⣿⡏⢠⣿⡇⢹⣿⣿⣿⣿⠋⣰⡇⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿
⣿⣆⠀⢀⠈⠛⢿⣿⣿⣿⠀⢹⣿⣷⣄⠙⠇⠀⣿⣿⣷⡀⠿⠀⣾⣿⣿⠘⣿⣿⡿⢃⣼⣿⡧⢸⣿⣿⣿⣿⣿⡿⠋⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣦⠀⢳⣦⣀⠉⠻⣿⡇⠈⣿⣿⣿⣦⡐⠀⣿⣿⣿⣧⠀⢰⣿⣿⣿⡇⢻⡟⢡⣾⣿⣿⣿⢸⣿⣿⣿⠟⢉⣴⣾⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⠀⠹⣿⣷⣦⡈⠙⠀⢹⣿⣿⣿⣿⣄⣻⣿⣿⣿⣧⣾⣿⣿⣿⣷⠈⣰⣿⣿⣿⣿⣿⠘⡿⠟⢡⣴⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⡀⠹⣿⣿⣿⣶⣄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀⢀⣾⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡀⢻⣿⣿⣿⣿⣷⣾⣿⣿⠿⠛⠉⣁⣀⣤⣤⣤⣤⣤⣄⣀⡉⠙⠻⠿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡀⢻⣿⣿⣿⣿⣿⠟⢁⣤⣶⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠙⠻⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⡿⢟⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⡿⢁⣴⣿⣿⠃⡖⡆⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣦⡀⠙⢿⣿⣿⣿⠃⠠⠿⠛⠉⡀⢠⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⠋⣰⣿⣿⣿⣿⣦⣉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⠶⣌⢻⣦⡀⠻⣿⣿⡀⣠⣤⣶⠏⣰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣰⡯⢀⣀⣀⠀⣀⡀⠉⠉⠉⠉⠙⠛⠛⠛⠿⠿⠿⣿⣇⠘⠲⢃⣼⣿⣷⡀⠙⣿⣿⣿⡿⠃⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⡇⢸⣿⡏⠀⣿⡇⢐⣿⠃⢸⣿⡇⢰⣶⠀⣶⠀⣠⡄⢨⡍ ⢉⡛⠛⠿⣷⠀⢹⣿⡟⢁⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⡇⢸⣿⡇⢐⣿⠇⢸⣿⠀⣾⡿⠀⣾⠇⢰⡟⢀⣿⠀⣿⠃ ⣼⠇⢸⠃⣿⡆⠸⠟⢠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⢿⣿⠁⣾⣿⡇⢸⣿⠀⣾⡇⢰⣿⠃⣸⡟⢀⣿⠃⣼⠇⢸⣿ ⢠⡿⠀⡟⢸⣿⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⢀⣿⣿⠀⢸⡟⠀⣿⠁⣾⡏⢠⣿⠁⣼⡏⢠⡿⠀⣿ ⡇⣸⠇⢸⠃⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠛⢰⣿⡿⠀⣽⡇⢸⡟⢰⡿⠀⣾⠇⢠⡿⠀⣼⠇⣸⣿ ⢀⣿⠀⡿⢰⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠉⠀⠈⠁⠈⠁⠈⠉⠀⠚⠁⠀⠛⠀⠿⠇ ⣸⡇⢰⠇⠼⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣤⣤⣤ ⣀⠀⠀⠈⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠠⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠈⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⠀⡀⢀ ⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿