⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣹⠿⣄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠼⠛⣻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠛⠑⢀⠡⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠎⢀⠠⠉⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠫⠑⢀⠁⠄⡈⠠⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⡀⢂⠐⠈⠿⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⢉⠠⠐⢀⠂⠄⡈⠄⠠⢁⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢀⠐⠠⢀⠡⠀⠌⠘⠒⠒⢤⣄⠀⠀⠀⠀⣀⡠⠖⠋⡁⠄⡐⠠⠐⠈⠠⠐⠠⠐⡀⠁⣾⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡤⡤⢤⠒⠒⠲⠶⠒⠒⢒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡆⠁⡐⢀⠂⠄⡁⠂⠡⠈⠄⠠⠙⠖⢶⠖⠩⠁⡀⠂⠁⠄⡐⠠⠐⠈⠄⡁⠂⠡⠐⠀⠹⣯⢠⡤⠤⢤⠒⠒⠒⠚⠋⠉⠋⡁⠄⢀⠠⠀⢂⠀⢂⠐⠠⠐⣐⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢁⠐⢀⠂⡐⠠⢀⠁⢂⠁⡈⠄⠂⠄⠂⡀⠂⢁⠠⠁⠌⠠⠐⡀⠡⠈⠄⠠⠁⢂⠁⠌⡀⠠⢀⠠⠐⢀⠂⠌⢀⠡⠈⠄⡁⠄⠂⠄⠂⡁⠄⡈⠄⠂⢁⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠐⠠⢈⠀⡐⠠⠐⠠⢈⠠⠐⠠⠐⢈⠀⠂⠄⡁⠂⠄⡈⠄⠡⠐⢀⠁⠌⡀⠡⢈⠀⠌⡀⠄⡁⠄⡐⢈⠠⠐⡈⠠⠐⢈⠠⢀⠂⠁⠌⠐⠠⠐⢀⠐⡈⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⢀⠡⠀⢂⠠⠁⠄⠡⢀⠂⠌⠐⢈⠠⠈⡐⠠⢀⠡⠐⠠⢀⠁⠂⠄⡈⠄⠠⠁⠄⡈⠄⠐⠠⢀⠂⠄⢂⠀⠂⠄⢁⠂⠄⢂⠠⢈⠐⠈⠄⡁⠂⠄⢂⠐⠿⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠖⠚⠋⠉⢉⠉⠉⠉⡉⠙⠋⠙⠒⠒⠒⠒⠒⠒⣤⠶⠔⡒⠛⠀⠄⠂⡈⠄⠐⡈⠠⢁⠀⠂⠌⠐⡀⠂⠁⠄⠂⠄⢂⠈⡐⠠⢈⠐⠠⠐⢈⠠⠈⠄⠐⡈⠠⢁⠀⢂⠐⠠⢈⠐⢈⠠⠐⢈⠀⠄⢂⠈⡐⠠⢀⠡⠈⠠⠐⠠⢀⠁⡉⠓⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡛⠩⢈⠐⡀⠂⠌⠐⠠⠈⠄⡁⠄⠂⠌⠐⡈⢀⠂⡁⢂⠐⠀⠄⢂⠠⠁⠌⠐⠠⠐⢈⠠⢀⠡⠀⠌⠐⡈⠐⡀⠡⢈⠠⠁⡈⠄⠐⠠⠐⡀⠌⠐⢈⠠⢀⠡⠈⡐⠀⠡⠀⠌⡀⠂⡁⠄⡈⠠⠐⢈⠀⠌⢀⠂⡐⠀⠡⢀⠂⢁⠂⠡⠐⢀⠂⠐⡀⠂⠄⠁⠛⢲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠊⡄⠠⢀⠁⢂⠁⢂⠁⠂⠄⠂⠌⠐⠠⠐⡀⢂⠐⡀⠌⠐⢈⠀⠄⡈⠐⡈⠐⢈⠠⠐⡀⠄⠡⠈⡐⠀⠡⢀⠂⠄⠂⡁⠄⡈⠄⢁⠂⠄⠂⡁⠂⠄⠂⠠⢁⠠⠁⢂⠡⠐⢀⠁⠄⢂⠠⠁⠂⠄⡈⠐⡀⢂⠠⠁⠂⠄⡈⢀⠂⠁⠌⡀⠄⠡⠐⠈⠠⢈⠐⡀⠄⠟⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣀⠂⠄⡈⠄⡈⠄⡈⠐⡈⠐⢈⠠⠁⢂⠐⠠⠐⠀⠄⡁⠂⡈⠄⠠⢁⠠⠁⠂⠄⠂⠄⡈⠄⢁⠐⠈⡐⠀⠂⠌⠐⡀⠐⠠⢈⠠⠐⢈⠠⠐⢈⠠⠁⠂⠄⠂⠡⠀⠂⠌⡀⠌⠐⠠⠐⠈⡐⠠⢀⠡⠀⠂⠄⡈⠐⠠⠐⠠⠈⡐⠠⠐⢈⠠⠈⠄⡁⠂⠠⢀⠂⠐⠈⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣆⠐⠠⠐⠠⠐⡀⠡⠐⢈⠠⠐⢈⠀⢂⠁⠄⡁⠂⠄⡁⠄⠂⠡⠀⠂⠌⠐⠠⠁⠂⠄⡈⠄⡈⠐⡀⠡⢈⠐⠠⢀⠁⠂⠄⢂⠈⠄⡐⠈⠠⠐⢈⠐⢈⠠⠁⠌⠐⠠⠐⡀⢁⠂⠌⠐⡀⠡⠀⢂⠁⠌⠠⢀⠁⢂⠁⠂⡁⠄⠂⢁⠂⠠⠁⢂⠠⠁⠂⠄⡈⠄⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⡁⠄⠡⠐⠠⠁⠂⠄⠂⠌⡀⠌⢀⠂⡐⢀⠁⠂⠄⠂⢁⠂⠡⢈⠠⠁⢂⠡⠈⠄⡐⠠⢀⠡⠐⢀⠂⠄⡁⠂⡈⠐⡈⠠⠐⠠⢀⠁⢂⠁⢂⠈⠄⡐⠈⠠⠁⢂⠁⠄⠂⡐⠈⠄⠠⢁⠈⠄⢂⠈⡐⠠⢈⠀⢂⠁⠄⠂⡁⠂⡈⠄⢁⠂⠐⡈⠐⠠⢀⣺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⡈⢀⠂⠁⠄⡁⠂⠡⠐⠠⠐⡀⠂⠄⠂⡈⠐⠠⠁⢂⠈⠄⠂⠄⡈⠄⡐⢀⠂⡐⢀⠂⠄⡈⠄⡐⠠⢀⠡⢀⠡⠐⡀⢁⠂⠄⡈⠄⡈⠄⠂⡐⢀⠁⢂⠡⠀⠌⡀⢂⠐⢈⠠⠁⠄⡈⠄⠂⡐⢀⠂⠄⡈⠄⡈⠐⠠⢀⠡⢀⠂⠄⡈⠐⡀⢁⠂⢰⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠴⡾⠇⠀⠌⠐⠠⢀⠁⠂⠌⠐⠠⢀⠁⢂⠁⠄⡁⠂⠡⢀⠂⠌⠐⠠⠐⠠⢀⠂⠐⠠⢀⠂⡐⠠⠐⢀⠂⠄⠂⠄⠂⡐⢀⠂⡐⠠⠐⡀⠐⡀⢂⠐⠠⢈⠠⠐⠈⠄⡐⠠⢈⠠⠐⠈⠄⡐⠠⠁⠄⠂⡐⠠⠐⠠⢀⠁⠂⠄⠂⠄⢂⠐⡀⠡⢀⠂⠈⢼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡴⠒⠫⠉⠐⡀⠄⠠⢀⠡⠈⠄⢁⠂⢈⠐⡈⠄⠡⠀⠌⡀⢂⠐⡀⢁⠂⠄⢂⠈⠄⡁⢂⠁⠄⡈⠄⠡⢀⠂⠄⠂⡁⠄⢂⠈⡐⠠⢁⠀⠂⠄⡐⠠⢁⠠⠁⠄⠂⡈⠄⢂⠠⢈⠐⠠⠐⡀⠂⠄⡈⠐⠠⠐⠠⢈⠐⠠⠐⡀⢁⠂⠄⡈⠐⡈⠐⡀⠂⠄⠠⠁⠄⠂⠡⢀⠠⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡤⠚⠉⡀⠐⠠⠁⠂⠄⡈⠐⠠⠐⠠⢈⠀⠂⠄⢂⠀⢂⠁⠌⡀⠐⠠⠐⢀⠂⡈⠄⠂⡈⠄⠐⠠⢈⠠⠐⢈⠀⠂⠄⠂⡁⠄⠂⢤⠖⠒⠦⢤⣈⠂⡐⠠⠐⠠⠐⢈⠀⠂⠄⠂⠄⡐⠠⠈⡐⠠⢀⠡⠐⡀⢁⠂⢁⠂⠄⡈⠐⠠⠐⡀⢂⠐⡀⠡⠐⠠⢀⠡⢈⠐⢈⠠⢈⠐⠠⢀⠂⠈⠼⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠏⠁⡈⠐⡀⢁⠂⡁⠌⡀⠄⡁⢂⠡⠐⠠⢈⠐⢈⠀⠌⡀⢂⠐⡀⢁⠂⠡⢀⠂⠄⠂⡁⠄⡈⠄⠡⢀⠐⡈⠠⢈⠐⡈⠄⡐⠠⠈⣾⢀⠀⠀⠀⠈⠓⢦⡁⠂⠡⠐⠠⢈⠐⡈⠐⠠⠐⡀⠡⢀⠂⠄⠂⡐⢀⠂⡈⠄⡐⠠⢀⠁⢂⠁⠄⢂⠠⢀⠁⢂⠁⠄⢂⠠⠈⠠⠐⡀⠌⢀⠂⠠⢁⠠⠑⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡾⠡⢀⠂⠄⡁⠄⠂⠄⡐⠠⠐⠠⠐⡀⠄⡈⠐⠠⢈⠀⠌⡀⠐⠠⠐⢀⠂⢈⢐⣀⣌⣀⣡⡐⠠⠐⠠⠁⠄⢂⠠⠁⡀⠂⠄⡐⠠⢀⠁⣿⠀⠀⠀⠄⠀⠀⠀⠉⠳⣄⠁⠂⠄⢂⠠⠁⢂⠁⠄⢂⣄⣈⣄⡡⠐⠠⠐⡀⠐⠠⠐⠠⢈⠀⣦⣌⠀⡐⠠⢈⠀⠌⡀⠂⠄⡁⢂⠁⡀⠂⠄⡈⠐⠠⢀⠂⠄⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡏⡁⠄⠂⡐⠠⠐⢈⠠⠐⡀⢁⠂⢁⠀⠂⠄⡁⠂⠄⡈⠄⠠⢁⠂⠡⠀⢌⡖⠋⠁⠀⠀⠀⠉⠙⠓⠲⢥⣈⠠⠐⠠⢀⠁⠂⠄⠂⠄⠂⣿⠀⠀⠀⡀⠄⠁⠀⠀⠀⠈⠳⣌⠀⠂⠄⡈⠄⢂⠈⡾⠀⠀⠀⠉⠓⠲⢥⣀⠁⠆⢁⠂⠄⠂⢳⡈⠳⣄⠡⠀⠌⡀⠄⢁⠂⠄⠂⡐⢀⠁⠂⠄⡁⠂⠄⠂⠌⠐⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀ ⠻⢗⡠⠂⡁⠄⠂⡁⠂⡐⠠⠐⡀⠌⠀⠌⡐⠠⢀⠁⠂⠄⡈⠐⠠⢀⠡⡼⠋⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠙⠲⢥⣀⠌⠐⡈⠐⠠⠁⣾⠀⠀⠀⠀⢀⠠⠀⠐⠀⠀⠀⠈⠳⣌⠠⠐⢀⠂⠰⡇⠀⠀⠄⠀⠀⠀⠀⠈⠙⠲⣄⡂⠄⢁⠂⢳⡄⠈⢳⡀⢂⠐⡈⠠⠐⠠⢁⠀⢂⠈⡐⠠⢀⠁⢂⠁⠂⠌⠐⡀⠚⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠉⠷⣄⠂⢁⠐⠠⠐⡀⠡⠀⠌⠐⠠⠐⢀⠂⡈⠐⠠⢀⠁⠂⠄⡾⠁⠀⠀⠀⠀⠂⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢤⣁⡂⠁⣿⠀⠀⠀⠄⠀⠀⡀⠄⠀⠀⠀⠀⠀⠈⠳⣌⠠⠐⡠⡇⠁⠀⠀⠄⠠⠀⠀⠀⠀⠀⠀⠉⠓⠦⣔⡀⢻⡄⠀⠹⣄⠂⠄⡁⠄⠡⠀⠌⢀⠂⠄⡁⠄⡈⠄⢈⠐⠈⠄⡐⠀⠌⢟⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⡄⠂⡈⠄⢁⠐⠠⢁⠈⠄⡁⠂⠄⢂⠠⠁⠂⠄⡈⠐⣸⠃⠀⠀⠀⠠⠀⠀⡀⠀⠄⠀⠐⠈⠀⠐⠀⡀⠄⠀⢀⠀⠀⠀⠉⠛⠃⠀⠀⠀⠄⠂⠀⠀⢀⠀⠁⠀⠈⠀⠀⠀⠈⠑⢦⣰⠇⠀⠀⠂⠀⡀⠀⠂⠀⠀⠁⠀⠀⢀⠀⠀⠉⠛⠃⠀⠀⠸⣄⠂⠄⡈⠄⠡⢈⠀⢂⠐⠠⠐⠀⠌⡀⠌⠐⠠⠐⢈⠠⠀⠙⣳⡀⠀⠀ ⠀⠀⠀⠀⠀⢻⡄⠠⢈⠀⠌⠐⡀⠌⠀⠄⡁⠂⠄⠂⡁⠌⠐⡀⠁⣿⠀⠀⢀⠀⠀⡀⠄⠀⠀⡀⠠⠀⠀⠈⠀⠄⠀⠀⠂⠀⠀⠀⠀⢀⠀⠀⠀⠄⠀⢀⠠⠈⠀⡀⠀⠀⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⠀⠂⠁⠀⠐⠀⡀⠈⠀⠀⠁⠀⢀⠀⠂⠀⡀⠂⠀⠀⠹⡄⢂⠐⠠⢁⠠⠈⠄⠂⡁⠄⡁⢂⠐⠠⠁⢂⠁⠂⠄⢁⠂⠄⠻⡄⠀ ⠀⠀⠀⠀⠀⢸⡟⠀⠄⡈⠐⠠⠐⠠⠁⢂⠐⠈⠄⢂⠐⠠⢁⠠⢁⡇⠀⠀⠀⡀⠄⠀⡀⠂⠁⠀⠀⢀⠂⠁⠀⡀⠈⠀⠄⠁⠈⠀⠀⡀⠀⠠⠀⠀⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠂⠀⡐⠀⠐⠀⠀⠁⠀⠀⠀⠄⠐⠀⠀⡀⠄⠐⠀⠁⠀⢀⠀⠐⠀⠀⠀⠈⠀⠀⢹⡄⠈⠄⠂⠠⠁⢂⠐⠠⠐⠠⠀⠌⠐⢈⣀⠌⡐⠈⠠⠐⠈⡀⠛⡆ ⠀⠀⠀⠀⠀⣿⠖⠈⡀⠄⢁⠂⢁⠂⠡⠀⠌⠐⡀⠂⠌⢀⠂⠄⢸⡇⠀⠀⠀⢀⠀⠄⠀⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠠⠁⠀⠂⠀⠁⠀⠄⠀⠀⠀⠀⠄⠀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠠⠀⠂⠁⠀⠀⠄⠀⠐⠀⠀⠄⠀⠀⢻⡀⠌⠠⠁⠌⡀⠂⠡⢀⠡⢈⠠⠁⣾⠯⡙⠒⢥⣂⠁⠂⠄⡁⣹ ⠀⠀⠀⠀⠀⣿⠃⠐⡀⠌⢀⠂⠄⠂⡁⠌⠐⠠⢀⠁⠂⠄⢂⠈⡾⠀⠀⠀⠈⠀⢀⠀⠂⠀⠀⠈⠀⠈⠀⠀⠄⠂⠀⠠⠐⣈⣠⠤⠤⠴⠤⢬⣀⣐⠀⠀⠀⠐⠀⠀⠀⠂⠀⢀⠂⠀⠀⡀⠁⠀⣀⣀⣄⣠⣀⣂⠀⠐⠀⡀⠁⠀⠀⠀⠠⠈⠀⠀⠂⠀⠈⠀⠀⠀⠀⠈⣧⠈⠄⠡⠐⢀⠁⠂⠄⢂⠀⠂⠄⢻⡆⠁⠀⠀⠈⠙⠮⢄⣡⣿ ⠀⠀⠀⠀⢠⣿⠀⠁⠄⠂⠄⡈⠄⠂⠄⠂⡁⠂⠄⡈⠐⣈⡤⠞⠁⠀⠀⠀⠁⠠⠀⠀⠄⠈⠀⠀⠠⠀⠀⠀⢀⡤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢌⡀⠀⠄⠁⠀⠈⠀⠀⢀⣠⠴⠚⠉⠁⠀⠀⠀⠀⠈⠉⠙⠒⢤⣀⠀⠀⠂⠀⠀⠠⠐⠀⠀⠁⡀⠐⠀⠈⠀⠘⣆⠈⡐⢈⠠⢈⠐⢈⠠⠈⡐⠠⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠁⢂⠁⠂⠌⠠⠐⡀⢁⠂⡁⠐⡈⠠⢀⡟⠉⠀⠀⠀⠀⠈⠀⠈⠀⠀⠂⠀⠀⠀⠈⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⡀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠠⠀⠀⠀⠘⣆⠐⠠⢀⠂⡈⠄⠠⠁⡐⠠⠁⠌⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡿⠁⢂⠈⡐⢈⠠⢁⠀⠂⠄⠠⢁⠐⣠⠏⠀⠀⠀⠀⠈⠀⠀⠄⠠⠐⠀⠀⠐⠀⠀⡀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡐⠀⠀⠀⠀⢀⠈⠄⠀⢀⠀⡀⠀⠘⢦⡁⠂⠠⠐⢈⠠⠁⡀⠂⠌⢀⢹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡟⢀⠂⠐⡀⠂⠄⠂⡈⠐⡈⠄⠂⣰⠏⠀⠀⠀⠀⠀⠄⠀⠈⠀⠀⠄⠀⠠⠀⢀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠂⠀⠠⠀⠐⠀⠀⠀⠀⠀⠀⠳⣄⠁⠂⠄⢂⠐⠠⠁⠂⠄⡈⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡟⠀⠠⢁⠠⠁⠂⡁⠠⢁⠀⢂⢰⠏⠀⠀⠀⢀⠀⠁⠀⡀⠂⠀⡐⠀⠀⠁⠀⡀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠄⠠⠐⠀⢀⠀⠐⠀⠀⠈⠙⠲⡌⡀⠌⠐⢈⠐⠠⠐⢺⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣧⠈⡐⠠⢀⠁⠂⠄⡁⠄⡈⢄⡞⠀⠀⠀⠐⠀⠠⠈⠀⠀⠐⠀⢀⠀⠄⠁⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠁⠀⠀⡀⠄⠀⠄⠂⠀⢀⠀⠀⠀⠀⠀⢳⡀⠌⡐⠠⠈⡐⠠⢈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⡄⠐⡀⢂⠈⡐⠠⠐⠠⠀⡾⠀⠀⠀⠈⠀⠀⡁⠀⠐⠀⢁⠠⠀⠠⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⢀⠀⢀⠠⠀⠀⠁⠀⠀⠈⠀⠀⠁⠀⢿⠀⡐⠠⠁⡐⠠⠈⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡀⠐⡀⠂⠄⡁⠂⡁⢸⡇⠀⠀⠀⠐⠀⠁⠀⠄⠈⢀⠀⠀⠄⠀⠐⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡦⠀⠀⠀⠀⢀⡷⠂⠀⠀⠀⠀⣾⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⢈⠀⠈⠀⠐⠀⠈⠀⠀⢸⠀⡐⠠⠁⡀⠂⠁⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣧⠁⠄⡈⠄⠠⢁⠀⣿⠀⠀⠀⠈⠀⠠⠀⠂⠀⡐⠀⢀⠠⠀⠂⠀⠄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠁⠀⠀⠀⠀⡸⢇⠀⠀⠀⠀⠀⠘⠻⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠂⠈⢀⠐⠀⡀⠐⠀⠂⠀⠐⠀⠀⢸⡆⠠⢁⠐⡀⢁⠂⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⠀⡐⠠⠁⠄⠂⡿⠀⠀⠀⠂⠈⠀⠀⠂⠀⠀⡀⠀⡀⠠⠐⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠐⠀⠂⢀⠠⠐⠀⠀⢀⠈⠀⠠⠀⠀⢸⡇⠐⡀⢂⠐⠠⠐⡇⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠁⠂⠌⠐⡇⠀⠀⠀⠀⠄⠁⠠⠐⠀⠁⠀⠐⠀⠀⠄⠀⠂⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠁⠀⠀⠀⠠⠐⠈⠀⠀⠀⠄⠀⠁⢸⡇⠐⠀⠂⠠⠁⢸⠇⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠖⡀⠐⣇⠀⠠⠀⠀⠀⠠⠀⢀⠀⠄⠀⢀⠀⠀⠀⠄⠂⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⡀⠀⠠⠀⠂⠀⠀⠀⠐⠀⠀⡀⠀⠀⣇⠠⠀⠄⡀⠄⢻⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣌⡰⠁⢻⡀⠀⠀⠀⠁⠠⠀⠄⠀⠀⠂⢀⠀⠌⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠠⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠠⠀⠀⡀⠀⠀⢀⠠⠈⠀⠐⠀⠀⠀⠀⠀⣿⠀⡁⢂⠀⠂⢿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠳⠘⡇⠀⠈⠀⠀⠁⡀⢀⠠⠁⠀⠂⠀⢀⠂⠁⠀⠈⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⠀⠀⡀⠀⠀⠀⠙⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠄⠀⡀⠁⠀⠀⠈⠀⠀⠠⠀⢀⠈⠀⠁⠀⢠⡏⢀⠐⡀⠌⢰⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠆⢻⡄⠀⠀⠀⠁⠀⠀⠀⠠⠀⠀⠁⠠⠀⠈⠀⠁⡀⠀⠀⠀⠀⠙⠒⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠈⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⡀⠀⢀⠀⠁⠀⠂⠁⠀⠀⡀⠀⠀⠀⠀⢸⡇⠀⠂⠄⡐⣴⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠂⣷⠀⠀⠀⠀⠀⠂⠀⡀⠠⠐⠀⠀⠄⠁⠀⠄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠄⠐⠀⠀⠐⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠀⢀⠀⠀⠀⠂⠀⠀⠁⢀⠀⠀⠀⠁⢀⡾⠁⡈⠐⣀⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡧⢁⠘⣇⠀⠀⠀⠀⠐⠀⢀⠀⠠⠀⠂⠀⠀⡀⠀⠂⠀⠠⠀⠁⠀⠄⠀⠀⠄⠀⠂⠀⡀⠀⠠⠀⠁⠀⠂⠀⠀⠄⠀⠠⠀⠠⠁⢀⠀⠀⠀⠂⠁⠀⠂⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⡀⠀⠄⠀⠀⠁⠀⡀⠀⠈⠀⠀⠁⢀⠀⠀⢀⠈⢀⡼⢁⡐⠠⣡⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡌⠄⠹⣆⠀⠀⠀⠀⠠⠀⠀⢀⠀⢀⠀⠐⠀⠀⡀⠄⠀⠀⡀⠂⢀⠀⠠⠀⢀⠐⠀⠀⠀⠄⠀⠠⠀⢀⠐⠀⠀⠐⠀⠀⠄⠀⠀⠀⠈⠀⢀⠀⠂⠀⠀⠁⠀⠀⠀⠠⠀⠂⠀⢀⠀⠀⢀⠀⠀⠁⠀⠀⠠⠀⠠⠀⠁⠀⠀⠁⠀⢈⠀⠀⠀⠀⠂⢀⡼⢣⣤⠷⡝⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠌⡄⠹⣄⠀⠀⠀⠀⠈⠀⢀⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠠⠀⠀⠀⠀⠠⠀⠀⠀⠂⠀⠈⢀⠀⠠⠁⠀⠐⠀⠀⡀⠀⠁⠈⢀⠀⠁⠠⠀⠀⠀⠄⠀⠀⠠⠀⠀⠀⠀⠁⠀⡀⠠⠀⠀⠀⠐⠀⠠⠐⠀⠀⠀⠈⠀⢀⡾⢠⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢙⣀⠹⣆⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠄⠈⠀⠀⠁⠀⠄⠐⠀⠀⠀⠀⠌⠀⠀⠀⠈⠀⠁⠀⢀⠈⠀⠄⠀⠁⠀⠠⠀⠀⠂⠀⠂⠁⠀⠀⠂⠁⠀⠀⠄⠀⠄⠀⠂⠀⠀⠂⠀⠀⡀⠈⠀⠈⠀⠀⠀⠀⠀⠐⠀⠀⠄⠀⠀⠠⠀⠐⢀⡾⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠙⠆⡈⢳⣄⠀⠁⠀⠀⠀⠀⡀⠀⠂⠀⠀⠀⠂⠁⠀⠀⠠⠀⠀⠄⠀⡀⠀⠂⠀⠁⠀⠄⠀⠀⠠⠀⠀⠀⠁⠀⠁⠀⠐⠀⠐⠀⠀⠁⠠⠀⠀⠈⠀⠀⠠⠀⠀⠠⠀⠁⠀⠐⠀⠀⠠⠀⠁⠀⠂⠁⠀⡀⠄⠈⠀⠀⠀⠁⠠⠀⣰⠋⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢺⣦⣴⣿⣄⠀⠀⠀⠀⢀⠀⠐⠀⠀⠁⠠⠀⠀⠂⠁⠀⠀⠄⠂⠀⠀⠀⠠⠀⠀⠂⠀⠀⠠⠀⠀⠐⠈⠀⠀⠄⠀⠀⠀⢀⠀⠀⠈⠀⠀⠈⢀⠀⠌⠀⠀⠐⠀⠀⠀⠁⠀⠂⠈⠀⠀⠈⠀⠀⠄⠀⡀⠀⠀⠠⠀⠄⠂⣀⣼⣷⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣻⣿⣧⡄⠐⠀⠀⠀⠀⠈⠀⠁⢀⠐⠀⡀⠄⠈⠀⡀⠀⠀⠂⠐⠀⠀⠁⠀⠀⠀⠀⣠⣤⣤⣴⣤⣤⣤⣬⣄⣀⡀⠀⠀⠀⠀⡀⠁⠀⢀⠀⠄⠈⢀⠠⠁⠀⠂⠀⠄⠐⠈⠀⠠⠀⠂⠀⢀⠀⠀⠁⠀⠀⠠⣴⣿⣿⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣞⣿⣿⣦⣄⠀⠀⠀⢀⠀⠁⠀⡀⢀⠀⠀⠠⠀⠀⠄⠁⠠⠀⠂⠀⠁⠀⠈⠀⠀⠻⠛⠉⠉⠀⠉⠈⠉⠉⠙⠛⠛⠷⣦⣤⣀⠀⠀⠀⡀⠠⠈⠀⢀⠀⠐⠀⠠⠀⠄⠂⠀⠁⠀⠐⠀⠀⡀⠠⠀⢠⣰⣿⣿⣿⣷⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⢯⣟⣿⣷⣄⠈⠀⠀⠀⠄⠀⠀⡀⠄⠀⠀⡀⠂⠈⢀⠀⠁⠠⠈⠀⠀⡀⠀⡀⠀⠠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⠀⠀⠀⠄⠀⠈⠀⠀⡀⠂⠀⡀⠀⠀⠈⠀⠐⠀⠂⠁⠀⣀⣶⣿⡿⣯⢷⣻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⡽⣾⣹⠾⣽⣻⣷⣦⣀⠀⠠⠀⠀⠀⠀⠀⠂⠀⠀⠄⠀⠀⡐⠀⢀⠀⠠⠀⢀⠀⠠⠀⠀⠂⠀⡀⠂⢀⠀⠠⠀⠀⡀⠀⠀⠠⠐⠀⡐⠀⠀⠂⠈⠀⠀⢀⠀⠄⠀⠁⠀⠈⠀⠀⣀⣤⣿⣿⢿⢯⣟⡽⣯⣳⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⣹⣽⡳⣯⣟⢷⣛⣾⣻⢿⣷⣤⣀⠀⠀⠄⠀⠀⠀⢀⠀⠠⠀⠀⢀⠀⠀⡀⠀⠀⠀⠄⠀⠁⢀⠀⠀⡀⠀⢀⠀⠀⠁⢀⠀⠁⠀⢀⠀⠀⡀⠀⠀⠐⠀⠀⡀⠀⠀⡀⠠⠀⣀⣴⣶⣿⣿⣻⡽⣫⣟⡾⣽⢶⡯⣟⡽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣯⢯⡷⣳⠿⣵⣞⣯⢟⡶⣯⢟⣾⣻⢿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⠈⠀⢀⠐⠈⠀⠀⡐⠀⠐⠀⡀⠌⠀⠀⠀⠂⠁⠀⠀⠀⢀⠀⠂⠀⠀⠄⠀⠀⣀⣠⣴⣾⣿⢿⣻⣳⡽⣞⣽⣳⢯⡽⣞⡷⣻⣭⢿⡽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⡽⣳⢯⣟⣽⡻⣧⣟⣞⡯⣟⣞⣟⣮⢷⣻⠾⣽⣻⢿⣷⣶⣤⣄⠀⠂⠀⠄⠀⠀⠀⠀⠀⠂⠀⠀⠠⠀⠁⠀⠠⠀⠀⠀⠀⠀⠈⠀⠀⠀⠂⠀⠁⠀⠀⠀⢈⣠⣤⣶⣾⣿⢿⣟⣯⢯⣟⡵⣯⢷⣻⣞⣭⢿⣹⡽⣽⣳⣻⠾⣝⣻⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣯⢾⣽⣛⣮⢷⣛⡷⡾⣭⢿⣝⡾⣽⣺⣭⢷⣻⡗⣯⣟⡾⣽⡻⣿⢿⣿⣶⣦⣤⣄⣈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠁⣀⣀⣤⣤⣦⣷⣾⣿⢿⣻⠿⣝⣯⢟⡾⣞⣻⣼⡻⣵⢯⡷⣾⣹⢯⢷⣻⡵⣯⣳⢿⣽⣫⣟⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⡾⣭⣟⣶⣻⢞⣯⣻⡽⣽⣫⣟⣮⢟⣶⣻⢞⣯⢷⣻⣳⡽⣞⣷⢻⣳⡟⣮⢷⢯⣟⣿⣻⢿⡿⣿⣷⣶⣶⣶⣷⣶⣾⣶⣷⣶⣷⣶⣾⣿⡿⣿⢿⣻⢟⣯⠿⣝⡾⢯⣷⣻⡽⣞⣯⢟⡽⣧⢷⣻⣭⣟⢾⣳⢯⣻⡽⣞⣽⣳⢯⣟⣶⢻⡾⣽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣞⣽⣳⣞⣧⣟⣻⠾⣵⣻⣳⡽⣞⡽⣞⣷⣫⣟⡾⣽⣳⣽⣳⢟⡾⢯⣗⡿⣽⣫⣟⢾⣞⣵⣻⣞⡷⣽⢾⣹⢷⣫⢷⣻⣞⣿⡿⣝⣳⢿⣼⢻⡽⣾⣭⣟⢾⣻⡽⣽⣻⠶⣏⣷⣻⢞⣯⣟⣭⣟⣧⡟⣾⣫⢷⡯⣷⢻⡽⣞⣳⣟⣮⢯⡿⣵⣻⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣽⣞⣳⡽⣞⣞⡾⣝⡿⣳⡽⢧⣿⡽⣏⡿⢶⣻⡼⢯⣗⣯⢶⡯⣿⣹⣟⢾⡽⣳⣻⣼⣻⢮⡷⣏⡾⣽⡞⣯⣟⡾⣽⣫⢷⣞⣿⡿⣽⣛⡾⣭⣟⢷⣳⡽⣞⣯⢷⣛⣧⣟⣻⡽⣞⣳⣟⢾⡞⣧⣟⣮⢟⣳⣽⣻⣟⡾⣏⣿⣹⠷⣾⣭⢷⣛⡷⣽⣫⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⣳⣞⢷⣻⡽⣞⡽⣏⡷⣯⣛⣿⡿⣽⣫⡽⣯⢷⣻⣛⡾⣭⢷⣻⣵⡻⣞⣯⣽⣳⢟⡶⣯⢷⣻⡽⣽⣳⣻⠷⣾⣹⡗⣯⡟⣾⣿⣟⡷⢯⣻⡗⣯⣟⣧⠿⣽⣺⢯⡽⣞⣭⢷⣻⡽⣳⣞⣯⢟⣳⡽⣞⣯⠷⣯⡽⣿⣽⣻⡼⣏⣿⢳⣞⣯⢟⣽⣳⢯⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡷⣯⢷⣞⣯⢷⣻⣭⢿⣹⣽⣳⢯⣿⣟⡷⣫⣽⣳⢯⢷⣏⡿⣽⣫⢷⡾⣽⣻⡼⣶⢯⢿⣹⠷⣯⢷⣛⣧⠿⣵⣻⡗⣯⣽⡳⣟⣳⣿⣯⢟⣯⢷⣻⣳⢯⣞⡿⣳⢯⣯⢟⡽⣞⣯⢷⣛⡷⡽⣞⣯⢷⣻⡽⣞⢿⣳⣽⣻⣷⢯⣷⢻⣞⣟⣮⡽⣞⣷⣫⣟⡾⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⣵⣻⢮⣟⣾⣳⣽⣫⢷⣳⢯⣿⡿⡾⣽⣳⢯⢷⡯⣟⡾⣽⣳⢯⣟⣾⢳⡷⣛⣧⣟⣯⢯⢿⡽⡾⣽⡞⣿⣳⢯⣞⡷⢯⡽⣯⢷⣿⣯⣟⢾⣫⢷⣏⡿⣞⡽⣯⢷⣫⢿⣝⣯⣞⢯⣯⣽⣻⢽⡞⣯⢷⣻⣭⣟⡾⣵⣻⣿⣟⢾⣛⡾⣞⣳⢿⣹⢶⣛⣮⢿⡽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⣷⣿⣾⣿⣿⣿⣿⣿⣿⣯⣽⣳⣿⡿⣽⣳⢯⣻⣳⠿⣭⢷⣻⠾⣽⣞⠾⣯⣽⢻⣞⡵⣯⣻⢯⡾⣽⣳⣻⣳⣭⣟⡾⣽⢯⣟⣞⣯⣿⡷⣯⢯⢯⡷⡾⣽⣫⢷⣏⡿⣭⣟⡾⣵⣞⡿⣎⡷⢯⣻⢾⡽⣳⢯⣞⡾⣽⣳⢯⣿⣯⢿⣹⠷⣯⣯⣿⣿⣿⣿⣾⣯⣽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣫⢿⡵⣯⢿⡽⣫⢷⣻⠷⣞⣿⣳⣽⡻⣾⢽⣳⢯⣷⢻⣳⣽⣳⡽⣞⡾⣽⡞⣯⢾⣝⡾⣿⣟⣳⢯⣟⣳⡟⣷⣫⣟⡾⣽⣳⢯⣞⡷⡾⣝⣯⡽⣯⢟⣳⢿⣹⡟⣾⢽⣳⣏⡿⣾⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⣟⡾⣽⠾⣽⢯⣟⣳⢿⡽⣶⣛⣶⡻⢷⡯⢯⡷⣞⣯⢷⣳⢯⢷⢯⣟⣶⣻⡽⢯⡾⣽⣿⣯⢯⣟⣞⡷⣻⣳⡽⢾⣹⢷⣹⢯⡾⣝⡿⣽⣺⡽⣽⣫⢯⣟⣳⢿⣹⣞⡷⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠾⣽⣳⢿⡽⡾⣭⣟⣯⣞⡷⣻⣞⡽⣯⢟⣯⣽⣻⡼⣯⣻⣞⣯⣟⣮⢷⣳⡟⣯⢷⣻⣿⡽⣯⢾⣝⣾⣳⢯⡽⣯⢟⣭⢿⣹⣽⣛⣾⣳⡽⣽⣞⣽⣛⡾⣭⣟⢷⡾⣽⡳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⣷⣻⡗⣯⣟⡾⣽⣳⣞⣧⢿⣹⢷⣫⡽⣏⡿⣞⡵⣯⢷⣏⡷⣞⡷⡾⣭⣟⣧⢿⡽⣫⢷⣿⡿⣭⣟⡾⣵⢯⣻⡽⣞⢿⣺⢯⢷⣳⡟⣮⢷⣛⡷⣞⣳⢯⣟⣳⢯⣟⣾⢳⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡽⣞⣳⡟⣷⡽⣞⡷⢯⡾⣽⢾⣽⣫⢷⣻⡽⣽⣫⣽⣳⡟⣾⡽⣫⢷⣻⠷⣽⡞⣯⡽⣯⣟⣿⣽⣳⢾⣽⡳⣯⢷⣻⣭⣟⣳⢯⣟⣧⢿⡽⣫⢿⣹⣏⣯⣟⢾⡽⢯⣞⡾⢯⣽⣳⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢯⡷⢯⣷⢻⣳⢯⣟⡽⣯⢟⡾⢯⡶⣯⣟⣧⣟⢷⣻⣼⣳⢟⣳⠿⣽⣏⣯⣟⡷⣻⣳⠿⣵⢾⣿⡷⢯⣟⣶⣻⣭⡟⣧⣟⢾⡽⣫⣞⡾⢯⡽⣯⢟⣧⣟⡾⣞⣯⢟⣟⡾⣽⣻⣞⣭⢷⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠻⢿⣻⣾⣟⡾⢯⣟⡽⣾⡽⣽⣫⣟⣯⠿⣵⣞⡷⣞⣯⢷⣳⢯⣿⣹⣟⣧⣟⡾⣵⣻⠷⣯⢿⡽⣻⣿⣽⣻⠾⣵⣻⣼⣛⣷⣫⣟⣾⣳⢯⣟⣯⢟⣭⣟⡾⣞⣽⣳⢯⣟⡾⣽⣳⢷⣛⣾⣻⡼⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠠⢸⣿⣟⡿⣾⢿⣧⣿⣳⣟⣮⣟⣻⢷⣫⢾⡽⣞⣯⢯⡷⣞⣷⣫⣞⡾⣽⣳⢯⡿⣽⠾⣽⣻⣿⢷⣫⣟⡷⢯⣶⣻⣞⣵⣻⢶⢯⣟⡾⣭⣟⡾⣭⢷⣻⢾⣭⢷⡯⣟⡾⣽⣾⣽⣶⣿⢿⠟⠻⠋⠛⠿⠿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠾⣝⣯⡟⣾⣳⢯⡿⡽⢯⣟⣿⣻⢯⡿⣽⣞⣯⣽⣻⢶⣻⠾⣽⣳⢯⣟⣳⢯⣟⣷⣻⣿⢯⡷⢯⣻⢟⡾⣵⣞⡷⣻⣞⢿⣺⣽⣳⢯⣽⣯⢿⣭⡷⣯⢿⣾⢻⣟⡿⣽⣛⣾⡟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⡽⣞⣽⣳⢯⣟⡾⣽⣻⢮⡷⣏⡿⣽⣳⢯⣞⡷⣯⢿⡽⣻⡽⣏⡿⣞⣿⣻⢾⡷⣿⣻⢿⣻⣟⢿⣻⢟⣷⣻⣽⣳⢯⣟⣳⢯⣟⣻⠾⣵⣻⠾⣽⡽⣳⢯⣟⡾⣽⡳⣟⡾⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣳⣻⡽⣞⣭⣟⡾⣽⣳⢯⣷⢻⡽⣽⣞⣳⣟⡾⣽⣞⣯⣽⣳⢿⣹⣽⣛⡶⣯⢷⣛⡷⢯⣛⡷⣞⣯⢟⣾⣳⡽⡶⢯⣟⡾⣽⣛⡾⣽⣻⣳⢯⣟⡷⣻⣽⣛⡾⣽⡳⢿⣭⢿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡳⣷⢻⣽⣚⣧⣟⡷⣽⣳⣞⣯⢟⣞⡾⣳⡽⣞⡷⣞⣧⠷⣯⢯⢷⣳⢯⢿⡵⣯⢟⡽⣯⣟⡽⣽⡞⣟⣮⢷⣻⣽⢻⣮⠿⣵⢯⣻⣵⣳⢯⣟⡾⣽⡳⣷⣫⢿⣵⡻⣟⣞⣯⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣾⣿⣾⣿⣾⣾⣿⣶⣿⣾⣾⣿⣾⣿⣷⣿⣷⣿⣷⣾⣿⣿⣾⣿⣷⣿⣿⣾⣿⣿⣿⣾⣾⣿⣷⣿⣿⣾⣿⣶⣿⣿⣾⣿⣿⣿⣷⣿⣾⣿⣾⣿⣾⣿⣷⣿⣷⣾⣿⣷⣿⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀