⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠀⡀⠀⡀⠀⢀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠶⠶⣦⣤⣄⡀⠀⠀⠀⠀⠀⢸⣟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⢀⠀⠀⠀⠭⣛⠷⣦⣄⠀⠀⠀⠀⠀⠉⠉⠁⠈⠉⠁⠉⠁⠉⠉⠉⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣯⣦⡀⠀⠀⠀⠐⠨⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⠶⠶⠶⠶⠶⠶⠶⠶⢿⣿⣜⣿⣆⠀⠠⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢾⡛⠉⠀⠀⠀⠀⢀⡤⠀⡠⠂⠀⠀⠀⠉⠙⢻⣳⡄⠀⠀⠀⠀⠀⢀⣽⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠒⠉⠀⠀⠀⠀⠀⠠⠎⡠⠊⠀⠀⠀⠀⠀⠀⣴⡿⠋⢿⣆⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣏⡀⢿⡍⠉⠉⠹⠿⢿⣷⣶⣤⣄⡀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠻⣧⢀⣠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢾⣷⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣶⣤⢺⣿⠿⠛⠛⠛⠛⠻⠿⣯⢙⣿⣀⣀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡶⠶⠶⠶⠶⣦⡾⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡋⢉⡥⠔⠦⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠉⠀⢹⡀⠀⠀⢰⠛⠁⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⣠⠖⢳⣾⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⢀⣸⣦⣀⠀⡟⣆⠀⠈⢿⠢⢤⣀⣉⣻⣭⡉⠉⠁⠀⠉⢷⣿⣄⡠⠤⢄⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡒⠉⠀⠈⠳⣴⡇⢁⣹⢶⡋⠁⠀⠈⢛⣭⣷⣤⣄⣀⣀⠀⢸⣿⠁⠀⠀⠀⠙⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⣸⣇⣽⡶⢶⣦⠀⠀⢰⡿⠉⠀⠘⣿⠿⠀⠀⢸⡏⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢾⡿⠿⢄⣀⡻⣇⠀⠈⠑⠒⠚⠉⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⢀⣴⡆⠀⠀⠀⢠⣾⣿⠂⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠙⢦⣀⠀⠈⠙⠚⠓⠋⠀⢀⣠⣾⠛⠁⣿⠰⡄⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⣄⠀⠀⠀⠀⣧⠭⣗⢶⣤⣴⡶⠚⣉⢠⡇⣠⠔⡟⡆⠈⠂⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣕⠦⡀⢠⠇⠀⠈⣣⢻⢿⠀⡌⢁⡴⣻⠃⢸⢁⣷⠀⠀⠀⣼⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣭⣟⡤⠒⠉⠀⣗⡣⠞⠒⠉⠀⡇⠀⡆⠀⠀⠓⠶⠚⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠿⠋⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢓⠘⠇⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠞⠋⠁⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⡽⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣡⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⡱⢪⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣺⡆⠻⠀⠄⢀⡀⠀⠀⠀⠀⠀⢀⣎⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⠀⠀⠀⠀⠀⠀⠀⡠⠚⢹⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠤⠖⠚⠓⠶⣶⢶⣤⣤⣄⣀⣀⠀⠈⠙⢷⣤⣤⣤⣤⣴⡏⢀⠔⢺⠒⠪⣗⠦⠤⠤⠤⣤⠴⢋⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⢠⣯⠆⡦⠈⠍⠉⣙⠛⠿⢶⣤⣁⠉⠉⠉⢻⣆⠇⠀⠘⡄⠀⠀⠉⠒⢂⡴⠁⣤⠚⢿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣄⢀⣀⡤⠼⠋⣡⡾⡪⢆⢴⠊⠲⢕⠂⠀⠈⠙⠿⣦⣄⣼⡿⣶⡀⠀⢹⠤⠤⠤⠒⠋⠑⢲⠁⠀⢐⡽⠍⠛⠻⢷⣦⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠷⣦⣴⠾⠭⠶⠯⢴⡁⠉⠀⠀⠈⠑⠒⢤⠀⠀⠈⠙⢿⡀⡞⠀⠀⣼⣦⠀⠀⠀⠀⠀⠸⡄⢠⠏⠀⠀⠀⠀⠀⠈⠛⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⠀⠀⠙⢿⣄⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠙⢧⠀⠀⠹⠿⠁⠀⠀⠀⠀⠀⢱⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠈⠓⠤⣀⠀⠀⠈⠉⠉⠀⠀⠀⠓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⡄⠈⠻⣿⣆⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⠀⠀⠀⢈⡙⠦⣀⠀⠀⠀⠀⡀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢷⣦⣀⠈⠁⠀⠀⠈⠓⢄⡀⣌⠁⢀⠄⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡇⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣀⠀⠀⠰⡄⠙⢮⡩⠬⢤⣀⠀⠀⠱⡄⠀⠀⠀⠀⡆⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠓⠦⣄⡀⠀⠈⠓⢄⡀⠁⠀⠀⢘⠆⠀⠀⡸⢁⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠃⠀⠀⠀⠉⠓⠤⣀⠀⠙⢦⡙⠂⠁⢠⠀⣴⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣗⣀⣤⣤⣿ ⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠙⢆⠀⣸⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢠⣶⣶⣿⣿⣿⣿⣳⣶⣄⡀⠀⣀⡀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠢⡈⢀⠇⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣤⣿⣤⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⠇⢆⣼⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣻⣿⣷⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⢸⣄⠞⠁⠀⠀⠈⢇⠀⢀⣀⣀⣀⡀⠠⠤⠀⠐⠒⠒⠀⣄⣀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣟⢿⣿⠟⢹⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⡠⠔⠒⠒⠒⠂⠀⠀⠒⠲⡼⠁⠀⡸⠃⠀⠀⠀⠀⠀⠘⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢛⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣏⠛⠛⢴⠯⠂⢠⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣟⣿⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢭⣿⣶⣶⡆⣠⣄⣹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢷⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⣿⢾⡯⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠰⢧⠄⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⢰⠏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⢣⣀⠀⡈⠆⠀⠀⠀⠀⠀⢠⡿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⢯⢓⣚⣚⣷⣦⣤⣤⣶⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣶⣤⣤⣦⣷⣚⣚⢓⢯⠈⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡿⢠⠀⠀⠀⠀⠀⠆⡈⠀⣀⢣⠈⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠏⢰⠀⠀⠀⠀⠀⠀⠀⡀⢳⠀⠄⢧⠰⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡯⢾⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⠀⡀⢸⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢠⠀⠃⢰⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣹⣄⣠⡆⣶⣶⣿⢭⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣼⣿⣟⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢹⠀⠀⠀⠀⠀⠀⠀⠁⡰⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⢠⠂⠯⢴⠛⠛⣏⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡏⠘⠀⠀⠀⠀⠀⠃⡸⠀⠁⡼⠲⠒⠀⠀⠂⠒⠒⠒⠔⡠⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⢹⠟⣿⢿⣟⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣴⠀⠀⣀⣄⠀⠒⠒⠐⠀⠤⠠⡀⣀⣀⣀⢀⠀⢇⠈⠀⠀⠁⠞⣄⢸⠛⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣷⣿⣻⣿⣿ ⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⣼⢆⠇⢸⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡿⣤⣿⣤⣀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣄ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠇⢀⡈⠢⢻⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⢰⠀⡀⣀⠀⡀⣄⣶⣳⣿⣿⣿⣿⣶⣶⢠⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣸⠀⢆⠙⡀⢦⠑⠈⠀⠀⠀⠀⠀⠀⠀⠁⡿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀ ⣿⣤⣤⣀⣗⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠗⣴⠀⢠⠁⠂⡙⢦⠙⠀⣀⠤⠓⠉⠀⠀⠀⠃⡿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⠀⠀⠀⡀⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠔⢁⡸⠀⠀⠆⢘⠀⠀⠁⡀⢄⠓⠈⠀⡀⣄⠦⠓⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⠐⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣆⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡆⠀⠀⠀⠀⡄⠱⠀⠀⣀⢤⠬⡩⢮⠙⡄⠰⠀⠀⣀⣦⢷⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣦⢿⠘⠀⠀⠀⡇⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠙⠀⠄⢀⠁⣌⡀⢄⠓⠈⠀⠀⠁⠈⣀⣦⢷⠿⠙⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣄⣷⠻⠈⠀⡄⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠣⠈⠀⡀⠀⠀⠀⠀⣀⠦⡙⢈⠀⠀⠀⠀⡀⣄⣷⠻⠈⠀⠀⠀⠀⠃⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⣆⣿⠻⠈⡄⣷⣾⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠓⠀⠀⠀⠉⠉⠈⠀⠀⣀⠤⠓⠈⠀⠀⠀⠀⡀⣦⠻⠀⠀⠀⡄⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣷⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢱⠀⠀⠀⠀⠀⠁⠿⠹⠀⠀⢧⠙⠀⠀⠀⡄⠳⠀⠀⠀⠀⣀⢤⠓⠈⠀⠀⠀⣄⢿⠙⠀⠀⣿⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦⢿⠛⠈⠀⠀⠀⠀⠀⠏⢠⡄⠸⠀⠀⠀⠀⠀⣦⣼⠀⠀⡞⡀⢿⠙⠈⠀⠀⢤⠒⠑⠈⠀⠀⠉⡁⢴⠯⠶⠭⠾⣴⣦⠷⣿⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣦⢷⠻⠛⠍⡽⢐⠀⠁⢲⠑⠋⠒⠤⠤⠤⢹⠀⡀⣶⡿⣼⣄⣦⠿⠙⠈⠀⠂⢕⠲⠊⢴⢆⡪⡾⣡⠋⠼⡤⣀⢀⣄⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣦⢿⠚⣤⠁⡴⢂⠒⠉⠀⠀⡄⠘⠀⠇⣆⢻⠉⠉⠉⣁⣤⢶⠿⠛⣙⠉⠍⠈⡦⠆⣯⢠⠀⠀⠀⠀⠁⣼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⢋⠴⣤⠤⠤⠤⠦⣗⠪⠒⢺⠔⢀⡏⣴⣤⣤⣤⣤⢷⠙⠈⠀⣀⣀⣄⣤⣤⢶⣶⠶⠓⠚⠖⠤⣠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⣄⠳⢹⠚⡠⠀⠀⠀⠀⠀⠀⠀⣦⣷⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣴⣎⢀⠀⠀⠀⠀⠀⡀⢀⠄⠀⠻⡆⣺⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣠⠏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣰⡎⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⢪⡱⢀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠔⣡⠞⢀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡽⢟⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣾⣠⠀⡀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⣠⠀⠀⠀⠀⠀⠀⠀⠉⠛⠟⡴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣠⠀⠀⠀⠀⡄⠸⠀⠀⠀⠀⠀⠀⠋⡴⠀⠀⠀⠀⠁⠋⠞⡴⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⢀⠀⠀⠀⠀⠇⠘⢓⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠋⠿⣷⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠚⠶⠓⠀⠀⡆⠀⡇⠀⠉⠒⠞⡣⣗⠀⠉⠒⡤⣟⣭⣧⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣼⠀⠀⠀⣷⢁⢸⠃⣻⡴⢁⡌⠀⢿⢻⣣⠈⠀⠇⢠⡀⠦⣕⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⢀⠀⠂⠈⡆⡟⠔⣠⡇⢠⣉⠚⡶⣴⣤⢶⣗⠭⣧⠀⠀⠀⠀⣄⣶⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⠀⠀⠀⡄⠰⣿⠁⠛⣾⣠⢀⠀⠋⠓⠚⠙⠈⠀⣀⢦⠙⠀⠀⠀⠀⡄⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠀⠀⠀⠀⠀⠂⣿⣾⢠⠀⠀⠀⡆⣴⢀⠀⠀⠀⠀⠀⠀⡀⢳⠈⠀⠀⠀⡆⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⣿⢀⠀⠀⠀⠉⠚⠒⠑⠈⠀⣇⡻⣀⢄⠿⡿⢾⠀⠀⠀⠀⣧⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⠀⠀⠀⠀⠀⡏⢸⠀⠀⠿⣿⠘⠀⠉⡿⢰⠀⠀⣦⢶⡶⣽⣇⣸⠀⠀⠀⠀⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠙⠀⠀⠀⠁⣿⢸⠀⣀⣀⣄⣤⣷⣭⢛⠈⠀⠁⡋⢶⣹⢁⡇⣴⠳⠈⠀⠉⡒⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢿⢄⠤⡠⣄⣿⢷⠉⠀⠁⠉⡉⣭⣻⣉⣀⢤⠢⢿⠈⠀⣆⡟⠀⣀⣦⣸⢀⠀⣇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⠀⠀⠀⣾⢳⠖⣠⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠁⠛⢰⠀⠀⡀⢹⠀⠉⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣹⠦⠔⡥⢉⡋⢿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠁⠛⠛⡾⣦⠶⠶⠶⠶⡶⣴⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣤⣤⣠⣀⣀⣿⢙⣯⠿⠻⠛⠛⠛⠛⠿⣿⢺⣤⣶⢿⠿⠛⠉⠈⠀⠀⠀⠀⠀⠀⣷⢾⠿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣠⢀⣧⠻⠀⠀⠁⠟⣾⣠⠀⠀⠀⠀⡀⣄⣤⣶⣷⢿⠿⠹⠉⠉⡍⢿⡀⣏⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣾⢠⠀⠀⠀⣆⢿⠋⡿⣴⠀⠀⠀⠀⠀⠀⠊⡠⠎⠠⠀⠀⠀⠀⠀⠉⠒⠋⡾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣽⢀⠀⠀⠀⠀⠀⡄⣳⢻⠙⠉⠀⠀⠀⠂⡠⠀⡤⢀⠀⠀⠀⠀⠉⡛⢾⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⠻⠈⠀⠀⠀⠀⠠⠀⣆⣿⣜⣿⢿⠶⠶⠶⠶⠶⠶⠶⠶⣴⣤⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⢿⠙⠨⠐⠀⠀⠀⡀⣦⣯⣷⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⠉⠉⠉⠉⠁⠉⠁⠉⠈⠁⠉⠉⠀⠀⠀⠀⠀⣄⣦⠷⣛⠭⠀⠀⠀⢀⡆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣟⢸⠀⠀⠀⠀⠀⡀⣄⣤⣦⠶⠶⠶⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⢀⠀⡀⠀⡀⠀⡀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀