⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣶⣿⣿⣿⣿⠁⢀⣾⠏⡄⣸⡇⠸⢰⣿⣿⡇⣿⡇⡇⣿⣿⡇⣿⣧⠀⢿⣿⣿⣿⣿⣷⣄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣾⣿⣿⣿⣿⣿⣻⠀⢸⣿⣾⢀⣿⣿⡆⠸⣿⣿⡇⣿⣇⢰⢸⣿⡇⣿⣿⡄⠘⣿⣿⣿⣿⣿⣿⣧⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢺⣿⣿⣿⣿⡟⢩⠇⠀⣾⠇⡇⢸⣿⣿⠃⢰⢿⣿⡀⣿⣿⣾⠀⡏⠁⢸⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿⣿⣿⣿⢩⡟⠀⢸⣿⣼⠁⢸⣿⡟⠀⣿⢸⣿⡇⢹⣿⣿⠀⢹⡄⠀⢿⣿⡄⠀⢻⣿⡟⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⣿⣿⡏⠘⠁⢠⣿⣿⡟⢀⣿⣿⠁⢀⡏⢸⣿⡇⠈⢿⢻⠀⠈⣿⠀⠘⣿⣷⡀⠈⢿⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠸⡟⠁⠀⠀⠉⠓⠛⠃⠘⠟⠛⠠⠟⠁⢸⠋⠁⠀⠀⠀⡇⠀⠘⠈⠀⠈⠙⠃⠀⠈⠛⠿⣇⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⣶⣿⣿⣿⣿⣿⣥⣌⣑⣦⢤⣀⠀⠀⠀⠇⠀⠀⢀⣀⣰⣾⣿⣿⣿⣷⣿⣿⣯⣷⠲⠤⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣉⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣦⠠⠄⣀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢲⡌⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣦⠘⢿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠋⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠖⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣷⡘⢿⣿⣿⣿
⣿⣿⣿⡿⠃⣾⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢰⣦⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⣿⣿⣿⣧⡘⢿⣿⣿
⣿⣿⣿⠇⢸⣿⣿⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣧⠈⣿⣿
⣿⣿⣿⠀⣾⣿⣿⣇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣟⠛⠛⣿⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢰⣿⣿⣿⣿⣿⡆⢹⣿
⣿⣿⡇⠀⣿⣿⣿⣯⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⣿⠀⡆⣿⣷⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⣿⣿⣿⣿⣿⡇⢸⣿
⣿⣿⡇⠀⢿⣿⣿⣿⣆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣿⣿⠀⡇⢸⣿⣇⢀⣠⡉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⢸⣿
⣿⣿⡇⠀⢸⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⠀⢸⣿⣿⠀⠷⢸⣿⣿⠈⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⣿⣿⣿⣿⣿⣿⡿⢸⣿
⣿⣿⡇⠀⢸⣿⣿⣿⣿⡧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣉⠙⠃⠀⢸⣿⣿⡄⠀⣾⣿⣿⠀⠻⠛⠛⠻⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠇⢠⣿⣿⣿⣿⣿⣿⡇⢸⣿
⣿⣿⣿⡄⠀⢻⣿⣿⣿⣿⡄⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢻⣿⡿⠀⣿⡟⠉⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿�