⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣀⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⡴⠾⠛⠋⠉⠉⠁⠀⠀⠉⠉⠉⠙⠛⠳⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⡈⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠷⣦⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠙⠳⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢡⡏⢣⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠃⠀⠀⠀⢀⣦⡳⠶⠀⠀⠀⠀⠀⠀⠀⢀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠺⣪⡞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠄⠀⢠⢴⠀⢿⣿⡿⠃⢀⣀⣄⠀⠀⠀⠀⢩⣷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢡⣿⡋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⠀⠀⢸⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⡟⠃⠀⠠⠚⠿⠿⡃⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠴⠶⠶⠶⠶⠶⠶⠾⢯⣭⣝⣧⠀⠘⣷⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡾⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠷⠀⠀⠀⠀⠀⠀⠀⡜⣰⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡶⠞⠛⠛⠓⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⡘⢷⣕⡤⡀⠀⠀⠀⠀⠀⠀⠀⠂⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣤⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠙⣦⡉⠛⠿⣦⣤⣀⣠⠀⠀⠀⢳⡿⣏⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⢊⣠⡴⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠏⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠸⢷⠀⠀⠀⢈⡿⠁⠀⠀⠀⢸⣏⠁⠀⠉⠛⠇⠁⠀⠰⠶⣶⣾⡿⠶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡏⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠸⡇⠀⠀⣼⢣⠀⢀⠀⠀⠀⠹⠷⣬⣐⣠⠀⠀⠀⠀⠀⠈⢄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣡⣯⣤⣼⠏⠀⠀⣾⣦⣄⣀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⢇⢹⣆⠀⣴⠶⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⢴⣏⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠁⠀⠀⠻⣦⣠⡾⠃⠀⠈⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣼⠇⢨⡇⠀⠀⠀⠀⠀⠀ ⠀⣸⠇⠀⠀⠆⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣇⣀⡈⠁⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣹⡇⣨⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠉⠀⠀⠀⠀⠀⠀⣄⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⡸⢀⣿⠾⠋⠄⢀⠀⠀⠀⠀⠀⠀ ⠀⡹⣇⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠠⢹⡆⠀⠀⢿⡠⠀⠀⠀⠀⢀⣤⣚⣴⠿⠁⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀ ⠸⡀⠙⢷⣤⡁⠀⠀⣠⡴⠶⠶⠤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⡄⠐⣧⣠⡟⢸⡇⢀⠀⢐⣛⢛⣛⣭⡿⠀⠀⠀⠀⠀⣀⠠⠃⠀⠀⠀⠀ ⠀⠈⠂⠄⣈⠙⠛⠲⣿⣀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⣠⡦⠀⠀⠀⠀⠐⡘⣇⠀⠙⢯⣀⣼⠷⠾⠿⠟⠞⣛⠉⠁⠄⠀⠒⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠑⠄⣀⠉⡛⠳⠒⠒⠖⠛⠛⠛⠛⠲⠶⠶⢤⣤⣤⣤⣤⣤⣿⠀⠀⠀⠀⠠⠶⠶⢻⡶⣄⣼⠏⢀⢀⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠐⠒⠂⠠⠤⠤⠤⠤⠌⢀⡜⠳⠶⣤⣤⣠⣤⣠⡼⠇⠀⡠⠚⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠀⠀⠒⠓⠒⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀