⡝⠮⢱⠹⡘⠜⠲⡀⠆⢀⠀⠄⠠⢀⠀⠄⠠⠀⠄⡀⠠⠀⠄⡀⠠⢀⠀⡀⢀⠀⠀⠀⡀⠀⢀⠀⢀⠀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⠀⡄⠠⠀⠄⡠⠠⠀⠄⠠⢠⠀⠄⠠⠠⠄⡄⢠⠠⠄⡄⢠⠠⠄⠤⢠⠀⡄⠤⠠⠄⡄⠤⠠⠄⡂⢄⠠⠄⡄⢂⠤⠀⡔⢠⠠⠐⡄⢠⠂⠄⡄⢢⠀⡔⠠⢀⠂⡄⠰⠠⢄⠂⠤⢐⠠⠄⢠⠠⠄⡄⢠⠀⡄⠤⠠⠄⡄⠤⠠⠄⡄⢠⠠⠄⡄⢠⠠⠄⠤⢠⠀⡄⠤⢠⠀⡄⠤⠠⠄⡄⢠⠠⠄⡄⢠⠠⠄⠤⢠⠠⠄⠤⢠⠀⡄⠤⠠⠄⡄⠤⢠⠀⡄⠤⠠⠀⠤⢠⠠⠄⡄⢠⠀⡄⠤⢠⠀⡄⠤⢠⠀⡄⠄⠠⠄⡄⢠⠠⠄⡄⢠⠀⠄⠤⠠⠀⡄⠤⠠⠀⡄⠠⢠⠀⡄⠠⠠⠄⡠⠀⠄⠄⡄⠠⠀⠄⠄⢠⠀⠄⠠⢀⠠⠀⠤⠀⠄⠠⢀⠠⠀⠄⠠⢀⠀⡄⠠⢀⠀⠄⠠⠀⠄⠠⢀⠄⡀⠄⢠⠀ ⡸⢡⡁⢆⠡⢘⠠⠁⠂⠄⠈⠐⠀⠂⠈⠄⠁⠒⠠⠀⠅⠈⢀⠀⠁⠠⠀⠄⠠⠀⠌⠀⠀⠐⡀⢀⠂⠀⡁⢀⠀⢀⠀⡀⠄⠀⠂⠠⠀⠁⠀⠐⠈⡀⠄⠑⠈⠄⠁⡐⠈⠄⠃⠐⠀⠂⠁⢂⠒⠌⡐⠠⠑⡈⠰⠈⡐⠌⠒⠨⠐⠌⢂⠱⠀⠎⠐⡁⠂⠅⠢⠑⠄⠢⢈⠁⠆⠡⠘⡐⠌⠰⠈⠄⠃⠌⠂⠔⢉⠰⠈⢂⠑⡈⠐⠌⠐⡀⠂⠌⠐⡈⠐⡈⠐⢂⠐⡈⠰⠀⢂⠁⢂⠁⢂⠁⢂⠁⠒⠠⢈⠐⡈⠐⡈⠐⡈⠐⠂⠄⡁⠒⠀⠆⠁⢂⠁⠒⡀⢂⠁⠆⠐⡈⠐⡈⠐⠂⡐⠈⠄⠂⠔⠠⢁⠉⢂⠐⠠⠁⢂⠰⠈⠐⠄⠂⠌⠐⡀⠢⠈⠐⡈⠰⠁⠐⡀⠢⠐⢀⠡⠈⠐⠂⠑⠈⡀⠂⠑⠈⠄⠁⠂⡐⠀⡁⠒⠀⠂⠡⠈⠐⡀⠡⠈⠐⡈⠠⠈⠄⠁⠢⠀⠃⠄⠑⠈⡐⠂⠠⠁⠊⠐⠠⠁⠄⠁⠂⠈⠄⠑⠈⠄⠁⠂⠐⠀⠌⠠⠀ ⠴⡁⠌⡀⠆⢂⡐⢀⡁⠈⡀⢀⠁⡈⠀⠄⡀⢈⠀⠄⠂⡈⠀⠄⠈⠐⠀⠂⠠⠐⠀⠈⠀⠁⠐⠀⠈⠁⠀⠂⠘⠀⠂⠄⠐⠂⠐⡀⠃⡁⠡⢈⠐⠀⠄⡈⠐⢀⠁⡐⢀⠂⠁⡨⢀⠁⠌⠠⢀⠂⠠⡀⠁⠔⡀⠒⢀⠐⠨⠐⣀⠂⡄⢂⠐⡈⠰⢀⢁⠂⡰⠀⠅⠂⠤⢈⠄⠡⠂⢄⠂⠤⠁⢌⠐⡨⠀⢅⠂⡐⢈⠄⢂⠈⡐⠄⠡⡀⠡⠌⡐⢀⠂⠄⡉⢀⢂⠐⡈⠠⢁⠈⡠⠈⠄⡈⠄⡈⠄⠡⢂⠐⡀⠡⡀⢡⠀⡉⠐⢠⠐⡈⠐⠄⡁⢂⠈⠅⡐⡀⢂⠌⡐⢀⠁⠄⡉⠐⣀⠡⢈⠐⠄⢂⡈⠀⠅⡈⡐⠀⠅⠠⡈⠐⠄⠨⠐⣀⠐⠠⢁⢂⠐⡀⢂⠁⠄⡐⠀⠅⠠⡀⠁⠆⡈⠐⡀⢁⠨⠐⣀⠁⠨⢀⠁⠄⡈⠀⠅⠂⡈⠐⡀⢂⠈⠄⠄⠂⡐⢀⠁⠰⠀⠁⠄⡈⠐⢀⠐⠠⢀⠁⡈⢀⠀⢂⠈⡀⢁⠂⢈⠀⠄⠁⡈⢀⠁⡀⠡⠀ ⢣⠑⠌⡑⡈⢡⠘⡀⠄⡁⠄⠠⠀⠐⠀⠠⠀⢀⠀⠂⠐⠀⠂⠠⠀⡀⢀⠀⡀⠀⠀⢲⣦⣤⣴⣠⣤⣤⣦⣤⣀⣀⠀⠀⠀⠀⡁⢀⡀⠀⠄⠠⢀⠀⠄⠠⢀⠀⠂⠐⠀⠀⠂⠄⠀⠂⡀⠐⠀⠂⡐⠀⠂⠠⠐⢀⠂⠠⠐⢀⠠⠀⠐⢀⠂⡀⠡⠈⠂⡁⠄⠉⡈⠑⢈⠂⠌⠑⢈⠂⠉⡐⠉⠠⠈⠐⠁⢂⠠⠐⠀⠂⡀⠔⠠⠈⡐⠀⠄⠂⠐⢀⠂⠠⠐⢀⠂⡀⠐⢀⠂⡐⢀⠐⠂⡐⠀⠄⠂⡁⠄⠠⠀⡁⠄⠂⡀⠐⢁⠂⡀⠐⢈⠠⠐⠀⠄⠂⡐⢀⠀⠂⡐⢀⠈⡀⠐⡀⠠⠀⡐⢀⠂⡀⠐⢈⠠⠐⢀⠈⠄⡐⢀⠂⡈⠐⢀⠀⠂⡐⢀⠀⠂⠐⠀⠂⡐⢀⠈⠠⠐⢀⠐⠠⠐⢀⠀⠂⠐⢀⠠⠀⠒⠀⠂⡐⢀⠈⠠⠐⢀⠠⠀⡀⠄⠀⠂⠐⢀⠀⠂⠐⢀⠈⡀⠐⠀⠂⠐⢀⠀⠂⠀⠄⠀⠂⠀⠄⠀⡀⠀⠄⠂⠀⠐⠀⠠⠀⠅⠀ ⡡⢊⠐⠠⠐⠠⠐⠀⠂⠠⠀⠀⠌⠀⠁⠀⡈⢀⠀⠁⠈⢀⠁⠂⠐⠀⠂⡐⠀⠂⠀⠀⢻⣿⡭⢿⣯⡍⣭⠹⣍⠿⣿⣦⡀⠀⠀⠠⠐⠀⠂⠐⠀⢈⠐⢀⠂⠈⠄⠡⠀⠉⡀⢈⠀⡁⠀⠡⠈⠄⠀⢁⠈⠄⢈⠀⡀⠁⢈⠀⠄⡈⢈⠀⠄⡀⠡⠀⡁⠠⢈⠀⡁⢈⠠⠐⡈⠐⢀⠈⠄⠠⠁⠌⡀⢉⠀⠂⡀⠡⠁⡁⠠⢀⠁⠂⠠⠁⠈⠄⢉⠀⠌⡀⠑⠀⠂⠌⢈⠀⠂⡐⠠⠈⠄⠠⢁⠈⠄⠐⢈⠠⠁⠐⠀⡁⠄⢉⠀⠂⡈⠠⠁⠂⡈⠠⠁⡁⠐⠠⠁⠌⠐⠀⡁⠄⠑⠀⡁⠂⠐⠀⠂⡈⠠⠁⠂⢈⠠⠈⠄⠐⠀⡐⠀⢉⠀⠌⡀⠰⠀⠌⠀⠡⠁⠂⡀⢂⠈⡁⠈⢀⠈⠄⢈⠀⠈⠄⢉⠀⠄⠈⠠⠁⠂⠀⠄⠠⠁⢈⠠⠀⡁⠠⢀⠁⠌⠐⠀⠈⠄⢈⠀⠄⡀⠡⠀⡁⠈⠠⠀⡁⠈⢀⠁⠌⠐⠀⠁⡀⢈⠀⠁⡈⠠⠁⠀⠈⠀⠀ ⡱⠡⢈⠐⢈⠐⠨⠀⠡⠐⠁⠂⡀⢈⠀⡁⢀⠠⠀⡁⢈⠀⠠⠁⠠⠐⠀⢀⠀⠀⠄⠀⠀⠹⣿⣣⢟⣿⣆⢏⢦⠳⣬⠹⢿⣦⡀⠀⠀⠁⣁⢀⠈⠀⡀⠀⢀⠀⠂⠐⠈⠀⡀⢀⠂⡀⢁⠐⡀⠂⢉⠀⠠⠈⠠⢀⠠⢁⠈⢀⠂⠐⠠⢈⠀⡐⢀⠁⠄⡁⢀⠂⠄⠠⠐⡀⠄⠡⢀⠂⠌⠐⢈⠀⡐⠠⠈⠄⡐⠠⠁⠄⡁⠠⠈⡁⠐⢈⠠⠈⠄⢈⠀⡐⢈⠀⡡⢈⠠⠈⠄⢠⠀⡁⠂⠡⢀⠀⠆⠡⢀⠠⢁⠘⠠⠀⠌⠠⠈⠄⡀⠄⡁⠂⡁⠄⡁⠄⠡⢀⠁⠂⠡⢈⠀⠌⠐⡀⠄⡁⠌⠠⠁⠄⠠⠁⢂⠠⠐⡀⠂⠡⠐⡀⠡⢀⠈⠠⠐⠠⢈⠀⡁⠄⢁⠂⢁⠠⠀⠄⠡⢀⠀⠌⡀⢈⠠⢈⠠⠈⡀⢁⠐⢈⠀⡁⠌⠀⡁⠀⠄⠂⠄⢁⠀⡀⠂⢁⠈⡀⠌⢀⠈⡀⠐⠠⠀⠄⡁⠐⡀⠄⢁⠀⠂⠄⢈⠀⡁⠄⢀⠈⡀⢀⠐⠀⡁⢈⠀⠀ ⢣⠆⡈⠐⡈⠐⠠⠀⠄⠰⠀⠄⠡⢈⠀⠁⠌⠀⠄⡁⠌⠠⠀⠂⠄⢀⠀⠌⠀⠀⠀⠀⠀⠀⠻⣯⢞⡹⣿⣞⢬⡒⢭⠲⡜⡻⣷⣄⠀⠀⠉⠈⢀⠀⡁⠠⠈⠀⡀⠐⠀⠂⠁⢈⠀⡁⢈⠀⡁⠂⠌⠠⠀⠂⠄⠈⡀⠌⠐⠈⡀⠄⠠⠈⠠⠁⢈⠀⠄⢁⠈⠠⢀⠠⠀⡁⠄⠠⠈⠄⡀⠐⠈⠠⠁⠄⡀⠄⠡⢀⠠⠀⠁⠄⠠⠁⠐⠈⡀⠂⠐⠈⡀⢁⠈⠄⡁⢈⠠⠀⠄⠈⢀⠁⠂⠠⢈⠠⠀⠠⠈⡀⠌⠐⠀⡠⠀⠄⡀⠄⢁⠠⠁⠂⢁⠀⡁⠄⠠⢈⠀⢂⠠⠈⡀⠄⠐⠁⠠⢁⠐⠀⠂⡀⠄⠠⠈⠀⠄⡁⠂⠄⢀⠁⠂⠈⠄⠠⠀⠠⠈⠠⠁⠐⠈⡀⢈⠀⠠⢀⠠⠈⡀⠄⢁⠈⡀⢈⠠⠀⡁⢈⠐⠈⡀⠁⠄⡀⠁⡐⠠⠀⠄⢈⠀⡁⠂⢈⠀⡁⢀⠈⠀⡁⠀⠄⡀⠄⢁⠠⠁⡀⠌⢀⠠⠀⠌⠠⠁⠀⠌⠀⡁⠈⠐⠀⡁⢈⠀⠀ ⢣⠒⠠⠁⠄⠡⠈⠄⠂⠰⠀⠂⠀⠠⠐⠀⠂⢈⠀⠄⠀⠐⠀⡁⠀⠀⠄⡀⠐⠀⠀⠀⠀⠀⠀⠻⣯⡳⢧⣻⣧⣝⢪⡕⣣⢓⡍⢿⢷⣄⡀⠀⠀⠀⠄⠀⠀⠀⠀⠠⠀⠠⠀⢀⠀⠀⠠⠐⠀⠄⠂⠀⠄⠁⠐⠀⠀⠂⢈⠀⠄⠀⢂⠀⠁⠀⠂⠀⠂⠠⠐⠀⠂⠠⠐⠀⠄⠐⠀⠀⠄⢈⠐⠀⠠⠐⠀⠄⠠⠀⠄⠁⡐⠀⠄⡁⢈⠐⠀⠂⢈⠀⠄⠂⢈⠀⠄⠠⠐⠀⠂⠐⠀⠄⡁⠐⠀⠀⠡⠐⠀⠄⠠⢈⠀⠄⠀⠐⠀⡀⠂⠠⠀⠁⠂⠀⠄⠂⠐⠀⠄⠂⠐⠀⠄⠂⢈⠀⠂⠠⠐⠀⡁⠀⠐⠀⡁⠂⠀⠄⠂⠐⠀⠄⠁⢈⠀⠄⠂⠠⠁⠄⠂⢈⠀⠄⠂⠐⠀⠂⠠⠀⠄⠂⠠⠐⠀⠠⢀⠀⠀⠠⠐⠀⠄⠐⢀⠀⡁⠠⠐⠀⠂⠠⠐⠀⠄⠂⠀⠄⠀⢈⠀⠀⠂⠐⠀⡀⠂⠀⠄⠀⠠⠀⠀⠂⠠⠐⠀⡁⠐⠀⠄⠂⢈⠀⠄⠀⠀⠀ ⢣⡑⠠⠁⠌⠐⠠⠂⠠⠁⠄⡁⠈⠠⠀⠄⠁⠠⠀⠄⢁⠈⡀⠄⠁⢈⠀⠄⠀⠄⠀⠄⠀⠀⠀⠀⠹⣿⢧⠧⣏⣿⣶⡸⣡⣟⣾⣿⣾⣿⣿⣦⡀⠀⠈⠈⢀⡁⠀⠠⠀⠀⠀⠀⠀⠂⠁⢀⠀⠂⠈⠀⠄⠁⢈⠀⠁⡈⢀⠀⡀⠡⠀⠈⠠⠁⠈⠄⠁⠄⠀⠁⠂⢁⠀⠁⠠⢈⠠⠁⢈⠀⠠⠁⠄⢈⠀⠂⢁⠈⡀⠁⠀⠌⠀⠄⠠⠀⡁⠌⢀⠠⠀⠌⢀⠠⠀⡀⢈⠀⡁⠌⢀⠀⠄⠁⠈⠄⠁⠠⠈⡀⠄⠠⠀⠂⢁⠈⠀⡀⠐⠀⠁⠂⢁⠈⡀⠂⢁⠈⠀⠌⠐⠈⡀⢈⠠⠀⠁⠄⢈⠀⡀⢁⠈⠄⡀⠁⢈⠀⠂⢁⠈⡀⠡⢀⠈⠀⠌⠐⠀⠄⠡⢀⠀⠂⢈⠀⠁⠂⢁⠀⠂⠄⢁⠠⠀⡁⢀⠈⠄⠁⠐⠈⠀⢈⠀⠠⠀⠐⠀⡁⠂⠁⢀⠀⠂⢈⠀⡀⢁⠠⠈⠀⡁⠈⠄⡀⠐⠈⠀⡁⠄⠁⡈⠄⠁⠀⡁⠀⢈⠠⠀⠌⢀⠠⠀⢁⠀⠀ ⢣⠄⠡⢈⠐⢈⠀⠄⠂⢈⠀⠀⠄⠐⠀⠄⠐⠀⠀⠄⠀⢀⠀⠄⠂⠀⠀⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠘⣿⣝⡞⡼⣿⣿⣿⣿⣛⣿⣯⣝⣻⣿⣿⣦⡀⠀⠀⠀⠠⠐⠀⠈⠀⠐⠀⠀⠀⠀⠀⠂⠐⠀⠂⠄⠂⠀⠂⠀⠠⠐⠀⠠⠐⠀⠂⠐⠀⠐⠀⠂⠐⠀⡁⠀⠐⠀⠁⢀⠀⠂⠀⢈⠀⠀⠂⠠⠀⠂⠠⠐⠀⠂⠐⠀⠂⠄⠐⠀⠀⠄⠠⠀⠂⠠⢀⠀⠂⠠⠀⠀⠄⠀⠂⠀⠂⠀⠂⠀⠂⠐⠀⠀⠠⠐⠀⠀⠠⠐⠀⠄⠈⠐⠀⡁⠀⠀⠀⡐⠀⠀⠂⡀⠐⠀⠀⠠⢀⠀⠂⠠⠀⠀⠄⠠⠀⠀⠄⠂⠀⠀⡁⠠⠀⠀⠄⠀⠀⠄⠠⠈⠀⠀⠐⠀⠀⠂⠠⠀⠄⠁⠠⠐⠀⠂⠠⠀⠂⠀⠠⠀⠂⠐⠈⠀⠂⠠⠐⠀⠁⠂⠐⠀⠄⠂⠀⠄⠂⠠⠀⠄⠀⠠⠀⠂⠀⠐⠀⠄⠂⠐⠀⠄⠠⠐⠀⡀⠂⠐⠀⠀⠠⠀⠂⠀⠠⠀⠄⠂⠀⠀ ⡱⡈⠐⠠⠈⢀⠂⠀⡐⠠⠈⠀⡀⠈⠀⠀⡀⠈⠀⠀⠈⠀⠀⠂⠈⠀⠁⡀⠈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣞⣽⣿⣿⢧⡝⣭⣻⣿⣿⣟⣿⣿⣟⣿⣶⡄⠀⠀⠈⠀⡀⠀⠀⠀⠀⠁⠀⠀⠂⠁⠀⡀⠄⢀⠈⡀⠁⠠⠀⠂⢀⠐⠀⠁⡀⢈⠀⡁⠀⢈⠀⠀⠌⠀⠀⡁⢀⠀⠂⠁⢀⠈⠀⡁⠠⠀⠁⠀⠠⠀⠁⠀⠀⠀⠄⠠⠈⠀⠄⠠⠀⠂⠁⠀⠀⠁⡀⢈⠀⠂⠁⠈⠀⡁⠈⠀⡁⠄⢈⠀⠁⡀⠐⠈⡀⢁⠠⠈⠀⠄⠡⠀⠀⠁⢈⠀⠄⠈⠀⠁⡀⠈⠀⠁⡀⠠⠀⠁⡀⢈⠀⠂⢀⠈⠀⠂⠈⠀⠁⠀⠐⠀⠁⠀⠈⠀⠀⡐⠈⠀⠁⠈⠀⠁⠂⠁⢀⠀⡁⠀⠀⠂⠁⠀⠀⠁⡀⠐⠀⠁⠀⢈⠀⠂⠁⢀⠀⠁⠐⠈⠀⠄⠈⠀⠄⠂⠐⠀⠀⡐⢀⠀⠁⠠⠈⠀⡀⠄⠐⠀⠂⢀⠠⠀⠄⠐⠈⠀⠁⢀⠀⠂⠁⠐⠀⡀⢀⠀⠀ ⡱⠄⡁⢂⠁⠂⢈⠀⡀⠒⠀⠀⠀⠐⠀⠁⠀⠐⠀⠁⠂⠐⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠀⠀⠀⠐⠀⠀⠈⢿⣿⣿⣿⣧⣻⣿⣿⠳⣬⢹⣾⣿⣿⣾⡿⢿⣧⣤⡄⠀⠀⠠⠐⠀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⠐⠀⢀⠀⠠⠀⢀⠀⠀⠀⠀⠐⠀⠀⠂⠀⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠐⠀⠀⠀⠀⡀⠀⠐⠀⡀⠐⠀⠀⠄⠀⠐⠀⠀⠐⠀⠀⠀⢀⠀⠂⠀⠠⠀⠁⠀⠀⠀⡀⠂⠀⠂⠀⠐⠀⠀⠀⠐⠀⠀⠀⠠⠀⠀⠂⠀⠀⠂⠐⠀⠀⡁⠀⠐⠀⠐⠈⠀⠀⠀⢀⠂⠀⠐⠈⠀⠀⠀⠄⠀⠀⠀⠀⠀⠂⠈⠀⠀⠀⢀⠐⠀⠀⢀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡀⠐⠀⠀⡀⠀⠀⠂⠀⢀⠀⠂⠀⠐⠀⠀⠠⠐⠀⠁⠠⠀⠄⠂⠀⠐⠀⠁⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀ ⠱⡂⠐⡀⠊⡐⠠⠀⠐⢈⠀⠀⡁⠠⠈⠀⠀⢀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠈⢿⣿⣿⣿⣷⣿⣿⣷⣾⣿⣿⣿⣿⢣⠞⣡⠟⣿⣷⣶⠀⠀⠀⠀⡁⢀⠀⠀⡀⠂⠄⠀⠄⠁⠀⡀⠁⠠⠈⠀⠀⠀⠈⠀⠀⠁⢈⠀⠀⠁⠀⠄⠂⠀⢀⠀⠂⢀⠀⠀⠠⠀⠀⠀⠠⠀⠐⠀⠈⠀⠀⡀⠂⠀⡀⠀⠀⠀⠁⠀⠀⠐⠀⠀⢀⠀⠀⠂⠀⠄⠀⠀⠀⠄⠀⠀⠀⠂⠠⠀⠐⠀⠐⠈⠀⠀⠀⢀⠀⠀⠀⠀⠂⠀⠂⠀⠄⠀⠀⠀⠂⠠⠀⠐⠀⠐⠀⠐⠀⠠⠀⠂⠀⠐⠀⠂⠀⠂⠀⠄⠠⠀⠀⠀⡀⠀⠐⠀⠀⠀⠐⠀⠀⠀⠂⠁⠀⠀⠂⠀⠂⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⠀⠀⢀⠀⠀⠐⠀⠀⡀⠀⠀⠂⠀⠀⠀⠂⠁⠀⠂⠁⢈⠀⠁⡀⢈⠀⠂⠁⠀⠀ ⢣⠄⠡⢀⠡⠐⠀⠁⡈⢀⠂⠀⠀⠠⠀⠂⠐⠀⠀⠂⠀⠀⠀⠀⡀⠠⠀⠂⠀⠀⠐⠀⠠⠀⠀⠀⢈⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⢏⡓⢮⡱⢎⠵⣫⢿⣿⣥⠀⠀⠀⠀⠊⠀⠐⠀⠀⠀⣀⢀⡀⡀⣀⠄⣠⠄⠤⠒⠒⠂⠑⡈⠈⠌⠒⠐⠂⠤⠄⣀⡀⠈⠀⠀⠂⠀⠐⠀⠂⠀⠀⠀⠂⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠀⠐⠀⢀⠀⢀⠀⡀⠀⠂⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠠⠀⠄⢀⠀⠀⠀⠀⡀⢀⠀⠀⡀⢀⠀⠀⡀⢀⠀⡀⠀⠀⠄⠀⠀⢀⠀⠠⢀⠀⠐⠀⠂⠀⠐⠀⠂⠀⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠂⠀⠠⠀⠂⢀⠀⠄⠀⠠⠀⠄⠠⠀⠀ ⢁⠋⠐⠠⢂⠡⠌⠠⠐⠠⠐⠀⠁⠠⠀⠀⡀⠀⠀⠀⠀⠈⠈⠀⠁⠐⠐⠂⠄⠐⡀⠀⡀⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⢻⣿⢿⣿⣿⣿⣿⣿⣟⢣⢎⡝⢆⡳⣎⡳⢆⠧⣫⢿⣿⣦⡀⠔⠠⠒⡒⣉⣉⢡⣀⣂⠄⢡⠈⣐⣀⡐⢦⢰⡘⡤⢣⠜⡰⢆⠣⣜⡰⣀⣄⣀⢈⠁⠚⠐⠒⠲⢤⣀⡀⠂⠌⠠⠄⠂⠤⠐⠀⠂⠔⠀⠀⣠⡄⠀⠀⠈⠐⡀⠂⠐⠀⠀⠀⢀⠀⠀⡀⢀⠐⠀⡀⢂⠀⠁⢈⠀⠐⡀⢈⠀⠀⡀⢈⠀⡐⠀⢀⠀⠀⠂⠀⠀⡀⠂⢀⠀⡀⠐⠀⠀⡀⢀⠐⠀⡀⢀⠀⡀⠂⢀⠀⠂⠀⠄⠀⡀⠐⠀⠀⢀⠀⠀⠐⠁⢀⠀⡀⠀⢐⠀⡀⢀⠀⠄⡀⢀⠀⠄⠁⢈⠀⠀⠂⠈⠀⠀⠀⠈⠀⠐⠀⠈⠀⠁⠀⠈⠀⠁⠀⠀⠄⠂⢀⠀⠀⡀⢀⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠀⢀⠀⠄⢀⠀⡀⠐⢀⠀⡀⢀⠀⠀ ⣮⣖⢡⣂⣀⢀⠀⡀⠃⠐⠁⠂⠈⠄⠠⠁⠀⠐⠀⠀⣶⣤⣤⣤⣤⣄⣀⠀⠀⠀⠈⠀⠠⠀⠄⠀⠠⠐⠀⠁⠈⠀⠀⠀⢻⣯⢶⡹⣼⣙⠾⡼⣷⣎⡜⣣⠽⡰⢇⡏⣞⡡⢎⣏⡿⣿⣮⣁⠣⡐⠤⣈⠆⡡⢌⠩⢍⠩⢅⠩⢌⠡⢂⢜⣠⡁⢆⣡⣂⡥⢠⣐⣡⡠⢉⢌⣰⣠⣁⢂⣄⣀⡀⢉⣠⣄⣀⠀⢀⡀⣄⠀⢀⣄⣤⢀⠘⣿⣷⣦⣀⡀⠀⠁⠀⠀⣿⣄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠂⠀⠄⠠⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠀⡀⢀⣀⠀⡀⣀⠀⡀⠀⢀⠠⠀⢠⣤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠠⠀⠄⡀⠁⠀⠂⠁⠀⠀⠁⢀⠀⠀⡀⢀⠀⠀⡀⢀⠀⡀⠀⠀⠀ ⠡⣌⠂⡌⡘⠨⢍⠡⡉⢒⠒⠲⠤⣄⣀⣀⣀⢈⡀⡀⢈⠙⢻⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠈⠀⠈⣀⣄⣤⣠⡤⠤⣀⠻⣷⣛⡶⣭⣟⡵⣯⣿⣾⣥⣏⣷⣹⣼⣶⣽⣯⣶⣿⣿⣿⣿⣷⣷⣼⣴⣮⣶⣾⣷⣮⣼⣾⣷⣾⣶⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣶⣿⣿⣿⣿⣾⣿⣿⢿⣶⣿⣿⡿⠛⣁⠒⢚⠒⣠⣛⢩⡁⡄⠠⢄⡐⢠⠐⡠⢐⠠⣴⡄⣂⡔⣠⣆⣐⣠⢂⣐⡄⢂⣴⣤⣶⣠⢀⠂⣔⢀⢂⠰⡀⢆⠰⡀⢆⠰⡀⢆⡰⠠⢌⡐⢄⢢⡐⠤⡈⢌⡙⠓⡰⢠⣥⣆⣈⣡⡅⣐⢠⣲⣆⣰⣶⣀⣶⣼⣄⣠⣿⣀⣼⣧⣶⣀⢠⣰⣿⣠⣦⣠⣶⣤⣆⣶⣄⣴⣦⣶⣶⣦⣲⣶⣴⣶⣶⣶⣤⣰⣶⣦⣤⣦⣤⣤⣀⣀⠀⠀⠄⠈⠄⠂⠀⢀⠈⠀⡀⢀⠀⠄⠠⠀⠀⠄⠠⢀⠀⡐⠈⠀ ⡓⡼⣒⠦⡭⢑⠊⡐⡘⠒⡈⠆⡐⠠⢄⡘⢌⠢⡘⡑⢢⠘⡄⢊⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣂⡙⢋⠍⡩⢄⠰⣀⠣⢠⣁⢻⣿⣿⢿⣿⣿⡿⣻⣛⢿⣿⣻⡟⣿⣿⣿⣯⢻⣿⣿⣿⣯⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣻⣿⣿⣿⣻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣽⣾⣿⣿⡿⣅⠳⡤⣉⢦⡩⢍⣿⣟⣿⣿⣷⣶⣾⣤⢓⡔⣣⣾⣿⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣾⣿⣿⣿⣿⣶⣱⣊⣶⣿⣿⣿⣿⣿⣿⣗⣦⣾⣿⣿⣿⣿⣷⣮⡴⣙⡴⢋⢯⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⢿⣿⣿⣷⣟⢿⣦⣀⣀⣀⠀⠡⠀⡀⠄⠀⠠⠀⠀⠐⠠⠁⠠⠐⠀⡀⠄⠀⠀ ⣣⢇⣋⡄⠓⡘⢤⠧⢥⣦⣥⣦⣵⣦⣬⣱⣈⣆⣡⣣⣌⣦⡱⡌⠢⠉⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡴⣥⣬⣦⣭⣶⣾⣿⣾⣽⣿⣾⣭⣟⣷⣿⣿⣼⣻⣿⣷⣏⡿⣿⣿⣎⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢥⠛⣔⢣⡛⣌⠧⣚⢿⣿⡛⢿⣻⣿⢫⡝⠼⣑⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢟⣿⣿⣿⠿⣙⠿⣿⣿⣧⡫⡕⡺⢬⣿⣿⠭⣿⣿⡿⢿⡟⣿⢯⡿⠿⣏⠻⣟⣯⡿⡹⡯⢽⠯⣽⡟⢿⠿⣽⢹⣿⠽⡟⢯⠿⡹⢟⠿⣹⣭⢫⠽⡿⢏⡿⣝⢫⡹⢬⣙⣷⣬⣭⣻⣿⣿⣾⢭⣻⣿⣟⢀⠀⠀⠡⢀⠐⠀⠐⠐⠀⠂⠐⠀⠐⠀⡁⠠⠐⠀ ⢉⠎⠤⣐⡭⡴⠖⣎⢲⡐⢢⠱⣌⢭⢩⡙⢍⠫⡙⢍⠛⣙⠛⡛⢟⠻⡛⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣼⡽⣯⣽⣿⣽⣯⣿⣟⣛⣛⣛⣻⣛⣛⣛⣻⣷⣿⣗⡿⣽⣿⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣮⣹⣼⣦⣿⣔⣻⣶⣻⣿⣿⣷⣿⣿⠲⡜⣣⣽⣿⣿⣟⣿⣯⣿⣍⣧⣷⣿⣿⣿⣿⣿⣧⣾⣌⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣟⣷⣽⣿⣿⣿⣿⣿⣿⣷⡷⣸⣿⣟⣿⣿⡧⢻⣿⣟⣿⣿⣿⢿⣿⣻⣾⣿⡿⣿⡿⣿⡿⣿⢿⣿⢿⡿⣿⡗⣿⡿⣿⣿⣿⢻⣿⢿⣞⣿⡟⣿⣻⣷⢿⡿⣿⡗⢾⡿⣟⣿⣿⣿⣿⡷⣿⣿⣿⣿⣶⠀⠀⠁⡐⢀⠈⡀⠌⢀⠈⠄⠁⢈⡀⠁⠐⠀ ⠚⢎⡳⡍⠶⡑⢎⡔⣣⠞⣩⢋⠼⡘⢦⡙⢎⠳⣉⢎⠳⡌⠳⠜⢢⠓⡜⢆⡃⢆⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣽⡛⢿⡫⢟⡻⢿⡟⣻⠿⡿⢿⣹⣷⢫⡝⣻⣿⣱⡹⣜⣻⡟⣿⠻⣽⣛⡟⣯⣻⣿⣿⣿⣿⡿⣿⣿⣿⣯⣿⣯⣿⣿⣽⣿⣿⣿⣟⣿⣿⣯⣿⣯⣿⣿⣿⢟⣿⣿⣽⣯⣿⣽⣿⣿⢛⡭⣛⠵⣹⡏⡵⢢⢽⡷⣍⠻⡍⡽⢡⢏⡛⡏⣜⢣⠞⣭⠹⡱⣍⢳⡙⢮⡙⢮⡹⢜⡹⡜⢣⣏⣵⣊⣧⣙⣎⣳⣜⡜⣻⣿⣿⣿⣷⣿⡜⣿⣴⣿⣼⣿⣮⠝⡲⢍⣚⣛⢻⣿⣷⣤⠀⢀⠂⠔⠀⠌⠠⠐⡀⢘⠠⠀⠌⠐⠀ ⣹⡏⠵⡘⢧⡹⣍⠞⣱⢊⡖⡩⢖⡹⢢⡙⢆⡛⡔⣪⡑⣎⠭⣓⠣⡚⢌⠢⣍⢢⡜⡱⠢⢍⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣭⣋⠝⡻⢻⠿⣷⣿⣿⣿⣼⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣬⢻⡴⣹⢮⡵⣫⣝⣶⣹⣧⣿⣽⣳⣿⣿⣷⣿⣿⣿⣷⣽⣾⣷⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⠶⣩⢖⡩⢞⣿⢿⡾⣿⢾⡿⢫⠵⣹⡰⣋⢼⡘⡵⢊⡵⢚⡴⢋⡵⢌⡳⢜⢣⡙⢦⢣⣋⠖⣭⣿⢫⡝⣭⢋⡟⢭⢫⣜⣹⣿⢫⢝⡹⢪⡝⡜⣻⢟⡛⣟⠻⣍⠞⣥⡛⣴⢩⢎⡝⣿⣿⣿⡄⠈⡰⠁⡈⠄⡡⠀⢢⠀⠃⠌⡈⠀ ⢣⠜⣣⢙⡶⡱⢊⣜⢣⠞⡴⣙⠮⡔⡣⢜⠦⡱⡜⡰⠱⣌⠲⣄⡣⢵⢊⠳⣌⢲⡘⡱⠹⣌⢣⠒⣌⢛⠻⢿⣿⣟⣿⣿⣻⣿⡿⣿⣿⣿⣿⣿⣷⣧⣎⣴⡘⠬⢭⡙⣛⢛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣧⣿⣼⣧⣿⣷⣿⣾⣿⠿⠿⠿⢿⠿⡿⢟⠻⡛⠟⡛⢻⠛⣛⠛⣛⢛⣛⣛⣹⣻⣟⣩⣫⣝⣩⣍⣭⣩⣭⣍⣭⣍⣭⣩⣭⣥⣯⣼⣬⣷⡴⣦⣶⠴⣦⣶⣴⣶⣆⣶⣴⣮⣽⣿⣿⣿⣽⣾⣯⣷⣎⡳⣍⢖⡣⢞⡰⢣⠞⣡⡳⢥⡳⣭⢲⣙⣜⢣⡚⣵⣌⣳⣬⣣⣓⣮⡣⣝⣪⢵⡨⣝⣾⢏⡖⣹⢣⠯⣝⡊⡟⢿⣿⡇⣏⡶⣍⢧⣺⠜⣥⢮⡱⢎⡳⢌⡻⣔⠻⣌⢳⢪⢼⣿⣿⠟⡀⠂⡅⢂⠌⠰⠀⡅⢢⠀⡃⢌⠰⠁ ⢣⡟⡬⢏⠖⣇⢣⢎⢧⡛⡴⠱⡎⢼⠱⣉⠖⡭⣘⢥⡳⢎⡽⣡⣙⢦⣋⡗⣩⢖⡩⢇⡛⣌⢣⣋⢴⣉⢎⡱⢢⠝⡛⠷⣿⣯⣿⣯⢷⣻⣽⣻⣟⡿⣿⢿⣿⣷⣶⣧⣭⣎⣒⣃⡖⠦⢃⠯⠹⡙⠟⠿⠻⠿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⢻⠻⢟⠻⢻⠛⡟⣛⣻⣻⣟⣛⣛⣛⣉⣛⣙⣉⣛⣀⣦⣴⣤⣤⣤⣦⣴⣦⣦⣶⣴⣶⣷⣾⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣻⣿⣶⣾⡿⠿⠟⠶⢓⠲⢚⠛⢋⠙⢻⡛⠛⠿⣿⣵⣋⢮⡱⢫⢝⡋⢯⡱⢍⡳⢃⠷⣩⠞⣌⠳⣜⣿⣿⣿⣿⣿⣿⢯⡱⢆⡓⢦⢓⣾⣏⣶⣸⣡⣎⣳⣬⣱⣮⣿⢫⡜⣆⣳⣌⡳⣌⣛⣴⣢⣝⣪⣱⣍⣶⣬⣷⡾⠷⠟⠛⡉⠄⣂⠄⣃⠐⡡⢈⡁⢊⠔⡠⠑⡈⠔⢰⠀ ⡱⢎⡵⢫⡹⢜⠺⡜⢦⣹⠲⡹⢜⡲⡹⣌⠳⣜⡜⣣⠝⡶⠼⣥⢫⠶⣌⡳⡱⢮⠱⣏⠼⢬⡓⣬⢚⢬⠲⣑⢯⠸⡵⡩⠖⣬⡙⣻⠻⡟⡷⢿⣾⣽⣭⣟⣾⣭⣟⣽⣻⣿⣿⣿⡿⣿⣿⣾⣷⣿⣾⣶⣵⣢⠀⠤⣀⣴⣬⣷⣾⣶⣷⣾⣶⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⠿⣟⢻⣛⢟⡻⢿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣝⣻⣿⣿⣿⣿⣿⡿⣿⣟⣯⣟⣽⣻⣿⣟⠭⣍⡱⣂⢖⡇⢦⣍⠶⣌⠶⣡⠞⣦⡑⣆⣿⡂⢄⣸⣿⠼⠶⠻⠗⢮⠹⢖⡛⢞⠳⡟⠾⠶⠻⠞⠷⡛⠿⡛⠿⢿⣿⠟⠷⡛⠿⠻⢟⡛⡛⢏⡙⢋⠝⢛⠛⡛⢛⠛⡛⢛⠛⡛⢛⡙⡙⢩⠉⡍⢩⠉⡍⢩⠁⢆⠰⣀⠒⡄⢎⠴⣈⠱⠄⡜⢠⠱⠠⢅⠢⢡⠢⢘⠤⡑⠬⠰⢈ ⣖⡫⣔⠫⡝⢮⢳⡜⣣⢇⡏⡵⣃⢳⣙⢬⡳⢎⡼⣡⣛⡼⣓⢧⡛⣜⢦⣳⡙⣎⠳⣎⡝⡲⣍⠶⣩⢎⡝⡥⣎⣝⠲⣍⡻⣐⡗⣦⢛⣬⢃⣏⢲⣉⠮⣭⠭⢭⡹⣍⢯⡱⢭⣩⠳⣍⢞⡩⢏⡽⡩⢏⡹⣡⢋⡴⣠⢍⡭⣍⢣⡝⣬⢣⡽⣸⢦⠳⡬⣍⢭⠫⡝⢫⡝⡹⣙⣿⣿⠿⡳⢌⢖⣒⣒⠲⣔⣊⢦⡛⣌⢣⠜⡬⡑⣌⠲⣄⠣⣄⠣⣌⠓⣘⠲⢱⠚⡳⢓⠾⠹⢎⠯⠳⢭⠛⡝⢫⠛⡽⢍⠯⡝⣎⠷⣩⢏⠻⣝⠻⠿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡷⣚⠽⣑⢎⣿⠲⣬⡓⣎⠳⣍⡞⣴⢩⢆⣻⣏⠶⣸⣿⡆⢣⣝⡚⢦⢫⠦⣹⢌⡳⡜⡥⢏⡳⣹⢲⡙⢶⣉⠞⣌⣣⡙⢦⡙⣎⠳⢆⡳⣉⠶⣑⢋⠞⣘⢲⡉⢖⡙⢲⡉⡖⡱⢊⠖⣩⢒⡩⢒⡱⢊⡜⢢⡙⣂⠓⡤⢋⠔⣊⠔⣡⢊⠲⣈⠒⣌⠱⣈⠆⣑⠢⢩⡐⢌⠒⡩⠄ ⢮⡵⢎⡳⣙⢎⡱⢚⠵⣺⢜⡱⣋⠶⢭⢖⡹⣜⡲⡥⢏⡼⣱⠮⡝⢮⠶⣥⢻⢬⡳⡕⢮⠵⣎⠷⡱⢮⢵⡹⡼⢬⡳⣥⢳⡭⣜⠦⣏⠶⣹⣌⠷⣬⠳⡜⣮⠷⣑⢮⡎⡵⣋⢮⡹⣬⢣⠟⢮⠱⣋⠯⣱⠱⣎⠶⣡⢏⡼⣌⢳⡍⣎⢳⡜⣥⢎⡳⡵⣩⢎⡳⣍⠲⣜⠱⣢⠙⡦⣙⠴⣋⠮⡜⣥⢛⡬⡕⣣⠽⣌⠧⣋⠵⡸⢌⠳⣌⠳⣌⠳⢬⡙⡤⣋⠦⣙⠴⣩⢒⣍⢎⡼⣑⢎⡱⣌⢧⡹⡰⢎⣲⢱⡌⡶⣡⠎⡵⣌⢧⡙⢦⡑⣧⣼⣷⣿⣿⣿⣿⣿⡧⢭⢻⣍⢎⣿⡓⠶⣹⢬⢳⣱⢚⡬⢫⡜⣼⣏⢮⣱⣿⣏⠖⣬⠼⡡⢇⡇⢧⠪⡕⡜⡼⢨⡕⢆⢧⡸⣅⢮⡹⡔⢦⡙⢦⡹⡄⢯⠜⡴⡡⢞⠤⡫⡜⡥⢦⡙⢦⡙⢦⠱⣌⠳⡌⡓⡔⡪⢔⠣⢜⠢⡜⣡⠚⣄⠫⡔⣩⢂⠧⡘⢦⠨⡕⠤⢣⠤⣃⠜⢤⠡⣃⠖⡌⠦⣉⠴⠡ ⡳⣎⢧⢳⣍⢮⡱⣋⢮⡱⣎⢳⡙⡾⣱⢎⡳⣣⢳⣙⣏⡞⣥⡛⣽⣙⣎⢧⣛⣎⢳⣙⣏⠾⣬⢳⣋⢷⣩⢖⡽⣣⢗⡎⣷⢸⣣⢛⡼⣩⠳⣬⣳⢎⡟⡹⣆⢻⠜⡦⡝⡲⡍⡖⡱⢎⠲⡹⢌⡓⢮⠱⢎⠳⣌⡳⡱⢎⡲⣍⢖⡣⢞⣱⢚⢦⣫⢼⡱⣆⡳⣜⢬⠳⣌⢳⢆⡻⣔⢏⠶⣙⢎⡳⢎⡳⡜⣼⠱⣚⢬⡓⡼⣘⠵⣋⢳⣌⢳⡌⣏⠶⣙⠶⣩⠞⣭⠲⣥⢫⡜⣎⠶⣩⢎⡳⣩⢖⣱⢋⡷⣌⠳⣜⡱⣍⢞⡱⢎⢮⣱⢣⡝⡿⢿⣿⣿⣿⣿⣿⣿⣗⢫⢖⡎⢮⢼⢫⡱⣃⢧⣓⠮⣑⢮⣵⣼⣼⡏⡖⣼⣿⡏⡞⣰⢋⡵⢫⡜⣣⠧⣙⢦⡙⣇⢞⡩⣖⢱⣊⠖⣕⢪⢣⡙⣖⡱⣩⢎⡳⣌⠇⣏⡚⣥⢣⡝⢦⡙⢦⢝⡜⣣⢜⡱⢸⡑⢎⡱⢪⡕⣊⠳⣘⠴⣉⠖⡱⣌⡱⢊⡖⣩⢒⡱⣊⠕⡣⢜⠤⣋⠲⣉⠖⣸⢐⢣⠎⣸⠡ ⣽⡚⡼⢣⠞⣦⢱⡱⢎⡵⢎⠧⡕⣣⠕⣮⢱⣥⢛⡴⢮⠼⣡⠟⣤⠳⣬⠳⡼⢬⣣⠽⣬⠳⡵⢫⡜⡮⡜⢧⠞⡵⢮⠵⣎⢳⢣⡛⡶⢭⡛⡴⢣⢞⡼⡱⢎⡳⠽⡴⢩⡱⢍⣺⢱⣍⠳⣍⢮⡙⢮⢹⡩⢗⡬⠵⣹⣌⠳⡬⡞⣥⢏⡦⣋⠶⢥⢎⡵⠬⡕⡮⢥⣛⣬⣣⢎⣵⢪⣎⢧⠭⣎⠵⣫⢜⡱⢎⡳⢭⡲⢭⢳⡍⠾⣥⢳⣬⠳⣜⡭⢞⡵⣋⢮⣝⡲⡝⢮⠧⡽⢬⢯⡱⢏⡼⢣⡞⣥⢏⡶⢭⣛⣬⠳⣝⠮⣝⠯⢮⠵⣳⢎⡵⣋⠶⣭⢛⡿⣿⣿⣇⢫⢎⡝⢦⣻⡒⣏⡜⣺⡜⡼⣡⠿⣿⣿⣿⡗⡼⣼⣿⢧⡹⢬⢳⡜⣣⡜⣥⢛⡼⢢⠽⣌⠶⡱⡜⢦⡍⡞⣬⢣⠧⣙⢦⡱⢥⡚⡴⣩⠞⡴⣩⠖⡣⠞⣥⠻⡜⢮⡘⡦⢍⢮⠱⢎⠧⣙⠲⡌⢧⢋⠖⡣⠝⡬⠱⢆⠵⢣⠜⡤⢣⠲⢥⠚⡵⢊⠗⡬⢓⠼⡘⠴⣉⠦⡙⢤⠣ ⡷⣫⡝⣭⢛⡴⣣⢫⣝⡸⣋⢞⡱⣍⡛⣬⠳⣜⣣⡝⢎⡽⣒⣛⢦⡻⣔⡻⣜⡳⣜⡳⢎⣳⣹⢣⣛⡼⣹⣋⣟⡹⣎⡳⣎⠟⣎⡵⣙⢦⣛⣜⡫⢞⡱⢻⣜⣱⢫⡜⣣⢏⡹⢤⡣⢎⡵⢩⢲⡙⢎⡣⣝⢪⡜⣭⡱⣌⣳⣱⣚⡤⣏⠶⣙⢞⡣⡞⡼⣩⠝⣜⡣⢞⡴⢣⢏⡖⣣⠞⣬⢳⢎⣳⢣⡞⣭⢛⡼⣣⢽⣩⢞⡭⣛⡜⣧⣚⠽⣜⡼⣋⠶⣭⣓⠮⣵⢫⡳⡽⣙⢮⣳⢹⣫⢞⡧⣝⡞⣎⢷⢫⣖⣣⢟⡼⣛⡼⣫⢏⡷⣹⢎⡗⣯⣝⢶⢫⡼⣹⣿⡜⣣⠞⣬⢣⡟⡵⢢⡝⢣⢞⡱⢆⢏⣿⣿⣿⣙⢶⣿⡟⢦⣙⢮⢳⡜⣱⠞⣜⡣⢞⣣⣛⡬⣫⢕⣛⡲⣙⠞⡴⣋⣞⣱⡚⣜⢣⡝⣲⡱⣋⢶⡱⣋⢳⡛⡴⢳⡙⣖⡹⣜⡩⣎⡝⣎⢣⣍⢳⡙⣎⢣⢏⡵⢫⡜⣹⢊⢧⡙⡞⣌⡳⣙⢦⢛⡴⢋⡞⣸⡑⢮⣑⢫⡔⣍⠳⣪⠱ ⣳⢫⣕⣋⡞⣥⣋⡬⣝⣣⠟⣼⢣⣛⠵⣋⠶⣩⢏⡵⣎⣇⢻⡝⣬⢳⢭⡳⣭⢳⢭⡳⢞⣭⢫⡞⣝⢧⣋⢯⡹⣇⢟⣣⡝⣶⡹⣥⡛⣜⡫⣝⣣⢞⢧⣚⢭⣋⡞⣱⢫⣜⡳⢎⣳⢚⡵⣺⢬⣳⢚⣧⢛⡮⢳⣍⣳⡹⣍⢯⣙⢧⣹⠲⣝⣜⣣⢳⣥⣛⢶⣙⡧⣞⡱⣎⣞⡵⣋⢶⡹⣎⢾⣙⢮⡳⣭⢞⡵⣫⢞⡽⣜⣣⡟⣵⢫⡝⣶⡹⣥⣛⡶⣭⢛⡶⡭⣞⣣⢗⡻⣼⡹⣎⢯⡜⣧⣝⡳⣝⢮⡞⣭⢻⡜⣧⢻⣥⢻⡜⣧⢟⡼⣳⢭⣻⡜⣮⣓⡟⡿⢷⡿⣶⢿⣾⣷⣷⣾⣷⣮⣼⣧⣼⣾⣿⣿⣿⡿⢾⢯⡱⣎⡝⣞⣜⢳⣋⢶⣙⠷⣸⢫⣝⡣⣏⢞⣹⢣⣛⢖⣣⣛⣭⢋⡷⣙⢮⣱⣋⢧⣛⡬⣇⣛⣎⣳⡱⢎⡳⣍⠧⣝⢣⡝⣱⡝⢮⣙⢮⢣⡝⢮⣜⡱⢎⡵⣋⠞⣬⠳⣥⢋⡧⢛⡬⢎⡕⢮⣑⢫⡕⣎⡝⣪⢱⡙⢦⢋⡖ ⢿⡳⢞⡼⡱⣇⠻⡴⣋⢶⡹⠦⢧⡝⢮⢳⡛⢦⢏⡖⢧⢞⡣⡞⣴⣋⢦⣓⢬⡓⣎⣱⢫⡔⣣⠞⡼⢢⡝⢮⠵⣎⢏⠶⡹⣔⣣⢧⡛⢶⡹⡜⢦⢏⡶⢭⠖⡧⡝⢧⡳⢬⡓⣏⠶⣫⢶⡱⣎⠶⣭⢲⡭⢞⡵⣚⠶⡳⣭⢞⡼⢣⣏⠿⣜⠶⣩⢗⠮⣵⢫⢮⡵⣭⢳⡭⢞⡼⣹⢎⡷⣹⢎⡞⣧⡝⣶⢫⡞⣵⢫⡞⣼⢣⡝⣮⢳⡝⣶⡹⢶⡹⢶⣭⢻⣜⡳⢧⣛⢮⡳⢧⡻⣜⢧⣛⠶⣭⢳⡝⡾⣜⢧⡻⣜⢧⡻⣬⢳⡝⣮⢻⡼⢧⡟⣶⣹⡳⢮⣽⡹⣧⢻⡼⣳⡞⣶⢳⣎⡷⣭⡳⣭⢳⡝⣎⣗⣣⢽⡳⣎⢷⡭⣞⡵⢪⢧⡝⣦⠻⣜⢧⡳⢮⠵⣎⠯⢶⡹⢎⣮⠳⣜⢦⠻⣴⢫⠞⡴⢭⠶⡱⢞⡴⢣⠞⣴⠹⢮⠵⢮⡹⣬⢳⢺⡱⢎⡗⡮⢞⣱⡚⢧⢮⡕⣫⠶⡹⢞⢦⢻⢴⢫⡜⣣⢞⣥⡛⢦⡝⡲⣍⠶⣍⠖⣧⡹⢎⡵⣊ ⣷⣟⡼⣲⣵⢫⣱⢣⠏⣎⠽⣩⢳⣜⣣⢧⡹⣎⡞⣼⢣⢮⠵⣛⢦⣋⠞⡭⢎⡽⡸⢥⣋⠾⣥⢛⡝⣣⢟⣺⢳⡜⣮⢛⡵⣍⡞⢦⣛⡵⣣⢻⣙⡮⣝⣞⡹⣕⣫⢗⣭⡳⣝⢮⢏⣵⣋⢷⣩⢟⡼⣣⣝⣫⣜⢧⣻⣱⢧⣞⣹⣳⢎⣟⣬⣻⡱⣏⡿⣜⠯⣞⡵⣫⢧⢻⡝⣾⡱⣏⢾⡱⣏⡾⣱⢻⣜⣧⢻⣜⣧⡻⣜⢯⡞⣵⢫⣞⡵⣫⢯⣝⡳⣞⡳⢮⡝⣯⢞⣧⢻⣭⢳⣭⡻⣜⣻⡜⣧⣻⢵⣫⡞⣽⢎⡷⣝⡞⣧⢻⣜⣧⣛⢧⣛⢶⣣⢟⡽⣲⣝⣳⢻⣜⢧⡻⣭⢻⡼⣹⢳⢯⣝⣳⢻⡝⡾⣹⢖⡻⣎⢷⣚⡵⡺⣝⣎⢾⣡⢟⣬⡳⣝⣫⢳⣍⢯⣳⡹⣝⣲⣛⡼⣣⢟⣖⡫⣽⡹⣎⡽⣍⣏⡞⣭⢻⣜⣫⣛⢞⡧⣝⢶⣋⠷⣩⢗⢾⡱⣏⢶⡹⢧⢏⡾⣱⣝⣣⢏⡾⡱⣎⢧⣛⢬⡳⢬⡙⢧⡚⣵⣊⢗⣎⡻⡔⣭⢳⡸⢥ ⡿⣜⣳⡹⣬⠷⣭⢳⢻⡜⢯⣱⢋⡶⣡⢷⡙⣦⡝⢦⡻⣬⠯⡵⢳⣎⠿⡭⢏⡾⣝⡳⣭⢻⡜⢯⡞⣵⣚⢦⢯⡜⣮⡝⡾⡜⣭⢳⡭⣞⡵⣫⢮⠵⣞⡬⢷⡹⣬⣛⢶⡹⢞⡼⣫⢶⡹⣎⢾⡹⣖⡳⣎⠷⢮⡳⢧⣏⠾⣬⢳⣎⠿⣜⢶⣣⢟⡼⣞⡵⣻⣜⡳⣝⢮⢷⡹⢶⣹⢎⡷⣝⢮⣳⢭⢷⡺⣜⣳⢞⡶⣽⡹⢮⡽⣞⣳⢮⣳⢽⡺⣜⣳⣭⢻⢧⣻⡜⣯⢞⣳⢮⡟⡶⣽⡹⢶⡻⣵⢫⣞⡵⣻⡜⣯⢞⣵⢻⡼⣻⠼⣖⢯⡻⡼⢧⣛⣮⠷⣝⣮⢳⣏⡾⣹⡳⣭⡳⣝⢧⡟⡾⣜⢧⡻⣜⣳⡝⣮⢳⡝⣮⢧⡳⣝⡞⣬⢳⡭⣞⢶⡹⢮⡵⣫⢎⡷⢣⡝⣮⢵⡹⢶⡝⣮⢮⢵⣣⢗⡮⣵⢺⡬⣝⢮⡳⢮⡵⢭⡞⣵⢫⡞⣭⠻⡵⣎⢧⢳⣎⣧⣝⣮⣞⣴⠳⣌⢧⢫⠼⣱⢋⠾⡜⢧⣛⢧⡻⢼⡱⢧⣚⡎⣖⢣⢿⡄⢫⡙⢣ ⣿⣛⡶⣻⢵⣛⣦⣛⢮⡝⣞⣥⢻⣜⢳⡫⣝⢶⡛⣝⡳⣝⡺⣝⡳⣎⢷⣹⣋⣶⢣⣝⢮⣇⣻⢣⣞⣥⣛⠾⣜⡽⣲⡝⣞⡝⣞⢧⡻⣜⡳⣝⢮⡻⣼⡹⢧⣛⢶⡹⢮⡝⣯⢞⡵⣣⠿⣜⢧⣻⣜⡳⣭⣛⢧⣛⠷⣎⢿⣜⡳⣞⡽⣎⡿⣜⢯⡞⣵⢫⠷⣭⢳⡽⣮⣗⣯⢻⣜⢯⡞⡽⣮⡝⡾⣭⣳⢯⣝⡮⣗⡧⢿⣹⢞⣵⣫⢾⣱⢯⡽⣭⢗⣞⣯⢳⡧⢿⣱⢯⣳⢟⡾⣝⣶⢻⣭⢷⣫⣟⡼⣳⣭⢟⣮⢟⣮⢟⣼⡳⢿⣹⡞⣽⡝⣯⣳⣭⡟⣾⢼⡳⣽⣚⡷⣝⣧⡟⡽⣮⣝⣳⢽⡺⣵⣛⠶⣝⡞⣧⢻⡜⣧⢻⡼⣹⢎⡷⣹⢎⡷⣹⢧⡻⣵⢫⡞⣭⢻⣜⡳⣏⠷⣻⣜⢮⣳⢣⣞⡵⣳⢫⣜⣮⢳⣏⡳⣝⡳⣝⡞⣧⣛⢾⣹⡳⣝⢮⡏⡴⣒⡜⣢⠝⡬⡛⢭⢋⡟⣛⠳⡟⢾⣙⣮⣜⣶⡙⢮⣱⢋⡞⣱⢋⡞⢦⢻⡥⣮⠵ ⣿⢯⡷⣯⡿⣾⣵⠽⣮⡹⣖⢮⣓⢮⡳⢽⡜⣮⢝⣮⢳⣭⢳⡹⣼⢹⢮⡵⣹⢲⣏⡞⣧⢞⡵⣫⢞⠶⣭⢻⣜⡳⢧⡻⣼⡹⣎⢷⡹⣎⢷⡹⣎⢷⣣⢟⣧⣛⢮⣛⢧⡻⣜⢯⡞⣵⣛⢮⣛⠶⣭⡳⢧⣏⠿⣜⣻⢼⡳⣎⡷⣝⢾⣱⢻⡼⣣⣟⢮⣟⣻⠼⣏⡾⡵⢮⣝⣳⡞⣯⠾⣝⣶⢻⣝⡶⢯⣞⢮⣗⣻⡼⣯⢳⣻⣜⡧⣟⡽⢮⣗⣻⢾⣹⢮⡟⣞⣯⢽⡳⢯⡾⣝⣾⢺⣽⢺⣭⢷⣺⡝⣷⣚⣯⢾⣹⢮⣟⣮⡽⣏⡷⣽⣣⣟⢧⡷⣞⡽⣞⣳⢯⣳⡽⣞⣽⡲⣟⡽⢶⣫⣞⢧⣟⢶⣫⢟⡽⣺⢭⣗⣻⢼⡳⣝⢧⣻⢼⣣⢟⡾⣱⢏⡷⣭⢳⡝⣮⢗⣮⢳⣭⢻⡵⣎⠷⣭⢳⣎⠷⣭⢳⡝⣶⢫⣜⡳⣭⢳⡝⣾⣡⢟⡮⣵⢻⣬⡟⣼⣴⣣⣟⡱⢏⡳⡝⣎⠷⠼⣌⠳⡜⣣⠟⡴⣭⣍⣛⡛⡞⢧⠿⣱⡟⣞⢧⡳⢎⡵⢫