⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠰⢱⢀⠀⠐⡄⠀⠈⢸⡇⠐⠏⡁⢷⢹⣿⣿
⣿⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⡐⣠⠀⠀⣟⢸⠀⠀⠓⠀⠀⠀⡇⠀⡄⢁⢸⣻⣿⣿
⣿⠄⠒⠂⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⢸⢸⠀⠀⣿⢸⠀⠀⠪⠀⠀⠀⢱⠀⠃⠀⢹⣏⣿⣿
⣿⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢹⡀⠀⡻⢸⠀⠀⡆⠀⢠⡀⢻⠀⡆⠀⡌⣿⣿⣿
⣿⠀⠀⠀⠸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠹⣇⠀⢡⣶⠂⠀⠁⠀⠀⣅⢸⠀⡇⠀⢥⢹⣿⣿
⣿⠙⠂⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢻⠀⣼⡏⡄⠘⠀⠀⠀⠘⣸⡄⡇⠀⢸⣹⣿⣿
⣿⠀⠀⠀⢑⠅⠀⠠⠄⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢸⡄⣿⡇⡏⠀⠀⠀⠀⠀⢸⡇⡆⠰⣾⣿⣿⣿
⣿⡇⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⢹⣿⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠸⣿⣿⣿⣇⢀⡀⡀⠀⡂⢀⣷⣿⡶⣿⣿⣿⣿
⣿⡇⠀⠀⣰⠀⠠⠀⠀⣤⠀⠀⠀⢰⠇⣿⣿⣿⣿⣿⣿⡇⠈⡟⠀⠀⠀⢸⣿⣿⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠠⣿⣿⣿⣿⢈⣷⣇⡀⡿⠉⣿⣿⣟⣿⣿⣿⣿
⣿⣇⠀⠀⣿⣦⠀⠀⠀⠘⠀⠀⠀⡌⠀⣿⣿⣿⣿⣿⣿⡇⠀⠁⠀⠀⢀⡜⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡟⠘⣿⡿⠦⣧⣄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⠠⣿⣏⣠⠈⠢⣦⣦⣤⣃⣘⣴⣿⠿⠛⠉⢻⣿⡇⠀⠃⠀⠀⢸⠁⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢶⣿⣧⣤⣇⣈⣿⣿⣯⡿⣿⣿⣿
⣿⣿⣀⣰⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣾⡇⠀⠀⠀⠀⢿⣧⠀⠀⢠⣠⣮⣀⣿⠉⠀⠙⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣠⡈⢿⣤⣶⡿⢿⣿⣿⡟⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⡃⠰⠹⣿⣿⠘⣿⣿⣧⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⡎⢟⡟⠀⠀⠙⠃⠀⢻⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣦⣾⣿⡘⠀⠀⠀⠀⠀⠁⠈⣿⣿⡀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠀⠱⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠉⠙⠻⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣴⣿⣷⡦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠱⣄⣀⣀⠤⠂⠀⠀⠀⠰⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠰⠀⠀⠀⢠⠶⠤⢀⡤⠖⠁⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠢⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠔⠁⠀⠀⠈⢷⣶⣴⣾⡟⠁⠀⠀⠃⠀⠀⠀⠀⠀⠀⠈⠛⠁⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠋⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿