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