⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡀⠤⢤⠤⠐⠠⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⢙⡄⠠⢃⠖⠂⠀⠀⠱⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠐⡏⠑⠠⠱⠵⠅⠊⠙⢄⠀⠀⠳⡀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠈⢣⡀⡧⠤⠀⠀⠀⠠⢖⠢⠄⣗⠤⡄⠃ ⠀⠀⠀⠀⠀⣠⡞⢹⠇⣿⣿⠀⠀⠀⠑⣷⣷⣦⡀⠀⠰⣿⣿⠀⡏⠢⠘⡇ ⠀⠀⠀⠀⠀⠇⡀⢀⡀⣼⠛⠀⠀⠀⡌⡘⠙⠋⠃⠀⠁⠛⠉⠀⢸⡄⠀⡀ ⠀⣀⢰⣦⠀⠀⠠⡀⠿⢻⠃⠀⠀⠀⠈⢣⠀⢐⣀⣀⣀⠀⠀⣰⠚⢁⠜⠁ ⠀⢻⣿⡙⠣⣠⡳⣿⡟⠁⠀⠀⠀⠀⠀⠀⠑⢄⠻⠬⠉⢀⢼⣷⠊⠡⠀⠑ ⠀⠀⠙⠦⣄⡀⠁⠪⠙⠠⠀⠀⠀⠀⠀⠠⣐⡾⠑⠒⠊⡁⢼⠻⣎⣢⣠⠊ ⠀⠀⠀⠀⠈⠑⠍⢢⠀⢸⠀⠀⠀⣰⡡⢊⡈⢤⠶⠛⠒⠒⢴⡃⢉⠿⣵⡀ ⠀⠀⠀⠀⠀⢠⠂⢸⠀⢸⣀⣴⣼⣯⣂⡡⠊⠀⠀⠀⠀⠀⠈⡗⡄⠠⠹⡇ ⠀⠀⢀⡠⡔⠣⣀⡦⠀⡨⡤⠃⢒⡖⠈⠀⠀⠀⠀⠀⠀⠀⢠⠁⡹⠄⡦⠁ ⠀⡠⠃⠀⠈⢲⠎⠑⠒⠒⠋⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣠⡽⠔⠁⠀ ⢰⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⢀⣔⡡⠣⢮⡄⠀⠀⠀⠀ ⠈⢆⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠔⡡⠊⠈⠐⠊⠁⠀⠀⠀⠀ ⠀⠀⠀⠒⠒⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠢⡀⠀⢀⡀⠤⠂⠁⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⡿⠄⣒⣒⣲⣤⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠔⠋⠀⠡⠊⠀⠀⠈⠃⢽⠲⢤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠳⡊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⢀⣤⠴⠒⢻⡿⣻⠿⠛⠉⠉⠉⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⠋⠁⠀⠈⠙⣿⠉⠀⠀⠀⢀⡞⠁⣀⣤⣤⠤⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡷⠊⠀⠀⠀⠰⠤⣈⢳⡄⠀⢰⠏⠀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣀⣤⡤⢤⣀⡀⠈⠹⣇⣰⠃⢠⠞⠁⣀⣠⠴⣶⡀⠀⠀⠀⠀⠀⢸⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠹⢻⠇⠀⠈⠙⠶⣄⣘⣣⣾⣥⡶⠚⠉⠀⠀⠈⢻⡄⠀⠀⠀⠀⡘⠈⢷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣀⠀⠀⣧⠀⠀⢇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⢸⣧⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⢠⣶⡷⠛⠛⠶⣄⠈⢾⡌⠳⣄⡻⡀⠀⢸⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⠶⠶⣶⣶⣦⣀⡀⠀⠀⠀⠀⠀⠻⣆⡸⡏⢀⣔⣉⠁⠀⠀⠀⠀⠀⠀⠈⢁⣵⣦⣤⣄⡈⠁⢸⣷⡀⠀⠙⢷⡀⢸⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠉⢹⣿⣧⢀⣯⣍⢋⢹⡇⠀⠀⠀⠀⠀⠀⠈⢳⣵⣾⣿⣿⣷⣤⣀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡇⠀⢸⡇⠙⢦⡀⠀⠻⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢹⠃⠀⠘⠛⠋⠻⢿⣿⣸⡟⠁⠀⠀⠀⠀⠀⠀⠀⣸⠟⣿⣻⣿⣿⣿⣿⡆⠀⠀⠀⣼⠁⣿⣿⣿⣿⠃⠀⠈⣧⠀⠀⠁⠀⠀⢻⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⠧⡇⠀⠀⠀⠀⠀⠀⢀⣰⠃⢠⡏⠙⠛⠛⠛⢸⠇⠀⠀⠀⠛⠒⠒⠒⠋⠁⠀⠀⠀⢸⣧⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢦⡀⠀⠀⢿⣷⠀⣿⣯⢸⡇⠀⠀⠀⠀⠀⠀⠸⣷⡀⢸⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣫⡆⠀⠀⣤⡼⠁ ⠀⠀⠀⠀⣶⣷⣦⡀⠀⠀⠀⠀⠀⢳⡀⠀⢸⣿⣷⣼⢋⡾⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⡀⠀⠀⠀⠰⣄⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⢺⡽⠁⠀⢠⡿⠃⠀ ⠀⠀⣶⡀⢸⡏⣷⢷⠀⠀⠀⠀⠀⠈⢧⠀⠀⠙⢿⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⢤⣬⣄⣠⣤⣤⣀⣠⠆⠀⠀⠀⣠⡾⠁⠀⠀⣀⣴⠋⠀⠀⠀ ⠀⠀⣿⢧⣿⡇⠻⡌⣧⠀⠀⠀⣖⡤⣾⣷⣶⣒⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⢻⡯⠭⠭⠝⣻⠟⠀⠀⢀⣴⣿⣧⣤⣶⠛⠉⠉⠉⠙⠓⢤ ⠀⠀⠹⣟⡿⡿⣆⠙⡌⠻⢤⣘⣏⠛⢿⣿⡗⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⠀⠙⠒⠒⠋⠁⠀⠀⣠⠞⢳⣿⣶⡏⠈⠉⠛⠛⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣼⡙⠄⠀⠀⠀⠈⠙⠧⣄⡙⠿⢽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠻⣄⣀⣀⣀⣠⠴⠋⠁⠀⣿⡇⡟⣏⠲⢤⡀⠀⠀⠀⡴⠖ ⠀⠀⠀⠀⠀⠈⠻⣕⡶⢤⣀⡀⠀⠀⠈⠙⠦⠀⠉⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠊⣉⣡⡿⠀⠈⠉⠉⠉⠀⢀⣀⡤⠾⣯⡇⠸⣞⢦⣀⠙⢦⢀⡴⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⢮⣙⠓⠦⣄⡀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⢠⡜⠁⣠⠔⠛⡹⠋⠀⠀⢀⣠⡤⠖⠛⠋⠁⠀⠀⠹⣷⡄⠘⢷⣮⣟⠚⢿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠙⣆⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⣠⠟⣠⠞⠁⠀⠀⣠⣤⠖⣻⡭⠖⠛⠋⠉⠉⠉⠛⢦⡞⡇⠙⢦⡀⠙⢮⡛⣤⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣿⠀⠀⠘⡇⠀⠀⠀⠀⢀⣠⣾⢯⡾⠃⢀⡤⠞⠋⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⣿⡄⠀⠙⢦⡀⠙⢮⡻⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⢠⡟⠀⠀⠀⣇⠀⢀⣠⠴⣋⢷⣿⣟⡴⠞⠉⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠹⣦⡀⠀⠱⡄⠈⢷⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⣸⠁⠀⠀⠀⣿⡖⠋⣵⡞⠉⠿⠛⠒⠒⣒⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠸⣷⡄⠀⢻⠀⢸⡏⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠹⣦⡀⢀⢰⣧⡀⠀⠀⠀⢸⣇⣠⡜⠋⠛⠛⠒⣶⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⡇⢹⠀⠈⡆⣼⠃⠀ ⠀⠀⠀⠀⢀⡴⠋⠐⡿⣇⠀⠀⠙⢲⣿⠀⠈⠙⠛⠛⠉⣿⣇⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢰⡇⣼⠀⣰⡽⠁⠀⠀ ⠀⠀⢀⡴⠋⠀⠀⠀⠀⠈⠳⢤⣴⠏⠈⠓⠶⠤⠤⠤⠾⢿⡏⠱⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⢠⢏⡼⢃⣠⠋⠀⠀⠀⠀ ⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠚⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡾⠀⢀⣰⠿⠿⠒⠉⠁⠀⠀⠀⠀⠀ ⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣡⢏⢠⠞⢉⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡇⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣯⣤⢾⡅⠀⠛⠓⠶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢿⡀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠃⢀⠜⠁⠀⠻⠦⠤⠤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢷⡀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⢀⡔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠱⣤⣀⣀⣀⣀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠃⠀⠀⣠⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉⠀⠀⠀⢀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠶⠚⠁⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⠤⢤⡶⣖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣤⠴⠒⠚⠛⠛⠛⠓⡲⢤⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⣠⡤⠔⣺⠿⠛⣫⠽⠛⠉⠛⠳⢽⣷⠦⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠟⠋⠀⠀⠋⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠈⠙⠶⣌⣙⠿⣝⣲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣇⠀⠉⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠒⠢⣤⠴⠊⠉⠐⡫⠊⠁⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡫⠂⠀⠀⢄⡘⢦⠀⢀⡜⠁⣴⠟⠉⠁⠀⠀⠀⠈⢣⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⣤⡤⢄⣀⠈⠹⣇⡎⣠⠞⢁⣠⠴⣦⠀⠀⠀⠀⢸⢆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢳⠇⠀⠈⠑⠢⠬⠞⠓⠚⠉⠀⠀⠈⢧⡀⠀⠀⡎⠈⢆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⣾⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢤⣀⠀⣻⠦⣀⢱⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠴⢤⣤⣄⡀⠀⠀⠀⠈⠳⣄⢿⠉⣙⡙⠀⠀⠀⠀⠀⠉⣹⣴⣦⣈⠃⢸⣆⠈⠑⣇⢠⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠉⣿⡇⣼⣎⣏⣿⠀⠀⠀⠀⠀⠈⣾⣾⣿⣿⣦⣄⠀⠀⠀⣠⢿⣿⣽⣿⠀⢸⠀⠱⡄⠈⢿⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡟⠘⠀⠀⠉⠀⠙⣽⣿⡇⠀⠀⠀⠀⠀⣠⠏⡹⢾⣿⣿⢻⠀⠀⠀⣏⣘⣛⡿⠃⠀⠈⢧⠀⠀⠀⠈⡆ ⠀⠀⠀⠀⠀⠀⠀⠘⠷⢄⠀⠀⣤⡄⢰⣟⢹⠃⠀⠀⠀⠀⠰⡇⢰⡇⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⣀⠇ ⠀⠀⠀⢰⣶⡄⠀⠀⠀⠀⢇⠀⠸⣿⣮⣏⡏⠀⠀⠀⠀⠀⠀⠙⢾⡇⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣫⠃⠀⣰⠟⠀ ⠀⢸⡄⣼⢸⡹⡀⠀⠀⣀⢘⣆⣀⣉⣧⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠲⣶⡦⠶⢶⣤⡖⠀⠀⢠⡾⠁⣀⡤⠾⠥⣀⠀ ⠀⠸⡼⣿⣌⠣⡳⣄⠀⡿⢿⣿⡟⢞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠘⢭⣉⠥⠊⠀⠀⡴⣿⣟⡿⠣⠤⢤⠀⠀⠉ ⠀⠀⠙⢪⣎⠆⠁⠀⠉⠛⢦⡑⠷⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⠶⣄⣀⣀⡠⠔⠋⢀⣿⢹⣗⠤⡀⠀⠀⢠⠤ ⠀⠀⠀⠀⠙⠷⣲⠤⣀⡀⠀⠈⠂⠀⠉⢲⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⣋⣭⠞⠀⠈⠉⠉⣀⣠⠤⠚⣿⠈⢞⠦⣈⢢⣠⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠲⣌⠑⠢⡀⠀⠀⡾⠀⠀⠀⠀⠀⠀⣴⢁⡴⠊⠁⠉⢀⡠⢔⣲⡭⠥⠤⣤⡀⣽⠧⡈⠻⣾⢍⢳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⣿⠀⠐⡇⠀⠀⠀⠀⣠⡾⡷⠋⣀⡠⠖⣋⠕⠚⠉⠀⠀⠀⠀⠀⠙⣾⡄⠙⢦⡈⠳⣕⡷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⡟⠀⠀⣇⠀⣀⡴⣋⣿⣿⡵⠞⢁⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡙⣆⠀⠙⡄⠘⣾⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡞⠁⠀⡸⠁⠀⠀⢸⠊⠑⡯⣘⣋⣉⣉⠽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⡵⡀⠸⠀⡟⠀ ⠀⠀⠀⢀⡠⠞⣿⠁⠙⠦⣠⡟⠲⠤⢤⠼⣶⠊⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⢠⠇⡇⢀⣿⠃⠀ ⠀⠀⡴⠋⠀⠀⠁⠓⢤⣤⠋⠓⠤⠤⠤⠴⣿⠑⢤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢀⢞⡞⣀⠞⠁⠀⠀ ⢀⡞⠁⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠈⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡞⢀⡤⠟⠛⠊⠁⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠚⣡⠊⢴⣅⣠⡆⠀⠀⠀⠀⠀⠀⠀ ⠸⡄⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⣩⠋⠘⢦⣀⣀⠽⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⡀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⡴⠋⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠢⠤⠤⠬⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤⢔⢖⠉⠀⢀⣀⣀⡀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠞⠚⣉⡥⣤⠤⣤⠯⣵⡺⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠷⠊⠩⠒⠉⡠⠋⠀⠀⠀⠈⠙⠫⣍⠲⢶⡢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣇⠈⠙⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣴⣷⣶⣦⣄⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢀⣤⣄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢺⣿⣿⡧⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⡿⠋⢻⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣷⡄⠸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣄ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠹⣿⣿⣿⣀⣙⠻⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠙⠻⠿⣿⣿⠃⠸⠏ ⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣿⣿⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢠⣶⣶⣿⡟⠀⠀⠀ ⠀⠈⠉⠙⠛⠿⠿⠿⠿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⣿⣶⡄⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠇⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣇⢀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣿⣿⣿⣿⣿⣿⣿⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⡉⠙⢿⣿⣿⣿⡇ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢿⣿⡟⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠈⠙⠛⠙⢿⣿⣿⣿⠃⠀⠀⢸⡟⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠈⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣾⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀ ⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠠⠿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠛⠿⠟⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀