Ayaya Emojis & Text

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡰⢆⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡱⢄⠊⠂⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡀⠄⡀⠀⠀⠀ ⠈⢣⡊⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠈⢂⠀⠀ ⠀⠈⠈⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣧⠀⢸⠀⠀ ⠀⠀⠀⢀⡏⠀⠀⢀⢸⢴⠀⡶⣀⠀⢠⡀⠄⢹⠀⠀⠀⠀⠀⠀⣿⠆⠸⡆⠀ ⠀⠀⠀⢸⠁⢠⠀⣄⠊⠢⡣⡐⡙⢦⡀⠡⡢⠄⢣⡀⠀⠀⠀⠠⣿⡘⠀⢹⠄ ⠀⠀⠀⠸⠀⠘⡐⠏⢷⢝⣆⠀⡟⠀⠈⢱⠯⡭⣵⠳⡀⠀⢂⣸⣿⣷⣄⠸⢰ ⠀⠀⠀⡀⠆⣀⠱⠐⠃⠂⠁⠀⠀⠀⠀⠀⠐⠊⠃⠀⠞⢧⠀⢻⣿⣮⡛⠷⠶ ⠀⠀⢘⠰⠘⡱⡠⣅⠀⠀⠔⠤⠄⠠⢐⠂⠀⠀⠀⣼⣲⠟⣧⠀⢻⢿⣷⠄⠀ ⠀⠀⢘⠀⠀⠐⢝⣯⣢⣀⠑⠀⠀⠀⠈⠊⠀⣠⡶⠃⠁⢀⣿⡆⠈⣿⡟⠄⠀ ⡀⢀⠘⠀⡄⠀⡔⡙⠽⡍⠢⣄⣈⣁⡤⠖⠋⣇⠁⠀⠠⢞⡋⢀⠸⣟⡁⠀⠀ ⠁⢀⠇⢀⠕⠊⠠⠁⢘⢃⡤⠟⠋⠁⢠⠁⠀⡇⠈⠁⠈⠁⠠⡺⣣⣶⣿⣷⣤ ⠲⢚⠐⠁⠀⢀⠂⢀⡠⠂⠮⠀⠀⠠⠃⢀⠎⠀⠀⠀⠀⢔⣝⣵⣿⣿⣿⣿⠇ ⠀⠀⠁⠄⣀⣾⠈⠁⠀⢸⣀⠐⢒⡀⡠⠁⠀⠀⢀⢔⣥⡟⢸⣿⡟⠁⠁⠊⠀

⣣⣤⣿⠿⣟⡀⠀⠀⠀⠀⠀⠑⠦⡀⠀⠀⠀⢳⡄⠀⠀⠈⣖⢖⠒⠒⠂⠀ ⡿⠋⠀⠀⠀⠉⠓⣤⣀⠀⣀⡀⢤⣬⣗⡀⠀⠤⠽⡄⡴⠋⢀⣀⡑⢄⠀⠀ ⡇⠀⠀⠀⠀⠐⡑⡼⠊⡡⠐⠈⠁⡠⡤⠒⢈⢉⠛⠻⣵⣎⠭⠹⠟⠷⢍⢢ ⣇⠀⠀⠀⠀⠀⢹⡕⠁⠀⢀⠔⢈⠌⢀⢔⠕⡡⠂⠀⠇⢳⡡⠀⠀⠀⠈⡼ ⣿⠀⠀⠀⠀⠀⠀⡇⠀⣐⠏⢠⣣⣔⠫⠐⠉⢀⣠⡪⠀⠀⣇⠇⠀⠀⢠⠃ ⣿⡄⠀⠀⠀⠀⠀⠸⣰⢸⢀⢗⠊⢐⠶⡞⢯⣤⠗⠁⣠⠞⣸⣸⠀⢠⢾⠀ ⣿⣇⠀⠀⠀⠀⠀⠀⢻⣎⣼⠪⣆⠀⠉⠓⠚⠒⠒⣛⣳⣪⠇⡏⡇⠎⡜⠀ ⣿⣿⡀⠀⠀⠀⠀⠀⣜⡭⡻⡄⠀⠀⠀⠀⠀⠀⠈⢿⠏⡞⣠⡇⡇⢠⠃⠀ ⣯⡉⢣⠀⠀⠀⡇⠀⠈⢿⡷⠄⠀⠀⠀⠑⢠⣀⠠⠦⡎⢪⠔⢸⡇⡜⠀⠀ ⣿⣿⣶⡆⠀⠀⠁⠀⠀⠀⠳⡄⡀⠀⠀⠀⠑⠁⢀⣴⣖⠍⢀⡾⢳⠁⠀⠀ ⣿⣿⣿⢿⡀⠀⠀⠀⠀⠀⡇⠸⣜⡗⢦⡤⡐⢮⣧⣀⣶⠖⠋⠁⠆⠀⠀⠀ ⣿⣿⣿⣿⣧⠀⢀⠀⠀⠀⡇⠀⢷⣮⡑⠻⣶⣶⣂⠉⠀⠀⢂⠘⠀⠀⠀⠀ ⣿⣿⢻⣿⣿⡆⠈⠀⠀⠀⠀⠀⠘⠹⣪⣙⣿⣽⢷⣷⡦⣢⠘⡄⠀⠀⠀⠀ ⣿⣿⣾⣿⣿⣿⡄⡆⢀⠸⠀⠀⠀⠀⠈⢰⢜⡀⠙⢆⣽⡷⣷⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⡅⢸⠆⠀⠀⠀⠀⠀⠀⠉⠪⢖⣄⡑⣷⠘⡗⡀⠀⠀⠀

⠀⢠⡆⠀⠀⣠⡿⠋⢹⠀⣺⡟⠁⠀⢀⣼⡿⠋⠉⠁⠀⢸⠀⠀⠀⠀⠘⠁⠀⢸⣧⠈⢳⡜⠀⠀⠀⠀⠀⠀⢀⢰⡿⢹⠀⠀⠀⠀⠀⠀ ⠀⣿⠁⠀⣰⡟⠁⠀⣼⢠⡟⢀⣤⡶⠟⠋⡇⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⡄⠀⢸⡟⠳⡄⢻⣦⡀⠀⠀⢠⠀⢘⣿⠃⢸⡄⠀⠀⠀⠀⠀ ⠀⡟⠀⣰⠏⠀⢀⣠⣾⢠⠛⠉⠁⠀⠀⠀⢸⠀⡄⠀⠀⠁⠀⢈⠀⠀⠀⡇⠀⣼⠀⣰⠉⠢⣷⡉⠓⢄⣸⠀⣿⡏⠀⠀⣇⠀⠀⠀⠀⠀ ⣾⠃⢠⠏⠉⠉⠁⠀⢸⡏⠀⠀⠀⠈⠙⠦⠈⡇⠀⠀⠀⡇⠀⠈⡆⠀⠀⢷⠀⡏⢠⠇⠄⠐⠈⠛⢄⠀⠈⡇⢹⠧⣀⠀⢹⠀⠀⠀⠀⠀ ⡞⢀⠏⠀⠀⠀⣀⣠⣼⣦⣶⣶⡦⢤⣀⠀⠀⢹⡀⠀⠀⡇⠀⡀⠹⡀⠀⢸⠀⣇⡞⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⠀⠈⠑⠾⡇⠀⠀⠀⠀ ⡇⣾⣀⣘⣶⣿⡛⠛⠉⣉⣭⣽⣿⣿⣿⣦⣄⡀⢣⠀⠀⡇⠀⠁⠀⠀⠀⢸⡄⣿⠃⢀⣰⣶⣶⣔⣒⡒⠦⢄⣻⠀⠀⠀⠀⢷⠀⠀⠀⠀ ⣿⣷⣿⣭⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠁⠈⣆⠀⣷⠀⠀⠀⠀⠀⠀⡇⣿⠬⠿⢿⣿⣿⣯⣍⡉⠙⠒⠮⣅⡀⠀⠀⠘⡄⠀⠀⠀ ⣿⠟⠉⣽⠿⠿⣿⠛⢇⠈⠋⢀⣼⡿⠋⠻⠀⠀⠀⠈⣆⢻⣆⠰⡀⠀⠀⠀⢻⣹⠀⠀⢿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡙⣦⡀⠀⢧⠀⠀⡸ ⡏⠀⠀⣅⠀⠀⠈⠂⠀⠛⠒⠉⠐⠗⠤⣤⠀⠀⠀⠀⠉⢻⡿⣧⠓⠀⠀⠀⠈⣿⠀⢠⠀⠀⠛⠹⡀⠙⠉⢻⣿⣿⣿⣿⣿⣷⣺⡀⣴⠃ ⡇⠀⠀⠹⢦⣄⣀⣀⣀⣀⣀⣀⣤⠤⠞⠁⠀⠀⠀⠀⠀⠀⠉⠈⠳⣄⠀⠀⠀⢻⡇⠘⢆⡀⠀⠀⠙⠒⠒⠉⢀⡾⠟⢿⡇⠙⢿⣇⡏⠀ ⡇⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠈⠳⣄⠀⠸⣷⠀⠀⠉⠒⠢⢤⣀⠀⠀⠀⠳⣄⠀⠁⠀⠀⣿⠀⠀ ⢳⠀⠘⠛⠲⠚⠛⠛⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠈⠳⣄⠹⡄⠉⠒⠢⢤⣄⣈⠉⠑⠒⠒⠋⠀⠀⠀⢰⠇⠀⢠ ⠘⡆⠀⡀⠀⡠⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢷⠀⠀⠀⠀⠈⠙⠳⠦⣌⣉⡓⢆⣀⣠⣯⠤⠀⠛ ⣇⢱⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⣉⡽⣲⣿⣇⢀⡇⢰ ⠈⣮⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢉⠇⠈⠈⠁⡎ ⠀⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣡⡾⠀⠀⢠⢀⠇ ⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠊⢡⡇⠀⠀⢸⡞⠀ ⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⡤⠶⠶⣒⣒⡒⠢⢤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡾⠀⠀⠀⠞⠀⠀ ⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡁⠙⠛⠀⠊⠑⡆⠀⠀⠉⠉⠉⠋⠉⠛⠷⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢟⡇⠀⠀⠀⠀⠀⠀ ⣇⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⣟⠉⠢⠒⠒⡄⠀⠀⠀⠀⠚⠻⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⠜⣡⠞⠀⠀⠀⠀⠀⠀⠀ ⣘⣷⣄⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠘⠦⠤⠤⠚⠁⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⢀⡴⢋⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⢿⣷⡾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⠤⣀⣀⣀⣀⡤⠤⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⣠⣖⣭⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣦⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⡛⠋⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠙⠒⠤⡀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⢉⠝⠛⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠶⢤⡀⠹⣄⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⡴⢋⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠉⣦⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⠟⠁⠀⠀⠀⢀⠼⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠹⣞⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿ ⣿⣿⠏⠀⠀⠀⠀⠀⢾⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣼⣤⣀⠈⢣⠀⠀⠀⠀⢀⠀⠘⣷⣤⡀⠀⠀⠀⠀⠀⣤⡘⣿⣿⣿ ⣿⡏⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠷⣄⠏⠀⠈⠉⠺⣧⠀⠀⠀⠘⡄⠀⠸⣿⣿⣷⣶⣤⣄⣀⣹⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⣰⠟⢣⡐⡦⣀⠀⠀⠀⠀⣠⠎⠀⢉⣠⣤⣄⣀⠀⠈⢆⠀⠀⠀⢷⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⡿⠀⠀⣼⠃⠀⠀⣙⡂⠀⠉⠉⠉⠉⠁⠀⢹⠟⠁⠀⠀⠠⣁⠀⠘⡆⠀⠀⢸⢳⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⡀⠀⠀⠀⣼⡇⠀⣸⡇⠰⡶⠛⠉⠉⠓⠄⠀⠀⠀⠀⠀⠁⣴⠀⠀⠀⠀⣹⣷⠀⢹⡀⠀⢸⠈⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛ ⣇⢰⣷⠀⢀⣼⣿⡇⠰⢹⡇⠀⠇⡀⠀⠀⠀⢦⡀⠀⠀⠀⠀⢸⠛⠦⣤⡤⠖⠋⣸⡇⠸⡇⠀⢸⡼⠁⣿⣿⣿⣿⡿⠛⢹⠟⡇⠀⠀⠀ ⣿⣾⣿⣷⣿⣿⣿⣿⠀⠀⣧⠀⢸⣇⠀⠀⣠⣿⣷⠀⠀⠀⠀⠸⣶⢶⣤⣤⡤⠞⢹⠇⠀⡇⠀⣸⠁⣰⣿⠿⠛⠁⠀⠀⠈⢇⠀⠂⢀⣴ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⡀⢿⡉⠉⠛⠁⡶⢿⠂⠀⠀⠀⠀⠙⠣⢄⠀⠀⠐⠃⠀⢸⠃⢠⠗⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠑⢲⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣷⠘⢿⡛⠒⠋⢁⠜⠀⠐⠀⠀⣀⠀⣀⡴⠀⠀⠀⢀⣤⡏⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣜⠁⠀⠀⠉⠃⠀⠀⠀⠀⠈⢓⣶⡯⠿⣧⣤⠤⠲⢶⣉⣾⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢶⣄⡀⠀⠀⣀⣤⠴⠖⠚⠉⠀⠀⢸⠁⢏⠀⠀⠀⠘⣿⠁⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⣄⠀⣠⣾⠃⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢤⡼⢋⡴⠃⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣾⠕⢻⠃⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣤⠴⠒⠚⠛⠿⣍⡉⢉⡀⢴⠃⠀⠀⠀⠀⠀⢸⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⡰⠃⡸⠳⣄⠑⠢⣄⠀⠀⢀⠇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣀⠞⢁⠔⠁⠀⠀⠑⠒⠉⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢾⡏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⠉⢻⠛⠒⠒⠒⠒⠒⠒⠲⡖⠚⠉⠉⠁⠀⠀⠀⠀⢀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⣠⠖⠋⠉⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠈⠓⠲⢤⣤⣶⣶⣦⣄⡀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣴⣾⣿⣦⣄⠀⡠⠖⠉⠈⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠉⠓⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣀⣻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠒⡲⠤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣄⣀⣤⣼⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠙⠓⢦⡀⠀⠀⠀⠀⠑⢤⡀⠀⢀⣠⣴⣦⠤⠤⠤⣀⡀⠀⠉⠉⠉⠉⠉⠑⠒⠢⠤⣀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠑⣮⠕⠋⠁⠀⠀⠀⠀⠀⠈⠑⠢⠄⠀⠀⠀⠀⢄⠀⠀⠀⠉⠒⢤⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣀⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠈⠓⣄⡠⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⢠⠎⠀⣠⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠱⠀⡴⠁⢀⣴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⡄⠐⣤⡀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⡀⠙⡀⠀⠀⠀⡜⠀⡰⠃⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢧⡀⢻⠱⡄⠘⢆⠀⠀⠀⠀⢄⠀⠀⠀⢣⠀⠀⠀⠀⢱⠀⠱⡀⠀⠸⠀⡜⠁⢸⠀⠀⠀⠀⠀⠀ ⢆⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠰⠦⡈⢺⡀⢸⣆⠈⢆⠀⠀⠀⠈⢆⠀⠀⠀⢇⠀⠰⡄⠀⢧⠀⢱⠀⡇⡜⠀⢀⡏⠀⠀⠀⠀⠀⠀ ⠈⢷⡄⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⣇⣀⣠⠟⠛⠙⣆⠘⡆⠀⠀⠀⠘⡆⠀⠀⡸⡆⠀⠱⡀⠈⡆⠈⣧⣷⡁⣀⢸⡇⠀⠀⠀⠀⠀⠀ ⠲⢼⣿⣶⣼⣲⣾⡿⠀⠀⠀⠀⠀⠀⡿⠋⠀⠀⠀⠀⣜⡆⢹⡀⠀⠀⠀⢱⠀⠀⠀⡿⡄⠀⠉⠑⢻⠉⢻⡟⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣷⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠈⢿⡀⣧⢀⡴⠀⠘⡆⠀⠀⣇⢰⡀⠀⠀⠈⡆⢸⠿⣄⣀⣀⣼⡄⠀⠀⠀⠀⠀ ⠀⢠⢾⡇⠹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠈⣇⣿⡏⠀⡀⠀⣿⡀⠀⡿⠀⡇⠀⠀⢰⡇⡸⠀⠉⠛⣻⡇⢱⡄⠀⠀⠀⠀ ⠀⠀⠀⠇⠀⠈⠹⡀⠀⣇⠀⠀⠀⠀⢣⢱⡀⠀⠀⣀⠴⠚⢻⡇⢸⠀⡇⢠⠇⡇⠀⠃⠀⡃⠀⢀⠎⣱⠃⣄⣠⠔⢩⡠⠋⢣⠀⠈⠓⠘ ⠀⠀⠀⠀⠀⠀⠀⡇⡆⢻⣇⠀⢀⠀⠈⢆⢳⡚⠉⠀⠀⠀⠘⡏⠀⣆⡇⠸⠀⢱⠀⠀⢀⣧⡤⠋⠔⠁⠈⢉⠀⠀⠉⣀⣀⣈⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣇⠈⣿⣧⢻⣆⡀⠘⣧⡳⡀⠀⠀⣠⣼⣿⣿⣿⣷⣟⣀⣼⠞⠀⠛⠁⠀⠀⠀⠀⡴⢁⣤⣶⠿⠿⠛⠁⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⣿⠀⢹⠉⠃⠃⠰⡀⠘⢟⢿⣶⣿⣿⣿⣿⣿⣤⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⡟⢾⡇⠀⢧⠀⠀⠀⠙⣄⠈⣻⡟⣿⣿⠿⢷⣶⠈⠇⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀ ⠀⣠⠄⠀⣠⣿⣿⣧⠀⢹⠀⠈⢣⡀⠀⠀⠘⢦⡟⠷⡘⣆⠐⠦⠄⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀ ⢰⣿⢀⠜⠁⣿⡇⡇⠀⠀⡆⠀⠀⠳⡄⠀⠀⠀⠻⡦⣈⠈⠓⠦⠤⠤⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡄⠀ ⠸⠟⠋⠀⠀⡟⠁⣧⠀⠀⢱⠀⠀⠀⠙⢆⠀⠀⠀⠙⢄⠉⠙⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠶⠿⠿⣷⠀⠀⠀⠀⢠⡾⠀⢀⡼⠦ ⠀⠀⠀⠀⠀⡇⠀⡿⠀⠀⢸⣇⠀⠀⠐⡀⠁⢦⡀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠁⠀⠀⠀⠀⢸⠀⢿⠢⠶⠟⣁⠔⠁⠀⠀ ⠀⠀⠀⠀⢀⠁⢸⠁⠀⣰⠀⣿⡄⠀⠀⠰⠀⠘⣿⣷⣤⡀⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠋⢀⣼⣷⣤⣾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠏⠀⢼⠇⠀⡟⣳⡀⠀⠀⠀⠀⢹⣿⡄⢿⠳⢄⡙⣟⠶⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⡴⠋⢹⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⡸⠁⠀⢳⡀⠀⠀⠀⠀⢿⣧⠸⡄⠘⡝⢾⣆⢻⡇⠈⢹⣯⡉⠉⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⡀⡀⢀⠐⠊⠀⣠⠚⠁⠀⠀⢸⠳⡄⠀⠀⠀⠀⢻⣄⡇⠴⠓⠒⠻⣿⣟⣴⣾⣿⠷⣄⠀⠀⠀⠀⠀⢀⣼⢿⣻⠋⠇⠀⠀⠀⠀⠀

⠀⠀⠀⣰⠏⡡⠤⢄⡀⠀⠀⠀⢀⣀⡤⠂⠙⠉⠀⠀⠒⠂⠤⢀⡀⠀⠀⠀⠈⠲⡄⠀⢀⠼⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠞⠁⡰⠁⢠⠦⢬⡓⢮⡝⡙⠁⣀⠀⠀⠁⠀⠀⠀⠀⠁⠚⠛⠷⢄⡀⠀⠀⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⣤⡄⠀⣀⣀⣀⡠ ⠴⠉⠀⢠⠃⠀⡞⠀⢸⠛⢳⡜⢵⠾⠀⠀⠀⠀⠈⠙⠒⠢⠬⢍⡐⢢⡀⠉⠲⢄⢸⣀⣀⡤⠤⠤⠴⠖⠒⠒⠒⠉⠉⠉⢉⣀⣀⣀⣠⣤ ⡞⠀⢠⡿⠀⢠⠁⠀⣾⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠑⠢⡈⣧⣤⣤⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⡿⡇⠀⢸⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠒⠂⠀⠀⠀⢻⡄⠀⠘⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣴⠁⡇⠀⠊⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣀⡤⣀⣠⣤⣴⡏⠹⣀⢀⠿⢦⣻⣿⣿⣿⣿⢻⠸⣿⣿⢿⣿⢸⣿⢿⡿⣿⣿⣿ ⣿⣿⠀⡇⠀⠇⠀⠈⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢁⣶⡿⣛⢛⣦⡿⠃⠀⢻⡇⡇⢀⢻⣿⡟⢋⠙⠀⠀⢿⣿⢸⠁⠈⠁⠈⠁⠀⠟⢹ ⣿⣿⠀⡁⠀⢸⠀⠀⢸⡜⠀⣀⠀⠀⠀⠀⠀⠀⠀⡿⢛⡶⠟⠋⠃⠀⠀⠀⠀⠹⣿⠟⣼⡏⠇⠘⠀⠀⠀⠘⠻⠈⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⠀⡇⠀⠸⡀⠀⠘⡄⠉⢀⡈⠑⠢⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡞⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈ ⣿⡏⠀⡇⠀⠀⣇⢰⠀⡇⢠⣥⣴⣤⣤⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⡷⠛⡆⠀⠀⠀⠀⠀⡠⠒⠉⠉⠈⠉⠁⠀⠀⠀⠀ ⣿⣿⠀⢸⠀⠀⠸⣈⡄⢸⡿⡏⣹⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⡇⡰⢣⡀⠀⠀⣠⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⡄⠘⡀⠀⠀⠻⡷⠈⣧⡿⠃⡄⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⣰⣲⣿⠀⠀⠀⢀⡇⠓⢸⣉⣱⣏⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⢠⠀⢣⠀⠀⠀⢣⠀⢹⡀⠈⠀⠀⠀⠀⠀⠀⢀⠄⣡⣾⣿⡿⠋⠉⡆⠀⠀⣸⢳⣶⡻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⣿⣿⠸⡄⠈⡆⠀⠀⠈⡄⠸⣇⠀⠀⠀⠀⠀⠀⢠⣯⣾⡿⠛⠋⠀⠀⢰⠁⠀⢀⡇⢸⡾⡿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠ ⣿⣿⡄⢿⡄⠸⡄⠀⠀⢱⠀⢻⢦⡀⠀⠀⠀⠀⠀⠉⠻⢄⣀⣀⣀⣰⠇⠀⠀⣼⠁⣾⢇⢣⠘⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿ ⣿⣿⣧⠸⣿⡄⠱⡄⠀⠀⢣⠈⢾⣏⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣰⣇⡾⢃⠞⢸⢰⢻⠟⣉⣤⣿⣧⡀⢧⠀⢠⣿⣿⣿⣿⡿ ⣿⣿⣿⡆⢏⠛⢄⠈⢦⠀⠈⢧⠈⢏⢦⣹⣬⣿⣶⣶⠶⣦⣤⣤⣤⣤⣤⣶⡿⢉⡠⠊⢀⡾⠋⡆⢿⣿⢯⣼⠛⣿⣦⡱⣿⣿⣿⣿⡿⣄ ⣿⣿⣿⣿⣜⣧⡈⠳⣄⠑⢄⡀⠳⡈⢂⠑⢼⣿⣿⣿⣆⠈⠻⡟⠛⠛⠛⠛⠓⠉⠀⣴⢿⠃⠀⠈⠹⣿⣴⢻⣧⣿⠙⣷⡜⢿⣿⣿⣿⡘ ⣷⣯⡌⠉⠛⣿⡀⠀⡼⠓⠤⣈⠓⠾⢄⠣⡀⠀⠉⠙⠛⢓⣲⣾⣉⠤⢤⣀⣀⡀⠔⠁⡞⠀⠀⠀⠀⢻⣧⣨⡏⠛⢦⡘⣿⣾⣿⣿⣿⣿ ⢇⠈⠉⠀⠀⠈⢷⣰⠁⠀⠀⠀⠉⠒⠂⠤⢽⣷⣶⣶⣿⣿⣿⡽⡷⡀⠀⠈⠁⠀⠀⢰⠃⠀⠀⠀⠀⠸⣿⣯⣀⢠⠿⠉⢻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠛⣁⣀⠤⣿⡷⠙⡄⠀⠀⠀⠀⡜⠀⠀⠀⡀⠀⠀⣿⣇⣽⣏⠀⢀⡞⢹⣿⣟⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⠙⢦⣤⣤⡾⠃⠀⠀⠀⠀⠻⡧⠀⠀⠘⢿⣦⡈⢆⠀⠀⠀⡇⠀⠀⠸⠃⠀⠀⢸⣿⠃⠉⣷⡏⢀⣼⣷⣼⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠈⠉⠀⠀⠐⠒⠤⢄⣀⢱⡇⠀⠀⠀⠙⢿⣄⠙⢶⣾⣇⠀⠀⠀⠀⠀⠀⠈⣿⣆⡴⢈⣿⣿⣿⣿⡿⠙⢮ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⠀⠀⠀⠀⠀⠓⠙⢾⠙⠻⠀⠀⠀⠀⠀⠀⢀⣽⣿⣴⣿⣿⣿⡿⠋⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⢹⠦⣤⣄⣀⣀⣠⠴⢚⣩⣴⠈⣿⣿⡿⠋⠀⠀⠀⠀⠸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠐⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠿⡅⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣤⠋⠀⡼⢧⠀⠀⠀⠀⢠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠏⢳⡜⠀⠀⠁⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡍⠉⠒⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⣾⡀⡜⠙⠆⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠙⣄⠀⠀⠀⠀ ⠀⠀⠀⠁⢹⠧⡀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠈⡆⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀⡄⢀⠀⠠⡰⡀⠀⠀⠀⢂⠀⠀⠀⠀⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠘⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢠⠴⡷⠚⡆⠀⢇⠳⣠⠀⠀⠈⣦⡤⠴⠤⠼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⡆⠀⢻⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⡄⡰⠛⣄⠱⡄⠘⣆⢻⣷⡀⠀⠈⢕⢦⣀⠀⠘⢇⠀⠀⠀⠀⠀⠀⠀⠀⡐⣿⡗⢧⠀⠀⢿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠐⡇⠀⣼⣯⣤⢤⣈⡣⡈⠂⠈⣿⠈⠻⢧⣄⡀⢑⣬⣭⣽⣚⢷⡀⠀⠀⠀⠀⠀⠀⣃⣿⣿⡀⠀⠀⠘⠈⡄ ⠀⠀⠀⠀⠀⠀⠀⠐⡇⠁⠀⢷⠀⢿⢁⣶⣯⣽⠻⡄⠀⢹⡿⠀⠀⠀⠈⢹⢻⢦⣴⣶⠙⡟⢷⠀⠀⠀⠘⡄⠀⣿⣿⣿⣷⣄⡀⢀⠀⣡ ⠀⠀⠀⠀⠀⠀⠀⠀⢇⢀⠀⠘⣆⠀⢀⣦⣑⣊⠜⠃⠀⠀⠀⠀⠀⠀⠀⠘⠦⣒⣊⢜⠘⠀⠘⡷⣌⣆⠀⠹⣿⣿⣿⣏⠻⣿⣿⣦⣤⡇ ⠀⠀⠀⠀⠀⠀⣀⠀⠸⡀⣇⡀⠙⡇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢠⣷⠙⢾⡆⠀⠈⠇⣿⣿⣷⣄⠉⠛⠛⠿ ⠀⠀⠀⠀⠀⠀⠇⢱⠀⢱⠸⣆⢤⡈⠀⠀⠀⠀⢀⠠⣀⡀⠀⠀⢀⡀⠤⣄⡀⠀⠀⠀⠀⠀⣼⢷⣴⣾⣿⡄⠀⠀⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡆⠀⡆⠀⢣⠙⣆⣻⡓⠀⠀⠀⢇⠀⠀⠀⠉⠉⠁⠀⡄⣄⡇⠀⠀⠀⠀⣼⠗⡺⠟⠁⢸⣷⡀⠀⠸⣏⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⡇⠀⠀⠳⣌⢷⣿⣦⣄⠀⠀⠑⠢⠄⠀⠀⠃⠀⠐⠋⠀⠀⢀⣤⠾⠟⠉⠀⠀⠀⣸⣿⣧⠀⠀⣿⣮⡿⠧⡀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⠇⠀⠀⠀⢈⠛⣽⣿⣟⠯⣀⠀⠀⠀⠠⠤⠀⠀⠀⣀⣤⢶⣿⠉⠆⠀⠀⠀⢀⣼⣿⡿⠃⠀⠀⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⡀⠀⢀⠀⠀⠀⢰⠀⠀⢠⠋⢀⠌⢫⣻⡆⠈⢻⣦⣤⣀⣀⣤⡴⠟⡋⠁⢠⣿⢄⠀⠀⠀⠰⠟⣛⣡⠀⠀⡄⡸⠿⣧⣄⡀⠀⠀⠀ ⡄⠘⠓⠀⠀⢱⠀⠀⠈⡦⠔⠋⢀⠎⠀⠀⢿⣧⠀⣈⡏⣿⣿⠋⠁⠀⢰⠁⠀⠈⢿⠀⠉⠑⠒⠒⠉⠁⠀⢀⣤⣷⠇⣠⣼⣿⣿⣷⣀⣀ ⠀⢀⠀⠀⢠⠋⢀⠴⠋⠁⠀⠀⡸⠀⠀⠀⠞⣠⠞⣻⠃⠀⠀⠀⠀⣰⠃⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⣠⢋⡼⢁⣾⣿⣿⣿⣿⣿⣿⠏ ⠀⠈⠳⣞⠉⠀⠊⠀⠀⠀⠀⢰⠃⠀⠀⢀⠔⠁⢰⠥⠀⠀⠀⠀⡴⠃⠀⠀⡺⠃⠀⠀⠀⠀⠀⠀⢀⡴⣱⢟⣤⣿⣿⣿⣿⣟⣿⣿⣿⠂ ⠀⠀⠀⠀⠉⠢⡄⠀⠀⠀⢀⣧⠤⠔⠚⠁⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⡠⢊⣼⡏⣸⣿⣿⣿⡟⠩⠟⠛⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠈⡆⢠⡤⣾⡇⠀⠀⠀⠀⠀⠀⣇⡬⠥⠤⠤⢄⡉⣰⡃⠀⠀⠀⠀⠀⢀⡴⢋⣴⣿⡟⠀⢻⣿⣿⠏⠀⠀⠀⠀⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣻⣿⣶⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣯⣿⣿⣿⣇⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣽⣿⣿⣏⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⡇⣿⣿⣿⣾⣿⣿⣿⣿⠁⠹⣿⣿⣾⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣇⣿⣿⣿⣿⣿⣿⡿⢋⣉⣁⠘⢿⠟⠻⣿⠇⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⢿⣿⣿⣿⣿⠟⠋⠀⠾⢹⣿⣏⠈⠘⣠⡟⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⢿⣿⣆⠀⠀⠈⠛⠉⢀⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡎⠛⠉⠀⢀⣀⣀⣠⢾⡅⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣧⣠⣿⣿⣿⣿⣿⣷⣤⣀⣤⠞⠁⠀⠉⠚⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣹⣿⣿⣿⣿⢿⡟⠀⠀⠀⠀⣴⠀⠀⠀⡷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣡⠟⠀⠀⠀⣠⠞⠁⠀⠀⢰⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣿⣮⣿⠏⠀⢀⣤⠞⠁⠀⠀⠀⢀⣾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢉⡿⠃⠀⡴⠋⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣠⣀⣠⠟⠀⢀⣾⡇⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀ ⠀⣰⠛⠉⠁⠀⢠⡏⠀⣠⠟⢺⡇⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀ ⢸⡃⠀⠀⠀⠀⡾⠀⡴⠃⠀⠈⣧⡼⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀ ⠈⢷⡀⠲⣄⣠⣧⡼⠥⠤⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀ ⠀⢀⣹⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⢹⡆⠀ ⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠇⠀ ⡟⠀⠀⣀⣠⣤⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⣤⣦⣤⣀⣠⡿⠋⠀⠀ ⢿⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣶⣶⣦⡀ ⠈⠛⢦⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣻⢷⡷⠾⣿⣷⡋⣽⣿⣧⣼⢿⣏⣱⡿⣿⣤⡼⣷⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣽⡿⣧⣀⣽⠛⢹⣿⣿⣿⢿⡺⠿⣿⣿⣻⣀⣿⠋⣸⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⢯⣩⣷⡞⠀⣏⠉⠉⠀⠀⠀⠘⣿⡄⣀⠀⠀⠸⠯⣟⠛⢳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣴⠏⢹⡇⣠⣿⣆⠀⠀⠀⠀⠀⢹⡳⡽⣏⢒⠂⠘⣬⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⣾⢫⢹⡌⢿⣆⠀⠀⠀⢀⠀⡇⠈⠻⣧⡱⣤⢸⡍⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⡀⣶⠀⢣⣿⣮⣿⣶⡀⠀⠈⢧⣿⠿⠿⢾⣿⣌⡁⣿⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠷⢸⡄⠱⣿⡿⠟⠋⠉⠉⠃⢈⡦⢄⣸⡃⠀⠀⠀⢸⣷⢠⢻⡆⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⠃⡎⡇⠀⢹⡷⠀⠀⠀⠀⠀⠀⣀⣀⣈⠀⠀⠀⠀⢸⢿⠈⡞⡿⡄⠀⢻⡢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⡏⠂⣼⡏⠁⠀⢸⢳⣄⠀⠀⠀⡞⠉⠀⠀⠈⡇⠀⠀⠀⣸⢸⢰⢱⢱⡘⢆⠀⠱⣌⡓⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠜⣱⡏⠀⡸⠛⡖⣳⠀⡘⡀⠙⠷⣄⠀⠘⠤⠀⠤⠔⠁⢀⡤⠊⢸⣾⢸⢸⣿⡇⢹⡆⠀⠹⡿⡦⡈⠢⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⢊⣥⣞⡟⠀⢠⠃⣼⠁⣟⡆⢡⢇⠀⠀⠀⠉⠗⠢⢤⣀⡤⠚⡏⠀⢀⡞⠁⣿⠈⣿⣿⡄⠘⡄⠃⠱⡝⢌⢢⡀⠑⢄⠀⠀ ⠀⠀⣠⠊⢠⢮⢎⣿⠁⠀⡆⠘⣼⡀⢡⢳⡀⠈⠢⡀⠀⠀⢸⠀⠀⠀⠀⠀⣡⡠⠊⠀⣼⠇⡆⢱⡏⢇⠀⠸⠀⠀⢳⠀⠱⡝⢄⠀⠑⠄ ⢀⠜⠁⡰⡡⠃⣸⠇⠀⢰⠁⢀⣿⣧⠈⣎⠻⢦⣤⣬⠖⣲⣟⣦⢤⣤⣤⢾⣽⡶⢲⠿⣋⡾⣠⢆⣘⣆⠳⡄⡇⠀⠀⣇⠀⠈⢎⢂⠀⠈ ⠀⠀⠰⡑⠁⠀⡟⢀⠀⢸⣠⣾⡟⠀⠑⢼⣕⠦⢤⣶⠟⠋⠉⢱⠚⢻⠊⢻⠉⠉⠉⠉⢻⠋⠁⠀⠀⠈⠣⡈⠃⠀⠀⢸⡄⠀⠀⣯⣃⠀ ⠀⠀⡿⠁⠀⠀⡇⠸⠀⣸⣿⠟⠀⢠⠎⠁⠀⠀⢸⠀⠀⠀⠀⢸⣷⣾⣷⣿⠇⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⢹⠦⠀⠀⠀⡇⠀⠀⠘⢻⡆

⠀⠀⠀⠈⠉⠢⡀⠀⠈⠢⡠⡄⠖⠒⠒⠠⠄⠉⠉⠉⠁⠐⠠⢀⢣⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢦⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⠀⠈⠢⡤⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠠⠀⠀⠠⢀⠌⣠⠎⠀⠀ ⠀⠀⠀⠀⠀⡌⠀⠀⢀⢰⢄⠡⡀⠀⠀⠀⠈⢂⠀⠀⢀⠡⠀⢀⢂⠌⡌⠀⠀⠀ ⢄⠀⠀⠀⡸⠀⠀⠀⠦⠑⣄⣦⠱⠀⠀⠱⡀⠈⡄⠠⠀⠆⢡⠈⡌⢀⠁⠀⠀⠀ ⢌⣧⣤⣤⡇⠀⠀⠀⢰⠆⠁⠀⣣⢃⠀⠀⢁⠀⢸⡄⠁⠸⠔⣷⠒⠸⡄⠀⠀⠀ ⠀⣸⢺⣿⠁⠀⠀⠀⠘⠀⠀⠀⠘⡎⡦⠂⢸⡄⢸⠰⠀⠀⡇⣟⠤⢴⢣⠀⠀⠀ ⠀⠙⠀⠙⡆⢀⠀⠀⠰⢣⢀⡠⠔⢣⡹⢸⢸⢡⠘⠀⠀⡐⡱⣸⠠⡪⠜⣃⠐⠒ ⠀⠀⠀⠀⢰⡘⣧⢴⠀⢣⣂⠀⢀⣸⣤⣾⣬⣸⠄⠸⠊⠈⢀⠔⣠⡤⠶⢺⠀⠀ ⠀⠀⠀⢀⣯⡇⢩⠉⠈⠄⢫⣷⣿⣿⣟⢶⢣⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⠀⠀ ⢀⡄⡠⣿⠇⠱⠀⢢⠀⠈⢢⡻⡭⡑⠭⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀ ⢸⠔⠀⡟⢀⠀⡆⠀⠑⡀⠀⠙⡒⠨⠅⠈⠀⠀⠀⠀⢀⡠⠤⢦⠀⠀⢀⡜⢈⣦ ⠀⠀⠀⠀⡎⢀⢹⡀⠀⠌⢱⣄⠈⢢⡀⠀⠀⠀⠀⠸⡁⠀⠀⠠⠘⣔⣛⡔⠁⠀ ⠀⠀⠈⠰⠁⡎⢸⠣⠀⠀⠀⢿⡹⡢⣝⡖⢤⠄⣀⣀⡀⠀⠀⠠⠚⣿⣿⠀⠀⠀ ⠀⠀⠀⠠⠊⡠⠃⠀⡧⡀⠀⠈⢇⡇⠤⠽⣼⣦⣽⣆⠀⠀⠀⠀⣸⣿⠻⠀⠀⠀

⠀⠀⠀⠀⢂⡶⢉⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠂⠉⠒⠒⠐⠐⠒⠢⢤⣄⡀⠀⠀⠀⠀⠀⠀⠑⠢⡄⠀⠂⠀⣰⠟⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡤⠊⠀⡼⠁⢀⣈⠙⠲⣄⡤⠖⡶⢺⠏⠉⠀⢀⡤⠤⠐⠒⠒⠒⠒⠒⢶⣭⣕⣦⡀⠀⠀⠀⠀⠀⣧⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠠⠀⠀⠀⠀⠀⠀ ⠀⣀⠜⠀⠀⣸⠁⠀⢸⠏⠉⣷⣦⡙⠞⣠⠃⣀⡴⠂⠀⠀⠀⣀⣀⣀⡀⠀⠀⣀⣀⣀⠈⠉⠲⢦⣀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣁⣈⣙⣳⣥⠤⠤⠶⠶⠖⠒⠊ ⠚⡁⠀⠀⢠⠏⠀⠀⡏⠀⠀⡞⣈⢛⣖⠓⠿⠟⠚⠉⠀⠀⠀⠀⠀⠈⠛⠛⠓⠲⢤⣀⠙⠦⣄⠀⠈⠳⣄⢸⣤⠤⠤⠤⠴⠖⠒⠚⠛⠛⠋⠉⠉⠁⠀⢀⣀⣀⣀⣠⣤⣤⣤⣤⣤ ⣴⠁⠀⢠⣿⠀⠀⢸⠀⠀⣴⣿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣢⡈⠙⠢⣄⠈⣷⣠⣀⣀⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⢀⡟⡇⠀⠀⡜⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠀⠀⠀⠀⠱⣷⡀⠀⠈⢳⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⢸⠁⡇⠀⢀⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠴⠶⠒⠋⠉⠀⠀⠀⠀⠀⠀⢀⡿⢷⡀⠀⠀⣧⢰⠹⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣶⡿⠀⡇⠀⢸⡃⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⣠⠴⣆⣠⣴⣶⣶⣿⡶⠈⢧⣄⣠⠟⠻⣄⢿⣿⣾⣿⡏⣿⠸⡇⠻⣿⣿⡿⣿⡇⠀⣿⡗⣿⡿⣿⢿⣿⢿ ⣿⣿⡇⠀⡇⠀⢸⡇⠀⠀⠹⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⢁⣴⣿⠟⠛⠛⣦⣴⡿⠁⠀⠘⣾⡁⡇⠀⢈⢿⣻⡟⠋⡇⢹⠀⠀⠀⣿⣿⠀⡇⠃⠀⠃⠀⠘⠀⠁⢸⡇⢻ ⣿⣿⡇⠀⡇⠀⠀⡇⠀⠀⠀⡇⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢠⣾⠟⣇⣸⡿⠞⡻⠁⠀⠀⠀⠀⠘⣧⣶⣶⢿⢸⠟⡇⠀⡇⠘⠀⠀⠀⢸⢿⠁⠇⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸ ⣿⣿⡇⠀⡇⠀⠀⢷⠀⠀⠀⢻⢁⡤⠔⠢⢤⣄⠀⠀⠀⠀⠀⠀⢸⠋⡴⠟⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⣼⢸⡄⠁⠀⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⡇⠀⡇⠀⠀⢸⠀⠀⠀⢸⠀⠀⣀⠤⠄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⠁⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢸ ⣿⣿⠁⠀⡇⠀⠀⠈⡇⠀⡄⠘⡆⢰⣃⢤⣴⣖⣂⣴⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣯⡴⠻⡄⠀⠀⠀⠀⠀⠀⠀⡠⠖⠋⠁⠀⠀⠀⠉⠑⠀⠀⠀⠀⠀ ⣿⣿⢀⠀⢹⠀⠀⠀⢹⡄⡇⠀⢷⣾⣿⠛⣯⣿⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡇⠀⡇⠀⣠⣇⠀⠀⠀⠀⠀⣰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢸⠀⢸⡀⠀⠀⠈⢳⢳⡀⠸⡏⢸⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠈⠀⠀⣇⢠⡇⠈⡧⢤⣀⣤⠞⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡘⡄⠀⣇⠀⠀⠀⠘⢿⠃⠀⣷⠿⠇⢩⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⢚⣋⣭⣽⣿⡆⠀⠀⠀⠀⣿⠈⢀⢠⣧⣤⣾⣥⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆ ⣿⣿⡇⣷⠀⠹⡀⠀⠀⠀⠘⡇⠀⠸⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢉⣴⣿⣿⣿⠟⠉⠉⡇⠀⠀⠀⣸⠋⣷⣿⠻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⣿⣿⡇⢹⡄⠀⢇⠀⠀⠀⠀⢱⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣴⣿⣿⠿⠟⠁⠀⠀⢀⠇⠀⠀⢀⣿⠀⣿⢸⢷⡿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣧⠈⣷⠀⠘⣆⠀⠀⠀⠘⡆⠀⢿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⡏⠁⠀⠀⠀⠀⢀⡾⠀⠀⠀⣸⠇⢀⡟⣇⣧⠹⣿⣿⣿⣿⣷⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿ ⣿⣿⣿⡀⢻⣧⠀⠘⡄⠀⠀⠀⠹⡄⠈⣟⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⠤⣤⣤⡞⠁⠀⠀⢠⡿⠀⣼⡾⢡⢹⠀⢹⣿⣿⣿⡿⢷⡕⣄⠀⢀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿ ⣿⣿⡿⣧⠸⣿⣇⠀⠹⣆⠀⠀⠀⢳⡀⠘⡟⡍⠓⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢇⡾⠋⣠⠏⢸⢰⡏⣿⠋⢁⣠⣶⣿⣿⡄⠘⣆⠀⢀⣾⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣾⡄⣿⠻⢧⡀⠈⢦⡀⠀⠀⢳⡀⠙⡜⢆⠈⢧⣉⣓⣶⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣠⣾⡿⠋⢀⡴⠋⠀⣾⠞⢳⠸⣷⣻⣾⣋⣹⠟⢿⣦⡘⢳⣸⣿⣿⣿⣿⣿⢻⠈ ⣿⣮⣟⣿⢷⠘⣦⠀⠳⣄⠀⠹⣄⠀⠀⠳⡄⠱⡌⠻⣍⢻⣿⣿⣿⣿⡀⠘⠿⣝⡿⣟⣛⣿⣿⣿⣟⣡⠶⠋⠀⣠⣴⠏⠀⠘⠦⢿⣿⡏⣹⢿⣄⢸⡿⢿⣦⠙⣿⣿⣿⣿⣿⡆⢗ ⡿⣟⠿⣯⣟⣧⣻⡗⠤⠈⠳⣄⠈⠳⢤⣀⠙⣄⠘⣄⠈⠛⠿⣿⣿⣷⣳⡄⠀⠘⢷⣀⡈⠉⠉⠉⠁⠀⠀⠀⢼⠟⡸⠀⠀⠀⠀⠈⣯⣷⠏⢸⣿⣾⡇⠘⢿⣷⡌⢿⣿⣿⣿⣿⣘ ⣷⣶⣥⡀⠈⠉⢣⣷⡀⠀⢰⠏⠙⠢⣄⠉⠓⠺⠦⡈⢧⡀⠀⠀⠉⠉⠛⠛⢒⣶⢾⣭⡤⠤⢤⣤⣀⣀⡀⠴⠋⢠⡇⠀⠀⠀⠀⠀⢹⣾⡄⣰⡏⠘⠛⣦⡘⢻⣿⡼⣿⣿⣿⣿⣿ ⡇⠈⠉⠒⠂⠀⠀⠻⣷⡀⡟⠀⠀⠀⠀⠉⠓⠶⠤⢍⣀⣙⢗⡲⣶⣶⣶⣾⣿⣟⡛⡿⡄⠀⠀⠉⠉⠁⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠸⣿⣿⣏⠀⠀⢠⣿⠛⠺⣿⣿⣽⣿⣿⣿⣿ ⠉⠁⠀⠀⠀⠀⠀⠀⠘⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠿⣮⣟⣛⣛⠉⠉⢷⣱⠙⣆⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⡄⠀⠀⠀⢻⣿⠉⢿⣶⠋⠀⠀⢠⡾⣷⣧⡿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢦⡀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⢱⢀⣤⠤⠖⠛⢿⣻⡃⠘⢦⠀⠀⠀⠀⠀⢸⠁⠀⠀⢀⢳⠀⠀⠀⠸⣿⣧⡾⢷⣌⠀⣠⠟⠁⣸⡿⠃⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠙⠳⣖⠲⣖⡾⠃⠀⠀⠀⠀⠀⠀⠻⡗⠖⠀⠀⠀⠳⣟⣦⠈⢣⡄⠀⠀⠀⣸⠀⠀⠀⠘⠛⠀⠀⠀⠀⣿⣿⠁⠀⢉⣿⡏⠀⣠⣿⣷⣴⣿⡟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠈⠙⠛⠀⠀⠀⠲⢤⣤⣀⠀⠀⢹⣴⠀⠀⠀⠀⠉⢫⡳⣄⠙⢦⣤⢴⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⢀⡎⠘⣻⣾⣿⣿⣿⣿⡏⢻⣜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⣮⢿⡄⠀⠀⠀⠀⠀⠙⢮⡳⣄⣹⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⡟⣡⢾⣿⣿⣿⣿⡿⠋⠀⠀⢹ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀⠉⢠⣻⡇⠈⡏⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠿⣿⣷⣿⣿⣿⡿⠋⠀⠀⠀⠀⠸ ⠀⠀⠁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢸⠟⢢⣷⣤⣀⣀⣀⡤⠞⡋⣡⣴⣾⠀⢹⣿⣿⡿⡋⠀⠀⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⢦⡄⠀⠀⠀⠀⠀⠀⠙⢦⡄⠀⠀⠀⠀⢀⣠⣧⣀⣤⣤⣤⣄⠀⠀⠀⠈⠉⠉⠉⠉⠙⠒⠒⠒⠦⢤⣄⡀⠀⠈⠐⢼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡄⠀⠀⠀⠀⠀⠀⠙⢦⡤⠖⣋⡽⠚⠉⠁⠀⠀⠀⠉⠉⠓⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⢧⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⢀⣠⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⠀⠀⠀⠀⠀⠑⠦⣀⠀⠀⠀⠀⠀⠙⠺⣄⡀⠀⠀⠀⠀⠄⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠙⢦⣠⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⣠⠞⠁⠀⣠⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠘⢦⠀⠀⣴⠃⠀⢀⣴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⡀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠈⠃⡞⠁⢀⡴⢻⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⡞⠀⠘⣦⡀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⡄⠀⠹⡄⠀⠀⠀⠀⡼⠀⢠⠞⠀⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⡷⣀⠀⣿⠹⣆⠀⠘⣆⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠸⡄⠀⠹⡀⠀⠀⣸⠀⣠⠏⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⢠⣧⠈⠣⣸⡄⠈⣦⠀⠘⣧⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠘⣄⠀⠀⢀⠀⠀⢹⡀⠀⢳⡀⢀⡇⢠⠏⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣤⠠⠤⢄⣀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠘⡏⠓⠆⠙⣧⣠⣼⣷⡀⠘⣆⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⢹⡄⠀⠈⣧⠀⠀⢳⡀⠈⣧⢸⢁⡟⠀⠀⣆⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣷⣀⠀⢀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣤⠶⠋⠉⠁⠀⢧⡀⢹⡆⠀⠀⠀⠀⠀⣧⠀⠀⠀⡄⣿⡀⠀⠈⣆⠀⠘⣇⠀⣸⣾⣸⣀⣠⠄⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠷⢦⣹⣿⣷⣜⡻⣿⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢽⠟⠁⠀⠀⠀⠀⠀⣎⢧⠈⢧⠀⠀⠀⠀⠀⢸⡄⠀⠠⠀⢸⢷⡀⠀⠀⠉⠛⢿⠉⠹⣿⡏⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⢻⣯⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠘⣟⡆⠸⣧⠀⠀⡌⠀⠀⣧⠀⠀⠀⢸⡀⢇⠀⠀⠀⠀⠘⡆⠀⣿⣧⠀⠀⠀⠀⣫⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⡏⢿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠘⢳⡀⣿⣦⠞⠁⠀⠀⢸⡆⠀⠀⢸⡇⢸⡀⠀⠀⠀⠀⣧⠀⡟⡜⢷⣶⣶⣾⠟⢻⡀⠀⠀⠀⠂⠀⠀ ⠀⠀⠾⢻⡇⠀⠻⣯⣿⠀⠀⢸⠀⠀⠀⠀⠀⠈⡆⢹⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⢳⠀⢰⠀⠀⢸⢳⠀⠀⢸⡇⠀⣧⠀⠀⠀⢰⢿⢰⠇⡇⠀⠀⢀⣾⠏⢀⣿⠀⠀⢀⣀⡀⠀ ⠀⠀⠀⠀⡇⠀⠀⠉⠸⡇⠀⢸⡀⠀⠀⠀⠀⠀⠸⡀⢳⠀⠀⠀⠀⣀⡴⠞⠋⢹⢸⠈⡆⢸⠀⠀⡾⠸⡇⠀⢸⠁⠀⣿⠀⠀⢠⠏⣨⡎⢀⡇⣀⡴⠋⢜⣠⠟⠈⣆⠀⠀⠹⠷⠹ ⠀⠀⠀⠀⠃⠀⠀⠀⠀⢣⢠⠀⣇⡇⠀⠀⠀⠀⠀⢷⡈⣧⠤⠚⠋⠁⠀⠀⠀⢸⣾⠀⢻⢸⠀⢠⡇⠀⢧⠀⡈⠀⠀⣿⢀⡴⠋⣠⠏⠀⠚⠋⠁⠀⠐⠋⠀⠀⠀⠹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡀⢻⣹⣦⢠⣱⠀⠀⠈⢷⡈⢇⠀⠀⠀⠀⠀⠀⣸⣿⣠⣼⣼⢀⣼⣁⠀⣼⢠⠇⠀⣼⡿⠋⠀⠀⠃⠀⠀⣠⠔⠀⢀⣀⣤⣶⣶⡶⠖⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⡇⠀⣏⣿⣇⢷⠇⢦⠀⠈⢿⣌⢷⡀⠀⢀⣴⣾⣿⣿⣿⡿⠿⣿⡷⠦⣴⡿⠃⠀⠈⠁⠀⠀⠀⠀⠀⠀⠜⠁⣤⣾⡿⠗⠚⠋⠉⠁⠀⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢹⣧⠀⠸⡌⠉⠃⠣⠈⢧⠀⠈⢯⠳⣽⣶⣿⣿⣿⣿⣿⣿⣦⣤⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢁⣿⣿⣮⣿⠀⠀⢻⡀⠀⠀⠀⠈⢳⡀⠈⢿⣿⡿⣿⣿⣿⣿⣯⣥⣄⠹⡏⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⢠⣾⣿⣿⠈⠹⣦⠀⠀⢳⡀⠀⠀⠀⠀⢳⡄⢰⣻⣇⠹⡟⠋⣁⡈⠙⠋⠀⠁⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀ ⠀⣠⣾⠀⠀⡴⢻⣿⡿⢹⠀⠀⢹⡀⠀⠀⢳⡄⠀⠀⠀⠀⠹⣿⡉⠙⢦⡹⣆⠈⠙⠒⠒⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⠀⠀⠀ ⠀⣿⡏⢀⡞⠁⢸⣿⡇⢸⠀⠀⠀⣇⠀⠀⠀⠻⣆⠀⠀⠀⠀⠈⢿⢦⣄⠁⠈⠓⠶⠤⣤⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⢣⡀⠀ ⠀⣿⠳⠋⠀⠀⢸⡿⠁⢸⡀⠀⠀⢹⡀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠈⠳⡌⠉⠓⠶⠶⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣮⣿⣦⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⢀⣿⣦ ⠀⠁⠀⠀⠀⠀⢸⠃⠀⢸⡇⠀⠀⢸⣧⠀⠀⠀⠀⡄⠙⠄⣀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿⠉⠀⠀⠀⠀⠀⢻⠂⣦⣄⠀⢀⣴⣿⠁⣀⡴⠋⠉⠉ ⠀⠀⠀⠀⠀⠀⢸⠀⢀⡾⠀⠀⢀⠈⣿⡆⠀⠀⠀⠸⡄⠀⠸⣷⣄⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⣸⠀⠸⣇⠉⠛⢋⣡⡶⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⣸⡇⠀⠀⡼⠀⢸⣷⡀⠀⠀⠀⠱⠀⠀⢿⣿⣷⢦⣀⠀⠘⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⢀⡀⠀⠀⠀⠚⠁⠀⣠⣾⣿⣶⡾⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⢠⡟⠀⢀⣾⠁⠀⣸⠟⣧⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⢹⡷⢦⣄⠙⣿⠶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠙⣿⣿⣿⢻⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡠⠋⠀⢀⡿⠈⠘⣇⠀⠀⠀⠀⠀⠀⢹⣿⣇⠈⡇⠀⠙⡷⣌⢷⠀⢻⣿⠉⠛⢿⣶⠶⠖⠒⠒⠒⠒⠒⠒⠚⠉⠁⠀⢀⣾⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢀⡼⠁⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⠻⣿⡄⢿⠀⠀⢧⠈⢻⣧⢸⣿⡆⠀⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡄⡠⢀⡠⠚⠁⠀⣠⡔⡋⠀⠀⠀⠀⢸⡏⢷⡄⠀⠀⠀⠀⠀⠹⣧⣼⠠⠴⠛⠛⠛⠛⣟⣟⣣⣾⡟⣿⣿⠷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⡇⡿⠋⢸⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠒⠒⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⣀⠉⠓⢦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡍⠑⠒⠚⠓⠦⠤⠄ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⡀⢠⣇⠀⠀⠀⠀⢸⢮⢳⠈⠳⣄⠀⠈⣧⡀⠀⠀⢳⡀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⢀⣾⣷⡟⢸⡀⠀⠀⠀⢸⠉⢯⡆⠈⠙⠳⣤⣱⠻⡄⠀⠀⢹⡦⣀⠀⠘⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢀⣤⣟⣿⠞⠀⠀⢷⠀⠀⠀⢸⠀⠈⣿⠀⠀⠀⠘⣾⠙⠻⣦⠀⠀⣇⠈⣷⢄⣹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⢿⡧⠞⣩⠏⡼⠋⠀⠀⠀⠈⣇⠀⢀⡞⠀⠀⠈⠀⠀⠀⠀⠘⠀⠀⠘⣆⠀⣿⠀⠈⣆⠙⠦⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡧⡿⠋⣧⡴⠃⠀⠀⠀⠀⠀⠀⠀⠘⣄⡞⠁⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣄⣸⣆⡏⠀⢷⡈⢧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⢠⡇⡇⠀⠉⠀⠀⠀⠀⣀⣠⣤⠤⡤⢤⠛⠀⠀⠀⠀⠀⠰⣶⣷⣿⣭⣼⣿⣯⣿⣿⠀⠀⠀⠻⣗⠷⢦⣀⠀⠀ ⠀⠀⠀⠀⢸⡇⡀⠀⠀⢹⠀⣀⠀⠀⠀⠀⠈⢹⠃⠀⣀⣤⠴⣞⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⠿⢿⣿⣿⣿⣻⡆⠀⠀⠀⠈⢦⡀⠈⠀⠀ ⠀⠀⠀⠀⣸⣻⡇⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⢘⣿⣿⣵⣷⣿⣿⣿⣿⣿⣿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⣄⡹⡄⠀⠀ ⠀⠀⠀⣰⣣⡟⠁⠀⠀⣾⠀⣿⡆⠀⠀⠀⠀⠈⢿⣿⣿⣿⡽⠗⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢿⣽⣹⣆⠀ ⠀⢀⣴⣷⡟⠀⠀⠀⢠⣿⣼⠁⣧⠀⠀⠀⠀⠘⣎⢯⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠔⠚⠉⠁⠀⠀⠈⢣⡀⠀⠀⠀⠀⢀⡿⡄⠀⠀⢸⡇⢯⣿⠀ ⠐⠚⢉⡞⠀⢀⠀⠀⢨⣿⢻⡀⢸⡆⣦⠀⠀⠀⠙⣏⡳⡀⠀⠀⠀⠀⠀⢀⡴⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⢀⣾⡇⢻⠀⠀⣸⠀⢸⡟⠀ ⠀⠀⣾⠀⢀⣼⠀⠀⠘⠃⢀⠳⣌⣧⢸⢧⠀⠀⠀⢻⠙⢽⣦⡀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡞⠀⢀⣴⢟⠁⡇⠈⡇⢀⡇⠀⠋⠀⠀ ⠀⠀⣿⠀⢸⢹⣇⠀⠀⠀⡼⢧⡈⢻⢸⠈⢷⡄⠀⠈⣧⠀⠈⠛⠲⠀⠀⢻⡄⠀⠀⠀⣠⠤⠤⠄⠒⠒⠒⠒⣾⣽⢀⡤⠞⠁⢸⢠⠃⠀⢹⠞⠁⠀⠀⠀⠀ ⠀⠀⠈⣧⣼⠀⢹⡄⠀⠀⡇⠀⠙⢮⡾⠀⠀⠹⣦⣄⡈⣧⣄⠀⠀⠀⠀⠀⠙⠦⡤⠞⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⠋⠀⠀⠀⣸⣾⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠦⠀⠹⣆⠀⡇⠀⠀⠀⠙⠶⣄⠈⡿⢮⣟⡿⣿⠯⣝⠒⠶⠶⠤⠤⣤⣤⣤⣤⣤⣠⣤⡴⠚⠉⢸⢸⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢷⠀⠀⠀⠀⠀⠈⢳⣷⠀⠀⠉⠉⠁⠈⢳⣎⠀⠀⢀⣸⡇⠀⠀⠀⠀⢻⣤⡀⠀⢼⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠆⠀⠀⠀⠀⠀⠀⠻⠀⣠⠏⢾⣄⠀⢀⠀⠀⣸⡇⠳⣄⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠹⡀⠀⠈⢻⡿⡄⢀⣿⡷⣀⣼⠋⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠙⣦⣀⡏⠑⣿⡬⡿⣷⠝⠁⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠈⠛⠉⠻⣿⡁⠀⣿⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⠻⡿⠀⠀⠘⣆⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢸⠀⠀⣇⠀⠀⠀⠸⣆⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⢹⠀⠀⠀⠀⢸⡀⢨⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⣸⠀⠀⢸⡀⠤⠴⠒⠀⡇⣼⡝⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢀⡀⠀⠀⠀⠀⣷⢄⣀⡀⠀⡇⠀⠀⠈⣇⠀⠀⠀⢸⠽⢱⢇⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣦⣈⣇⢠⠀⣠⢄⡽⠀⠀⠈⠀⡇⠀⠀⠀⣿⠀⠀⢠⡿⢶⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⣟⣿⠷⠾⣽⣋⡀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡀⠀⢸⣿⣖⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⣽⣧⣼⡶⣿⣿⣷⡞⢉⣽⣿⣿⣄⣿⣿⣿⢙⣾⣯⣻⣅⣠⡼⣷⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣛⣷⣾⣏⠀⠘⣻⠿⠷⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡏⢹⣷⠟⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢿⡋⣹⣟⢻⡷⢤⣠⡿⠛⠛⠛⠋⢹⣮⠉⠛⠛⠛⠚⠓⣾⢿⣤⣼⣿⣫⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣿⠟⢦⣮⣿⡏⠁⢸⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⢠⣄⣀⠀⠀⠙⢶⣯⡀⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⡾⠁⢸⡇⢀⣼⣿⣦⠀⠀⠀⠀⠀⠀⠀⢹⡏⢧⣻⣍⢹⡒⠀⠸⣄⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⣾⢿⡉⢇⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⡇⠀⠹⢿⣦⡑⢄⣀⢹⣻⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠁⠀⣿⠀⢳⣸⣧⡘⢿⣧⡄⠀⠀⠀⠸⡄⣧⣴⣶⣦⣹⣿⡦⠙⠆⣿⡄⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢻⢧⠰⡀⣿⣄⣀⣽⣿⣿⣿⣿⡙⢦⡀⠀⠀⢻⡟⠋⠉⠉⠙⢻⣿⡖⠂⢿⡇⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⡟⢸⣿⠀⠹⣿⣿⠛⠉⠀⠀⠀⠈⠃⠠⠿⠲⢤⣼⡇⠀⠀⠀⠀⠀⣿⣇⢸⠸⣿⡄⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡞⠀⡾⢻⠀⠀⢸⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⡿⣿⠀⣇⢻⠿⡄⠀⠘⣟⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠉⠀⣼⡷⢸⠀⠀⢸⢷⡀⠀⠀⠀⠀⢠⡶⠊⠉⠁⠈⠙⣇⠀⠀⠀⠀⠀⡇⣿⢠⢸⡌⣇⠹⣄⠀⠈⢧⣌⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢫⡿⠃⠀⣼⣿⣃⢼⡀⠀⢸⡆⠹⣷⣄⡀⠀⠀⣧⠀⠀⠀⠀⣀⠟⠀⠀⠀⣠⠞⣇⣿⢸⠈⣧⣹⡄⢺⣆⠀⠈⢿⣷⣤⡉⠲⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠖⢋⣴⡿⠁⠀⢰⠋⢠⠇⡎⡇⠀⡀⡇⠀⠈⠙⠳⢤⣀⡈⠙⠒⠚⠉⠁⠀⣀⡴⠋⠁⢀⣿⡏⣸⠀⣿⣿⣧⠈⠛⡆⠀⡀⢻⡻⣝⢦⡈⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⣡⣶⣿⣿⠃⠀⢠⠇⣰⢿⠀⢧⣿⡀⠱⣳⡀⠀⠀⠀⠀⠈⡏⠓⠲⠤⠤⠖⠋⢹⠀⠀⠀⡼⠉⢀⣿⠀⢹⣿⣿⡆⠀⠹⡀⠙⠀⢷⠘⢦⡙⢆⠀⠈⠳⣄⠀⠀ ⠀⠀⣠⠞⠁⡴⢫⠏⣾⠟⠃⠀⡜⠀⠃⣾⠀⠸⡜⣧⠀⠀⠱⣄⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢘⣆⣠⠞⠁⢀⣾⠏⡴⠈⣸⡍⢧⠀⠀⢱⠀⠀⠈⢧⠀⠙⢆⠳⡄⠀⠈⢳⡀ ⢀⠞⠁⢠⠞⡰⠋⢸⡿⠀⠀⢰⠃⠀⢠⣿⣇⠀⢳⡘⣷⣄⣀⣈⣑⣦⡠⣴⡿⣄⡀⠀⠀⢀⣠⡾⣿⣤⡤⣶⣿⠏⣰⠃⢠⠇⠹⡄⠳⣄⠈⡇⠀⠀⠘⣇⠀⠈⠳⡙⣆⠀⠀⠹ ⠋⠀⢠⢏⡜⠁⠀⣾⠁⠄⠀⢸⠀⢠⣿⣿⠋⢦⡘⣷⢄⡉⠛⠛⣓⣶⣾⡿⠿⣟⣩⣿⣿⣿⣼⠿⠿⠧⠼⠯⠴⣾⣿⠴⠋⠉⠒⠛⢦⠈⠢⣷⠀⠀⠀⢻⡀⠀⠀⠙⣎⢧⠀⠀ ⠀⠀⣞⡞⠀⠀⠀⡏⠁⡆⠀⣿⡴⣿⡿⠃⠀⠀⣉⠿⠖⠛⠛⡿⠟⠋⠁⠀⠀⢰⡇⠀⣿⡀⣸⣇⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⡇⠀⠀⠀⢻⣿⣇⠀ ⠀⢸⡟⠀⠀⠀⢀⠯⠀⠇⢀⣽⣿⡟⠁⠀⢀⠞⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠸⣿⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠸⣿⠒⠀⠀⠀⠀⠀⠀⢸⠳⠄⠀⠀⠀⣿⠀⠀⠀⠀⠉⢿⡄

⠀⠀⣄⡏⠀⠀⠀⣰⣿⠟⢹⡿⠀⡼⣴⠋⠀⠀⠀⢀⣼⣷⠞⠋⠉⢀⠀⠀⡇⠀⠀⠀⠀⠀⠸⡇⠀⠁⣼⣧⠀⠉⣧⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⠁⠀⠀⣴⣿⠃⠀⢸⡇⢀⣷⠏⠀⠀⣀⣴⣫⠾⡇⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡿⣷⡀⠘⣷⣄⠀⠀⠀⠀⠀⡀⠀⢸⢶⣿⠁⠈⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⡏⠀⠀⣴⡟⠁⠀⠀⢸⡇⠚⣏⣠⡶⠿⠛⠋⠀⠀⣧⠀⠀⠀⠀⠀⢸⠀⠀⢠⠀⠀⠀⠀⡇⠀⠀⢸⠃⠈⣻⣆⠙⣟⢷⣄⡀⠀⠀⡇⠀⣠⣿⡏⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠁⠀⣰⡟⠀⠀⣀⡠⢼⡇⣸⠋⠀⠀⠀⣀⠀⠀⠀⢹⡄⢧⠀⠀⠀⠀⠀⢀⢈⡄⠀⠀⠀⢸⠀⠀⣿⠀⢠⡟⠈⠛⢜⣦⠀⠙⠲⢄⣿⠀⣿⣿⠃⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀ ⣶⡇⠄⢠⡟⠛⠋⠉⠉⠀⢸⣧⠏⠀⠀⠀⠀⠈⠙⠷⣆⠀⡇⠀⠂⠀⠀⠘⠀⢸⠀⢣⠀⢀⠀⢸⡄⢰⡏⠀⡞⢀⡄⠴⠀⠙⠷⣄⠀⠀⢹⡄⢹⣯⣀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀ ⢹⠁⢀⡟⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣀⡀⠀⠀⠀⠈⠀⢹⡀⠀⠀⠁⢱⠀⢸⠀⠸⡀⠀⠀⢸⡇⢸⡇⣼⠃⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⣇⢸⡇⠈⠙⢦⣀⣳⠀⠀⠀⠀⠀⠀ ⣾⢀⡞⠀⢀⡀⢀⣤⣶⣞⣫⡿⠿⠿⢿⣿⣍⣩⣓⠦⠀⠀⠈⣷⠀⠀⠀⢸⠀⠸⠆⠀⠛⠀⠀⠘⡇⢸⣿⡟⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠘⣾⠀⠀⠀⠀⠈⢹⡀⠀⠀⠀⠀⠀ ⡇⣾⣥⣀⣠⣿⣿⣯⠍⠁⣀⣀⣠⣶⣶⣶⣾⣿⣿⣿⣷⣦⣀⠘⣆⠀⠀⢸⠀⠀⡆⠀⠀⠀⠀⠀⣿⢸⣿⠀⢀⣀⣿⣯⣽⣧⣬⣍⣉⠛⠶⢤⣹⡀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀ ⣿⣷⡾⢿⣝⣻⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠹⣄⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢹⢸⣿⢬⠽⠿⢿⣿⣿⣿⣯⣋⠉⠉⠛⠓⠮⣅⡀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀ ⣿⣿⠟⠛⢻⣿⣿⣿⣿⡿⣏⠀⠙⠿⠋⠉⣹⣻⡿⠻⣧⠀⠀⠀⠀⠹⡌⢻⣷⡀⠸⡀⠀⠀⠀⠀⠘⡏⣿⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡊⠙⢶⣄⠀⠀⠈⡇⠀⠀⠀⣠ ⣿⠃⠀⠀⡟⠉⠉⠋⢻⡄⠙⠷⣄⢀⣠⠾⠛⡏⠀⠀⠈⠀⠀⠀⠀⠀⠽⣮⣿⣧⡀⢧⠀⠀⠀⠀⠀⢷⢿⠀⠀⠈⠙⠛⣿⡿⡟⠛⢿⣿⣿⣿⣿⣿⣷⣤⣿⣷⣤⡀⢻⠀⢀⢀⠇ ⡿⠀⠀⠀⣧⠀⠀⠀⠀⠙⠀⠈⠉⠉⠁⠀⠘⠋⠙⢲⡆⠀⠀⠀⠀⠀⠈⠈⢿⣟⢿⡈⠀⠀⠀⠀⠀⢸⣿⠀⠀⣷⠀⠀⢈⠀⢳⡄⠈⠁⠀⢸⡿⢿⣿⣿⣿⡿⢿⣿⡽⡄⢸⡾⠀ ⣿⠀⠀⠀⠹⣷⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠹⣆⠀⠀⠀⠀⠈⢿⡇⠀⠻⡄⠀⠈⠂⠀⠙⠖⠚⠛⠉⠀⣸⡿⠿⢿⡇⠀⠙⢿⣧⢸⠇⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠈⠳⣄⠀⠀⠀⢸⣿⠀⠀⠘⠓⠦⢤⣀⡀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠃⠀⠀⠀⣿⡏⠀⠀ ⢻⠀⠐⢒⣦⣀⣀⣤⣤⣤⣤⡤⠤⠤⠤⠴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣠⠖⠋⠀⠀⠀⠀⠈⠳⣦⡀⠈⢿⡆⠠⣤⣀⠀⠀⠈⠙⠓⠦⢤⣀⡀⠀⢙⡆⠀⠀⠀⠀⠀⣿⠁⠀⠀ ⢸⡀⠐⠉⠉⠐⠋⠈⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⣧⠀⠀⠈⠉⠛⢶⣶⣤⡀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⣼⠃⠀⠀⣸ ⠈⡇⠀⠀⣀⠀⢀⠴⢁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣆⠀⠀⠀⠀⠀⠀⠙⠻⠿⢶⣍⡉⠉⠳⢦⢀⡀⣰⣃⠤⡄⠀⠙ ⡆⢹⣄⠀⠀⠀⠁⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣈⠛⠛⢊⡇⣸⣿⡏⠀⣸⠀⢰ ⠹⡄⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢋⡼⢯⠏⠳⠤⣿⠀⡞ ⠀⢹⡜⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢁⡜⠀⠀⠀⡇⢀⠇ ⠀⢿⡟⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣡⣾⡇⠀⠀⠀⡇⢸⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣯⠞⠁⡿⠀⠀⠀⢠⢇⡞⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠋⠁⠀⣸⠇⠀⠀⠀⣸⡟⠀⠀ ⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⠖⣶⣤⡾⠿⠯⣛⠛⠲⠤⠤⣤⣈⣉⣛⣒⣲⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠟⠀⠀⠀ ⡀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⠀⠸⠙⠂⠐⠒⠙⣷⠀⠀⠀⠀⠈⠉⠉⠛⠉⠉⠉⢽⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⠀⠀⠀⠀⠀⠀⢸⠟⠛⢦⡴⠶⢶⡄⠀⠀⠀⠀⠀⠠⠷⢞⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣷⡀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢀⣰⠃⠀⠀⠀⠀⠀⠀⢀⡰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⣽⣿⣦⣀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠈⠛⠚⠛⠉⠀⠀⠀⠀⠀⢀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⢿⣿⡛⢿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⣤⣤⣄⣀⣠⣤⣤⠴⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣞⣥⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⢿⣶⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠚⠋⠉⣩⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⢟⣿⣽⣽⣯⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣟⣽⣾⣿⡿⣋⣷⣶⣶⡼⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣫⣿⣿⣿⣿⣽⣿⣿⣿⣿⡇⣿⣷⣿⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢧⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⡏⣿⣿⣿⣞⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⢸⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⠃⢻⣿⣿⣿⡹⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⢾⣿⣿⣿⣼⣿⣿⣿⣿⣿⠧⠤⣄⠻⣿⣿⣧⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⢸⣿⣿⣷⣿⣿⣿⣿⡿⠋⣀⣰⣄⡀⠙⢿⠋⡉⢿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⣻⣾⣿⣿⡿⠟⠋⠀⢺⡟⢻⣝⣿⡃⠈⠘⢇⣾⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣾⣟⣻⣛⣿⣿⣿⣶⡀⠀⠀⠀⠘⠿⠙⠃⠀⣶⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣞⢿⣿⡘⢿⣟⣷⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡟⣿⡏⠀⠀⠀⠀⠀⢤⣀⣤⣠⠞⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣧⣀⣠⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣠⡶⠋⠀⠀⠀⠙⠺⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⣿⣛⣯⣾⣿⣿⣿⡿⠃⠀⠀⠀⠀⢀⡄⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⠟⣿⠃⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠷⣏⢀⡾⠃⠀⠀⠀⢀⣰⠟⠁⠀⠀⠀⢀⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣏⣻⣿⡟⠁⠀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⣟⣿⠟⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣠⣤⣀⣠⡟⠁⠀⢠⡾⡗⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡶⠟⠋⠉⠉⠉⢩⡟⠀⠀⣰⠿⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡟⠀⠀⠀⠀⠀⢀⡟⠀⢀⡼⠋⠀⠈⣿⠀⡄⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀ ⠀⢿⡄⠀⠀⠀⠀⠀⣾⠃⢀⡞⠁⠀⠀⢀⣹⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀ ⠀⠈⢿⡀⠈⠳⣄⢀⣿⣤⣾⠥⠤⠶⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀ ⠀⠀⠈⠻⣦⡴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡈⣿⡄⠀ ⠀⠀⣰⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀ ⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣾⠃⠀ ⢸⡏⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⢀⣴⣶⣦⣄⡀⣠⣿⠟⠁⠀⠀ ⢸⣷⠀⠀⠀⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣴⣿⣿⣿⣿⣿⣿⣿⣤⣤⣦⣤⡀ ⠀⠹⣷⣀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠙⠳⠦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠿⠿⠿⠟⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠤⠤⠤⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣔⡾⠽⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣺⠝⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡵⠊⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠏⣰⠂⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⢠⡆⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠘⣆⣆⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣯⣾⠃⠀⠀⠀⠀⠀⠀⠀⣴⡿⢁⡇⠀⡞⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡆⠐⢦⣄⠀⣿⠖⢶⠀⠀⠀ ⠀⠀⠀⣰⡿⢱⠃⠀⠀⠀⠀⠀⢰⠂⡸⡿⠁⢸⠀⣸⠁⠀⠀⠀⠀⢰⡀⠀⢹⣰⣄⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠈⠙⠻⠰⡌⣷⡄⠀ ⠀⠀⣸⠏⢠⡏⠀⠀⠀⠀⠀⢀⡏⢰⠗⠀⢀⣿⠀⣿⡆⠀⠀⠀⠀⠀⢳⡀⠘⡟⠚⢶⡲⢦⣄⣀⠀⠀⠀⢹⡀⠀⠄⠀⠀⠀⢻⣹⣧⠀ ⢀⡼⠃⠀⢸⠃⡶⠀⠀⠀⠀⣼⣧⡟⠛⠉⠉⣽⠀⡏⠹⣆⠀⡀⠀⠀⠀⢳⡀⢇⠀⠀⠙⢤⣳⠈⠃⠀⠀⠀⡇⠀⠀⠀⠀⡄⠀⣇⢹⠀ ⠈⠁⠀⠀⣼⢠⡇⠀⠀⢰⢺⢹⣸⠁⠀⠀⠀⠈⣏⡇⠀⠈⢦⡹⡶⣄⡀⠀⠙⣼⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⢳⠀⠀⠀⠀⡇⠀⢸⡾⡆ ⠀⠀⠀⠀⢹⣿⣿⠀⠀⡇⡟⢸⡏⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠙⠻⡄⠉⣹⣦⠬⠤⢤⣤⣄⡀⠹⡄⠀⠀⢨⠟⢤⡖⠀⢠⣧⠀⠀⣧⡇ ⠀⠀⠀⠀⠘⢿⣿⣤⠀⣿⡇⢸⣧⣴⣶⣻⣙⡒⠀⠈⠃⠀⠀⠀⠀⠀⢠⣴⠿⢿⣿⡿⣿⣶⣯⣳⡇⣆⢀⣾⠶⠾⢷⣆⡟⢾⠀⠀⢻⡇ ⠀⠀⠀⠀⠀⢨⣿⣾⣀⡿⢷⣾⡟⢻⣿⣿⣿⣿⠦⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⣏⣹⣷⣶⣿⡽⣿⣷⣿⡾⠁⠀⠀⠀⣿⠁⠈⣇⠀⠸⡇ ⠀⠀⠀⠀⠀⢸⣸⢧⣿⣧⣨⠟⠀⢸⣶⣿⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠿⠟⢿⡇⢿⣟⡟⠁⠀⠀⠀⢠⡏⠀⠀⣿⠀⠠⡇ ⠀⠀⠀⠀⠀⢸⡿⠈⢻⣿⣿⡄⠀⢸⡟⠙⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⢠⡾⠃⢀⡟⠀⠀⡤⠀⠀⣾⠁⠀⠀⣿⠀⠀⡇ ⠀⠀⠀⠀⠀⢸⠃⠀⠀⣽⣷⠀⠀⠈⢷⣄⣥⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠋⠀⠀⠀⠀⠀⣰⣧⢶⡞⠁⠀⠀⠀⣿⠀⠀⣧ ⠀⠀⠀⠀⢠⣿⠀⠀⢠⡿⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠖⠋⠀⠀⠀⠀⠀⣿⠀⠀⣿ ⠀⠀⠀⠀⣼⠏⠀⢀⡾⠁⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⣿ ⠀⠀⠀⢠⡏⠀⠀⡜⠁⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⣿ ⠀⠀⢀⡟⠀⠀⡾⠁⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⡇ ⠀⠀⡼⠁⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠶⢤⣀⡀⠀⠀⠀⠀⢀⣠⠴⠋⠁⠀⠀⢸⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣸⠇ ⠀⢠⠇⠀⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣹⠲⡏⠉⠀⠀⠀⠀⠀⣀⣠⡗⠛⢧⡀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢰⣿⠀ ⠀⢸⠀⢰⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⢴⣺⢿⡼⠁⠀⠀⣀⡤⠖⠿⠛⠁⠀⠀⠀⠙⢷⡤⣤⣀⠀⢠⠏⠀⢀⢷⡇⠀ ⠀⡟⢠⡏⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠁⠀⠀⢠⠏⠈⣧⣀⠔⠚⠁⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠈⠉⠙⠚⣄⢠⠟⣼⠀⠀ ⢠⡇⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢠⡟⢀⡔⠃⢱⠀⠀⠀⠀⠀⠀⡀⣠⠖⣫⠋⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⡇⠀⠀ ⢸⡇⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⢀⣼⠥⢤⣾⣧⣎⡀⠀⢈⣧⠀⠀⠀⠀⡾⠋⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀ ⢸⡇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢠⣾⠀⠀⠀⡹⠋⠀⠉⡿⠛⠛⠓⠦⢄⣸⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀ ⠘⡁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⡟⠀⣼⡇⠀⠀⢀⣇⠀⠀⡸⠁⠀⠒⠤⢀⣀⣨⠟⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⢀⣤⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⠶⠚⠛⠓⠲⠞⠋⠁⠀⠀⠀⠉⠉⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠳⠶⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⢸⣷⡄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣶⠛⠛⠶⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⣤⡆⠀⢀⣄⠀⠀⣤⣀⢀⣸⣧⣤⣼⣇⠀⠈⠛⠃⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠙⣧⠀⠀⣴⡋⠉⢳⡄⠀⠠⣶⣄⣠⠼⠛⠒⠺⢯⣀⠀⣨⠟⠉⠀⠀⠀⠀⠉⠳⣄⠀⠀⢢⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠏⠀⠘⢧⡀⠘⠧⣤⠞⠁⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⢀⣀⡀⠀⠀⠀⠀⠈⢧⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⠀⠀⠀⠀⠀⣿⠀⠀⠀⣀⠀⠀⣼⠃⠀⠀⠀⢀⣤⣦⣤⡀⠀⢿⢰⣿⣿⣿⣷⠀⠀⠀⠀⢸⡄⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⢀⡼⠃⠀⠀⠀⠀⠀⠸⣄⠀⢸⣿⡇⠀⣯⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⢸⠸⣿⣿⣿⡟⢀⡤⢤⣤⡾⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡙⢷⠀⠀⠀⠀⠀⠀ ⠸⣧⡀⠀⠠⠄⠀⠀⠀⢹⡆⠀⠉⠀⠀⠸⣦⣀⡀⠀⠈⠻⠿⠟⠃⢀⡾⣤⡀⢀⣠⠞⠋⠀⠀⣽⠁⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠛⠒⠒⠶⠦⣄⡀ ⠀⠈⢻⡆⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⣴⣛⣿⡏⠙⣦⠀⠀⠀⣀⡴⠛⠀⠠⠛⠋⠀⢀⣠⡴⠛⠁⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡾⠏⠀⠀⠀⠀⣜⠓⠮⣿ ⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⢷⡀⠀⢸⠉⠉⣻⣷⡄⠉⠉⠛⠉⠉⠀⠀⠀⠤⠴⠒⠚⠉⠉⠛⢶⣤⠄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣠⡴⢖⢋⣩⡤⠖⠚⢦⣤⣤⣤⣌⡙⢦⣼ ⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⡈⢻⡆⠈⠳⠄⠉⢿⡟⢶⣦⣄⣀⣀⣀⣀⣀⣀⣀⣠⡤⠶⣶⠋⠉⠀⣠⣄⠀⢰⠏⣠⠶⣄⢀⣤⢞⣫⡵⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀ ⠀⠀⠀⠀⢸⣇⠀⠀⢰⠃⠀⠀⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⣿⣧⠀⣀⣿⠀⠀⠀⠿⠿⠀⠸⣏⠁⠀⠙⣯⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⢦⡄⢸⡤⠄⠀⢻⡄⠀⡐⡀⠀⠘⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⠀⠀⠀⣠⡶⣄⠀⠀⡿⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢠⣄⠈⠳⣄⠉⢃⠀⠀⠉⢿⣿⠿⠛⠿⣿⣿⠛⠛⢿⣿⣿⡇⠀⠀⣿⣷⣿⠀⢸⣥⠴⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠘⠿⠀⠀⣿⠀⢿⡟⣳⡄⠀⠙⠦⣄⣀⠀⢉⣀⣀⡴⠟⠋⠀⠀⠀⠙⠛⠃⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢀⡴⣄⠀⢻⡄⠈⠳⣝⡿⠀⠀⠀⠀⠬⢍⣉⣁⠀⠀⠀⢀⣀⣀⢀⣀⡴⠾⠲⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣥⡞⠀⠘⡇⠀⣷⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⣤⣤⣴⢾⡉⣩⠟⠉⠉⠀⠀⢀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⢹⣀⢻⣄⡤⠖⠒⠒⠶⠚⠛⠷⣤⡞⢹⣿⣧⣀⣽⡧⠴⠶⠒⠋⠉⠉⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⡟⣻⠂⣸⠉⠉⢻⡀⠀⢀⣀⣀⣤⠤⠴⠞⠛⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠇⣿⣯⣥⠤⠖⠺⡗⠋⠉⠉⠀⠀⠀⠀⠀⠈⠻⣿⣿⡋⠀⠀⣀⣠⣤⣤⠴⠖⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⣀⣀⣤⣤⠤⠶⠚⠛⡟⠛⠉⠉⠉⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡿⣇⣀⡤⠤⠶⠾⡷⠛⠋⠉⠉⢻⡀⠀⠀⠀⠀⠘⠛⢷⠶⡶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⡇⠀⠀⠀⠀⠀⠸⣧⣀⣀⣀⣠⡼⠓⠀⠀⠀⠀⠀⠀⢸⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠾⠃⠘⠳⣦⠀⠀⠀⠀⠀⢈⡏⢹⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠟⣁⡆⠀⢀⣀⡘⠷⠦⡄⠀⠀⢸⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣺⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣫⡽⢩⣷⠀⡇⠈⠳⠴⠇⠀⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠈⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣴⠟⣿⢀⣿⠀⠀⠀⠀⠀⠀⢸⠓⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⡀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⣸⣉⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠹⣿⣿⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣀⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣷⣿⣿⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⡿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡇⠀⡀⠈⣻⣯⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣀⣠⣤⣤⡤⣤⣤⣄⡀⠀⠀⠀ ⡇⣾⣷⣷⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⢯⢦⠀⠀⠀⠀⠀⠀⣀⡴⣛⡽⢶⡉⠀⠀⠀⠀⠀⠉⠁⠀⠀ ⡇⣿⣿⡿⠋⠀⠀⠀⠀⠀⠉⠻⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⠈⢿⢧⠀⠀⠀⢀⡴⣣⠞⠉⠀⠀⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀ ⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⣦⣄⡀⠀⠀⠀⠀⣀⣀⣀⣤⣤⠤⠤⣴⣛⣓⣚⣛⣛⣒⡲⠦⠤⣬⣷⡀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠳⣄⠈⠻⣌⣹⡷⠶⠛⠛⢉⣉⡤⠴⠒⠋⠉⠉⠉⠉⢁⣀⣠⣬⣥⣒⡦⢤⣻⣇⣼⠁⢀⣠⠴⠾⠯⠭⢭⣽⣗⣦⣌⠳⣦⣀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠉⢃⣼⡿⠋⠀⣀⡤⠞⠉⠁⠀⠀⠀⠀⢀⣤⢖⡾⠟⠉⠀⢠⠁⠉⠉⠙⠻⢿⣷⠶⣯⣅⠀⣠⡴⣒⣭⡉⠛⢯⣻⢷⡄⠙⣷⡄ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣠⣿⠏⠀⣠⠞⠉⠀⠀⠀⠀⠀⢀⣠⠞⠉⡴⠋⠀⠀⠀⡴⠋⢀⡴⠃⠀⠀⠈⢹⡿⣿⣎⠹⡉⠉⠀⠀⠀⠀⠀⠉⠀⢻⡄⢸⡇ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⣴⠛⠁⠀⠀⠀⠀⠀⢀⡴⠋⠁⣠⠎⠀⠀⢀⡴⠋⣀⠴⠃⣠⠖⠀⠀⠀⣸⡇⠘⣿⣇⢹⡄⠀⠀⠀⠀⠀⠀⠀⠈⢷⣸⡇ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣟⡁⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⡾⠁⠀⢀⡤⢋⡤⠚⢁⡠⠚⠁⠀⠀⠀⢀⡿⠀⠀⠘⣿⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀ ⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⢀⣴⣻⠀⠀⣠⠏⠀⣠⣔⡿⠚⢉⣠⠖⠋⠀⠀⠀⠀⢀⡤⠊⠀⠀⠀⠀⠘⣷⠈⣧⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⢠⠎⣴⠇⠀⢰⣯⣴⣚⣭⣥⠶⠚⠉⠀⠀⠀⠀⣀⣤⣶⡿⢢⡎⠀⠀⠀⠀⢠⢿⡆⢹⡀⠀⠀⠀⠀⠀⢰⣿⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢀⠏⠀⣿⠀⠀⣿⣩⡭⠿⠭⠤⣤⣤⣤⢴⣶⣞⡋⠉⢀⣾⡵⠋⠀⠀⠀⠀⣠⡟⢸⣧⠘⣇⠀⠀⠀⠀⢠⣿⡇⠀⠀ ⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢸⠀⠀⣿⠀⣸⢹⡄⠀⠀⠠⢄⢰⠿⣻⣿⠘⢿⣿⣶⡿⠟⠁⠀⠀⣀⣤⣾⠟⠀⣸⣿⠀⣿⠀⠀⠀⢰⣿⢸⡇⠀⠀ ⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⣆⠀⣿⠀⣿⡀⢿⡄⠀⠀⠀⠙⠲⢬⣟⣀⣤⣿⣋⣀⣠⠤⣖⣻⠵⢋⣁⡤⠶⣿⢹⡀⡏⣇⠀⢠⣿⠁⣼⠃⠀⠀ ⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢻⣆⠸⡆⣿⠙⢦⣿⣄⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠛⠛⠛⠉⣉⡽⢛⣀⣴⡇⠘⣇⡇⣿⠀⣿⠃⢠⡏⠀⠀⠀ ⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⡟⢧⣳⣿⠀⠀⠈⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠾⣿⣿⠿⣿⠉⣽⠀⢠⣿⠀⢸⠘⠁⠀⣸⡇⠀⠀⠀ ⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⡈⣷⡹⣄⠹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣞⠹⣿⠀⢸⡿⠃⢀⣼⣿⡀⢸⠀⠀⢰⣿⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡏⢻⡘⣧⡙⣆⠈⠻⠦⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠅⢀⡼⠃⣠⠞⢹⠋⡇⢸⠂⠀⣼⡇⠀⠀⠀⠀ ⣧⡈⠉⠙⠛⣷⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⡃⠀⢻⡼⣿⢾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢄⡀⠀⠀⠀⢠⠔⣣⣴⣫⠶⠋⢁⣠⡿⠀⡇⢸⠀⢀⡟⠀⠀⠀⠀⠀ ⣿⣿⣦⣀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢳⢿⣧⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⣿⢲⡤⠀⠙⠋⠙⣻⠒⠚⣻⡏⠁⠀⠀⡇⣸⠀⣼⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⣦⣽⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢰⠈⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠶⠛⠁⠀⠀⢀⡴⣣⣶⠞⣿⠁⠀⠀⣼⣇⡟⢰⡟⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢸⠀⡌⠘⣧⠐⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠿⠯⠤⠶⠃⠀⠀⣰⣣⠟⠀⡿⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠸⠀⡇⠀⠘⣧⠈⢿⣷⣤⣀⠀⠀⠀⠀⣀⣤⣴⢛⡿⠃⠀⣀⣀⣀⣀⣠⣾⠾⠟⠁⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢹⣷⠀⠀⠀⠀⠀⡆⠀⠀⠁⠀⠀⠀⠀⡇⠀⠀⢿⡦⢤⣿⠈⠙⢿⣦⡖⣛⣉⠙⠻⠿⣶⣖⣋⣩⠭⣗⡿⠋⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣼⣿⣧⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⣷⣦⡉⠛⠶⣤⡹⣿⣮⣭⣍⣉⣉⣉⣩⣭⠴⠚⠉⠀⠀⠀⡄⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢹⣯⢿⡷⣄⡀⠉⠛⢿⣾⣟⡻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⣿⡆⠀⠀⢸⠀⠀⠀⠀⠀⢸⢠⠇⠀⠀⠀⠘⣏⢷⡻⣮⠻⢦⣠⣤⣷⣾⣿⣷⣯⡛⢦⣄⠀⠀⢠⠀⠀⠘⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⢿⢿⡇⣿⡇⣿⣧⠀⠀⠀⡇⠀⠀⠀⠀⠘⢸⠀⠀⠀⠀⠀⠸⡌⢻⣜⢷⡀⠈⠻⣿⣛⡼⣩⣿⣽⡳⢬⣻⢦⣄⢳⡀⠀⢻⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢟⡇⢸⣼⡇⣿⡇⣿⣿⣇⠀⠀⡇⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠻⣮⡛⠖⢒⠺⡿⠾⠟⣡⢻⡍⠳⣾⢋⣭⡿⠷⣄⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣼⣿⣾⣿⡇⣿⡇⣿⣿⣿⣆⠀⢳⠀⠀⢠⠀⢣⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⡟⣸⠃⠀⠀⠙⠿⣟⠦⣌⢻⣽⣛⠶⣽⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⣿⣿⣿⣿⡄⢸⡄⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣦⡛⠶⣦⣀⠀⠀⠈⠻⣿⡙⢿⡈⠙⢳⡾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⣿⣿⣿⣿⣿⡈⡇⠀⢸⣀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣙⠳⣦⣀⠀⠈⠳⣿⢷⡄⠈⢿⣎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⣿⣿⢿⢹⡏⢷⡇⠀⠈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⠷⣦⣝⣳⣦⣄⢙⣧⣿⠀⢸⣿⡜⣦⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⡿⠟⠛⠉⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠙⢦⣀⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠷⠶⣦⣄⣀⠀⠀⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⢀⡴⠋⢉⣽⡿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠶⣄⠀⠻⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢀⡴⠋⣡⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠈⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣾⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢠⡞⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢹⣿⣿⣿⣿ ⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠘⣷⠋⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⢠⡟⠻⠷⢤⣀⢱⡄⠀⠀⠀⠀⠘⡆⠀⠀⢻⣿⣷⣤⣀⡀⠀⠀⠀⠀⢸⣷⣄⢿⣿⣿⣿ ⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⣦⣾⠁⠀⠀⠀⠈⠛⢿⡀⠀⠀⠀⠀⢸⡀⠀⠈⢿⣿⣿⣿⣿⣶⣶⣤⣤⣄⣻⣿⣿⣿⣿⣿ ⣿⠇⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⢀⣼⠟⢷⡀⢳⣄⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠘⢁⣀⣤⣀⡀⠀⠀⠈⢳⡀⠀⠀⠀⠸⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢠⡾⠁⠀⠀⠙⢇⠈⠉⠓⠲⠶⠶⠶⠟⠁⠀⢳⣶⠟⠉⠉⠉⢉⠙⠆⠀⠈⢷⠀⠀⠀⠀⣟⣦⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⢠⡿⢀⡀⢀⣤⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡀⠀⠀⠀⠈⠙⣶⣄⠀⠈⣧⠀⠀⠀⣿⠸⡆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⢠⡄⠀⠀⠀⢀⣿⡟⠀⢀⢿⡇⠈⢹⡟⠁⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⢀⣾⡀⠀⠀⠀⠀⢀⣿⢻⡇⠀⢿⡄⠀⠀⣿⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉ ⣷⡀⣿⣷⠀⠀⣴⣿⣿⣿⠀⠾⢸⡇⠀⠸⠀⡀⠀⠀⠀⠀⢶⣄⠀⠀⠀⠀⠀⠀⢸⡟⠻⢦⣤⣤⠶⠛⠁⣸⣿⠀⠸⡇⠀⠀⣿⣼⠁⢸⣿⣿⣿⣿⣿⠿⠋⠉⣿⠙⡇⠀⠀⠀⠀ ⣿⣧⣿⣿⣧⣾⣿⣿⣿⣿⡆⠀⠈⣿⠀⠀⣼⡃⠀⠀⠀⢀⣾⣻⣇⠀⠀⠀⠀⠀⢸⣷⣤⣄⣀⣀⣀⣤⡿⠛⡿⠀⠀⣇⠀⠀⡿⠁⢠⣿⣿⣿⠟⠋⠀⠀⠀⠀⢻⡀⠈⢦⠀⢀⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢹⡆⠀⣿⠻⠶⠶⣶⠛⣉⣽⣿⠀⠀⠀⠀⠀⠀⠹⣷⡉⠉⠉⠉⠀⢠⠞⠁⠀⢰⡏⠀⢸⣇⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⣀⣬⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠘⣷⠀⢿⣦⣤⣀⣉⣠⡟⠉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠉⢓⠂⠀⠀⠀⠀⠀⠀⣾⠀⣰⠟⠑⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣸⡇⠈⠻⣌⠉⠉⠁⢀⡼⠁⠀⢈⡁⠀⠀⣠⣀⣀⣴⠏⠀⠀⠀⠀⢀⡴⣾⢁⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣼⠋⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠉⢒⣶⡧⠶⠶⣦⣄⡤⠶⢶⣾⡉⡰⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢣⣄⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠶⠚⠉⠁⠀⢀⡞⠉⡟⠀⠀⠀⠀⠙⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣶⣤⣤⡶⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢳⡀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠈⢷⣄⡤⢞⡽⠃⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢲⡞⠋⣠⡞⠁⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⢾⡵⠚⡿⠀⠀⠀⠀⠀⠀⠀⢀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⣀⣤⣤⣴⡶⢶⡟⠛⠛⠓⠛⠉⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⡎⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠈⠛⣶⠂⣰⣆⠘⢧⣀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡼⠃⣠⠏⠈⠳⣄⠉⠑⣶⠦⠀⠀⢠⡎⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢀⡴⠋⢀⡴⠋⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠛⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠈⠛⠛⠷⢦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡴⠞⠋⠙⠇⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠁⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠙⠳⠤⣄⣀⣀⣀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣠⣴⣿⣄⡀⠀⠀⢀⣠⠔⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠲⠶⢤⣀⣀⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⠋⠁⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡤⠴⠶⠶⠦⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⢉⣛⡳⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠲⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠛⣦⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠢⣀⡼⠁⠀⢨⢿⡀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⢧⡀⣰⠋⠀⠙⠆⠀⠀⠀⣠⠏⠀⠀⠀⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠙⢶⠒⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⣄⢸⠃⠀⣻⣇⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠐⠀⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠐⠐⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣄⣰⠇⠈⠓⠀⠀⠀⢀⡾⠁⠀⠀⠀⢀⠀⠁⢀⠀⠁⢀⠀⠁⠀⠁⠀⠀⠀⠀⡀⠈⠀⡈⠈⠀⡈⠈⡀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⢷⣀⠁⢁⠀⠹⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⠈⡿⣄⡀⠀⠀⠀⢀⡾⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠠⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠜⣇⠄⠄⠀⠄⠙⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢸⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⢸⡄⠐⠀⠀⢐⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⢀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠘⣧⡈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⢁⢘⣷⣅⠀⠁⣔⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡄⠄⠀⡏⣇⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠠⢻⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢸⣿⣷⠀⠀⢸⣹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⢀⡤⠴⣷⠚⣷⠄⠀⢧⠘⡆⢆⠀⠀⠀⠸⣆⣠⠤⠶⠤⢤⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⡇⠀⠀⢷⢧⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣿⠟⠀⠀⠀⠀⠀⠀⢀⠀⣰⠿⡀⠙⣆⠀⠘⣇⠸⣞⢦⡀⠀⠀⠙⡳⣄⡀⠀⠀⠀⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⣿⣇⢿⡀⠀⠀⣿⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢹⠀⠀⠀⣾⠀⠀⢠⣎⡴⠃⠀⠱⣥⠘⢧⡀⠙⣆⡏⠳⣕⣄⠀⠀⠘⢮⡙⠲⢦⣤⣈⢳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢹⣿⣷⠘⠃⠀⠀⠘⡏⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⢀⠀⠀⢿⠀⠀⣾⣿⡴⠶⠺⢦⣌⠳⡄⠙⢀⢸⣷⠀⠈⠛⢷⣶⣄⣀⣩⣶⠶⢶⣮⣍⢻⡆⠀⠀⠀⠀⠀⡀⠀⠀⣇⣸⣿⣿⣆⠀⠀⠀⠀⡇⠈⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠈⠀⠀⠸⡆⠰⢻⡏⣸⢶⣯⣽⠟⢳⡀⠀⠈⣿⡟⠀⠀⠀⠀⠀⢉⡟⡷⢦⣴⡶⣆⢹⡟⢿⡆⠀⠀⠀⠀⢳⡀⠀⣿⣿⣿⣿⣿⣦⣀⠀⠀⡀⠀⡇ ⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⢸⡀⢠⠀⠀⢷⡀⠈⠇⢻⡘⠧⠴⢃⡼⠃⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⢧⠐⠤⠼⢃⡿⡸⠀⠀⣿⢦⡘⡆⠀⠀⢳⣶⡿⣿⣿⡝⢿⣿⣿⣷⣤⡁⢀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢘⡄⠀⠘⣧⡄⠀⠳⠽⠛⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠚⡫⠖⠀⠀⠀⢸⡘⣷⣸⡄⠀⠈⠻⣿⢹⣿⣿⣆⠉⠻⢿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⣄⠀⢹⡀⢧⢤⠀⠈⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢱⠈⢻⣿⡀⠠⠀⠸⢺⣿⣿⣿⣷⡄⠀⠈⠉⠉⠙ ⠀⠀⠀⠀⠀⠀⠀⢸⠁⠘⡄⠀⢷⠘⣷⡑⢤⠈⠃⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⢀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⣼⣧⢇⣴⣿⢿⣿⡀⠀⠂⢸⣿⣿⣹⣟⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢇⠀⠀⢧⠈⢷⡀⣿⡲⢅⡀⠀⠀⢸⠁⠀⡇⠉⠉⠓⠒⠉⠉⢰⠀⢠⢸⠀⠀⠀⠀⠀⠀⣰⣯⣥⢾⡷⡋⠀⣿⣯⡀⡈⠈⣿⡝⣿⣿⣹⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠈⢷⡈⢿⣬⡻⣄⡀⠀⠀⠀⠳⢄⡀⠀⠀⠀⠀⢠⠀⠘⢀⡸⠞⠀⠀⠀⠀⢀⣴⢟⡥⠞⠁⠀⠀⠀⣿⣿⡆⡀⠠⠸⣿⣟⢿⣟⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢸⠀⠀⠀⠀⠙⢦⡹⣷⣮⣛⣦⣄⡀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣀⣴⡟⠛⠁⠀⠀⠀⠀⠀⣠⣿⣿⣽⠂⠠⠀⣿⣿⣶⡍⠓⠦⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢸⡄⠀⠀⠀⠀⢀⠙⢾⣿⣿⣝⠻⣭⡀⠀⠀⠀⠐⠒⠒⠂⠀⠀⠀⢀⣠⣴⢾⣿⠃⠹⠆⠀⠀⠀⠀⢀⣼⣿⣿⡿⠋⡈⠈⢠⢿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⠈⠤⠀⠘⡇⠀⠀⠀⢰⠋⠀⡸⠻⡌⣿⡆⠀⠙⢷⣦⣀⠀⠀⠀⣀⣠⣴⣾⢿⠋⠀⢸⣿⡀⠀⠀⠀⠀⣀⣴⣿⠿⠋⡁⠀⠀⢸⠀⣼⣿⣟⣁⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⣁⠀⠀⢳⡀⠀⠀⠀⢹⠀⢀⣠⠇⠀⡸⠃⠀⠸⣞⣿⠀⠀⠘⡿⣿⣿⣿⡿⠿⠛⠁⠀⡞⠀⠀⢸⣿⠈⠳⠦⢄⣀⣀⣀⡴⠶⠋⠉⠁⠀⣸⣰⠁⠀⢉⣻⣿⣶⣤⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⢀⡷⠀⠀⢀⣸⠟⠋⠀⠀⢰⠃⠀⠀⠀⣿⠿⠀⣠⣤⡇⠸⠾⠏⠀⠀⠀⢀⡼⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠷⣿⠟⢀⣴⣿⣿⣿⣿⣿⡧⣤⣤ ⠀⠀⣄⠀⠀⢀⡞⠀⢀⡴⠋⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠟⢠⠞⠋⣱⠃⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢡⡾⠃⣰⣿⣿⣿⣿⣿⣿⣿⣷⣿⠃ ⠀⠀⠑⢶⡶⠛⢁⠐⡞⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢀⡰⠋⠀⣼⡁⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠴⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣴⡟⣠⣼⣿⣿⣿⣿⣿⢟⣿⣿⣿⢧⠂ ⠀⠀⠀⠀⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⣠⠶⠋⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣾⠏⡸⣵⣿⣿⣿⣿⠿⢿⣿⡵⣫⣷⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢠⣿⠚⠋⠁⠀⠀⠀⠀⠀⣿⢀⣀⣀⠤⠤⠤⢄⣀⣀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣠⣿⡟⢀⢷⣿⣿⣿⣿⠋⠔⠉⠀⠀⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠠⣤⠴⣳⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠥⠤⠤⠶⠶⠤⠤⣄⣀⡟⡛⠀⠀⠀⠀⠀⠀⠀⣠⡴⢋⡴⣿⣿⣿⠁⠘⣸⣿⣿⣿⠃⠀⠀⠀⠀⡀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣦⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣯⣿⣿⣦⠀⠀ ⠀⠀⠀⢀⣾⣷⣿⣿⣿⣿⡇⢿⣿⣿⣇⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⡿⠟⣤⣥⠹⡝⡟⠀ ⠀⠀⠀⢿⣿⣾⣯⡻⣶⠀⠈⠛⢀⠞⠀⠀ ⠀⠀⠀⣄⣹⣿⣿⣧⣀⣠⠖⠒⠽⡀⠀⠀ ⠀⠀⠀⠛⠿⣟⣿⣿⡿⠁⠀⡀⠀⢣⠀⠀ ⠀⠀⠀⠀⣿⡿⣿⡝⠁⢀⠔⠁⠀⡜⠀⠀ ⠀⠀⠀⠀⠙⢻⠏⢠⠖⠁⠀⠀⡰⠁⠀⠀ ⠀⣠⠤⠴⢤⠃⣰⡇⠀⠀⠀⢸⠁⠀⠀⠀ ⢰⠁⠀⢠⠇⡜⠀⣳⠆⠀⠀⠀⠑⢄⠀⠀ ⠀⢣⠽⠚⠈⠉⠉⠀⠀⠀⠀⠀⠀⢈⢧⠀ ⡰⠁⠀⢀⣀⣀⡀⠀⠀⠀⢀⡀⠀⢸⡜⠀ ⢳⡀⠉⣿⣿⣿⣿⣷⣶⣤⣾⣿⣿⣧⣦⡄ ⠀⠉⠒⠻⠿⠿⠿⠛⠛⠛⠉⠉⠉⠙⠋⠁