⠐⡄⠐⠠⠐⡀⠂⠄⢂⠐⠠⠐⠠⠂⠄⠂⠔⠠⠐⡀⠂⠄⢂⠐⠠⠐⡀⠂⠄⢠⠀⡐⢀⠂⠄⢂⠐⠠⠐⡀⠂⠄⠂⠔⠠⠐⠠⠂⠄⢂⠐⠠⠐⡀⠂⠄⢂⠐⡀⢂⡐
⠡⠄⡈⠄⡁⠄⠡⢈⠠⠈⠄⡁⠒⢈⠠⢈⠐⠠⢁⠠⠁⠂⠄⠊⡀⠡⢀⠡⠈⣸⡆⢀⠂⠌⢀⠂⠌⡀⠡⢀⠡⠈⡐⠂⡁⠄⡁⠂⠌⡀⠌⠐⠠⠐⢁⠈⠄⠂⡐⠠⠀
⡁⠆⠐⠠⠀⠌⡐⠠⠀⠅⠂⡐⠈⠠⠐⡀⠌⠐⠠⠠⠁⠌⠠⠁⠄⠡⢀⠂⡐⣸⠂⠠⠈⠄⠂⡐⠠⢀⠡⢀⠂⠁⠄⡁⠄⢂⠠⠁⠂⠄⠌⠠⠁⠌⠠⠈⠄⡁⠄⠂⡁
⠔⡈⠄⠡⢈⠐⠠⢀⠁⡂⢁⠐⠈⠄⡁⠄⠂⡁⢂⠡⢈⠠⠁⠌⡐⢀⠂⠐⡀⣿⡆⠁⠌⡐⠠⢀⠁⠂⠄⢂⠈⡐⠠⠐⡀⠂⠄⠡⠈⠄⠂⡁⠌⠠⢁⠂⡐⢀⠂⠡⢀
⠆⡐⠈⠄⢂⠈⡐⠀⢂⠐⠠⢈⠐⠠⠐⠠⢁⠐⠠⠐⢀⠂⠌⠀⠄⢂⣈⣤⣴⣿⣇⠌⠐⠠⠐⠠⢈⠐⢈⠠⠐⢀⠂⡁⠐⡈⠠⢁⠂⠌⡐⠠⢀⠡⢀⠂⠄⠂⠠⠁⠄
⢂⠡⠈⠄⠂⡐⠠⠁⠂⠌⡀⢂⠈⡐⠈⠄⠂⡈⠐⣈⣠⣤⣼⣶⣾⣿⣿⣿⣿⣿⡗⠠⢈⠐⠈⠄⠂⠌⠠⠐⢈⠠⠐⡀⠡⢀⠡⠀⢂⠐⡀⠂⠄⠂⠄⠂⠌⠠⠁⠌⠠
⢂⡁⠂⡌⠐⡀⢂⠁⡌⢠⠐⢀⠂⡄⠁⣶⣴⣾⣿⣿⣿⣿⣿⣿⣿⡟⠛⠋⢹⣿⣧⠐⢠⢈⠐⢈⠐⢠⢁⠈⡄⢠⠁⡄⡁⡄⢂⢡⠀⠂⡄⡁⡌⠐⡈⠐⡈⡄⢡⠈⡄
⠎⡅⠃⠆⠃⠱⢨⠘⢠⠃⠆⡌⠆⡜⠰⢠⠙⠿⣿⣿⣿⠿⠉⢩⠀⠆⠃⡜⢸⣿⣿⠀⠆⡌⠘⡌⠘⠰⢨⠘⡄⠃⡜⢠⠱⠀⠎⡄⢣⠘⠰⠁⡜⠰⠁⢣⠁⠆⠃⡜⠀
⢂⡁⠂⠌⠠⢁⠂⠈⠄⢂⠐⢀⠂⡐⢀⠂⠌⠠⢈⠻⣿⣿⣶⡀⡈⠐⠠⡐⢸⣿⣿⢀⠂⠄⡁⠄⡁⠂⠄⢂⠠⠁⠄⢂⠐⢈⠠⠐⡀⠌⡀⠡⢀⠂⠡⠀⠌⠠⢁⠐⠈
⠂⡄⠁⢂⠁⠄⡈⠐⡈⠠⢈⠠⠐⢀⠂⡐⠈⠄⡈⠠⢀⠙⠻⣿⣿⣄⢁⡀⣿⣿⣿⠀⢂⠐⢀⠂⠄⡁⢂⠐⠠⢈⠐⠠⢈⠠⠐⠠⠐⠠⡀⠡⠀⠌⡀⠡⢈⠐⡀⠌⠐
⠡⠄⡁⢂⠈⡐⠠⠁⠠⠁⠂⡐⢈⠠⠐⢀⠁⠂⠄⠡⢀⠂⡐⣈⣽⣿⣿⡿⣿⣿⣿⠀⢂⠈⠄⠂⡐⠠⠀⠌⡐⠠⠈⡐⠠⠐⢈⠐⠈⠄⠠⠁⠌⠐⠠⠁⠂⠄⡐⠈⠄
⡁⠆⠐⡀⢂⠐⠠⠁⢂⠁⠂⠄⢂⠐⠈⠄⡈⠐⡈⣀⣦⣿⣿⣿⣿⠟⠋⡀⣿⣿⣿⠐⠠⢈⠠⠁⠄⡁⠌⠠⠐⡀⠡⢀⠁⠌⠠⢈⠐⠈⡁⠐⡈⠄⡁⠂⡁⠂⠄⡈⠄
⡐⠌⡐⠠⠀⠌⠐⡈⠠⢈⠐⢈⠠⢈⠐⢠⣠⣷⣿⣿⣿⣿⠿⠋⢁⠀⠂⠄⣿⣿⣿⠀⠡⢀⠂⠌⠠⠐⡀⢁⠂⠄⡁⠂⡈⠐⣀⠂⢈⠐⡀⠡⠐⠠⢀⠡⢀⠁⢂⠐⡀
⡐⠂⠄⠂⡁⠌⠐⡀⢁⠂⡈⠄⠐⠠⢈⡈⠹⢿⣿⣿⣿⣯⣤⡐⠠⢈⠐⠈⣿⣿⣿⠈⡐⠠⠐⠈⡐⠠⠐⡀⢂⠐⡀⠡⢀⠡⢀⠐⡀⠂⠄⠡⢀⠡⢀⠂⠄⡈⠄⡐⠀
⡄⠃⠌⠐⠠⢈⠐⢀⠂⡐⠀⠌⠠⠁⠄⡀⠂⠄⡈⠛⢿⣿⣿⣿⣾⣴⣀⠡⣿⣿⣿⠠⠐⠠⠁⠂⠄⠡⠐⢀⠂⠄⠠⠁⠄⢂⠠⠂⠠⠁⠌⠐⡀⠂⠄⢂⠐⠠⠐⠠⠁
⠄⢃⠠⠁⠂⠄⡈⠄⡐⢀⠡⠈⠄⡁⠂⠄⡁⠂⠄⡁⢂⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⠀⢂⠁⢂⠡⢈⠐⢈⠠⢈⠠⠁⠌⡐⠠⠐⢈⠠⠁⠌⡐⢀⠡⢈⠀⢂⠁⢂⠡⠐
⠌⢂⠠⠁⠌⠐⠠⠐⡀⠂⡐⢈⠐⢀⠁⠂⠄⠡⠐⠠⠀⠌⡐⠠⠉⠛⢿⣿⣿⣿⣿⣿⣄⡈⠄⡀⢂⠈⠄⡐⠠⠐⡈⠠⠐⡀⢁⠂⠄⡈⠄⡀⢂⠐⠠⢈⠠⢈⠠⠐⡀
⠌⠂⠄⠡⠈⠄⡁⠂⠄⠡⢀⠂⡈⠄⡈⠐⡈⠐⡈⠄⢁⠂⠄⠂⠡⠈⠄⠉⣿⣿⣿⣿⣿⣿⣧⣆⠠⠈⠄⡐⠠⠁⠄⡁⢂⠐⠠⢈⠠⠐⠠⠐⠠⢈⠐⡀⠂⠄⠂⡐⠠
⢊⠁⠄⠡⢈⠠⢀⠁⢂⠡⠀⠂⠄⢂⠠⠁⠄⡁⠄⡈⠄⡐⠈⠄⡁⠂⠌⠐⣿⣿⣿⠉⠻⣿⣿⣿⣿⣧⣐⠠⢀⠁⢂⠐⡀⠌⠐⠠⢀⠁⢂⠁⠂⠄⢂⠠⠁⢂⠁⠄⠂
⢂⠡⢈⠐⠠⠐⠠⢈⠀⢂⠁⠌⠐⠠⢀⠁⡂⠄⢂⠐⠠⢀⠁⠂⠄⠡⠈⠄⣿⣿⣿⠀⠡⢀⠉⠻⢿⣿⣿⣷⣴⡈⠠⠐⡀⠌⠐⡁⠠⠈⠄⡈⠐⡈⠠⢀⠁⢂⠈⡐⢀
⡁⠆⠠⢈⠐⢈⠐⠠⠈⠄⡈⠠⢁⠂⠄⠂⠄⠂⠄⡈⠐⠠⢈⠐⡈⠄⢁⠂⣿⣿⣿⠈⡐⠠⠈⠂⠄⡈⠛⣿⣿⣿⣷⣴⡀⠄⠡⢀⠡⠈⠄⠠⠁⠄⠡⠀⠌⡀⢂⠐⡀
⡐⠌⠐⠠⢈⠠⠈⠄⢁⠂⠄⠡⠠⢈⠠⠁⠌⠐⠠⠈⠄⠡⢀⠂⠄⡈⠄⠂⢹⣿⣿⢀⠐⠠⠁⠌⣠⣴⣿⣿⣿⠿⠋⡀⠄⡈⠐⠠⢀⠡⢈⠐⢈⠠⠁⠌⠐⠠⢀⠂⠄
⡰⡜⢠⢃⠀⢆⡜⠰⡀⠆⡜⠰⣀⠆⢠⠃⡜⢠⠃⡜⠰⡀⢆⠰⢠⠰⡀⢣⢻⣿⣿⡆⠘⣄⣼⣾⣿⣿⡿⠟⠀⡄⠆⡄⢆⢠⢃⠆⡄⠆⡄⡘⡄⡰⢘⢠⠃⠆⡄⡘⡄
⡡⠘⡀⠌⠘⡈⠠⢀⠁⠃⠄⠃⢉⠀⢃⠘⡀⠃⡘⢀⠃⠡⢈⠘⠠⢀⠁⢃⢸⣿⣿⠀⢧⣿⣿⣟⡛⠁⠠⠘⠠⠘⡀⠜⠈⠠⠈⠄⡘⠠⠄⢁⠠⠁⠌⡀⢃⠘⠠⢁⠠
⠄⢃⠀⢂⠁⡐⢀⠂⠌⡐⠈⡐⠠⢈⠀⠂⠄⡁⠐⠠⢈⠐⠠⢈⠐⠠⢈⠠⢸⣿⡯⠀⢂⠙⠿⣿⣧⣈⠐⠠⢁⠐⡀⠂⡁⢂⠁⢂⠠⠁⠂⠄⠂⠌⠐⡀⠂⠌⡀⠂⠄
⡁⠆⡈⠄⠂⡐⢀⠂⡐⢀⠡⠐⠐⠠⢈⠐⠂⠠⢁⠒⢀⠈⠄⠂⠄⠡⢀⠂⠸⣿⣟⠐⡀⠂⠄⡘⠻⣿⣦⠁⠂⠄⠠⢁⠐⠠⠈⠄⡐⠈⡐⠈⡐⢈⠐⡀⠌⠠⢀⠁⠂
⡐⠂⠄⠂⡁⠄⠂⡐⢀⠂⠄⡈⠤⠁⡀⢂⠁⠂⠄⡈⠠⠈⠄⠡⠈⡐⠠⢀⠡⣿⡏⢀⠐⡈⠄⠐⠠⢈⠻⣿⣄⠌⠐⠠⢈⠠⠁⢂⠠⠁⠄⡁⠄⠂⠄⡐⠈⠄⠂⡈⠄
⠂⡅⠂⡁⠄⡈⠐⠠⢀⠂⡐⠠⠐⠠⠐⡀⠡⢈⠐⠠⠁⠂⠌⡀⠡⠐⡀⠂⠄⣿⠃⡀⢂⠐⠈⠄⡁⠂⡐⢈⠻⣦⡁⠂⠄⠂⠌⠠⢀⠁⠂⠄⡈⠐⠠⢀⠁⢂⠁⡐⢀
⠅⡐⠠⠐⠠⠐⢁⠂⠄⢂⠐⠠⢁⠂⢁⠐⡀⢂⠈⡐⢈⠐⠠⡀⠡⠐⢀⠁⢂⢹⡄⠐⠠⢈⠐⠠⡀⠡⠀⠌⠠⢈⠻⢥⡂⠁⠌⡐⠠⠈⢂⠐⠠⢁⠂⠄⡈⠄⢂⠐⡀
⢂⠡⠄⢁⠂⠡⢀⠂⠌⢀⠂⠡⠀⠌⡀⢂⠐⡀⢂⠐⠠⠈⠄⠠⠁⠌⠠⠈⠄⠼⠇⢈⠐⠠⠈⠄⠠⠁⠌⠠⠁⠄⢂⡈⠻⣔⠠⠐⢀⠁⠂⠌⠐⠠⠐⠠⠐⡀⠂⡐⠀
⣂⠡⠐⡀⠌⠐⠠⠐⠈⠄⠠⠁⠌⠠⠐⢀⠂⠐⠠⠈⠄⡁⠌⠠⢁⠈⠄⡁⠂⠄⡈⠄⡈⠄⠡⠈⠄⠡⠈⡐⢈⠀⢂⠀⢂⠉⠠⢈⠀⠌⢁⠐⡈⠐⡈⠄⠁⠄⠡⠐⠈