⡀⢂⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⢷⣗⣄⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⣀⣶⡿⠁⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄ ⡐⠠⢈⠀⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢈⠐⠈⣿⣿⣵⣀⠡⢈⠠⠁⠌⠠⠁⠌⠠⠁⠌⡀⢁⢂⣼⣿⣿⠁⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⡀ ⠄⠡⠀⠌⠠⠁⠌⠠⠁⢂⠁⠂⠌⠠⢁⠈⠄⠡⢈⠐⠠⢈⠐⠸⣿⣿⣷⣵⣄⠠⢈⠠⠁⠌⠠⠁⠌⢀⢐⣴⣿⣿⣿⢇⠠⠁⠌⠠⠁⠌⠐⠠⠁⢂⠡⠈⡐⠠⢁⠈⡐⢈⠠⠁⠌⠐⡀ ⠌⠠⢁⠈⠄⠡⠈⠄⡁⢂⠈⡐⠈⠄⢂⠈⠄⠡⠀⠌⠐⠠⠈⠄⢻⣿⣿⣿⣷⣶⢄⠐⠈⠠⠁⢂⢈⣴⣿⣿⣿⣿⡟⠀⡐⠈⠠⠁⠌⠠⢁⠂⢁⠂⠠⢁⠐⡀⢂⠐⡀⠂⠄⠡⢈⠐⡀ ⠂⠡⠀⠌⠠⠁⠌⠐⡀⢂⠐⡀⢁⠂⠄⡈⠄⠡⠈⠄⡁⢂⠁⠂⠌⣿⣿⣿⣿⣿⣿⣖⢅⠂⢁⣶⣿⣿⣿⣿⣿⣿⠁⡐⢀⠁⢂⠡⠈⡐⠀⠌⡀⠂⡁⢂⠐⡀⢂⠐⡀⠡⢈⠐⡀⠂⠄ ⡁⢂⠡⠈⡐⠈⠄⠡⢀⠂⡐⢀⠂⠌⠠⠐⠈⠄⡁⢂⠐⠠⢈⠐⠠⠹⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⠇⢁⠀⠂⠌⠠⢀⠡⢀⠁⠂⠄⡁⠐⠠⠐⢀⠂⡐⠠⠁⠄⢂⠠⠁⠂ ⡐⢀⠂⠁⠄⡈⠐⡀⢂⠐⠠⢀⠂⠌⡐⢈⠐⠠⠐⡀⠌⠐⠠⢈⠐⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠄⡈⠐⡈⠐⡀⠂⠄⡈⠐⠠⢀⠁⢂⠁⢂⠐⢀⠂⡁⠂⠄⠂⠌⡀ ⡄⢆⠈⡰⢠⢀⢡⠰⠀⡌⠰⡀⢆⠰⢠⠀⡌⢠⠁⡄⡈⡄⢡⢀⠆⠰⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡰⢠⢀⢡⢀⢡⠀⡁⠆⡄⡁⠆⡄⡈⡄⡈⡄⡈⡄⠰⢠⠁⡌⠰⢠⠀ ⠆⡈⠆⢁⠃⡈⠆⡘⠰⠘⠰⠁⠎⠘⡀⢃⠘⡀⠃⠆⠱⠘⡀⠎⠘⠰⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠰⠁⠆⡈⠆⡈⠆⠃⡁⠃⠆⢁⠃⠆⠱⢀⠱⠀⠱⠘⡀⠃⠆⡘⢀⠃⠆ ⢂⠐⡈⢀⠂⡐⠠⢀⠁⠌⡐⠈⠄⡁⠄⢂⠐⡀⠡⠈⠄⡁⠄⡈⠄⠡⠈⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠄⡈⠐⠠⠐⡀⠌⠐⡀⠡⢈⠠⠈⠄⡁⢂⠠⠁⢂⠡⢀⠁⠂⠄⢂⠈⠄ ⢀⠂⡐⢀⠂⠠⠁⠄⡈⠄⡐⢈⠠⠐⡀⠂⠄⠠⠁⠌⠐⡀⢂⠐⢈⠠⠁⢂⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠐⠠⢀⠁⢂⠁⠄⡈⠐⡀⢁⠂⠠⢁⠂⡐⠠⢀⠁⢂⠐⠠⠈⡐⠈⠠⠐⠀ ⣲⣤⣔⣀⠄⠁⢂⠐⢀⠂⠄⠂⡐⠠⢀⠡⠈⠄⠡⢈⠐⠠⠀⠌⠠⠐⠈⠄⠠⢹⣿⣿⣿⣿⣿⣿⣿⡋⠀⠌⡐⠠⠈⠄⡈⠄⠠⢁⠐⠠⢈⠐⠠⠐⡀⠡⠀⠌⡀⠂⢁⠐⢀⣁⣢⣬⢶ ⠈⠙⢻⣿⣿⣷⣶⣬⣄⣀⢂⠐⡀⠂⠄⠂⠡⠈⡐⠠⠈⠄⠡⢈⠐⡈⠐⡈⠐⡀⢿⣿⣿⣿⣿⣿⡿⡀⠡⠐⡀⢂⠁⠂⠄⡈⠐⠠⢈⠐⠠⠈⠄⠂⠐⡀⠡⣐⣠⣬⣶⣾⣿⣿⣟⠕⣉ ⡁⠌⢀⠙⢿⣿⣿⣿⣿⣿⣿⣷⣶⣌⣤⣈⢀⠡⠐⢀⠁⠂⡁⠄⠂⠄⡁⠄⡁⠄⠸⣿⣿⣿⣿⣿⠃⢀⠂⠁⠄⠂⡈⠐⠠⢀⠁⠂⠄⡈⠐⣀⣢⣥⣶⣾⣿⣿⣿⣿⣿⣿⠿⠝⠀⠄⡀ ⠐⡈⢀⠂⡀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣌⣐⠠⠐⠈⡀⠐⠠⠐⠈⠄⢹⣿⣿⣿⡏⠀⢂⠈⡐⠈⡐⠀⡁⠂⣄⣨⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢀⠐⢈⠠⠀ ⡁⠐⠠⠐⡀⠂⠄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣅⣂⠁⠌⡐⠀⣿⣿⣿⠈⠐⡀⢂⣀⣡⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠓⠁⠌⡀⠌⠠⢀⠁ ⠠⢉⠀⠂⠄⠡⢈⠐⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣞⣿⣧⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠁⠄⡁⠂⠄⠂⠡⢀⠂ ⡐⠠⢈⠐⡈⠐⡀⠂⠄⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢻⣿⡟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡦⡐⠠⢀⠁⢂⠁⠂⠄⠂ ⠠⠁⠄⢂⠠⠁⡀⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⢀⠀⠤⠐⣾⣿⣿⡀⠠⠀⠄⢈⠙⠛⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡦⠀⠌⡀⠌⠐⡈⠄ ⠡⠈⠄⠂⡀⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⢀⠀⠄⠂⡈⠐⡀⢂⠐⣸⣿⣿⣿⣇⠀⠡⢈⠀⠂⠌⡀⠄⡀⠉⡙⠛⠻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣢⠀⢂⠁⠄⠂ ⠠⠁⢂⣡⣾⣿⣿⣿⣿⣿⣿⡿⠻⠛⠋⠉⢀⠠⠀⠄⠡⠈⠄⢂⠈⡐⢀⠡⠐⡀⢢⣿⣿⣿⣿⣿⡄⠡⠀⠌⡐⠠⠐⠠⢀⠡⠀⠌⠠⠀⠄⡉⠉⡛⠿⢿⣿⣿⣿⣿⣿⣿⣯⣢⡈⢀⠂ ⢀⣡⣾⣿⣿⡿⠿⠛⠋⠉⡀⠠⠐⠠⠁⠌⢀⠂⠌⠠⢁⠂⠌⢀⠂⡐⠠⢀⠂⠐⣾⣿⣿⣿⣿⣿⣷⡀⠡⠐⡀⢂⠁⠂⠄⠂⡁⠂⠡⢈⠐⢀⠁⠄⠠⠀⠄⡉⠘⠛⠿⢿⣿⣿⣧⡤⡈ ⠾⠟⠋⠉⡀⠠⢀⠂⠄⡁⠐⠠⠁⢂⠁⠌⡀⠂⠌⠐⠠⠐⡈⠠⠐⢀⠁⠂⠌⣸⣿⣿⣿⣿⣿⣿⣿⣇⠐⠠⠐⠠⢈⠐⡈⠐⠠⠁⠂⠄⡈⠄⡈⠄⠡⠈⠄⠠⠁⠂⠄⢂⠀⡉⠙⠛⠦ ⠂⠄⡈⠐⡀⠡⠀⠌⡀⠄⡁⢂⠡⠀⠌⠐⡀⠡⠈⠄⡁⠂⠄⡁⠌⠀⠌⡈⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠁⠄⠡⢀⠂⠠⢁⠂⠁⠌⡐⢀⠐⠠⢈⠠⢁⠈⠄⠡⢈⠐⡀⠂⠄⡁⢂⠐ ⡁⠆⡄⢡⠰⢠⠁⠆⡄⢆⠰⢠⢀⢡⠈⡰⢠⠁⡌⢠⢀⠁⢆⠰⢠⢁⠆⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡈⠰⢠⢈⠰⢠⢈⠰⢠⠰⢠⢈⠰⢠⠰⢠⠈⡄⢡⢀⠆⡰⠈⡄⡰⠀⠆ ⢁⠃⡘⠀⠃⠆⢃⠘⠰⢈⠘⠰⠈⠆⠃⠱⢀⠃⡘⠰⢈⠘⡈⠘⡀⠎⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠃⠆⡈⠆⢃⠈⡘⠰⠘⠰⢈⠘⠰⠘⡀⢃⠘⠰⢈⠰⢁⠘⠰⢁⠃⠆ ⡀⠆⢀⠡⢈⠐⠠⢈⠐⠠⢈⠠⠁⢂⠁⠂⠄⠂⠄⠡⢀⠂⠄⠡⠀⠌⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠡⠐⡀⠂⠄⠂⠄⡁⠂⠡⠀⠌⡐⠠⠐⠠⢈⠐⠠⠐⠠⠈⠄⢂⠐⡀ ⠄⡈⠄⠂⠄⡈⠐⡀⠂⠡⢀⠂⠌⢀⠂⠡⢈⠐⢈⠐⡀⠂⠌⠐⣈⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠐⠠⢀⠁⢂⠡⠐⡀⢁⠂⢁⠂⠄⠂⡁⠂⠄⡈⠐⠠⢁⠂⠌⢀⠂⠄ ⢂⠐⠠⠁⠂⠄⡁⠄⡁⠂⠄⡈⠐⠠⢈⠐⠠⢈⠀⠂⠄⠡⠈⠄⠠⢰⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⡇⠐⡀⠌⡀⠐⠠⠐⠠⢈⠀⠂⠌⡐⢀⠁⠂⠄⡁⠂⠄⠂⠌⡀⠂⠄ ⠂⠌⡀⠡⢈⠐⠠⠐⡀⢁⠂⠄⡁⠂⠄⡈⠐⠠⢈⠐⡈⠄⡁⠈⢄⣿⣿⣿⣿⣿⣿⠋⠋⡈⠈⠻⣿⣿⣿⣿⣿⣿⡀⠄⡐⠀⡁⢂⠁⠂⠄⡈⠐⠠⠐⡀⠌⡐⠠⢀⠡⢈⠐⠠⢀⠁⠂ ⡁⠂⠄⢁⠂⠌⠠⠁⠄⢂⠈⠄⠠⢁⠂⠄⡁⠂⠄⠂⠄⠂⠄⠃⣼⣿⣿⣿⡿⡋⠊⡀⠂⠄⠡⢀⠈⠻⢿⣿⣿⣿⣧⠀⠄⠡⠐⠠⢈⠐⠠⢀⠁⢂⠡⢀⠐⡀⠡⢀⠂⠄⡈⠐⠠⠈⠄ ⠠⠁⠌⢀⠂⠌⠐⡈⠄⠂⡈⠄⡁⠂⡐⠠⢀⠡⢈⠐⠈⡐⠈⣰⣿⣿⣿⡫⠉⡀⠂⠄⠡⢈⠐⠠⠈⠄⡈⠻⣿⣿⣿⡆⠈⠄⡈⠐⠠⢈⠐⠠⠈⠄⠂⠄⠂⠄⡁⢂⠐⠠⢀⠁⢂⠁⠂ ⠄⠡⢈⠀⠂⠌⠐⡀⠂⡁⠐⠠⢀⠡⠐⢀⠂⡐⠠⢈⠐⠠⢁⣿⡿⠿⠂⠠⠐⢀⠡⠈⡐⠠⠈⠄⢁⠂⠐⡀⠈⠻⣿⣿⡀⠂⠄⢁⠂⠄⡈⠄⢁⠂⠡⠈⡐⠠⠐⠠⠈⡐⠠⠈⠄⡈⠄ ⣈⡐⠠⠈⡐⠈⠄⠠⠁⠄⡁⠂⠄⠂⠁⠄⠂⠄⠁⢂⠈⠄⣼⡿⠋⠀⠄⡁⠌⢀⠂⠁⠄⠂⡁⠌⠀⠌⠐⠠⢁⡐⢈⣻⢧⠈⡐⠠⠈⠐⡀⠌⢀⠂⢁⠂⠄⠁⢂⠁⠂⠄⠁⠌⠐⢀⠂