⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠘⣿⣿⣿⣿⣿⣿⠟⠁⣠⠀⢠⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⠇⠀⣆⠀⢻⣿⣿⣿⡿⠃⢠⣾⣿⡁⢸⣿⣿⣿⠿⠋⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⡿⠀⢸⣿⡄⠀⢿⣿⡿⠀⢠⣿⣿⣿⠀⢸⣿⡿⠃⢀⡀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⣿⠇⠀⣿⣿⣿⣄⠈⠛⠁⣰⣿⣿⣿⣿⠀⠘⠉⢀⣴⣿⠃⢰⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠉⠀⢰⣿⣿⣿⣿⣦⣀⣴⣿⣿⣿⣿⣿⣇⣠⣾⣿⣿⡿⠀⣼⣿⡿⠿⠛⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣦⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠉⢉⣠⣴⣶⠃⢠⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠉⠉⠉⠉⠉⠉⠛⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡟⠁⣰⡿⠿⠟⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡈⠙⢿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠀⠀⠐⠿⠿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠉⠉⠉⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⠖⠀⢀⣰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠈⠛⠛⠛⠛⠉⠉⣁⣀⣀⡀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠿⢿⣿⣿⣿⠟⠛⠉⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⢠⣶⡞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⣶⣷⣶⣤⣄⣀⠀⠈⠉⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡿⠟⠛⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢿⣿⣿⣷⠀⢰⣦⣤⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡟⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿ ⣿⠋⠉⠻⣿⣿⣿⣿⣿⡿⢀⣿⠀⢀⠈⠀⠀⠀⢀⣀⣠⣤⣤⣀⣀⠈⠛⠛⠛⠛⠒⠁⠀⣀⣠⣄⠀⢠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠋⠉⠛⢿⣿⠀⣶⠀⢹⣿⣿⣿⣿⣿⣷⠀⣿⡇⢸⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣶⣾⣿⣿⣿⣿⣴⡟⠀⣿⣿ ⡿⠋⠀⠈⣿⣿⣿⠿⢿⣿⣿
⣿⠀⢸⣆⠀⠛⠀⢻⡇⠈⣿⣿⣿⣿⣿⣿⣆⡘⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠏⢀⣼⣿⣿ ⡇⢠⣿⠀⢹⠟⠁⡀⠀⢹
⣿⣧⠀⠻⣷⡀⠀⢸⣧⠀⢻⣿⣿⣿⣿⣿⣿⣷⠀⢹⣿⣿⣿⣿⣯⡁⠀⢠⣤⣤⣤⣌⠉⣿⣿⣿⣿⣿⣿⡿⠁⢠⣴⣿⣿⣿⣿⠃⢸⣿⠀⠈⢠⣾⠃⢠⣿⣿
⣿⣿⣷⡀⠙⢿⣦⣼⣿⠆⠀⠈⠙⢿⣿⣿⣿⣿⣆⠀⠻⣿⣿⣿⣿⣇⠰⣿⣿⣿⣿⠃⣰⣿⣿⣿⣿⡿⠋⢀⣴⣿⣿⣿⣿⣿⡿⠀⢸⣿⠀⣰⡿⠁⣠⣿⣿⣿
⣿⣿⣿⣧⠀⢸⣿⡟⠁⣴⣾⣿⣦⠀⢹⣿⣿⣿⣿⣧⡄⠈⠛⣿⣿⣿⡄⠙⣿⡟⠁⣴⣿⣿⣿⣿⠋⠀⣴⣿⣿⣿⣿⣿⣿⠋⠁⠀⠈⠙⣿⣿⡄⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⢸⣿⣧⡀⠉⠉⢩⡿⠀⣸⣿⣿⣿⣿⣿⣿⣦⣄⡈⠙⠻⠿⢦⣤⣤⣾⣿⠿⠟⠉⢀⣤⣾⣿⣿⣿⣿⣿⣿⡇⠀⣶⣶⡶⠀⢸⣿⣧⠀⢹⣿⣿⣿
⣿⣿⣿⣿⡄⠈⢿⣿⣿⣿⡀⠘⢁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣀⣀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢿⣧⠀⢠⣿⣿⠏⠀⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣦⣄⣀⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠉⠃⠛⠛⠁⣠⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿