⠀⠀⠀⠀⢠⣿⣿⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡿⡈⢇⠀⠙⠷⢴⣿⠒⠒⠒⠚⠛⠛⢲⣞⡿⢋⠅⢁⡟⠹⡄⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣵⠟⢈⠦⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠨⠿⠠⠤⡾⢻⣧⠄⡇⢀⡸⣏⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⠖⠈⢀⠀⠀⠀⠀⠙⣧⣄⠂⠀⠀⢠⡤⠴⡆⢠⣬⡿⠗⠛⠉⢳⣼⠄⢺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠛⠃⠀⠀⠈⠀⠀⠀⠀⠀⠈⠙⢷⣤⡀⠘⣇⠀⠳⠼⠆⠀⠀⠀⠀⠀⠀⠀⠀⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡆⠀⠀⠀⠀⡆⠀⠀⠀⠀⡶⠀⠀⠉⠻⣦⣽⡇⠀⠀⠀⢀⣀⠀⠀⠀⢸⣿⣧⠄⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡟⡇⠀⠀⠀⣰⡇⠀⠀⠀⠀⠃⠀⢀⣀⡀⠀⠹⣿⠀⠀⠀⣿⣿⡇⠀⠀⠈⠛⠛⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠻⣿⡢⣙⣷⠼⣦⡀⠀⠀⠀⠀ ⠀⢀⣾⡿⠃⣄⢀⣸⣿⣽⠀⠀⠀⠀⠀⢀⣿⣿⣽⡆⠐⠚⡇⠀⠀⠈⠉⠀⣠⣤⣶⣖⣠⣤⣄⠀⢳⠀⠀⠀⠀⠀⠀⠀⢻⣧⠈⢿⣤⠙⣟⠄⡀⠀⠀ ⠀⣩⣿⡟⢺⠁⠀⠻⣿⣏⡄⠀⠀⠀⠀⠘⢿⣿⡿⠁⠀⠀⢻⡦⠀⢲⣶⡆⠈⣿⣿⣩⣬⡟⠛⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⣿⡆⠘⣿⠀⢸⢀⣿⣦⠀ ⢰⣿⢿⡤⠀⠱⡄⢀⠴⡯⠴⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⢷⠀⠘⠛⠻⣿⣿⡿⠿⠟⠋⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⢸⠀⠰⠋⢀⡘⢸⡟⠀⣧ ⢸⣿⣾⣿⠀⠀⠀⠘⣇⠻⠿⠟⠁⣀⣼⣿⠃⠀⠀⠀⠈⠀⠀⠸⣷⠀⠀⠀⠉⠀⠀⣀⣀⣤⠶⢶⣛⣋⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢦⢠⡄⢀⠼⣻ ⠀⢿⣿⣿⡆⠀⠀⠀⠈⠛⣶⠖⢻⣻⡿⠋⠀⠀⠀⠀⠀⠀⠀⣠⣿⣆⣠⠤⠶⠛⠛⠁⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠤⢄⡀⡞⠀⠀⠀⢀⡾⠁⣁⣴⠇ ⠀⠈⠙⣯⠃⠀⠀⠀⠀⠀⠹⠦⠼⠯⠄⠀⠀⠀⠀⠀⠀⢩⡼⠽⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠣⠄⠀⠀⠀⠴⡞⠠⢽⡂ ⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡄⠐⠎⠀⢠⠄⠛ ⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠫⡑⠀⠰⢌⣯⠀ ⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡯⡀⠀⢳⡄⠀⢨⠉⠀ ⠀⠀⠀⠀⣼⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠙⢟⣾⡀⠀ ⠀⠀⠀⠀⠟⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠈⠳⣸⡟⠀⠀ ⠀⠀⠀⠀⠀⣿⡂⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢠⡰⡵⣽⡇⠀⠀ ⠀⠀⠀⠀⠀⠙⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠱⡼⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⠘⢰⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠓⡽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⡟⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣌⠻⣿⢆⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣀⠸⣇⡄⢠⠀⣀⣀⣩⣦⡀⠀⠀⠀⠀⠀⢸⣰⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠈⠻⣿⠦⣼⢷⣟⡆⠀⠀⠀⠀⠀⠀⣹⡿⢿⣃⡟⢿⠉⠀⠀⠀⢻⢦⡀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠘⠄⢿⠀⠀⢳⡀⠀⠀⠀⠀⢠⠟⠃⠀⠀⠀⡸⠀⠀⠀⠀⡸⠀⠹⡄⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠸⣾⠀⠀⠘⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⣴⠧⣀⣤⠀⢰⠇⠀⢀⡿⢀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⡤⣠⠤⢰⠃⠀⠀⢠⣧⠀⣤⠀⡖⣿⠀⠀⠀⠀⣿⡤⣧⡤⠴⠛⠀⢠⣿⣆⣸⣤⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠶⢿⠶⠋⠀⠀⠀⠾⣿⣠⣷⡼⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡟⢻⣆⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠤⠤⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠻⣆⠀⠀⠀⣰⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠤⣄⡀⠀⠀⡟⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠙⡌⠙⠶⣄⠀⠀⠀ ⠀⢸⠄⠀⠀⠘⢧⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣼⠀⠀⠀⠀⠀⠈⡇⠀⣀⡀⠀⠀⠀⠀⠀⠸⡄⠀⠙⢧⡀⠀ ⠀⠘⣆⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⣿⣤⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠹⡆ ⠀⠀⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠿⢿⡶⠄⠀⠀⠀⢀⡿⠀⠀⠀⠀⢱ ⠀⠰⡿⠁⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡊⣀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⢸ ⠀⣸⠃⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠓⠦⣴⡋⠀⠀⠀⠀⠀⠀⢈ ⢠⠇⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢆⠀⠀⠀⠀⠀⣸ ⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢀⡼⠁ ⣿⠀⠀⠀⠀⠀⠹⣄⡀⠀⠀⠀⠀⣹⡉⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠴⠋⠀⠀ ⢿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠉⠉⠉⠑⠒⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀ ⠀⠈⢳⣄⠀⠀⠀⠀⠀⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⠲⢄⡀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⡆⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⡄⠀⠈⠙⠒⡖⠾⢇⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠚⠉⠀⡼⠹⣄⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠁⠀⠀⠀⣸⠁⠀⢸⠀⠀⠀⠀⠀⣸⠉⠁⠐⠒⠒⠒⠚⠛⠉⠉⡇⠀⠀⠀⠀⣸⠁⠀⠈⠳⡄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠃⠀⠀⠀⣰⠃⠀⠀⢸⡆⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣰⠃⠀⠀⠀⠀⢷⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠋⢀⣀⣠⠞⠁⠀⠀⠀⠀⢷⣄⣀⣀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅⣀⣀⡴⠋⠀⠀⠀⠀⠀⠈⠧⠤⠤⠏⠀⠀⠀⠀⠀⠀⠀

⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢎⡙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣬⣝⣦⡤⠖⠒⠒⠒⠒⠚⠉⠯⣹⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡻⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠇⠀⠀⠀⢰⣶⠀⠀⠀⠀⣀⡀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⣠⠶⢶⡄⠀ ⡏⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⢸⣅⠀⠀⠙⢿ ⡇⠀⠀⠀⠀⠘⠛⢀⣀⣀⡀⠛⠃⠀⠀⠀⠀⠀⠧⠤⠤⠤⠤⢤⣀⣉⡆⠀⠀⢸ ⡇⠀⠀⠠⢼⠀⠀⠈⢻⡟⠁⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠇⢀⣴⠿ ⣇⠀⠀⠀⠀⠹⣏⠉⠉⠉⠉⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀ ⢹⡆⠀⠀⠀⠀⠈⠉⠖⠺⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠸⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀ ⠀⠀⠘⣦⠀⠀⠈⠳⢤⣆⣀⠀⠀⠀⠀⠀⣄⣶⡶⠤⠶⣆⡀⠀⠀⠀⠀⢸⡏⠀ ⠀⠀⠀⠘⢧⡀⠀⠀⠀⣿⢸⠀⠀⠀⢰⡎⠀⠀⢸⣀⠀⠘⣿⡄⠀⠀⠀⡞⠁⠀ ⠀⠀⠀⠀⠀⠣⣄⠀⠀⣿⠘⣤⠀⠀⣾⠁⠀⠀⠀⢳⡄⠀⢉⣷⡀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⣤⠟⠀⠳⣤⡔⠋⠀⠀⠀⠀⠈⢽⣠⠞⠁⢣⣤⠞⠁⠀⠀

⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠹⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡟⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠓⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⠓⠘⣿⡄⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠉⠁⠉⠉⠉⠛⠛⠳⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠶⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⣷⠀⠀⠘⢿⣄⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⠦⣄⡀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠉⠻⣆⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠙⢦⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣴⡇⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠙⣷⣄⠀⠀ ⠀⠀⢷⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⢸⡴⢾⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠈⠛⣦⠀ ⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⢘⣯⣟⡃⣀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠉⡇ ⠀⠀⢠⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢫⡽⠛⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⢹ ⠀⠀⢟⡟⠁⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⣾⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠙⠋⠛⠛⠦⣄⣀⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠟ ⠀⣸⠃⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⣴ ⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⣀⠞ ⢸⠇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⣰⠏⠀ ⣾⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠈⢹⡍⠁⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢀⡤⠞⠁⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠶⠤⠤⠤⠴⠛⠷⠦⠤⠤⠤⠴⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠀⠀⠀⠀⠀ ⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⠉⠛⠦⣄⣀⡀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡦⠀⠀⠀⠉⠙⢓⡖⠺⢿⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢀⣠⠤⠞⠋⠁⠀⢸⠇⢿⣄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⣼⠁⠀⠈⡇⠀⠀⠀⠀⠀⠀⢰⡟⠒⠒⠒⠶⠶⠦⠤⠶⠶⠖⠛⠛⢻⠉⠀⠀⠀⠀⠀⢠⠏⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⣼⠃⠀⠀⠈⣯⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠁⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣞⠁⢀⣀⣀⡴⠋⡀⠀⠀⠀⠀⠀⢘⢷⣤⣄⣀⣀⡟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠤⣤⣤⡴⢟⡁⠀⠀⠀⠀⠀⠀⠀⢘⠷⠦⠤⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡽⠿⠿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⡟⢋⠀⠀⠙⢳⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⠉⡐⢾⣿⣷⣄⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣚⣿⠿⠻⣧⡿⠿⢿⣾⡿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣷⣿⣶⠀⢟⣿⣶⣷⣶⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⣿⣷⣷⣀⣿⡇⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡿⣿⣿⣏⣽⠿⠿⠏⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠸⠿⠉⣡⣼⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡇⢹⣿⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣷⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣄⠀⠀⠀⠀ ⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⠿⠏⠈⠈⠩⢿⣇⣄⠀⢀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⠀⠀⠀⠀⠀⠀⠛⣻⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣤⡀⠀⠀⠀⠀⠀⠈⠙⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣷⡆⠀⠀⠀⠀⠀⠀⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠠⣄⣀⣀⣀⣀⣀⣠⠆⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣃⣀⣀⣠⣿⡇⠀⠀⠀⠀⠀⠀⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⡀⢠⣤⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢻⣿⠛⠃⠀⠀⠀⠀⢠⣼⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⢹⣿⠉⠁⠀⠀⠀⠀⠀⢠⣶⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⡇⠀⠀⣀⣶⣿⢿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⢻⣦⣤⣤⣤⣤⣤⣤⣾⣿⣦⣤⣤⣤⣤⣤⣤⣾⡿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠁⠀⠈ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣏⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⡆⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣤⣤⡄⠀⠀⠀⣤⣤⣤⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢻⡿⢿⣾⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⠀ ⠀⠀⠈⠛⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠿⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⣿⣇⣠⠀⠀⠀⠀⠀⠀⢰⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡟⠃⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⢿⣿⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠛⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⡟⢻⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠛⠉⠉⠉⠙⣷⡖⠀⠀⠀⠈⢻⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠉⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠸⠿⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣶⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠛⣷⡖⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣤⡀⠀⠀⠀⠀⠀⠀⣿⡇⠺⠿⣤⡀⠀⠀⠀⠀⢸⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠿⢧⣴⡀⠀⠀⠀⠉⢹⣿⣿⠇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣷⣿⠄⠀⠀⠀⢠⣿⡇⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⣾⣿⠛⣶⡆⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠽⠿⣆⡀⢀⣨⡿⠇⠀⠀⠿⣇⣀⢀⣀⣾⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡇⣀⣀⡿⠏⠁⠀⠿⣇⣀⢀⣀⣿⠿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢛⣷⣿⡛⡃⠀⠀⠀⠀⢙⣻⣾⣛⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⢷⣾⡟⠀⠀⠀⠀⠀⣚⣻⣾⡟⡃⠀⠀⠀⠀⠀⠀⠀

⠀⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡅⠘⢄⠀⡠⠒⠉⠀⠀⠀⠉⠙⠢⠤⡀⢠⠃⠀⠀⠆⠀⠀⠀⠀⠩⠑⢦⡀⠀ ⠀⡇⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⢰⢴⣂⠀⠀⠀⠂⠀⠑⡄ ⠀⣼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠂⠀⠀⡞⠀⠀⠘ ⢀⠇⠀⠀⢸⣿⠀⠀⠀⠀⢰⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠊⠓⠂⠤⣌⠀⠀⠀⢘ ⡌⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠜ ⡇⠀⠀⠀⠂⠀⠤⠤⠯⠄⠠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠆⠀⠀ ⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠈⢢⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠌⠀⠀⠀ ⠀⠀⠇⠂⠄⢀⣧⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⣀⠔⢨⣆⠀⠀⠀⠠⠀⠀⠀⠀ ⠀⠀⡄⠀⠀⠁⠨⠀⠀⠀⠸⠀⠒⠒⠒⠒⢹⠁⠀⢀⠎⠈⠑⡀⠀⠀⠀⠀⠀⠀ ⠀⡜⢀⣀⠀⠀⠀⢆⣀⢠⠇⠀⠀⠀⠀⠀⢐⣀⣀⠞⠀⠀⠀⠡⠀⠆⠀⠀⠀⠀

⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢟⡑⠢⢤⠀⠀⠠⡴⢖⡝⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠏⠂⠀⠈⠦⡀⠀⡍⣩⠟⠓⠺⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⠀⢀⠀⠀⠄⠈⠓⣧⠀⣠⡄⠀⡶⠈⡄⠀⠀⠀⣄⢄⣀⠀⠀ ⢴⡯⠂⢾⡆⠀⠀⢿⡷⠈⡄⢈⡁⣶⣆⠶⠰⠀⠀⠀⢹⠙⡌⠂⡄ ⣿⡆⠁⢘⠷⠆⣠⠄⠀⠀⠱⡈⠙⠛⣉⡡⣤⡃⠀⠀⢨⠀⠀⡘⣹ ⠙⠟⠀⠀⠸⠽⠏⠀⠀⠠⠴⠓⠈⠁⢀⠀⠀⠀⠈⠁⠺⠀⠀⡅⢮ ⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠠⡈⢆⠠⡇ ⠀⢠⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠈⣲⠇ ⠀⠀⢧⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢰⡟⠀ ⠀⠀⠀⠳⢄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠁⡰⠃⠀ ⠀⠀⠀⠀⠈⠡⡲⣄⠀⣠⠀⠀⠀⣀⡇⣀⡈⢆⠀⠀⠀⡜⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠈⢙⠉⡆⠀⠀⠞⠁⠸⠀⢀⠓⡄⠀⡅⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣆⣄⠜⠀⣤⣄⣤⠀⠀⠃⠁⠊⠰⠧⠔⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡍⡌⠙⢦⣤⡦⠤⠤⠔⠲⢤⣴⡶⡛⢁⠟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣷⡛⠘⠀⠀⠀⢳⡀⠀⠀⠀⠘⠛⠆⠾⢻⣶⣻⣀⣸⡍⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢼⡿⠋⠀⠀⠀⠀⠀⠙⢦⣀⠀⢰⡆⠹⣰⡞⠋⠉⠀⠙⠃⠘⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⢠⠀⠉⠳⣦⣷⠀⠉⠀⢀⡀⠀⠀⣴⣦⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⠁⠀⢀⣴⠀⠀⠀⠈⠀⣀⣀⠀⠹⣇⠀⠸⣿⡧⠀⠀⠙⠉⠀⠈⣆⠀⠀⠀⠀⠀⢿⡶⣽⡦⢶⡄⠀⠀⠀ ⠠⣾⣏⡴⠀⣾⣿⠇⠀⠀⠀⢰⣿⣿⡇⠀⢸⡄⠀⣀⡀⠰⣾⡿⠰⣶⡆⠸⡄⠀⠀⠀⠀⠀⢿⡈⢷⠀⠛⢠⣄⠀ ⣸⣿⡁⠳⡀⢈⣽⣣⣄⡀⠀⠀⠉⠉⠀⠀⠠⢿⠀⠻⠿⣶⣿⣿⠿⠇⠀⠀⢱⡀⠀⠀⠀⠀⢸⠁⡸⠃⠀⣰⠏⣆ ⢿⣿⡇⠀⠀⠸⣜⠛⠛⢁⣴⣿⠀⠀⠀⠀⠀⠘⣧⠀⠀⠉⢀⣀⡤⠤⠶⠶⢋⣀⠀⠀⠀⠀⢸⠀⠀⠠⢤⠀⠴⣿ ⠘⢿⣿⠀⠀⠀⠀⢹⡋⢹⠟⠁⠀⠀⠀⠀⡀⣴⡿⠦⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠦⡌⠀⠀⠀⢋⡀⢶⡃ ⠀⠀⢣⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⠀⠼⠁⡉⠧ ⠀⠀⢈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠘⣕⠀⠠⣹⠀ ⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠘⢆⣀⡎⠀ ⠀⠀⠰⢯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢤⣿⠇⠀ ⠀⠀⠀⢸⣧⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣀⣼⡿⠀⠀ ⠀⠀⠀⠀⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠈⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡠⠆⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣶⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠷⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠃⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡘⢿⣦⡀⢀⣀⣆⠀⠀⠀⠀⠀⣤⣻⡄⣠⡀⠄⠼⢦⡀⠀⠀⠀⠸⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠉⣏⢹⠙⠻⡀⠀⠀⠀⢀⡾⠉⠃⠃⡇⠀⠀⠀⡟⢦⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣾⠀⠀⢧⠀⠀⠀⢸⠀⠀⠀⣴⢁⣀⠀⢸⠀⢀⡇⡀⠀⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠖⣴⢠⠇⠀⠀⣾⢠⠄⣤⡼⠀⠀⠀⠷⠺⠔⠒⠁⠀⣿⠦⠷⠞⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠋⠙⠁⠀⠀⠈⠙⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⢻⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠟⢛⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣵⣤⣄⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣦⣮⣍⢿⣷⣤⣼⡿⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⢸⣿⣤⢹⣯⢹⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣯⡟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠏⢹⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠘⠻⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⡄⠀⠀⠀ ⣿⡏⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰⣾⡇⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠿⠏⠉⠉⠿⣧⣀⣀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠙⠿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣦⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢤⣀⣀⣀⣠⡤⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠶⠶⠶⠶⠶⠶⠶⠶⣄⣀⣠⣿⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⣀⣶⡆⠀⠀⠀⠈⠹⣿⡿⠏⠁⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢿⣭⡀⠀⠀⣀⣾⣿ ⣿⠀⠀⠀⠀⠀⠉⠿⣧⣀⣀⣀⣀⣀⣿⣇⣀⣀⣀⣀⣀⣽⡿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣶⡟⠋⠙ ⣿⠀⠀⠀⠀⠀⠀⠀⠉⢿⣏⡉⠉⠉⠉⠉⠉⠉⢉⣻⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀ ⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠶⣆⣀⣀⣶⠶⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⣿⣁⠀⠀⠀⠀⠀⣴⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀ ⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠙⠛⢿⣧⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣼⣿⣿⡛⠛⠛⠻⣿⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⢹⡇⢸⡇⠀⠀⠀⠀⠀⢠⡜⠛⠀⠀⠀⢸⣿⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⣤⠟⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⣧⡄⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠘⢻⣤⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⣧⣄⡀⠀⠀⠀⢸⡇⠘⢳⡄⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠘⠻⣦⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡄⠀⠀⣿⡇⠀⢸⡇⠀⠀⢠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠘⢿⣤⠀⢀⣼⠿⠉⣿⠀⠀⠀⣤⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⠏⠀⠀⠀⢙⣧⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣾⡿⠁⠀⠀⠈⣿⣷⣿⠃⠀⠀⠀⠀⠀