⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡠⠖⢋⠟⠁⠠⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠦⢄⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣹⠋⠀⢠⠋⠀⠀⢀⣤⣿⡿⠟⠂⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠃⢀⡠⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⢠⠃⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠈⠋⠙⠚⠀⠀⠀⠀⠈⠻⣿⣿⡛⠋⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⢷⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡜⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠃⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⠞⠀⠀⢀⣼⠀⠀⠀⣠⠖⣋⣭⣵⣶⣶⣶⣶⣶⣤⣭⣭⣭⣙⣒⣲⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠋⠀⠀⢀⡜⡏⠀⡴⠋⢸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀ ⠀⠀⡠⠃⠀⠀⠀⡼⢀⡇⠸⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀ ⢀⡜⠁⠀⠀⠀⡼⠁⣼⡇⠀⠀⠀⢸⣴⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀ ⢸⠀⠀⠀⢀⡼⠁⣰⢳⡇⠀⠀⠀⢸⣾⣿⡿⠃⢸⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⡘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀ ⣟⠀⠀⢀⡞⢰⡾⠃⢸⠀⠀⠀⠀⢸⣿⡟⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⡿⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣏⠀⠀⣸⡶⠏⠀⠀⢸⠀⠀⠀⠀⢸⣿⡶⠎⠁⣿⣿⣿⣿⣿⣿⡿⠿⠇⠹⠿⠿⢿⣿⣿⡇⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀ ⢇⣀⣀⣀⣀⠠⠔⠚⢹⠀⠀⠀⠀⢸⡃⣠⣤⣴⡿⠿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠻⢿⡿⠿⣿⣷⣶⡆⣿⠀⠀⠀⠀⠀⠀⢹⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡇⠻⠉⠸⡄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠇⠀⠈⠳⢹⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⡼⣿⣿⣿⣿⣿⣷⣦⣤⣼⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⢸⣇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⡀ ⠀⠀⠀⢀⠀⠀⠀⠀⣸⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢸⠀⠀⠀⠀⠀⠀⠀⡏⣠⣿⣿⣿⣿⣿⡟⠿⣿⣿⡿⠿⠛ ⠀⠀⠀⠈⠁⠘⢁⣤⣿⠀⠀⠀⠀⣾⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⢸⡀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠁⠀⠈⠂⠉⣟⠀⠀⠀⠀⢾⠿⠿⠿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣼⠂⠀⠀⠀⠀⠀⠀⣷⠟⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢸⠀⠀⠀⠈⠙⠳⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠋⠉⠉⢸⠀⠀⠀⠀⠀⠀⠀⢻⠀⠈⠙⠻⠿⠖⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠑⢲⡀⠀⠀⠀⠸⡏⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠘⢷⣀⣀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⠙⣯⡉⠉⠙⢺⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠟⠁⠀⢀⣠⡤⠖⠋⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡾⡖⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⣾⡴⠃⠀⠀⠀⠀⢀⡤⠒⢫⡽⢋⣀⣠⠴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢰⠃⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠚⠋⠀⠀⠀⠀⣠⠞⠁⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⢤⡠⠤⠴⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀