⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⢀⡀⠀⢀⠀⣀⢀⡀⢀⠀⡀⠀⠀⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠘⣿⣶⣿⣿⣿⡿⢗⣾⡿⠿⣾⣿⠿⢶⣿⠿⣷⣾⣿⢿⣾⣿⠿⠾⢿⣿⠿⣿⡇⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢈⣿⠃⠘⣿⣟⡓⢿⣟⣛⢻⣿⣛⠛⣿⣛⡛⢿⣟⣛⢻⣿⣛⡀⢸⣿⠀⣛⣃⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠛⠁⠀⠛⠛⠃⠛⠛⠛⠘⠛⠛⠁⠛⠛⠃⠘⠛⠛⠘⠛⠛⠁⠘⠛⠀⠙⠃⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣀⡤⣦⣤⡀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇ ⠀⠀⠀⠀⠀⣠⡴⠛⠉⣠⠾⠋⢁⣀⡼⠃⢰⣿⣶⠙⣦⠀⠀⠀⠀⠀⠈⠧⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⠏ ⠀⠀⠀⢀⡾⠃⠀⠐⠊⠁⠀⠉⠀⣼⡇⠀⠈⠉⠁⢀⢿⣏⡉⠉⠓⢦⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠏⠀⣠⠌⠀⠀⠀⠀⠀⠀⢝⠻⢦⣀⣀⣶⣿⣿⣿⡿⢷⣆⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠇⢠⡴⠃⢀⠠⠤⣄⠀⠀⠀⠈⠓⠦⣘⡫⣿⢿⠛⢃⣴⣿⣿⡆⢻⡀⠀⠀⠀⣸⠃⠀⢀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡏⢠⡿⣩⠂⠀⠀⠀⠀⠱⡀⣦⠀⠀⠀⢸⣇⠻⣶⣾⣿⣿⣿⣿⣧⠈⣧⠀⠀⢰⡏⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⢸⡗⣏⠀⠀⣀⣀⠀⠀⣷⠘⢧⠀⠀⠸⢿⣦⡉⠹⣿⣿⣿⣿⣿⣆⠘⣧⡐⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢷⡈⠁⠹⣄⠈⠿⠿⢀⡴⠛⣴⡿⠀⠀⠀⠃⠀⠻⣄⠸⢿⣿⣿⣿⣿⣷⣜⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢳⡀⠀⠈⠛⢶⠞⠋⢚⡷⠟⠁⠀⠀⠀⠀⠀⠀⠘⢦⠀⠋⢻⣿⣿⡟⢻⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣀⣤⣴⣤⣈⡷⣄⠀⣿⠋⣠⣿⠃⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠎⠂⢿⡶⠛⠡⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⣄⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⢀⡤⠖⠛⠉⠓⠀⠈⢠⣤⣸⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠷⣄⡀⠀⠈⠙⠒⠲⠆⠀⠀⠀⠀⣀⣤⠶⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⢤⣤⣤⣤⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣤⠤⠤⠤⢤⣄⣀⣠⣤⣤⠤⠤⠤⠤⣤⡤⠤⠤⠤⠤⠤⠤⠤⢤⣤⣤⡤⠤⠤⠤⠤⠤⠤⠤⢤⣄⡤⠤⠤⠤⠤⠤⠤⠄⠀⠀⢠ ⣿⡄⠀⠀⠈⢿⣿⣿⡿⠁⠀⠀⢀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⡄⠀⠀⠈⣿⠟⠀⠀⠀⣠⣿⣿⣿⠀⠀⠀⢠⣤⣤⣤⣴⣿⣿⣿⠁⠀⠀⢠⣤⣤⣤⣤⣿⣿⣦⣤⣤⠄⠀⠀⠀⣤⣤⣤⣿ ⣿⣿⣿⡄⠀⠀⠘⠀⠀⢀⣼⣿⣿⣿⡏⠀⠀⠀⠸⠿⠿⠿⢿⣿⣿⡟⠀⠀⠀⠸⠿⠿⠿⢿⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⣿ ⣿⣿⣿⣷⡄⠀⠀⠀⣠⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟⠀⠀⠀⢺⣿⣿⣿⣿ ⣿⣿⣿⣿⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣶⣶⣶⣶⣿⣿⣿⠃⠀⠀⠀⣶⣶⣶⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⣿⣿⡟⠀⠀⠀⠸⠿⠿⠿⢿⣿⣿⡿⠀⠀⠀⠘⠿⠿⠿⠿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣿⣿⣿⣿⣿ ⣿⣿⣿⡏⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠉⠉⠉⠁⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣶⣶⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣴⣿⣿⣿⣦⡀⠛⢿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⠄⠀⣰⣾⣿⣿⣷⡄⠀⣼⣿⡏⠀⢻⣿⣧⠀⢸⣿⣿⡄⠀⠀ ⠰⣶⣿⡄⠀⣿⣿⠀⢰⣿⣏⠀⠘⣿⣿⠀⢿⣿⣷⣿⡿⠿⠿⠀⠀⣿⣿⣧⡀⡀ ⠀⠹⣿⣷⡀⢹⣿⠀⢸⣿⣿⡿⠿⠟⠛⠀⠘⣿⣿⣄⣀⣀⣤⠀⠀⠘⢿⣿⣿⠇ ⠀⠀⠹⣿⣷⣸⣿⠀⠀⢿⣿⣦⣀⣀⣤⡄⠀⠈⠻⠿⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⣿⣿⠀⠀⠀⠙⠿⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢘⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢠⣀⡀⠀⠀⣀⣀⠀⢀⣀⣀⣀⣀⣀⠀⢀⣀⣀⣀⣀⡀⠀⣀⣀⣀⣀⣀⣀⡀ ⠀⢻⣷⡀⣰⣿⠃⠀⢸⣿⠉⠉⠉⠉⠀⢸⣿⠋⠉⠉⠁⠀⠉⠉⢻⣿⠉⠉⠁ ⠀⠀⠹⣿⡿⠁⠀⠀⢸⣿⠶⠶⠶⠇⠀⢸⣿⠷⠶⠶⠆⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⡇⠀⠀⠀⢸⣿⣄⣀⣀⡀⠀⢸⣿⣄⣀⣀⣀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠉⠁⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠈⠉⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀ ⢀⠀⠀⠀⣾⡟⠀⠀⠀⢀⣤⣤⠀⠀⠀⠀⢀⣀⣀⣀⣦⣤⣄⣀⣼⡇⠀⠀ ⠻⣷⡄⢰⣿⠃⠀⢀⣴⣿⠟⣿⠀⠀⣠⣾⡿⠛⠛⠛⢿⡟⠙⠻⣿⡿⣷⣶ ⠀⠹⣿⣾⡟⠀⠀⣼⣿⣁⣴⣿⠀⣦⣿⣿⣴⣶⣶⣶⣾⠇⠀⠀⣿⠃⠀⠀ ⠀⠀⣹⣿⠃⠀⠀⣿⡿⠛⠋⠁⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⣿⡟⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⢠⣿⡇⠀⠀⠀⠘⣿⣦⣀⣀⠀⠀⠀⠈⠻⣿⣦⣤⣤⠀⠀⠀⠿⠀⠀⠀ ⠀⢸⣿⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠧⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣤⣄⣀⣀⣸⣿⣿⡇⠀⠀⠀⠀⠀ ⢸⣿⣿⣦⠀⠀⠀⠀⢰⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⡀⠀⠀ ⠸⣿⣿⣿⣷⡀⠀⠀⣾⣿⣿⠇⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠟⠉⣿⣿⣿⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠟⠛⠋⠉⠛⠻⢿⣿⣿⣿⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⠀⠘⢿⣿⣿⣷⡀⢰⣿⣿⡿⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠋⠀⢰⣿⣿⡏⠀⠀⠀⢠⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠉⠛⠛⠛⠛⠛ ⠀⠀⠈⢿⣿⣿⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⡟⠁⠀⣠⣾⣿⣿⡇⠀⣶⣦⣼⣿⣿⣿⣤⣤⣴⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢼⣿⣿⣿⣴⣶⣿⣿⣿⣿⡿⠀⠀⠿⠿⢿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠃⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣄⣀⣠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣷⣦⣤⣦⣶⡆⠀⠀⠀⠀⠀⠸⠿⠿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢶⣄⠀⠈⠤⠄⠀⠀⠀⠐⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠔⠁⠀⠀⠀⣀⣤⣀⣠⢴⡖⠶⣄⣠⢞⣿⡛⠳⣾⣅⠀⢨⣟⣷⡄⠀⢀⡴⢖⠒⢦⣄⠀⣀⣀⡀⠀⠀⠑⢢⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⣶⠛⠉⢹⡇⢰⣿⡃⠸⣿⣄⣸⣇⠀⢹⣿⡤⣿⡇⠒⢸⣯⡉⠀⢰⡏⠀⢸⣇⠀⣹⣿⡁⢀⡝⡻⣻⣄⠀⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢧⡀⠙⠳⣄⠀⠁⣸⠛⣧⡀⠙⣯⣽⡿⣦⣄⣭⣵⡿⠻⣤⣤⣽⡿⠁⠈⢳⣄⠘⢟⣰⣾⠟⠀⢠⣿⢿⡿⠟⠀⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⣴⠺⣧⣦⣿⠀⠈⠙⠛⠛⠉⠀⠀⠉⠉⠁⠀⠀⠈⠉⠉⠀⠀⠀⠀⠉⠙⠛⠋⠙⠳⢦⣤⣿⡇⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⠀⣿⠀⠻⣦⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀ ⠀⡴⠋⢀⣀⣀⡀⠈⠀⠀⠀⣀⣠⣄⡀⠀⠀⢰⡞⠛⠛⣿⠋⣹⡷⠟⣯⡉⠳⣤⡴⢻⣙⠛⢶⣞⠋⠀⠻⢷⣄⣀⣀⣀⠀⠈⠀⠀⢀⣀⣀⣀⠀⠐⡄ ⢠⠀⢰⣟⠁⠸⡷⠒⠲⣤⡞⠉⢶⣄⠙⣧⠀⠈⠻⣄⠀⠙⢡⣿⣇⠀⢿⣷⣴⣿⠀⠺⣽⣧⣼⡟⠀⠀⣿⣻⠛⢱⣶⡈⢻⣤⠴⠒⠺⡇⠀⣹⡇⠀⣿ ⠀⣆⠈⢹⡆⠀⢹⣆⠀⢸⣇⠀⠺⣿⡛⣿⢸⠀⣤⠽⣄⠀⣼⠇⠙⢦⣄⣥⣼⠿⢷⣄⣩⣥⣿⢷⣄⠀⣛⣿⡀⠚⢿⡶⣾⠃⠀⣸⡟⠀⢠⣿⠁⢠⠇ ⠀⠸⣇⠀⢳⠀⠈⣿⢈⣾⠏⠳⢶⡾⠿⠋⠀⠀⠳⣤⣭⣾⠟⠀⠀⠀⠈⠉⠀⠀⠀⠈⠉⠉⠀⠀⠉⠛⠛⠉⠹⠶⢴⣾⠟⢷⡀⢛⠃⠀⢼⡏⠀⠜⠀ ⠀⠀⢹⡀⠈⠻⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠶⠾⠋⠀⠀⠀ ⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠠⠊⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⣠⠤⣤⠤⠤⣤⠤⠤⡤⠤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⡇⢰⡇⠀⣤⡇⠀⣤⣧⡄⠀⡤⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⣮⡇⠀⣤⡇⠀⣠⣟⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡏⣇⠀⠉⣇⠀⠉⣻⡇⠀⡇⠀⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠔⡀⢹⢉⠄⡩⠛⠛⢍⡹⠙⠡⡍⢹⠀⠆⠀⠑⡄⠀⠀⠀⠀ ⠀⠀⡶⢋⢂⠀⣀⠈⡠⠺⠚⢸⠀⢿⡳⠈⢾⣷⠀⢘⠀⠑⠼⠅⢸⠀⠀⠀⠀⠀ ⠀⠀⠑⠔⠡⠉⡼⠊⠀⢐⠀⠪⣈⠂⠤⠚⠤⣀⠔⣚⢄⠸⠀⡄⣌⡀⢀⢔⢶⡄ ⣶⣶⣦⣬⣦⢹⣶⣶⡶⢮⢠⠀⠚⠨⢭⠤⢤⣤⣾⠃⠀⡧⠄⢸⠼⡐⢁⠑⡡⠁ ⣿⣿⣿⣿⣿⠸⠿⢓⡆⠰⠠⢒⠀⡑⠞⠑⠪⠐⢁⠒⢰⢱⠆⠸⣿⡇⢠⣾⣿⣿ ⣿⣿⣿⣿⣿⣶⣿⣿⣶⡟⠈⠊⠀⠈⠉⠉⠀⠈⠴⠉⡐⠀⢂⠰⡪⠇⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢥⣍⢹⣝⣶⣢⣖⣒⠒⠠⢃⣐⣾⣿⣿⣦⣿⡿⠛⠁ ⠀⠀⠈⠉⠉⠉⠉⠙⠛⠛⠚⠛⠀⠻⠤⠿⠧⠿⠿⠸⢿⣿⣿⣿⠿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠔⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣠⡀⣀⣀⣀⣄⣀⣠⠀⣀⣄⢀⣀⡀⣀⣀⢀⣀⣀⣀⣀⣀⡀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠙⢿⡟⢿⣿⠿⣿⡿⢿⣿⠿⣿⣿⢿⣿⡿⣿⣿⠍⢹⡏⢹⡇⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠚⠂⠘⠛⠒⠚⠓⠒⠛⠒⠘⠓⠂⠛⠓⠚⠓⠂⠘⠃⠘⠃⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⣀⣀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⢀⡤⠖⢋⡽⠟⠉⣩⠋⣽⣯⠳⣄⠀⠀⠀⠀⠣⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡼ ⠀⠀⡴⠋⠀⠐⠁⠀⠀⠰⣇⠀⠈⠁⣠⣿⣭⣉⠓⠆⠀⠀⠀⠀⢸⠃⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡞⢀⡔⠀⠀⠀⠀⠀⠀⢬⡑⠲⢾⣿⢿⠛⣽⣧⠠⡀⠀⠀⠀⡎⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⢠⡟⡁⠀⠀⠉⠱⡀⡄⠀⠈⣿⠻⣭⣴⣿⣿⣿⡆⢧⠀⠀⣼⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢷⢸⠸⡅⢀⣤⡄⠀⡷⢛⡄⠀⢻⠷⣍⠹⣿⣿⣿⣷⡌⢧⡘⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡆⠀⠑⠤⣉⡥⢾⣥⠟⠁⠀⠀⠀⠘⢦⡙⠿⣿⣿⣿⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢆⠀⠀⠁⠀⠘⠁⠀⠀⠀⠀⣠⣤⣀⣳⣄⢸⡿⢃⣾⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠳⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣘⡎⠈⠷⠛⢡⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢦⡀⠈⠑⠦⢀⠀⠀⠀⠊⠁⠀⣀⠀⠤⠷⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠑⠢⢤⣀⣀⣀⣀⡀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣟⣦⡀⠀⠀⠀⠀⠀⣠⣠⡴⢲⣢⣴⠋⢱⣤⣀⠀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢗⣯⣳⢄⢀⣴⣿⣿⣿⠟⠿⣿⠃⢀⠀⡇⠈⠿⣿⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⠀ ⠀⠀⢠⠴⠷⣽⢠⡟⢯⣋⠋⠀⡤⠀⢺⡀⣿⢧⡿⣄⠀⠸⣷⣤⠴⠚⢳⠀⢀⣤⣾⣿⡆⢀⡤⠞⠉⣠⠾⠀⠀⠀⠀ ⠀⠀⠀⠳⡤⠼⣾⡁⠲⣏⢻⠆⠉⠹⣿⠑⠓⠺⠙⠘⢦⠀⡌⠳⣤⣾⣉⠀⢿⣿⠟⠋⣀⣿⣶⡶⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢆⡏⢻⣅⣈⡿⠀⠀⠀⠛⢧⡀⠀⠀⠀⠀⢳⠀⠀⠨⣷⡟⠀⢀⡤⠖⠋⠁⣿⣿⡷⠐⢲⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⠀⡄⠀⠀⠀⢀⣬⣶⡚⠉⠀⠀⠀⠀⢸⡆⠀⠀⢙⡦⠚⠁⠀⠀⠀⢀⡽⠋⡠⠔⠋⠀⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⠷⣿⡚⠛⠛⢻⢤⣈⣩⠷⡖⠀⠀⠀⡜⠱⣤⠞⠁⠀⠀⠀⠀⣀⡴⣫⠟⠋⠀⢀⣤⣾⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⣧⢓⠤⣄⣈⣿⣿⡄⣀⢠⡄⠀⣸⠅⠊⠁⠀⠀⠀⠀⢠⣾⠿⠛⠁⠀⠀⠉⣿⡷⠞⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣨⣾⡷⠊⢹⣿⣿⡇⠈⠉⠀⢠⠇⠀⠀⠀⠀⠀⢀⣼⣿⣟⣲⣄⡀⢀⣤⠚⠉⢀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠖⣫⠟⠋⠀⠀⠀⡹⠋⠀⣀⡀⠀⡎⠀⠀⠀⠀⠀⣠⡟⠊⠈⢣⡴⠦⠞⠛⠛⠶⠾⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⣶⣋⣠⢾⠁⠀⠀⠀⣠⠞⠊⠉⠉⣀⠘⣹⠁⠤⣄⠀⠀⠀⠁⢧⠀⣿⣾⠽⠶⠟⢷⣀⡴⠞⢉⡠⠴⣄⠀⠀ ⠀⠀⠀⠉⠉⠀⠸⡄⠀⠐⠋⣸⣄⡺⠴⢚⣉⡴⠏⠀⠀⠀⠳⡀⠀⠀⠸⡏⢸⡇⠀⢀⡤⠚⠁⠀⠀⢏⣀⡴⠋⠀⠀ ⠀⠀⠀⠀⣀⡴⠚⢉⣻⠟⠋⡡⠜⡏⠉⠩⢄⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⢷⡀⢧⡴⠏⠀⣀⡴⣦⡄⠀⠁⠀⠀⠀⠀ ⠀⠀⣴⠋⢁⡤⠖⠉⠉⠉⠉⢀⡤⠞⡄⢠⠈⣆⠀⠀⠀⠀⢀⡴⢳⠀⠀⠸⣿⣛⣢⠴⣋⡵⠞⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠛⢉⣠⣄⠀⢀⡴⠊⠁⠀⠀⢱⠀⡆⠘⠢⠄⠤⠒⠁⠀⠈⡆⠀⠀⢳⣀⡴⠚⠁⠀⠀⠀⠀⠀⢈⢷⡄⠀⠀ ⠀⢀⡤⠖⢋⡠⠞⠀⠈⠒⠚⠉⡆⠀⡸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢈⣷⣄⠀⠀⠀⠀⠀⠀⢀⢾⣾⣿⡆⠀ ⠀⢿⡤⠚⠁⠀⠀⠀⢀⡠⠖⠉⣠⣴⠃⠀⠱⡀⠀⠀⠀⠀⠀⢀⡠⠃⠀⠀⠀⠜⣿⡍⠉⠉⢻⡖⠋⠑⢤⣀⢻⠇⠀ ⠀⠀⠀⢀⣴⣶⡄⠀⠘⠤⠔⠉⢠⠇⠀⠀⠀⠈⠙⠒⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠘⣗⠦⣄⣞⠁⠀⢀⡩⢔⣿⠀⠀ ⠀⠀⠀⠸⠿⠛⠁⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⢀⣀⣤⡤⠤⠤⢄⣀⡀⠀⢀⣀⣠⣤⣼⠶⠶⠞⠻⣿⣍⡙⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⢀⣠⠽⣊⣉⣤⣤⡴⠶⠶⠛⠛⣿⠉⠁⠀⠀⠀⢀⣀⣰⠁⣿⠻⣦⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣎⣠⣤⣤⠶⠿⠓⠛⠋⣿⠉⠀⠀⠀⢀⣀⣠⣿⣤⢴⡆⠀⠀⣿⢰⡶⠾⠿⠀⢨⠻⣷⡄ ⢀⣠⣤⣤⣴⣄⡀⣼⠟⠋⢩⣿⠀⠀⠀⢀⣀⣠⣤⣿⠀⠀⠀⠟⠛⢹⣿⡿⠿⣿⡇⠀⠀⣿⢸⡇⠀⠀⠠⠘⠈⣸⡇ ⠀⢻⣇⠀⠀⠻⣿⠏⠀⢠⠟⣿⠀⠀⠀⠋⠉⢹⣿⣿⠀⠀⠀⣀⣠⣼⣸⣷⠀⢸⡇⠀⠀⣿⢼⡇⠀⠀⠀⣾⠛⠛⠁ ⠀⠀⠻⣦⠀⠀⠉⠀⢠⠏⣼⣿⠀⠀⠀⣀⣤⣼⣽⣿⠀⠀⠀⠛⠉⠉⠀⡿⣦⣸⣇⣀⡤⠟⢸⡇⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠹⣧⠀⠀⢀⡟⣼⣿⣿⠀⠀⠈⠉⠁⠀⠀⣿⢀⣀⣠⠤⠤⠒⣒⣁⣿⡏⠻⣷⣷⡿⠛⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⢸⡇⣿⡇⣿⣀⣀⡤⠴⠖⣒⣉⣻⣿⣷⡶⠟⠛⠋⠉⠉⠀⠀⠀⠀⢹⣿⣦⡄⠐⠀⢀⣿⠀⠀⠀ ⠀⠀⠀⠀⣿⣤⣤⣞⣃⣿⡇⠙⠿⣶⣖⠛⠋⠉⠁⠀⠀⠙⠿⣦⣄⠀⠐⠒⠀⢉⣁⣤⣼⣿⠈⠻⠛⠛⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣛⠉⠁⠀⡀⢸⡟⢷⣤⠀⠀⠀⣀⣀⣤⣬⡽⠷⠖⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣌⣉⣀⣼⡇⠀⠙⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣧⣴⣶⣾⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣶⣄⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣿⣿⣿⣿⠃⠀⠈⢻⣿⣿⣿⣿⡀⠀⠀⠀⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣿⡇⠀⠀⠀⣼⣿⣿⣿⡿⠿⣿⣿⣿⣿⣷⡀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⣤⣴⣶⣾⣿⡀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⣸⣿⣿⣿⡏⠀⠀⠈⢿⣿⣿⣿⣷⠀⠀⢸⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠹⣿⣿⣿⣿⣷⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⡇⠀⢀⣀⣸⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⢹⣿⣿⣿⣿⣧⣄⣀⣄⠀ ⠀⠹⣿⣿⣿⣿⣧⠀⠀⢸⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⠀⠹⣿⣿⣿⣿⣇⠀⢸⣿⣿⣿⡇⠀⠀⢻⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠉⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⣤⣀⣀⣠⣤⣶⣿⡄⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠿⠃ ⠀⠀⠀⠘⣿⣿⣿⣿⣆⢸⣿⣿⣿⡇⠀⠀⠘⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣼⣿⣿⣿⠇⠀⠀⠀⠸⣿⣿⣿⣿⣷⣦⣤⣤⣶⣾⣿⣷⡀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢠⣤⠤⠤⠤⠤⠤⣤⣤⣤⣤⣤⣤⣤⠤⠤⠤⠤⠤⣤⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⣤⣤⣤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣤⣤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠀⠀⠀⢤ ⠘⣿⡄⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⠁⠀⠀⠀⢀⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⣿⣿⡄⠀⠀⠀⠀⢻⣿⣿⠏⠀⠀⠀⠀⣠⣿⣿⣿⡇⠀⠀⠀⠀⣀⡀⠀⠀⣀⣀⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⡀⠀⣀⢀⣸⣿⣿⡀⠀⠀⣀⠀⠀⠀⠀⠀⡀⠀⣀⣀⣿ ⠀⣿⣿⣿⡄⠀⠀⠀⠀⢿⠃⠀⠀⠀⢀⣴⣿⣿⣿⣿⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⣿⣿⣿⣿⠇⠀⠀⠀⠀⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣤⣤⣤⣤⣤⣾⣿⣿⣿⡟⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⣿⣿⣿⣿⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⡏⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿ ⠀⠙⠋⠉⠉⠓⠒⠒⠒⠒⠋⠉⠉⠉⠉⠉⠙⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠉⠉⠉⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠉⠉⠉⠉⠙⠛⠒⠒⠒⠒⠚⠋⠉⠉⠉⠉⠛⠋

⠺⡦⡀⠀⠀⣠⣤⣰⡤⠒⡤⣀⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡱⣿⢰⢾⡟⢉⠙⡇⣤⣡⠈⢫⣁⠤⡄⢀⣠⣤⢀⡠⠒⡲⠀⠀ ⠀⠑⡚⣯⠘⢼⠈⠹⠇⠉⠉⠱⡐⠑⢶⡅⠙⢛⠡⣾⣖⣉⠀⠀⠀ ⠀⠀⠈⡇⡉⠁⣀⣰⢞⠂⠀⠀⢠⠀⢙⠄⠊⠁⢀⡜⡩⠐⠁⣀⠀ ⠀⠀⠀⢹⡝⢍⣈⣷⡖⠉⡀⢠⠣⠋⠁⠀⢀⣴⠟⠋⠠⣶⡿⠛⠀ ⠀⠀⠀⣀⣽⠗⠉⢿⠟⠈⠁⡎⠀⠀⠀⣰⠿⡵⣦⣠⣆⣡⣤⠀⠀ ⠀⣴⣪⡔⠁⢀⡤⠓⠒⡀⢰⠠⢀⠀⠈⡇⣰⡽⠶⢦⡨⠛⡩⢤⠀ ⠀⠀⢀⠴⢤⠥⢐⡖⠋⠒⠁⠀⠀⢂⠀⢸⡸⣀⠔⢁⣀⠈⠒⠁⠀ ⠰⣎⠤⠊⠉⢉⠠⠲⡐⠐⡀⠀⡀⠔⡄⠀⠿⠵⡲⠕⠈⠀⢀⡀⠀ ⣀⠴⡪⠇⠘⠅⢢⠀⠇⡆⠈⠀⠀⠀⠀⠀⠘⣍⠀⠀⠀⢀⢼⣷⡀ ⠓⢉⣀⡀⢠⣊⠄⡎⠀⠑⠤⠠⠤⠄⠂⠀⠀⠹⣇⣀⡏⠀⠐⣼⠀ ⠀⠘⠛⠁⠀⠀⡔⠀⠀⠀⣤⠤⠀⠤⣄⣀⡤⠤⠷⠒⠛⢿⣕⠉⠀ ⠀⠀⠀⠀⢀⣰⣀⡤⠴⠾⠲⡞⠉⠉⣁⣸⣤⡄⠀⠐⡬⠼⠈⠳⣄ ⣶⠒⢲⣴⠋⣱⡇⠀⠠⠴⣾⡇⠀⠉⢉⢻⠙⡇⠀⠀⡇⠀⢀⣥⠿ ⠘⢧⠀⠁⠰⣱⡇⠀⢠⠤⠿⡇⠀⠋⠉⣹⢧⣧⣤⣀⡇⠀⢸⡇⠀ ⠀⠈⡇⠀⣧⡟⣇⣀⠠⢤⣰⣷⣦⠽⠗⠒⠛⠈⠙⣧⣀⠀⢸⡇⠀ ⠀⠀⠳⣦⡵⠇⠙⢻⣍⠉⠀⠀⠉⢳⣄⣠⡤⠤⠖⠃⠉⠉⠉⠀⠀ ⠀⠀⠀⠈⠳⢶⣠⡼⠈⠓⠒⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠂⠐⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠰⣤⢶⣶⣶⣶⣶⣴⣦⣶⣴⡶⡶⢶⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠓⠘⠒⠓⠚⠓⠛⠚⠓⠛⠂⠓⠐⠀⡇ ⠀⠀⠀⠀⢀⢀⣀⢀⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⢀⠔⠈⠙⠉⡜⠹⠏⣦⠤⢀⠑⠀⠀⡄⠀⠀⢀⠤⠀⠀⠀⠀⠀⠀⠀⠐⠃ ⢠⢂⠄⢀⡀⠀⠫⣲⣺⠿⣻⡆⡄⠀⠰⠀⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⣿⠃⣀⠈⡴⡄⢸⣜⢻⣿⣿⡰⡠⠗⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡄⠑⠭⢪⠝⠁⠀⠀⠣⡙⢿⡟⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢄⠀⢀⠀⠀⠀⠉⢉⣋⠸⠚⣵⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⠤⣉⠒⠀⠈⠠⠄⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠐⠂⡀⠀⠀⠠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠄⠀⣀⣀⡠⢤⣠⢴⡒⢤⣠⢲⣿⠓⣾⡅⠀⣿⡧⠀⢠⠴⡒⠢⣄⣀⣀⣀⣀⠀⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⠀⢯⡁⠘⠇⣼⣇⠘⣿⡶⣧⡀⠻⣷⣿⡆⠁⣿⡤⠀⣇⠀⢿⠀⣼⡷⠀⣎⣭⣷⠀⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠂⠀⡹⣆⣀⣏⠘⠲⠼⠟⠋⠙⠛⠛⠁⠈⠛⠛⠁⠀⠈⠓⠾⠾⠻⣥⣀⣿⡉⠁⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠈⠳⠼⠿⠋⠀⠀⠀⠀⠀⠀⣀⠀⢀⣀⡀⠀⠀⣀⡀⠀⢀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠋⣠⠤⣤⣀⡀⢀⡤⢔⠦⣄⠀⢺⡉⠉⢿⢡⡿⠛⣷⣉⣶⠋⣯⡍⢺⡍⠀⣜⣷⠤⣀⢤⡀⢀⣀⣤⠤⢤⡀⢢ ⢠⠀⢻⠀⢹⣄⠈⣿⠀⢽⣶⢾⡆⠀⣹⡄⢀⣾⠳⣄⠹⣛⣿⣄⠙⣟⣿⣇⠀⢿⡇⠰⣿⣄⡿⠉⣠⡍⠀⣾⠁⡸ ⠀⢧⠈⣇⡀⣿⣠⡿⠳⠤⠿⠟⠀⠈⢧⣽⡾⠃⠀⠈⠉⠉⠀⠈⠉⠉⠁⠈⠓⠛⠙⠲⠤⠿⠷⣄⣻⠀⢰⡏⠀⠃ ⠀⠈⢄⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀

⠀⠀⠀⡀⠀⢀⣀⣀⡤⣀⢤⡤⡔⢰⡄⢀⠠⢄⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠣⡈⢸⢇⣳⡾⢌⡿⠧⣼⠆⠠⣘⣂⡟⢰⡿⠇⠇⠀⠀⠀ ⠀⡀⠀⠸⠘⠽⠋⠀⢀⣀⣀⣀⡀⡀⢀⣀⢀⠠⡈⠉⠁⠀⠀⠀⠀⠀ ⢈⠰⡉⣗⢢⠊⣯⣦⠘⣄⢡⢣⡸⣾⣕⢧⣿⠀⣞⢹⣕⠔⣒⢉⡆⡀ ⠀⢇⠡⠼⠼⠑⠚⠃⠈⠚⠋⠀⠈⠁⠀⠉⠀⠉⠉⠒⠚⠣⠥⣸⠀⠁ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡄⠀⢀⡀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀ ⠈⢿⣿⣿⡄⠀⠀⢠⣿⣿⡟⠁⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸ ⠀⠀⢻⣿⣿⡄⢠⣾⣿⠟⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⠏⠀⠀⠀⠀⢸⣿⣿⣷⣶⣶⣶⣶⣶⠀⠀⠀⢸⣿⣿⣷⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⡏⠀⠀⠀⠀⠀⢸⣿⣿⡟⠛⠛⠛⠛⠛⠀⠀⠀⢸⣿⣿⡟⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣇⣀⣀⣀⣀⣀⡀⠀⠀⢸⣿⣿⣇⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠿⠿⠇⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠿⠿⠿⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣀⢤⣀⠀⣀⡤⠴⠒⠒⠛⠓⠲⣄⠀⠀⠀⠀⢀⣀⣀⡀⢀⣀⣀⡀⠀⠀⠀⠀⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣷⠞⠊⠛⢧⠀⠀⠀⠀⠀⠀⠀⠘⣆⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠘⣿⣿⣦⠀⠀⠀⣰⣿⡇⢠⣤⣤⣤⣄⠀⠀⣀⣀⣀⣀⠀⠀⣠⣄⣀⣀⣀⠀⠀ ⠀⠀⠀⠙⢻⣰⡶⣦⢠⠞⠶⣖⣲⠮⠻⡄⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠘⣿⣿⣇⠀⣰⣿⡿⠀⣾⣿⠟⠻⠟⠀⢸⣿⣿⣿⡿⠂⠈⠻⠿⣿⣿⣿⣿⡦ ⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⣻⣤⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⡿⢿⡿⢿⠁⠀⠀⠀⠹⣿⣿⣷⣿⣿⠃⢰⣿⣿⣤⣤⣄⠀⣾⣿⣧⣀⣀⠀⠀⠀⢀⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⡏⣼⡿⢻⠆⠀⠚⢻⣾⣟⡷⢼⡄⠀⠀⠀⠀⢙⣿⣿⣿⠇⠀⣼⣿⡿⠿⠿⠛⠀⣿⣿⡿⠿⠿⠁⠀⠀⢸⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⣿⣿⣿⣿⣿⣿⡿⠛⣾⡷⠋⠀⠀⠀⢀⣀⣼⡷⣤⡗⠠⡄⠀⠀⣾⣿⣿⠃⠀⠰⣿⣿⣷⣶⣦⡄⢠⣿⣿⣦⣤⣤⡀⠀⠀⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠟⢹⣿⣿⣿⣧⣼⡙⢿⣭⣉⣉⣉⢭⣿⡟⢠⠞⠀⠀⢣⠀⠸⣿⡿⠃⠀⠀⠀⠉⠙⠛⠛⠛⠁⠀⠉⠛⠻⠿⠟⠃⠀⠀⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⢀⣿⡟⠛⢿⣯⡙⠦⣝⣲⣦⣤⣶⡿⢶⡋⠀⢰⠀⠸⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⣼⠛⠁⣠⠀⠙⠛⠿⠟⠛⠁⠀⠀⠀⠀⠉⠳⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠁⣰⣿⣿⣷⡆⠀⠀⠀⣀⡤⠴⠶⣄⠀⠀⠀⠈⠳⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⢁⣠⠔⠊⠁⠀⠀⠀⠀⠙⠢⣄⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢉⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⢀⣾⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⣀⣴⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢉⠉⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⣶⣤⣤⣤⣤⣀⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⠿⠛⠛⠉⠙⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⣧⢀⣨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠋⢿⣇⠀⠀⠀ ⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣯⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⠶⠿⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠐⣆⠀⠐⣶⣶⠖⠀⢀⣶⠀⠀⠀⠀⠀⣶⡖⠀⠀⠀⠀⢰⡖⠀⠀⠀⠀⠀⢰ ⠀⣿⡄⠀⠸⠃⠀⣰⣿⡏⠀⢀⣶⣶⣾⣿⡇⠀⢰⣶⣶⣾⣷⣶⠂⠀⢰⣶⣾ ⠀⣿⣿⡄⠀⢀⣼⣿⣿⠇⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⣾⣿⣿ ⠀⣿⣿⠃⠀⢸⣿⣿⣿⠀⠀⠼⠿⠿⣿⡟⠀⠀⠿⠿⢿⣿⣿⡇⠀⠀⣿⣿⣿ ⠀⠿⠿⠀⠀⠿⠿⠿⠯⠀⠀⠀⠀⠸⠿⠇⠀⠀⠀⠀⠼⠿⠿⠇⠀⠰⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣴⣾⠿⠿⣶⣶⣶⠶⠶⣶⡶⠶⠶⠶⠶⣶⣶⣶⠶⠶⠶⠶⣶⡶⠶⠶⠶⠶⠶⠶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⢸⡟⠀⠀⢰⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠘⡇⠀⠀⣾⣿⠀⠀⠀⣿⣷⣿⣿⠀⠀⠀⣿⣾⣿⣿⣷⠀⠀⠀⢸⡶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠁⠀⣸⡟⣿⠀⠀⠀⠛⠛⣿⣿⠀⠀⠀⠙⠛⣿⣟⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⢠⣿⡁⣿⠀⠀⠀⣠⣀⣿⣿⠀⠀⠀⣀⣄⣿⡏⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⢸⡏⣧⣿⠀⠀⠀⣿⣿⣽⣿⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣇⠀⣿⠀⠀⠀⠉⠉⢹⣿⠀⠀⠀⠈⠉⢹⣿⣿⠀⠀⠀⢸⡇⠀⠀⠘⢦⡀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⣶⣾⡿⠀⣿⣶⣶⣶⣶⣶⣾⣿⣶⣶⣶⣶⣶⣾⡿⣿⣶⣶⣶⣾⠇⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡶⠋⠀⠈⠙⡇⠀⠁⣀⡀⠀⣠⠿⠛⠛⠳⢤⡄⠀⠙⣄⣤⠼⣥⣀⢀⠀⠈⠱⣤⠀⠰⣄⠀⠀⠀⠙⢿⡄⠀⠀⠀⠀⠉⠉⠉⠁⠁⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠀⡤⠄⠀⢼⡁⢠⡞⠉⢠⠞⠁⣀⡤⢤⡀⠀⠙⣶⠊⢁⣀⠀⠀⠈⠳⣄⠀⠀⢿⡀⠀⢻⠠⡀⠀⠠⡀⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣶⢿⡉⠳⣄⠀⠀⠀⠀⠀⠀⠈⠀⠀⣠⡤⡟⢾⡇⠀⡞⠀⢰⣯⣿⣿⢹⠀⢸⠁⣾⣭⣭⣳⡄⠀⠀⠸⡄⠀⠀⠻⠄⡸⣷⢹⡄⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠙⢦⡙⢦⠈⢧⡀⠀⣠⣤⡀⢀⣤⠞⠁⣰⠁⠀⠀⠸⢷⡀⠈⠳⠯⠿⠞⠀⢸⠀⢿⣻⣿⡷⠃⠀⠀⢠⡇⠀⠀⠀⡼⠃⠘⠻⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢳⡀⠱⣴⠏⠀⠳⠞⢀⣼⣷⠟⠁⠀⠀⠸⡄⠀⠀⢾⠉⠉⠓⠦⣄⡀⠀⢀⡼⢧⡀⠀⠁⠀⠀⣠⠤⠾⣅⠀⠀⠸⡇⠀⠀⣀⠀⢀⡞⠀⠀⠀⠀⠀⢀⣠⣤⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣆⠀⠐⢢⡀⠀⣸⠟⠁⠀⠀⠀⠀⠀⡿⠀⠀⠈⠳⢤⣀⠀⠈⠉⠛⠃⠀⠀⠙⠶⠤⠤⡞⠁⢣⣤⠎⢷⠀⢰⠃⠀⠠⣿⢠⣾⡴⣤⠀⠀⢀⡴⢋⡴⠋⣹⣇⠀ ⣀⣒⣒⣒⣒⡒⠒⠎⠳⣄⠀⠙⣼⠧⣄⣀⣀⣀⣀⣀⣼⠁⠀⠀⠀⠀⢶⣋⠉⠉⠓⠒⠂⠀⠀⠀⠀⠀⢀⣠⣴⣿⡏⠀⠞⢠⠇⠀⠀⠀⠀⢿⠈⢧⠈⣇⡴⠋⠐⢏⡠⠞⢁⠜⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣶⣶⡶⠿⡄⢰⣶⠀⠀⠀⠈⠉⡟⠒⢲⣶⠖⠒⢲⣶⣾⣿⣿⣿⠏⠀⠀⠀⢘⣷⠛⣷⠀⠀⣼⠒⠺⡆⠀⠀⢀⡤⠈⢁⡴⠡⣤⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⡟⣉⠀⠀⠁⣹⠈⠛⣀⡀⠀⠀⠸⣧⣤⣸⣿⣀⣀⣸⠛⠉⣉⠿⠃⢀⣀⡀⠀⡞⢻⣀⣼⠀⠀⣿⣿⣿⣿⡄⠐⠋⠀⣠⣿⣶⣶⣶⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠿⠿⠟⠛⠛⢙⡇⠀⢠⠇⢠⠞⠁⢹⠀⠀⢀⠙⠿⣏⣀⣀⣀⣠⠴⠚⠁⠀⢠⡏⠀⣧⢸⡃⠈⣿⠛⠛⠓⢿⣿⣿⣿⡇⠀⢠⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣠⣴⣶⣾⣏⣁⣠⣿⡀⢸⣄⢀⡾⠀⠀⠈⠳⣄⡠⠤⠦⣄⣀⣀⣠⠶⠀⠘⢧⣴⠏⠈⡇⠀⢳⠀⠀⠈⠀⠉⢻⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢰⣶⡆⠀⠀⡴⠃⠀⠈⢳⡀⢀⣞⠙⠲⣿⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠤⠤⢤⣀⣀⡤⢤⣀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢸⠁⠀⠀⠀⠀⣹⣬⣨⣷⣄⠈⠁⢠⣿⣿⣿⣿⣿⣿⡿⠟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⠀⠈⢣⣀⡴⢻⣦⡞⢧⡉⣲⠶⠶⠊⠙⠲⠦⢤⡼⠴⠤⠤⠶⣿⣿⣿⣿⣿⣿⣷⣄⣾⣿⣿⣿⣿⠿⠋⠀⠀ ⠛⠿⠯⠭⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣶⣿⣿⡍⢹⣿⣽⡿⠙⣷⣶⣿⡒⠶⣶⣤⣤⡤⢤⣤⣧⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠛⠛⠒⠺⠿⠿⠿⠼⠿⠿⣿⣇⣸⣿⣿⣦⣀⣼⣿⣿⣇⡀⣿⣿⣿⣿⡇⢸⣷⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠓⠚⠛⠿⠿⠷⠿⠿⠿⣿⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢺⣧⣤⣤⡄⠀⠀⠀⠀⠀⣠⣶⣴⣴⠇⠀⠀⢰⣦⣴⣴⣴⣦⣦⣦⣶⣴⣴⣶⠀⠀⠀⢰⣦⣤⣴⣤⣦⣦⣦⣶⣴⣴⣶⠀⠀⢰⣶⣴⣴⣴⣦⣦⣦⣴⣶⣴⣴⣶⣶⡆⢠ ⠀⢻⣿⣿⣿⡄⠀⠀⠀⣰⣿⣿⣿⠏⠀⠀⠀⢸⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⣿⠀⠀⠀⢸⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠀⠀⠸⠿⠿⠿⠿⢿⣿⣿⣿⡿⠿⠿⠿⢿⠇⠪ ⠀⠀⠹⣿⣿⣿⣄⠀⣰⣿⣿⣿⠃⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣴⣿⣿⡿⠃⠀⠀⠀⠀⠀⢹⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⢸⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⢸⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⣶⣤⣀⣀⣀⣿⣿⠇⠀⠀⠀⠀ ⣿⣿⣆⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣦⣤⣀⣀⠀ ⠹⣿⣿⣧⠀⢸⣿⣿⠀⠀⠀⠀⢀⣾⣿⣿⠋⢀⣿⣿⠀⠀⠀⣰⣿⣿⡿⠛⠉⠁⠀⠈⠉⢻⣿⡇⠀⠈⠉⢻⣿⣿⠿⣿⣿⣿⡇ ⠀⠘⣿⣿⣷⣾⣿⡏⠀⠀⠀⠀⣿⣿⡿⠁⢀⣼⣿⡿⠀⣤⣤⣿⣿⣯⣤⣤⣤⣤⣤⣤⣶⣾⣿⡇⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⣿⣿⠁⠀⠀⠀⢸⣿⣿⣶⣾⣿⣿⡿⠃⠀⠛⠻⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢨⣿⣿⡏⠀⠀⠀⠀⢸⣿⣿⠛⠋⠉⠁⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣦⣀⢀⣀⡀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⠉⢻⡟⠛⢙⡿⠋⠉⠉⠙⣿⠛⠉⠉⠉⢻⠋⠉⠉⠉⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠘⠃⠀⣼⡇⠀⠀⣶⣶⣿⠀⠀⢰⣶⣿⣶⡄⠀⠀⣶⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢠⡿⡇⠀⠀⠉⠙⣿⠀⠀⠈⠉⣿⣿⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⣾⢷⡇⠀⠀⣶⣾⣿⠀⠀⢰⣶⣿⣾⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠘⡇⠀⠀⠉⠉⣿⠀⠀⠈⠉⢻⣿⡇⠀⠀⡇⠀⠀⢦⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀ ⢀⠀⢀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣿⡶⠶⠿⠀⠿⢶⣶⣶⡶⠿⠶⣶⠶⢶⡾⠻⠷⢶⡶⠇⠀⠀⠀⠹⣦⡀⠀⠀⠀⢀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢁⡀⢀⡇⢀⡴⠂⡤⠊⠉⠈⠉⠲⣄⠼⠒⠛⠒⠤⡂⠀⢸⡂⠈⡆⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡴⣟⠢⡀⠀⠀⠀⠀⠀⠁⢀⣠⡷⣾⠀⡘⠀⢰⣿⣿⣦⠀⠋⣴⣶⣲⡀⠀⠘⡀⠀⠑⠄⣰⡝⡄⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠑⢌⢢⡘⢆⢀⠤⣤⢀⡴⠋⢠⠃⠀⠀⣷⣀⡘⠛⠓⠃⠘⡀⠻⠿⠿⠁⠀⢀⠇⠀⠀⡼⠁⠙⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠱⣄⠙⢁⡀⠉⣰⡿⠃⠀⠀⠀⣣⠀⠘⢇⡀⠈⠒⠤⢤⠚⠑⢄⡀⠀⡠⢮⢉⡶⡀⠀⡇⠀⣰⡀⣼⣁⠀⠀⢀⡤⢒⠶⣦⠀ ⣀⣀⣀⣀⠀⠬⠦⡀⠙⣤⣇⣀⣀⣀⣀⣠⠃⠀⠀⠀⣼⠓⠒⠂⠤⠀⠀⠀⠀⠀⣁⣴⡿⠠⠇⡜⠀⠀⠉⢹⠙⡍⢇⡠⠊⢔⣡⠖⡹⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡶⠶⠛⢆⣴⡆⠀⠀⠉⡟⠀⢲⡖⠒⢲⣾⣿⣿⠟⠁⠀⠀⣷⠋⡇⠀⣸⣀⣳⠀⠀⡴⠀⢡⠞⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡿⠯⢦⠀⠀⡜⢀⠔⢦⠀⠀⠻⣶⠞⠓⠂⢚⣠⠔⠋⢠⠖⡆⣸⠙⣦⡧⠤⣿⣿⣿⣷⠀⢀⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣤⣴⣞⣀⣼⡀⢸⡀⡸⠀⠀⠢⢈⠩⠭⢉⡉⣀⠤⠀⠻⣠⠏⢹⠀⢯⠀⠀⠊⠙⢿⡟⠀⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢰⡖⠀⢀⠞⠀⠀⢣⡀⠾⡙⠺⠇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠙⠒⠶⡂⢒⣄⣀⣤⠤⣀⣀⡠⠤⣀⡀⣸⣀⠀⣀⣴⣿⣶⣿⣦⡀⣸⣿⣿⣿⣿⠟⠉ ⠿⠿⠿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⣿⣶⡒⢻⣿⡾⢻⣦⣿⠭⢤⣤⣤⣤⣈⣇⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠛⠛⠛⠾⠿⠿⠧⠼⠿⠧⢤⣿⣿⣧⣸⣿⣿⣷⢀⣿⣟⡛⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⣻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢯⣗⢦⣀⠀⠀⠀⠀⠀⢀⣤⣶⣴⣞⣋⡿⢶⡾⠀⠀⢿⠶⢤⣀⣀⣴⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣾⣏⣳⣤⡀⢀⣶⣿⣿⣿⣿⠟⠿⣿⣿⠀⠀⠀⠸⡆⠀⠿⣿⣶⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣽⣏⣻⠂⣽⠿⣏⠏⠏⠉⠀⣀⠀⠸⣏⠀⣾⣷⡀⣿⡀⠀⠈⢿⣦⣀⣀⡴⠶⢦⡀⠀⠀⣀⣴⣾⣷⣆⠀⢀⣠⠶⠛⠁⣠⣿⠀⠀⠀⠀⠀ ⠀⠀⠘⢦⠀⠈⢻⣰⡟⢠⣹⠛⢷⣄⠐⠧⠆⣦⡿⣌⣿⣇⡇⡷⠻⣄⠀⠈⡳⣿⡉⢀⣠⠾⠁⢠⣾⣿⣻⣿⠟⠁⢰⣟⣁⣀⡴⠞⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⣌⠙⢻⣧⣀⡙⢳⣌⡏⠀⠀⠀⣿⣧⠀⠀⠀⠁⠀⠀⠙⢦⡐⠃⠈⠻⣾⣿⣶⡄⠀⠛⠛⠉⣀⣠⠶⣾⣿⣿⡍⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢦⡼⠘⠷⣄⣠⡿⠁⠀⠀⠀⠋⠘⠷⣄⡀⠀⠀⠀⠀⠈⣿⠀⠀⠀⢾⣿⠟⠀⢀⣠⠶⠞⠉⠀⠀⢿⣿⣿⠇⠈⠙⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⡀⢠⡄⠀⠀⠀⠀⢀⣀⣷⣖⠚⠉⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢙⣦⠶⠋⠁⠀⠀⠀⠀⠀⣸⠟⠁⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣷⣌⣇⡴⠶⠶⠶⣿⣋⠉⠘⠓⣶⣤⠄⠀⠀⠀⢀⡟⢷⡀⣠⠶⠋⠁⠀⠀⠀⠀⠀⢀⣴⠞⣹⠶⠋⠁⠀⢀⣠⣶⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⣠⡿⣆⠀⠀⠀⠹⣭⣿⣯⠉⠉⠀⠀⠀⠀⠀⣾⢀⡠⠟⠁⠀⠀⠀⠀⠀⡀⣠⣾⣿⣷⠞⠁⠀⠠⢤⣶⢟⣋⣽⡿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣇⢨⡙⠲⣶⣶⣿⣿⣿⡆⢰⣄⡾⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⠛⠁⠀⠀⠀⠀⠀⢀⣿⠿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣷⡽⠊⠁⢹⣿⣿⣿⠇⠀⠉⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣍⣙⣶⣄⡀⢀⣠⡖⠋⠁⢀⣀⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⡴⠞⣻⡿⠋⠀⠀⠀⠀⢉⡿⠋⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⣠⡾⠗⠁⠈⢧⣤⠴⠤⡶⠟⠛⠷⣦⣶⢿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⠟⢉⣠⡾⠋⠀⠀⠀⠀⢀⣴⡯⠶⠒⠒⠉⠉⢒⢲⠃⠀⠀⠀⠀⠀⠀⠀⠉⣧⠀⠠⣴⣼⣙⣦⣤⢶⣦⡀⠀⣀⣴⠿⠋⠁⣀⣀⠀⠀⠀ ⠀⠀⠀⢻⣷⡶⠿⢻⡄⠀⠀⠀⣠⠴⣏⠀⢀⠀⠀⣠⡴⠆⢀⡿⠀⠉⠉⠲⣄⠀⠀⠀⠀⢹⣤⠴⢿⡿⠏⠉⠉⠁⢸⣷⠞⠋⠁⢠⠖⠋⠉⣹⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣳⣀⡀⢈⣁⣠⠽⢦⣍⣓⣋⣩⡤⠶⠟⠁⠀⠀⠀⠀⠉⣆⠀⠀⠀⠀⣷⠀⢸⡇⠀⠀⣠⠞⠉⠀⠀⠀⠀⠹⢦⠤⠞⠉⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⡶⠛⠉⢙⣿⠟⠋⢁⡤⠞⣇⠀⠐⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⢸⣧⡀⢷⣤⠾⠁⠀⣀⣠⠶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⡶⠋⠁⣀⡴⠞⠋⠓⠒⠊⠉⠀⣀⡜⣆⠀⣄⠀⢷⠀⠀⠀⠀⠀⠀⠀⣀⠽⡄⠀⠀⠀⣿⣿⠾⢧⣀⡴⠞⣋⣥⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣧⡴⠟⠉⠀⠀⠀⠀⢀⣠⠴⠊⠁⠀⠹⡀⠘⡄⠈⢷⡀⠀⠀⣀⡤⠖⠉⠀⢷⠀⠀⠀⠹⣏⠒⢛⣩⡶⠞⠉⠀⠀⠀⠀⠀⠀⢰⣄⡀⠀⠀⠀ ⠀⠀⠀⢀⣀⡴⠞⢳⡄⠀⣴⠋⢁⣀⣀⠀⠀⠀⡇⠀⣷⠀⠀⠉⠀⠉⠉⠀⠀⠀⠀⠘⡄⠀⠀⠀⢿⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⣿⡄⠀⠀ ⢀⣠⡶⠛⢉⣠⠶⠋⠁⠀⠈⠉⠉⠀⣈⡇⠀⢠⠇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢿⣦⣀⠀⠀⠀⠀⡀⠀⠀⣀⡼⢿⢿⣿⣿⡀⠀ ⢸⣷⣤⠶⠋⠀⠀⠀⠀⠀⢀⣀⠴⠊⠁⣀⣤⡟⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⢌⢿⣿⡉⠉⠉⠙⣷⠖⠋⠉⠢⣄⡀⠙⣿⠀⠀ ⠀⠈⠀⠀⢀⣤⣤⡀⠀⠀⢿⣁⣀⠴⠊⢉⡟⠀⠀⠀⠀⠉⠓⠶⠤⠴⠶⠶⠶⠒⠉⠀⠀⠀⠀⠀⠀⠀⠈⢿⢧⣀⡀⢠⡟⠀⠀⠀⠀⢚⡩⣼⡇⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⡟⠀⠀⠀⠉⠁⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣈⣉⣙⣶⣶⣶⡶⠤⣤⣼⠽⠃⠀⠀ ⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⠶⠚⠛⠒⠒⠶⢤⣀⣀⣠⣤⣶⣶⠶⠾⠟⠛⠉⠉⠉⢸⡿⣿⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⢀⣠⠶⢛⣉⣀⣤⣤⣶⡶⠶⠿⠛⠛⠉⣿⣏⠀⠀⠀⠀⠀⠀⢀⣀⣀⡼⠁⣿⡟⠿⣷⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣁⣀⣀⣤⣴⣶⠿⠷⠿⠛⠋⣿⠉⠁⠀⠀⠀⠀⠀⠀⣀⣿⣇⡤⠴⣦⠀⠀⠀⢸⠉⣴⡶⠶⠿⠇⠀⠈⡛⢿⣶⡀ ⠀⠀⠀⢀⣀⣀⠀⠀⠀⣴⡾⠿⠟⣿⣿⠉⠉⠀⠀⠀⠀⠀⠀⣀⣿⠀⠀⠀⠀⣶⡶⠿⢿⣿⣿⣿⣿⣾⣿⠀⠀⠀⢸⢸⣿⡇⠀⠀⠀⢀⣠⡇⠂⣿⡇ ⢶⣿⡿⠛⠛⠻⣷⣦⣼⡏⠀⠀⣰⣿⣿⠀⠀⠀⢠⣶⣶⠶⣿⣿⣿⠀⠀⠀⠀⠁⠀⠀⢸⠟⣿⡉⠉⢿⣿⠀⠀⠀⢸⢸⣿⡇⠀⠀⠀⢈⣀⣀⣴⣿⡇ ⠈⢻⣧⡀⠀⠀⠹⣿⠏⠀⠀⣰⠏⣿⡇⠀⠀⠀⠈⠁⠀⠀⣿⣿⣿⠀⠀⠀⠀⣤⣴⣶⣚⠤⣿⣧⠀⢸⣿⠀⠀⠀⢸⢸⣿⡇⠀⠀⠀⢸⣿⠉⠉⠉⠀ ⠀⠀⠻⣷⡄⠀⠀⠈⠀⠀⣰⠏⣰⣿⣷⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⠀⠀⠀⠀⠉⠉⠀⠀⠀⣸⢿⣦⣸⣯⣀⣀⡤⠾⢨⣿⠁⠀⠀⠀⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣔⠀⠀⠀⢰⡏⣰⣿⣿⣿⠀⠀⠀⠘⠋⠉⠉⠀⠀⣿⠀⠀⠀⢀⣀⣀⣠⠤⠶⠟⢀⣿⡟⠿⣿⣶⣶⣶⠿⠇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⡇⣿⡟⣿⡏⠀⠀⠀⠀⢀⣀⣀⡤⠴⣿⣶⣶⣋⣉⣭⣥⣶⠶⠶⠿⠛⠛⠁⠀⠈⠙⢿⣷⣄⡀⠀⢀⠀⠀⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⡇⣿⡇⢻⣷⣶⡶⣚⣉⣉⣭⣴⣶⠶⠾⠻⠿⣿⣯⡉⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⣿⠻⣿⣦⣀⣀⣤⣾⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣶⣶⣟⣭⣤⣿⡇⠀⠉⠻⣿⣿⣍⠉⠁⠀⠀⠀⠀⠀⠀⠉⠻⢿⣶⣄⠀⠀⠉⣁⣀⣀⣠⣤⣶⣾⠿⠀⠈⠙⠉⠉⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢿⣿⣟⡋⠉⠁⠀⠀⠀⠈⣿⠿⣷⣄⠀⠀⠀⠀⠀⢀⣀⣀⣠⣭⣿⡷⠶⠿⠟⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⡰⠒⠒⠀⢀⣿⠀⠈⠻⣷⣶⠶⠶⠿⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡶⠶⠾⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣯⣄⡥⣄⠀⡀⣱⣾⣿⣿⣿⣿⣆⠀⢻⣧⢠⡾⣰⡶⠆⣰⡶⠄⠶⣶⣶⡄ ⠀⠀⠀⠉⠀⠀⣰⣾⣿⡟⣿⠉⠿⢽⢱⠀⠀⢻⣿⠃⣿⠷⠆⣿⠷⠆⠀⣿⠃⠀ ⠀⠀⠀⠀⠀⣰⠟⢿⣿⣽⣦⠶⠦⣞⠝⠀⡀⠿⠃⠈⠛⠛⠂⠛⠻⠂⠸⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠜⣀⡓⠷⠚⠈⠉⠢⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡆⠀⠀⠀⢸⡿⡡⠀⠀⠀⠐⠠⡀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⣴⣿⣿⣦⣀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠈⠂⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⢄⠈⠀⠀⠀⠀⠀⠐⢲⡴⢤⠀⠀ ⠛⠉⠀⠀⠀⠀⠀⠈⠙⣿⣿⣧⠀⠀⠀⠀⠈⠾⠛⠀⠀⠀⠀⠀⠀⠀⠑⠚⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣖⡲⣄⡔⠂⠉⠉⠉⠉⢢⠀⠀⣠⣤⣤⣤⣤⣤⣤⡀⠀⠀⢰⣶⣄⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⢋⣄⢀⣷⣀⣠⡤⣄⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢻⣿⡆⠀⣰⣿⠃⣾⣿⣿⡷⠀⣶⣶⣶⡆⠰⣿⣶⣶⣶⣤ ⠀⠀⠀⠈⠛⠿⠞⠀⠈⠉⠀⢘⣀⣾⣿⣿⣿⣿⣿⠟⣿⣿⢿⡿⡗⠀⠀⠈⢿⣿⣾⣿⡟⢰⣿⣇⣀⡀⢰⣿⣏⣉⠀⠀⠀⣸⣿⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣟⢼⡟⡷⠀⠚⢷⣟⡳⢴⠀⠀⠀⠈⣿⣿⡟⠀⣼⣿⠻⠟⠃⢸⣿⠿⠿⠃⠀⠀⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⣿⣿⣿⣿⣿⢋⣿⣎⢀⣀⣀⢤⣾⠗⡾⠀⡆⠀⣸⣿⡟⠀⠀⢿⣿⣿⣷⡄⢾⣿⣷⣶⡄⠀⢸⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠋⠀⣿⡿⣿⣿⢦⡻⢗⣒⣒⣹⣋⠜⠁⡀⢸⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠘⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⢀⡿⠃⡀⠙⠶⠾⠷⠒⠈⠉⠉⠓⢤⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠈⢠⣾⣿⡆⠀⠀⢀⡠⠴⠦⡀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢸⣿⠿⣁⠔⠊⠁⠀⠀⠀⠈⠓⢤⡀⠀⠓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣦⡀⠀⠀⠀⠀⠈⠉⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⣴⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⣠⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⡉⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠲⢦⣤⣤⣤⣀⡀⠀⠀ ⣿⣿⣿⠿⠛⠋⠉⠉⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠸⠏⣱⣠⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡏⠙⣧⠀⠀ ⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀