⠀⠀⠀⠀⠀⠀⠀⠀⡰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⡘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠚⢼⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡧⠑⠂⠓⠄⣀⣀⣀⠀⠀⠀⢀⣤⠞⡠⢠⣸⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣵⡏⠔⣿⣿⠟⣼⠀⠀⠀ ⠀⠀⠀⢀⡠⠊⠔⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠋⠼⡿⠛⣤⣏⠀⠀⠀ ⠀⠀⢠⠋⢀⣤⣤⡄⠀⠄⠠⠂⠀⠀⠀⠐⢄⡀⠀⠀⠀⠀⠑⢶⣾⣟⡆⠀⠀ ⠀⠀⠆⡄⢸⣿⠟⠀⠀⠀⠀⢀⣤⡶⣳⣧⣢⠏⠀⠀⠀⠀⠀⠀⠸⠗⢢⠀⠀ ⠀⡈⠀⠃⠀⠀⠀⠀⠀⠀⠀⠙⠻⠾⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀ ⠀⠁⣠⡶⢫⢵⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠇⠀ ⢰⠀⡏⡄⣆⠠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀ ⠘⠀⢿⣇⣵⢢⣷⡒⠂⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠆⠈⠿⣿⣮⣿⣷⣤⣴⢶⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠈⡆⠀⠐⠚⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠃⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠠⠤⠤⠤⠭⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠬⠭⠥⠤⠤⠤⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣳⠦⢖⣒⢲⣲⡦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⢻⣦⡲⠤⡀⠹⡋⢷⡇⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢼⢠⣿⡟⠃⢀⣠⡄⠱⠀⣿⣿⠛⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣿⣿⣛⡀⠚⠟⠛⠁⠀⠀⠙⠈⣧⣰⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⡟⠏⠀⠀⠀⠀⠀⠀⡀⠀⣸⡟⢃⠼⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⡿⢆⣀⢠⡶⠀⠀⠀⣠⠆⠐⠁⠀⠃⢀⣼⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠳⡾⡾⠛⠀⠀⠀⡎⠁⠀⠀⠀⡀⠀⠈⠁⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢣⡀⠀⣠⠖⠁⠀⠀⠀⠀⢠⡟⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠈⠣⠊⠁⠀⠀⠀⠀⠀⢠⠟⠇⢀⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠃⠀⠀⠀⢼⡏⠘⢇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣇⡀⠀⠀⠀⠀⠀⢀⠤⠒⠁⠀⢀⡄⠀⠀⠀⢰⠊⠀⠀⣾⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡿⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡾⠂⠀⠀⠘⠉⠀⠀⣴⢻⢷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⠬⠑⠤⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢀⠀⠀⠐⠃⢘⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⡘⠁⡀⠀⠀⠀⢠⡟⠀⠀⠀⠟⣈⣻⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⠀⠀⣸⡁⠀⠀⠀⢷⣸⠀⠀⠀⠀⣯⠀⣄⣫⣤⣺⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⣀⠤⠚⣹⡂⠀⢰⣿⣿⣦⠤⠤⠾⡟⠀⠀⠀⣼⣿⣧⣿⣿⣿⣿⣿⠟⠁⠀ ⢀⣠⠒⠋⠉⢁⣠⠴⣻⠁⢠⣼⠛⠁⠀⠀⠀⠀⣷⠀⠀⢠⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀ ⠈⠛⠛⠒⠉⠉⣀⢤⠃⢀⣿⠷⠴⠤⣄⣀⡀⠀⡿⠀⢀⣾⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⣠⠤⠒⠉⡠⠃⠀⢨⠏⠀⠀⠀⠀⠀⠉⠉⡇⠀⢸⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⠧⣶⠟⢠⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠿⢴⡷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡄⢀⡀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣇⣸⡥⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⢠⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠄⢾⢾⡿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⢸⣇⠀⠈⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠁⠀⠀⠀⠀⣸⠃⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⣴⣀⠙⠒⠒⠒⠛⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠃⠀⠄⠚⣦⡀⡟⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⠝⠛⠒⠒⠒⠲⠶⠶⠦⠤⠤⢤⣀⣤⡴⣯⣿⠟⠀⢠⣾⣀⣦⣾⣷⡷⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣡⣶⣿⠇⠀⣰⠿⣿⣿⣿⣿⣿⡟⢀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⣿⣄⠀⢁⣼⣿⣿⣿⣿⡏⠇⡼⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⢀⡶⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡛⢀⣼⣿⣿⣿⣿⠟⠀⢀⣷⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠛⢿⣿⠟⠁⠲⣯⣾⡿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⠘⠀⠀⠀⣀⠀⠀⠀⠀⢰⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⣦⣼⣷⣿⡿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⠀⠀⢀⣼⣿⣿⣿⣶⣿⠂⠀⠀⠞⠋⠀⠀⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣿⣿⣿⢤⣼⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡿⠀⠀⠀⢸⢹⣿⣿⣷⣿⡏⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⣀⢀⣤⣤⣈⠦⣄⡀⠙⣿⠷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⡻⣿⣇⣀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠀⠀⡇⠀⢸⣼⣿⣿⣿⠟⠁⠀⠀⠀⠐⠋⠀⠀⠀⠀⣠⣤⣴⣿⡟⣿⢻⣿⣿⣮⣻⣦⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠃⢀⢻⠀⠀⠀⠀⠀ ⠀⠀⣰⠃⠀⠀⡇⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏⢠⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⢸⡄⠀⠀⠀⠀ ⠀⢀⠏⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⠙⠿⠿⣿⣾⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⣀⣀⣀⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢹⡄⠀⠀⠀ ⠀⡎⠀⠀⢠⣴⣿⣿⠟⣩⡽⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⠸⣿⠀⠀⠀ ⢰⡇⠀⠐⣿⡿⠋⠁⢰⠏⠀⢸⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀ ⣸⠁⠀⢰⡟⠀⣰⢀⡟⠀⠀⢨⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡀⠀⠀ ⡟⠀⠀⣾⠀⣸⡇⢸⣇⣼⠀⠉⢻⣿⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀ ⢻⠀⠀⢸⣿⣿⡆⡿⠻⣜⡄⠀⣾⣏⣀⣉⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀ ⢸⡇⠀⠸⣿⣿⣧⣹⡆⣿⠃⣼⣿⡯⣭⡌⠁⠀⠀⠠⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀ ⠈⡇⠀⠀⠙⣿⣿⣿⣿⣿⡄⢻⣿⣷⣾⣄⠀⠀⠣⠀⢠⣤⣤⣤⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡄ ⠀⢸⡀⠀⠀⠙⠿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⡿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⢷⡀⠀⠀⠀⠙⢻⡙⢻⣿⣛⠉⠛⢻⣿⠟⠉⠃⠉⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⡀⠀⠀⠀⠀⠛⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣇⣀⡀⠀⠀⠈⠀⢀⠀⠉⠻⠄⠀⠀⡀⠀⠀⣀⢀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⢀⣀⣀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢉⡉⠁⠙⠛⣃⣀⣀⠀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀

⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⣯⡭⠀⢟⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣼⠏⠴⠶⠈⠘⠻⣘⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⡟⠁⡀⠀⠀⠀⡼⠡⠛⡄⠀⠀⠀⠀⠀ ⠀⠀⠙⠻⢴⠞⠁⠀⠊⠀⠀⠀⠈⠉⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⠀⢃⠄⠂⠀⠀⢀⠞⢣⡀⠀⠀ ⠀⠀⠀⠀⡌⠁⠀⠀⠀⢀⠀⠐⠈⠀⠀⡺⠙⡄⠀ ⠀⠀⠀⠀⡿⡀⠀⠀⠀⠁⠀⠴⠁⠀⠚⠀⡸⣷⠀ ⠀⠀⠀⠀⢹⠈⠀⠀⠀⠀⠔⠁⠀⢀⠄⠀⠁⢻⣧ ⠀⠀⠀⠀⣸⠀⢠⣇⠀⢘⣬⠀⠀⣬⣠⣦⣼⣿⠏ ⡠⠐⢂⡡⠾⢀⡾⠋⠉⠉⡇⠀⢸⣿⣿⣿⡿⠃⠀ ⠉⢉⡠⢰⠃⠸⠓⠒⠂⠤⡇⠀⡿⠟⠛⠁⠀⠀⠀ ⠘⢳⡞⣅⡰⠁⠀⠀⠀⢀⠇⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⠀⠀⠀⠀⢀⣌⢀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠘⠊⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⡽⠷⠾⠭⠍⠉⣯⣿⣶⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⣿⣦⣴⣤⣀⠀⠉⣛⠹⣮⡇⣿⣿⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⣴⣿⡯⠟⠀⠈⢀⠀⠹⡄⠙⣷⣿⣿⠶⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⣿⡟⠀⣰⣬⣿⣾⠗⠀⠀⠐⢯⠛⣧⠀⢘⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡴⠀⠙⠉⠉⠈⠀⠀⠀⠀⠀⠀⣼⣶⠾⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠻⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⣿⠙⣄⠾⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠥⠀⠀⢀⣴⠀⠀⠀⠀⠀⣨⠀⠴⠋⠀⠘⠁⠀⣠⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠿⣿⣧⣤⣯⣿⡿⠋⠀⠀⠀⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠛⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠹⡦⠀⣀⣴⠏⠀⠀⠀⠀⠀⠀⠀⣀⣿⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠳⠖⠉⠀⠀⠀⠀⠀⠀⠁⠀⣴⠟⠩⠀⢠⣿⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠿⠀⠁⠀⠀⢀⣸⡯⠙⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠐⠈⠀⠀⠀⠀⠀⠀⠀⣠⠟⠃⠀⢸⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢖⠀⠀⠀⠀⠀⠀⠀⠐⠚⠉⠀⠀⠀⠀⡴⡋⠀⠀⠀⠀⣦⡏⠀⠀⠀⣾⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢪⡞⠁⠀⠀⠀⠀⠁⠀⠀⠀⣶⠏⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡦⡌⠳⠤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⣻⣹⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⣾⠀⠹⢿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⣆⠀⠟⠀⠀⠀⠀⠀⡾⠃⠀⢠⡠⠀⢠⣾⣾⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠀⠀⠀⣰⣿⣀⠀⠀⠀⠀⢹⡤⡄⠀⠀⠀⠀⣸⣿⡀⣶⣶⣷⣶⣿⣿⣿⣿⡟⠁ ⠀⠀⠀⠀⠀⠀⣀⡠⠶⠋⣸⣗⠀⠀⢀⣿⣻⣿⡦⠤⠤⠤⠿⣷⠇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀ ⠀⣀⡴⠖⠋⠉⠉⢀⣀⡴⣿⡏⠀⢀⣸⡟⠛⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀ ⠘⢿⣷⣤⡤⠶⠚⠋⠁⢀⡟⠀⠀⣾⣿⣁⣀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⠴⢞⡿⠀⠀⢴⡿⠋⠉⠉⠉⠛⠲⠶⠤⣤⣿⠀⠀⢰⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣶⡊⠉⢀⣠⠞⠁⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠻⠶⣶⡟⠃⡴⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣿⣄⣾⣄⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡁⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⡇⠀⡶⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣇⣴⠷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠃⣤⣾⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢧⡀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⡟⢸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⠶⠀⠉⠉⠉⠙⠒⠤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣴⣿⠟⠀⡐⠀⣱⣼⡇⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠹⣟⣩⣿⠏⢀⣼⣿⣿⣿⣿⠇⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠏⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⡄⠈⣼⣿⣿⣿⠟⢠⢿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠞⠁⡰⠃⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⢴⣿⣿⡟⢋⣄⣼⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠋⠀⠀⠆⠀⠀⠀⠀⠀⢀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⣈⣻⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⣰⠁⠀⢠⣾⣿⣷⣾⠇⠀⠀⠊⠀⡈⠏⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⢿⣿⡧⢼⡀⠀⠀⠀ ⠀⠀⢰⠃⢀⠀⣿⣿⣿⣿⡿⠀⠀⠀⢠⠊⠀⠀⠀⠀⣠⣤⣶⣶⣼⡲⣄⢹⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣷⠨⡇⠀⠀⠀ ⠀⢀⠇⠀⢸⠀⠙⠻⠟⠉⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠋⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⣇⠀⠀⠀ ⠀⡎⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⠿⢿⣾⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀ ⠀⠃⠀⠀⣠⣤⡤⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⣧⠀⠀ ⢈⠀⢠⣾⡿⠋⢠⠟⢹⣿⣿⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀ ⡎⠀⢰⠏⢠⢀⡏⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀ ⡇⠀⢿⣠⡏⢸⡧⡇⠀⣻⠏⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀ ⢣⠀⢸⣿⣷⢨⡙⡖⢠⣿⣖⡒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆ ⢸⠀⠀⢻⣿⣿⣿⣇⠸⣿⣿⣅⠀⠀⠄⢀⣤⣤⣼⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃ ⠀⣇⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣶⡿⠿⠿⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢦⠀⠀⠀⠳⠮⠿⠃⠀⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠈⠓⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠴⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠚⠒⠒⠒⠒⠛⠛⠛⠒⠛⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠒⠒⠒⠛⠛⠒⠓⠓⠒⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⢄⠀⠀⠀⠀⠀⠀⡠⠊⠈⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠐⠂⠀⠐⠒⠂⠊⠀⠀⠀⢹⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠰⣿⠆⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠑⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⢀⣰⠊⠀⠀⠀⠘⠼⠟⠁⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢿⣿⡽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠀⠰⢯⣅⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠐⠠⠠⠤⠤⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠄⠒⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄ ⠲⠍⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠢⠀⠀⠀⢀⡠⠄⠠⢄⣀⣀⡀⠀⠀⢠⠁ ⠀⠀⠀⠀⠑⠂⠠⠀⠀⠀⠀⠀⠀⠀⠤⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠒⠤⢀⡀⠀⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢍⠀⠈⠉⠉⠉⢡⠀⠀⣀⣀⣀⡠⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠛⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠀⠀⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢻⡄⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⠀⠀⠀⠀⠚⠉⠉⠉⠉⠉⠉⠉⠛⠒⠒⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡟⠙⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⣠⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠿⠾⣿⣿⠁⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⢀⣶⠾⠁⠀⠀⠀⠀⠀⠀⠀⣿⡧⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣤⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠀⠀⢶⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⠀⠀⢸⣷⣿⣿⣧⣼⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠀⠀⠀⠨⢻⠿⠿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠐⢾⣾⣦⣀⣀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠈⠉⠙⠛⠛⠒⠒⠶⢶⠶⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠒⠒⠒⠒⠒⠒⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠴⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀ ⠀⠀⠀⠀⠀⣀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⢀⣤⣶⠶⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀ ⠈⠉⠛⠾⠶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠀⣀⣠⠶⠚⠋⠉⠉⠳⢦⣤⣀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⣠⠤⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢶⠦⠀⠀⠀⠀⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠲⢦⣀⡀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⢦⣀⠀⠀⠘⢶⣄⣀⠀⠀⢀⣀⣀⣀⣀⣠⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⣤⡀⠈⠉⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠛⠛⠛⠛⠓⠒⠒⠢⠤⠤⠖⠚⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣤⣤⣀⣀⣠⣀⣤⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⣀⠀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣽⣏⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣯⠿⠁⢻⡌⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⢩⣭⣻⡶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣵⠟⠀⠀⠈⣷⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣸⡄⠉⠙⠶⣭⡓⣦⣄⠀⣀⣠⣤⣤⣄⣰⣟⣼⠋⠀⠀⠀⠀⢿⡈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡿⣧⠀⠀⠀⠀⠙⠓⠛⠋⠁⠀⠐⠐⠂⠀⠉⠉⠀⠀⠀⠀⠤⣬⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣝⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀ ⠀⠀⠘⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣜⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠟⣟⣉⢻⡄ ⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠤⣤⡀⠀⠀⠀⠀⠀⠘⣧⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⢛⡟⠁⣠⣤⡉⠙⣿⡇ ⠀⠀⢸⡟⣧⠀⠀⠀⢀⣤⢤⡄⠀⠀⢀⣀⣨⣧⣤⣤⣤⣤⡓⠀⠀⠀⠀⠀⠀⣨⡷⣸⡷⠄⠀⠀⠀⠀⠀⢀⣤⡶⠛⠋⠀⠀⣸⠟⠋⠁⠈⣷⢀⣿⠃ ⠀⠀⢸⡇⠘⠀⠀⡾⠋⣠⣤⣶⣶⠟⣿⣫⣅⡀⠀⢳⡄⢹⣧⠀⢠⡶⠒⠛⠛⢿⡽⣿⡓⠶⣦⠀⣠⣤⠾⠋⠁⠀⠀⠀⣠⡞⠁⠀⠀⠀⣰⣇⡾⠋⠀ ⠀⠀⣼⠇⢀⣤⣾⠟⠛⠁⠀⢠⡿⠀⠀⠀⠈⢻⡆⠀⢻⢸⣿⡿⡿⠀⠀⠀⠀⠀⠹⡄⢀⢠⣿⣿⠉⠀⠀⠀⠀⠀⣠⡼⠋⠀⠀⣠⣤⣤⡿⠋⠀⠀⠀ ⠀⣼⣯⣼⠟⠉⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⣿⢀⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢱⡚⣸⡟⠃⠀⠀⠀⢀⡴⠚⠁⣀⣤⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⢛⣿⠟⠁⠀⠀⣠⡤⠞⠉⠀⠀⠀⢀⣠⣤⣤⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣳⡿⠁⠀⢀⡤⠞⠋⢀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣯⣠⠶⠚⠉⠁⠀⠀⣠⣴⡶⠟⣿⠿⠙⠉⠉⠉⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢁⡤⠖⠋⣀⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⢀⡀⠀⠀⠀⣰⡾⠋⠀⢀⠀⠙⣦⣀⣤⣤⣤⣧⡄⠀⠀⣆⠀⠀⠀⠀⠀⠀⣼⣿⠖⠋⣀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⡌⠉⠑⠒⠾⠿⣄⡀⠀⢾⠀⠀⠿⣿⣿⣿⣿⡟⠁⠀⠀⣿⠀⠀⠀⠀⢀⡞⠉⢀⣰⠞⢉⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢻⣆⡀⠀⠀⠀⠀⠁⠀⠘⢧⡀⠀⠈⢩⡟⠻⣄⣀⣀⡼⠋⠀⠀⠀⠀⠈⠀⢠⡞⠁⠀⣸⢻⡇⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⣀⣀⠀⡀⠀⠀⠀ ⠀⠀⠀⠹⢷⣆⠀⠰⡆⠀⠀⠀⠀⠉⠛⠚⠫⢥⡤⠼⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⣿⢸⣷⠀⠀⣀⣴⠞⠋⠉⠁⠀⠈⠉⠙⠿⣶⣿⣦⡀⠀ ⠀⠀⠀⠀⠀⠉⠻⠶⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⣿⠸⣿⠀⠀⣹⠟⠁⣀⡤⠤⠤⢄⣀⠀⠀⠀⠛⠘⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⢻⢀⣿⠀⢰⠏⣠⣾⡿⠶⢶⣿⣇⢯⣷⡀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢹⠸⣿⠀⣿⠞⠋⠁⠀⠀⠀⠉⢻⣷⣿⣷⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢘⠀⣿⠀⠛⠀⠀⠀⠀⠀⠀⠀⢸⣿⢹⣿⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠄⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⣫⠇⠀⠀⢀⣾⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣯⠟⠀⠀⣠⣾⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⡇⣿⡄⢀⣀⣤⣴⡿⢿⣿⣿⡝⠃⠀⣠⣾⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⣿⠸⣿⠛⣭⣭⣤⠬⠽⠛⠁⣀⣤⡾⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⣄⠀⠀⠀⠘⣧⢻⣷⢶⣤⣤⣴⡶⠾⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀⠀⠈⢷⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⢟⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⢳⡹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡟⣾⣿⠀⠀⠀⠀⠀⠐⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢳⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⢀⠁⠙⢢⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠈⣏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠹⣆⠀⠀⠀⢠⠆⣠⡴⠞⠁⠉⠙⠛⠛⠛⠛⠛⠶⣦⣤⣄⠀⠀⠀⢸⡀⠀⠀⠀⣿⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠙⣦⠀⠀⣷⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⡗⠄⠈⣧⠀⠀⠀⠻⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣴⠋⠀⠀⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡎⠀⠘⣦⡀⠀⠀⣀⣸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡏⣄⠀⠀⠀⠈⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠈⠛⠶⠚⣉⠉⢈⣛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣿⣋⡾⠋⠀⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠦⡀⠀⠀⠈⢳⡄⠻⣎⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠒⠒⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⠶⠶⠶⠶⠶⠿⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠛⢶⣄⣠⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣗⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣴⣦⣸⢸⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⢻⣿⣿⣾⠴⠌⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣧⣤⣤⣤⡦⣾⡛⣿⣅⣽⡆⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⣯⡏⡿⠀⠀⣿⡇⠉⢿⣿⣇⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⡿⠛⠉⠀⠈⠓⠮⣿⣽⣿⠿⠃⠀⠀⢸⡟⠀⠈⣿⡿⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢰⡄⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣷⣒⢢⡄⠀⣀⠤⣴⣶⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣶⣛⠷⢃⣞⣿⣿⣯⣿⣾⣿⠜⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠃⣿⡄⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⢶⡮⠥⠬⠽⠛⠁⠀⠉⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣰⡿⣿⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⣴⣿⡿⠃⠀⠀⠀⠀⠀⣔⠙⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⡏⠀⠀⠀⠀⣴⣿⡿⠁⠀⠀⠀⠀⣄⣰⣿⡄⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏⠀⠀⠀⠀⠀⠀⣿⡿⢿⡁⠀⠀⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⣀⣴⣿⠋⠀⢀⣷⠀⠀⠀⠙⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⠁⠀⠀⢠⣼⣭⣿⠿⠋⠀⢠⢸⡟⠀⢰⣴⠀⠹⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢸⣼⣆⣄⡀⠀⠀⠀⠀⠀⠀⡀⢈⣤⣴⢶⣿⠟⠛⢁⣀⠀⠀⣾⠟⠀⠀⢈⣿⠀⠀⢳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣤⣙⢮⣿⣷⣦⣀⠀⠀⠐⠶⣽⣟⠛⠋⠉⠉⠀⠀⣿⣏⠂⣸⡏⠀⠀⠀⢸⡟⠀⠀⠈⢷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠙⠛⠉⠉⠙⠉⠃⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣼⡿⠉⢀⣿⡁⠀⠀⢀⡞⠁⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠃⠀⣾⠟⠁⠀⠀⣾⠇⠀⠀⠀⠀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⣴⡿⠀⠀⠀⣾⠋⠀⠀⠀⣰⠞⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣇⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⠏⠀⠀⢠⣿⠀⠀⠀⠸⠃⠀⠀⢀⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⣿⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠐⢿⣿⡿⠃⠀⠀⠀⣺⡟⠀⠀⠀⠀⠀⠀⢐⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⡟⠀⠀⠀⠀⣷⡄⠀⠀⠀⢀⠀⠀⠘⠛⠀⠀⠀⠀⠀⡟⠁⠀⠀⠀⠀⠀⠀⣤⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⡇⠀⠀⠀⠀⢹⣿⡀⠀⠀⠘⣶⡄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣴⣷⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋⠉⣿⠀⠀⠀⠀⣾⠋⢿⣳⡀⠀⠀⠈⣧⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢠⢹⠁⠀⠀⠀⠀ ⠀⠀⢀⣠⡴⠞⠉⠀⠀⠀⢠⠇⠀⠀⠀⣼⠇⠀⣀⣿⡿⠦⠀⠀⣿⠂⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⣸⡞⠀⠀⠀⠀⠀ ⠀⢰⣿⡉⢠⡀⠀⢀⡠⠶⢻⠀⠀⠀⠀⣿⠛⠿⠛⠉⠁⠀⠀⠀⡇⠀⠀⠀⠀⢀⣼⡧⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀ ⠀⠈⠙⠓⠿⠒⠛⠁⠀⠀⢀⡇⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⣀⡠⠟⠁⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⠀⠀⢀⣿⢧⣀⡤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡴⠻⠝⠛⢁⣽⠇⠀⠀⠀⣼⣡⡤⠤⣄⡀⠀⠀⠀⢀⣸⡏⠀⠀⠀⠀⢨⢻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⡿⠃⠀⢀⣴⠟⠁⠀⠀⡀⣿⠃⠀⠀⠀⠀⠈⠉⠉⠉⠁⣺⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡿⠁⢀⡴⠋⠀⠀⠀⠀⠀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⢛⣯⢀⣀⣴⣀⣠⡾⡟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢱⣀⣀⣀⣀⣀⣀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⣰⢻⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠉⣙⡿⠃⠀⠀⠀⠀⢠⣞⣻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⣀⡐⠋⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⢾⢿⣿⡿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠘⢿⣿⣷⠮⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠠⣧⣇⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠈⠙⠛⠛⠒⠒⠤⠤⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠉⠳⠤⣀⡀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⣠⠴⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⣀⣀⠤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀ ⠘⠻⠴⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⣀⡠⠔⠒⠒⠦⣄⣀⡀⣀⣀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠉⠳⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣤⠴⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⠄⠀⠀⢰⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⢤⣀⠀⠀⠀⠀⠀⠰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⢄⡀⠀⠱⢆⣀⠀⢀⣀⣀⣀⣠⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠢⣄⡀⠉⠉⠀⠀⠀⠀⠀⠀⠘⣆⣀⣀⣀⣀⣀⡀⠀⠀⣀⡾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢤⡀⠀⠀⠀⠀⠀⢠⠗⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⡉⠉⠉⠉⡉⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣁⣽⣶⣶⣶⣶⣶⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣄⢻⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⢘⣿⣿⡷⠜⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠖⢺⣯⢿⣶⣷⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⠟⠛⠻⣜⣻⣿⣿⡟⠀⠘⣿⠀⢹⣿⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⠟⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠃⠀⠀⠉⡄⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⠿⣗⣦⠀⣀⣴⣶⣶⣦⡄⠀⠀⠀⠀⠀⠀⣴⣇⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣽⣋⠽⠻⢿⡿⠛⠟⠀⠀⠀⠀⠀⢀⡾⠃⢈⣿⡄⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⢀⣾⡿⠃⠀⠀⠀⢀⠳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠺⠏⠀⠀⢀⣾⡿⠁⠀⠀⠀⣄⣾⡄⠱⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⣤⡿⠛⠂⠀⠈⢦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⡀⠀⠀⠀⠀⠀⠀⠰⡿⠃⠀⠀⣀⣴⣿⠿⠀⣀⡿⠀⣀⠀⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡇⠀⢴⣧⣀⠀⠀⠀⠀⠀⠀⠉⣠⣤⡾⠿⠛⣀⠀⢠⡿⠁⠀⢹⠇⠈⣆⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⢮⣻⣽⣷⣦⡀⠀⠐⠺⢟⠋⠉⠉⠀⣸⣿⠀⣾⠁⠀⠀⡿⠀⠀⠸⡄ ⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⣰⡷⠀⠀⣸⠁⠀⠀⢰⡇ ⠀⠀⠀⠀⠀⠀⣴⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⢠⡟⠀⠀⣰⠏⠀⠀⣠⠜⠁ ⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠁⠀⣾⠃⠀⠀⠋⠀⢀⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⢰⡏⠀⡆⠀⠀⠘⡄⠀⠀⠀⠀⠀⢹⡿⠋⠀⠀⢸⡿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣇⠀⡇⠀⠀⠀⢿⡆⠀⠀⢦⡀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣤⡇⠀⠀⠀⢸⣿⡀⠀⠀⠹⡄⠀⠀⠀⠀⣿⠂⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠴⠋⠉⡅⠀⠀⠀⡟⠙⣿⣄⠀⠀⣧⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀ ⠀⣠⠶⠋⠀⠀⠀⣰⡇⠀⠀⣸⣇⣤⡿⠛⠂⠀⡞⠀⠀⠀⠀⣟⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀ ⠀⠻⠦⠷⠤⠒⠉⠈⡇⠀⠀⡿⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢸⡿⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣤⣤⠜⠁⠀⢰⠃⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣄⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⡞⠛⠁⣠⠟⠀⠀⣠⠗⠒⠒⠠⠤⠤⠤⢤⠇⠀⠀⠀⡜⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠏⢀⡠⠞⠁⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢒⣮⢀⣠⣀⣰⣶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣧⡙⠫⢶⣄⡀⠤⠤⣾⠁⠀⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀ ⠀⠀⣏⠀⠀⠀⠀⠀⢠⢒⡢⠀⠀⠈⢳⣄⠀⠀⠀⢀⡤⠔⣾⠥⡌⡿ ⠀⢀⠏⣀⠮⠒⡒⠛⢫⡐⣼⣤⠖⠈⠻⠓⣲⡴⠊⠁⢀⠔⢀⣠⠷⠁ ⠀⡾⠊⢀⠠⠊⠀⣀⣠⣧⡿⠋⠀⠀⠀⢋⠏⢀⠤⢊⠥⠊⠁⠀⠀⠀ ⠸⡗⡉⠀⡠⠚⡙⣇⣀⣸⠀⠀⠀⠀⢠⠯⢂⡵⠊⠁⠀⠀⠀⠀⠀⠀ ⠀⠙⣄⠈⠑⠀⢧⡉⡻⢏⡠⠆⠀⠀⢁⠜⢱⡇⠀⢀⣠⠤⣤⣀⣀⠀ ⠀⠀⠈⠓⢧⠀⠀⠀⠈⠁⠀⠀⠀⢀⠃⠀⢸⡇⢐⢟⣠⣤⣄⠈⠉⢧ ⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠈⡇⠸⠋⠁⠉⣿⡇⠀⢸ ⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⣿⠀⠀⠀⣠⣿⠇⢀⠎ ⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⣸⡤⣖⠻⠟⣃⠴⠋⠀ ⠀⠀⠀⠀⢀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠹⣯⠒⠊⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⣼⡿⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⡀⠐⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠱⡀⢀⣢⠜⠑⠒⠒⠒⠤⣀⡀⡇⠀⡏⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⡦⠂⠘⣇⠀⠀⠀⠀⠀⠀⠈⢧⠘⢄⡀⠽⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠺⠽⠄⠀⠼⠀⠀⠀⠀⠀⠀⠀⠈⠶⣄⣀⣢⡫⠇⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⡿⠙⣏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡏⡿⢿⣳⢤⣀⠀⠀⠀⠀⠀⠀⠀⣴⣫⠟⠀⠀⢻⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣷⠀⠈⠛⢮⣷⣦⠴⠶⠒⠲⠾⠿⠏⠀⠀⢀⣸⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠾⢻⣭⣷⠀ ⠀⠀⣼⣇⠀⠀⠀⠀⡀⠀⠀⠀⠀⡔⠛⣛⠳⡄⠀⠀⠀⠀⠙⣾⣦⣀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⣿⡤⠶⣦⢸⣿⠀ ⠀⠀⣿⢹⠀⢠⠖⣉⣩⣤⡶⣾⣛⡛⠙⣍⢹⣇⠀⣠⠤⠶⢾⣛⣿⠭⣤⠀⣀⣤⠞⠋⠁⠀⢀⡞⠁⠀⠀⣿⣼⠏⠀ ⠀⢠⡟⣠⣴⠾⠛⠉⢁⡼⠁⠈⠉⠹⡆⢸⣿⣿⣿⠇⠀⠀⠀⠹⡄⡁⣿⡿⠉⠀⠀⠀⣠⠴⠋⢀⣠⣴⠾⠛⠁⠀⠀ ⣠⣿⡿⠋⠀⠀⣀⠴⠋⠀⠀⠀⢀⣠⣿⣼⣿⠟⠁⠀⠀⠀⠀⠀⢿⣳⡟⠁⠀⣀⡴⠊⣁⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀ ⣼⣏⣠⠴⠒⠋⠁⢀⣤⡴⣾⡟⠟⠛⠛⡿⠁⠀⠀⠀⠀⠀⠀⠀⣼⠟⢀⡤⠚⣁⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡏⣀⡀⠀⢠⡶⠋⠁⡄⠙⣦⣤⣤⣼⣧⠀⠠⡄⠀⠀⠀⠀⣼⡿⠚⣁⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢻⡄⠉⠉⠛⠳⠄⠘⣇⠈⠛⠿⣿⡿⠃⠀⢠⡇⠀⠀⠀⠜⠁⣠⠞⢡⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣦⡀⠀⣄⠀⠠⠈⠳⠦⠴⣋⣉⡓⠚⠋⠀⠀⠀⠀⢀⡼⠁⠀⢸⣿⡇⠀⢀⣠⠶⠛⠛⠛⠛⠷⣦⣴⣄⠀⠀ ⠀⠀⠀⠀⠙⠳⢿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⢸⢻⡇⠀⣻⠟⣁⡤⠤⣤⣄⠀⠀⠙⠘⣧⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⢸⢸⡇⢰⣧⡾⠟⠛⠻⢿⣿⣷⡄⠀⠀⢹⡇ ⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠸⢸⡇⠸⠃⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⣿⡗⠀⠀⠀⠀⠀⠀⣰⣿⣾⠃⠀⢠⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⡟⣿⠀⠀⠀⢀⣤⣾⣿⣿⠋⠀⣠⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⣧⢿⡶⢶⣟⣛⣿⠿⠋⢁⣴⠞⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠸⣞⣷⢯⣭⣥⡶⠶⠟⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠘⢞⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣻⣿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠈⢯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⡉⠳⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡀⠻⡄⠀⢀⣞⣴⠞⠉⠈⠉⠉⠉⠉⠛⠳⢶⣤⣀⠀⢸⡄⠀⠸⡇⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣧⣀⡽⠀⠸⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡝⠈⢷⡀⠀⠁⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⢏⡁⠀⠀⠺⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠈⠳⠶⢖⡛⢉⡳⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣧⣏⣀⣀⣀⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣜⣦⡀⠀⠙⣦⣹⣼⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⢫⣻⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣉⠤⣼⣿⡍⢡⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⡿⠋⠑⠿⠿⠏⠈⡇⠹⠇⠀⢣⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣢⢀⣠⣦⡤⠀⠀⠀⢀⣾⡀⠀⠡⡀⠀⠀⠀⠀ ⠀⠀⠙⢷⠉⠙⠉⠁⠀⢀⡠⠊⢠⡷⠀⠀⠱⡀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠐⠋⠀⣰⡟⠁⠀⢠⡷⠑⡄⠀⠀ ⠀⠀⠀⠀⡇⢀⠀⠀⠀⠀⢸⠏⠀⣠⣶⠏⣰⠀⡈⠆⠀ ⠀⠀⠀⠀⠇⣸⣶⣄⠀⠀⣤⠶⠾⠉⣤⢰⠃⠀⡇⠘⡄ ⠀⠀⠀⠀⡆⠀⠁⠀⠀⠀⠀⠀⢀⡼⠃⡞⠀⡸⠀⠀⡇ ⠀⠀⠀⢸⢹⠀⢀⠀⠀⠀⠀⣠⡞⠃⣼⠀⠸⠁⡠⠊⠀ ⠀⠀⠀⢏⢸⠀⠈⣄⠀⢀⠈⠋⠀⢀⠏⠀⠀⢠⠃⠀⠀ ⠀⠀⠀⢘⢼⠀⠀⣿⣄⠀⢣⠀⠀⢸⠂⠀⠀⢸⠀⠀⠀ ⢀⠴⠊⠁⣸⠀⢠⣁⡽⠂⢨⠀⠀⢸⠀⠀⠀⡸⠀⠀⠀ ⠈⠚⠂⠁⡸⠀⡘⠀⠀⠀⢨⠀⠀⢸⡁⡀⠔⠁⠀⠀⠀ ⣠⠒⢋⠝⠀⡰⠑⠂⠤⠤⠼⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀ ⠧⡔⣁⣀⡔⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀