⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⢿⠛⣟⢻⡟⣿⠻⡗⢦⡀⠀⠀⠀⠀ ⠀⢠⢣⣇⣾⣤⣿⣨⣧⣸⣧⣸⣄⢻⣆⠀⠀⠀ ⠀⣶⣾⢹⣼⡿⣾⣸⣿⣷⣿⣿⡝⡿⢯⣧⡀⠀ ⠸⣿⣿⠛⠛⠉⠉⢉⣭⣄⠹⣿⡅⢍⢻⣻⣷⡀ ⠀⣜⣾⣶⣿⣧⠀⢸⣿⣿⡆⢿⣖⢭⣾⣽⣿⡇ ⢰⣿⣿⡏⠛⠋⠀⠀⠉⠉⠀⢸⣧⣼⣿⣿⠟⠀ ⠈⠛⢿⣿⣄⡈⠒⠊⣁⣠⠔⠙⠛⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⢀⠄⠋⠉⠋⢩⠑⠢⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⠞⠁⢐⢧⣄⡀⣀⣧⠀⠀⠑⢄⠀⠀⠀ ⠀⣰⠍⠀⢀⣾⣄⣀⣀⣀⣹⡷⣀⠀⠐⠱⠀⠀ ⣴⣷⣄⢖⡵⡇⣂⠀⠀⣠⡀⠟⢄⡅⠦⡴⣧⠀ ⠈⠋⠀⠀⠀⢳⣤⣤⣤⣤⣷⣮⠀⠈⠉⠙⠁⠀ ⠀⠀⠀⠀⠀⢼⣿⣿⣟⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠏⡇⠀⠈⡙⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⢠⠀⠀⠇⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣼⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⡆⢠⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠛⣛⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣾⣍⡁⠀⠀⠉⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣓⣦⡀⠀⠀⢸⣧⠤⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠛⠛⠛⠛⠦⢤⣹⡄⠀⢸⡇⠀⠀⠀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⢀⣀⣠⣤⣤⣤⣀⡉⣧⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣨⠕⠛⠉⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢀⣤⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣽⣷⠃⠀⠀⠀ ⠀⠀⠀⠀⣠⠴⠊⠀⠀⠀⠀⢀⣠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠉⣹⠏⠀⠀⠀⠀ ⠀⢴⣄⠀⠙⢦⡤⠀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣇⠀⠀⠀⠀⠀⠀⠴⠞⠉⢻⡀⠀⠀⠀ ⠀⠘⣎⠉⠉⠉⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀ ⠀⠀⠘⢧⡀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⢻⡆⠀⠀⢠⡄⠀⠀⠀⠀⠸⣇⠀⠀ ⠀⠀⠀⠀⠙⢦⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣶⣶⣦⣿⡀⠀⠀⢿⠀⠀⠀⠀⠀⠙⣻⡄ ⠀⠀⠀⢰⣶⠚⢩⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠿⠿⣿⣿⣧⠀⠀⣼⠀⠀⠀⠀⢠⣶⣻⠀ ⠀⠀⠀⠀⠀⣻⣟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢀⡴⢿⣿⣿⣷⣦⣴⣿⣿⣿⠀⢠⡇⡴⢷⠀⢿⡛⠋⢠⠀ ⠀⠀⠀⠠⠾⠋⡿⢁⡄⠀⠀⠀⠀⠀⠀⠀⢀⣤⢾⡟⠱⠋⠀⠈⠛⠛⠛⠻⠿⠛⢉⡇⣠⠟⢰⠃⢸⠀⠈⠉⣿⠟⠀ ⠀⠀⠀⠀⣬⣾⣵⢻⠁⠀⠀⠀⠀⠀⠀⣠⠟⢱⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃⢀⡞⣀⡾⠀⣠⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢘⣇⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⠁⣠⠟⠛⠉⢶⣟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡾⠻⣄⠀⠀⠀⣼⠇⠀⠀⠀⠀⣠⣴⣖⣒⣶⡄⠀⠀⠀⠀⠀⣾⣴⠃⢀⡤⠴⣞⡉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠋⠀⠀⠻⣆⠀⠀⣿⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⣀⣤⣿⠿⠒⠋⠀⠀⠈⠙⢷⠀⠀⠀⠀ ⢀⣀⠀⣀⠀⣀⡀⠀⠀⠀⠘⢧⡀⡏⠛⠶⢤⣤⣄⣀⣀⣀⣠⣤⣤⣶⣿⡿⠋⠁⠸⠀⠀⠀⢀⣀⠀⠀⠘⣦⠀⠀⠀ ⠈⠛⠈⠛⠃⠻⠋⠀⠀⠀⠀⢀⡿⣷⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⣀⣴⠞⠋⠙⢷⣤⡀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠈⢳⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⠸⡇⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠻⣦⡀⢸⣿⣋⣁⣤⡄⠈⠙⠳⣴⠛⠁⠀⠀⠀⠀⠀⠀⠀⡿⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢀⣤⣤⣄⡀⠈⢳⣤⡽⠟⣉⡀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣴⣿⣿⣿⣿⣿⣿⡟⠙⢻⣿⣛⣉⡀⠀⠀⠀⠀⣿⢤⣤⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠙⣿⣉⣀⡀⠀⣀⣴⣿⣼⣿⣿⣶⣄⡀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠴⡾⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⣶⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣼⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠛⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠙⢿⣿⣿⣿⣿⡿⢃⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣌⠛⠛⠛⠛⠋⠁⠀⠀⠀⠈⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠴⠊⠉⠀⠀⠀⠀⠀⠀⠉⠓⠦⣀⠀⠀⠀⠀ ⠀⠀⢀⢞⠅⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⡀⠀⠀ ⠀⢠⣫⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀ ⠀⡏⡇⠀⡀⠀⠀⡇⠀⢰⠀⢀⣀⠀⡆⠀⡠⠀⠀⠀⢳⠀ ⢸⠀⠳⡀⢿⣟⠚⡷⡄⣸⡆⠘⣲⢿⠁⣠⠇⠀⣴⡆⠘⡇ ⢸⠀⠀⢻⣿⢺⠛⢳⡟⠛⡗⡞⠓⠚⢮⣼⡠⢾⣻⠀⠀⡇ ⢸⠀⠀⢸⠁⢎⠂⡾⢁⠀⠘⢜⠀⣊⠜⠀⠀⣼⠁⠀⠀⡇ ⠀⣧⣆⠘⣄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⡴⡸⠀ ⠀⠈⠻⠦⡈⣗⠶⠤⣤⣀⣀⣠⠤⠴⣖⠏⣠⢀⠴⠟⠁⠀ ⠀⠀⠀⠀⠈⠙⠋⣃⡤⡜⠀⢧⣀⡀⠛⠙⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⠁⡀⡐⢐⢅⠀⠈⠑⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠀⠄⢣⠈⢁⠜⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⠁⡸⠀⠀⠉⠁⠀⠀⠀⡇⠘⡄⠀⠀⠀⠀⠀ ⠀⠀⢰⠃⠀⡴⡉⠒⠀⠤⠤⠀⠒⠂⣹⡀⠙⡄⠀⠀⠀⠀ ⠀⠀⢻⠀⣸⠣⣈⠁⠒⠒⠒⠒⢈⡁⠄⢳⠀⢸⡀⠀⠀⠀ ⠀⠀⠀⡗⢿⠢⢄⡀⠉⠉⠁⠀⢀⣀⠤⠐⡇⣸⠁⠀⠀⠀ ⠀⠀⠀⠈⠘⡗⠤⢤⣀⣉⣉⣀⣀⣀⡤⢴⡫⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠈⢽⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢧⣀⣀⣀⡼⣄⣀⠀⢀⣀⡼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣘⠓⠀⠚⡅⠀⣏⠫⠅⠋⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠁⠀⠀⠀⢱⢰⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠁⠒⠈⠉⠈⠉⠒⠒⠂⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⣀⢀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⣮⠖⠛⠉⠈⠉⠉⠁⠈⠓⠥⣀⠀⠀⠀ ⠀⠀⢠⣾⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀ ⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⡀⠀⢀⣤⣧⠀ ⠀⡴⠉⠀⢰⣄⠀⠀⢀⣶⡁⠀⢀⡾⡇⣠⣻⠏⠀⡀ ⠸⠷⠀⠀⢸⠈⠓⠤⡜⠃⢣⣠⡾⠁⠘⠏⠙⡇⠀⡇ ⠀⢰⠀⠀⠀⣇⠀⠀⠀⠀⠔⠁⠀⠐⠒⠂⢀⡇⠀⡇ ⠀⢸⠀⠀⠀⠷⣄⠀⠀⠀⠠⠤⠤⠤⠄⢀⡸⠀⢠⡆ ⠀⠘⠛⠒⠲⠛⠙⠛⠶⣤⣄⣀⡤⢶⣶⠛⠉⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣁⣀⠀⢀⣨⡿⢧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠈⠉⠁⠀⠀⠘⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠑⣤⣤⣤⡤⠶⠶⢶⣤⣄⣽⡅⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⢸⣄⣀⣀⣀⣀⣠⣠⣼⠻⡧⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢉⣒⣄⠈⢢⠤⠄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢴⣋⠤⠤⢅⠃⠌⠀⠀⠀⠑⢄⠀⠀⠀ ⠀⠀⡠⠊⠉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀ ⢦⠼⠖⢠⠒⠁⠀⠀⠀⠀⠀⠀⣧⠀⠀⠐⠊⢢⠀ ⠈⠢⣀⡇⠀⠀⠀⠀⠀⠀⠀⣰⣠⣧⠀⠆⠀⠀⢦ ⠀⠘⣝⠀⠀⠀⠀⠀⣀⢀⢼⣿⣩⣿⠆⣆⠄⣤⢛ ⠀⠨⢾⡆⠀⠀⢠⠪⠃⠁⠀⠉⠉⣰⠎⣜⣄⡠⠃ ⠀⠀⡸⠣⡀⢠⠁⠀⠠⠔⠦⠀⠀⢸⣎⠤⠏⡀⠀ ⠄⡄⡄⠀⠑⣼⠒⢠⣤⣤⣴⣶⠊⠙⢀⠠⣀⢱⠀ ⠀⠀⠀⠀⡐⠁⠢⡈⣿⢟⡻⠥⡠⠂⠁⠀⢸⠼⠀ ⠀⠀⠀⢠⣡⣶⣦⡼⢾⣥⡀⠀⢹⣀⠀⠀⠈⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣧⡀⢹⢲⣴⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⢾⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⡝⠀⠀ ⠀⠀⠀⠀⡸⢿⣿⣿⣷⣿⣿⡿⣿⣿⣿⡟⠸⠀⠀ ⠀⠀⠀⠀⡇⠀⠉⠉⣼⣿⣿⣿⡝⠋⠉⠁⠀⣇⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⣠⣴⡶⢴⣶⣶⣶⣶⡴⠦⢤⣤⠤⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⣿⣧⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣽⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢱⣄⠀⠀⠀ ⠀⠀⠀⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀ ⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⡀⠀⠀⠀⣠⣀⣿⣄⠀ ⠀⠀⡿⠏⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣰⠋⠀⠀⠀⠀⢠⣾⠁⠀⢀⣼⣽⡼⠋⢹⠀ ⢀⡾⡇⠀⠀⠀⢠⣿⣄⠀⠀⠀⠀⢠⣿⣏⠀⠀⠀⠀⣰⡿⣿⠀⢠⡞⣹⡟⠁⠀⢸⠀ ⣾⡇⡇⠀⠀⠀⢈⡏⠙⢷⣄⡀⠀⡿⠏⠸⣄⠀⢀⣴⡿⠀⠈⣷⡞⠚⠹⣿⠁⠀⢸⡇ ⠁⡏⠁⠀⠀⠀⠘⣇⠀⠀⠀⠉⠻⠇⠀⠀⠻⣶⠿⠟⠁⠀⠀⠀⠁⠀⠀⣸⠀⠀⠘⡧ ⠀⣽⠆⠀⠀⠀⠀⢸⠀⠀⠀⠀⣀⣀⣀⣀⣘⠃⠀⠀⠀⠐⠒⠒⠒⠀⠀⣿⠂⠀⢠⡇ ⠀⢸⠀⠀⠀⠀⠀⢸⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⢀⣷ ⠀⢸⣀⡀⠀⠀⠀⠸⣏⣲⣄⠀⠀⠀⠀⠀⠘⠒⠒⠒⠒⠒⠒⠀⢀⣤⣾⠁⣀⣀⣾⠇ ⠀⠸⠟⠿⢶⠖⠒⣿⠾⠟⡿⠻⣶⣤⣀⣀⡀⠀⢀⣀⣀⣴⣤⣶⠿⠟⠉⠉⠉⠙⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣽⡏⠛⠛⠛⠛⠛⠉⠛⣾⣯⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣟⣁⣀⣀⠀⠀⠀⢀⣀⣬⠽⢿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠈⠉⠛⠛⠓⠚⠉⠉⠁⠀⠀⣿⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠙⢦⣄⣀⣀⣠⣤⣤⣴⣶⣶⣶⣶⣦⣤⣀⢀⣸⣯⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⡍⠉⠉⠉⠁⠀⠀⠀⠀⠉⠉⠉⢹⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣷⡤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣿⡋⠘⣿⡆⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⢶⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⠿⣿⠏⢿⣿⠙⣿⡟⠻⣿⠛⢿⣿⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⢡⡟⢀⣿⡀⢸⣿⡀⢹⣿⠀⢻⣷⠀⢹⣧⠈⢻⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠁⣿⣧⣼⣿⣧⣾⢿⡷⣾⢿⣷⣾⣿⣷⣾⣿⣦⣀⣿⢿⣆⠀⠀⠀⠀ ⠀⠀⣸⣷⣾⣿⢻⡗⣿⣿⣿⣼⡇⣿⣿⣿⣷⣾⣿⡞⣯⡛⣿⣿⣯⣽⣧⡀⠀⠀ ⠀⢠⣿⣿⣿⣿⣼⣹⣿⣿⣽⡯⢿⣾⣿⠿⠿⠿⣿⣷⡿⠎⢿⣭⢽⣷⣞⣷⡀⠀ ⠀⠸⣿⣿⣿⣿⠛⠉⠉⠉⠁⠀⠀⣠⣶⣶⣤⡀⢹⣿⣷⡄⠰⣄⢻⣿⣻⣽⣿⡀ ⠀⠀⢀⣿⣼⣿⣠⣾⣿⣷⡀⠀⠀⣿⣿⣿⣿⣷⠀⣿⣿⢤⡝⣛⣼⡿⣻⣿⣿⣷ ⠀⠀⣼⢷⣿⣿⣿⣿⣿⣿⡇⠀⠀⠻⣿⣿⣿⡿⠀⢹⣿⡧⠟⢿⣿⣏⣽⣿⣿⡿ ⠀⢠⣿⣿⣿⣿⡇⠻⠿⠟⠀⠀⠀⠀⠈⠉⠁⠀⠀⠸⣿⣇⣠⣿⣿⣿⣿⣿⠟⠀ ⠀⠻⣿⣿⣻⣿⣷⡀⠀⠀⢦⣀⣀⣠⠞⠀⠀⠀⢀⣼⣿⣿⣿⣿⡟⠛⠛⠉⠀⠀ ⠀⠀⠈⠉⠿⣿⣿⣷⣤⣀⣀⠉⠉⣁⣀⣠⣴⠞⠋⠀⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠁⢈⣩⠟⠛⠻⠿⠛⠉⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⢀⡤⠀⠀⠀⠀⠸⣄⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣻⠧⣤⣀⣀⣀⣀⣿⡦⠀⠀⠀⠈⡓⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⢠⢞⡕⠁⠀⠀⣠⡟⠈⠙⠛⠛⠚⠛⠻⣿⣦⡀⠀⠀⠈⢢⡙⢆⠀⠀⠀ ⠀⠀⢰⣯⠋⠀⠀⢀⡴⣿⣷⣶⣦⣤⣤⣤⣤⣴⣿⣯⣳⣄⡀⠀⠀⠙⠊⣇⠀⠀ ⠀⣤⣿⣬⢀⣀⡴⠟⣰⢻⠁⠄⠈⠋⠉⠉⢉⣩⠉⣿⢧⡀⣉⠓⣦⣠⣤⣿⣄⠀ ⠘⢿⣴⣻⠿⠾⠵⠞⠁⣿⠀⠓⠂⠀⠀⠐⠿⢵⢊⢹⡄⠙⠾⢤⣥⣴⣿⡴⠟⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⢹⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⡅⠀⠀⠀⠀⠀⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⣿⣿⠿⠿⣼⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢿⡀⠀⠀⠀⡏⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⡇⠀⠀⠀⢿⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣧⠀⠀⠀⢸⡄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢹⠀⠀⠀⠀⣧⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⣶⣽⣻⡆⠀⠀⢀⣽⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⠀⢠⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠿⠟⠛⠋⠀⠸⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠶⠟⠛⠋⠛⠛⠛⠷⠶⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⣁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠏⣰⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀ ⠀⠀⣼⢃⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀ ⠀⣸⢇⡿⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀ ⢀⡟⢸⡇⠀⠀⢰⠁⠀⠀⠀⣷⠀⠀⠀⣸⡄⠀⢀⣀⣀⡀⢠⡇⠀⠀⢰⠂⠀⠀⠀⠀⠀⢻⡄⠀ ⣼⠇⠘⣷⡀⠀⣿⣞⠿⠭⠽⡿⣄⠀⠀⣿⡇⠀⠻⠭⠤⣿⣿⠁⠀⢠⡾⠀⠀⠀⣼⢠⠀⠘⣿⠀ ⣿⠀⠀⠈⢻⣄⣸⡏⠳⢦⣀⣇⠹⣦⢸⢿⡇⠀⣀⣤⠞⢡⡏⣀⡴⢻⠇⠀⢀⣾⣇⡟⠀⠀⣿⡀ ⣿⠀⠀⠀⠈⣇⣾⣿⢹⠉⠉⠉⣟⡆⠉⠙⢿⠛⡟⠛⠛⠛⢻⠛⣦⡟⢀⣴⢿⡏⡿⠀⠀⠀⣿⡇ ⣿⠀⠀⠀⠀⣸⡏⢸⡈⢧⡀⣠⣿⠇⠀⠀⠘⣆⠳⣄⠀⣠⡞⣰⠏⠉⠉⠀⣸⡷⠃⠀⠀⠀⣿⠃ ⢿⡇⠀⠀⠀⣿⠀⠀⠳⣄⣉⡰⠋⢠⠀⠀⠀⠈⠷⣌⣉⣡⠴⠋⠀⠀⠀⢀⣿⠁⠀⠀⠀⢀⣿⠀ ⠈⣷⠘⣄⠀⢻⣄⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⢀⡆⣸⠏⠀ ⠀⠘⣇⣿⣆⠀⠛⢷⣄⡀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠀⠀⠀⢠⣿⣠⡏⠀⠀ ⠀⠀⠈⠻⢞⢷⣄⠳⣌⠙⢻⡶⢶⣦⣤⣤⣤⣤⣤⣶⠶⠶⢛⣏⡼⠁⢀⡄⢀⡴⢣⠿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠑⠻⠽⠒⠷⠀⠀⢀⣷⠀⠰⣇⠀⠀⠀⠈⠽⠗⠺⠿⠚⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠟⢻⡁⠀⠀⡝⠓⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⣀⣀⠑⠶⢾⣀⡀⠀⠀⠈⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⢸⡇⠈⢳⡞⠁⢀⡗⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⡆⠀⠳⣄⠀⢀⡴⠋⠀⠀⠀⠠⡀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⣼⠁⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⡇⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠏⠀⠀⢀⣼⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡇⠀⠀⢀⡾⣁⠀⠉⠙⠓⠒⠒⠒⠒⠒⠛⠋⠉⢀⣸⡆⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⣾⡁⠈⠙⠒⠦⢤⣤⣤⣤⣤⠤⠔⠒⠋⠁⢀⣻⣄⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣧⡀⣼⡇⠉⠒⠦⠤⣀⣀⣀⣀⣀⣀⡠⠤⠤⠒⠊⠉⠀⢻⡆⠀⠀⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⠻⢿⡝⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠚⣿⠀⣰⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣬⣿⣄⡀⠈⠉⠒⠒⠒⠒⠒⠒⠒⠒⠊⠉⠉⠀⠀⣠⣿⡴⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⠓⠶⠦⢤⣤⣤⣀⣀⣀⣀⣠⣤⠤⠶⠾⡯⠤⠞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⣀⣀⣀⣀⣠⢿⣇⣀⠀⠀⠀⠀⠀⣀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣏⣉⣉⣹⡉⡆⠀⠉⡟⢿⡛⠛⣉⡟⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣷⠀⠀⠀⠀⠀⢸⠇⠀⢀⡷⠀⠈⠉⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠈⣇⠀⡼⠃⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⠶⣤⣄⣀⣀⣠⡴⠟⠘⠷⣤⣀⣀⣀⣀⣀⡤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⢡⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣶⣶⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⣦⣄⠀⢸⠃⠀⠀⠀⡇⠀⢀⣀⠤⠤⢤⣀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢾⣧⠀⠀⠀⣧⡾⠵⠖⠲⠶⣤⡈⠀⠀ ⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠃⠀⠀⠀⠀⠀⠈⠻⣦⠀ ⠀⠀⠀⣼⠏⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣞⠛⠉⠙⠛⠲⢼⡆ ⠀⠀⣰⡏⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠁ ⠀⢀⣿⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⢸⡏⣰⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠸⣷⠃⣿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀ ⠀⠀⠛⣰⠿⠛⢻⠛⡟⢻⣿⣟⡛⠛⠛⣶⡾⢼⢷⡤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀ ⠀⢠⡾⠁⠀⠀⣿⠀⠹⣌⠻⣬⣿⣿⡿⢟⡴⠋⠈⣇⢻⣏⣹⣏⡉⠛⢒⣶⢤⡼⢁⡇⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀ ⢰⡟⠀⣠⠆⠀⢸⡆⠀⠈⠓⠲⠤⠶⠒⠋⠀⠒⠀⠙⢧⣙⠛⠿⠿⠟⣛⡥⠞⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⣾⠀⣴⡏⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠤⢄⠀⠀⠀⠈⠙⠛⠛⡛⠉⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⣿⡸⢻⠇⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⡏⠀⠀⢀⣆⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀ ⠈⠃⢸⡄⠀⠀⠀⢰⡀⠀⠉⠳⠦⣤⣄⣀⣀⣀⣀⣀⣀⣤⡤⠶⠞⠛⠉⠀⠸⡇⠀⠀⢸⢿⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀ ⠀⠀⠈⢷⡀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠈⠉⠉⣯⠉⠉⣏⠀⠀⠀⠀⡄⠀⠀⠀⢿⡀⠀⣸⠸⡇⠀⠀⢀⡼⠁⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣄⡀⠀⠈⣏⠳⣄⡀⢀⣴⠞⣟⠧⣀⡠⠟⣻⠳⣦⣼⠇⠀⠀⣠⠾⢷⡀⡿⠀⡇⠀⣠⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠲⢤⣜⣆⠀⠉⣽⠁⡀⠈⠒⠦⠖⠚⣁⠀⠈⢿⣤⠶⠛⠁⠀⠈⠓⠇⠀⡧⠚⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢸⠃⠀⠀⡖⠒⠎⢠⠟⡆⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⡿⢤⣀⣀⡈⢑⣒⣃⣠⢷⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢰⣧⣀⠀⠀⠉⠉⠀⠀⢀⣼⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⢸⣇⠈⠉⠑⠒⠒⠉⠉⠁⢸⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⢸⣇⠉⠒⠒⠒⠒⠒⠒⠉⢹⡄⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠶⡶⠤⣤⠇⠉⠒⠶⠶⠶⠶⠒⠉⠙⣷⢶⢶⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣵⠿⠽⣿⠶⠤⠤⢤⣄⣠⣤⠤⠤⠖⢻⡯⠷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢲⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣍⣑⣒⢒⣂⣸⡀⠐⠲⠒⠒⢂⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡍⠉⠉⣏⡏⠉⠉⡿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣀⣿⣇⡀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠘⠳⣆⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣉⣉⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠒⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢑⣢⣄⠀⠈⢳⡤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠉⠉⠙⠓⠬⣧⠀⣸⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⢻⣡⠤⠒⠒⠒⠒⠦⠘⠐⠋⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠁⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢒⣾⡇⠀⠀ ⠀⠀⠀⣠⠔⠋⠀⠀⢀⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⢉⣟⠀⠀⠀ ⠀⢺⡦⠬⠿⠃⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆⠀⠀⠀⠀⠈⠁⠈⣆⠀⠀ ⠀⠀⢳⡀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠹⡄⠀⠀⣀⠀⠀⠀⠸⡄⠀ ⠀⠀⠀⠙⢦⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⣶⣶⣿⡆⠀⢸⠀⠀⠀⠀⠙⡆ ⠀⠀⠀⠺⣍⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣴⣿⣿⠛⣻⣿⣧⠀⢸⢀⡀⢀⣰⡿⠇ ⠀⠀⠀⢠⠾⡿⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡵⠋⠙⠿⠿⠿⡿⠟⡏⣠⠏⡏⢡⠈⠳⣴⠇ ⠀⠀⠀⢠⠾⡞⡇⠀⠀⠀⠀⢀⡴⠫⠟⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⣼⣡⠆⣠⠜⠁⠀ ⠀⠀⠀⠀⠀⣇⣿⡀⠀⠀⢀⡞⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠈⢹⢁⠞⠉⢀⡻⠇⠀⠀⠀ ⠀⠀⠀⠀⠰⠋⠀⢳⡀⠀⣸⠀⠀⠀⠀⠛⠓⠒⠛⠀⠀⠀⢀⣸⣮⠤⠚⠉⠓⢦⠀⠀⠀ ⢀⣀⢀⡀⣀⡀⠀⠀⠱⣄⡟⠒⠤⣤⣄⣀⣀⣠⣤⣴⣶⠞⠉⠙⠃⠀⢀⣀⠀⠈⣇⠀⠀ ⠀⠉⠈⠁⠉⠁⠀⠀⠀⡼⠻⡄⠀⠸⣿⣿⣿⣿⣿⣿⠋⠀⠀⢀⡤⠚⠉⠈⢳⠆⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠘⢆⠀⢻⡿⠛⣋⠛⠓⢤⣠⠞⠁⠀⠀⠀⠀⢸⡦⠞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠁⣀⣀⣀⣈⣳⣬⡿⢋⣉⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⣾⣿⣿⣿⣿⡟⠉⠿⣯⡥⠀⠀⠀⢠⡷⣶⣄⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣧⠀⠀⢘⣳⠲⣤⣶⣿⣿⣿⣿⣿⣦⣄⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⢶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇⢹⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠈⢿⣿⣿⣿⡿⢹⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡿⠀⠀⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡎⠙⠋⠉⠉⠀⠀⠀⢸⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠼⠿⠿⠿⠿⠿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠸⠧⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⢋⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⡶⠿⠿⠿⠿⠿⠿⢶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠿⢶⣦⣄⠀⠀⢸⡏⠀⠀⠀⠀⣿⠁⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣸⣇⠀⠀⠀⠀⣿⢀⣴⣖⣩⣭⣤⣀⡀⠉⠓⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣇⠀⠀⠀⣿⠿⠛⠋⠉⠀⠈⠙⠛⢶⣄⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀ ⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣾⠛⠛⠉⠛⠛⠳⠶⣽⡇ ⠀⠀⠀⢠⣿⠁⠀⠀⢠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠈⠓ ⠀⠀⠀⣿⠃⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡟⣠⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣧⠟⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⢰⣿⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⠀⢺⣇⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀⢸⡟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⢉⣴⡟⠋⠁⣸⠀⢹⡇⢹⣿⣿⣧⣌⠉⠉⢉⣿⡟⢳⡿⢻⡟⣷⣶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⢀⡟⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀ ⠀⠀⣠⡿⠁⠀⠀⠀⣿⡀⠀⢻⡄⠻⣧⣼⣿⣿⣿⡿⢋⣰⠟⠀⠈⣇⠸⣿⡉⢻⣧⠉⠙⠛⠛⢶⣦⣤⣼⠃⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀ ⠀⣰⡟⠀⠀⣠⠀⠀⢹⣇⠀⠀⠙⠶⣄⣉⣉⣩⣭⡴⠟⠁⢀⡀⠀⠻⣧⡙⠿⣿⣿⣿⣶⣶⡶⠟⣡⡾⠁⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀ ⢠⣿⠀⢀⣶⠃⠀⠀⠀⢿⡄⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⣤⣍⣉⣉⣵⡶⠟⠉⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⢸⡇⢀⣾⡿⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠳⡦⠀⠀⠀⠀⠀⠀⠈⠉⠩⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀ ⢸⣇⣾⢹⠇⠀⠀⠀⠀⠀⠀⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢾⡇⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀ ⠈⢻⠃⢸⡀⠀⠀⠀⠀⠀⣄⠀⠈⠙⠿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⠾⠟⠋⠀⢸⡇⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀ ⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠈⠉⠙⠻⠷⠶⠶⣶⠶⠶⠶⣶⠾⠛⠋⠉⠉⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⢸⢿⣧⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⣿⣄⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⢻⡆⠀⠀⣼⠀⣿⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠘⣏⠻⣦⣄⠀⠀⢠⡴⠻⣟⠻⣄⣀⣠⡼⠛⣿⠻⣦⣠⣿⠇⠀⠀⢀⣤⡾⢿⣆⠀⣿⠀⢻⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣤⡀⠹⣆⠀⠙⠛⢻⡏⠀⠀⠘⠦⣤⣀⣠⡤⠟⠁⠀⠈⢿⡟⣀⣤⡾⠟⠃⠀⠀⠻⢧⡇⠀⢸⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠂⠀⢀⡾⠁⢸⠆⠀⠀⠀⣉⣁⣠⠶⢲⢰⡀⠈⢿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢀⡟⠀⠀⠀⠸⣏⡉⠙⢄⡾⠀⣧⠀⠈⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢸⡧⣤⣀⠀⠀⠈⠙⠛⠋⣀⣠⣿⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⣾⡀⠀⠈⠉⠙⠛⠛⠉⠉⠁⠀⢸⡆⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⣿⠙⠳⠦⠤⣀⣀⣀⡤⠤⠶⠞⠛⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⠀⣿⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡇⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⣿⡀⠉⠉⠓⠒⠒⠒⠒⠊⠉⠉⢀⣧⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣧⣤⣤⣀⣀⣼⠉⠓⠦⢤⣤⣤⣤⣤⡤⠤⠒⠛⣿⣤⣤⣤⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡇⣸⢷⢬⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⡧⡾⣄⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠛⠛⢛⣽⠏⠉⠛⠓⠒⠶⠶⠶⠶⠒⠚⠋⠉⠉⣷⡗⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡴⠦⣤⣤⣄⣄⠀⣿⠀⠀⣀⣀⣀⣀⣤⠄⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⢤⣤⣤⣠⣤⣤⣿⣆⣀⣀⣉⣀⣀⣠⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⢹⣆⣿⠉⠉⢉⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⢀⣿⡇⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠚⠋⢹⣿⡛⢲⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣄⣀⣈⣽⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⢉⡉⡁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣟⣛⣯⣿⣟⣫⣽⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⡿⢿⣿⠇⠸⣿⡏⠈⢻⣿⠉⠙⣿⡏⠙⢿⣿⡏⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠁⣿⠀⢸⣿⠀⠀⣿⣿⠀⠈⣿⣇⠀⢹⣿⡆⠀⠹⣷⡀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡞⠀⣾⣏⠀⣸⣿⣇⢠⣿⣿⣆⣠⣿⣿⣄⣸⣿⣿⣄⣀⣿⣧⡀⠀⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠀⣠⣿⣿⣿⢿⣿⣿⣿⡇⣿⡉⣹⣯⢻⡜⣿⠛⢿⣿⣻⣯⢽⣿⣶⣿⣿⢿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⢹⣏⢹⣿⣿⣿⣷⢻⡇⣬⣿⣾⣿⢻⡿⣿⣿⡇⢹⣦⠉⣿⣿⣿⣷⢾⢻⣆⠀⠀⠀⠀ ⠀⣠⣿⣿⣿⣿⣿⣼⣏⣻⣿⣿⣧⣿⣮⣿⣶⣿⣿⣿⠿⢿⣿⣿⣿⣼⣿⡌⣿⣙⢄⣽⣷⣾⢻⣇⠀⠀⠀ ⠀⢿⢧⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠁⠀⠀⠀⢀⣤⣄⠀⠀⢀⢻⣿⣿⡄⠀⠈⡋⠑⣿⣽⢿⡿⢿⣇⠀⠀ ⠀⠘⠛⢻⡟⣻⣿⠀⢀⣤⣤⡄⠀⠀⠀⠀⣶⣿⣿⣿⣿⣷⡀⠘⣿⣿⡟⠀⣀⣹⡆⢸⣿⣶⣿⣷⣿⡇⠀ ⠀⠀⠀⣿⢃⣿⣿⣄⣾⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⡇⢤⡄⣬⣡⣿⡟⢹⣿⣿⣿⣿⡀ ⠀⠀⣼⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠹⣿⣿⣿⣿⣿⡇⠀⢸⣿⣻⣦⡟⢿⣿⣿⠋⣽⣿⣿⣿⣿⠇ ⠀⢀⣿⣰⣿⣿⣿⡏⠻⣿⣿⣿⠇⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠀⠈⣿⣿⡃⠄⣰⣿⣿⣿⣿⣿⣏⣿⠁⠀ ⠀⣾⣛⣿⣿⢻⣿⣷⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣽⣿⣷⣿⣿⣿⢿⣿⣿⣿⠟⠀⠀⠀ ⠀⠛⣿⣿⣟⣿⣟⣿⣆⠀⠀⠀⠸⢦⣀⣀⣤⠾⠋⠀⠀⠀⠀⣠⠾⢿⣿⣿⣿⣿⡿⠘⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠰⢿⣿⣿⣿⣷⣄⣀⠀⠀⠈⠉⠀⠀⢀⣀⣤⠶⠟⠁⠀⠘⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⣛⡶⠶⢿⣋⣩⠿⠟⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠀⠀⠀⠉⠁⠀⢠⡄⠀⠈⠛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⢀⣴⡇⠀⠀⠀⠀⠀⠀⢷⡄⠀⠀⠀⠈⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢘⡿⢤⣀⣀⣀⣀⣀⣀⣸⣷⡆⠀⠀⠀⠀⠀⢉⠶⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠞⣡⠆⠀⠀⠀⠀⣼⡏⠒⠲⠾⠿⠿⠿⠿⠿⣿⣶⣄⠀⠀⠀⠀⠈⠲⣈⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⢫⡞⠁⠀⠀⠀⢀⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡿⣇⡀⠀⠀⠀⠀⠘⢦⡙⣆⠀⠀⠀⠀ ⠀⠀⣰⢫⠏⠀⠀⠀⢀⣴⠞⣽⡿⠯⠭⢿⣓⣒⣒⣒⣂⣒⣻⣿⣷⡮⠽⢦⣄⡀⠀⡀⠀⠁⢸⡆⠀⠀⠀ ⢀⣴⣿⣴⠀⠀⢀⣤⠾⢃⣼⢻⡇⢰⠄⠀⠒⠀⠀⠀⠀⢀⡀⠀⣿⠳⣆⠀⣈⠛⢲⣆⣀⣤⣾⣇⡀⠀⠀ ⢶⣯⠉⠿⣿⣿⣽⣣⣴⠟⠁⢸⠇⠰⠤⠄⠀⠀⠀⠠⣾⢟⣤⠖⢹⡇⠘⠳⣽⣀⡘⡉⣩⣾⢋⣽⡇⠀⠀ ⠀⠙⠻⠟⠁⠀⠀⠀⠀⠀⠀⢸⣦⣀⡀⣀⠀⣀⣀⢀⣀⣈⣥⣶⣼⡇⠀⠀⠀⠈⠉⠉⠉⠻⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠛⣿⠁⠀⠀⠛⠛⢻⠟⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢹⡆⠀⠀⠀⠀⢸⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣧⠀⠀⠀⠀⠸⡇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢿⠀⠀⠀⠀⠀⢧⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠸⡆⠀⠀⠀⠀⢸⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀⡇⠀⠀⠀⠀⠈⣧⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⢻⣶⣮⣉⣿⠀⠀⠀⠀⣠⣿⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⡄⠀⠀⣸⣿⣿⣷⣭⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣷⣿⣿⣿⡿⠇⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⡤⠤⢤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢁⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠋⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⢡⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀ ⠀⠀⠀⣴⡟⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⠀⠀⠀ ⠀⠀⢠⡿⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀ ⠀⢠⣿⠃⣿⡇⠀⠀⠀⣰⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀ ⠀⢸⡿⠀⣿⡇⠀⠀⠀⣿⢠⡤⠤⠤⣠⣿⡄⠀⠀⠀⢸⣿⠀⠀⣠⠶⠶⠶⠦⣤⣿⠁⠀⠀⢀⡞⠀⠀⠀⠀⣆⠀⠀⠀⢻⣧⠀ ⠀⣾⠇⠀⠹⣷⡀⠀⠀⣿⣮⡛⠓⠒⠺⣏⣷⡄⠀⠀⣿⣿⠀⠀⠈⠓⠒⢒⣻⣿⡇⠀⠀⢀⣿⡇⠀⠀⠀⢠⡿⢰⠄⠀⠈⣿⠀ ⢠⣿⠀⠀⠀⠙⢿⣦⣀⣿⡈⠻⢦⣄⣀⣿⠙⢿⡄⢰⣿⣿⠀⠀⠀⣀⣤⠟⠁⡼⠃⢀⣴⠟⡿⠀⠀⠀⣠⣿⣇⡾⠀⠀⠀⣿⡀ ⢸⡏⠀⠀⠀⠀⠘⣯⠉⣿⣷⠶⡶⠿⠿⠿⢶⣾⡝⠿⠷⣿⣶⠶⣿⠿⠷⠶⠾⠷⣾⣟⣁⣸⠃⠀⢀⣼⣿⠿⣿⠁⠀⠀⠀⣿⡇ ⢸⣷⠀⠀⠀⠀⠀⠸⣶⡿⣿⠀⣇⠀⠀⠀⣼⣾⠇⠀⠀⠈⣧⡀⢧⠀⠀⠀⠀⢀⡇⢈⣿⣿⣤⠶⠛⢹⣿⣰⡏⠀⠀⠀⠀⣿⡇ ⠸⣿⡀⠀⠀⠀⠀⢰⣿⠁⢻⡆⠸⣦⣀⣠⢿⡟⠀⠀⠀⠀⠹⣇⠘⢧⣀⣀⣀⡞⢁⣼⠇⠀⠀⠀⠀⢸⣿⠛⠀⠀⠀⠀⠀⣿⠃ ⠀⣿⡇⠀⠀⠀⠀⣼⡇⠀⠀⠻⣆⡈⠉⣰⠟⠁⣤⠀⠀⠀⠀⠘⢳⣄⣉⠉⣁⣤⠟⠃⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⢸⣿⠀⣶⠀⠀⢹⣧⠀⠀⠀⠈⠉⠉⠁⠀⠀⠻⠆⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⡀⠀⣼⡟⠀ ⠀⠈⢻⣧⣸⣧⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⠀⠀⠀⣰⡇⢰⡿⠁⠀ ⠀⠀⠀⠻⣌⣿⢧⡀⠀⣙⠿⣦⣄⣀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣟⠋⠀⠀⠀⠀⠀⣴⢿⣧⡿⠁⠀⠀ ⠀⠀⠀⠀⠙⠿⣎⠻⣦⡀⢻⣌⡉⠛⢿⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣴⣶⣶⠶⠛⣻⢏⣶⠋⠀⣠⡆⠀⣠⡾⣣⡿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣿⣟⠶⣬⣷⡀⠀⠀⠈⣿⡍⠉⢡⡿⠁⠀⠀⠀⠀⢛⣿⣧⡤⢾⣿⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠉⠁⣠⣤⣴⡿⠁⠀⠈⢿⣦⣀⠀⠀⠀⠈⠉⠁⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠛⠉⠸⣧⠀⠀⠀⡼⠉⠙⠛⠛⢶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⢀⣀⣀⠙⠳⠶⢻⣁⡀⠀⠀⠀⠀⠈⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⣼⠉⠙⠳⣤⠞⠋⠉⢹⠄⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⡀⠀⢸⣆⠀⠀⠛⠀⢀⣰⠏⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⢀⡇⠀⠀⠙⢦⣄⢀⣤⠞⠁⠀⠀⠀⠀⠀⢳⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⢀⣾⠁⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⠋⠁⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⢠⡾⠋⠛⠶⢤⣤⣀⣀⣀⣀⣀⣀⣀⣤⣤⠤⠶⠞⠛⣿⡀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⢠⡿⠣⣄⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⣀⡤⠿⣧⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⠀⠀⠀⢠⣿⡁⠀⠈⠙⠛⠲⠤⢤⣤⣤⣤⣤⣤⠤⠴⠒⠛⠋⠁⠀⢀⣿⣧⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣇⠀⠀⣾⠃⠉⠲⢦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠶⠚⠉⠁⢹⣧⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣷⣄⣿⢦⡀⠀⠀⠀⠉⠛⠛⠓⠒⠒⠒⠚⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠉⢿⣄⠉⠳⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠶⠚⠉⢹⡇⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣦⣬⣿⣦⡀⠀⠀⠉⠙⠛⠓⠒⠒⠒⠒⠒⠚⠛⠛⠉⠉⠀⠀⠀⠀⢀⣿⣧⡾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⠿⠶⣤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣾⣿⣁⣀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⠀⠀⠀⠀⠈⠉⠙⡟⠙⡛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠀⠀⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢷⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡿⣿⠶⠶⠶⠶⣾⠿⣍⠙⠻⠷⣶⣶⣶⣤⣴⡶⢶⣾⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠛⠦⠤⠤⠤⠿⢀⣿⠀⠀⠀⣯⠘⠧⣤⣤⡤⠜⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠆⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⢀⣾⠆⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢼⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠒⠶⠶⠖⠚⠛⠋⠀⠀⠙⠛⠳⠶⠤⠤⠴⠶⠖⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⣤⣤⣤⣤⣤⡀⣀⣀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢤⣰⣶⣾⡿⠛⠛⠉⠻⠛⠛⠛⠛⠛⠋⠉⠉⠿⣯⣍⡙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢿⣿⣟⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣞⣧⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣟⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀ ⠀⠀⠀⣀⣿⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⣀⣼⢳⣼⣿⣦⠀⠀ ⠀⠀⠀⣸⠿⠏⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡟⠀⠀⠀⠀⠀⠀⢠⣶⡏⠀⠀⠀⣠⣯⣾⣴⠟⠀⢸⠀⠀ ⠀⠀⣴⣿⡅⠀⠀⠀⠀⢨⡻⣆⠀⠀⠀⠀⠀⠀⣰⣿⣿⡁⠀⠀⠀⠀⠀⣰⣿⣿⡇⠀⢀⣼⠏⣸⡿⠋⠀⠀⣾⠀⠀ ⠀⣼⡏⢸⠀⠀⠀⠀⠀⢸⡟⠻⣧⣄⠀⠀⠀⢀⣿⣿⠉⣿⠀⠀⠀⠀⣸⣿⡏⠈⠷⡄⣸⢧⡼⢻⣇⡇⠀⠀⢻⡆⠀ ⠸⠏⣧⣻⡄⠀⠀⠀⠀⢸⡇⠀⠈⠻⠓⢶⣤⣼⠏⠁⠀⠸⣦⢀⣤⣾⣿⠏⠀⠀⠐⠟⠧⠀⠀⠈⣿⡇⠀⠀⢸⣇⠀ ⠀⠀⢺⠀⠀⠀⠀⠀⠀⠘⢳⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⢛⣾⠋⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠈⣿⠂ ⠀⠀⣸⡗⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣜⠁⠀⠀⠀⠀⠘⠒⠒⠒⠺⠇⠀⠀⣿⠃⠀⠀⢠⣿⠀ ⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⣸⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡛⠀⠀⠀⠀⢹⡀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⡷⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣼⠇⠀⠀⠀⣰⣿⠀ ⠀⠀⠀⣧⣤⣄⠀⠀⠀⠀⣌⠳⣤⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⣴⣿⣏⣀⣤⢤⣤⣿⠋⠀ ⠀⠀⠀⠿⠻⠽⢿⡞⠛⠛⣿⠻⠿⢸⡿⠻⢿⣷⣦⣤⣤⣀⡀⠀⠀⣀⣀⣀⣶⣶⣶⣿⠿⠿⠉⠁⠉⠀⠀⠙⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢈⣹⣏⠛⠛⠛⠿⠿⠿⠟⠉⠛⢷⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠛⢷⣹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠻⠷⠶⢶⣶⣦⣤⣄⣀⣤⣤⣶⡾⠟⠋⠈⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠋⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠸⣮⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣟⠯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠟⢧⣀⡀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠈⣹⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠉⣿⡿⠿⠿⠾⠿⠿⠛⠛⠛⠛⠛⠛⠯⠿⠿⠿⢷⣶⣷⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⢷⠦⠤⣤⣤⣤⣤⣤⣤⣤⠴⠶⢶⡞⣛⣻⡇⠀⠈⣿⣻⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢶⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠤⠤⣤⣀⡀⠀⠀⣰⠋⢀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠤⣇⠀⢸⣠⣴⢦⣐⠂⠀ ⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⢁⣀⣀⣀⣳⡀ ⠀⢀⡏⢀⡴⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠈⠃ ⠀⢸⢠⡞⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⢸⠃⣇⣀⣀⣀⣀⣀⠀⣸⡇⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠐⢧⠀⠀⠀ ⠀⢠⠚⠁⡇⢣⠻⣳⣤⡼⡹⠹⣹⡶⡖⠠⢤⣀⡎⡇⠀⠀⠀⠀⢳⠀⠀ ⢠⠃⡔⠀⢱⡀⠉⠒⠒⠉⠀⠀⠑⠭⣛⣛⠭⠊⡰⠀⠀⠀⠀⠀⢸⠄⠀ ⢸⡼⠇⠀⠀⠳⣄⠀⠀⠀⠈⠀⠀⠀⠀⢀⣀⢴⠃⠀⡄⠀⠀⠀⣸⠀⠀ ⠀⠀⣇⠀⠀⢦⠀⠉⠒⠒⢤⠴⢲⠒⠊⢉⠀⠸⡄⠀⢿⠀⠀⣰⠃⠀⠀ ⠀⠀⠘⠦⣀⠘⡕⠤⣠⠖⣞⠤⢜⠖⢦⡇⢀⡤⠳⣸⠘⢀⠔⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠀⡎⡄⠀⡭⠴⡲⡄⢫⠁⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡸⢠⠓⠠⠤⠭⠁⢃⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠃⢸⣉⠐⠒⠒⢀⣹⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡧⣀⣸⠢⠌⠉⠉⠤⠼⡄⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⠛⡿⠒⠂⠤⠤⠐⠒⢿⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣁⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠃⡬⠤⣼⠤⢭⠥⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢼⡄⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀