⣀⣀⣀⣀⣀⣀⣸⣀⣀⣀⣀⣠⣤⣤⣿⣷⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣶⣶⣶⣾⣇⢹⣿⣿⣿⣿⡇⢀⣾⠁⠀⠘⣿⠀⢻⠸⡘⠀ ⠉⠉⣉⣉⣉⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⡇⢀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⡿⢠⣿⣿⠀⠀⠀⣿⡆⠈⣧⢳⠀ ⠛⠛⠉⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢳⣿⣷⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣧⡙⣿⣿⠀⠀⠀⢻⣇⠀⠘⣏⣧ ⠀⠀⢀⣤⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣦⠀⢸⣿⣿⢧⠀⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣝⢿⡀⠀⠀⠈⣿⡄⠀⠘⠞ ⢀⣴⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣷⣸⣿⣿⣿⣧⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡅⠀⠀⡀⠘⣷⣄⠀⠘ ⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡟⠚⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣧⣄⠘⡌⠃⠀ ⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠈⢿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⣿⣿⢦⣀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣀⡠⣿⣇⡘⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⣓⣿⠃⠀⠙ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣠⣴⡿⠛⠉⣁⠙⡏⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠦⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⣿⣿⣿⣾⣿⡟⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣌⡻⢿⣿⡉⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠀⠀⢻⣿⣿⣿⡏⠀⠀⠀⣠ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⠛⠉⢸⣿⣿⡌⠉⢻⣿⣿⣗⠿⠷⣄⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⡿⠋⠀⠀⠀⢸⣿⣿⣿⣿⡿⣧⣀⣀⣀⣼⡿⠛⠉⠀⠀⠀⣐⣽ ⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⠋⠁⢸⡄⠀⠀⢻⣿⡇⠀⠈⣯⠻⣿⠳⡀⠈⠉⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⡋⠓⠲⢬⣦⣀⣸⣿⣿⠟⠉⠀⠀⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⣄⢻⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⠀⠀⠀⢿⣄⣀⣀⠉⠁⣠⣾⠟⠀⠙⢷⡌⠀⢀⣿⣿⡿⠋⠀⠀⠈⠙⠻⠿⣷⣄⣀⣀⣀⣹⠟⠻⠤⣄⣀⡀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣤ ⣿⣮⢿⣿⣿⣿⣿⣿⡅⠘⣿⣿⣧⠀⠀⠈⠋⠛⠻⠿⠿⠛⠁⠀⠀⠀⠀⠀⢀⣼⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⡥⠋⠁⠀⠀⠀⠀⠀⠉⠙⠒⠦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣯⣻⣿⣿⣿⣿⣧⠀⠸⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠋⠁⠀⠀⠀⠀⢰⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠙⠟⠿⠿⠿⠶⠶⠾⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣉⡞⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠚⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⡝⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣤⣀⣀⣼⣿⣿⣿⣿⣿⡿⠋⠁⠀ ⢧⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⡿⢻⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠿⠛⢛⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠉⠈⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠻⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠊⠉⠁⠀⠈⠙⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⡃⠀⠈⠙⠛⠓⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⠀⠠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⢿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⢿⣧⣀⠙⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⢸⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠁⠀⠀⠀⣠⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠾⠿⠿⠿⠿⢿⣿⣿⣧⠈⠛⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⢀⣠⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡆⠀⠀⠀⠈⠉⠛⠷⢶⣤⣄⣀⣀⣤⠾⠋⣀⡠⠤⠒⠊⢁⡼⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⠀⠀⠀⠀⢀⣈⣹⡿⠿⠒⠊⠉⠀⠀⠀⢀⡴⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡇⠉⠻⢿⣍⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠻⢦⣄⣀⣀⣀⣀⣀⠠⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣄⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠙⠳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿