⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⡖⠒⠒⠒⠤⠤⣀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⣤⣤⢠⣤⣤⣿⣿⠃⡀⠋⣀⠹⣿⣿⢠⣤⣤⣤⡈⢻⣿⠋⣤⣤⣤⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠉⠑⠢⣧⣤⢙⣿⡟⢡⣤⣤⣤⠙⣿⣿⢠⣤⣤⣤⡙⣿⣿⣿⣿
⣿⣿⣿⢸⣿⣿⣿⡇⢸⣿⠀⣿⡆⣿⣿⢸⣿⣿⣿⠇⢸⣿⠀⣿⣿⡏⠀⠀⠸⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⣿⣿⣿⠀⣿⣿⠘⠛⠛⠛⢁⣿⣿⣿⣿
⣿⣿⣿⢸⣿⣿⣿⡇⢸⣿⠀⣿⡇⣿⣿⢀⣤⣤⣤⣴⣿⣿⠀⣿⣿⠁⡇⠀⠀⠀⠀⠈⠉⠑⠲⠤⣀⠀⠀⢸⣿⣿⣿⡇⢸⣿⣿⣿⠀⣿⣿⢰⣄⠙⢿⣿⣿⣿⣿⣿
⣏⣉⣁⣈⣉⣉⣿⣧⣸⣿⣠⣿⣇⣿⣿⣸⣿⣿⣿⣿⣿⣿⣦⣈⡉⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣸⣿⣿⣿⣷⣄⣉⣉⣁⣴⣿⣿⣸⣿⣿⣦⣙⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠛⢹⡀⠀⠀⠀⠘⣿⣦⣄⣀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣶⣿⠅⠀⢸⡀⠀⠀⡀⠀⢸⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢫⣽⣿⣿⣿⡇⣠⣴⠟⢣⡀⠀⣧⠀⢸⠛⠿⢿⣿⠿⠟⠀⡜⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠛⠉⠀⢀⠖⠀⠀⢠⣿⣿⣿⣿⡏⠉⠉⠁⠀⠀⠷⠦⣿⠀⢸⣦⣀⡄⠀⣰⡠⠾⣷⣤⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⠾⠓⠊⠉⠁⠀⠈⠉⠉⠉⣿⣿⣿⣯⠙⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠛⠛⠛⠆⠀⠀⠀⢢⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠇⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿
⣿⣿⠆⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣶⣶⡖⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿
⣿⣣⠓⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⢣⡇⠀⠈⠑⠤⢀⣿⣿⠉⢿⣿⣿⣿⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⡻⣿⣆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⢸⠁⠀⠀⠀⠀⣼⣿⠏⠇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⢀⣼⢻⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣿⣿⣿⣿⡟⠿⡹⣿⡄⠀⠀⣸⠉⢿⣿⣿⣿⣿
⢸⡇⢸⡆⠀⢸⠟⠁⡐⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠶⠖⠛⠋⢠⠿⠷⢦⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠈⠢⠉⢆⠈⠘⢇⠸⣿⣿⣿⣿
⠈⣧⠘⠁⠀⠘⠀⡜⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⠿⠋⠉⠛⠁⠀⠀⠀⢀⣀⣄⣴⣠⣄⠀⠀⠉⠙⠿⠿⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠱⢫⠀⠀⠀⠀⣿⣿⣿⣿
⠀⡏⠀⠠⡀⠀⠀⡜⠀⠀⠀⠀⠀⢹⣿⣿⠟⠻⣿⣦⣠⣤⣦⠀⠀⠘⠉⠉⠹⣿⣿⠉⠁⠀⠀⢀⣰⣴⣿⡿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢈⠆⠀⠀⠰⣿⣿⣿⣿
⡔⠀⠀⠀⠙⢄⣴⠀⠀⠀⠀⠀⠀⣼⣿⠟⡇⠀⠀⣽⡟⠉⠀⠀⠀⠀⠀⠀⣴⣿⡇⠀⠀⠀⠀⠀⢹⣿⠋⢀⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⡤⠀⠀⠀⠹⣿⣿⣿
⡁⠀⠀⠀⠀⠈⢻⣿⣶⣤⣀⢀⡈⢿⣿⣦⠀⢠⣀⣙⠃⠀⠀⠀⢀⣤⠤⠴⢿⣿⡗⠂⠀⠀⣠⣄⣰⣿⡆⠋⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠹⣿⣿
⣷⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣄⠻⡉⣦⡀⠉⠻⣷⠶⠓⠀⠈⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠈⢹⣯⢀⣠⡾⣸⣿⣿⣿⣄⠀⠀⠀⣀⣤⣴⣾⠃⠀⠀⠀⢠⣿⣿
⣿⣿⣦⡀⠀⠀⠀⠀⠘⠛⢻⣿⣿⣿⣧⢡⠸⠻⣷⣴⣿⣆⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⣸⣿⣿⠟⠁⣿⣿⣿⣿⣿⣦⣤⣾⣿⣿⡿⠁⠀⠀⠀⠀⣼⣿⣿
⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣧⠂⡆⠈⠙⢿⣿⣷⣦⣠⠴⠶⠶⠶⠿⠟⠓⠀⠐⠛⢻⣿⣿⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢀⣾⣿⣿⣿
⣿⣿⡿⣿⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡸⣄⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿
⣿⡿⣿⠈⠻⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⢿⣄⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣾⡿⠋⡟⢸⣿
⣹⣷⠉⠀⠀⠈⢢⣄⠀⠰⢰⣿⣿⣿⣿⣿⣿⣮⣿⣧⣄⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⢢⠀⠀⢰⠏⠀⠀⠀⣸⣿
⣏⣿⣆⠀⠀⠀⠀⠹⣷⠃⠘⣿⣿⣿⣿⣿⣿⡿⠉⠙⠻⣧⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⡿⠁⠈⠻⣿⣿⣿⣿⣿⣿⣇⠈⠃⣰⠋⠀⠀⠀⢀⣿⣿
⣿⣿⣿⣆⠀⠀⠀⠀⢹⠀⠀⢻⣿⣿⣿⣿⣟⠁⠀⠀⠀⢹⡆⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⡇⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⠀⣷⠏⠀⠀⠀⠀⣼⣿⣿
⣿⣿⣎⢿⣦⠀⠀⠀⠀⠃⠀⢸⣿⣿⣿⣿⠃⢠⡶⠋⠀⠀⢳⡀⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⢸⠃⠀⠀⡔⢆⠀⢻⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⣼⣿⣿⣿
⣿⣿⣿⣎⣿⣧⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡄⠋⠁⠀⢺⢹⠀⠁⠀⠹⡿⠄⠀⠀⠀⠀⠀⠀⡀⠀⠀⢤⡞⠀⠀⠀⢳⠸⡀⠈⣿⣿⣿⣿⠀⠑⠀⠀⠀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⡏⢸⠀⠀⠀⠀⠤⢶⣶⣿⠿⣿⣽⣋⠉⠋⠁⠀⠹⡄⠀⠀⠈⡇⢣⠀⢸⣿⣿⣿⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣆⠀⣀⣤⣴⣿⣿⡿⠀⠀⠀⠀⢸⠇⡀⠀⠀⠀⠀⢍⠙⠓⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⢱⡀⠀⠀⢸⠸⣇⠈⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠿⣷⣦⣄⣀⣠⡿⢠⠃⠀⢸⡄⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣇⢀⣀⣼⣆⢿⡷⠿⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀⢠⣴⢣⠎⢤⣤⣼⣇⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⠚⠉⠀⠸⡄⣧⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⢷⡄⠀⠀⠀⢸⣣⣿⣶⣤⠀⠈⠿⠀⠄⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⢀⡴⠟⠋⠛⣿⣤⡴⣖⣾⡇⣹⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡦⡈⠿⣶⣄⠀⢻⣧⠀⠀⢠⡦⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⡄⡀⢴⣿⠈⠀⠀⠀⣲⡟⠫⢿⣿⡓⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣴⣶⣼⣿⣿⣀⣙⣷⣦⣼⣷⣤⣀⣀⣷⣿⣿⣿⣿⣷⣆⣀⣀⣀⣸⠃⣇⣰⣿⣀⣀⣠⣿⣯⣭⣽⣿⣏⣁⣟⣷⣿⣿⣿⣿⣿⣿⣿