⣿⣿⣿⣿⣿⡇⢸⣿⣿⢸⣿⣿⣿⠀⢘⣃⣭⣤⣽⣭⣭⣉⣛⣛⠛⡛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣸⣿⣿⣸⡿⢛⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣭⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⣿⣿⠛⣿⡿⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⢿⣿⣿⣿⣿⣿⡂⠉⠻⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠠⠬⠉⢛⣛⣿
⣿⡿⠿⠿⠿⠿⠷⠶⢀⣾⢿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⡀⠻⣿⣿⣌⠻⣿⣆⠐⡌⢿⣿⣿⣿⣿⣷⣦⣤⣄⣀⣀⡂⠠⠤⢭
⡛⠛⠛⠁⣴⣦⠀⢠⣿⡏⣸⣿⢛⣿⣿⣿⡿⠁⣾⣿⣿⢿⣿⣿⣿⡇⠀⠘⣿⣿⣦⠙⣿⣷⡈⢆⠻⠿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿
⣿⣿⣿⣦⣿⣿⢀⣿⣿⠃⣿⡏⣸⣿⣿⣿⠁⢀⣿⠏⢹⢸⣿⣿⣿⣧⢠⡀⠘⣿⠟⢃⡘⣿⣿⡞⣄⢰⣦⣤⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣿⡿⠿⣿⡏⣼⣿⣿⢸⣿⠃⣿⣿⣿⡇⠀⣼⡏⣼⠈⠸⣿⣿⡿⣿⡀⣷⡀⠀⣠⣾⣷⠘⣿⣷⠸⡎⣿⣿⡇⣿⣿⣿⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠇⣿⣿⣿⢸⣿⢸⣿⣿⣿⡇⣸⡟⣠⣛⡇⠀⣿⣿⡇⢻⠁⣯⣶⣆⠻⠟⠉⣄⢹⣿⡇⢷⡸⣿⣷⣿⠋⠁⠀⠉⠉⠉⠻⠿
⣿⣿⣿⣿⣯⢰⣿⣿⣿⢸⣿⢸⣿⣿⣿⠁⠏⣼⣿⣿⣿⡀⣿⣿⡇⠘⢰⣿⣿⣿⣇⢠⣾⣿⢸⣿⣷⢸⡇⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠿⠿⠟⢸⣿⣿⠿⢸⣿⢸⣿⣿⡟⢀⣾⡿⠿⠟⢻⡇⣿⣿⢀⡀⣸⡏⠈⠛⠻⣆⢻⣿⢸⣿⣿⠘⡗⠘⠛⠛⢈⣿⣿⣿⣿⣿⣿⣿
⠀⣀⣀⠀⠀⣿⣿⠏⣼⢸⣿⢸⠋⣿⢠⡿⠁⢀⠀⠤⣿⡇⠛⣡⣿⣧⣿⠶⠄⠑⣄⠘⡄⢿⢸⣿⢿⠇⣦⠠⣤⡄⢸⣿⣿⣿⣿⣿⣿⣿
⡇⠻⣿⠇⢰⣿⣿⢰⡏⠀⣿⠈⠀⢻⠘⠀⡆⠈⠀⠀⢹⣤⣾⣿⣿⣿⣿⠀⠀⠀⢸⢀⣷⠈⠈⣿⡌⠀⢻⡆⠻⠓⢸⣿⣿⣿⣿⣿⣿⣿
⢧⣀⣀⢀⣿⣿⡇⣼⠃⠀⣿⡄⠀⠀⠰⣦⣿⡀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣦⣀⣂⣾⣿⣿⠀⠀⣿⣇⠀⠈⣿⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿
⣾⣿⣿⣾⣿⣿⣤⣿⠀⢠⣿⣇⠀⠀⠀⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠙⣿⣿⣿
⡄⣿⣿⡿⣿⣿⣿⡏⠀⠈⣿⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣃⣿⣿⡁⢿⣿⣿⡇⠀⠀⣿⣿⣷⡀⠀⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⢙⣿⣿⣿⣿⣿⡿⠁⠀⢀⣿⣿⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣛⣛⠛⡃⢸⡟⢻⣧⠀⠀⢹⣿⣿⣧⠀⠀⠈⠛⢿⣿⣿⣿⣿⣷⣶⣿⣿⣿⡿⠟⠉⠀⠀⠀⣸⣿⡏⠀⠀⡀⣀⠀⢀⡀⠀⢀⣠⣿⣿⣿
⣿⣿⣿⠏⡅⠁⢠⠙⠀⠀⠘⣿⣿⣿⡇⠀⠀⠈⢷⣮⠙⣛⠿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠈⠛⠀⣿⡇⢸⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠈⠀⠀⠀⠀⠘⢿⠀⠃⠀⠀⠀⠘⣿⣷⣮⡻⠷⢂⣾⡷⠀⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⢰⣿⡇⠐⠶⠾⠟⠛⠛
⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠟⠀⠻⣿⡇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢁⡀⠀⠀⠀⠀⣘
⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠋⠀⠛⢱⠦⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⡟⠰⣫⡆⢿⣿⣴⡄⠀⢰⣿
⣿⣿⣿⣷⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣼⢣⢲⡐⡔⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠏⣴⣾⡟⠀⠼⢻⣿⣧⡀⠚⠿
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣾⣸⣇⢿⣘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⣿⣿⣷⡘⠷⣉⠹⠟⢠⣶⣢
⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠇⣿⣿⠘⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠿⠏⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⠟⠛⠁⠀⣼⣿⣿