⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠙⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⣠⣾⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⢻⡄⠀⢸⣿⣿⣿⣿⣿⣿⡇⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⠀⣠⣾⣿⡿⢃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⡁⠘⠛⡀⢘⣿⣿⣿⣏⠛⢿⡷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⢀⡠⠊⠀⢠⣾⣿⣿⠋⣴⣿
⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠗⠛⠛⣀⣹⣿⣿⣿⣿⣿⣶⣤⣁⠘⠛⠿⠿⢿⣿⣿⡿⠟⠉⠀⠀⢠⡶⠋⠀⢀⣾⣿⣿⠟⣡⣾⣿⣿
⠀⣸⣿⣿⣿⣿⣿⠿⠋⢀⣀⣴⣿⣿⣿⣿⣿⡿⠿⢿⠉⣽⣿⣿⣿⣄⠐⠒⢤⣉⠉⠀⠀⠀⠰⠞⠋⠀⢠⣶⣿⣿⡿⢃⣼⣿⣿⣿⣿
⣰⣿⣿⣿⠿⠋⢁⣠⣤⣾⣿⣿⣿⣿⣿⣿⣥⡄⠀⠊⠰⣿⣿⣿⣿⣿⣧⡀⠸⣿⣿⣷⣄⡑⢤⠀⠀⣰⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿
⣾⠿⣿⠁⣠⣴⣿⣿⣿⣿⠟⠁⠉⠛⠿⢿⡿⣷⣄⠀⠀⠆⢻⣿⣿⣿⣿⣧⠀⢿⣿⣿⣿⣷⡈⢳⣄⠙⣿⣿⣉⣠⣿⣿⣿⣿⣿⣿⣿
⡟⠀⣠⣾⣿⣿⣿⡿⠃⠀⠀⢠⣶⣶⣶⣴⣷⣾⣭⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⣷⠀⠘⣷⡈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⠀⣻⣿⣟⣻⣋⠁⠀⠀⠚⠛⠛⠁⠀⠀⠠⠌⠿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠘⣼⣿⣿⣿⠀⠀⢠⣿⠆⠙⣿⣿⣿⣿⣿⣿⣿⣿
⡟⢸⣿⣿⣿⣿⡅⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠹⣿⣿⡻⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⡀⠀⣠⣷⣠⣄⡈⢿⣿⣿⣿⣿⣿⣿
⡀⠈⡟⠉⣹⣿⡇⡐⠛⣿⣤⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠋⠙⠛⠛⢷⠄⢿⣿⣿⣿⣿⣿
⡿⠀⠀⠀⠉⣸⣷⣷⣆⣘⠻⢿⣦⣍⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠐⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿
⠁⠀⠀⠀⠈⠙⣶⣿⣿⣿⣷⣶⣮⣽⣿⣷⣦⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣃⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⠀⠸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠸⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠟⠃⠻⣿⣿⡇⠀⠑⠀⠀⣀⣴⣿⠏⠶⡇⢹⣿⣿⣿
⣿⣿⣦⠀⠀⠀⠀⠈⠙⣿⠛⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣿⣷⣾⣾⠇⠀⠀⣸⣿⣟⣁⣤⣴⣿⣷⠀⣿⣿⣿
⣿⣿⣿⣷⣄⠀⠀⠀⠀⠉⠇⠈⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀⢹⣿⠙⢿⣿⣿⣿⣿⣿⣿⡆⠀⠘⠿⣿⣿⣿⣿⣿⣿⡿⠄⠹⣿⣿
⣿⣿⣿⣿⣧⣀⣀⠀⠀⠀⠀⠀⠀⢉⡉⢀⣚⢻⣿⣿⣾⣦⠀⠀⠀⠹⠀⠀⠉⠛⠛⠿⠟⢻⣷⠀⠀⠸⣾⣿⣿⣿⣿⣿⣷⣶⡄⢻⣿
⣽⣿⣿⣿⣿⣿⣿⣿⣷⣶⡀⠀⠀⠈⠀⠉⠻⠟⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⣿⣶⣦⡀⢆⠀⠀⢰⣆⣹⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠻⢻⣿⣿⣿⣧⠀⠀⠀⠀⠘⣿⡏⣿⣷⠈⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠾⢿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⡿⠁⢸⠁⠀⣀⣾⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣥⠀⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠘⠛⠻⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣴⣿⣿⣿⣿⣿⠿⠛⠋⠀⣿⣿⣿⣿⣿⣿⣿⡇
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣀⣉⠉⠉⠉⣉⡿⠃⠀⢾⣏⠛⠻⢿⣿⣿⠷⠆⢀⣾⣿⠿⠟⠛⠿⠛⠛⠀
⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⡀⠀⢀⣠⣤⣄⣀⣤⣤⣴⣦⣄⡉⠓⠒⠲⠒⢀⣤⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡔⠠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠸⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿