⠀⣰⣾⠿⠟⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⢿⡏⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⢻⣧⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠶⠲⢦⡀ ⠘⣿⣿⣷⡶⠏⠉⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⢰⡇ ⠀⣿⣿⡇⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡏⠀⠀⠀⣾⡇ ⠀⣿⣿⡇⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⢸⣿⠀ ⠀⣿⣿⣧⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣤⣄⣀⣾⠃⠀ ⠀⣧⣿⣿⣧⣤⣴⡶⢤⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠓⠛⠛⢶⡏⠀⠀ ⠀⢸⣿⣿⣿⠋⠁⠀⠰⣿⣿⣀⣀⣤⠤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⠀⠀⣿⡇⠀⠀ ⠀⠘⡿⣿⣿⠀⠀⠀⠀⣿⡿⠉⠀⠲⠦⠤⠀⠈⢷⡀⢀⣠⣤⣄⣀⡀⠀⠀⠀⠀⢀⣾⣾⣿⠀⠀⠀⣼⡿⠀⠀⠀ ⠀⠀⣷⣿⣿⡆⠀⡀⠀⣼⣷⠀⠀⠀⠀⠀⠀⠀⡆⣳⠟⢥⣠⣀⠈⠙⢳⡄⠀⢀⣾⣿⣭⣓⣤⡄⣼⡿⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⡟⠛⠉⣿⣿⣆⠀⠀⠀⠀⠀⣸⣷⠏⠀⠀⠉⠛⠷⡄⠀⢻⣄⣾⣿⣿⠋⠉⠋⢹⣿⠃⠀⠀⠀⠀ ⠀⠀⢸⣾⣿⣿⡇⠀⢰⣿⢻⣿⣦⡀⠀⣠⣾⣿⠏⠀⠀⠀⠀⠀⠀⣷⡄⢀⣿⣿⡿⠁⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣿⣿⣿⣶⣿⣿⣸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢀⣼⣿⠁⣼⣿⠿⡦⣄⡀⢀⣾⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣟⣿⣿⣿⡿⠛⣿⠛⠛⠛⣿⠞⠛⠛⠓⢶⡄⠀⠀⠀⣼⣿⣿⣿⣿⠃⠀⠀⠀⠛⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣿⠏⠀⠀⠛⠀⠀⠀⢿⡀⠀⠀⣀⣠⣷⠀⢀⣾⣿⣿⣿⡿⠁⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⠁⠀⠀⠀⣤⣄⡀⠀⠀⠉⣩⣭⣿⡿⠃⠀⣼⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⡏⠀⠀⠀⠀⠙⣿⣽⣭⣽⣿⠿⠟⠉⠀⢸⣾⣿⣿⣷⠿⣄⡉⠓⠦⣄⡀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⢬⣿⣿⡿⠋⠉⢻⣶⣴⣿⣿⣿⣿⡟⠀⠀⠉⠓⠶⣤⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣟⣿⣿⣿⠀⠀⠀⠀⠀⠀⣽⢿⠁⠀⠀⢀⣿⣿⣿⣿⣿⡿⢿⣦⡀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⡄⠀⠀⠈⠙⠛⣻⣿⣿⣦⣤⣾⣿⣿⣿⣿⠏⠀⠀⠉⠉⠓⠤⠤⠤⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡿⣿⣿⣿⣧⠀⠀⠀⠀⠐⠁⣼⣿⣿⣿⣿⡿⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⣿⣿⣿⣷⣄⠀⠀⢀⣾⣿⣿⡿⠛⠁⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣿⣿⣿⣿⣿⣷⣤⣾⠿⠛⠉⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⣿⣟⠛⠋⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⣿⣿⣿⣷⣦⣤⣀⣀⣀⣀⣤⣶⠿⣿⣿⣷⣶⣤⣤⣶⣾⣿⣿⣯⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠽⠿⠿⠿⠿⠿⠛⠻⠿⠿⠿⠿⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡖⠒⢶⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⡧⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⣸⡇⣾ ⠀⣀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⣀⣿⢇⣿ ⣾⠏⠀⢠⡽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠺⢿⣿⣿⣼⠃ ⢿⠀⠀⠀⢻⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠈⢹⡗⣸⠀ ⠘⡇⠀⠀⠸⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢀⢠⣿⢱⡇⠀ ⠀⢹⡄⠀⣜⣿⡟⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢶⣶⣛⣛⣿⣿⠁⠀ ⠀⠀⢿⡔⠛⠛⢻⣆⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠈⠉⣶⠂⡏⠀⠀ ⠀⠀⠀⢳⡀⠀⠀⢿⡆⢻⡄⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠶⣤⣤⣀⠀⢰⠃⠀⠀⠀⠴⡿⢸⠃⠀⠀ ⠀⠀⠀⠈⢧⠠⠤⠿⣿⡄⢿⡀⣠⡴⠞⠛⣻⢾⡉⠁⠀⠐⢯⣾⣭⢷⣿⠀⢤⣀⣰⣾⢧⡏⠀⠀⠀ ⠀⠀⠀⠀⠘⣆⠀⠀⣈⣷⡘⡿⠁⠀⠀⢸⣷⠿⣿⡟⣷⣶⢼⣼⣿⣿⡇⠀⣀⢽⣿⡿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣇⠀⢹⣿⣇⡇⠀⠀⣤⣾⣿⣿⢹⣧⣤⣍⡿⠀⠀⠉⣩⣿⡫⣿⣿⣗⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣹⠙⠛⢩⣯⢿⡄⠀⠉⣸⣿⡼⡄⠙⠻⠿⠃⠀⠀⠀⣾⣏⣽⣻⠿⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⡏⠀⠀⠀⣶⡟⣧⠀⠈⢻⣿⡳⣿⣷⡦⣤⣥⣰⣶⣾⡇⣩⡽⣿⣶⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣠⣴⢿⡿⣿⣾⡦⣤⣴⣶⣻⣿⣿⣿⣶⣾⣿⣿⡗⠈⠛⢷⣿⠾⣻⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⡙⣟⣿⢻⡸⣿⣿⣯⣿⣿⣿⣽⣿⣿⣿⡳⠤⠄⠈⠻⣿⡏⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣧⢿⣿⣶⢷⢹⣿⣿⣿⣿⣿⡟⣿⣿⣿⣍⠃⠀⢌⣼⣿⣯⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⢧⠀⠀⠀⠉⠛⣹⣷⣾⢿⣿⣿⣿⣿⣷⣿⣽⣿⡟⢿⣷⢤⡚⣻⡿⣼⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣤⡄⠀⠀⠀⢩⣿⣿⣟⣸⠻⣞⣿⡿⡿⠙⠙⠳⠀⠑⠐⣿⣿⣰⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠈⠉⢿⡇⣿⢹⠀⠉⠁⠀⠀⠀⠀⠀⣾⣿⣿⣷⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⣼⣿⠘⡇⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣷⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡇⠁⠀⠀⣠⣠⣿⣿⡀⠳⠀⡤⣶⣶⡄⠠⠤⠤⣹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠒⠿⠯⠽⠛⣠⣤⣾⣿⠿⢿⡭⠤⠬⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠶⠤⠤⠤⠴⠾⢿⡿⠋⠉⠑⠺⠛⠛⢻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⢶⣾⣿⠗⠶⠶⠶⣞⣓⣻⢿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠤⠤⠤⢼⣿⡯⣀⣀⡀⠀⠀⣰⣾⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢾⣿⣿⡋⠉⠀⠀⣾⣽⣿⣏⠋⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣇⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠖⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣤⠴⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠷⠦⠤⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠒⠊⠘⣷⠾⢷⠲⣤⡶⢶⣶⣤⣼⠉⠉⠁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠰⡇⠀⠀⢀⣿⠀⠀⠀⢸⡏⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠨⡇⠀⢀⣈⣿⣴⣦⠀⢸⡇⠀⠀⢼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠷⣾⣿⡷⠞⢻⣏⢁⣀⣼⠀⡿⠉⠉⠙⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢇⣠⠟⠃⠀⠀⠀⢙⣫⡟⠻⣦⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠻⠋⠀⠀⠀⣠⣖⣿⣿⣧⣤⣿⡃⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⢀⣴⠟⢷⣾⢹⣻⣿⠋⠙⠓⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⣀⣠⡿⠀⠀⠀⠀⠯⠇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠩⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠶⣶⣶⣖⡒⠒⠶⣦⣄⣠⠤⣾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣷⣶⣤⣼⣧⣤⣤⣤⣼⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠿⣭⣉⣽⡿⠟⢻⣿⡿⠿⣿⡿⠿⣿⣿⣉⣓⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⣿⣿⡿⠏⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠴⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⣰⠓⠂⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠠⠄⢿⣤⣤⣀⣀⣀⣀⢠⠿⠤⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢸⠁⠀⢘⠇⠈⠉⣿⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢀⣸⠀⣀⣼⠦⢦⠀⣇⣀⣀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⣿⠟⠋⠹⠧⣤⣾⣀⠃⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠷⠟⠁⠀⢀⣤⣾⣯⣈⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⢠⡿⢻⠟⣟⣿⠋⠓⠂⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢤⠜⠀⠀⠀⠙⠃⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣤⣀⣀⡤⠤⢄⣀⡀⣀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣾⣭⣽⣤⣤⣭⣽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢬⣽⣟⣻⣿⡟⣿⣟⣻⣿⣭⡽⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⢿⣿⣿⣿⣿⢿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣶⣶⣶⣷⣶⣶⣾⣷⣾ ⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⡀⠀⠀⠀⠀⠀⢀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢣⠀⠀⠀⠀⢀⠧⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠘⡤⠤⡤⠤⡜⠂⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣀⣀⣰⠤⢀⣁⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⠋⠁⣑⡞⣼⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⡜⠟⣿⠃⠂⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡋⢀⣀⡀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣷⣯⣧⣬⣽⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡾⣷⣿⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⠋⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣦⣀⡠⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠉⢳⡄ ⠀⣿⣿⠉⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⣾⠃ ⠀⣿⣿⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⢰⡟⠀ ⠀⣿⣿⡆⠀⣀⡀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣶⣤⣾⠁⠀ ⠀⢻⣿⣿⠟⠋⠉⣿⣇⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⢸⡇⠀⠀ ⠀⢸⣿⣿⠀⠀⠀⢻⡟⠁⠘⠂⠀⠈⢣⣀⣠⠤⢤⣀⡀⠀⠀⢀⣾⣿⠇⠀⢀⡿⠁⠀⠀ ⠀⠘⣿⣿⣧⣤⡤⣼⣧⠀⠀⠀⠀⠀⣮⡟⠑⠶⣤⡀⠙⣆⢀⣾⣿⡾⣿⣦⣾⠃⠀⠀⠀ ⠀⠀⣿⣿⣿⠁⢀⣿⣿⣆⠀⠀⣠⣾⡟⠀⠀⠀⠈⢱⡄⢸⣿⣿⠏⠀⠀⣼⠇⠀⠀⠀⠀ ⠀⠀⢹⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢠⣿⡃⣼⡿⠧⢄⡀⣼⡟⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡿⠋⠿⠉⠉⣿⠋⠉⠉⢳⡄⠀⢠⣿⣿⣿⡟⠀⠀⠀⢹⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠏⠀⠀⢀⠀⠀⠙⠢⣤⣶⣿⠃⢠⣿⣿⣿⠏⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⡟⠀⠀⠀⠘⣿⣿⣿⣿⣟⠋⠀⣲⣿⣿⡿⠯⣙⠲⠤⡀⢸⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⡇⠀⠀⠀⠀⠲⣿⡟⠁⠈⢷⣾⣿⣿⣿⣇⠀⠀⠙⠒⠂⣽⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣧⡀⠀⠀⠤⠴⣿⣦⣄⣠⣾⣿⣿⣿⠋⠛⠷⠤⣀⡀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣧⠀⠀⠀⠐⢹⣿⣿⣿⡿⢿⣿⠃⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⣿⣿⣷⣄⠀⣰⣿⣿⠟⠉⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⣿⣷⣤⣀⣀⣀⣀⣠⣾⣿⣶⣦⣤⣤⣴⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠋⢈⣳⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⣸⢽⡇ ⠀⣀⡤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣀⣤⣿⣸⠀ ⢰⡏⠀⠐⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠉⠙⢿⡿⡇⠀ ⠀⢷⠀⠀⢽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣾⢱⠃⠀ ⠀⠈⣇⠀⣽⣟⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠶⣶⣿⣿⡏⠀⠀ ⠀⠀⠘⢆⠉⠉⣷⠹⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢸⠀⠀⠀⣸⢩⠇⠀⠀ ⠀⠀⠀⠘⣄⣀⣸⣧⣹⡀⢀⡤⠶⢦⣴⠛⠉⢹⣯⣳⣦⡇⢀⡀⣠⣟⡞⠀⠀⠀ ⠀⠀⠀⠀⠹⡀⠀⣹⣮⡿⠁⠀⢠⣿⣿⡷⢶⣶⡿⣿⣿⣇⣠⣽⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⣤⣽⣿⣧⠀⠰⢿⡿⡏⢷⣶⣾⠁⠀⠠⣾⢭⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠀⠀⢈⡼⡇⠀⢾⣿⣿⣦⣌⣁⣀⣤⣴⡟⣻⣿⣽⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣤⠴⢿⣷⣿⣤⣤⣾⣿⣿⣿⣾⣿⣿⡇⠙⢳⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡞⠀⠀⢠⣿⣿⣳⣻⣿⣿⣿⣿⣿⣿⣿⡷⠂⠀⢹⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠀⠀⠘⠿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠴⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⢻⣿⡿⣿⢻⣿⣿⠟⠛⠛⠈⠁⣷⣿⣼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠈⠙⣷⣿⠧⠈⠀⠀⠀⠀⠠⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡛⠀⠀⠀⣠⣿⡘⡄⢀⣠⣀⠀⣀⠚⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠒⠿⠿⠟⣁⣠⣿⠿⢿⣧⣤⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⠐⠒⠒⠒⣚⣻⣋⡉⢉⣛⣉⣹⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡆⢀⣀⣈⣿⡟⠉⠉⠉⠛⣺⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠠⣿⣿⠋⠁⠀⣾⣿⣿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠉⠀⠀⠀⠀⠸⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠇⠓⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣸⡇ ⢰⠊⢵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢲⣿⠃ ⠘⡄⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣴⡿⠀ ⠀⠘⡌⠱⡱⡀⠀⠀⠀⣀⣀⡀⢀⠃⠈⡍⠇⠀ ⠀⠀⠰⡀⢳⣳⠂⢩⣿⡤⣼⣿⣿⢐⣾⡟⠀⠀ ⠀⠀⠀⡱⠚⢿⡀⢻⣯⡳⢞⠀⢰⣿⣿⠃⠀⠀ ⠀⠀⠀⡡⠴⢿⣧⣬⣿⣿⣿⣿⡋⠻⣿⡆⠀⠀ ⠀⠀⠀⡇⠀⠾⣷⣾⣿⣿⣿⣿⣄⡠⣾⡇⠀⠀ ⠀⠀⠀⢰⡄⠀⠹⡟⣟⠿⠋⠉⢠⣼⡟⠀⠀⠀ ⠀⠀⠀⠈⡗⠀⣀⣿⠣⣠⣄⠀⢺⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠃⠤⠭⢥⡶⠛⢙⣻⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⣿⡥⠉⣡⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠙⠃⠀⠉⢿⢾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀

⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⢯⡽⠛⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀ ⢸⣿⣄⠀⢤⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣧ ⠸⣿⡂⠀⠠⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠙⢻⣿ ⠀⢿⣷⠤⠄⢞⣾⣿⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⢀⣾⡏ ⠀⠘⣿⣦⠀⢀⣸⢿⣷⣀⣤⣖⣫⣯⣯⣦⣀⠀⠀⠀⢀⡞⣾⠁⠂⣶⢻⠁ ⠀⠀⠹⣟⡻⠾⠄⠀⠙⣶⠺⢿⣿⣿⣿⣿⣿⣯⣽⣿⣾⣾⣟⣀⠀⢷⡎⠀ ⠀⠀⠀⢹⣿⣤⣄⠤⡆⢿⡔⠈⣿⣿⣿⡿⣿⣿⣃⠘⣿⣷⠉⢍⣯⡿⠀⠀ ⠀⠀⠀⠀⢻⣷⡀⠀⠀⠈⣇⡨⣿⣿⡏⠀⣿⣿⣮⣦⣬⡇⠀⢨⣿⠁⠀⠀ ⠀⠀⠀⠀⠘⣷⠑⠄⡄⢴⣿⣿⣞⠉⠛⠳⣿⣿⠎⠚⠹⣷⣃⣀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⡏⢆⢆⠸⣶⣿⢻⣦⣐⠁⣀⣼⡏⠒⠄⢀⣯⠄⣨⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⢈⠈⢢⣿⢏⠀⠘⣫⠈⣸⣟⠀⠀⢺⣿⠋⠁⢺⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡧⣧⣸⡟⠮⡂⠡⠂⢀⡿⠇⠑⢤⣞⣀⣀⢸⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠿⢓⣛⣿⣷⣤⣅⣳⠞⡛⠛⢾⣶⡛⠁⠀⣀⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⢷⠋⠉⡍⡟⣿⣿⢷⡷⠂⠀⢡⣟⣦⣤⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢦⣿⡾⣧⠁⠐⣹⣎⡤⣤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⣯⠂⠀⢠⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣿⠟⢿⣿⣭⣿⣟⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⢧⣴⣿⠍⠛⠛⠻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⣿⣟⣤⣉⠃⠀⠀⠀⠀⠘⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣷⣦⡄⠀ ⣿⣿⡿⣯⣤⣀⠀⠳⣶⣄⢘⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣯⣿⣿⣿⣿⣿⣿⣿⡄ ⣿⣽⣿⡝⠓⠒⠦⠐⠪⠹⣧⣹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡟⣋⣯⣿⣟⣿⣿⡇ ⢹⣿⣿⣏⠲⠄⠀⠀⠀⡀⠈⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣻⣿⣿⠁⠀⠘⠁⣿⣻⣿⡇ ⠈⣿⣹⣿⡆⠀⠀⠀⠀⠀⠀⣺⠿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣿⡿⡟⠁⠀⠀⠀⢺⣿⣿⡇ ⠀⢻⣿⣿⣷⣦⠀⢀⣀⣤⢔⣿⢶⡏⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣸⣿⣿⠁⠀⠀⠀⣐⣾⣿⣿⠀ ⠀⠀⢿⣿⣿⠟⠛⠽⠂⠈⠁⠦⠿⢷⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢳⣿⣿⡏⠀⠀⠀⠠⢦⣿⣿⡿⠀ ⠀⠀⠸⣿⣿⣿⣶⣀⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⠀⣀⣴⣾⠿⠛⢋⣟⣻⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⣼⡟⠛⠳⠤⣀⣰⣶⣿⣿⣿⠃⠀ ⠀⠀⠀⢹⣿⡿⢿⡍⠁⠀⣀⡤⠤⠿⠛⣿⣿⣿⣿⣶⣶⡾⡟⣉⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⢀⣀⡀⠀⠀⠀⣾⡟⢸⣿⡿⠀⠀⠀⠈⠻⠯⡉⢸⡿⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣾⣯⡵⣒⡃⠀⠀⠁⠹⢻⣿⣦⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠛⠻⢿⣿⣷⣾⣿⣴⣿⣿⡇⠀⠀⠀⠀⢸⣷⣤⣾⠃⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣤⡙⠛⠛⠓⠛⠂⠀⠀⠀⠈⢸⣿⡯⠉⠛⠛⣿⡿⣿⣻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⠤⡄⠀⠯⢽⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⣷⡂⠀⠀⠀⠀⠀⠀⠀⡀⢸⡿⣇⠀⣈⠀⠿⢽⣭⣿⣷⣿⣿⣿⣻⣿⣿⣿⣿⣿⢧⠍⠉⢿⣿⣿⣿⣯⡈⠛⠻⠿⢿⣷⠶⢶⣾⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣶⣶⣦⣤⣤⠶⣿⡅⠀⣧⣹⡾⠁⠀⣰⣾⣿⣿⣿⣽⣯⣿⣿⢿⣿⣿⣿⣷⢦⡑⠀⠈⢿⣿⣻⣯⡳⡄⠰⠤⣤⣶⣶⣶⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡟⠛⠁⠀⠀⠈⠁⠀⠘⢿⣧⠀⠀⠰⣾⣿⣿⣿⣿⣭⡝⠛⢰⣿⣿⣿⣿⡜⢛⣆⠀⠀⠹⣿⣿⠛⠃⠀⠀⠿⣿⢿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣳⠄⠀⠀⠀⠀⠀⠀⢸⣿⠀⣀⣰⢬⣿⣿⣿⣿⢇⡀⠀⠀⣸⣿⣿⣿⣿⣷⣾⣗⣶⣤⣼⣿⡀⢀⠀⠐⣒⣬⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⡙⢿⣇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣏⣵⡊⣹⣿⡿⣟⡿⣍⣀⠀⣿⣿⣷⣿⡚⢯⡙⠻⡿⣿⣮⣿⢁⡎⠀⠀⠘⢿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣣⡀⠙⣶⡄⢀⠀⠠⣄⣿⣿⣿⣾⣿⣽⣿⡋⠉⠉⠙⠓⠯⣽⣿⣿⣿⣿⣿⡍⠉⠒⠲⠬⣿⣿⣾⡇⠀⠀⠀⣺⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠈⠓⠈⢳⡀⠈⢻⣿⣿⣿⣟⠛⠚⠂⠀⠀⠤⠄⠀⠈⢿⣿⣿⣬⡍⠀⠀⠀⠀⠀⠈⣿⣿⠥⠮⢴⣯⣩⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⣧⠀⢹⡄⠀⠸⣿⡾⣾⣟⣿⢿⣿⣷⣄⠐⠲⠾⠛⠃⠀⠀⢻⣿⡿⠛⠻⠲⣤⣄⠀⠀⠀⣿⣅⣀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠘⣧⠀⣿⣆⠀⢹⣿⣿⣿⣆⠀⠙⢮⣿⣗⣶⠦⣀⣀⣴⣶⣿⡷⡷⠀⠀⠀⠈⢥⣀⢰⣾⡟⡓⠏⠀⡰⣿⣾⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣠⡈⠧⠈⠻⡄⡈⣿⣿⣿⠛⠀⠀⠀⠹⣿⣏⠁⠀⠁⢀⣾⣿⣽⠁⠀⠀⠀⢤⡨⣿⣿⣯⠛⠉⠉⢀⣥⡷⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡏⢿⡀⠁⠀⠹⣾⣿⣿⠻⡄⠀⠀⠈⠑⢢⣌⡓⠂⠀⣸⣿⣿⣦⡀⠀⠀⠀⠀⢙⣾⠿⠿⠀⠀⠀⠈⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⠀⣿⣄⠀⢳⣿⣿⣿⣦⠙⣄⡈⢙⣒⢄⡈⠉⠀⢸⣿⣿⡏⠑⠙⢦⡀⠀⢠⣾⡯⠀⠀⠀⠀⢰⣶⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠻⣍⢿⣠⣹⣿⡿⠁⠙⠦⡀⡉⡐⠺⠉⠉⠀⢀⣾⣿⠃⢱⠀⠀⠀⠟⣶⣿⣏⣀⣀⣀⣀⣀⠐⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⣦⣺⢷⣽⣿⣿⣷⣄⠀⠀⠛⢦⣝⢦⣤⣤⣾⣿⣿⣿⣦⣬⡳⣄⢀⣼⣿⡯⠤⠉⠉⠉⠉⠵⢺⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢻⣷⣍⣓⠈⠛⣻⣿⣿⣿⣿⣿⣢⣤⣀⣸⣿⣿⠟⠛⣒⣈⣉⠛⠻⣿⣷⣿⣟⡋⠉⠓⠀⠀⠀⡀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣇⢠⣶⡿⣫⠿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⣴⣊⡉⠁⡀⠈⠁⠢⠈⣿⣿⠃⠀⠀⠀⠀⠀⣒⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡏⢿⠏⡿⠀⠀⢀⡁⢰⡟⢻⣿⣿⣿⣿⢿⣿⣾⣿⠟⠀⠀⠀⠀⠀⣠⡿⠿⠿⢦⣀⣀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠸⡖⢧⡀⢀⣼⣶⠈⡇⡀⠙⢹⢻⣿⡄⢻⡏⠁⠄⠀⠀⠀⢀⣴⡿⠿⠷⠶⠶⠚⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣤⣼⣷⣿⣻⠿⣿⡆⠁⠁⠀⠈⡀⣽⣧⡄⢣⣀⣰⣤⢴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣽⡿⣿⣮⣿⣿⡇⠀⠀⠀⠀⢧⢻⣟⣷⣶⣩⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣇⠉⢦⠀⠀⠀⠀⢀⣯⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣧⡌⠁⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢠⡟⠉⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣧⣀⣀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢄ ⠀⣿⠁⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⡏ ⠀⣿⣆⣀⣘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠦⣼⠁ ⠀⢻⣿⠁⠸⡗⠲⠄⠒⡀⣀⣀⡀⠀⢀⣾⠃⢀⡏⠀ ⠀⢸⣿⡖⢲⣧⠀⠀⣰⠞⠐⠲⡈⢆⣾⠗⠓⡞⠀⠀ ⠀⠈⣿⣷⣾⣿⣷⣾⣟⠀⠀⢠⣇⡾⠯⢄⡼⠁⠀⠀ ⠀⠀⣿⠋⠈⠀⠘⢄⣠⡇⢠⣿⡿⠁⠀⢰⠃⠀⠀⠀ ⠀⣰⡏⠀⠀⣻⣿⠿⣍⣰⣿⡟⠪⢐⡀⡏⠀⠀⠀⠀ ⠀⣿⣧⠀⠀⢴⣧⣄⣾⣿⡟⠓⠢⠀⢠⡇⠀⠀⠀⠀ ⠀⢿⣿⣧⡀⢠⣿⠟⠋⡟⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀ ⠀⠘⣿⣿⣛⠉⠀⠀⣠⣇⡀⢀⣀⣴⡏⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀

⠀⢀⣤⣶⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣋⣼⠟⠿⠿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣧⣬⡛⠀⠀⠀⠈⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣷⣦⡀ ⢿⣿⣿⣷⡤⠀⠹⢷⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷ ⢸⣿⣿⠄⠀⠁⠀⠀⠙⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠒⠟⢻⣿⣿ ⠀⣿⣿⣧⠀⠀⠀⠀⠀⡿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠃⠀⠀⢸⣿⣿ ⠀⠸⣿⣿⣶⣠⣤⠶⠾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⢀⣾⣿⡟ ⠀⠀⢻⣿⣧⡀⠀⠀⠀⠉⢹⣿⣿⣷⡀⠀⠀⠀⣀⣤⡶⢾⡿⡶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣿⢿⢀⠀⢀⣸⣿⣿⠃ ⠀⠀⠈⣿⣿⣿⠁⠀⣀⣠⡼⠿⣿⣿⣷⣤⣶⣿⣋⣥⣶⣾⣿⣷⣾⣿⣦⣄⠀⠀⣀⡀⠀⠀⣸⠏⣾⣿⠀⠀⠈⢻⢿⢙⡿⠀ ⠀⠀⠀⠘⣿⡿⢿⣿⣷⣯⡀⠀⠈⢻⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣿⣿⣶⣿⣾⣿⡇⠀⠀⠀⣸⣷⣾⠃⠀ ⠀⠀⠀⠀⠸⣷⣦⡀⠉⠉⠁⠀⠀⠀⢸⣿⠁⠈⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⡿⢿⣷⣶⣤⣄⣉⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣷⣤⣤⣀⣠⢴⣆⠈⣿⣶⠂⠀⣩⣿⣿⣿⣟⣿⣿⣿⣿⣿⣯⡁⠀⠹⣿⣿⣿⣄⠠⣈⣉⣭⣽⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⡛⠉⠀⠀⠁⠀⠹⣿⠀⠀⠶⣿⣿⣿⣿⠍⠃⢾⣿⣿⣷⡛⢧⠀⠘⢿⡿⠃⠀⠐⢿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡅⠀⠀⠀⠀⠀⣿⣦⠤⣒⣿⣿⣿⣿⠤⠀⢸⣿⣿⣿⣿⣿⣿⣷⣾⣧⠠⠀⠀⣷⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣷⡄⠻⣄⠀⠀⢀⣠⣿⣿⣿⣷⣾⠛⠛⠻⠿⣒⣼⣿⣿⣷⡞⠧⠬⣙⣿⣿⡾⠀⠀⠈⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠘⠂⢡⡀⠙⣿⣿⣿⡟⠛⠂⠀⣤⠄⠀⠹⣿⣿⣭⠁⠀⠀⠀⠈⣿⠧⠤⠴⣊⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠹⡆⢸⡄⠀⢿⣿⣿⡿⢻⣿⣦⣀⠚⠉⠁⠀⢨⣿⡟⠉⠓⠶⡄⠀⢠⣿⣤⡀⢀⣼⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠘⠀⠻⡄⠸⣿⣿⡷⠀⠉⢻⣿⡍⠓⠒⢛⣿⣿⠏⠀⠀⠀⢲⣮⣿⡿⠣⠀⢺⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢲⡀⠀⠘⣾⣿⡿⡆⠀⠀⠀⢭⣳⠄⠀⣼⣿⣏⠀⠀⠀⠈⢻⣿⠿⠀⠀⠀⢹⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣄⣷⡄⢰⣿⣿⢷⡘⠤⠈⢓⣠⠈⠀⢸⣿⣿⠉⠙⢆⠀⣠⡿⠀⠀⠀⠀⣶⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⢿⣷⣾⣿⣇⠀⠑⢤⠠⡌⠀⢀⣤⣿⣯⠈⣆⠀⠈⣿⣿⠢⠤⠤⠤⣀⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⢿⡟⠛⠛⢻⣿⣿⣿⣷⣤⣀⣙⣿⣿⠟⢛⣛⠛⠿⣿⣷⣾⠟⠋⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣾⣤⣴⠿⠿⠿⢿⣿⣿⣿⣿⣿⣫⢴⣄⡉⠀⠀⠀⠈⣿⣟⠁⠀⠀⠀⣰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠟⢏⣟⠀⠀⣄⠸⡉⠿⣿⣿⡟⢿⡿⠟⠁⠀⠀⠀⣴⣯⣉⣷⣶⣶⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣇⣘⣿⣶⣾⣿⡀⠃⠀⠸⠙⣿⡈⢇⠀⣀⣠⣶⠞⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡇⠀⠀⠀⠖⢿⣿⣦⣭⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡈⠦⠀⠀⠀⣸⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠦⢤⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀