⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢂⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⣿⣆⡄⠻⠒⠉⠉⠉⠉⠉⠉⠉⠑⠛⠿⠿⣿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠶⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠻⣄⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠲⠦⠤⣤⣄⣀⣴⣿⣿⣿⡇⠐⣿⠗⣿⠀⠰⠛⣿⣿⣿⠿⠂⠀⢺⡘⢿⠇⢸⠆⣽⣄⡤⠴⠒⠋⠁⠀⠀⠀⠀ ⠀⠀⠲⠶⠤⠤⠤⠤⢄⣀⣾⣿⣿⣿⡇⠙⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠚⠉⠙⣿⣿⣦⠤⠴⠦⠤⠤⠤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⡓⠒⠲⠤⠤⣄⠀⠀ ⠀⠀⠐⠒⠉⠉⠉⠉⣩⡿⠃⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⠛⠀⠀⠀⢀⡾⠃⠀⢀⣀⡤⠴⠒⠒⠒⠒⠲⠔⠒⠒⠶⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⣾⡡⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣄⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀ ⠀⠀⠀⢠⣿⡿⠉⣠⡀⠀⣤⡞⠉⠀⣀⣀⡀⠀⠀⠀⢀⡴⢚⣉⣉⣳⣄⠀⠀⠀⢀⣤⣶⣤⡀⠈⠓⣄⠀⠀⡆⠀⠘⣦⠀⠀ ⠀⠀⢠⣿⠟⠁⢠⣿⣶⣿⠏⢀⣴⣾⠽⠽⠿⠆⠀⠀⠘⠛⠉⠀⠀⠉⠋⠀⠀⠘⠟⠋⠉⠛⢷⡄⠀⠈⠳⣄⣷⠀⠀⠘⣆⠀ ⠀⠀⣾⡃⠀⠀⣾⣻⡟⠁⠀⠾⠋⠁⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⣀⡴⠖⠦⣄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⢿⡇⠀⠀⠸⡄ ⠀⣼⣿⠇⠀⢸⣿⡿⠀⣠⣦⠖⣦⣄⠀⠀⠠⠾⠟⠛⠻⠷⠀⠀⠘⠟⠛⠉⠙⠛⠂⠀⠀⣴⣿⠿⣿⣦⠀⠀⠈⢿⠀⠀⠀⢣ ⠀⣿⠀⠀⠀⢸⣿⠁⠀⣿⠗⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⢸⠀⠀⠀⢸ ⢰⡇⠀⠀⠀⢸⠇⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢸ ⢸⡇⠀⠀⠀⡿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⢸ ⠈⣿⡀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⡞ ⠀⠸⣧⡀⢸⡇⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⣴⠁ ⠀⠀⠻⣷⣼⡇⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢾⠇⣴⠃⠀ ⠀⠀⠀⢸⣿⡇⠀⠀⢀⣤⢴⣷⠶⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠖⠖⣛⡷⣤⣞⠀⣸⣾⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⣀⣀⠀⠀⠸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠁⡠⢄⠙⢿⣿⣿⣿⠿⠿⠿⣿⣿⣿⡿⠁⣠⠤⡈⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⠀⠀⠀⣾⣿⣿⣇⠘⠿⠾⠁⣼⣿⣿⣿⣦⣤⣴⣿⣿⣿⣇⠀⠿⠶⠃⣸⣿⣿⣇⠀⠀⠀⣀⣀⡀ ⠀⠀⠈⠉⠉⢻⣿⣿⣿⣿⣶⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣾⣿⣿⣿⣿⡏⠉⠉⠀⠀⠀ ⠀⠒⠒⠒⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⠒⠒⠒⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⡿⠁⠀⣀⡀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⢀⡀⠀⠘⢿⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⡟⠀⢀⣾⡿⢿⣦⡀⠀⢠⡾⠛⠛⠛⢷⡄⠀⣠⣾⠿⣿⣷⡀⠈⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⠃⠀⠛⠃⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠙⠓⠀⢸⣿⣿⣿⣿⣿⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠀⠀ ⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠈⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠶⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣴⠾⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣦⣄⡀⢀⣀⣤⣤⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣄⠙⢿⣿⣟⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠈⢹⡏⠉⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣶⣶⣶⣷⣾⣿⣿⡀⠀⠀⢸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⢉⠙⣿⣿⣿⣿⣿⠟⠛⢦⡀⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠐⢒⣾⣿⣿⣷⡀⠛⢀⣿⣿⣿⣭⣿⣈⠛⣸⣧⣿⠤⠤⠀⠀⠀⠀ ⠀⠀⠀⠠⠤⠒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠤⠤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠈⠙⠻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⠋⢀⣠⣄⠀⠀⠶⠿⠦⠀⠰⠶⠹⣧⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠚⠉⠉⠀⠀⠀⠀⠀⣀⡀⠀⢀⣇⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠠⠾⠛⠂⠀⠘⠉⠉⠀⠉⢹⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠀⠀⠀⢀⣠⣴⣿⠏⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⠉⠉⠉⠉⠙⠛⠿⠿⠿⠿⠟⠛⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣯⣤⣤⣤⣀⣀⣸⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏⢠⡦⠈⣿⣿⣿⣿⣿⣿⠟⠛⢻⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⠀⠿⢀⣿⣷⠄⠀⠀⠀ ⢠⣄⠀⠀⠀⣼⣿⡆⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡇⠀⠀⠀ ⢸⣿⣷⣄⢀⣿⣿⣿⠀⠀⠀⢀⣿⣿⣿⠿⠋⠉⠁⠀⠀⠈⠉⠉⠻⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⣿⣿⠿⣿⣿⡿⣛⢷⠀⠀⢸⣿⣿⠏⢀⣤⣄⠀⣠⣤⡄⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣦⣄⠀ ⠀⣿⣇⣀⣽⣿⣷⣤⣾⣧⠀⠘⣿⠏⠀⠛⠋⠙⠀⠛⠙⠛⠀⠾⠿⣷⢸⣿⣿⣿⣿⣿⣿⣿⡇ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⣿⣿⣿⣿⣿⡇ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠁ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠋⠀⠀ ⠀⠀⠉⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠘⠻⢲⠦⠤⠤⠀⠀⠀⠀⣤⢴⡿⠟⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡆⠀⠀⢀⣶⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣀⣀⣼⣿⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡟⡝⣿⣿⣿⠿⢯⠀⠀⠀ ⣀⠀⢀⣆⠀⠀⣰⣿⣷⣶⣿⣿⣿⣭⣼⣇⠀⠀ ⢹⣷⣼⡿⡄⢰⣿⠟⣁⠀⣀⠈⠙⣿⣿⣿⣀⠀ ⢸⣦⣿⣷⣷⠈⡏⠈⠉⠈⠉⠈⠓⢿⣿⣿⣿⡇ ⢸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⠀ ⠀⠉⠉⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀

⠀⠀⠀⠀⣶⣄⠀⠀⠀⠀⠀⠀⢀⣶⡆⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣤⣤⣤⣤⣼⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⢠⣿⡃⣦⢹⣿⣟⣙⣿⣿⠰⡀⣿⣇⠀⠀ ⠠⠬⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡭⠤ ⠀⣼⣿⣿⣿⣿⠿⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⡀ ⢰⣿⣿⣿⠋⠀⠀⠀⢀⣀⠀⠀⠀⠉⢿⣿⣿⣧ ⢸⣿⣿⠃⠜⠛⠂⠀⠋⠉⠃⠐⠛⠻⠄⢿⣿⣿ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏ ⠀⠈⠻⠿⣤⣀⡀⠀⠀⠀⠀⠀⣀⣠⠾⠟⠋⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⡘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⠀⠗⠒⠒⠒⠒⠒⠒⠼⢿⠀⡖⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠤⣀⣠⣾⣿⠀⠸⠃⠀⠀⠀⢤⣤⠄⠀⢀⠲⠆⠀⠈⢄⡀⠠⠀⠀⠀⠀ ⠀⠒⠒⠂⠰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠬⣦⠤⠤⠤⠀⠀ ⠀⠀⠒⠒⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡉⠁⠀⠀ ⠀⠀⣠⣾⣿⣿⡿⠃⣀⡤⠤⠒⠒⠒⠂⠀⠀⠐⠆⢀⡀⠀⠀⠀⠀⠀⠑⠄⠀⠀ ⠀⣼⣿⣿⣿⡿⠃⣉⣀⡀⠀⠀⢀⣤⣶⣤⡀⠀⠀⠀⣀⣉⠑⠦⡀⠀⠀⠈⠢⡀ ⠘⠛⠛⠛⠛⠀⠚⠋⠉⠙⠀⠀⠉⠉⠀⠈⠙⠀⠐⠛⠉⠙⠃⠀⠘⠂⠐⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣦⣄⢀⣀⣠⣤⣴⣶⣶⣶⣶⣶⡦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣦⡀⠈⠻⢿⣿⣿⣇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⠀⠀⠀⠉⠙⠿⣿⣿⡿⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣿⣿⣿⣿⣿⣿⣗⣀⣠⣤⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣯⠉⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡿⠿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣦⡀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡟⠀⠀⣀⣀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣀⡀⠙⣿⡄⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⠦⣤⣤⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⡇⠀⣿⣿⣿⣿⣿⣟⠉⠉⣽⣿⠀⢸⣿⡿⠀⣿⣿⡆⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠁⢀⣰⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣧⣀⠀⢀⣴⣿⣿⣷⣿⣿⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣦⡀⠀⠀⠀⣠⣤⣄⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣠⣶⣶⣷⣦⡀⠀⠀⠐⠛⠛⠛⠛⠛⠃⠀⠀⠀⠋⠙⠛⠃⠸⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⡿⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⡀⠀⠀⢀⣀⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣦⠀⠀⠀⠀⠺⠿⠟⠛⠓⠀⠀⠛⠛⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⡀⠀⠀⠀⢀⣀⣀⣤⣶⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠟⠉⠻⠛⠟⠛⠛⠋⠁⠀⠉⠉⠉⠙⠛⠛⠛⠛⠛⠻⠟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⢶⣟⣛⣻⣭⣥⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣱⡿⣫⣷⣿⣷⣶⣿⣽⣛⢿⡀⠀⠀⢸⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⢟⣿⣶⣕⣽⡿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠈⢿⣿⣿⡆⠀⣀⣀⣤⣤⣤⣤⣤⣀⣀⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀ ⢠⣿⣿⣾⣿⣿⣿⣮⡻⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠈⢉⣿⡿⢛⡛⣿⣿⡿⠿⠿⢿⣿⡋⢝⢣⣄⠀⠀⠀⠀⡀⠀⣠⣴⡾⢜⡠ ⣿⢻⣿⡟⣿⣿⣿⣿⡿⣌⢹⣿⣯⣤⣀⠀⠐⠀⠀⣤⣿⣿⣷⣤⣴⡿⠿⠿⠟⠛⠿⠿⠷⢶⣾⣿⣷⣄⠁⢤⣴⣿⣿⣿⣿⣾⠊ ⣇⣿⣿⣿⣻⣿⣿⡿⠗⠻⠆⢹⣿⣿⣿⣿⣶⣄⣲⣿⣿⣭⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⣠⣾⣿⣶⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⡿⠿⠿⠯⠟⠁⠀⠀⢻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⣀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⠀⠀⠀⣠⣶⣦⡀⠀⠀⣠⠶⣄⠀⠀⣀⡀⠙⢿⣿⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡟⠁⠀⡴⠛⠓⠀⠐⠉⠀⠀⠀⣀⡀⠀⠀⠈⠀⠀⠉⠉⠀⠈⢿⣿⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣴⠶⢤⠀⠠⠞⠛⠛⠣⠀⠀⠴⠳⣄⠀⢀⡀⠘⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠁⠀⠼⠛⠓⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⣀⣠⣴⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⠋⠁⠀⢀⡀⠤⠤⠐⠒⠒⠒⠲⠤⢄⣀⠀⠈⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣋⣁⣀⣀⣀⣈⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢻⣿⣿⡿⠘⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣤⣤⡤⣶⡜⢿⣿⣿⣿⣿ ⣿⣿⣿⡿⠀⢹⣿⣧⣴⣿⣿⣿⣿⣿⠃⠈⢿⣿⣿⣿⣿⠃⠀⢿⣿⡌⣿⣿⣿⣿ ⣿⣿⣿⠁⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠘⡿⠿⠿⠿⠀⠀⣼⣿⡇⢸⣿⣿⣿ ⣿⣿⣿⣦⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣀⣤⡀⠀⠀⠀⣀⣌⢻⣿⡇⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠻⠾⠇⠀⠀⠀⠿⠾⠃⠙⡃⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠁⢀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣠⣾⣿⣿⢛⡛⣿⣿⣿⣦⠀⢠⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⢰⣿⣋⣙⣿⣿⣿⣿⣷⣶⣿⡇⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡛⠿⢿⣿⣿⣿⠿⠟⣫⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣦⡀⠀⠀⣿⣤⠤⠴⠶⠶⠒⠒⠒⠒⠒⠶⠶⠤⣤⣼⣿⣿⠇⠀⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠀⣤⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠃⢀⠠⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠤⣤⣀⣀⣀⡀⠀⠀⣠⣿⣿⣿⣿⠊⠀⠰⢿⠿⠀⢢⠀⠀⠀⠠⠤⠤⣄⣀⣀⠀⠄⠀⠀⠀⢠⠋⢿⣿⠆⠈⢢⠀⠘⣧⡀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠙⠛⣿⣿⣿⣿⣿⠏⠢⣀⠀⠀⣀⡠⠊⠀⠀⠀⠀⠀⠉⠛⠛⠉⠁⠀⠀⠀⠀⠸⣄⠀⠀⠀⢀⠜⠀⣠⡼⢷⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠙⠛⠒⠒⠒⠲⠶⣶⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠠⠤⠼⢷⡤⠤⠤⠤⠤⠤⠤⠤⠤⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠺⢷⡶⠶⠦⣤⣤⣄⣀⠀⠀⠀ ⠀⠒⠛⠛⠉⠉⢉⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣀⣤⣶⠶⠖⠛⠋⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠓⠲⠦⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣯⡤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⢀⣀⣠⣤⣀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢠⣶⣿⠿⠿⠿⠿⢷⠀⠀⠀⠀⠾⠿⠿⠛⠉⠉⠙⠛⠿⣷⠀⠀⠀⣠⣶⡿⠿⠟⠿⣿⣷⡀⠀⠀⠙⢷⣄⠀⠀⡄⠀⠀⠀⠀⢻⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠁⠀⠁⠀⠀⠀⠀⠀⠁

⠀⠀⠀⢀⣀⠤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣼⣿⣿⣿⣾⣿⠀⠀⣷⡄⠀⣀⣀⣀⡀⣴⠇⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⢿⣿⣁⠀⠀⣨⣿⣉⣿⠯⠽⣯⣻⣦⡀⣀⣴⣾⡧ ⠈⡿⠿⠟⠋⣵⣽⣿⣷⣶⣿⣧⣄⣀⡀⣀⣀⣤⣾⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿⠛⠉⢉⣁⠀⢀⣀⠉⠙⢿⣿⣿⠁ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⡏⠀⠊⢁⣌⠀⠤⠤⠀⠠⡀⠀⢻⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⣤⣤⣴⣾⠋⠁⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠋⠉⠉⠉⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠚⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠿⢶⣤⣀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠄⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢦⣄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣏⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠈⢻⣿⣿⣿⣿⣿⠋⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⡿⢿⣿⣿⣷⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣇⠀⢀⢆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢿⣿⣿⣿⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢻⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⣿⣿⣿⣷⠀⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣸⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈⠿⠿⠟⠛⠛⠛⠻⠇⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣄⠀⠀⠚⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⣶⠶⣶⣄⠀⠀⠀⠀⠀⠀⠀⣤⣶⠶⣦⡈⢻⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣿⣷⣤⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣷⣤⣿⡇⠀⠙⢿⡿⠀⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠘⠻⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠛⠁⠀⠀⢠⣤⡄⠛⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠁⠀⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⢁⣠⣄⣀⢻⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢰⣿⣿⡿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣤⣌⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣠⣴⡇⠀⣿⣿⣟⣠⣴⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣈⠙⠛⠿⠿⢿⣿⣿⣿⠿⠿⠿⠛⠋⣁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⡇⠀⢰⠀⠀⠺⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢇⢀⡞⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⢸⡆⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⡀⣾⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣧⠀⠘⡇⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠴⠶⠶⠒⠒⠒⠒⠒⠛⠿⠿⣿⣾⠀⢀⣦⣶⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡿⠀⠀⢳⠀⠀⠀⢀⣼⡆⠀⠀⣀⣤⡴⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡄⠀⠘⡆⠀⠀⢻⣿⣤⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⣒⣶⣛⣦⣠⣶⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢴⣿⣿⠋⡩⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠂⠒⢦⡀⠀⠀⠀⠀⠈⢳⡄⠀⠀ ⠀⠀⠀⠀⠈⣡⡾⢩⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣀⡀⠀⠀⠀⣸⠁⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠛⣆⣀ ⠀⠀⠀⠀⣭⡿⣷⠏⠀⠀⢀⡴⠚⠉⠉⢢⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣶⣿⣿⣿⣿⠀⠀⠈⠹⡀⢾⣿⡆⠀⣸⡇⠀⢀⣠⡤⠖⠛⠉⢷ ⠀⠀⠀⣰⠏⢹⠇⠀⠀⢠⡎⠀⠀⣠⣄⢸⡆⠀⠀⠀⠛⠿⠿⢿⢿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠙⠢⠭⠔⠚⠁⠀⠸⠟⠁⠀⢀⣠⠴⠞ ⠀⠀⣼⣟⢠⠏⠀⠀⠀⠸⡆⠀⠘⠿⢟⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃⠀⠀⠈⠁⠀⠀ ⢉⣿⣿⣻⠟⠒⠒⠲⠂⠀⠙⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉ ⡽⠃⢠⠏⠀⠀⠀⠀⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣡⣤⠿⠖⠒⢛⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣘⣠⡤⡶⢛⠃⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠈⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠺⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⡀⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡆⠀⣠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⠀⠀⠀⣯⠀⠀⣀⣀⣠⣤⣤⣤⣤⣀⡀⠀⠀⣿⣿⣇⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⣷⣰⡠⠿⠟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⢿⣿⣿⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣽⣿⡿⠛⠋⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠙⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⣡⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡛⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⢱⠟⠉⣥⣉⠛⣦⠀⠀⠀⠀⣤⣄⣠⣤⣀⠀⠀⠀⣰⡿⣯⣤⡈⠻⣄⢿⣧⠀⠀⠀⠀⠀⢀⣠⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⠛⠒⠒⠦⠤⢤⣤⣀⣠⣿⣿⣿⡇⢸⡀⠘⣿⠟⢁⣿⠀⠀⠐⠛⠿⢿⣿⣿⣿⠛⠀⠀⢿⣇⠻⡿⠃⢀⣿⣻⣿⣧⡤⠖⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣤⣤⣤⣤⣤⣀⡀⠀⠀⣸⣿⣿⣿⣿⠁⠈⠻⣶⣶⣾⠛⠁⠀⠀⠀⠀⣈⣓⣬⣛⣄⣀⠀⠀⠈⠻⣦⣤⡴⠿⠿⣿⣿⣿⣧⣀⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⣿⣿⡏⣤⣶⣤⠤⣤⠤⠤⠶⣶⠶⠖⠛⠛⡟⠛⠛⠛⢻⠛⠲⠦⣤⣤⣭⣤⣤⣤⣤⣿⣿⣿⣧⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣠⣤⡤⠤⢤⣾⣿⠇⢹⣿⣇⠻⢧⣀⠀⠇⠀⠀⢠⡇⠀⠀⠀⠀⣧⠀⠀⠀⠀⡇⠀⠀⠘⡆⠀⢈⣤⠾⠛⠋⠀⠈⠻⣄⠀⠀⠈⠉⠙⠛⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⣠⣾⣿⠃⠀⠠⣿⣿⣶⡄⠉⠛⠶⣤⣀⣈⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⢀⣠⡿⠞⠋⠁⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠏⠑⠈⠃⠀⠀⣾⡿⠁⠀⠀⠀⠀⠀⠈⠛⠛⠿⠗⣶⣾⣿⣶⡶⣶⣶⣿⡞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣶⣿⡏⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⣀⣀⣠⣤⠴⠶⠖⠛⠛⠉⠉⠛⠛⠉⠉⠉⠛⠓⠶⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⡟⠀⠀⠀⠀⣀⣾⡟⢁⣠⡶⠚⠋⠉⠉⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣀⠀⠀⠀⠀⠀⣀⠀⠀⢻⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⡿⠋⠀⢀⣴⢠⣦⣶⡿⠟⠋⠁⢀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⢀⣤⠶⢦⣀⠀⠙⠷⣄⡀⠀⠀⢹⠀⠀⠀⠹⣆⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⠋⠀⢀⣿⢏⣸⣿⠿⠃⠀⣠⣶⣿⠯⠽⣶⣄⠀⠀⠀⠐⠿⠛⠉⠁⠈⠉⠙⠛⠀⠀⠀⠀⠰⠿⠗⠛⠛⠿⢷⣄⠀⠈⢳⣄⠀⢸⡇⠀⠀⠀⣻⡆⠀⠀ ⠀⠀⢰⣿⡏⠁⠀⢀⣾⡏⣰⣿⡁⠀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣬⣷⡀⠀⠀⠈⢷⡀⠀ ⠀⢀⣾⡟⠂⠀⠀⣼⡿⣶⡿⠁⢀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣶⣦⣀⠀⠀⢀⣴⣾⣻⡿⠯⠽⣶⣄⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠈⢿⡇⠀⠀⠀⠸⡇⠀ ⠀⢸⣿⢱⠀⠀⢠⣿⣿⡿⠃⢀⡾⣠⣿⣿⡶⣦⡀⠀⠀⠴⠿⠟⠋⠉⠙⠛⠋⠀⠀⠙⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠟⠳⢿⣿⡄⠀⠀⠀⠸⣇⠀⠀⠀⠀⢻⠀ ⠀⣾⣷⢇⠀⠀⣾⣯⣿⠃⠀⢘⣰⡿⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠂⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇ ⢠⣿⢿⠜⠀⠀⠸⣿⡏⠀⠀⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠸⡇ ⢸⣿⠞⠀⠀⠀⢸⡟⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡇ ⢸⣿⡦⠀⠀⠀⣾⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢰⡇ ⠸⣿⣷⠀⠀⠀⣿⠁⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢠⡞⠁ ⠀⢸⣿⡄⠀⠀⣿⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⣾⠃⠀ ⠀⠈⢿⣷⡄⢠⡟⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠃⠀⣿⠇⠀⠀ ⠀⠀⠘⣿⣷⣾⣿⠀⠀⠀⠀⠀⠀⢻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⣼⢀⣼⡏⠀⠀⠀ ⠀⠀⠀⠈⢻⣿⣷⡄⠀⠀⠀⠀⣠⣤⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡷⠖⠛⠳⢦⣔⡋⠀⠀⣿⣾⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠹⣿⡇⠀⠀⢠⣾⣿⣿⣿⠛⠁⠀⠉⠻⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠋⠀⠀⠀⠀⠀⠈⢷⠀⢸⣯⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣧⠀⢀⣾⣿⣿⠟⠀⠀⠀⣤⡀⡜⣷⢿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠋⢀⡄⠀⠀⠀⠀⠀⢸⣇⡏⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡆⠸⣿⣿⡿⠀⣄⠰⠸⣿⡿⣽⣿⣷⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡏⠀⣾⠀⠀⠀⠀⠀⠀⣻⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢿⣿⡇⠀⢻⣷⠸⣿⣿⠾⣿⣿⣌⠹⣿⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣾⣿⠀⣀⣀⡀⠃⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣧⠈⣿⡿⠛⠻⠀⠙⠋⠙⢷⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠞⠉⠻⠞⢻⣿⣿⣿⠑⣺⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⣼⣿⣅⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡄⠀⠀⠀⠐⡈⠉⢹⣿⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡃⠀⠀⢀⣀⣬⣾⠿⠉⠈⠉⠉⠉⠓⠒⠒⠒⠚⠉⠉⠉⠁⠙⢿⣄⡂⣀⢘⠃⣸⣼⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣆⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡶⠶⠒⠊⠉⠉⠁⠸⣯⡉⠉⠒⠶⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⢉⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠁⠀⢀⣼⡟⣿⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⢿⣆⠀⠀⠀⠀⠀⠀⣸⡿⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢸⣿⡟⠟⣷⣤⣤⣴⣾⣿⣿⣆⠸⣿⣆⡹⣷⣄⡀⠀⢀⣠⣿⣿⡄⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣥⣤⣴⣶⣦⣤⣼⡿⢿⠟⣿⣿⣽⣿⣿⣿⣿⣿⣾⣿⣿⣿⡟⠿⠿⢿⣟⡉⠈⣼⣧⡀⠀⠹⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠛⠿⣾⣿⣿⣿⣿⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⠉⣿⣷⣼⣿⣧⣀⡀⠹⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⢡⣄⠀⠀⣿⣿⣿⣿⣿⣦⣸⣿⣿⣿⠿⢶⣤⣐⠀⠈⣿⠀⢀⣈⣙⣿⣿⣿⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣷⣾⣿⣄⢀⣿⣿⣷⣌⢻⣿⣿⣿⣿⡁⠀⠀⠀⠉⠛⢷⡾⠛⠛⠉⠉⠁⠈⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠁⠀⠀⠈⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⣤⣴⠟⢁⣈⠹⣇⠀⢀⣤⣶⣒⣲⣦⣼⣇⠈⣿⡿⢛⠛⢿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠓⠢⢤⣤⣴⡃⠀⠀⢸⣄⠘⠋⢀⣾⠿⠻⠿⢿⣿⣿⣿⣿⠉⠼⣿⡁⠸⠗⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣀⣀⣴⡏⠙⠛⠷⢾⣿⠷⠾⠛⠁⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⣽⣷⣦⣤⣾⣿⣿⣿⣿⣿⣿⠒⠛⠛⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⢩⡿⠛⠛⢒⣶⣾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣗⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠤⠤⣄⣀⠀⠀ ⠀⠀⠀⠀⠀⠠⢶⡿⠓⠛⠛⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⢀⣀⣤⣄⣤⣾⣻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⢄⣀⠀⠉⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠖⠛⠉⠉⠉⠙⣻⣿⣿⣿⡇⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⣀⣤⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⡿⠻⣇⠀⢹⣿⣿⣿⣋⣻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠃⢀⡀⠀⢀⣠⡷⠋⠁⣠⣶⣤⣄⡀⠀⠀⢀⣤⣶⣶⣦⡀⠀⠀⠘⢷⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⠏⠀⣼⠃⠀⣼⠟⠀⠀⣰⣿⠟⠛⠛⠃⠀⠀⠻⠛⠉⠉⠻⣷⠀⠀⢠⡾⠿⣯⡿⣿⣿⣿⣩⣿⣿⣧⣿⣿⡄⠀⠀⠀⠀ ⠀⢀⣾⠇⠀⢸⡇⢀⣼⠋⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⣸⠇⠀⢀⡿⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠳⣬⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⢰⣿⠀⠀⢸⡇⣿⠃⢀⣤⣾⣿⣶⡀⠀⠀⣰⣿⡿⠿⣷⣄⠀⠀⠀⣠⣶⣾⡿⣦⡀⠀⠀⠀⠀⣀⣨⣿⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⣿⣿⠀⠀⢸⣿⡇⠀⠾⠟⠉⠉⠙⠿⠀⠀⠉⠉⠀⠀⠈⠁⠀⠀⠀⠉⠉⠉⠙⢿⡧⠀⠀⢴⣿⠿⢿⣿⡆⠈⠙⢿⣿⣿⡇⠀⠀⠀ ⢻⡟⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⢸⣿⣿⡇⠀⠀⠀ ⠸⣟⢀⡀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡏⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀ ⠀⠹⣿⡇⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⢹⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⣹⡿⡏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠉⠃⠇⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⣠⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⢀⣴⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣗⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⣴⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣬⡙⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠋⠁⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣤⣉⠉⠑⠒⠒⠒⠶⠒⠋⠁⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⠿⠛⠻⠿⣿⣶⣄⣀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⣞⡳⠄⠀⠈⢻⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⡿⣿⠿⢿⣿⡿⠿⠿⠶⢶⣶⣤⣤⣄⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠓⠛⠛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣴⣾⠿⠿⠿⠿⠿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠉⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⢀⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣆⢀⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆⠀⠚⢿⣏⢀⣀⣤⡤⠤⠤⠤⠤⣤⣄⣀⣀⣾⣿⣿⣲⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣿⣿⣦⡶⠘⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠟⠛⣾⡿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣋⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣴⣆⠘⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡟⠉⢡⣤⣍⢳⡄⠀⠀⣠⣤⣤⣤⣤⣤⣄⡀⠀⢠⣾⢻⣿⣌⠙⣦⡈⣿⡄⠀⠀⠀⢀⣀⣤⡤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠛⠓⠲⠶⠶⢤⣤⣾⣟⣿⣿⡿⣇⠀⠹⠿⠋⣸⠇⠀⠘⠋⠸⠿⡿⡿⠿⠏⠁⠀⠸⣿⡈⢿⠋⢀⣾⢓⣦⣷⡴⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠶⠶⠶⠤⠤⣤⣤⣀⣀⣀⣠⣿⣿⣿⣿⣿⠇⠈⠛⠲⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠞⠛⠁⠙⣿⣿⣿⣤⣤⠤⠶⠶⠴⠴⠤⠤⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢿⣷⠤⠤⣤⣄⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣤⣤⡤⠤⠤⠶⣶⣿⠟⠈⠉⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠉⠉⠉⠓⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠛⠁⠀⠀⠀⠀⣠⡿⠁⠀⠀⢀⣀⣠⣴⠶⠖⠒⠒⠒⠒⠶⠶⠶⠒⠒⠶⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣰⡿⠏⠁⠀⠀⠀⠀⠀⣰⠟⢀⣠⠴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣣⡔⠀⠀⠀⠀⠀⣠⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠻⢦⡀⠀⠀⠀⢀⡀⠀⠹⣦⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⡿⠀⠀⣶⠆⠀⣰⣿⡏⠀⠀⣀⣤⣤⣤⡀⠀⠀⠀⠀⣰⠞⣉⣤⠶⢤⣭⣷⡄⠀⠀⠀⢀⣤⣶⣿⣛⢦⡀⠀⠀⠙⢦⡀⠀⢸⡇⠀⠀⠸⣧⠀⠀⠀ ⠀⠀⠀⣾⣿⠋⠁⠀⣼⣿⣸⣿⡿⠍⠀⣠⣾⣫⡾⠶⠾⣽⠇⠀⠀⠀⠙⠛⠉⠀⠀⠀⠀⠉⠁⠀⠀⠀⠿⠛⠋⠉⠉⠳⣿⣆⠀⠀⠀⠙⣦⣸⣇⠀⠀⠀⠛⣆⠀⠀ ⠀⠀⣰⡿⠁⠀⠀⣰⣿⢿⣿⠛⠁⠀⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠘⢿⣿⡆⠀⠀⠀⢹⡀⠀ ⠀⢠⣿⡕⠀⠀⢀⣿⣿⣾⠃⠀⢀⠀⣀⣀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣟⣻⣦⡀⠀⠀⢠⣾⣻⣥⠤⢬⣽⣦⠀⠀⠀⠀⣀⣤⣤⣤⣄⡀⠀⠀⠀⢻⣷⠀⠀⠀⠈⣷⠀ ⠀⣾⠿⠏⠀⠀⢠⣿⣿⠋⠀⢠⣯⡾⣋⣩⣿⣦⠀⠀⠀⠚⠛⠋⠁⠉⠉⠛⠃⠀⠀⠈⠉⠁⠀⠀⠀⠈⠉⠀⠀⠀⠰⠿⠿⠛⠻⣽⣷⠀⠀⠀⠀⢻⠀⠀⠀⠀⢸⡄ ⠀⣿⠀⠆⠀⠀⠐⣿⡏⠀⠀⣰⡿⠞⠉⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⢸⡄⠀⠀⠀⠈⡇ ⢠⡏⠀⠀⠀⠀⢠⡿⠁⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⡇ ⢸⡇⠀⠀⠀⠀⢸⠇⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⡇ ⢸⣇⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠⡇ ⠈⣿⡄⠠⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣾⠀ ⠀⢸⣿⠀⠀⢰⣿⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸⠃⠀ ⠀⠀⢿⣿⡁⢸⣇⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡧⠀⢠⡏⠀⠀ ⠀⠀⠀⠻⣿⣾⡇⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⡠⠊⢹⠃⣸⠟⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⡿⠀⠀⠀⢀⣤⡴⣾⣿⠿⠛⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⠟⠛⣙⣛⢻⠦⣼⣁⡀⣼⢿⡇⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠖⡄⠀⠀⠀⠀⠀⠀⠀⣰⠶⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⢰⠀⠀⠀⠀⠀⠀⣰⡏⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⣸⠃⠀⠀⠀⠀⠀⣿⣇⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡷⠊⠉⠉⠀⠀⠉⠉⠙⠿⡃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⡯⢂⣤⠀⢀⣀⣀⡀⠀⣴⡲⠜⣆⠀⠀⣀⠀⠀⠀ ⠀⠠⠄⠉⣉⣀⣲⣿⣿⠣⠭⠝⠀⠉⠙⠋⠁⠀⠫⠥⠊⣾⣎⡁⠄⠀⠀⠀ ⠀⠀⠀⠠⠤⢤⡟⠛⣧⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠙⢅⠐⠒⠀⠀ ⠀⠀⠀⢀⡴⠋⠀⢀⠞⢀⡠⠤⠒⠒⠒⠀⠒⠦⠤⣀⡀⠀⠀⠀⠣⡀⠀⠀ ⠀⠀⣰⡿⢀⠀⣠⠜⢊⣀⠀⠀⢀⠤⣒⣤⠀⠀⢀⣠⡈⠒⢄⠀⡄⠑⡄⠀ ⠀⢠⠟⠁⡾⡾⠋⡴⠗⠚⠓⠀⠈⠉⠀⠈⣁⡀⠋⠉⠙⠆⠀⠱⣧⠀⠘⡀ ⠀⡾⠀⢸⡿⢀⣤⣠⡄⠀⠴⠛⠋⠆⠀⠚⠂⠚⠂⠀⠴⠶⣦⠀⠘⡆⠀⢃ ⢠⠃⠀⢸⠁⢘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢸ ⠸⡄⠀⡎⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠸ ⠀⢧⠀⡇⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠃ ⠀⠈⣻⡇⠀⢀⣱⡤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⡤⣠⠊⣧⠃⠀

⠀⠀⠀⠇⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⡜⠁⠀⢰⠀⠀⠀⠀⠀ ⠀⠘⡆⢸⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⠔⠒⠒⠒⠻⠿⠇⢀⣴⣋⠀⠀⠀⠀⠀ ⠀⠀⣇⠈⡆⠀⣾⣧⡴⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢄⡀⠀⠀⠀ ⠀⠀⠈⣶⣿⢦⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠙⢄⡀⠀ ⠀⠀⢀⣵⣫⠂⠀⠀⣀⠀⠀⠀⠀⢀⣠⡤⣤⣤⡀⠀⣰⠀⣀⠀⢃⠀⠀⠀⢓⣠ ⠀⢀⡼⡿⠁⢀⠄⢁⣀⠁⠀⠀⠾⠿⣿⣿⡿⠛⠉⠀⠀⠨⠿⠄⠊⠰⠖⢉⣁⠼ ⢀⣼⣥⣅⣀⠘⠆⠘⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠁⠀ ⡝⣹⠁⣀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⣋⡭⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⡇⠀⠀⡶⠀⠀⠐⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡀⢀⡞⠁⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⢿⠀⠀⠀⠀⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⠡⡾⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⣾⡄⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⣘⣿⣿⣿⣷⣘⣧⠀⠀⠀⠀⣀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⠘⡇⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⠟⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠿⠿⠿⠀⢀⣼⣿⣿⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⢷⠀⠀⠀⠀⢀⣴⣿⡄⠀⠀⢀⣠⣤⡶⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡀⠀⠀⠘⣇⠀⠀⠀⢾⣿⣏⣄⣴⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣆⣀⣠⣿⣤⠀⠀⣨⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠤⢞⣿⣧⣾⣷⠾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣐⣿⢿⣿⡟⢁⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠁⠈⠙⠲⡄⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⣰⡿⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠛⢧⣀⣀ ⠀⠀⠀⠀⠀⣐⣿⣿⣧⡿⠃⠀⠀⠀⢀⡤⠖⠚⠓⠲⡄⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠘⠻⡇⠀⣾⣿⣦⠀⠀⢀⣿⠀⠀⠀⠀⣀⣠⣤⠶⠛⠛⣧ ⠀⠀⠀⠀⠀⣼⠻⣵⡟⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠙⢦⡙⠻⠛⣀⣠⠞⠁⠀⢰⣶⠿⠋⠉⠀⠀⠀⣀⣨ ⠀⠀⠀⢠⣾⡇⢀⡟⠁⠀⠀⠀⢸⡇⠀⠀⢠⣾⣿⡆⢸⠀⠀⠀⠀⠀⠀⠙⠋⠉⠛⠛⠛⠻⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⣀⣈⡁⠀⠀⠀⢶⡾⠛⠋⠁ ⠀⠀⢠⣾⣿⡀⡾⠁⠀⠀⠀⠀⠸⣇⠀⠀⠘⠛⢛⡵⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⣹⣿⣛⣻⡿⠓⠶⠶⠶⡗⠀⠀⠈⠳⠶⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉ ⢺⡿⠉⢸⡟⠁⠀⠀⠀⠀⢰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠁⠀⣾⣁⣀⣠⣤⡆⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠾⡟⠛⠉⠉⢁⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣈⣁⣤⡶⡟⠛⢉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⡀⡀⡀⠀⣀⣀⣀⣀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡖⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⢸⡇⠀⠀⠀⣀⣀⣀⡀⠀⠀⢻⣿⡇⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣻⣷⣴⡨⠷⠛⠋⠉⠁⠀⠈⠉⠉⠛⠺⢿⣿⡷⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⡵⠗⠶⢦⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣠⡶⠒⠲⣍⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠲⠤⠤⠤⢄⣀⣀⣾⣿⣧⢸⠀⢺⠿⢨⡇⠀⠰⠾⢿⣿⣿⡗⠀⠀⣿⠸⡿⠀⣿⣾⣿⣠⠤⠖⠒⠉⠁⠀⠀⠀⠀ ⠀⠀⠠⠤⠤⠤⠤⠤⣀⣠⣿⣿⣿⡇⠈⠻⠶⠾⠋⠀⠀⢀⣀⣭⣮⣥⣤⣀⠂⠈⠳⣶⠞⠛⠿⣿⣿⡤⠤⠤⠤⠤⠤⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⡿⢻⣿⢸⣟⠋⢹⠋⠉⢹⠉⠉⠁⢹⠀⠀⠀⡇⠉⠙⡗⠓⢗⣚⣶⠿⠻⢷⠒⠒⠲⠦⠤⠄⠀⠀ ⠀⠀⠒⠚⠛⠉⠉⢀⣼⡿⠁⢸⣿⣦⡈⠳⠦⣀⡀⢋⠀⠀⠀⢸⠀⠀⠀⢱⠀⢀⣰⡴⠚⠁⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣶⠏⠃⠙⠀⢀⣿⠋⠀⠀⠀⠀⠉⠛⠛⣳⣶⣾⣶⣶⣶⣿⣎⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⡏⠀⠀⠀⢀⣾⠋⢀⣠⠤⠴⠒⠒⠋⠉⠉⠁⠀⠈⠉⠀⠀⠉⠉⠓⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀ ⠀⠀⠀⣼⣿⠋⠀⣠⢠⣠⣿⠷⠒⠉⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⣀⠀⠀⠀⠀⠀⣠⢤⣀⠙⠳⣄⠀⠀⠐⡆⠀⠘⣆⠀⠀ ⠀⠀⣾⣿⠏⠀⣼⠏⣸⡿⠃⢀⣤⣾⠯⢷⣦⠀⠀⠀⠺⠛⠉⠈⠉⠛⠃⠀⠀⠀⠾⠗⠛⠻⢷⡄⠈⠳⣄⠀⣇⠀⠀⢸⡆⠀ ⠀⢸⣿⠁⠀⣰⡟⣼⠿⡀⠰⠟⠋⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣽⡄⠀⠀⢹⠀ ⢀⣿⠁⠀⢀⣿⣽⠏⢀⡆⣠⣤⣄⡀⠀⠀⣠⡾⠿⠿⠿⠦⠀⠐⠿⠓⠛⠉⠉⠛⠂⠀⢀⣤⡶⣶⣦⡀⠀⠀⠘⡇⠀⠀⠈⡇ ⢸⣧⠁⠀⣼⣿⡏⠀⢊⣼⠟⠋⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠀⠀⠀⣷⠀⠀⠀⢳ ⣾⢻⠀⠀⢘⡿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸ ⣿⡃⠀⢠⣸⠁⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸ ⢿⣇⠀⠈⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⡞ ⠘⣿⡀⠀⣿⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢀⡼⠀ ⠀⢻⣷⡀⣯⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⢻⠀⣼⠃⠀ ⠀⠀⠻⡿⣯⡀⠀⠀⠀⣀⣻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠤⣄⡰⠋⠀⣿⡼⠃⠀⠀ ⠀⠀⠀⠏⢿⠀⠀⢠⣾⣿⡿⠛⠁⠈⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠏⠁⠀⠀⠀⠙⣇⢠⣯⠇⠀⠀⠀ ⠀⠀⠀⠀⠘⣇⠀⣾⣿⡟⠀⠀⢸⣦⣪⣿⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⢠⠆⠀⠀⠀⠀⣽⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣆⣿⣿⠁⢸⣌⢸⣿⣽⡿⣏⠿⡇⠠⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣤⣾⠀⢀⠀⠠⣴⡿⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢾⣿⣷⡀⣿⠞⠻⠇⠛⠉⢷⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠛⠯⠟⣷⣿⡏⢲⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣯⡀⠀⠀⠀⢀⣸⡿⠤⣄⣀⣀⣀⣀⣀⣀⣀⡾⣧⡀⠀⠀⡤⢁⢻⣷⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠦⠤⠴⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦⠦⠧⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠶⠻⣶⠦⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⢫⣿⠉⠀⠀⠀⠀⠀⢻⣧⡀⠀⠉⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⢠⣿⣿⡄⠀⠀⢀⣀⡀⢸⣿⢷⣄⠀⠀⠀⠀⣿⡷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⢁⣀⣀⡀⣿⣿⣭⣿⡷⣾⣿⣿⣿⣬⣿⣦⣿⣷⣤⣤⠾⢿⣷⠈⠳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⣿⣿⣿⣿⣯⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⡙⣷⣌⣿⣷⣀⠸⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⡏⣦⡀⢸⣿⡿⢿⣷⣼⣿⣿⠟⠶⣤⣆⡸⣇⣉⣬⣽⣿⣿⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠟⠿⠿⢧⣼⣿⣿⣦⣿⣿⣿⣧⣄⠀⠀⠈⠙⠋⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⢀⣠⣤⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣀⣀⠀⣸⠛⠒⣾⢡⣦⠘⣦⣤⣾⣿⣿⣿⣿⠄⣿⠏⣭⡙⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⣹⡟⠶⣦⣼⣶⣤⠾⠋⠀⠉⠙⠿⠿⠛⠈⣻⣦⣉⣤⣿⣿⣿⣿⣧⠴⠶⠶⠀⠀⠀ ⠀⠀⠀⠉⠉⢹⡿⣛⣲⣶⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠤⠤⣤⡀⠀ ⠀⠀⠀⠀⢺⣿⠉⠉⠉⠉⠉⠁⠀⠀⣀⣠⣤⣴⣦⣴⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣷⠲⠦⠀⠀⠀ ⠀⠀⠀⢀⡾⠁⠀⠀⠀⢀⣠⠶⠞⠋⠉⠀⠀⠀⠀⢾⣽⡿⣇⠐⣿⣿⣿⠻⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⢠⣿⠁⣀⠀⣀⡶⠋⢁⣴⣤⣄⠀⠀⢀⣴⣶⣦⡉⠀⠘⢦⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⢀⣾⠁⣸⠃⢠⡟⠁⠀⠾⠛⠉⠉⠁⠀⠉⠉⠉⠙⠷⠀⠐⠟⠻⣞⠻⣿⣷⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⣾⠁⢠⡟⣰⠋⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⢸⡇⠀⢸⢻⠏⢀⣴⣿⣦⡀⠀⣠⣾⠿⢷⣄⠀⠀⣤⣶⣿⣦⡀⠀⠀⢀⣨⣿⡿⣿⣿⣿⣿⠀⠀⠀ ⣿⡇⠀⣿⣿⠀⠚⠉⠀⠉⠋⠀⠈⠀⠀⠀⠀⠀⠀⠉⠁⠈⠻⠓⠀⠺⠟⠛⣿⡇⠀⠙⣿⣿⡆⠀⠀ ⢸⡄⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢠⣿⣿⠃⠀⠀ ⠈⢷⡇⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⣼⣿⣿⠀⠀⠀ ⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⣿⣿⡿⠀⠀⠀ ⠀⠰⠿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢸⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠸⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣠⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⢀⣴⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣯⡳⢄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⣠⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣶⣭⣛⠒⠶⠶⠶⠶⠚⠉⠀⠀⣠⣴⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣛⠛⠻⢷⣦⣄⣀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣋⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠯⣥⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣟⣛⣛⣙⣿⣿⣷⣶⡶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⢐⣾⠉⠀⠀⢸⣆⠉⠒⠢⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠈⠀⣼⣿⣤⣤⣶⣄⣏⣦⣀⣀⢾⡑⢄⠀⠀ ⠀⠀⠀⠀⠘⠛⠻⢿⣿⠵⢿⣿⣿⡿⣿⣏⡉⠕⡮⠷⢄⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⡸⠻⠿⢼⣿⣯⣿⣿⣁⠉⠑⠓⠈⠉⠉⠀ ⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠠⢀⣰⠃⢊⠥⢱⠴⢶⣶⡾⢸⠫⠝⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠒⢲⠧⣭⣽⡍⠁⠀⠀⠉⢠⣼⣷⣾⣿⣿⣯⠍⢁⡀⠀ ⠀⠀⢈⠏⠀⠀⠀⣀⠤⠐⠒⢒⣿⡏⢹⣿⣿⣿⣿⡇⠂⠀⠀ ⠀⢀⡎⡀⢀⡔⢉⣤⡄⠀⣠⣶⡉⠘⣮⢿⣷⣿⣿⣿⠀⠀⠀ ⠀⡞⢰⢡⠊⠀⠉⠀⠀⠀⠀⠀⠁⠀⠁⠑⢝⣿⣿⣿⡆⠀⠀ ⢸⠀⣌⠃⡴⠷⠄⠰⠟⠳⠀⠠⠶⢷⡀⢀⣤⣿⠻⣿⣇⠀⠀ ⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠀⣸⡟⠀⠀ ⠀⣧⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣿⡇⠀⠀ ⠀⠚⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⣸⣿⠃⠀⠀ ⠀⠀⠘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⢀⣴⣿⡿⠀⠀⠀ ⠀⠀⠀⠙⣿⣿⣵⡢⠄⢀⣀⣀⠤⠊⢀⣤⣾⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⢛⣿⡟⠳⣦⣄⣀⣤⣶⣿⣿⣿⣯⣄⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠁⠉⠛⠛⠛⠛⠛⠛⠛⠓⠒⠛⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠈⡆⠀⠀⠀⠀⠀⠀⢠⡟⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢹⠀⠀⠀⠀⠀⢀⣾⠀⣼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⢸⣀⠤⠤⠤⠤⣈⣿⣶⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠟⠀⠀⠀⠀⠀⠀⠀⠈⠹⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠀⣀⡀⢀⣾⡟⡎⣭⢱⠀⢠⣦⣤⠄⢰⢯⠍⣾⣆⣀⠠⠄⠀⠀⠀ ⠀⠀⠒⠒⠀⢠⣿⣿⣁⣑⣚⣁⡀⠤⠵⠵⠤⢄⣑⣒⣛⣿⣧⣒⣒⠒⠀⠀ ⠀⠀⠒⠒⢀⣾⠃⢿⣍⠢⠅⣐⡀⠀⠀⠀⢨⢀⡡⠔⠈⠁⠈⠢⡀⠉⠀⠀ ⠀⠀⢀⣴⠏⠀⢀⡾⠁⣀⡀⠤⠍⠛⠛⠟⠛⠃⠤⢄⡀⠀⠀⠀⠐⡄⠀⠀ ⠀⢀⣾⠋⣠⣤⡾⠒⣁⣀⠀⠀⣠⡴⠶⣄⠀⠀⢀⣤⣌⠳⢄⠀⡆⠘⣆⠀ ⠀⣾⠁⢰⣣⠏⠠⠞⠉⠉⠁⣀⡀⠀⠀⣀⣤⣀⠀⠀⠈⠁⠀⠓⢵⠀⠘⡀ ⢰⡃⢀⣿⠏⢐⡴⠶⠄⠀⠚⠋⠛⠁⠘⠉⠀⠈⠁⠀⠚⠛⢦⠀⠘⡄⠀⢃ ⣼⠇⠀⡟⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸ ⢿⡀⢸⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡜ ⠘⣧⢸⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⡴⠀ ⠀⠙⣿⡄⠀⣀⣵⡤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⣔⢁⣷⠁⠀ ⠀⠀⠈⠇⢰⣿⠋⢠⣀⣷⣄⠀⠀⠀⠀⠀⠀⠀⣼⡿⠠⠀⠀⢘⡜⠃⠀⠀ ⠀⠀⠀⠘⣼⣯⡰⣼⣿⠿⢟⡇⠀⠀⠀⠀⠀⣾⡿⢷⣧⣤⢐⡞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣷⡅⠀⠀⣸⠧⠤⠄⠀⠠⠤⠿⡄⠀⡌⣹⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀