⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠃⠀⠀⠀⠀⣀⡤⠤⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡉⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣧⠀⠀⠀⠀⠴⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⡄⢸⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣃⣸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⢀⡤⠒⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⠀⠀⣰⠁⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠘⣏⢠⣿⡆⠀⠀⠀⠀⠀ ⠻⠟⠀⠀⢰⠃⠀⠀⠀⠀⢠⠟⣶⡀⣀⠀⠀⠀⢸⣷⠀⠘⣆⠀⠀⠀⠀⠀⢹⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⠉⢹⡆⠀⢀⡎⠀⠛⠏⠻⣿⠿⠃⠙⠃⠀⠀⣿⡆⠀⠀⣠⡤⠤⣿⣿⣿⡇⠀⠀⣠⡦ ⠀⢀⠞⠁⣀⡤⠞⠁⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⡇⠀⠀⠛⣇⠀⠈⠻⣿⡇⠀⠀⠈⠀ ⠀⠘⠓⠉⠙⡇⠀⠀⠀⠘⣧⢠⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣫⠇⠀⠀⠀⠈⢱⣦⣄⣹⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠘⣿⡛⠲⣶⣤⣼⣿⣿⣷⢀⣿⠟⠀⠀⠀⠀⠀⣼⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠈⠙⠲⠯⠤⠤⠤⠿⠿⠛⠁⠀⠀⠀⠀⢀⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⢠⣶⡆⠀⠀⠀⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠸⡍⠓⢢⠤⠄⣀⣀⣀⣤⠤⠔⢺⣿⡿⠿⠛⠉⠀⠀⢀⣤⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⡼⠀⠀⠀⠀⠀⠈⣆⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⢀⡠⠒⠈⠉⠐⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠈⢿⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⡈⢇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡌⡄⠀⠈⠁⠀ ⠀⠀⠀⠀⡐⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⢿⣥⡇⠀⠀⠀⠀ ⣀⡀⠀⡰⠀⠀⠀⡰⠊⠀⠀⢈⠢⡀⠀⠀⠘⣏⣿⡀⠀⠀⠀ ⠈⠁⡠⠅⡄⠀⡜⠸⠶⣶⠆⠾⠀⢰⡀⠀⡠⢸⣿⡇⠀⢠⡀ ⠀⢌⠠⡖⠁⠀⡇⠀⠀⠀⠀⠀⠀⣬⠇⠀⠱⢀⠙⡇⠀⠀⠀ ⠀⠀⠀⠱⡀⠀⠱⣗⢲⠤⠶⣶⣘⠟⠀⠀⢀⣾⣿⠇⠀⠀⠀ ⠀⢀⣤⠀⠈⠢⣀⠀⠉⠉⠉⠉⠁⠀⢀⣠⣾⡿⠋⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠀⠸⡉⡒⠂⠀⠴⡖⢸⠛⠋⠁⠀⠠⠦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠘⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠇⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠤⣀⣀⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠁⠀⠀⠀⠀⠉⠙⠻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠁⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠃⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠲⠿⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⢹⡆⠀⠀⠀⠀⠀⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢀⠀⢿⠀⠀⠀⠀⠀⠸⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢨⠄⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠟⡄⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣲⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠉⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠄⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠈⢿⡅⢠⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⢾⣿⡟⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⣴⠯⣤⠀⢠⠀⠀⠀⠀⠀⢸⣦⠀⠌⢷⡀⠀⠀⠀⠀⠀⠀⠈⣿⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠈⠉⠀⠀⠀⢀⣯⡤⢤⡀⠀⠀⠀⣰⠋⠐⣿⣧⣼⣗⢦⣧⣤⢠⣿⡿⠀⠄⢨⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⡀ ⠀⠀⠀⢀⡴⠛⠁⠀⢸⡇⠀⠀⠀⡏⠀⠀⠉⠃⠀⠻⡟⠛⠁⠀⠉⠁⠀⠀⢸⣿⣇⠀⠀⠀⣶⡟⠉⠻⢿⣿⣿⣿⡇⠀⠀⠀⣿⡿ ⠀⠀⣰⠋⠀⠀⣠⡴⠟⠅⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣿⠀⠀⠀⠋⣧⡀⠀⠀⠙⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠿⠶⠖⠋⢿⠀⠀⠀⠀⠀⠀⣇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢧⡟⠀⠀⠀⠀⠈⠛⢦⣄⡀⠈⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⣧⠀⠀⠀⠀⠀⢹⣦⢸⣤⣄⣄⡄⠄⠤⣤⣤⣤⣄⠙⢻⣻⡿⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠛⢿⡈⠉⣻⣿⠶⢾⠿⢿⣿⣿⢰⣼⡟⠁⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠈⠙⠓⠶⣤⣤⣤⣤⣶⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣤⣤⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠿⠟⠀⠀⠀⠀⠀⠀⠈⠙⡷⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⢉⡟⠛⠒⠲⠦⠴⠶⢾⡛⠛⠁⢹⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⣾⣿⣶⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣀⡾⠃⠀⠀⠀⠀⠀⠀⠀⢧⡀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀