⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠢⡀⠀ ⠀⠀⣀⣤⡞⠉⠉⠉⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠀⢠⣤⣤⣄⡀⡄⠈⢂ ⠀⣼⣿⣿⣧⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⣰⣬⣷⣷⡔⠀⣽⣿⠃⠀⠀⠀⠀⢠⣿⣿⣿⣿⠛⢧⡀⠈ ⠈⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⡀⠀⠀⣀⣀⣀⠐⢽⣿⣿⣿⣿⣷⣴⣿⣇⣶⣤⣦⣤⣾⣿⡿⠛⢿⣿⠀⠀⣷⡘ ⠀⠿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣗⠊⠙⠻⣿⣿⣿⣾⣿⡿⣛⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢸⣿⣧⣴⠏⠀ ⠀⠀⠙⠻⣿⡀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠈⠉⠹⢿⣿⣧⣿⣿⠃⠈⢿⣿⣿⣿⣿⣿⣿⣿⠀⣠⣾⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣿⣿⣧⣄⣀⣀⠀⠀⣸⣿⣿⣿⣿⡀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⡋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢀⣽⠿⠿⢏⠀⠉⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣤⣴⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⡿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⠋⠁⠀⠀⠀⠀⢻⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠳⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠛⠿⠗⠒⠀⠀ ⠀⠀⠀⠀⠐⣯⠀⠀⠀⠀⠀⠀⠀⠀⠸⢧⣄⡀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠛⢣⠀⠀⠀⠀⠠⣄⣄⡀⠀⠀⠀⢢⣼⣿⣿ ⠀⠀⠀⣰⡿⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⢶⣶⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⡟ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀ ⠀⠀⠀⠀⠀⢰⠃⠀⠀⣶⣾⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋ ⠀⠀⠀⠀⠀⣾⣄⣀⠀⠛⣿⣿⣿⠿⠿⠃⠀⠀⠀⠀⢰⣿⠋⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠑⢄⠀⡔⠙⣿⡧⠬⠃⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀ ⢠⣶⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈⢳⣤⣴⣟⠀⠀⢀⣤⡴⠛⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀ ⠈⠛⠁⠀⠀⢻⣿⣦⢉⣽⣿⠻⢿⣿⣶⡇⠀⠠⠋⠛⠛⠛⠦⠀⠀⠀⠀⠀⠀⠀⠀⣙⣏⠉⣩⡽⠋⠀⠉⠛⢦⣄⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠁⠈⠉⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠢⡄⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡠⡏⠀⢼⠀⠀ ⣠⣶⣾⣦⠀⠀⠀⠀⠀⠀⠤⣴⣦⣀⠀⢀⠠⠐⣁⠈⡀⢌⠀⠀ ⢼⣿⠋⠙⡱⠀⠀⢠⠤⠄⢛⣿⠇⡋⠉⠀⠀⣁⣛⡠⣏⣠⡤⡀ ⠈⠃⠀⠀⠁⡄⠀⠀⠈⣹⣿⡥⠌⠈⠁⠐⠃⠤⠬⠦⠮⠓⡕⠁ ⠀⠀⠀⠀⢸⢁⠀⠀⣨⣽⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀ ⠀⠀⠀⠀⢈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀ ⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠄⠀⢤⠐⠁⠀⠀⠀ ⠀⠀⠀⡠⡇⠀⠀⡐⠒⠀⠠⢄⣀⠀⡄⠀⠰⡕⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⡱⠃⠀⡜⡂⠄⣀⡀⠀⣀⢠⠌⠂⠐⠒⠁⠔⡂⠄⡄⠀ ⠰⠹⠭⠀⠁⠈⠀⠀⠁⣣⢢⠀⡪⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠚⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣸⠁⠹⣣⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⢿⡇⠀⠀⣇⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⠑⢇⠁⠀⠀⣿⣿⡇⠀⠀ ⠀⠀⢀⣀⣀⣤⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣄⢀⡄⠀⠀⠀⠀⠀⠀⠀⣀⠴⠻⡄⠈⢣⠀⢸⠸⠏⡇⠀⠀ ⠀⣴⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⢛⣿⣿⣿⣿⣇⡠⡀⠀⣀⡤⠖⠋⠁⣀⠤⣇⠀⠀⡇⠀⢓⡼⠁⠀⠀ ⠈⢡⣿⣿⣿⣿⠋⠙⢿⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⢫⡭⠓⠛⠉⠁⠀⠀⠀⠊⢁⣖⡽⠀⠀⡏⠉⠉⠀⠀⠀⠀ ⠀⢸⣿⣿⡿⠁⠀⠀⠈⣇⢸⠀⠀⠀⠀⠐⢶⡶⠮⠭⠭⣭⣭⣝⡿⠚⠉⣠⠄⠀⠀⠀⠀⠀⢀⣴⣧⣄⣀⡤⠾⣗⣒⣒⣒⣒⠒⡆ ⠀⠀⠹⣿⠁⠀⠀⠀⠀⢸⠀⡆⠀⠀⠀⠀⠀⠉⠒⢺⣿⣿⣿⠋⠀⠀⠈⠉⠓⠒⠦⠤⢴⣚⡉⠀⠀⠉⠓⢄⠀⡴⠒⣲⡠⠞⡰⠃ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡇⢇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠉⠉⠁⠒⣽⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠠⠞⢛⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠈⣇⠀⠀⣀⣀⣀⣿⡿⠿⠟⡻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠨⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⢤⡀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⢐⣒⡹⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣠⣔⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠘⡖⠊⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠱⡇⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠉⠁⠚⠶⠤⠤⣤⠄⠨⢷⡀⠀⠀⠀⠳⣞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠇⡄⢣⠀⠀⠀⠀⡼⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⠶⠤⠤⠤⠤⣍⣑⠒⠤⢤⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⡠⠳⡈⠀⠀⠀⡼⠁⢸⡈⠙⢲⡤⣄⣀⣀⣀⣀⣀⡤⠴⢲⢩⠇⠀⠀⠀⠀⠀⠀⠀⠉⠳⠔⣶⠚⠛⣛⡯⠀⠀ ⠀⠀⡠⠒⣷⡖⢱⠁⠀⠙⠢⠤⠞⠀⠀⠀⠉⠓⠦⣙⠢⣄⠀⠀⠀⡰⠊⢛⣙⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀ ⠀⠰⠓⠊⠓⠓⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢽⠎⣳⠀⠸⣥⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠧⠔⠚⠋⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⣀⣤⣆⣀⣰⣿⡇ ⠀⠁⠸⠀⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⢠⠀⣼⣿⣿⣿⣿⣯⠄ ⠀⢀⣧⣀⣻⣿⠿⠂⠀⢠⡖⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠏⠀ ⣴⠿⣿⢿⣿⣿⡀⠀⠠⣥⡏⠀⠤⠻⠿⣿⣿⣿⢿⡟⠁⠀⠀ ⠀⠀⠛⠃⠛⠉⠛⠁⠀⠁⠈⠀⠀⠀⠀⠚⠐⠁⠀⠈⠒⠀⠀

⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣷⠀ ⠀⠀⠀⣸⣿⡿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢐⣦⣿⣿⣿⡇ ⠀⠀⠀⢻⠋⠀⠈⣷⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣤⡀⣀⣀⣤⣶⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶ ⠀⠀⠀⠀⠀⠀⠀⣿⣄⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀ ⠀⣀⢀⡼⢿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⠛⠀⠀⠉⠉⠀⠈⠻⢯⡙⠛⠛⢛⢛⡿⠉⠉⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠽⠀⠰⠟⠋⠁⠀⠀⠀⠀⠀⠈⠙⠿⠗⠀⠀⠀⠀

⣤⣮⠀⠈⢆⠀⠀⠀⠀⣀⣤⡀⣾⠃⠀⢀⣴⣶⢤⠐ ⢿⣿⠀⠀⢸⡤⢤⣤⣼⣿⣿⣷⣿⣷⣶⣿⠋⢻⣀⠗ ⠈⠙⠄⠀⢸⣧⣀⠈⢹⣷⣿⠀⠻⢿⣿⣿⣴⠟⠁⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣧⣄⣤⠋⠙⠀⠑⢄⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣾⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀ ⠀⠀⣾⠟⠛⠁⢿⢿⣿⣿⣿⣿⣿⣿⣿⠿⢄⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠸⣀⠈⠙⢿⠛⠛⠉⠀⠀⠀⠙⠁⠀ ⠀⠀⠙⠀⠀⠀⠀⠈⠁⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠚⣻⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⣸⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠛⠛⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⡿⠋⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣹⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣿⣷⣄⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⠀⣀⣾⠋⠉⢿⣿⣿⣿⣿⡟⠁⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠾⠿⣿⣿⡿⠁⠀⠀⠈⠻⠿⠟⠋⠀⠀⠀⠻⢿⣿⣿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠿⠿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠉⠉⠉⢉⣉⢉⣉⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⢻⣧⠀⠀⠀⣴⣿⣿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⠿⠿⠟⠋⠀⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀