⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠤⡠⣀⣀⣀⠀⠠⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⣠⠀⠀⠀⠀⠀⠀⣀⣀⠤⠂⠉⠀⠀⠄⠤⠂⠒⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠌⢀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠄⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⡠⠀⠀⠀⠀⠄⠤⠤⠤⠤⠠⠂⠑⠈⢆⠑⠀⠀⠀⠀⠀⡀⢄⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠔⠤⣀⠀⠀⠀⠀⢂⠈⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⡆⢂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠎⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⡢⠬⠓⠒⠑⠀⠀⠉⠉⣄⠢⠈⠀⠀⠀⠀⠊⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⡆⠀⠀⠆⠀⢆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡦⠹⠀⠸⠀⠀⠀⡀⢄⠦⠙⠀⠃⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠃⢠⠀⠊⢠⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠈⢰⠀⠀⠀⠀⠀⠀⠀⢆⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠂⢀⠊⡠⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠉⠋⠙⡰⠀⠀⠀⠀⠀⠀⠀⠇⠀⠄⠒⠐⠉⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡀⣀⣀⣀⣀⣀⣀⣀⡄⠤⠠⠂⠒⠁⠈⠄⠐⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢐⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠖⠒⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠀⡚⠙⠀⡀⠤⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢀⠀⠀⠀⢄⠘ ⠀⠀⠀⠀⠀⠀⠀⡄⠢⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⢀⠀⡀⣃⠾⢉⢨⠀⡆⠀⠉⢈⠠⠘⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⢘ ⠀⠀⠀⠀⠊⠒⠀⠒⢈⠀⢄⠢⠘⠉⠀⠀⠀⠀⠀⠀⠁⠉⠒⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠔⣀⢆⠈⠀⠀⠀⠀⠀⠁⠐⡠⠀⠀⠀⠋⠈⡀⠅⢒⠥⠰⠀⠀⠀⡀⢄⢓⠠⣀⠄⠠⠂⠒⠀⠁⠉⠉⠉⠉⠉⢂⠐⠂⠐⠒⡠⠀ ⠀⠀⠊⡀⠀⠀⠀⠀⠇⠀⠀⠀⠄⠐⡀⣀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠁⠉⠈⠒⠐⠤⡁⠙⠀⠀⠀⡀⠢⠁⠀⠀⠔⢀⠀⠀⠀⠀⠊⢠⡀⠄⡒⠴⢀⠀⠁⠂⠒⠐⠈⠀⢄⠜⠤⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⡡⢠⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⡀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠔⢀⠀⠀⠀⠀⡄⡄⢀⢀⠀⠀⠀⠀⠀⣀⡰⠀⠀⠀⠀⠀⠎⢀⠀⠀⠀⠀⠀⠀⠜⢀⠀⠀⠀⡈⠢⠈⡀⠙⠀⠀⡀⠢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡓⡇⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠙⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠇⡟⢀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⡤⡀⠘⢡⠀⠇⠀⠜⣀⢀⣀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⡜⠈⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⢄⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⠀⠀⠀⡀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⣆⠖⢀⡌⠀⡇⠃⠀⠀⠀⠀⠇⢦⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⢦⠈⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡄⠈⠀⠀⠀⠀⠁⠋⠟⢿⠿⠿⠻⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠈⠀⠀⠉⠔⠀⠀⡘⡀⠐⠀⠀⠀⠱⠉⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠢⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⡀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠁⡔⠀⠀⢂⠈⠀⠀⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⢄⠠⠑⠎⠀⠀⠀⠀⠀⠀⡀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠔⢀⠀⠀⠀⠀⠀⠀⠦⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢢⠘⠀⠀⠀⠀⠊⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⠀⠀⠀⠀⠀⢠⠀⠀⠁⠈⠒⠀⠒⠒⠔⠤⣀⠀⠀⠀⠀⠀⠀⠀⠁⠔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠂⠒⠑⡫⠉⠈⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣿⠙⠀⠀⠀⠀⠊⠀⠀⢀⠀⠁⠊⠠⠁⠛⠛⠉⠉⠉⠉⠀⠒⠄⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠠⣀⠀⠀⠀⠀⣀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⡆⣴⣦⣷⣿⣿⣿⣿⠿⠒⠒⡲⠒⠒⠁⠟⠿⠛⢛⠿⣿⣿⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠖⠉⠀⠀⠀⡏⣿⣿⣴⣀⠀⡀⣀⠀⠀⠀⠀⡀⣄⣷⣿⣿⣿⣿⣿⣿⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⡦⢘⠀⠀⠁⠈⣿⣾⢠⠌⡄⣀⠀⠀⠀⠃⠚⠒⠛⠐⠀⣦⣿⣿⣶⣶⣷⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠏⠀⣀⠤⠒⢷⠈⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⡄⣄⠀⡿⣿⣿⣿⢠⠃⠀⠀⠀⠙⠉⠋⠀⢀⠀⠀⡀⠢⠀⣧⢸⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠁⡿⣿⣿⣿⣿⠛⡛⠙⠋⡟⣿⣿⣿⠈⠀⠀⠀⠀⠄⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡆⣿⣿⣿⠻⣙⢉⠬⠦⠉⠈⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢀⠃⠿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⡆⣴⣤⣀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠉⠃⠘⠋⠩⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣷⣿⣿⣿⣿⣾⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⡆⡆⣐⣦⢠⠁⡋⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⣀⣄⣦⣶⠹⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀