⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡫⢭⣅⣖⣖⠒⠋⣙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣱⣽⡶⣶⠿⠏⠂⠀⡀⠀⠀⠈⢂⣈⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⡶⣟⠏⣱⣄⠀⢀⠀⠀⠀⠀⠀⠀⠠⢳⣬⡑⠢⠠⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣫⢟⣽⢞⠪⢖⠈⠂⠀⠀⠀⠀⠀⠀⠁⡪⡆⢤⠈⠃⠂⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⡟⣠⡼⡃⢀⠼⢛⡀⠄⠀⠀⠀⠀⠀⠀⠣⡤⡘⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⡟⢍⢏⠀⠀⢀⠟⡡⡀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣻⡆⠁⠀⠀⠄⠁⠀⡈⢈⣾⠀⠠⠀⡄⠀⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⣯⠀⠀⡄⢰⠀⠀⠀⣴⣿⡏⡀⠘⠆⠀⠀⢰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡁⠀⣤⣅⠀⠀⢢⣼⣾⣿⡇⡀⠀⠂⠀⠀⠘⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠐⢀⠛⡻⢧⣲⣎⣿⢿⣿⣷⠡⢁⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡀⠀⣸⣭⠿⣄⢘⣿⣿⣿⣿⣿⣌⣃⣠⢠⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⡇⣿⣿⣾⣿⣶⣿⣿⣿⣿⣿⢟⣹⡙⠱⢣⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣩⡦⣑⠣⣡⣵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠈⠁⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠆⠘⣿⣿⣟⢯⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⢹⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡿⡟⣫⣵⡁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠭⢲⣿⣿⣿⡷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢳⣿⣻⣮⡗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⡀⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠁⠀⠀⠀⠀⠀⡇⢰⠀⠀⠸⣽⣿⣿⢛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠁⠀⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢻⣿⠇⠂⠀⠀⠀⠀⣀⢞⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠈⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⠂⠀⠑⠀⠀⠀⠀⣤⣶⣟⣻⡿⣿⣖⠀⠀⠀⠈⠄⠀⠀⠀⠀⠆⠀⠐⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣷⣿⣧⣀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠄⠀⠻⣿⣿⣿⣿⣿
⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡆⡄⠀⠀⠀⠀⠁⠀⢠⠀⠀⠈⡄⢹⣿⣿⣿
⣿⡟⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡌⠄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠹⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣆⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠁⡀⠙⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⣟⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣿⣿⣿⡄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠘
⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⡸⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢷⣇⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐