⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⠑⠫⠑⠠⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠠⠀⡀⢀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠁⠈⡐⠌⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢀⠂⡁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠄⣊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡀⠆⠤⡁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢂⠔⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡘⣭⢒⡥⢂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠌⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⠀⠀⠐⠀⠎⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢤⣽⣾⣯⣖⣣⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⠈⠀⠀⠀⠀⠀⠀⠀⢀⠁⠂⠀⠀⠀⠀⠀⢈⠜⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢈⣼⣿⣿⣿⣾⣷⢎⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠂⠁⠀⠀⠀⠀⠀⠀⠐⠤⣈⠐⠀⠀⠀⠀⠀⠈⡜⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢣⣾⣿⣿⣿⣿⣿⣿⣂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⡁⠀⠀⠀⠀⠀⠀⠀⣙⠶⣁⠀⢠⣷⣮⣶⣷⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣹⣿⣿⣿⣿⣿⣿⣿⣧⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠐⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⠂⠀⠀⠀⠀⠀⠀⠀⠰⣭⣿⠄⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠈⣾⣿⣿⣿⣿⣿⣿⣿⣷⠌⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣿⣿⡌⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠰⣹⢿⣿⣿⣿⣿⣿⣿⣿⢊⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢢⣿⣿⡆⠀⠘⠿⠿⠿⠿⠿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠱⣌⠳⣌⢏⠿⣿⣿⣿⣿⡡⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⢂⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠡⢘⡐⠈⡌⡹⢭⢻⢿⣟⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠉⠛⠻⠛⠟⠻⠛⠟⠻⠛⠋⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡜⡻⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠐⠠⠀⠡⢀⠱⠈⢎⠚⡔⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⠠⢣⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠁⠈⠀⠀⠀⡁⠈⡐⠈⠄⠀⠀⡀⠄⢂⠀⠄⠀⠌⢢⣽⣶⣷⣦⣎⡐⠠⠁⠀⠠⠁⠀⠁⢀⠀⠐⡀⠐⠈⡀⠐⠀⡀⠀⢀⠀⠁⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⢄⣳⣿⠮⠜⠀⠂⠈⠉⠿⢿⠿⢿⠛⡌⠣⢈⠀⠐⠀⠁⠠⠀⠀⠂⠤⡑⠆⡄⢁⠂⠄⢁⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠀⠌⠀⠡⠈⠀⡐⠀⠁⡐⠀⠈⠀⠐⠀⠁⠠⢀⠂⠌⡠⢀⠐⠀⠌⠰⠙⢂⡐⢠⢈⡐⢀⠀⠐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⢀⠠⠐⠀⢀⠂⠀⠄⠂⠁⠀⠈⠠⡑⣮⣽⣾⣵⣶⣌⠒⡈⢄⢣⣲⣼⣷⣿⣾⠲⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣷⡤⠀⠀⠀⠀⠐⠀⠌⡘⢦⡡⠀⠂⠁⠄⠡⢋⠟⠿⣿⣿⣯⢎⠰⣜⣾⣿⣿⡿⠋⠀⠀⣘⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⡀⢁⠠⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡀⠀⣠⡄⠀⠀⠂⠁⠌⠓⡀⠀⠈⠀⠁⠀⠀⠀⠀⠙⡉⠎⡑⢊⠟⡛⠉⣄⠤⠀⢀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⡐⢀⠢⢠⠁⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢿⣶⣿⣿⣆⠀⠀⠈⠀⠀⠀⠀⠀⠠⠀⠂⠀⢀⠈⠀⠀⠂⠘⠀⠂⠠⣸⣾⣿⣇⠾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⢂⡑⠂⠌⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⡌⢆⡡⠐⡀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠑⠛⠋⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣈⠶⣜⠋⣐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⢀⠐⡡⠞⡤⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢉⣔⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠄⠂⠀⠀⠀⠁⠂⢁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠂⠄⢠⠐⡀⠠⠀⢂⢬⣔⣦⡔⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⢀⠈⠄⢣⠑⣣⠙⠮⢿⣿⣿⣿⣧⡔⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠠⠀⠈⠄⠡⠀⠍⠒⡀⠎⡙⠻⡛⠥⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣲⣴⢢⠔⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠑⢬⣳⡿⣏⠒⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠁⠀⠀⠄⠀⠀⠄⡉⢖⣯⢿⣌⠣⢀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠀⠀⠀⠀⠠⠀⠂⠀⠀⠀⠂⢀⠘⡌⢞⡳⢎⠡⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣰⣿⡞⠻⠙⠂⠁⠈⣳⠤⡀⠠⠀⠄⢠⠀⡄⠠⠀⡄⠠⢀⠄⠂⠄⣀⠂⠄⡂⡐⢀⡲⠟⠀⠀⠑⠊⡖⣧⣦⡀⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⠉⠁⠁⠀⠠⣿⣿⠀⠁⠀⠀⠀⠀⢰⣿⡄⠀⠁⠈⠀⠐⠀⠁⠀⠠⢁⠂⠀⢁⠂⢀⠈⠀⠐⢀⢧⣿⡀⠀⠀⠀⠀⠀⢹⣿⡗⠀⠉⠙⠉⠋⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⢮⡐⠠⠀⠀⠀⠀⣹⣿⣆⠀⢀⣠⡴⢮⣷⣿⣿⣶⣀⠈⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢀⣲⢾⡿⢿⣷⡶⣤⡀⠀⢀⣾⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢌⠣⠀⠁⠀⠀⠀⠀⢈⣿⣿⣾⣷⢯⣽⡟⢎⠐⠀⠉⢿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣾⠋⠀⠀⠉⠞⣿⡷⣿⣳⣾⣿⡟⠡⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⡀⠂⡄⢦⣱⡂⠄⠀⠐⠀⢸⣿⣿⣿⡛⠧⠉⠀⠀⠀⠀⣬⢿⡿⠿⣷⣤⣤⣄⣠⣠⣤⡶⠿⠿⣿⣿⡄⠀⠀⠀⠀⠘⠹⢷⣿⣿⣿⠀⠡⠉⠄⠀⠀⠠⠐⡠⠀⠄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠠⢀⡱⣚⡿⢿⡁⠂⠀⡀⠁⠀⢻⣿⣿⠀⠀⠀⠀⠀⢀⣾⣼⡛⠄⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠘⣿⡽⣆⠀⠀⠀⠀⠀⠀⣿⣿⠏⠀⠡⢉⠀⠀⠈⢀⠡⢓⢭⡒⡄⠠⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢀⠂⡥⢳⡍⡞⠡⠀⠀⠀⠀⠐⠀⠀⢻⣿⣆⠀⠀⠀⣠⣞⣷⡻⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣻⣽⣲⡀⠀⠀⠀⣰⣿⡟⠀⡈⠄⠃⡌⠀⠀⠀⠀⠌⠠⠙⣼⡡⢀⠠⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⡀⢆⡽⣘⢧⠚⡅⠁⠀⠀⠀⠈⢀⠀⠁⡀⠻⣿⣶⣄⡴⣿⣽⣞⠡⠀⠀⠀⠀⠀⠀⢀⣶⣄⠀⠀⠀⠀⠀⠀⠹⣷⣟⣷⣆⣀⣴⣿⡟⠀⡐⢀⠂⡁⠆⡀⠀⠀⠀⠀⡀⠡⠘⣳⣆⠠⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢀⠐⡸⣜⠶⣙⠦⢋⠀⠀⠀⠀⠀⠈⠀⠠⠀⠀⡁⠹⣿⣿⣿⣿⡞⠡⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠹⣟⣿⣾⣿⣿⠟⠀⠐⡀⠄⠐⠠⢑⠀⠀⠀⠀⠀⠀⢀⠁⠄⢻⣦⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⣄⣣⣽⢮⡙⠌⠂⠀⠀⠀⠀⠀⠀⠁⠠⠐⠀⠁⠠⠀⠉⠿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠋⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠟⠁⡀⠂⢁⠠⠐⠈⡀⢂⠡⠀⠀⠀⠀⠀⠀⠀⠈⠄⢫⡗⡄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠠⢑⣾⣿⣿⢦⠉⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠄⠂⠈⠀⠀⠀⠀⠉⠿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⠟⠉⠀⠐⠀⡐⠠⠀⠂⢁⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢙⠦⡁⢀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⡻⣟⢿⣙⢦⣣⢌⠠⠀⠘⠙⠋⠅⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠂⠁⠀⡀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣷⣾⣶⣶⣶⣷⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠈⢀⠐⠀⡐⠀⠡⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠒⡡⢂⢆⡡⢋⣛⡙⢏⡛⡟⡿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣟⣾⣻⣜⢧⡳⢎⡳⢄⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⡀⠀⠀⠀⠀⠀⠄⠀⠀⠈⠙⠛⠿⠿⠿⠿⠿⠿⠛⠋⠉⠀⠀⡀⠠⠀⠀⠀⠁⠀⡀⠂⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠱⣠⠣⡘⠴⣉⠶⣝⣮⢵⡛⣴⢣⣛⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⣽⣽⡊⡔⣢⣞⡴⡀⠀⠀⢀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡀⠀⠁⡀⠈⠀⢀⠠⠀⢀⠀⢀⠀⠀⠀⠐⠀⠁⡀⠀⠀⠄⠂⠁⡀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠡⡐⢈⡱⢂⠧⡙⢦⢩⣟⡽⣞⣧⣻⡔⣧⠚⣜⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢣⣜⣳⣿⣷⣻⠤⣀⣾⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠐⠀⠈⠀⠀⠀⠀⡀⠄⢀⠠⠀⡀⠠⠈⠀⠌⠀⠂⢀⠀⠀⠀⠀⠂⠠⠀⢁⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⣍⠢⡑⠤⣣⢞⣭⠒⡍⢦⢛⡼⣟⢿⡹⢷⣻⢮⡝⢦⣿⣿⣿⣿ ⣟⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡝⣾⠱⢊⠵⣿⣿⣯⠷⡘⠜⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡀⠄⠀⠠⠀⡀⠄⠀⠀⠄⠁⡀⠂⠁⡀⢀⠀⠀⠀⠀⠀⠁⠠⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠃⡤⢃⠄⠱⢭⣿⣾⣿⣼⢣⢎⡱⣍⠦⣙⢢⡑⢎⡜⢯⢿⣿⣿⢻ ⣿⣟⢎⡹⢛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⠍⢀⠸⣿⣿⣿⢧⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⡀⠠⠀⠠⠐⠀⠀⠈⠄⢀⠀⠀⠀⠀⠀⢂⠀⠄⠁⡀⠄⠂⢀⠀⠄⠀⢀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡱⢢⠱⡈⠀⢉⠻⣿⣿⣿⣿⣾⣷⣯⣿⣽⣷⣿⡞⡜⡈⢧⡻⣿⣷ ⣿⣿⢢⠑⣌⠲⣰⡙⢮⠹⡛⣿⣿⣿⣯⠁⠀⢁⠂⠀⢌⣿⣿⣿⠣⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠄⠀⠄⠐⠀⡀⠂⠁⡀⠂⢀⠀⠂⠀⠀⠐⠀⡀⠂⠐⠀⠀⠂⠀⠄⠂⢈⠀⠄⠠⠐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡜⣡⢓⡄⠀⢀⠂⠅⠨⠙⠛⠟⠻⠛⠽⣿⣿⡴⡘⢤⡹⢖⡹⣹⣿ ⣿⣿⡇⡜⢠⠓⡤⡉⠄⠂⠐⣠⣿⣿⣿⠀⠀⠀⠄⢈⠰⣿⡿⡁⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠂⠁⠀⠀⠁⠀⠐⠀⠀⠀⠀⠀⠀⡁⢀⠠⠀⠈⠀⡀⠁⠀⠄⠀⠠⠀⠂⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⢷⣯⡒⢄⢢⡼⣌⠄⡀⠁⠀⠀⠈⢰⣿⣿⣿⡛⠆⡙⠬⢱⣽⣿