⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⣤⣄⠈⣿⣀⣶⣄⠀⠀⠀⡄⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⡰⣌⣿⡆⢹⣏⠙⠋⠀⠀⣸⡏⠠⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠻⠟⠋⢻⣆⠉⠀⠀⠀⢠⣿⠛⠿⢶⡦⠈⣿⠛⠿⠃⠀⣴⠟⡛⢷⣦⣤⣾⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠿⢶⡄⠀⠀⠁⠀⠀⠀⠀⠐⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠿⠛⠛⠿⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⡻⠁⠀⠀⠀⠙⠻⣶⣤⣤⠤⠶⠶⣶⣿⠁⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣿⢹⡆⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡿⡗⠀⠀⠰⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⠿⠂⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣻⣇⠀⠀⠀⠀⠀⠰⣶⣦⣤⣤⣶⠿⢷⣶⣶⡶⠶⠾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⣰⡟⢻⣧⡀⠀⠀⠀⠀⠀⢀⣀⣨⠿⠟⠛⠯⠥⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀ ⠀⢀⣿⠀⠀⠉⠻⠷⠀⣀⣴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⣶⣤⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⡀⠀⠀⠀ ⠀⢈⣿⡀⠀⠀⠀⠀⠈⠙⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣀⠀⠀⠀⢀⣀⣴⡿⠁⠉⠻⣷⡄⠀ ⢀⣾⠛⠿⣦⣄⣀⣀⣠⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⢻⡅⠀⠀⠀⠀⣘⣿⡄ ⢸⣇⠀⠀⠈⠉⠉⢹⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⣿⡇ ⠀⢿⣦⡀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣠⣾⠟⠀ ⠀⣤⣽⡿⠷⠶⠶⠾⠦⠶⠤⠤⠤⠤⠤⠤⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠿⠷⠶⠿⠿⠷⣤⡄

⠀⠀⠀⠀⠀⡠⠒⠒⠢⢄⣀⣀⣀⣀⣀⠤⠒⠒⠢⣄⠀⠀⠀⠀ ⠀⠀⠀⢠⠊⢠⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⠌⢢⠀⠀⠀ ⠀⠀⢠⠃⠀⠀⠀⠀⠀⠘⠦⠤⠖⠤⠴⠃⠀⠀⠀⠀⠀⢣⠀⠀ ⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀ ⠀⠀⠀⠉⡦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⡎⠁⠀⠀ ⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀ ⠀⠀⢀⠃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠁⠀⠀ ⠀⠀⢀⣧⡀⠀⠀⢱⠀⠀⠀⡇⠀⢇⠀⠀⢰⠃⠀⠀⣠⡃⠀⠀ ⠘⠫⡄⠀⠹⡦⣤⡬⣇⠀⢸⠤⠄⢼⠀⢀⡮⣤⠤⡾⠁⠀⡨⠟ ⠀⠀⠘⠒⢦⡝⠉⠀⠈⢦⡸⠀⠀⢸⣀⠎⠀⠀⠹⢅⠖⠚⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠒⠒⠶⣦⣄⣀⣀⣠⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⢀⣴⣶⣦⡄⠀⠙⠏⠉⠀⠀⠀⠀⠀⠈⠉⠙⠛⠲⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡾⠇⠀⢸⣿⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠻⠁⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀ ⠀⢀⣶⢿⠛⠛⠋⠀⠀⠀⠀⢀⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀ ⢀⡿⠁⣸⣿⣶⣦⠀⢀⣀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀ ⢺⡇⠀⢿⠿⠛⠉⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣥⣀⠀⠀ ⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠳⣦ ⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⢐⣿ ⠀⠘⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠉⢂⣀⣀⣀⣀⣀⣠⣼⢿ ⠀⠀⠀⠈⠙⠛⠲⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠶⣿⣠⡀⣀⠀⣀⣴⠾⠶⠶⠶⠒⠒⠒⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠲⢤⣀⡠⠤⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠃⢸⣟⣷⠀⠁⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠖⠉⠀⠀⢈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀ ⢀⡴⣖⠚⠁⠀⠀⡠⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀ ⢼⠀⡿⠟⠂⠐⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀ ⢈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢢ ⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀⠄⠀⠀⠀⠀⠢⣀⡀⠀⣀⡾ ⠀⠀⠉⠉⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠳⠤⠤⠔⠓⠒⠊⠉⠉⠉⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣯⣛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣿⡼⠿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⡤⢤⣀⣀⣬⠧⣾⣿⡿⠧⠤⣀⣀⣤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠋⢧⣷⣶⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣷⣤⠉⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣄⡘⠛⠛⠁⠀⠀⠂⠐⠒⠒⠀⠐⠀⠀⠘⠿⠟⠁⡼⠀⠀⠀⠀⠀⠀ ⠀⠀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⡄⠀⠀⠀⠀⠀ ⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀ ⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀ ⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀ ⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀ ⠀⠀⠙⢦⡀⠀⠀⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠧⣾⠷⡦⢴⣦ ⠀⠀⠀⠀⠈⠉⠒⢣⡀⠀⠀⢀⣶⡆⠀⠀⠀⣠⠗⠒⠉⠁⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠞⠚⠃⠙⠒⠶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣾⠶⠀⠀⠀⠀⣿⣶⣾⣦⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣤⣀⣴⠿⡶⡶⣦⠀⠀⠀⠀⠉⠙⠋⠀⠀⠀⠀⢠⡿⠹⠋⣿⠻⣂⣠⡈⢳⡀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣟⢈⠙⣷⢠⣿⣇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⠀⠀⠀⢸⣿⢁⣈⣷⢀⣧⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣅⣙⣣⣼⣷⠚⠛⠖⢶⡄⠀⠀⠀⣠⣤⣤⣄⠀⠈⢸⡀⠀⠐⠈⢿⠈⠉⠀⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⠉⡥⢿⣇⠐⢿⣾⠃⠀⣠⠟⣹⣿⣅⠉⠷⠖⠒⠛⠛⠛⠒⠺⢽⣾⣟⣁⣤⡤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢷⣌⣋⡾⣿⠓⠋⠁⠀⠀⣯⠈⢿⣿⣿⠇⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⠃⢠⣷⣄⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠀⢸⠀⠀⠀⢀⣾⠇⠀⠀⠉⠁⠀⠀⠀⠀⠓⢾⣷⠶⠆⠀⠀⠀⠀⢿⣿⣿⠆⠀⣷⠀⠀⠀⠀⠀⠀⠐⢆⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣦⣄⣴⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⣏⠀⠀⠀⠀⠀⠐⠳⠿⠋ ⢠⣤⣤⠀⠀⠀⠀⢨⣿⣿⡁⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠾⠿⠿⠀⠀⠀⠀⢨⣿⡈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠙⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣄⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⣴⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⡃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠛⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣻⡼⠇⠀⠀⠀⢀⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢻⢷⠀⠀⠀⠈⠉⠹⣆⠀⠀⠀⠠⢶⡤⣤⣄⠀⠀⠀⠀⢀⡏⠙⠉⠁⠀⠀⠀⠀⠈⠛⠿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠛⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⣀⣠⣼⠀⠀⠘⢦⡀⠀⣀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⡿⠿⠛⠛⠳⣦⣤⣴⠶⠾⠛⠛⠛⠛⠷⠶⣴⠾⠛⣛⡛⠿⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠏⠀⣾⣿⣷⣦⠀⠉⢠⣄⣀⡀⠀⠀⢀⣀⣴⡆⠀⢸⣿⣿⣷⡌⢻⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠛⠻⠟⠋⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠙⠛⠋⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡏⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀ ⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀ ⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀ ⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀ ⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀ ⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠁⠀⠀⠀⠈⠉⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆ ⢰⣿⡇⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⠈⣿⣇⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⣰⣿⠇ ⠀⠹⣿⣄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⢠⣿⠏⠀ ⠀⠀⠙⣿⣦⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣴⣿⠋⠀⠀ ⠀⠀⠀⠈⣿⢿⣦⣀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣡⣴⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣤⣈⠙⠻⢷⣶⣤⣤⣤⣀⣀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣶⠾⠟⠋⠁⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠹⣦⡶⠶⣬⣯⠉⠉⠙⠛⠛⠛⠛⠛⠛⠉⠉⠉⣿⣤⣶⣄⣀⣾⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⢼⠉⠉⠉⠉⠁⡎⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⢆⠸⡀⠀⠀⠀⠀⢃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⢵⣽⡤⠄⠒⠊⠉⠒⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡀⢀⣀⠤⠚ ⠀⠀⠀⠀⢀⠤⠒⠒⠒⠤⠒⠐⠒⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⣣⠤⡀⠀⠀⠀⠀⠀⡠⢄⡀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡸⠀⠣⣻⠜⠀⠀⠀⠀⠸⣜⣗⠇⠀⡨⠖⢒⡆⠀⠀⠀⠀⠀⠀ ⠀⣠⠇⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠈⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀ ⢰⠁⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡇⠀⠀⠀⠀⠀⠀⠀ ⠘⢴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⢰⠁⠀⢱⠀⠀⠀⡔⠊⠑⢄⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣄⠀⠀⠀⣀⣐⡀⠀⠀⠘⠂⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠀⠀⠀⠑⠤⠤⠤⠀⠒⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⣤⣤⣤⡀⠀⠀⠀⠿⠟⠁⠀⠀⢈⡿⠿⢿⢶⣚⠒⢄⠀⠀⠀⠀⢠⣶⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣉⠹⣇⣾⣦⠇⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⢸⡏⣉⡷⣸⡆⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⢬⡷⢿⡟⢋⣟⡦⠀⢀⣤⣤⠴⢤⢀⣸⣄⣀⣀⣷⣀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢯⡨⢏⣿⣤⠟⠁⠀⡟⢰⣿⣷⠈⠉⠀⠀⠀⠀⠉⠙⠳⠖⢩⡙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⢸⠀⠀⢀⡴⠃⠀⠉⠁⠀⠀⠀⠲⠿⠶⠀⠀⠀⠀⢿⣿⠆⢸⡄⠀⠀⠀⠀⢠⣀⠀ ⠀⠀⠀⠀⠀⠀⢠⣼⠦⠤⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠸⡄⠀⠀⠀⠀⠻⠋⠁ ⢠⣶⣶⠀⠀⠀⢺⡟⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀ ⠀⠈⠁⠀⠀⠀⡏⠱⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⣀⣠⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⡄⠉⠒⠢⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⠷⠋⠀⠀⠀⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠾⠋⠀⠀⠀⠀⠘⢆⠀⠀⣩⠏⠙⢦⡀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠉⠀⠀⠀⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⣴⡄⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⣷⣀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠾⣤⠠⠝⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠘⣟⣿⣿⣿⣿⣇⠘⠦⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣋⣯⣿⣦⡧⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⣿⣿⣟⣿⣬⢳⠇⢠⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠈⢿⡿⣿⣿⣿⣿⠿⣿⣭⣱⡾⠀⣀⣠⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⢿⡿⣿⣿⣷⣈⣹⣿⢿⡿⠋⢰⣶⣟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣟⣿⠀⠉⠉⠁⠘⠋⠉⠀⠀⢸⣿⣿⠽⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣟⣛⣻⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠚⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣟⡋⠉⠀⠀⠀⠀⠀⠙⠀⠘⠀⠀⠀⠀⣀⡤⢿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠋⣿⡟⠓⠲⠤⠤⠤⠤⠤⠤⠴⠤⠤⠴⠒⠋⠁⠀⠀⢾⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠋⣤⣾⡷⠄⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠖⠃⠀⠀⠈⡑⠢⡀⠀⠀⠀ ⠀⠀⠀⣰⠃⠀⢸⡿⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢰⡿⡄⠀⠀ ⠀⠀⣰⡇⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠹⡇⠀⠀ ⠀⢀⡟⣆⣀⣿⠁⠀⠀⠐⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣇⡀⠀⠀⠀⣧⡀⠀ ⢀⣼⣿⣿⢸⣿⠀⣐⠀⠀⢘⣦⠤⢄⡀⠀⠀⠀⠀⠀⠀⢀⡠⠚⢁⡼⠀⠉⠀⠀⣸⣟⣿⠟ ⠘⠛⠛⠛⠛⠛⢧⣌⣶⡛⠉⠀⠀⠐⠻⢷⣶⣦⢤⣴⡶⠏⢀⣄⡤⠤⠤⠴⠒⠋⠉⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠒⠒⠛⠛⠛⠛⠓⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣗⣷⣙⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣻⣿⠿⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣿⣿⣿⠿⢿⠀⠈⠛⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣾⡿⠿⣧⣤⣄⠀⢀⡈⠙⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣤⠂⠈⠹⣧⣠⡿⠛⠶⠛⠛⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣦⣾⡿⠋⢀⣴⠟⠃⢀⠀⣻⣧⣤⠘⣷⢷⣟⣤⣿⣷⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⡟⠛⠛⢛⣿⣿⠀⠀⢸⣇⠐⢿⣗⢀⣋⣿⣿⣷⡿⠿⠛⠛⠉⠉⠀⠀⠀⠈⠙⠛⠻⢷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⣼⣿⣽⡄⠀⠀⠙⢷⣶⣴⣾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⡿⠂⠀⠀⠀⠀⠀⠻⢷⣶⣿⣶⡶⠾⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⢯⠈⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⠋⠛⠀⠀⠘⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠛⠛⢁⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣯⣄⣀⣀⠀⠀⠀⠙⠻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠀⠀⠀⠈⠁⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠟⡿⠋⠀⠀⣿⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⡟⠞⠁⠀⠀⠀⣼⠀⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⠇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡿⢰⠀⠀⠀⠀⣰⠏⢀⣿⡟⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢿⣧⠀⠀⠀⢿⣀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⢰⢸⡇⠈⠀⣀⣠⣴⠏⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣤⣤⣤⣤⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡇⠀⠀⠀⠀⠀ ⠀⠸⢸⣷⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀ ⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀ ⠀⠀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀ ⠀⣸⡟⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀ ⢸⡿⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇ ⢸⡇⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⢸⣧⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠂⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠈⢿⣇⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠈⢻⣷⣄⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃ ⠀⠀⠀⠉⠻⢷⣦⣽⣿⣦⣄⠀⠀⣠⣴⣿⣧⣤⣤⣴⣦⣴⣶⣦⣶⣤⣽⣷⣤⣄⠀⠀⢀⣠⣴⢿⣧⣴⣿⠷⢶⢶⣶⣶⣶⣶⣶⣶⣴⣤⣶⣶⣴⣶⣶⣶⠶⠶⠾⠿⠛⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠈⠉⠲⢤⣀⣀⣀⣀⣀⣀⣀⣠⠴⠛⠉⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠋⢀⣴⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣄⠀⠹⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⠀⠀⠈⠛⠁⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠙⠛⠁⠀⠸⣇⠀⠀⠀⠀ ⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢧⣤⣤⡾⠳⢦⣤⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀ ⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀ ⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀ ⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀ ⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀ ⠀⠀⠀⠙⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀ ⠀⠀⠀⠀⠈⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⠉⠙⠲⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠒⠋⠉⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀ ⢠⣤⣤⠤⠴⠿⣦⡀⠀⠀⠀⠈⣷⠀⠀⠀⠀⣸⠃⠀⠀⢸⡇⠀⠀⠀⢠⡏⠀⠀⠀⠀⣠⡾⠷⠤⢤⣀⣀ ⠘⠳⢤⡀⠀⠀⠙⣿⠶⣤⣤⣤⣼⣷⠀⠀⠀⣿⣤⣄⣀⣸⡇⠀⠀⢀⣾⣁⣤⣤⡴⣾⡯⠀⠀⠀⢀⡤⠟ ⠀⠀⠀⢻⣀⣀⡀⠈⣷⣾⠟⠉⠀⠹⣇⠀⠀⣿⠀⠀⠀⢸⣇⠀⢀⡾⠁⠀⠙⢷⣾⡏⠀⣀⣀⣰⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⠦⠟⠁⠀⠀⠀⠀⠙⢧⡴⠇⠀⠀⠀⠘⠿⢤⠞⠁⠀⠀⠀⠀⠙⠧⠼⠋⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣄⣀⠀⠀⢠⣾⣿⡋⠹⠖⠒⠛⠛⠉⣛⡛⠚⠋⢸⣦⠈⢻⡄⠀⠀⠀⠀⠀ ⣀⣴⣿⡿⣿⠛⠀⢀⣼⠆⠙⠁⠀⠀⢸⡉⠙⠉⢉⣹⠂⠀⠀⠁⠀⠘⢧⡀⠀⠀⠀⠀ ⠹⠻⢿⣟⠛⠀⣰⠏⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀ ⠀⠀⢠⡿⠲⢼⠃⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⢤⣀⡀⠀⠀⠀⢀⣄⠀⠀⠘⣦⠀⠀ ⠀⠀⢨⣧⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠈⠙⠶⣄⡏⠀⠀⠀⠀⠘⣧⠀ ⠀⣠⡟⠈⡇⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠓⠀⠀⠀⠀⠸⡆ ⠀⠀⠀⢸⠇⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠇ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⢸⡆⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⡏ ⠀⠀⠀⠀⢻⡀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⢀⡼⠁ ⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣀⡴⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠦⠤⠬⠿⠶⠶⠶⠶⠶⠿⠭⠤⠤⠖⠒⠋⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣦⣄⡀⠀⣀⣠⣤⣤⣤⣤⣤⣀⣠⡴⠿⡿⠛⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⣶⣤⣤⡀⠀⠀⢰⣟⣿⣧⡄⠈⠋⠉⠉⣉⣀⣀⣀⣁⣈⠉⠉⠠⠰⣿⡆⠄⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣶⡿⣿⢿⡟⠛⠁⠀⢀⣸⣇⠈⠛⠁⠀⠀⠀⣏⠁⠈⠋⠁⣀⢸⡿⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀ ⢸⣿⡿⣷⣿⠧⠷⠀⠀⣴⡟⠃⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠒⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⡇⠀⢠⡾⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⣿⠉⠙⠺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⠒⠒⠲⠦⣤⣀⠀⠀⠀⠀⣤⣶⠀⠀⠀⠈⢻⡆⠀⠀ ⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣆⢰⡇⠈⠀⠀⠀⠀⠈⣻⡄⠀ ⠀⠀⠀⣾⠃⢻⡄⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡳⠦⠄⠀⠀⠀⠀⠈⣷⠀ ⠀⠈⠟⠇⠀⣼⠇⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⣇ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢠⡏ ⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⢀⣾⠁ ⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⢀⡾⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣀⠀⠀⠀⠈⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠶⢦⣤⣀⣉⣙⣶⣶⣤⣤⣤⣤⣴⣶⣛⣉⣀⣀⣠⡴⠶⠞⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣀⡀⠀⣀⣀⡀⣀⡤⢄⡀⠀⠀⠀ ⣠⣶⡶⠆⢀⡟⠇⠈⢀⠒⠒⣢⠁⠙⠀⢧⠀⠀⠀ ⠋⢻⣉⡴⠉⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠱⡀⠀ ⠀⡸⡀⠁⠀⠀⣠⠔⠉⠁⠀⠉⠐⠦⣎⠁⠀⠸⡄ ⠐⠃⡇⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⢡ ⠀⠀⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸ ⠀⠀⠣⡀⠀⠘⣄⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⢠⠆ ⠀⠀⠀⠈⠒⠠⠬⠑⣠⣤⣤⣤⣔⠉⠤⠄⠊⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡠⣠⢒⠦⠀⠐⠛⠁⠀⠝⠛⡢⢅⢂⠀⠀⠰⠆⠀⠀⠀ ⠀⠐⢭⠾⡞⣓⡄⢀⣤⠤⣀⣆⣀⣣⣉⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠬⢻⠊⢀⡇⠻⠇⠀⢀⣄⡀⠉⢡⣮⠱⠀⠀⠀⠀⠀ ⢀⡀⠀⢀⣼⠒⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡄⠀⠀⠛⠁ ⠈⠃⠀⢰⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀ ⠀⠀⠀⠸⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡤⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣈⠂⠤⢀⠀⠀⠀⠀⠀⠀⢠⡮⠂⠀⢰⡆⠀ ⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠣⠤⠜⠉⠢⠤⠂⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡖⣶⠤⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⢶⣄⡀⣠⡶⢶⣄⢸⣧⢈⣴⠃ ⠀⠀⠀⠀⣠⣴⠶⠚⣯⡻⢃⡿⠻⣏⠛⢃⣿⡀⠉⠉⠀⠀ ⠀⢀⣴⠟⠉⠀⠀⠀⠈⠙⠋⠁⠀⠈⠛⠋⠉⠻⣦⡀⠀⠀ ⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠷⣤⡴⠂⠀⠀⠀⠘⣷⠀⠀ ⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠇⠀ ⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀ ⠀⠈⠺⣾⣧⣀⡀⠀⠀⠀⢀⣄⠀⢀⣀⣤⣴⡟⠁⠀⠀⠀ ⢀⡠⢼⡟⠀⣉⣹⡿⠛⠛⠛⣿⣛⠋⠉⠀⡸⡿⢄⡀⠀⠀ ⠀⠣⠧⠿⠉⠑⢮⣹⣀⡀⢺⣹⢨⢁⣀⣉⡑⠁⠠⠴⠆⠀

⠀⠀⣠⢤⣸⣤⠄⢀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠛⣱⣁⡀⠜⠒⠂⣷⠂⠰⠒⠢⠖⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⠤⠤⡀⠀⢀⣀⡴⠒⠒⢦⡀⠀⠀⠀⠀ ⠀⠀⢾⠇⠀⠀⠘⠉⠀⠙⠀⠀⠀⠀⣇⠀⠀⠀⠀ ⠀⠀⡜⠃⠀⠒⠀⠀⠀⠀⠀⡚⠀⠀⠘⢆⠀⠀⠀ ⠀⢠⢧⡀⠀⠘⢒⡺⠿⠖⣉⠁⠀⠀⠀⠀⢱⠀⠀ ⠀⣺⡀⠉⠐⡟⠀⠀⠀⠀⠀⠈⠷⣀⣀⣠⠜⠳⣄ ⠰⡇⠉⠒⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⣸ ⠀⠽⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠓⠚⠳

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠻⣿⠛⢷⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⡀⠀⠀⠀⣀⣤⣤⣤⣀⠀⢨⣿⣇⠀⠙⢀⣾⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⣋⣉⢻⣿⣶⣤⣼⡿⢛⣉⡙⣿⣧⠀⢻⣿⣤⣴⠿⠋⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡿⠿⠻⣿⡈⠿⠿⢁⣿⡏⠙⣿⣇⠘⠿⢃⣾⣿⡀⠀⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⡿⠟⠋⠁⠀⠀⠀⠹⢿⣶⣶⣿⠟⠀⠀⠙⢿⣷⣶⣿⠿⠻⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀ ⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠀⢀⣴⡆⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀ ⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀ ⣿⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀ ⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀ ⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠀⠀⠀ ⠀⠘⢿⣷⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⣀⣠⣴⣾⣿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⠏⠛⠻⠭⣽⣒⣲⣤⣤⣤⣤⣼⣿⣷⣶⣶⡯⠿⠟⠋⠉⢹⣿⡄⠀⠀⠀⠀⠀⠀ ⢀⣤⠶⢾⣿⡏⠀⠀⣀⡤⢶⣿⡟⠉⠁⠀⠀⢉⣿⣿⣄⡀⣀⠀⠀⠀⣠⡾⢿⠛⢦⡄⠀⠀⠀⠀ ⠀⢻⣦⣟⠈⣿⠂⠉⠻⣄⣾⠉⣿⠁⠀⠀⢠⡟⠉⣧⢈⡛⠃⠈⠉⠙⠛⠦⠞⠒⠒⠓⢲⣤⠀⠀ ⠀⠀⠀⠈⠉⠉⠉⠓⠒⠚⠛⠛⠛⠒⠒⠀⠂⠙⠓⠛⠙⠀⠒⠒⠒⠒⠒⠒⠂⠀⠈⠉⠉⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣴⡿⠶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣷⣆⣄⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⢻⣿⣿⣿⣾⣧⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧⣿⣿⡿⣿⡛⣿⡗⠂⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣯⣿⣿⣿⣿⣿⣷⠻⣴⠖⢲⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣾⠁⣷⣿⣿⣾⣇⣟⣿⡄⠈⠳⡤⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣾⣵⢶⣽⣿⣿⠇⡟⣻⣾⡍⣬⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣹⡇⣿⡛⢿⣶⣿⣦⣷⡟⢷⡍⣿⠁⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣿⣿⣟⣷⣾⡿⣾⣿⣽⠷⣶⣹⡇⠀⣦⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢻⣿⠿⣿⣿⣿⣻⣿⡿⢿⣭⡶⡌⣷⠟⠀⣀⣠⣼⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣹⣿⢿⣾⣷⣼⣿⣿⠀⠘⢛⣿⣻⣿⣿⡏⢁⣤⣴⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣦⡿⡍⠙⠻⠿⠿⠛⠿⠿⠭⠹⠁⠀⠀⣟⣽⣶⠶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⠛⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣍⣙⣩⡿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠋⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠈⠛⠂⠀⠋⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠇⣿⣿⡿⡦⣄⣀⡀⠀⠀⠀⠀⠀⣀⣀⣄⣀⣀⣀⣠⠴⠖⠋⠁⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠇⠇⢻⣷⣄⠀⠀⢈⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠀⠀⠀⠀⠀⢀⣠⡀⠀⠙⠑⢦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠇⠀⢇⣿⡿⠛⠀⠀⠀⠳⢄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠉⠀⠀⠀⠀⠀⢠⡈⠙⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⣰⠏⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⢸⡚⣧⠀⠀⠀ ⠀⠀⠀⣰⡏⠀⢈⢠⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠈⠻⣿⠀⠀⠀ ⠀⠀⢰⣿⡁⢠⢸⡿⠇⠁⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⢿⠀⠀⠀ ⠀⠀⣾⣄⣷⢼⣾⡇⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⡛⠓⢦⡀⠀⠀⢀⣼⣷⣤⣄ ⢀⣼⣿⣿⣽⡂⡿⣷⠀⢤⡅⠀⡀⢀⣿⠖⠒⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⡴⠻⠀⠀⠠⠈⠀⣼⣟⣸⡿⠛ ⠘⠿⠿⠿⠾⠋⠛⠿⢧⣄⣰⡞⠛⡉⠀⠀⠀⠘⠶⢯⣟⣶⡶⣄⣤⣶⣾⠿⠁⢀⣀⣀⣀⣀⣠⠴⠶⠚⠋⠁⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠓⠒⠷⠷⠷⠶⠶⠤⠼⠿⠿⠷⠿⠿⠵⠶⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠈⠁⣈⠀⠚⠀⠀ ⠀⠀⠀⠀⢀⠤⠄⠠⠎⠁⠀⠀⡀⠉⠲⣄⡸⠃⢣⠀⠀⠀ ⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⡯⣶⢱⠀⠈⠃⠀⢸⠀⠀⠀ ⠀⠀⢰⠁⡏⣯⡣⠀⠀⠀⣠⡼⠉⠁⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⢸⠀⠉⠉⠁⠛⠭⠥⠔⠁⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀ ⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⣄⠀ ⠰⣁⡤⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆ ⠀⠀⠀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠣⡠⠜⠀ ⠀⠀⠀⢾⠀⠀⠀⡤⠀⠐⠒⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠲⠤⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠤⠄⠤⠤⠤⠞⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠷⠶⠶⠶⠶⠶⠶⠞⠛⠛⢉⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⢿⡄⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⢻⣄⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣌⠳⣄⣸⣇⣀⣀⣠⣤⠶⠾⠟⠋⠍⠀⠉⠻⢶⣤⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠿⢿⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢭ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣤⣤⣀⠀⢀⣤⣤⡶⠟⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⣀⣀⣀⠀⠀⣀⣴⡴⠶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠛⠉⠀⠀⠀⠀⠙⠷⠾⠋⠀⠀⠀⠀⠀⠀⠉⠛⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⠑⣣⡴⡶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⡀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡟⠀⢸⡏⣴⣶⣦⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢡⣶⣶⣈⣿⡀⠀⠀⠀⠹⣧⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡿⠀⠀⠸⣧⡛⠿⣋⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡘⠿⠿⠃⣼⠇⠀⠀⠀⢀⣼⠿⠋⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠃⠀⠀⠀⠈⠙⠛⠋⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠈⠛⠲⠖⠛⠋⠀⠀⢀⣴⠟⠁⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠃⠀⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡏⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⢳⣻⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⠟⠉⠉⠉⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡏⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⣼⠋⠁⠀⠀⠈⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣇⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠷⣤⣤⣤⣤⣤⠤⠶⠶⠖⠒⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣤⣤⣤⣤⣤⣤⣤⠤⠶⠶⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣧⠀⠀⠸⠇⠀⠀⢀⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠾⠟⠛⠛⠻⠶⢦⣄⣀⠀⠀⠀⠀⠀⢀⣷⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⡀⠀⠀⣿⢳⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡀⠀⠀⠀⠙⢷⣴⡇⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⣷⣦⣌⣻⡇⠀⠀⠀⠸⠿⠀⠀⠀⠐⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠻⢿⠏⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡏⠀⣴⠿⣟⡉⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⠳⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⣿⠀⣿⣿⠀⣸⠀⠀⠀⠀⠀⠀⠀⣀⣴⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡇⠀⠀⠘⠷⠤⠿⠾⠏⣶⣤⡤⠤⠶⠚⠛⠉⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣧⢠⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⠦⠤⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢀⠀⠀⠀⠀ ⠀⢀⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣀⠀⠀⠀ ⢠⡿⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣧⡀⠀ ⣾⠁⠀⢀⣤⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀ ⠹⢧⡾⠛⠁⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⢸⡿⠀ ⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠏⠉⠀⠈⣷⡀⠀⠀⣠⡾⠁⠁ ⠀⠀⠀⠀⠀⠀⣤⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠶⠟⠋⠁⠀⠀⠀⠀⠀⠘⠳⠶⠞⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⣀⣀⣤⠴⠖⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⣷⠀⠀⠀⠀⠀⠀⣴⣟⠛⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣤⣤⡶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⠞⠉⠉⠉⠀⠀⠀⠀⠉⠉⠑⠲⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⣀⣀⣀⡀⠀⠀⠀⣄⣀⣀⣀⣶⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣠⡴⠶⠤⣀⣠⠤⠤⠤⠤⣤⠤⢶⠦⣄⠀⠀⠀ ⠀⠀⢸⠋⢸⣿⡆⠈⠲⠤⠤⠤⠤⠂⠀⢿⡿⠈⣇⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀ ⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀ ⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀ ⣸⠇⠀⠀⠀⠀⢀⠄⠂⠉⠉⠁⠂⢄⠀⠀⠀⠀⠀⢸⡇ ⣿⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠀⠀⠈⣿ ⢻⡄⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢰⡟ ⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣴⠟⠀ ⠀⠀⣏⣓⠦⣤⣀⣀⣀⠀⠀⢀⣀⣀⣠⡤⠖⠋⡇⠀⠀ ⠀⠀⠈⠙⠒⠒⠗⠉⠉⠉⠉⠉⠉⠉⠷⠒⠤⠟⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣬⣹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⣧⡹⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢨⣿⣇⠰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡴⡟⡟⠛⠶⣤⠴⠟⠛⠓⠿⠟⠟⠛⠛⠒⠶⠤⣴⢿⡛⠛⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡏⠐⣶⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣶⣤⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣇⠀⠻⠿⠿⠋⠀⠀⠀⠶⠤⠤⠖⠲⠤⠤⠴⠀⠀⠀⠻⢿⣿⠏⠆⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⠛⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡟⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⡿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀ ⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡀⠀⠀⠀⠀⠀ ⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀ ⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠷⣄⠀⠀⠀⠀⠈⠁⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠯⣾⡿⡷⣴⢰⡶⣶⡄ ⠀⠀⠀⠀⠈⠙⠒⠦⠽⡄⠀⠀⠀⠀⠀⣆⣤⠀⠀⠀⠀⠀⣰⠧⠴⠖⠛⠁⠀⠀⠘⠃⠀⠁⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⣤⣄⣼⡏⢹⣤⣀⣀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠀⠀⠁⠈⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⡉⠀⠀⠀⠉⠛⢿⣶⡴⠶⠞⠛⠛⠛⠛⠛⠛⠷⠶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡃⠀⣠⣿⣿⣿⣷⣄⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢷⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠇⡅⠀⣿⣿⣏⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⡟⠉⠀⠀⠀⠀⠘⠿⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣾⢿⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⣀⣀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⣴⡿⠁⢈⣿⣶⣤⣄⠀⠀⠀⠀⠀⣠⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀ ⣤⣿⠁⠀⣾⣿⣯⣿⠿⠃⠘⠛⠛⠛⠿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀ ⠈⣿⡀⠀⠛⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠹⣷⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀ ⠀⢰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣁⠀⠀⠀⠀ ⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠻⠿⣶⣄⠀ ⠀⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣷ ⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⢿ ⠀⠀⠀⠙⠻⠷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⠇⠀⠀⠀⠀⠀⠀⢀⣠⣞⣁⣀⣀⣀⣀⣀⣀⣤⣤⣴⠶⠶⠶⠞⠛⠛⠓⠒⠒⠛⠛⠋⠉⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠶⣶⣀⣶⣀⣠⡴⠟⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣶⣦⣄⡀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣤⣴⡾⡿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⠟⠉⣥⣤⣀⠈⠙⠻⣾⠟⠛⠉⠉⠀⠀⠀⠀⠀⠉⠉⠛⠛⠋⠀⣱⣶⣦⣭⡛⢿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⡿⠁⠀⣾⣿⣿⣿⣿⡄⠀⠀⠰⣦⣄⣀⣀⣀⣀⣀⣀⣤⣴⡾⠇⠀⠀⣿⣿⣿⣿⣷⠈⢻⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠙⠿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠙⠛⠛⠛⡁⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀ ⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀ ⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀ ⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀ ⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠀ ⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⡀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟ ⠹⣿⣷⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⣿⡟⠁ ⠀⠹⣿⣷⡄⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⣰⣿⡿⠁⠀ ⠀⠀⠘⢿⣿⣦⡀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⣠⣾⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⢹⢿⣿⣦⣀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⣤⣾⣿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡆⡈⠙⠻⢿⣶⣶⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⠿⠋⠁⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠿⠿⣿⡀⢐⣀⣉⠻⣿⠛⠿⠿⠿⣿⣶⣶⣶⣶⣶⣾⣿⠿⠿⠿⠿⢿⠛⢋⣀⠀⠀⢠⣤⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠛⠷⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡟⠛⣷⣤⣼⡿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠀⠀⠛⠀⠀⣠⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⠞⠋⠁⠀⠀⠀⠀⠉⠙⠲⣄⡀⠀⣼⢿⠉⢷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠞⠉⠁⠀⠈⠁⠀⠀⠀⠀⢀⣠⡤⢤⣀⠀⠀⠙⣶⡏⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢱⣿⡶⢻⠄⠀⠀⠈⠁⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⢠⡏⢀⡴⣶⠶⣄⠀⠀⠀⠀⠀⠀⠀⠘⡷⠬⠷⠛⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀ ⠀⠀⠀⣾⠀⢸⡅⢿⣇⣸⠇⠀⠀⠀⢀⣀⡤⢾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠙⠛⠛⠋⠸⢶⣒⡛⠉⣁⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀ ⠀⣠⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣄⡀⠀ ⢰⠏⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄ ⢻⣀⡶⠞⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉⠉⢻⡀⠀⢀⡼⠁ ⠀⠀⠀⠀⢀⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠖⠋⠁⠀⠀⠀⠀⠀⠙⠚⠉⠀⠀ ⠀⠀⠀⠀⣼⡁⠀⠀⠀⠀⢠⡴⠴⠤⠶⠖⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⣸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠓⠶⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠂⠁⠀⠀⠀⠀⠂⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠤⠤⠤⠄⣀⣠⠤⠤⠤⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠛⠛⠛⠛⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠛⠛⠛⠛⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⠁⠁⢐⡂⠀⠀⠀⠀⠉⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠁⠀⠀⠀⠀⣰⡀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡾⠛⠀⢠⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣄⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠘⠟⠋⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠛⠻⠓⠀⠀⢈⢿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⡀⠀⠀⣤⣶⣄⠀⠀⢀⣼⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀ ⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⠉⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⠀⠀⠀ ⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀ ⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀ ⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀ ⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀ ⠀⠀⠐⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀ ⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠉⠛⠶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠶⠛⠙⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀ ⣤⣤⣴⡶⠶⠶⠿⣷⣄⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⣠⣾⠿⠶⠶⢤⣄⣀⣀ ⠿⢤⣀⠀⠀⠀⠀⠘⣿⡷⣤⣀⣀⣀⣀⣹⣧⠀⠀⠀⠀⢸⣇⣀⣀⠀⠀⣿⡇⠀⠀⠀⠀⣾⠏⢀⣀⣀⣠⣴⢿⣛⠁⠀⠀⠀⠀⣀⣼⠿ ⠀⠀⠈⢷⡄⠀⠀⠀⠈⢳⣮⢉⣿⡿⠛⠛⢻⣧⠄⠀⠀⣸⡏⠉⠉⠉⠉⢻⡇⠀⠀⠀⣾⠟⠛⠛⢿⣯⣉⣼⠛⠉⠀⠀⠀⢠⡾⠋⠁⠀ ⠀⠀⠀⠘⠷⠤⠤⣤⡀⢈⣿⠟⠉⠀⠀⠀⠈⢹⣆⠀⠀⣿⠃⠀⠀⠀⠀⣿⣧⠀⠀⣼⠏⠀⠀⠀⠀⠙⢿⣽⠀⢀⣤⣤⡤⠾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠘⠷⠾⠋⠀⠀⠀⠀⠀⠀⢀⠙⠷⠴⢟⠀⠀⠀⠀⠀⠙⡻⠦⠾⣋⡀⠀⠀⠀⠀⠀⠀⠙⠦⠾⠁⢀⢀⣀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣀⣀⣀⣠⣤⡤⢴⡦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣇⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠹⣆⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⣌⠳⣄⢻⡀⣀⣀⣠⡤⠶⠺⠋⠓⠦⣄⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠻⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣭ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⣀⣤⠾⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⢀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠚⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠉⠁⠀⠉⠙⠞⠋⠁⠀⠀⠀⠉⠛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⠉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠋⢰⠟⣯⣍⢷⠀⠀⠀⠀⠀⠀⠀⠀⡴⢋⣭⡓⣦⠀⠀⠈⢧⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠇⠀⠸⣜⣻⣋⡾⠀⠀⠀⠀⠀⠀⠀⠀⢧⡺⠿⠃⣽⠀⠀⠀⣨⠿⠋⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠀⠀⠀⠀⠉⠁⠀⠤⠤⠤⠤⠤⠤⠤⠄⠀⠉⠛⠉⠁⠀⠠⠞⠁⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡟⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠁⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠺⠦⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡶⠋⠉⠓⣦⠀⠀⠀⠀⠀⠀⢀⡤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠁⠀⠀⠀⠸⠇⠀⠀⠀⠀⣰⠋⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠷⢤⣄⣠⡤⠤⠤⠴⠶⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⠤⠤⠤⠶⠒⠒⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀