⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠤⢄⣀⡀⠀⠀⠀⠀⠀⣀⣠⠤⠒⠋⠉⠙⠓⢦⣀⠀⣀⡠⠔⠚⠉⠉⠑⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⡼⠁⠀⠀⠈⠉⠓⠲⢯⡉⣁⢠⣤⡒⠲⠶⠖⢒⣠⠌⠋⢅⠘⠓⢆⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡀⠀⠀⠀⠀⠀⣀⡤⠖⣻⠏⢀⠀⠀⠀⡼⠁⠀⠀⢰⡇⠀⠀⠀⠀⢟⢻⡉⠀⠀⠀⠀⠀⡀⣯⠃⠀⠀⠳⣄⠀⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⢀⡴⠋⣁⣴⡾⠁⣰⣿⠀⠀⢠⠇⠀⠀⠀⣾⣷⡀⠀⠀⠀⢸⠀⠙⢦⣤⣤⣴⣾⢳⣿⣤⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡞⠁⠀⢰⠁⡼⠁⠰⢿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡟⠁⠀⠀⠀⠀⡇⠀⠀⠹⣿⣿⡿⣸⠈⢷⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡏⣿⣷⡦⡀⡘⢸⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⢧⠀⠀⠀⠹⣿⣃⣿⠀⠈⠳⣝⣷⣌⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⢰⢇⡿⠙⢿⣿⣷⡏⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠸⡄⠀⠀⣠⠿⢿⣝⢷⡀⠀⠘⣯⢿⣯⡂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡏⢠⢯⡾⠁⣠⣾⣝⣱⠁⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠱⣄⡼⡟⠀⣰⠙⣿⢿⡀⠀⢻⢺⣿⣷⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢹⠀⢸⣼⠁⢀⣏⣾⣫⡎⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⢀⡠⣴⣄⠀⠙⢷⠗⢠⡏⠀⣿⢈⣧⣄⠸⢸⣿⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⢠⣿⠀⢸⣿⠀⠀⡿⠁⢰⠃⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⣘⠟⠲⣏⣠⢿⣿⣧⠀⠈⢇⢸⠀⠀⣿⢠⣤⣭⠛⣾⣿⣿⣿⣿⠀⢰⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣞⠁⠀⠀⢿⣿⠀⢸⣙⠋⠀⡇⢀⡏⢠⣶⣾⣿⡉⢳⡏⢻⡆⢸⠀⠀⠀⠀⠈⣿⣿⠽⠿⠗⠚⣽⢿⡇⠀⢸⢸⡀⣸⡯⣾⣏⡌⢸⣿⣿⣿⣿⣿⠀⠈⣿⣄⠀ ⠀⠀⠀⠀⠀⢀⡰⢻⡆⠀⠀⢸⠹⡄⠈⡟⣿⠻⣇⣾⠀⠈⣿⣿⠛⠿⠲⣟⣻⡇⠘⡆⠀⠀⠀⠀⠈⠻⢽⣒⠒⠋⣁⡼⠃⠀⢸⣆⣿⠟⣡⣦⣭⢀⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⡆ ⠀⠀⠀⠀⠀⢸⠀⢸⣷⠀⠀⠘⡆⢳⠀⢣⠹⢖⣉⣻⡀⠀⠘⢯⡉⠉⠉⢩⠏⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⢠⡿⣍⣀⡾⠿⠷⠂⣾⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⡠⠞⡇⠀⠹⣧⠀⠀⢣⡼⢇⠘⣆⢸⡿⢷⣧⠀⠀⠈⠻⠦⠤⠉⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠿⣷⠂⢰⣿⣿⣿⣿⣿⣿⣿⣆⠀⠸⠛⠛ ⠀⠀⢀⣸⢧⡀⢧⠀⠀⠹⣷⡀⡀⠹⣽⡄⠙⢆⠹⠾⡋⣳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣸⣿⠁⠀⢸⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⣠⠚⠁⠀⠀⢳⠘⣆⠀⠀⠹⣧⠈⢧⡈⠻⡄⠈⠑⢖⣾⣿⠟⠻⣶⣤⣄⡀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⣿⠀⠀⢸⢀⣿⣿⣿⣿⣿⣿⣿⢹⣿⡇⠀⠀⠀ ⠹⡄⠀⠀⠀⠸⡄⠙⢦⡀⠀⠙⠷⠀⢳⡀⠀⢀⠀⠀⠑⢿⣦⠀⢹⣿⣷⣝⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣼⡆⠀⣸⢸⣿⣿⡿⣿⣿⣿⡇⢈⣿⡇⠀⠀⠀ ⠀⠙⣄⠀⠀⢰⢻⡀⠀⢻⣦⡀⠀⠀⠀⠳⡄⠈⢣⡀⠀⠀⠹⣧⡀⢿⣿⣿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣧⣿⠀⢁⢿⣿⣿⣿⣿⣿⣿⣦⣼⣿⠁⠀⠀⠀ ⠀⠀⢸⠀⠀⠸⣄⠹⣄⠀⠙⠻⣦⡀⠀⠀⠙⢦⠀⠱⣄⡀⠀⠙⢧⠘⣿⣗⠉⢳⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⠀⠀⠘⣿⣿⣿⣿⣿⡆⠘⣸⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠱⣄⠈⠳⣜⠳⡄⠀⠙⢷⡄⠀⠀⠀⠳⣄⠈⢿⣦⡀⠘⣇⢸⢻⢷⣟⡇⠀⠀⣀⠰⢙⡆⠸⠊⠀⠅⠀⠀⠀⢻⣿⣿⡿⠁⣳⠀⠀⠀⠉⠹⣟⠙⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⣄⠈⠳⢽⣦⡀⠀⠙⣆⠀⠀⠀⠈⠳⣄⠙⢿⣦⡘⡞⡘⣇⠻⣷⠀⢰⠦⢃⢃⠜⠀⠎⠀⠘⡐⢠⠀⠈⣿⠿⠃⠀⠙⣧⣀⠀⠀⠀⢟⣴⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠙⠻⣦⡀⠈⠣⠀⠀⠀⠀⡟⣧⡀⠻⣿⣿⡇⠹⣦⣹⡀⠀⢗⡀⠈⠁⠁⠰⠀⠂⢣⠘⡄⠸⣿⣤⣶⣦⣤⡜⢧⣤⣶⠞⠉⡼⠁⠀⠀⣰⡄⠀⠀⠀ ⠀⠀⠰⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠈⠙⢦⡀⠀⠀⠀⠴⣇⣧⢳⡄⠙⢯⣧⠀⠈⠛⡿⠦⠸⡀⢀⠀⠐⠀⢇⠀⡎⢆⣽⠀⠹⣿⣿⣿⣿⣷⣸⣿⣿⡠⠊⠁⠀⢀⣼⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠈⠓⠀⠀⠀⠀⠉⠻⣽⣆⠈⢻⡀⠀⠀⢳⡀⠀⢠⡀⡌⣔⡃⠈⢊⣂⣨⣭⡇⠀⠿⢿⣿⣿⠿⠟⠛⠉⠀⠀⣀⡴⠛⣸⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⣁⠀⠀⠀⢳⡀⠀⠛⣁⠤⠒⠋⠉⠁⠀⠀⠸⢞⡓⠒⠀⠀⠀⠀⠀⠠⠔⠊⠁⠀⣸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠙⢮⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣄⣀⡀⣀⣀⣠⡤⠖⠊⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⡶⠷⢶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⢀⣤⣾⠟⠛⠉⠁⠀⠀⠀⠀⠈⠙⠻⢷⣦⣄⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⡏⠁⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡄⠉⣿⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⡇⠀⠀⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣷⠀⢀⣿⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢹⣇⠀⢠⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⡟⢹⣿⠀⣼⡟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⣿⡀⣸⡏⠹⣿⣄⠀⠀⠀ ⠀⠀⣴⡿⠋⠀⠀⣿⣠⣿⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢿⣧⣿⡇⠀⠘⢻⣷⡀⠀ ⢠⣾⠟⠁⠀⣠⣶⢿⣿⠋⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⣿⡿⣷⣦⡀⠀⠙⢿⣄ ⣿⣇⣀⢀⣼⡟⠁⣾⡏⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⣿⡈⠻⣷⡄⢀⣈⣿ ⣿⡇⠉⣹⡟⠀⢠⣿⢀⣤⣤⣤⣤⣧⣀⡀⠀⠀⠀⠀⠀⢀⣀⣸⣧⣤⣤⣤⡄⣿⡇⠀⢸⣿⠋⠉⣿ ⢻⡟⠛⣿⡇⠀⢸⣿⢸⣿⣿⣏⡉⠙⣻⡿⠀⠀⠀⠀⠀⠻⣿⡛⢉⣉⣿⣿⡇⢸⣷⠀⢀⣿⠛⢻⣿ ⢸⣿⠒⢻⣧⠀⢸⣿⠘⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⡏⢸⡏⠀⢸⡿⠓⢾⣿ ⠈⣿⣤⡼⢿⣧⡘⣿⡀⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠀⣿⡇⣰⣿⠧⣤⣼⡏ ⠀⢻⣷⡀⠀⠙⢿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠁⠀⣰⡿⠁ ⠀⠀⠙⣿⣄⠀⠀⠉⢻⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⠋⠀⠀⢀⣾⡟⠁⠀ ⠀⠀⠀⠘⣿⣆⠀⠀⠘⣿⡀⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠁⣾⡏⠀⠀⢠⣾⠏⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣆⠀⠀⣿⡇⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⠇⠀⢠⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣆⠀⢿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⢰⣿⠀⢀⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⡄⢸⣿⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⢀⣾⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⣿⠀⠀⣿⡇⡀⣀⣀⠀⡀⣀⢀⡀⣿⡇⠀⣼⡇⣼⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣿⡇⠀⢸⣿⣿⢿⢸⠀⡇⣿⢸⣿⣿⠀⠀⣿⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣇⠰⣿⢻⣿⢼⢸⠀⡇⣿⢸⣿⣿⡇⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⣿⢸⡯⢸⢸⠀⣿⣿⢸⣿⣿⡇⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⢸⣇⠸⣿⣄⢿⠿⢸⣿⣿⡇⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⠿⠟⠛⠛⠿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠄⠀⠀⠀⠀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⠤⠒⠒⠤⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⡬⢠⠀⠀⠀⠀⡄⢱⠀⢸⡇⠀⠀ ⠀⣠⠊⢱⠀⡇⢸⠀⠀⠀⠀⡇⢸⠀⡆⠑⣄⠀ ⠘⠀⡀⠜⣲⠁⢸⠀⠀⠀⠀⡇⠈⣆⠣⢄⠀⢣ ⢸⠀⡇⢠⢃⣤⣼⣀⠀⠀⣀⣧⣤⣘⡄⢸⠀⡏ ⠸⡀⢣⠸⠸⣿⢟⠍⠀⠀⠩⡻⠿⠇⠇⡜⢀⠇ ⠀⠑⡀⠑⠷⢈⠀⠀⠀⠀⠀⠀⡁⠾⠊⢠⠊⠀ ⠀⠀⠈⢆⠀⡇⢡⠀⠀⠀⠀⡌⢸⠀⡰⠃⠀⠀ ⠀⠀⠀⠈⢆⢃⢸⢀⣀⣀⡀⡇⡘⡰⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⣾⣸⣿⣿⣿⣿⣇⣷⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢻⣇⡿⢟⢻⡟⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣏⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⡀⠀⢀⣴⠾⠛⠉⠀⠀⠀⠀⠉⠙⠻⣦⡀⠀⠀⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⢸⡇⢠⡇⠀⠀⠀⠀⠀⠀⠈⡇⠈⣇⠀⠀⣿⡁⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⡇⠀⢸⠃⠸⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠀⢸⣿⡇⠀⠀⠀⠀ ⠀⠀⣠⡾⠛⣿⢀⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⢻⡄⢸⡏⢿⣆⠀⠀⠀ ⢀⣼⠟⠀⢀⣿⣾⠇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⣿⣿⣇⠀⠙⢷⡄⠀ ⣿⠁⠀⣴⠟⣹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⣯⠙⣷⡄⠀⣻⡆ ⣿⠉⣻⠇⠀⣿⢠⣤⣤⣴⣦⣀⠀⠀⠀⠀⣀⣤⣧⣤⣤⣄⢿⡆⠈⣿⡉⣹⡇ ⣿⣉⣿⡄⠀⣇⢸⣿⣧⣤⣭⠟⠀⠀⠀⠀⠹⣯⣤⣼⣿⣿⢸⡇⠀⣿⣉⣿⠃ ⢻⣇⣸⣷⡀⣿⠈⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠃⣸⡇⣼⣏⣀⣿⠀ ⠘⣿⡀⠈⠻⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⢀⣼⠏⠀ ⠀⠈⢻⣆⠀⠈⢹⡿⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢿⣿⠁⠀⢠⡾⠋⠀⠀ ⠀⠀⠀⢻⣆⠀⠸⣧⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⣾⠁⢸⡇⠀⢠⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⢻⣆⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⢠⡟⠀⣸⠇⢠⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡆⢻⡀⠈⣷⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⢀⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣾⡇⠀⣿⣦⣶⣶⢰⢰⣴⣾⠇⢀⣿⣾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣇⢰⣿⣿⣿⣿⢸⢸⢻⣿⡇⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⢸⣿⣿⢸⣿⢸⣾⢸⣿⡇⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⣿⣿⣼⡿⢾⣯⣼⣿⡇⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠂⠀⠀⠀⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡄⠀⠀⠀⠀⡀⠄⠒⢒⡻⠤⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠐⠀⠀⡐⣎⣂⢀⠊⠁⠀⠀⠀⠑⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⡀⠀⢃⣼⣾⠒⡂⢍⢄⠀⠀⠀⠀⠀⠀⠡⠀⠀ ⠀⡠⠔⢮⣯⣭⣭⣥⠎⠀⠙⠄⣈⠥⠀⡁⠈⢄⢂⠆⠀⠀⠀⢀⠀⠀⢃⠀ ⠏⠀⣠⣿⣿⣿⣿⣿⡄⠀⠀⢰⠁⠀⠀⠐⡄⢣⡆⣾⠀⠀⠀⢼⠀⠀⢻⠀ ⠀⣴⣿⣿⣿⢿⡏⣿⢻⡄⠲⠸⡀⠀⠀⠀⠀⢸⡆⡼⠀⠀⠀⢸⠀⠀⢸⠀ ⣾⣿⣿⡏⣿⢸⡇⣿⢸⣿⡀⠀⠑⢄⡀⢀⠇⢸⠟⠁⠀⠀⠀⢸⠀⠀⢸⠀ ⣿⣿⢸⣇⢿⡌⣿⣽⣏⢿⣷⡀⢸⠃⠈⠇⣠⡎⠀⢰⡿⣹⣴⣾⠀⠀⡾⠀ ⣇⢿⣧⢻⣮⢿⣎⣷⣿⣷⣝⣿⣦⡀⠀⠸⡠⠣⠀⠈⠷⠾⠋⠁⠀⠀⣷⠀ ⢿⣎⠻⣷⣝⣷⣯⣻⣿⣿⣿⠟⠉⠉⠢⠀⢃⠂⢵⣄⠀⠀⠀⠀⠀⣠⡇⠀ ⣧⣻⣷⣮⣙⡿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠡⡈⡀⠀⢸⠀⠀⠀⠀⢠⠙⣣⠀ ⣮⡻⣷⣯⣿⣿⣿⣿⣿⣿⣿⣻⣦⡀⠀⠀⢡⢱⠀⡌⢀⢤⢀⢤⡎⠀⢹⡀ ⠻⣿⣾⣯⣟⣻⣟⣿⣿⣿⣿⡇⣿⡙⠦⡀⠀⠢⢂⠀⡎⠘⠄⣼⠃⠀⠀⠇ ⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣧⠀⠈⢆⠀⠎⠀⠠⢹⢰⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠛⣿⡿⢿⠋⠀⣿⣿⡆⠀⢀⡱⠀⡠⠤⡍⡏⠀⠀⠀⠀⠀ ⠦⣀⠀⠀⠀⠀⠀⢉⠀⢸⠀⠀⠘⣿⠇⣬⠉⠧⠌⠀⠰⠌⠀⠀⠀⠀⠀⠀ ⡆⡀⠉⠀⠒⠠⠤⠼⠴⠼⠠⠤⠚⠁⠀⠈⢹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⣷⣮⣕⡢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢻⣂⣠⣔⠢⢀⠀⠀ ⠿⠿⠿⠿⠦⠵⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠟⠠⠿⠿⠿⠇⠀⠀⠁⠢

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣻⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠸⡀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠀⠀⣀⠤⠾⠟⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢣⠀⠀⠀⠀⡤⡶⠡⠃⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠘⡄⠀⢀⢎⠴⠗⠒⠒⢤⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢀⡀⠀⠀⢱⣠⣾⡷⠮⢍⡉⠑⠺⡈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀ ⠀⠀⠀⢀⣠⣴⢲⠖⠒⠒⠒⠒⠦⣤⠎⠀⠙⢿⢄⠀⠀⢿⠋⠉⠉⠑⠮⡑⣄⠘⣆⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀ ⠀⡠⠔⠋⠀⢈⣾⣿⣿⣿⣿⣿⣷⡏⠀⠀⠀⠀⠙⠀⣠⠜⠋⠓⠲⢄⠀⠙⣌⢧⠈⢆⢧⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⢠⣇⠀⠀ ⡏⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⢳⠀⠘⡎⣇⠸⣼⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠘⣾⠀⠀ ⡇⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣧⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⡇⠀⢸⢸⠀⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⠀⠀ ⠁⢠⣾⣿⣿⣿⣿⣿⡿⢹⡟⢸⣿⡇⣿⣇⠈⠉⠳⢸⡄⠀⠀⠀⠀⠀⠀⡇⠀⢸⢸⠀⡿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⠀⠀ ⣢⣿⣿⣿⣿⣿⢸⣿⠁⣿⡇⢸⣿⡇⣿⣿⣆⠀⠀⠀⠳⣄⠀⠀⠀⠀⢀⡇⠀⢸⢸⠞⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⠀⠀ ⣿⣿⣿⠇⣿⣿⢸⣿⡄⢻⣿⡘⣿⣇⢻⣿⣿⣆⠀⠀⠀⢨⠛⠶⢤⣀⠞⠀⠀⣼⠃⠀⠀⣀⣀⣀⣀⠀⠀⣾⠀⠀⠀⠀⣿⠀⠀ ⣿⢿⣿⡀⢻⣿⠘⣿⣷⡘⣿⣧⢻⣿⡌⢿⣿⣿⡄⠀⢰⢿⠀⠀⠈⢧⠀⢠⡾⡇⠀⠀⢸⣿⣿⡉⡏⣿⣶⣧⡄⠀⠀⣴⡏⠀⠀ ⣿⢸⣿⣧⠘⣿⣧⠙⣿⣧⡘⣿⣧⡻⣿⣦⡻⣿⣿⣤⡈⠃⠀⠀⠀⠸⡶⠋⢰⡇⠀⠀⠸⣿⣄⣹⡯⣵⡿⡋⠀⠀⠀⢹⡇⠀⠀ ⣿⡄⢿⣿⣧⡘⣿⣷⡈⢻⣷⣬⡻⣿⣿⡿⣿⣮⣝⣻⣾⣷⣄⠀⠀⠀⢳⠔⠋⠳⡄⠀⠀⠓⠛⠒⠉⠡⠖⠁⠀⠀⠀⢹⡇⠀⠀ ⣿⣷⡈⢻⣿⣷⣬⡻⣿⣶⣝⡻⣿⣮⣟⣿⣾⣿⣿⡿⠟⠉⠙⢷⡀⠀⠈⡖⠤⣄⡙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣼⠁⠀⠀ ⡌⢿⣿⣦⡙⠿⣿⣿⣾⣝⣻⣿⣷⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠙⣆⠀⢹⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⣞⣼⠀⠀⠀ ⣿⣦⡛⢿⣿⣶⣬⣙⠻⠿⣿⣿⣿⣿⣿⣿⣿⡝⣧⠀⠀⠀⠀⠀⠀⠘⣆⠀⢇⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⡾⠉⣇⡇⠀⠀ ⡙⢿⣿⣶⣝⡻⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⡽⣧⡀⠀⠀⠀⠀⠀⠘⡆⠸⡆⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠹⣵⠀⠀ ⣿⣦⡙⢿⣿⣿⣷⣾⣭⣝⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⢦⣄⠀⠀⠀⠀⠘⡄⢹⠀⢀⠇⠀⢰⠚⡦⢠⠖⣷⢿⠀⠀⠀⢿⡆⠀ ⢿⣿⣿⣷⣮⣭⣛⣻⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣧⠙⢷⣄⠀⠀⠀⠱⣀⡇⡸⠀⢠⠇⢀⣇⡟⢀⣟⡏⠀⠀⠀⠘⣧⠀ ⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡆⠀⠙⢢⡀⠀⠀⠀⢀⠇⠀⡞⠀⡼⡸⠀⡼⡹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⡀⠀⠀⠘⢦⡀⠀⡼⠀⠐⢧⡴⠁⣇⡼⡷⠁⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠰⣿⣿⣿⣇⠀⠀⠀⠀⠑⣴⠃⠀⠀⡠⠔⠒⠓⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡿⠟⠋⡇⠀⠀⠀⣿⣿⣿⣿⠀⠀⢀⣠⣤⠇⠀⡠⠊⠉⠉⡟⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⠀⠀⢻⣿⡿⠀⢰⡉⠉⠯⣀⡴⠁⠀⠀⣼⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠈⠑⠲⠤⣄⣀⠀⠀⠀⠀⠀⢻⢄⡀⠀⡇⠀⠀⠀⢀⣾⡿⠃⠀⠙⠷⢤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡧⢄⡀⠀⠀⠀⠉⠉⠓⠒⠒⠤⠼⠤⠭⠶⠧⠤⠴⠒⠊⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣦⣈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⣬⡑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠀⣼⣶⣤⣶⣿⣿⠈⠙⠲⢄⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⣌⣳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⢃⣠⣾⣿⣿⣿⣿⣿⣏⣀⣀⣀⡀⠙⠲⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠒⠉⠉⠉⠛⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡆⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠙⢦⡀⠀⠀⠀⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢧⠀⠀⠀⢀⣿⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⢹⠀⠀⠀⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠸⡄⠀⣰⢺⡟⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁⠀⢸⣆⠀⢀⡇⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⡇⠀⣳⣼⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⣿⡀⢸⡇⠀⠀⠙⠦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠖⠁⠀⠀⠀⠀⢀⣷⣴⣿⠏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠘⣷⣾⣀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀ ⠀⠀⠀⢸⣤⣀⠀⢀⣴⡾⢏⠀⢀⠏⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠹⡄⠈⣿⣦⡀⠀⠀⣀⡇⠀⠀⠀ ⠀⠀⠀⠈⡇⣀⡉⡛⠇⠀⠈⣧⡎⢀⣀⣀⣀⣀⣿⠐⢦⡀⠀⠀⠀⢀⡠⠔⢀⣧⣀⣀⣀⣀⠹⣤⠁⡇⢹⠊⠁⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⢹⠀⣀⣡⢸⠀⠀⢻⠀⡏⢫⡹⡿⡙⠻⡝⢲⡽⠂⠀⠀⠁⠰⣯⣿⡟⠉⢉⡽⠉⣧⡿⠀⢰⢸⠋⠉⢹⠁⠀⠀⠀ ⠀⠀⠀⠀⠘⡍⠁⠈⢾⣇⠀⢸⡇⢇⠀⠙⠓⢒⣫⡷⠋⠀⠀⠀⠀⠀⠀⠈⢫⣏⠛⠉⠀⢠⢿⡇⠀⣮⡎⠉⠉⣹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⡌⠁⠀⠙⢆⣸⣷⠈⠓⣒⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⣖⡉⣸⣃⡼⠟⠉⠉⡩⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠉⠻⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡼⠛⠁⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠸⡄⠈⠓⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠉⢸⠁⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⢷⣤⠤⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠢⣤⣌⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣷⡀⠀⠸⣟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⢀⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢴⣵⠏⠀⣻⣆⠀⣿⣿⠉⡇⠀⢰⣦⢠⡆⢴⡀⢶⠀⢠⣿⣿⣿⠃⢠⣏⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡿⢋⡏⠀⣰⠃⠻⣄⢹⡇⠀⢃⠀⣾⢿⡏⣥⣦⣧⠀⣇⢸⠁⠉⡿⢀⡇⠈⢣⠀⢹⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⣿⠏⠀⢸⡇⠀⣯⣠⣾⠿⣆⣇⢠⣧⣴⣿⣼⡇⣿⣿⣿⠀⣿⣬⣧⠀⣇⡼⢷⣄⠈⡇⠀⡿⢍⢷⣄⠀⠀⠀⠀ ⠀⠀⢀⡞⡼⠁⠀⠀⠸⡇⠀⠸⡟⠁⠀⢹⡼⠘⠁⢸⠸⡏⢹⡿⢿⣿⣾⣿⠀⡇⠀⡿⠃⠀⠻⣿⠃⢠⠇⠀⠳⡙⢦⡀⠀⠀ ⠀⠀⡞⢠⠁⠀⠀⠀⠀⢻⡄⠀⠱⣄⡤⠤⢧⠀⠀⢸⢀⣡⣾⣷⢦⣄⡉⣿⠀⡇⣸⠉⠑⠲⣴⠃⢠⡎⠀⠀⠀⠹⡄⢳⡀⠀ ⠀⢰⠃⢸⠀⠀⠀⢀⣠⣼⠿⣄⠀⠱⡄⠀⠸⡄⡄⢸⠿⡟⠛⠉⠉⠛⡿⡟⠀⣇⠇⠀⢠⠞⠁⢠⢿⣷⣤⡀⠀⠀⢻⠘⣇⠀ ⢀⡇⠀⢸⠀⢀⠖⠋⣿⡏⠀⠙⣦⠀⠙⣦⡀⣇⠸⡶⠀⢿⠀⠀⠀⢰⠃⢷⠎⡟⠀⡰⠋⠀⡰⠋⠀⣿⡌⠻⡆⠀⢸⠀⢻⡀ ⢸⠀⠀⠈⢧⠎⠀⠘⣟⢧⣀⠀⠈⠳⣄⠈⠻⣾⡀⢱⠀⠈⡇⣀⣠⡏⢀⠏⣀⡷⠚⢀⡴⠏⠀⢀⣠⢿⠇⠀⢳⣠⠃⠀⠘⡇ ⠀⠀⠀⠀⠈⠳⡀⠀⠈⠙⠒⠭⠭⢷⣚⣳⣄⠈⣹⣾⠓⢻⡉⠀⠀⢹⠛⢿⣅⢀⣴⢿⣵⣒⣯⠥⠚⠉⠀⣠⡿⠁⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠈⠒⢤⣀⡀⠀⠀⠀⠀⠈⣹⠟⠉⢹⠀⠈⠳⣄⣠⠞⠀⢸⠏⠻⡉⠉⠁⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣻⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠛⠉⠉⠀⠀⣈⣭⣿⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢀⣤⠞⡅⠀⠀⠀⢀⣠⠞⠋⠁⠀⠀⠀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⢷⠀⠀⠀⠀⣠⠖⢹⠃⠚⠁⠀⠀⣠⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠈⣇⠀⠀⢰⢏⡴⠛⠉⠉⠉⠓⢾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⡀⠀⠀⠀⢸⡄⣠⣿⣿⣶⣿⣋⡙⠛⠢⣇⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⢤⣄⣠⣤⡤⣤⣄⣀⣀⣀⣸⠃⠀⠻⣿⣄⠀⠀⠀⢻⡿⠿⠖⠛⠲⢤⡙⠦⣄⠈⢣⡀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀ ⠀⠀⠀⣀⡴⠞⠙⠧⣸⣇⣤⣤⣤⣤⣤⣤⣉⡿⠇⠀⠀⠀⠉⠯⣧⠀⠀⠸⣧⣠⣀⣀⡀⠀⠉⠢⡘⢦⡀⠹⡄⠹⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠘⣇⠀⠀⠀ ⣀⡴⠚⠉⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠉⢀⣴⠞⠁⠀⠀⠉⠙⢦⠀⠀⠹⣎⢣⠀⠙⡄⣷⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⢸⣼⡄⠀⠀ ⡏⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⢸⡌⣷⠀⢻⢻⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠈⡿⣇⠀⠀ ⡇⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⡇⢸⡄⠸⣾⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡇⣿⠀⠀ ⠇⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⠁⣾⣿⡟⢹⣧⡀⠐⣲⣶⡄⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⡇⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠇⣿⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⢿⣿⣿⠁⣿⣿⠀⣿⣿⡇⣾⣿⣇⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢸⠀⡇⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠠⣿⠀⠀ ⣵⣿⣿⣿⣿⣿⣿⡏⢸⣿⡇⠀⣿⣿⠀⣿⣿⡇⣿⣿⣿⣧⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⢠⡏⠀⠀⢸⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡔⣿⠀⠀ ⣿⣿⣿⣿⠇⣿⣿⡇⢸⣿⣇⠀⣿⣿⡄⢻⣿⣇⢸⣿⣿⣿⣆⠀⠀⠀⠀⢀⡙⠻⢶⣤⣀⢀⡟⠀⠀⢀⡿⠃⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣧⣿⠀⠀ ⣿⣿⣿⣿⠀⢿⣿⣇⠸⣿⣿⡄⠹⣿⣿⡈⣿⣿⡌⢻⣿⣿⣿⣆⠀⠀⠀⣜⡏⠀⠀⠀⢻⡋⠀⠀⣠⣾⡇⠀⠀⠀⣼⣿⣿⡟⢹⡟⣳⣶⣶⣏⡀⠀⠀⠀⣠⣿⠃⠀⠀ ⣿⢹⣿⣿⣇⠘⣿⣿⡄⢹⣿⣿⡄⢻⣿⣷⡙⣿⣿⣌⠻⣿⣿⣿⣆⠀⠸⣿⠁⠀⠀⠀⠀⣧⢀⣼⠟⢹⠇⠀⠀⠀⣿⣿⠙⠻⠾⠧⠿⣻⣿⡿⠃⠀⠀⠀⣿⡟⠀⠀⠀ ⣿⠀⢿⣿⣿⡄⠹⣿⣿⡄⢹⣿⣿⣄⠙⣿⣿⣜⢿⣿⣷⣌⠻⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠹⡉⠀⢀⣼⡄⠀⠀⠀⠘⡻⢿⡦⢾⣺⡯⠞⢋⠔⠀⠀⠀⠀⣸⣷⠀⠀⠀ ⣿⣇⠘⣿⣿⣿⣄⠹⣿⣿⣦⡙⢿⣿⣷⣌⠻⣿⣿⣝⡿⣿⣷⣮⣝⣿⣿⣿⣶⣀⠀⠀⠀⠀⢷⡶⠋⠁⠹⣄⠀⠀⠀⠙⠒⠚⠉⠁⠠⠖⠁⠀⠀⠀⠀⠀⢹⣽⠀⠀⠀ ⣿⣿⣆⠈⢿⣿⣿⣷⣌⠻⣿⣿⣦⣙⠿⣿⣿⣮⣟⣿⣿⣾⣿⣿⣿⣿⠿⠋⠉⠻⢷⡀⠀⠀⠘⣷⠦⣄⡀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⣸⠃⠀⠀⠀ ⠙⢿⣿⣧⡀⠙⢿⣿⣿⣷⣬⣛⢿⣿⣷⣦⣽⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠛⣦⠀⠀⢸⡄⠀⠉⠓⢼⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣼⢻⡄⠀⠀⠀ ⣧⡈⢻⣿⣿⣦⣄⠙⠻⢿⣿⣿⣿⣶⣽⣿⣿⣿⣿⣿⣿⣿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⢧⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢳⡟⡇⠀⠀⠀ ⣿⣿⣦⡙⠿⣿⣿⣷⣶⣤⣉⡙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠸⡇⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠈⣧⢱⠀⠀⠀ ⡉⢿⣿⣿⣶⣭⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⢹⡄⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡏⠀⠀⠸⣾⣇⠀⠀ ⣿⣦⡙⠿⣿⣿⣿⣷⣦⣭⣟⣛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠘⣇⠈⢧⠀⠀⢰⠃⠀⢀⡤⠶⣤⠀⣠⠼⣆⣿⠁⠀⠀⠀⢻⣻⠀⠀ ⣿⣿⣿⣷⣬⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣧⠙⢷⣄⠀⠀⠀⠀⠀⠸⡆⠸⣆⠀⡿⠀⠀⡸⠃⢀⡇⢸⠇⢠⣿⣼⠀⠀⠀⠀⠘⣿⡆⠀ ⠙⢿⣿⣿⣿⣿⣷⣶⣮⣭⣍⣉⣛⣛⣋⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣇⠀⠙⢷⣄⠀⠀⠀⠀⠹⠶⠟⢠⠃⠀⢰⠇⠀⣸⢳⡟⠀⣾⢣⠏⠀⠀⠀⠀⠀⠘⠗⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⡆⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⡿⠀⠀⡏⠀⢠⡇⡜⠀⣰⢏⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣸⣿⣿⣷⠀⠀⠀⠀⠙⢦⡀⠀⠀⣼⠀⠀⠐⣦⣠⠎⢸⡇⣰⢿⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠙⣦⣰⠏⠀⠀⠀⠀⣀⣀⣾⣏⣁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⠿⡟⠉⠀⠀⠈⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢈⡏⠀⠀⢀⡴⠯⠭⢤⣤⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠟⠋⠁⢰⡇⠀⠀⠀⠀⠞⣿⣿⣿⣿⠆⠀⠀⣤⣶⣶⡟⠁⠀⣠⠋⠀⠀⠀⣸⠁⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⣾⠉⠉⠹⢧⣤⣴⠋⠀⠀⠀⢸⣧⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠈⠙⠷⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣿⣿⠏⠀⠘⠿⣷⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⠀⠀⠀⠉⠉⠒⠶⠦⢤⣄⣀⣀⣀⣿⣉⣱⡦⣸⡇⣀⣀⣀⣠⡴⠿⠋⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣏⠛⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣶⣤⣈⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⢿⡷⠄⠀⠀⢀⣤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⣦⣄⡙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠟⠀⣠⣿⣷⣤⣾⣿⣿⢸⠀⠉⠻⠦⣄⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⡌⠀⠀⠀⠀⠈⠙⠦⣄⠀ ⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠛⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠀⠒⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠒⠒⠒⠒⠒⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠒⠒⠶⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢴⣆⠀⠀⠀⡴⠋⠁⠀⠀⠀⠀⠀⠀⡀⠙⢦⡀⠀⠀⣴⡦⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⢸⡗⠀⡏⠀⠀⠀⠀⠀⠀⢻⠀⢸⡇⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⣠⠟⢹⡆⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⠀⢠⡇⠻⣄⠀⠀⠀ ⠀⣠⠞⠁⠀⠘⣇⠀⣼⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠈⣧⠀⢸⠃⠀⠈⠳⣄⠀ ⢰⠃⠀⠀⣀⡤⠿⢲⠏⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠸⡆⠻⢤⣄⠀⠀⠘⣇ ⢸⡆⠀⣼⠁⠀⢠⡏⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢹⡄⠀⠈⣧⠀⢰⡿ ⠘⡇⠀⣿⠀⠀⣾⣠⣴⣶⣾⣧⣤⡀⠀⠀⢀⣤⣼⣷⣶⣦⣤⣷⠀⠀⣿⠀⢸⠇ ⠀⣷⠀⢹⡄⠀⣿⢸⣿⣿⣿⣿⡛⠁⠀⠀⠀⢟⣿⣿⣿⣿⡇⣿⠀⢠⡏⠀⣾⠀ ⠀⠹⣆⠀⠹⣄⢹⡀⠙⣛⠵⠊⠀⠀⠀⠀⠀⠀⠑⠮⣙⠋⢀⡏⣠⠟⠀⢰⠏⠀ ⠀⠀⠙⣆⠀⠈⠳⢿⣍⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣩⡿⠞⠁⠀⣴⠋⠀⠀ ⠀⠀⠀⠈⢧⡀⠀⠀⣷⠉⢦⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⣾⠀⠀⢀⡼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⡄⠀⢹⡀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⢀⡏⠀⢠⡞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⡄⠸⡇⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⢸⠇⢠⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡄⣷⠀⣧⣴⣿⣿⣾⣾⣦⣸⠀⣾⢠⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⣠⡟⣗⣿⣿⣿⣿⣿⢻⡄⣏⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⡏⣿⣿⣿⣿⣿⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡏⣇⣻⠿⠿⣝⣹⢸⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡟⠁⠀⠀⠀⢹⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢿⡄⠀⠀⠀⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⠀⡾⢱⠀⠀⠀⠀⢊⢳⠀⢸⠀⠀⠀ ⠀⠀⢠⢿⢀⡇⢸⠀⠀⠀⠀⠈⢸⡄⡿⣄⠀⠀ ⢀⡴⠋⣸⡼⠁⠸⠀⠀⠀⠀⠀⠀⢳⣇⠈⢧⡀ ⢸⡂⡞⢱⢃⣀⣠⡀⠀⠀⢀⣠⣀⡈⡇⢳⡔⡇ ⢸⡏⣇⢸⢸⣷⠶⠋⠀⠀⠘⠷⣾⡟⡇⣸⠯⡇ ⠀⢯⡉⠻⣇⡀⠀⠀⠀⠀⠀⠀⢀⣠⠷⠋⡽⠁ ⠀⠀⠳⡀⢸⡉⣇⠀⠀⠀⠀⢰⠋⡏⢀⡞⠁⠀ ⠀⠀⠀⢳⡘⡇⢸⠀⠀⠀⠀⡞⢠⡇⡞⠀⠀⠀ ⠀⠀⠀⠀⢳⣧⢸⣤⣶⠀⢰⡇⢸⡾⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⢸⡟⣿⢠⢸⣿⣾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢸⣷⠛⠚⢾⡇⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠚⠃⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠖⠒⠛⠛⠓⠒⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣄⠀⠀⠀⠀⢀⠴⠚⢹⠀⠠⢐⡶⠂⠀⠀⠀⢸⠙⠲⣄⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢃⢻⠀⠀⠀⠀⣿⠔⠀⡸⢀⡠⠀⠀⠀⠀⠀⠀⢸⡄⠀⢸⡆⠀⠀⠀⣸⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⠘⡄⠀⠀⣸⡟⠀⠰⡟⠊⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⣷⡀⠀⠀⡿⠸⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⡝⢸⡇⠀⡰⢹⠇⠀⠀⡇⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⢳⡀⢀⡇⠘⡕⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠾⢩⠞⠀⠘⣷⠀⡧⣾⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠊⠙⡿⣼⡇⢸⡃⠀⠘⢦⠙⢄⠀⠀⠀ ⠀⢀⡼⣫⠔⠁⠀⠀⣠⢿⣾⣿⡟⠀⠀⢰⣧⡜⠁⠀⡴⠋⠀⠀⠀⠀⣇⠀⠀⢸⣟⢿⣺⣇⡀⠀⠀⠑⢤⡱⡄⠀ ⠀⢸⠀⢷⡀⠀⢰⣾⣟⠹⣅⡼⠁⠀⠀⢸⡏⠀⠀⡜⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢻⡇⡟⢹⣿⣆⠀⠀⣠⠃⣿⠀ ⠀⠘⡇⠀⠳⣰⡏⣽⠞⡆⣻⠇⠠⡀⢠⢿⡇⠀⡼⠁⠀⠀⠀⠀⢠⠔⣿⠀⠀⡀⠀⣻⠀⡞⣸⡜⣧⣴⠋⢀⡇⠀ ⠀⠀⢳⠀⠛⣿⠁⣿⡄⠁⡧⣤⣶⣿⣿⣾⣧⣿⣃⠀⠀⠀⠀⢾⣧⣤⣿⣾⣿⣿⣗⣫⣧⠀⣿⣣⠸⡟⠓⣼⠁⠀ ⠀⠀⠘⡇⠸⡿⡄⣿⣇⠀⡇⢹⣿⣿⣇⣛⣩⣿⡛⠀⠀⠀⠀⠘⠿⣯⣹⣀⣿⣿⣿⠋⡟⠀⣿⣇⠇⠿⠁⡇⠀⠀ ⠀⠀⠀⣷⠐⠷⣄⣿⣿⣀⡁⠘⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⡟⢀⡄⣀⢯⢏⠼⠤⢰⡇⠀⠀ ⠀⠀⠀⠹⡆⠀⠈⠺⣾⣿⢇⠀⠈⠉⠋⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⢠⢻⡿⠿⠋⠀⢀⡿⠀⠀⠀ ⠀⠀⠀⠀⠘⢆⠀⠀⠀⠹⣬⠳⣤⣶⣾⣶⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠰⢾⣷⣶⠶⢋⡼⠀⠀⠀⣠⠎⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠈⢳⡮⠙⢻⡄⠀⠀⠀⠀⠀⠀⢀⡤⠄⠀⢀⡾⠛⠩⢸⠏⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠸⣧⠀⠀⢳⠀⠀⠀⠀⡠⠞⠁⣀⠔⠀⢸⠁⠀⢸⡎⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⢰⢹⡀⠀⢸⡇⠀⠀⠈⠀⣠⠞⠁⠀⠠⡏⠀⠀⡎⠱⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⡄⠀⣦⣇⠀⠀⣷⠀⠀⠀⠜⠁⠀⠀⠀⠇⡇⠀⢀⢷⡇⢀⣮⡢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⢋⡞⢹⡿⡄⢹⣿⠀⠀⠇⠀⣶⡆⢶⠴⡆⠒⠀⠀⡇⠀⣼⣸⠀⡜⣟⠙⣎⢣⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⠃⡾⢽⡟⠀⠘⡄⣯⡆⠀⢀⠤⣿⡆⣿⢐⡃⣖⣠⢄⠁⠀⡿⣇⡞⠀⢸⡷⠿⡌⠻⣆⠀⠀⠀⠀ ⠀⠀⠀⣴⡿⠁⣠⣧⠾⡇⠀⠀⢻⠹⡧⣰⠇⢸⣿⡇⣿⠟⡟⠉⢿⠈⢣⣴⠿⡼⠀⠀⢰⡿⠦⣧⡀⠹⡳⡀⠀⠀ ⠀⠀⣸⠟⢀⣔⡿⣿⡾⣷⠀⠀⠀⣧⢹⣼⡙⢿⣷⡇⣿⣧⡄⣀⣸⠙⣽⡾⣰⠃⠀⠀⢸⡿⣿⠿⣕⠀⠙⣷⡀⠀ ⠀⣸⡏⢀⣎⣯⡄⢸⡖⠻⡄⠀⠀⣨⣟⡏⡇⢻⢷⡿⣿⢷⡿⢦⢿⠀⡞⡿⣿⠀⠀⠀⡞⠛⡾⢀⣮⣻⣄⠸⣷⡀ ⢰⣿⠀⡟⠋⣿⠇⠀⠻⡖⣷⡄⢠⣿⠚⠀⡇⢸⡷⠋⠉⠁⠉⠻⣿⠀⣧⠘⢹⡇⠀⣼⣗⡾⠁⠀⢿⡍⠛⡄⢳⢣ ⢸⣿⢸⠀⣴⠏⠀⠀⠀⠙⢅⣹⡔⠁⠀⢠⡇⢸⡍⠁⠀⠀⠈⠉⣿⢀⡿⠀⠀⠃⣞⣠⠟⠀⠀⠀⠘⢷⠀⢡⣸⡟ ⠀⢿⣾⣠⠏⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠙⣼⡇⣄⠀⠀⢠⣦⣿⠞⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⢧⢸⣿⠇ ⠀⠈⢾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣸⠧⠤⣏⡴⡟⠀⠀⠀⣠⢿⡛⣻⢷⡀⠀⠀⠀⠀⣰⣿⠏⠀ ⠀⠀⠀⠺⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢾⠈⢹⠀⠀⠀⠀⢳⢦⡀⠰⡷⠶⡀⡱⠶⣷⠀⢀⣠⢾⡷⠃⠀⠀ ⠀⠀⠀⠀⠈⠙⢽⢦⣀⠀⠀⠀⠀⠀⢀⡞⠁⢸⡀⠈⠦⡤⠀⠀⡼⠀⠹⡄⠙⣶⣅⣽⠞⢀⡴⣺⠕⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠒⠽⣒⠤⣄⣀⡜⠀⠀⠠⣷⡀⠀⠀⠀⣰⠇⠀⠀⢹⠀⣀⣤⣔⠿⠝⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠻⠵⣒⣤⢄⣈⡑⠀⠀⠚⢁⣀⣤⠴⠾⠛⠓⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠓⠚⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠶⠶⠶⠶⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢤⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡁⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠙⢧⡀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣇⠀⠀⠀⠀⠀⣼⠇⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠈⢻⠀⠀⠀⠀⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢿⠀⠀⠀⣠⠞⣿⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⢸⣦⠀⠀⠀⡏⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠘⡆⠀⢰⡋⢸⡏⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⣏⡆⠀⢰⡇⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⣧⠀⢠⣷⣼⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢻⣧⡀⢸⡇⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⣿⣴⣯⣿⠇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢿⣱⣾⣅⠀⠀⠀⠀⠀⠀⠈⠑⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⢀⠀⠀⠀⠀⣠⣶⣾⡉⠁⠀⢸⠏⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⢧⠀⠈⢹⣷⣀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡈⠙⠓⠤⡼⣽⠋⠀⢻⣄⢠⠇⠀⠀⠀⠀⠀⠀⣿⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢿⠀⠀⠀⠀⠀⠈⢧⡀⡸⠹⡌⢳⡤⠴⠒⠋⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⠤⠤⠄⡇⢹⠀⠀⠀⣿⡏⢠⠤⣶⣶⣤⣤⣤⣿⣄⡈⠻⣦⡀⠀⠀⠀⣠⠖⠋⣉⡤⢾⣶⣶⣶⡶⣶⢦⡈⣷⡇⠀⡇⠈⣇⣀⣀⣠⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣀⣀⣀⢧⠈⡆⠀⠀⢹⡇⢸⠀⠳⣆⢿⠧⡈⠙⣾⠉⣳⠶⠋⠀⠀⠀⠀⠀⢺⣳⣞⣿⠀⠀⢀⡴⠋⠈⣧⣿⠃⠀⣷⢀⡏⠀⣀⢠⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡇⠉⠁⠘⢧⢳⡀⠀⢸⣇⠸⡄⠀⠈⠛⠒⠒⢛⣥⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣝⠛⠛⠋⠀⠀⢰⣿⣿⠀⢀⡏⡼⠉⠉⠉⢹⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⡠⠶⠋⠈⠻⣧⡀⢀⣿⡀⠙⠦⠤⠴⢶⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣶⡦⠤⠴⠋⢰⡿⢀⣼⡿⠓⠒⠒⢒⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠈⠳⢾⡧⣧⡀⠤⠤⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⢤⣾⠶⠟⠉⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠉⠛⣿⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⣶⠛⠁⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢸⡀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠁⠀⡏⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⣧⣀⣀⣀⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⣄⣀⢠⠃⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⢹⣿⣶⣖⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣶⣭⣿⠂⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣾⠟⣧⡀⠀⠈⣿⣽⣏⣉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢟⣿⣯⡿⠀⠀⣰⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣫⣾⠃⠀⢸⣷⡀⠀⢹⣿⡇⠀⣿⠀⠀⣼⢳⢀⣶⠀⡞⡄⡞⢳⠀⢀⣯⣭⣿⣿⠇⠀⡴⣇⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣽⠿⣹⠃⠀⢰⡏⠙⣿⡀⢸⣿⠁⠀⣿⠀⢀⣿⣼⣼⠈⣄⡇⣇⡇⠸⡆⢸⡏⠉⠙⣿⠀⢸⠃⠈⢳⡀⠈⢿⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⢀⡟⠀⠀⣿⠀⢀⣴⣿⡄⢿⠀⢀⡾⠀⢸⣿⢸⣿⠀⡇⣧⣿⡇⢰⣿⡘⢧⡀⢠⡇⢀⣿⣄⠀⠈⣇⠀⠈⣧⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⢃⣾⠃⠀⠀⠈⡇⠀⠀⢻⣴⣯⠚⠉⢻⡌⡇⢸⠯⠿⡿⢿⢸⢿⣀⣷⣿⣿⡇⢸⣿⠿⢿⠷⢸⣧⣾⠉⢪⡳⣄⣼⠀⠀⡟⠘⢦⡙⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⢁⡾⠁⠀⠀⠀⠀⣿⠀⠀⠙⣟⠁⠀⠀⠈⣷⠇⠸⠀⠀⡇⠸⡎⠸⣿⡋⢿⡟⣿⣿⣿⠀⢸⠀⢸⡷⠃⠀⠀⠙⣿⠇⠀⣰⠇⠀⠀⠳⡌⠛⣦⠀⠀⠀⠀ ⠀⠀⠀⣰⠇⣼⠁⠀⠀⠀⠀⠀⠸⣧⠀⠀⠸⣦⣀⣠⡤⢿⡄⠀⠀⠀⡇⠀⣉⣤⠭⠶⢤⣀⡈⠁⣿⠀⢸⠀⡞⠉⠙⠳⢦⣤⠟⠀⣰⠏⠀⠀⠀⠀⠹⣆⠘⣧⠀⠀⠀ ⠀⠀⢀⡏⠀⡏⠀⠀⠀⠀⠀⠀⢀⣿⣧⡀⠀⠘⣇⠀⠀⠀⣧⠀⠀⠀⣷⣿⡽⠶⠟⠛⠓⠾⢽⣶⣿⠀⢸⢠⠇⠀⠀⢀⡾⠋⠀⣰⣿⣦⡀⠀⠀⠀⠀⢻⡄⢸⡆⠀⠀ ⠀⠀⣾⠁⠀⣧⠀⠀⠀⣠⡴⢺⢿⡟⠈⢷⡄⠀⠘⢧⡀⠀⢸⡆⢧⡀⢫⠀⣧⠀⠀⠀⠀⠀⣼⠋⡇⣠⣾⡿⠀⠀⣴⠏⠀⠀⣰⠋⢹⣿⠹⣷⣄⠀⠀⠈⡇⠘⣿⠀⠀ ⠀⢸⠃⠀⠀⣿⠀⢀⡞⠉⢀⡟⡏⠀⠀⠈⢻⣦⠀⠀⢻⣦⠈⣇⠀⢿⠛⠀⢻⡆⠀⠀⠀⢠⠇⠐⣿⠋⣸⠁⢀⠜⠁⠀⣠⠞⠁⠀⠈⡏⡇⠈⢻⡄⠀⢰⠇⠀⢿⡇⠀ ⠀⡞⠀⠀⠀⠘⣧⡾⠀⠀⠘⣇⠻⣄⣀⠀⠀⠙⠳⣄⠀⠉⠷⣾⡀⠘⣇⠀⠈⢧⠀⢀⣰⡟⠀⢰⠏⢀⣿⠞⠋⠀⣠⡾⠃⠀⠀⣀⡴⢧⡇⠀⠀⡇⣠⠟⠀⠀⠈⡇⠀ ⢀⡇⠀⠀⠀⠀⠙⢷⡀⠀⠀⠈⠛⠶⠬⣝⣛⣒⡦⠼⢷⣄⠀⠙⠻⣦⣾⠶⢾⡛⠉⠉⠉⢉⡟⠿⣶⡋⠀⠀⣠⣞⡭⠤⠖⣚⣋⡥⠚⠋⠀⠀⢠⣿⠏⠀⠀⠀⠀⠹⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠉⠉⠉⠙⠓⠺⢷⣴⠞⢻⡇⠀⠸⣷⠀⠀⠀⣸⠇⠀⢨⡟⢶⡿⠕⠒⠒⠚⠛⠉⠁⠀⠀⠀⢠⣾⠛⠁⠀⠀⠀⠀⠀⠀⠂ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣦⣀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠘⣇⠀⠀⠈⠓⠶⠶⠟⠀⠀⣼⠇⠀⠻⡄⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠶⠒⠻⠛⠛⠓⠲⠶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢿⡁⠀⢀⣀⣀⡤⠀⠀⠀⠀⠀⢙⠷⢦⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⡇⠀⠀⠀⠀⠀⢰⠋⠁⠀⢸⠇⠀⠉⠐⠋⠀⠀⠀⠀⠀⠀⢸⠀⠀⠉⢷⠀⠀⠀⠀⠀⢀⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⣧⠀⠀⠀⠀⠀⣼⠞⠉⠀⣼⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣼⡇⠀⠀⠀⠀⢸⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢹⡄⠀⠀⠀⣸⣻⠀⠀⠰⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢻⣿⡄⠀⠀⠀⣸⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⢿⠏⣼⡇⠀⠀⡼⢻⣿⠀⠀⠀⣧⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣿⢻⡀⠀⠀⣿⠀⢧⢣⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⠞⢡⠟⠀⢿⣇⠀⢰⢃⣸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣤⣼⣿⡀⣿⠀⢰⡿⠀⠈⢷⡙⢦⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠟⢁⡴⠋⠀⠀⢸⣿⠀⣸⣿⣿⠃⠀⠀⠀⡇⠀⣀⡀⠀⠀⢀⣀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢿⣿⣿⡀⢸⣇⠀⠀⠀⠹⣄⠙⢶⡀⠀⠀⠀ ⠀⣠⡞⣁⡴⠋⠀⠀⠀⢀⣸⢿⣷⣿⣿⡟⠀⠀⠀⢸⣧⣰⠋⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢸⣿⡘⢯⣻⢿⣀⠀⠀⠀⠈⠳⢤⡹⣦⠀⠀ ⠀⣿⠀⢻⡀⠀⠀⢠⣶⣿⡟⢫⡏⠀⡿⠃⠀⠀⠀⢸⡟⠁⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⢻⣷⢀⡿⠙⣿⣷⡄⠀⠀⠀⣸⠇⢸⡆⠀ ⠀⣿⡆⠈⢿⡀⢀⡼⢛⣿⣷⡀⢻⣾⠁⠀⠀⠀⢠⣾⡇⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⢹⣾⠁⢸⠋⣿⢳⡄⠀⣴⠟⠀⣾⠃⠀ ⠀⠸⣇⠀⣀⣻⣾⡇⣸⣿⠘⠇⣸⠋⠀⠈⣦⣀⣾⣻⡇⢀⣰⡏⠀⠀⠀⠀⠀⢀⣀⠞⠉⣿⡂⣀⣀⣄⣀⠼⣿⡀⠟⢴⣿⡇⢻⢸⣅⡀⢰⡿⠀⠀ ⠀⠀⢹⡀⠉⢹⣿⠀⣿⣿⡄⠀⣿⢦⣬⣭⣭⣭⣽⣿⣷⣿⣿⣄⠀⠀⠀⠀⠀⢸⣿⣦⣶⣿⣿⣯⣽⣭⣭⣭⣾⣷⠀⢸⣿⣣⠸⢸⠉⠉⣾⠃⠀⠀ ⠀⠀⠸⣷⠒⣿⡿⡄⣿⣿⡇⠀⣿⠀⣿⣿⣿⣿⣐⠿⢉⣿⡿⠟⠀⠀⠀⠀⠀⠘⠿⣿⣏⣹⠇⣨⣿⣿⣿⡿⢹⡟⠀⢸⣏⡇⡆⣸⠟⢢⡏⠀⠀⠀ ⠀⠀⠀⣿⠀⣠⣧⠁⢻⣿⡇⠀⡟⠀⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⠇⠘⠁⠀⣼⢿⡏⢰⠧⠀⣸⡇⠀⠀⠀ ⠀⠀⠀⢹⡄⠈⠉⢳⣼⣏⣷⣶⣷⠀⠈⠿⠿⢿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⡿⠿⠟⠠⢲⣂⣴⣋⡿⡽⠋⠉⠁⣿⠇⠀⠀⠀ ⠀⠀⠀⠈⢿⡀⠀⠀⠙⢿⣿⣿⠻⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⡾⢹⡿⠛⠟⠁⠀⠀⣼⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠁⢹⣆⠹⣶⣤⣶⣾⣷⣶⠄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢐⣺⣿⣶⣶⣶⠞⢁⣼⠆⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠉⢳⣄⡝⠻⢿⣯⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢠⣿⠿⣛⡄⣶⠛⠁⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⣿⡏⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⣀⠴⠟⠁⠀⠀⢠⡿⠁⠀⢈⣗⡏⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢹⣷⠀⠀⠀⢹⡀⠀⠀⠀⢀⡴⠚⠁⠀⣠⠖⠁⠀⢸⠃⠀⠀⢸⣿⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⣇⢹⡆⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠰⡟⠀⠀⠀⡎⠁⡆⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⡄⠀⠹⡄⣷⠀⠀⠈⣷⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⡇⡇⠀⠀⢸⣇⣼⠀⠀⣼⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⣯⣻⡄⠀⢿⣹⠀⠀⠀⡟⠀⠀⣀⠀⣀⡀⢀⠀⢀⡀⠀⠃⡇⠀⠀⣾⢹⠏⠀⣼⣯⢷⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡾⠉⣾⡇⣸⡟⠻⡀⠸⣿⡇⠀⠀⠃⠀⠀⡟⠏⡏⡏⠋⡇⠎⠃⠀⠀⡇⠀⠀⡟⡼⠀⡼⠙⣧⡀⣿⡄⢹⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⡿⠁⣸⠷⢿⡟⠁⠀⢳⡄⢿⣿⠀⠀⠀⣴⠆⣗⡇⣿⡇⣒⡃⣷⣇⡶⣄⠀⠀⢰⣷⣇⣼⠁⠀⢸⣿⠾⢿⡄⠹⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⡟⠁⢀⣿⣤⣾⡇⠀⠀⠀⢷⠸⣿⣄⢠⡎⠀⡇⡟⡇⣿⣿⠟⡿⡝⣷⡇⠘⢣⢀⣾⣿⣹⠃⠀⠀⢨⣿⢦⣼⣇⠀⠙⣿⣆⠀⠀⠀⠀ ⠀⠀⢠⣾⠟⠀⣠⣾⣿⣏⣽⣧⠀⠀⠀⠘⣧⠹⡍⣻⢶⣶⣿⣇⡇⣿⣿⠀⠃⠀⠀⡷⢶⢾⣋⣿⢩⡏⠀⠀⠀⢸⣿⣤⣼⣟⢇⠀⠈⣿⣆⠀⠀⠀ ⠀⣠⣾⠏⠀⡴⡷⠋⠸⣿⢏⣿⠀⠀⠀⠀⢸⣆⣿⣿⡄⣸⡇⡿⣇⣿⣿⡗⣆⡐⣦⡇⠀⢾⣿⡇⡟⠀⠀⠀⠀⢸⣯⠿⣿⠙⢷⣅⡀⠘⢿⣇⠀⠀ ⢀⣿⡏⢀⣾⣼⣷⡆⠀⢿⡏⠙⣧⠀⠀⠀⢠⣿⣻⠇⡇⠈⡇⢿⣟⣿⣟⣷⣟⣻⢿⡇⠀⣟⢿⣻⣇⠀⠀⠀⢠⡏⠉⣿⠋⢠⣶⣿⣶⡄⠸⣿⣆⠀ ⣾⡿⠀⣼⠟⢛⣿⡏⠀⠈⣷⡖⣺⣆⠀⢀⣿⠧⠏⠀⡇⠀⣿⡾⠛⠛⠛⠉⠛⠻⣿⡇⠀⣏⠀⢷⣿⡇⠄⢠⣿⡓⣶⠟⠀⠀⣿⣏⠛⢻⡀⠹⡼⡄ ⣿⡇⢰⡇⠀⣸⡟⠀⠀⠀⠈⢷⡿⠙⣆⢈⠟⠀⠀⠀⡇⠀⣿⠓⠂⠀⠀⠀⠐⠒⢾⡇⠀⣿⠀⠀⠘⡇⢀⡞⢹⣿⠏⠀⠀⠀⠸⣿⡀⠀⢇⠀⣧⡇ ⢿⣿⣸⠀⢸⡟⠁⠀⠀⠀⠀⠀⠙⠦⣿⠇⠀⠀⠀⠸⣦⠀⣿⡆⠀⠀⠀⠀⠀⠀⣸⡇⢰⡟⠀⠀⠀⠀⠸⠤⠞⠁⠀⠀⠀⠀⠀⠘⣷⠀⢸⣴⣿⠁ ⠘⡿⣿⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣿⡗⢦⡀⠀⠀⣰⠶⣾⣷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⣸⣿⡿⠀ ⠀⠙⣾⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣸⢷⣤⣴⣏⣰⢿⠃⠀⠀⠀⠀⣠⢿⡟⠛⣻⢧⡀⠀⠀⠀⠀⠀⠀⣼⣿⡽⠀⠀ ⠀⠀⠈⢯⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠘⢻⠀⠀⠀⠉⠉⢸⣆⡀⠀⠀⣴⣃⣀⠏⠘⣁⣀⣻⠀⠀⠀⠀⣠⣾⣫⠏⠀⠀⠀ ⠀⠀⠀⠀⠙⠭⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣇⠀⠸⣇⠀⠀⠀⠀⠀⡇⠙⢦⠀⠘⣇⢈⡷⠰⣇⢀⡜⠀⢀⣴⡿⣫⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠺⣝⡶⣤⣀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⢿⡄⠀⠙⠶⠖⠀⠀⣰⠃⠀⠈⢷⡀⠘⠿⠧⠴⠾⠋⣠⡴⣋⡽⠊⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢽⣗⠶⣤⣀⠀⢰⠏⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⣷⠀⢀⣤⡤⣖⡿⠕⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠿⣭⣛⠶⣤⣀⠀⠀⠙⠳⡄⠀⠀⡴⠟⠁⠀⢀⣠⣴⣿⣶⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⠯⠿⣶⣦⣄⣀⣠⣤⠴⠾⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠚⠋⠉⠉⠓⠶⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣶⡀⠀⠀⠀⢀⣴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣯⡇⠀⠀⠀⢸⡇⠀⢰⠆⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢸⡇⠀⠀⠀⢸⣹⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⡇⠀⠀⠀⣿⢻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠟⠁⢿⠀⠀⠀⣾⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣷⠀⠀⠀⣿⠀⠻⣆⠀⠀⠀⠀ ⠀⠀⣠⠞⠁⠀⠀⠘⡇⠀⢀⡏⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢹⡀⠀⢸⠋⠀⠀⠈⠳⣄⠀⠀ ⢠⡾⠁⠀⠀⠀⠀⢀⣿⣄⣼⠃⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⣧⠀⣾⡀⠀⠀⠀⠀⠈⢷⡄ ⢸⡇⠀⠀⢀⡴⠛⠉⠀⣸⠇⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠸⣇⠀⠉⠛⢦⡀⠀⠀⢸⡇ ⢸⡇⠀⠀⣿⠀⠀⠀⢠⡟⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢻⡄⠀⠀⠀⣿⠀⠀⢸⠇ ⠀⢿⠀⠀⣿⠀⠀⠀⣿⢠⣤⣶⣶⣶⣿⣤⣀⡀⠀⠀⠀⢀⣤⣤⣿⣷⣶⣶⣤⣄⣿⠀⠀⠀⣿⠀⠀⣿⠀ ⠀⢸⡄⠀⢿⡀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡏⣿⠀⠀⢀⡿⠀⢠⡇⠀ ⠀⠸⣇⠀⠈⢷⡀⠀⢿⠈⢿⣿⣿⠿⣋⡷⠂⠀⠀⠀⠀⠀⠘⢮⣙⠿⣿⣿⡿⠁⣿⠀⢀⡾⠁⠀⣸⡇⠀ ⠀⠀⠻⣇⠀⠀⠻⣆⠸⣆⣀⣉⡼⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣀⡀⢰⡇⣠⠟⠁⠀⣠⠟⠀⠀ ⠀⠀⠀⠹⣆⠀⠀⠈⠳⢿⣯⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣽⡿⠞⠁⠀⠀⣴⠟⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⢹⡍⠳⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⢩⡏⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣀⠀⠀⠸⡇⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⣀⡞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⢷⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⣾⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⢸⡆⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⡇⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠸⡇⠀⢸⣀⡤⣷⣶⢦⣶⣾⣤⡀⡇⠀⢸⠇⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⣷⠀⢸⣿⡇⣿⣿⢸⣿⣿⣿⣷⡇⠀⣿⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣻⣴⡟⢸⡇⣿⣿⣿⣿⣿⣿⡇⢻⣤⡇⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢸⡇⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢡⡇⢸⡇⠻⣿⣿⣟⠛⢻⡇⢸⡏⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⠛⠁⠀⠈⠛⢾⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢼⡇⠀⠀⠀⠀⠀⢸⣧⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⡀⠀⠀⢀⡠⠞⢉⣩⠍⠉⢑⠤⡀⠀⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⢘⢀⠀⠀⡴⠂⣆⠄⠀⠀⠀⠘⡀⢸⡀⠀⠘⡇⠀⠀⠀⠀ ⠀⠀⢀⢼⢺⠀⡸⡇⠀⡇⠂⠀⠀⠀⠀⠃⢸⡧⠀⡆⢲⠀⠀⠀⠀ ⢀⢔⠑⠁⢸⣧⣿⠃⠀⣇⠄⢀⠄⠀⠀⡇⠉⣿⣥⡇⠀⠨⡡⡀⠀ ⢎⢡⠀⣴⣏⢋⡏⠀⢰⡏⢠⠃⠀⠀⠀⡇⠀⠹⡼⠹⣦⠀⡸⢸⠀ ⠸⡀⢿⢸⡏⡜⣀⣦⣾⣧⡆⠀⠀⢠⣊⣧⣴⣤⣧⠐⣷⢿⠇⡆⠀ ⠀⡏⢻⢸⡇⠀⢿⣿⣼⠽⠋⠀⠀⠘⠻⣥⣾⣿⠙⢠⣿⣘⢹⠀⠀ ⠀⠰⡀⠙⢿⣧⠈⠙⠁⠀⠀⡀⠀⠀⠀⠈⡋⠁⡀⡶⠟⠀⡜⠀⠀ ⠀⠀⠐⠄⠀⠑⣽⠻⡟⠀⠀⠀⠀⢀⠀⢸⠿⣋⠜⠁⢀⠎⠀⠀⠀ ⠀⠀⠀⠈⠆⠀⢸⡀⠸⠀⠀⠠⠊⡠⠂⡎⠀⡞⠀⢠⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣆⢠⡇⠀⡆⠀⠠⠊⠀⠠⡇⢰⡌⢠⣇⡀⠀⠀⠀⠀ ⠀⠀⢠⢊⣯⡏⠆⢷⠀⢁⢘⢸⠀⣀⠀⠀⢸⢣⠻⣽⡜⣆⠀⠀⠀ ⠀⣰⠃⣼⣾⡀⠘⡾⣦⣊⣿⣻⡿⠛⣈⡦⣿⠇⠀⣗⣶⡈⢧⠀⠀ ⣸⢃⣾⡙⡯⠇⠀⢰⡿⡼⣿⣾⢷⢴⡄⣿⣏⠀⢠⢻⠏⣧⡌⢧⠀ ⡇⡎⡹⠁⠸⡽⢄⠟⠁⡂⡯⠉⠉⠹⡇⡇⠻⢀⢮⠍⠀⢿⠙⣸⡇ ⢿⡴⠃⠀⠀⠈⠉⠀⠈⠃⡧⡀⢀⢴⡗⠁⠀⠈⠁⠀⠀⠈⢃⣿⠃ ⠈⢻⣄⠀⠀⠀⠀⠀⠀⢀⡟⠏⠘⠚⣅⠀⡌⡁⠋⡂⠀⣠⡾⠃⠀ ⠀⠀⠉⠳⢤⣀⠀⠀⡔⠁⡆⠀⠀⢠⠃⠡⡐⠎⢗⣡⠺⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠛⠲⢦⣄⣙⠀⠀⢊⣠⠤⠷⠚⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠂⠒⠂⠠⢤⢐⡂⠥⢍⡐⠐⠪⠁⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢦⠀⡠⡂⡝⣱⠀⠀⠀⣦⠀⠀⡏⢄⣠⡴⣇⡀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢧⣀⡐⠀⢿⠀⠀⠀⣏⠀⠀⢀⠀⠹⣷⡉⠳⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢴⢡⡝⣠⣟⠃⠀⢸⠀⠀⠀⢹⠀⠀⠈⢄⡎⡙⣿⡀⢹⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⣼⢠⡇⡉⡘⣀⡀⣸⣄⠀⠀⢨⣗⡬⢿⡄⢡⡇⣏⡅⣾⣿⡇⢠⠀ ⠀⠀⢠⢢⠀⠻⠈⠻⢷⡀⢻⠋⠻⠏⠀⠀⠀⠑⠓⠀⠃⣸⣻⡿⣩⣿⣿⡇⠘⣷ ⠀⠠⠀⡀⢣⠀⢧⠁⠻⢷⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠃⣼⣿⣿⣿⠀⠉ ⢃⠀⢘⠀⠀⠣⠀⠁⡀⠚⣏⢳⣦⡀⠀⠀⠀⠀⠀⠀⣿⣿⡆⢀⣿⣿⣿⢹⠇⠀ ⠀⠂⠈⢄⡘⢦⡀⠑⠀⢤⡈⢎⣿⣓⠀⠀⠀⠀⠠⠀⢿⣿⡶⠸⠿⣿⣿⠟⠀⠀ ⠀⠀⠈⠂⠱⢆⠑⠀⠈⠀⡙⣮⣤⣟⠇⠀⠉⠀⠐⢀⢸⣟⡈⣂⣀⠩⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠠⠀⠒⠯⣌⠻⠈⠳⠂⠀⠀⠤⢡⡎⣻⣿⣧⠿⠀⡀⠾⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠓⠄⠀⢤⡄⠂⠉⠀⠘⠡⣀⠀⠀⣀⠄⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠀⡀⠤⠤⢀⣀⠀⣀⡠⠤⠒⠊⠉⠉⠒⢤⣀⠤⣒⠊⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⣀⣠⡴⠋⠀⠀⡰⠁⠀⢀⠀⠈⠉⢢⣤⠶⠊⠙⠛⠋⢳⠆⠀⠢⡈⠣⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⣀⠔⢋⣥⠊⣰⡇⠀⢠⠃⠀⠀⣾⡄⠀⠀⠈⠈⠳⣄⣀⣠⡴⣾⣄⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠊⠁⢰⢁⠇⠐⣿⠁⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⡇⠀⠈⢿⣿⣷⡏⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡻⡿⣿⣦⣌⡌⠀⠀⢻⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢰⠀⠀⠈⣿⣼⣇⠀⠙⢿⣷⣥⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡎⢠⣿⠃⣨⣿⢿⠃⠀⠀⢸⡀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⢣⠀⡼⠉⠹⢿⣧⠀⠸⣿⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⢹⠁⣮⡇⢠⣿⣟⡏⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⣷⠀⢀⢤⣤⠀⠻⡷⢠⠇⢸⡏⣆⣀⢿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡔⠁⢠⣿⠀⣿⣇⠀⡏⢀⠃⢀⣀⣀⣀⣷⡀⢀⠀⠀⠀⢠⣿⣙⣧⠾⢿⣧⠀⠰⣸⠀⣸⢡⡶⠎⣿⣿⣿⣿⠀⢰⡄⠀ ⠀⠀⠀⠀⠀⣼⡄⠀⢸⣿⠀⢸⣶⣶⣃⡎⠸⣿⣿⣧⣼⡧⡟⠸⠀⠀⠀⠈⢿⡯⢭⠭⠞⣻⠀⠀⡟⣶⠟⣛⡓⢠⣿⣿⣿⣿⠀⠘⣿⡄ ⠀⠀⠀⠀⢾⠠⣧⠀⠀⡇⢃⠘⡙⢎⣛⡇⠀⠹⡗⠒⠚⣻⠃⠀⡆⠀⠀⠀⠀⠈⠑⠒⠊⠁⠀⣰⢟⣡⠾⣯⢁⣿⣿⣿⣿⣿⠀⠀⣿⣿ ⠀⠀⠀⡔⠺⠀⠹⣦⠀⠱⡜⡆⢣⠸⡿⣷⡄⠀⠙⠓⠈⠁⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⢻⡆⣸⣿⣿⣿⣿⣿⣧⠀⠟⠛ ⢀⡤⠔⠓⡄⡆⠀⠹⣧⠠⡘⢿⡈⠳⢍⣩⣾⣦⣄⣀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⢯⠀⠀⠀⢱⠘⢄⠀⠙⢧⠘⡄⠁⢀⠈⠛⢿⡄⠹⣿⣿⣆⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣽⡄⢸⢸⣿⣿⣿⣿⣿⠁⣿⠇⠀⠀ ⠀⠣⡀⠀⢸⢆⠀⢳⣄⠀⠀⠈⢆⠈⢆⠀⠈⠻⡆⢻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠈⣼⣿⣿⣿⣿⣿⣴⡿⠀⠀⠀ ⠀⠀⠁⠀⠘⢌⢣⡀⠉⢷⣄⠀⠈⠳⡀⠳⣄⠀⠙⡌⣿⣆⣸⡄⠀⠀⢀⣀⠀⡤⠀⠄⠀⠸⣿⣿⣿⠿⡀⠹⠿⢿⣿⣿⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠈⠱⡀⠙⢜⣦⡀⠙⢆⠀⠀⠘⠦⡘⢿⣆⠙⣬⢻⢻⣇⠀⡄⠈⠘⠀⠀⠀⠀⠀⠀⢹⣿⠏⠐⢧⠀⠀⠀⢹⣠⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠢⡀⠉⠻⣦⠀⠣⠀⠀⠀⢹⣦⠙⣿⣿⠈⢧⣹⡀⢱⠀⠈⠀⠀⠀⠂⠀⡄⢾⣯⣶⣤⣬⢧⣤⡴⠊⡝⠀⠀⣠⠀⠀⠀ ⠀⠀⠂⠀⠀⠀⠀⠈⠢⡀⠀⠑⠦⡀⠀⠐⠻⣇⣣⡈⢻⡆⠀⠙⡟⠀⠀⠀⠀⠀⢂⠀⢳⣷⠀⢻⣿⣿⣿⣾⣿⠷⠊⠀⢀⣼⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠓⠀⠀⠱⡀⠐⠆⢘⡠⠤⠒⠒⠘⢦⡬⠉⠉⠉⠉⠀⢀⡠⠒⠁⡜⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠑⢴⣎⠁⠀⠀⠀⠀⠀⠀⠑⠦⣄⣀⡀⡀⣀⡠⠤⠚⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡄⠀⠀⢀⠔⠉⠀⠀⠀⠀⠈⡑⢄⠀⠀⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢨⢳⠀⡠⡞⠀⡇⠀⠀⠀⠀⠀⡧⠀⣇⠀⡟⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠔⠁⠈⠀⣧⠃⠀⡇⠀⠀⠀⠀⠀⢰⠀⢸⡀⡇⠀⠑⢄⠀⠀⠀ ⠀⠀⢈⡀⠀⣠⢔⠋⠏⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⢋⠓⣄⠀⠀⡱⠀⠀ ⠀⠀⠸⠤⢹⠇⠈⡎⢤⢤⣤⣇⡢⡀⠀⠠⣐⣼⠤⢤⢌⣶⢰⢉⠁⡄⠀⠀ ⠀⠀⠀⡖⢈⢴⠀⣇⠄⠙⢀⣺⠊⠁⠀⠀⠙⢿⡒⠊⡸⡇⢸⡖⠒⡇⠀⠀ ⠀⠀⠀⠙⢄⠈⠓⢿⡌⠙⠋⠁⠀⠀⠀⠀⠀⠀⠉⠛⣡⠗⠋⢀⠜⠀⠀⠀ ⠀⠀⠀⠀⠀⠢⡀⠀⢩⠁⢢⠀⠀⠀⠀⠀⠀⠀⠔⢩⠁⠀⡠⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢐⡀⠈⡿⣽⡀⠀⠀⠀⠀⠀⢸⣽⣾⠀⡰⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣪⠏⡸⡄⢹⠏⡇⢰⣤⠄⣶⢆⢸⢿⡇⡴⡉⢢⡀⠀⠀⠀⠀ ⠀⠀⢠⣾⠋⢸⠀⣃⡼⣜⣀⣧⣿⣇⣾⣿⢸⣴⣠⣱⣦⠰⠈⡿⣦⡀⠀⠀ ⠀⢠⠳⠁⠀⠸⠀⢫⠀⢸⠃⠀⠙⢙⣟⠟⢿⢸⠸⠇⡈⡟⢠⠁⠑⡑⡄⠀ ⠀⡎⡆⠀⢀⣠⠷⡀⢫⠀⠇⡀⡾⠓⠓⢛⢾⢸⡆⢀⠎⠠⢷⣄⠀⢰⢸⠀ ⠸⠀⢡⡐⠁⣻⠀⠱⢄⠱⣼⠸⠁⠇⠀⡜⠸⢹⠤⢁⠔⠁⡸⠈⠃⡸⠈⡇ ⡄⠀⠀⠣⣀⠈⠒⠉⠶⠷⣌⢷⠓⣏⠉⠹⠓⣅⡔⠳⠦⠕⠉⢠⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⠂⠀⠀⠀⠃⠀⠂⠈⢐⠁⠐⠀⠃⠀⠀⠀⠚⠁⠀⠀⠀⠀

✨💀