⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠃⠀⠀⠀⠀⠀⠀⠈⠉⠑⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣶⣤⣤⣤⠤⠤⠤⣤⣤⣤⣲⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⣉⡤⡌⠉⠉⠩⢤⣄⠀⠁⠑⢬⡐⠢⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠒⣩⠋⠀⣠⠊⢁⡴⠃⠀⠀⠀⠀⠈⠳⣄⠀⠀⠙⢄⠀⠀⠀⠈⠑⠂⠤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠤⠒⠊⠁⠀⠀⡴⠁⢀⡔⠁⠀⡜⠀⠀⠀⠀⠀⠀⠀⠠⡈⢦⠀⠀⠈⢆⠀⠀⠀⠀⠀⢀⣀⣀⣐⣂⡄⠀⠀ ⠀⢠⡖⠯⠤⠤⠤⣄⣀⠀⡼⠁⠀⡞⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⣌⢇⠀⠀⠘⡆⢀⡤⠒⠋⠉⢀⣠⠴⢛⠥⠀⠀ ⠀⠀⣩⠤⠤⢄⡀⠀⠀⢩⡇⠀⢸⠀⠀⣰⢿⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠈⢾⡄⠀⠀⢹⣋⣀⢀⣀⡾⠛⡤⠚⠁⠀⠀⠀ ⢠⠎⠀⠀⢀⠀⠙⣷⣴⢁⠇⠀⡇⢀⡴⠁⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⣧⠀⠀⠈⠇⣀⣽⠻⡶⣎⠁⠀⠀⠀⠀⠀ ⡎⠀⠺⣿⡿⠀⢀⣿⠟⡇⠀⠀⡇⣾⠁⠀⢸⡇⠀⡄⠀⠀⢀⢳⡆⠀⠀⠀⠀⢻⠀⠀⠀⡶⠉⡏⠀⢳⡄⠁⠀⠀⠀⠀⠀ ⠹⣄⠀⠀⠀⡠⠊⢸⣀⡧⠀⠀⣿⡯⠤⠐⠺⣧⠀⡵⣤⠀⢸⣮⢻⡄⠰⡀⠀⢸⠀⠀⠀⡏⠈⢃⠀⠠⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠙⢿⡀⠀⢸⢹⣠⠀⢠⡟⣇⣀⡀⠀⠋⢣⣳⡙⢆⠀⠘⢦⣽⣤⣱⣤⣼⠇⠀⢸⢱⠀⠸⡄⠀⠘⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠀⡏⣸⣿⠀⢺⣿⠛⣿⣿⣿⣾⠀⠈⠉⠑⠉⠉⠛⣿⣿⣿⡿⠹⢠⠀⠘⡿⡇⠀⠻⣄⠀⡀⠱⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⢡⣿⢻⠀⠘⣯⠀⠘⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⣰⡏⠀⣠⣿⠛⣤⠀⢻⣆⠘⡄⢱⡄⠀⠀ ⠀⠀⠀⠀⠀⣰⠟⣽⡇⠘⡇⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠁⠀⡟⣿⠀⢹⡄⠈⣯⠳⡘⣄⣧⠀⠀ ⠀⠀⠀⠀⠈⣏⣼⠟⠀⢀⡏⠀⠀⢻⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡏⠀⢀⡇⡇⠀⠘⣧⠐⣿⠀⠘⣿⣏⠀⠀ ⠀⠀⠀⠀⢠⡟⢁⡔⠀⢸⣇⡇⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠀⠀⢸⣷⣰⡀⢸⣿⠘⣿⡆⠀⢸⡉⢣⠀ ⠀⠀⠀⢠⠞⡷⠊⠀⢀⣿⣿⣧⠀⠀⣿⠛⠛⢶⣤⣄⣀⣀⣀⣀⣤⣶⡿⠛⠛⢦⠀⣸⠃⣿⣧⢸⠿⠀⣸⡇⠀⠸⠁⠘⡇ ⠀⠀⣰⡣⡾⠁⠀⠀⣸⣿⣿⡏⡄⢰⠏⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠱⣿⠀⢸⠈⢻⡇⢀⣿⠃⠀⠀⠀⠀⡇ ⠀⢰⡿⠀⡇⠀⠀⣇⢸⣿⣹⡇⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⢸⣄⣼⠁⣸⠏⠀⠀⠀⠀⣼⠇ ⠀⢠⠃⢀⡇⠀⢰⣼⣾⠟⠉⣇⡼⠁⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⣤⣤⣄⠀⠀⠀⠀⠀⠹⡉⠛⠓⠲⢇⡀⠀⠀⢀⠞⠁⠀ ⠀⠈⣣⡞⠃⢠⢿⡟⠁⠀⢀⡟⠀⠀⠀⠐⠿⠿⠃⠠⠤⠤⠀⠈⠿⠿⠃⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠈⠻⣾⡇⠀⠀⠀ ⠀⡰⠁⢀⡜⠉⢸⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⢀⣼⢿⡇⠀⠀⠀ ⢠⠀⠀⣸⠀⠀⠀⠳⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣠⡿⠋⢸⠇⠀⠀⠀ ⠈⢢⠔⠙⠀⠀⠀⠀⠈⢲⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⢟⣁⠤⠔⠋⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡖⠒⠀⠀⠀⠀⠁⠉⠉⠒⠶⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⣟⣓⣦⣤⣴⣒⣒⣒⣒⣒⣒⣶⠯⣗⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠚⠋⢁⣀⣨⠉⠉⠉⠉⣩⣤⡀⠀⠉⠉⠢⣍⠛⠲⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⢲⠞⠁⠀⣠⠖⠋⢉⡼⠀⠀⠀⠀⠀⠉⠙⢦⡀⠀⠀⠀⠑⢄⠀⠀⠈⠉⠙⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⠉⠉⢀⡴⠁⠀⢀⡼⠁⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠂⢀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠶⠚⠉⠀⠀⠀⠀⢀⡞⠁⠀⢠⠟⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠈⢣⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣈⣉⣲⠄⠀⠀ ⠀⢠⡴⠿⠭⠤⠤⠄⣀⣀⡀⠀⠀⡾⠀⠀⢠⠏⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡈⣧⠀⠀⠀⠈⡇⠀⠀⣠⠴⠚⠋⠁⠀⣀⣠⡴⠛⣡⠄⠀⠀ ⠀⠀⠛⠆⣀⡀⠀⠀⠀⠉⠉⠓⢺⠃⠀⠀⡎⠀⠀⠀⣼⣧⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠱⡸⡆⠀⠀⠀⢸⣴⠋⠀⠀⠀⠠⣔⣲⣋⣁⡴⠋⠁⠀⠀⠀ ⠀⣠⠖⠋⠉⠉⠑⢦⣥⡀⠀⣠⠟⡆⠀⢸⠁⠀⢀⡞⠁⡟⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢻⣱⠀⠀⠀⠈⣧⠒⠒⣤⣖⡾⠉⢀⡿⠋⠀⠀⠀⠀⠀⠀ ⣴⠃⠀⠀⠀⣀⡀⠀⠹⣯⣿⣃⣸⠁⠀⡸⠀⣠⡞⠁⠀⣇⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠸⠄⣤⣶⡏⢻⡛⠦⡀⠀⠀⠀⠀⠀⠀⠀ ⡏⠀⠺⣿⣿⡿⠃⠀⢠⣿⡏⣿⠀⠀⠀⡇⢰⢿⠀⠀⠀⣿⠀⠀⢂⠀⠀⠀⢠⠀⣿⡀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⢸⡼⠁⣼⠀⠘⡽⣄⠈⠀⠀⠀⠀⠀⠀⠀ ⢷⡄⠀⠂⠉⠁⠀⣠⠟⢸⠀⢹⡀⠀⠀⣇⣯⡇⣀⣀⡠⣏⣇⠀⡜⣄⡄⠀⠘⣷⡻⣷⡀⠀⡄⠀⠀⠀⣿⠀⠀⠀⢸⠐⠒⢿⠀⠀⢁⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠓⠤⣤⣤⢴⠞⠁⠀⣾⢲⡟⡇⠀⠀⣿⢿⠋⠁⠀⠀⠸⡟⣄⢠⢣⣳⡀⠀⠛⢷⠙⢷⡀⠹⣆⠀⠀⢿⠀⠀⢀⡎⡆⠀⢸⡆⠀⠈⢸⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣯⣤⠀⠀⣿⢀⡇⡇⠀⢰⣿⣨⣥⣤⣤⣀⠀⢅⠙⣮⢧⡉⠳⣀⠈⠊⢳⣴⣿⣦⣼⣶⣴⣿⠀⠀⠸⡇⣷⠀⠀⢧⡄⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠀⢀⡇⣸⢰⡇⠀⢣⢺⡿⠋⣿⣿⣿⣿⣶⠁⠀⠉⠉⠉⠊⠉⠙⠋⣿⣿⢿⣿⣿⠀⡿⢰⠀⠀⢷⢹⡇⠀⠘⣿⡄⠀⢃⠈⢧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⣯⡿⡇⠀⢸⣼⡙⠀⢻⣿⣯⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡿⠏⠀⡇⡇⠀⠀⢸⢸⠻⣀⡀⠈⣿⣄⠘⣆⠈⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡧⢾⡟⠀⣷⠀⠀⢳⢇⠀⠀⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⠃⠀⢸⢸⣿⠀⢻⡇⠀⠸⡹⢦⠘⣆⠘⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⡏⢡⢿⠇⠀⢹⢠⠀⠈⢿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⡟⠀⠀⡎⢸⢸⠀⠈⣷⠀⠀⣿⠈⠳⡜⣆⢿⡇⠀⠀ ⠀⠀⠀⠀⠀⠉⡽⣰⣿⠏⠀⠀⢸⣾⠀⠀⠈⣯⠓⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⣇⢸⡀⠃⠀⢿⡄⠸⣿⡄⠀⠹⡾⣾⡁⠀⠀ ⠀⠀⠀⠀⠀⢀⣷⠟⠁⡴⠀⠀⣿⠅⡆⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⢀⣿⡄⣇⠀⠀⡏⡇⠰⣿⡇⠀⠀⠸⡏⠳⡄⠀ ⠀⠀⠀⠀⠀⣼⣟⣠⠞⠁⠀⢠⢿⢸⡇⠀⠀⢸⣾⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣾⣻⣿⣀⠀⠀⣼⣟⢷⣹⡇⠀⣷⣷⠀⢹⠑⠀⠀⢀⡇⠀⣿⡀ ⠀⠀⠀⢀⡞⢡⡽⠁⠀⠀⠀⣿⣾⣿⢹⡀⠀⢈⣿⠇⠀⠉⠻⢽⣒⡦⠤⠤⠤⠤⠴⠾⢭⠞⠋⠁⠀⠙⢧⡀⣿⠉⠰⣷⢿⣠⡇⠃⠀⣼⡇⠀⠀⠚⠀⠀⠘⡇ ⠀⠀⢀⣞⠔⡿⠁⠀⠀⡀⢠⣿⣿⢿⡏⡇⠀⣸⠋⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠱⣿⡄⠀⢹⠀⢙⣿⠀⠀⣟⡇⠀⠀⠀⠀⠀⢀⡇ ⠀⢀⢟⠎⢰⠇⠀⠀⢰⡀⢸⣿⡿⣯⡇⠸⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⢸⡀⣸⡏⠀⢸⡟⠀⠀⠀⠀⠀⠀⣾⡇ ⠀⢈⡾⠀⢸⠀⠀⠀⡀⢷⠈⣿⡿⠿⡇⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡧⢼⣗⣟⣁⣰⠟⠀⠀⠀⠀⠀⢐⡾⠋⠀ ⠀⢸⡇⠀⣸⠀⠀⢠⣗⣾⡿⠋⠀⠀⣧⡞⠁⠀⠀⠀⣤⣶⣦⡀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠈⠙⠲⠤⣀⣀⢀⣠⠊⠀⠀⠀ ⠀⠀⢉⣾⠋⢂⢀⡾⣯⠟⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠛⠿⠟⠃⠐⠒⠒⠒⠂⠀⠘⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠙⢻⣾⡇⠀⠀⠀⠀ ⠀⢠⠟⠀⢀⡼⠋⠂⡟⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀ ⠀⠃⠀⠀⢸⠀⠴⠀⠹⣄⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣴⣿⠏⢻⡳⠀⠀⠀⠀ ⢸⠀⠀⣠⡞⠀⠀⠀⠀⠘⢦⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢀⣠⣴⡿⠟⠁⠀⡸⠁⡀⠀⠀⠀ ⠀⢳⠞⠀⢹⠀⠀⠀⠀⠀⠀⠙⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣛⡟⣉⡠⠤⠒⠋⢁⠀⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠖⠂⠀⠀⠀⠈⠉⠉⠐⠲⣶⡤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠉⠀⣀⣤⠄⠀⠀⠀⠀⠠⣤⣄⡀⠀⠀⠈⠓⢬⡛⠳⠤⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⣠⠞⠁⠀⢀⡴⠋⠉⣠⠄⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠙⢄⠀⠀⠀⠈⠉⠉⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠒⠉⠁⢀⡼⠁⠀⠀⡴⠋⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠊⠉⠀⠀⠀⠀⢠⠟⠀⠀⢀⡞⠁⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠹⣄⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣨⣑⣂⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢀⡟⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⠹⡄⠀⠀⠀⠈⢧⠀⠀⠀⣀⡤⠶⠚⠉⠉⠀⢉⣨⣴⠟⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⠉⠉⠛⠒⠦⠤⡾⠀⠀⢀⡞⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⢹⣄⣀⣀⣀⠘⣄⡠⠞⠁⠀⠀⠀⠀⢠⡶⠛⠋⠠⠚⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠑⠦⣄⠀⠀⠀⢰⠁⠀⠀⣸⠃⠀⠀⢠⠟⣽⠁⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⢀⣼⠋⠁⠀⠀⠈⠙⢿⡀⠀⠀⢀⣀⣠⣴⣾⣇⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠲⢤⡤⣄⣀⣀⡞⠀⠀⠀⡇⠀⠀⢰⠏⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠸⣾⣶⡶⠀⣀⣠⠄⠻⣿⣿⣿⣿⡿⣿⣿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢢⣾⠇⠀⠀⠀⠇⢀⣦⡏⠀⠀⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢿⡉⠀⠀⠀⠀⠛⣩⣿⣿⠁⠙⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⢰⠀⣸⡟⠀⠀⠀⣿⣇⠀⠀⡆⠀⠀⠀⢸⡄⢷⣧⠀⠀⡄⠀⠀⠀⢘⡇⠀⠀⠀⢀⣲⣿⣿⠃⠀⠀⢠⠹⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢻⠀⠀⠀⠘⣰⣧⠧⠤⠤⠤⣼⢸⡀⠀⠈⢸⡄⠀⠀⣿⡼⢮⣇⠀⢸⡄⠀⠀⠀⣇⠀⠀⠀⠈⠀⠉⠉⡆⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⠀⡽⣿⠀⠀⠀⠀⠘⣾⢷⡀⢧⠀⢳⠀⠀⢻⢻⡌⠻⣧⠀⠹⡄⠀⠀⢻⠀⠀⠀⠈⡇⠀⢀⣷⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢸⠀⠀⠀⢠⣇⣸⣦⣤⣤⣀⠀⠸⡄⠳⣌⢦⡈⠳⣄⠀⠃⢻⣶⣶⣶⣤⣽⣶⣼⣾⡀⠀⠀⠀⣧⠀⠈⣾⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢸⠀⠀⠀⢺⣿⡿⠛⣿⣿⣿⣿⣷⡏⠀⠈⠉⠉⠓⠊⠉⠙⠛⢹⣿⣿⣿⣟⣷⠀⠉⠁⡄⠀⠠⣿⠀⠀⡏⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠘⡄⠀⢠⡄⣇⠛⠀⢻⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣻⣿⣿⠃⠀⡀⢸⠀⠀⢸⡏⡄⠀⡇⡇⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣸⡇⠀⠸⣇⠸⡆⠀⠀⠛⠺⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢧⡟⠀⠀⢸⣾⠀⠀⣿⡇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣿⡇⠀⠀⠹⡄⢳⣠⣤⠴⠒⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣟⡼⠀⠀⠀⣈⡏⠀⡼⢹⢇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢀⡿⢡⠀⠀⠀⠹⣮⣧⣀⣠⣤⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣻⠃⠀⠀⠀⣿⠇⣸⠃⠈⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢸⠁⢸⠀⠀⠀⠀⢸⣿⡉⠁⠀⠀⠀⠀⠀⢰⣶⠶⠋⠉⠿⣧⠀⠀⠀⠀⠈⠁⢠⡿⠀⠀⠀⢰⡿⣰⠃⠀⠀⢹⡆⠀⠸⣱⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⡏⠀⢸⡀⠀⠀⠀⢸⣧⠝⢦⡀⠀⠀⠀⠀⠀⠻⢤⣄⡤⠴⠋⠀⠀⠀⠀⣠⣾⣻⠃⠀⠀⠐⣼⢿⠇⠀⠀⠀⠀⢷⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠃⠀⢸⠃⠀⠘⣧⠀⠀⠀⢸⠘⣯⣦⠿⢷⡦⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢋⡷⡿⢻⣤⡀⠀⢰⡟⣸⠀⠀⠀⠀⠀⠈⣇⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡿⠀⠀⡇⠀⠀⠀⢿⡄⠀⠀⢸⣦⣾⠃⠀⠀⠙⠪⣿⡿⠖⠒⠒⠒⠒⠒⠛⢳⡟⠉⠈⠁⠈⠈⠳⣄⡾⠁⠈⠁⠀⠀⠀⠀⠀⠸⣆⠀⠀⢣⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⢳⠃⠀⡼⠀⠀⢀⣀⣸⣧⠀⠀⠈⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⡟⢲⡦⠶⠟⠛⠲⢦⣀⠀⢹⡄⠀⠈⢧⠀⠀⠀⠀⠀ ⠀⠀⢠⡾⠋⠀⠀⡸⢱⠚⠉⠉⠀⠀⢹⡦⡀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠘⠳⢤⣱⡄⠀⠈⢧⠀⠀⠀⠀ ⠀⠀⡠⠀⠀⠀⡰⢣⡇⠀⠀⠀⠀⠀⠀⠙⠝⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠈⢧⠀⠀⠀ ⠀⠐⠀⠀⠀⡜⠁⣼⠦⣄⣒⣢⣤⣀⠀⢀⡞⠁⠀⠀⠀⢠⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⢹⢳⡄⠀⠈⢧⠀⠀ ⠀⠀⠀⢀⡞⠁⣰⡿⠟⠓⠒⢯⣉⠛⢷⠏⠀⠀⠀⠀⠀⠸⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⡀⠀⠀⠀⠀⠀⣠⣾⣿⡟⣆⠀⠈⢧⠀ ⠀⠀⣠⠏⢀⡼⠋⠀⠀⠀⠀⠀⠈⠙⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⣀⣴⣶⡶⠯⠷⠶⠒⠿⣞⢆⠀⠈⢃ ⠀⠀⠁⠀⠋⠀⠀⠀⠀⠀⠀⠀⢀⣰⠧⠬⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⣦⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠜⠆⠀

⠀⢀⡀⠀⠀⠀⠀⠀⣀⠠⠄⠀⠀⢠⣄⡀⠀⠀⠀⢀⣲⢲⠀⠀⠀ ⠀⠀⠌⠢⡀⢀⠔⢁⠔⠈⠀⠀⠑⠢⠀⠑⠄⠀⡔⠁⡘⡌⠀⠀⠀ ⠀⠘⡘⡀⡽⠁⡰⠁⢠⠁⠀⠀⠀⡀⠱⡀⠈⠜⠀⢠⢡⠃⠀⠀⠀ ⠀⠀⢱⢽⡇⢠⠃⢀⡆⠀⠀⠀⢡⠐⡀⢣⠀⠸⠠⠪⠙⠀⠀⠀⠀ ⠀⠀⠀⢺⠁⡈⠀⡼⢧⠀⠀⠀⡾⢂⠰⠘⡀⠀⡀⢀⡅⠀⠀⠀⠀ ⠀⠀⠀⠘⠀⢽⡰⠃⠺⡀⢸⠀⡇⠁⠁⣇⡇⠀⡂⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⡆⠀⣿⡟⣷⡶⠱⣌⡗⠐⢹⣿⠛⠃⠀⠃⠀⠃⠀⠀⠀⠀ ⠀⠀⠊⡇⠠⢽⡄⠈⠁⠈⠉⠉⠀⠈⠁⠒⡏⠀⠀⠀⠄⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⣩⠒⠀⡇⠂⠸⠀⠀⠀⠀ ⠀⠀⢰⢣⠀⠘⣽⣭⣶⣤⣀⣀⠠⠐⢹⣟⠀⢀⡗⡘⡀⠆⠀⠀⠀ ⠀⣠⡇⠚⡂⠀⢡⠙⣶⣀⠿⠿⡶⠾⢿⠏⠀⡜⠉⡏⠻⢬⢄⡀⠀ ⠀⢠⡯⣧⡴⣥⠀⢣⠈⢂⠀⠀⢀⣤⠃⢀⢎⠀⢊⡀⠀⢈⣆⠀⠀ ⡰⠁⠀⠀⠉⠒⢥⠀⣗⢈⣦⠔⣁⢸⠀⣮⣀⣒⠭⠔⠚⠉⠉⢂⢰ ⠀⠀⢠⠀⠀⠀⡜⢀⡿⠁⠙⢩⡏⠉⠄⢡⠀⠀⠀⠀⠀⠀⠀⠀⣟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠔⠒⠒⠒⠒⠒⣤⣤⢄⣀⡀⠀⠀⣀⠀⠤⠀⠀⠘⠛⢋⣩⣽⠛⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣏⠙⠻⢭⡉⠁⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⢉⣁⣠⠀⠀⠀⠀⣠⣤⡀⠀⠉⠉⠻⢍⡀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢁⣾⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⢰⠀⠙⢦⡀⠀⠀⠀⣠⠖⠉⠀⣠⡔⠋⠉⠀⠀⠀⠀⠀⠀⠉⠛⢦⡀⠀⠀⠀⠙⣄⠀⠀⠀⠀⣴⠟⠁⠀⢸⠇⢠⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡄⢸⡆⠀⠀⢹⣄⢀⡴⠁⠀⢀⡴⠋⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠈⢧⠀⢀⣼⠁⠀⠀⢀⡟⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢧⠀⢿⡀⠀⢸⣿⡟⠀⠀⢠⡟⠁⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢈⢣⠀⠀⠀⠈⢧⣹⠃⠀⠀⠀⢸⠃⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣧⠈⣷⡀⣼⡟⠀⠀⢠⡿⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⡆⠑⡄⠀⠀⠁⢧⠀⠀⠀⠈⣇⠀⠀⠀⢠⡟⣰⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣷⡘⣿⣹⠁⠀⠀⣾⠇⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠹⣆⠀⠀⣮⡆⠀⠀⠀⢸⡆⠀⣠⡾⢱⠁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢷⠙⠬⣷⠂⠀⢰⡏⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠘⣆⠀⠸⣵⠀⠀⠀⠀⣇⠘⠋⠠⠃⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣶⠏⠀⠀⢸⠀⠀⠀⢰⢧⣿⠀⠀⠀⠀⢀⠀⠀⠀⣾⢿⡀⠀⠸⡄⠀⢻⡆⠀⠀⠀⢰⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⢀⡏⡀⠀⠀⣞⡟⢸⣇⠀⠀⠀⡇⠀⠀⠀⣿⠀⢳⡄⠀⢸⡀⠘⣧⠀⠀⠀⢸⠀⠀⠀⣜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠘⣧⠇⠀⣼⣟⣀⣸⢿⠀⠀⠀⢿⠀⠀⠀⣿⠤⠤⠙⣆⠀⢷⠀⣿⠀⠀⠀⠸⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⣿⠀⣰⠋⠀⠀⠈⣯⡆⠀⠀⢸⡀⠀⣸⡇⠀⠀⠀⠈⠳⣬⣆⣿⠀⠀⠀⠀⡃⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⡿⣼⣯⣤⣤⣀⠀⠘⢷⡀⠀⠸⣷⡂⣿⠁⣠⣶⣶⣶⣶⣿⣾⣿⠀⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡇⠀⠀⢐⣿⣿⠿⠙⣿⣿⣿⣷⠘⢿⣥⠀⢻⣷⠃⠐⠉⠹⣿⣿⣿⡏⠸⡟⠀⠀⠀⠀⡇⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠆⠀⠀⢸⣿⠘⠇⠀⢻⣿⣿⡆⠀⣈⣿⣷⣬⣇⠀⠀⠀⠄⣹⡿⠿⠁⢈⣡⣤⠤⠄⠀⢡⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠔⠋⢸⡇⠀⣠⣘⣟⣇⣀⠉⠓⠛⠋⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠘⢫⣿⠄⠀⠀⠀⠄⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠉⢻⣻⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠘⣿⠀⠀⠀⢀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡇⠀⠀⠀⢘⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠍⢙⡖⠶⠤⠀⠸⣶⠀⣧⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡇⠀⠀⠰⢾⢹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡴⣿⢩⠀⠀⠀⢀⢧⠀⢸⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣇⠀⠀⠀⠸⡎⢿⣏⢙⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⢻⡿⡿⠈⠀⠀⠀⢸⣿⣦⠘⣇⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣟⡇⣿⠀⠀⠀⠀⢻⣜⣿⣯⣿⣦⣍⣿⡶⣦⣤⣀⣀⡤⠴⠚⠉⠀⠀⣸⣿⢇⠄⠀⠀⢀⣞⠇⠛⡄⢹⣄⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⢸⡠⣿⣴⡀⠀⠀⠘⡏⠉⢿⣟⡋⡉⠉⠉⢻⣮⣿⣯⣤⣤⣤⣤⣤⣶⣿⣿⡟⠀⠀⠀⣼⣿⠶⢿⡷⢬⣟⢆⠀⢳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⣿⠘⡇⠉⢧⠱⡀⠀⠀⠸⡄⠀⠻⣌⣇⠀⢀⡾⢿⣿⣿⣿⣿⣿⣿⠿⠿⣟⡼⠁⠀⠀⢰⡽⠁⠀⢸⡇⠀⠙⠾⢵⡦⣹⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠐⠚⠓⢹⡏⢄⣇⠀⠘⣆⢳⡀⠀⠀⠹⡄⠀⠈⢿⡍⢁⣀⣀⠀⠀⠈⠀⠀⠀⠀⣴⠟⠀⠀⠀⣨⠟⠀⠀⢀⡞⠁⠀⠀⠀⠀⢹⣄⠈⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣷⣬⢿⣷⢤⣘⣆⢣⠀⠀⠀⢹⡄⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⣀⣠⣴⠋⠀⠀⠀⣴⠃⢀⡠⠞⠉⠀⠀⠀⠀⠀⠀⠀⣹⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠟⠓⠉⠑⠻⣶⣮⣝⠳⣧⡀⠀⠀⢿⡠⡀⠀⢱⡀⠀⠀⠀⢀⣤⠗⠋⣿⠀⠀⠀⣼⢋⡔⠋⠀⣀⣤⡶⠁⠀⠀⢀⣠⠴⠟⢿⡄⠀⠀⠀⠀ ⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠉⠙⠓⢆⠹⡀⠀⠘⣷⠛⣄⠈⡟⢦⣠⠞⠉⠀⠀⢸⡏⠀⠀⣸⣇⣋⡤⠔⠛⠋⢁⣠⣴⠶⠟⠛⠋⠉⠉⠉⠻⡄⠀⠀⡄ ⠀⠀⢰⠟⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢳⢻⠀⠀⢸⡆⡈⠳⣹⣾⣩⡄⣠⢦⣀⣸⡇⠀⠀⣿⣇⣤⠴⠶⠶⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⣠⡇ ⠀⠀⠞⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⣸⠟⠀⠘⣸⠁⠉⠛⠚⠿⠿⠛⣻⠸⠛⠛⢳⡀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢹⣠⠇ ⢀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠈⢉⡏⠀⢀⡴⣻⠸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢳⡄⠀⣣⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⡄

⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠦⠀⠀⠀⠀⣀⣀⠤⠤⠤⣄⣀⡀⠀⢲⣿⡀⠤⠄⠠⣴⢶⠀⠀⠀ ⠀⠀⠀⠀⡏⢻⢅⡀⠈⠙⣇⣀⠔⢊⣩⠤⠀⠀⠠⣤⡀⠉⠛⢥⠎⠀⠀⢀⡴⠋⡟⢸⠀⠀⠀ ⠀⠀⠀⠀⠇⢸⡀⠙⣄⣠⠞⠁⡴⠋⠀⠀⠀⠀⠀⠀⠙⢦⠀⠈⠳⡀⢠⠎⠀⣸⠇⡎⠀⠀⠀ ⠀⠀⠀⠀⠸⡀⢧⠀⣹⠁⢀⠎⠀⢠⡃⠀⠀⠀⠀⡀⠀⠀⠳⡀⠀⠱⡎⠀⢀⡟⣾⠃⠀⠀⠀ ⠀⢀⣄⣀⡀⠱⣌⣶⡇⠀⡜⠀⠀⡸⠁⠀⠀⠀⠀⣡⠀⠀⠀⣡⠀⠀⢻⣀⣼⡼⡟⠀⠀⠀⠀ ⡰⢋⣠⣤⡌⢢⢿⣽⠀⢰⠃⠀⠀⡇⠀⠀⠀⢰⠀⢿⠀⢀⠀⢹⣗⡶⢏⡀⠀⢰⠁⠀⠀⠀⠀ ⡇⢸⣿⣿⠟⡸⠀⡇⠀⢸⠀⠀⠀⡇⢸⡀⠀⠈⣧⢸⢀⠈⡄⢸⡇⠀⠀⠃⠀⣿⠀⠀⠀⠀⠀ ⠑⠦⢬⣤⠚⠀⢰⡇⠀⢸⡇⠰⡀⠿⡀⣇⠀⢠⣿⣿⢸⡀⡃⢸⣧⠀⠀⢰⠀⠘⡧⡀⠀⠀⠀ ⠀⠀⠀⠙⠂⢀⡾⡇⠀⣸⣿⢾⣷⣤⣅⠉⠁⠘⠉⠨⣿⣿⣿⡿⣿⠀⠀⢘⡀⠀⢣⠘⢆⠀⠀ ⠀⠀⠀⢀⡴⡻⠁⡇⠀⢧⡟⠘⣿⣿⠇⠀⠀⠀⠀⠀⠘⠿⠿⢁⣿⠀⠀⢸⡇⠀⠈⡆⠈⣆⠀ ⠀⠀⢀⣎⣼⠁⢠⠃⠀⠘⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠘⣿⠀⠀⠸⣄⢸⡀ ⠀⠀⢺⣿⡃⢸⣾⡇⠀⠀⢿⣏⠀⠀⠀⠀⢀⣀⠀⠀⠀⠈⠉⣸⠀⢰⠆⣠⣿⠀⢠⠀⣿⣿⡁ ⠀⠀⢸⠛⡇⢸⣿⣧⠀⢠⠸⣿⣷⣤⣀⡀⠀⠀⠀⠀⣀⣴⣾⣇⡀⡼⣰⠿⡟⠀⢸⠀⡀⠈⣇ ⠀⠀⠈⠃⠻⢜⣿⡞⢦⣌⣣⡿⠁⠀⠉⠛⠓⠈⠉⠉⠙⠁⠀⠈⠹⣿⠏⢰⠃⣰⡞⣰⠇⢀⡜ ⠀⠀⠀⠀⠀⠀⠀⠁⣀⣀⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣶⠓⠚⠋⠉⠑⠓⠉⠀ ⠀⠀⠀⠀⠀⢀⠔⠉⠀⢠⠇⠀⢀⣤⣤⠀⠀⠀⠀⢠⣶⣤⠀⠀⠀⠀⠹⡌⠉⠉⠒⢤⡀⠀⠀ ⠀⠀⠀⠀⣠⠋⠀⠀⢠⠋⠀⠀⠀⠛⠉⠀⠉⠉⠀⠈⠉⠁⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠱⡀⠀ ⠀⠀⢀⠔⠁⠀⢀⡴⠚⠒⠒⠊⠀⠀⠐⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢣⠀ ⠀⠀⣼⠀⠠⣴⠏⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡷⠀⠀⠀⠀⠈⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠤⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣲⠤⣤⣀⠠⢤⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠠⢄⠖⠁⠐⡸⠀⠀⠑⠢⠀⠑⠍⠀⠒⠠⠀⡀⠀⠀⠀ ⠀⢀⡤⠒⠈⠀⢠⠃⡐⠁⡘⠀⠀⠀⠀⠐⡱⡀⠈⠄⠀⣀⠤⠀⢠⢴⠀ ⠀⡱⠤⠄⡈⢁⠇⢠⠀⡰⡇⠀⠀⠀⡄⠀⠘⣧⠀⠰⠊⣀⡴⢪⠐⠁⠀ ⠘⢠⣴⠆⢹⢷⠁⠀⡔⠀⡇⢀⠀⢀⢧⠀⠀⠸⡀⠀⡐⡋⢩⡐⠀⠀⠀ ⠘⠤⢤⠔⢱⡜⠀⢰⡗⠂⢻⣰⢤⠘⢏⢆⢂⠀⡇⢀⡇⢡⠀⢇⠀⠀⠀ ⠀⠀⠀⠁⠘⣼⠀⣿⠻⣷⣶⠈⠑⠓⠐⢿⣿⠏⡧⠈⢱⠈⢦⠠⠢⠀⠀ ⠀⠀⠀⢠⢷⠋⡆⠸⡄⠉⠉⠀⠀⠀⠀⠈⠉⣰⠇⠰⡆⢻⠈⡧⣣⢣⠀ ⠀⠀⠀⣥⢏⠀⡇⠀⢫⡀⠀⠀⠀⠀⠀⠀⠀⡜⠀⣤⡇⢸⡆⣇⠘⡿⡀ ⠀⠀⡐⡇⠁⢰⣿⡄⢸⠟⠲⣤⠀⠀⠤⡴⠝⠓⡀⡏⡾⣸⠇⣿⠀⠃⢰ ⠀⡼⢸⠀⢀⢺⣿⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⢀⣸⢀⠇⠀⠀⡸ ⠀⢆⣸⠀⣮⠞⠉⠔⠀⢠⣤⠀⣀⡀⢰⣶⠀⠀⠀⠈⡍⠁⠋⠄⣠⠜⠁ ⠀⠊⠠⠊⠇⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⣠⢿⠀⠀ ⠸⡠⠂⠀⠈⠢⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣤⢞⠃⠌⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣤⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠤⣾⣿⣀⣀⣀⠠⠤⢤⣤⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣶⠲⣖⠂⠀⠀⠛⠽⣤⠀⠀⣠⡤⠖⠚⠉⠉⠁⠀⠀⠀⠈⠛⠩⣖⡂⢰⠟⠉⠉⠀⠀⣠⠴⣿⠇⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⠀⣏⠙⢦⡀⠀⠀⠹⣴⠊⠁⣠⠖⠋⠉⠁⠀⠀⠉⠻⢦⡄⠀⠀⠙⣏⠀⠀⠀⢠⠞⠁⣠⣿⢀⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡀⢿⡀⠀⢱⡄⣠⠟⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠈⠳⡐⣰⠏⠀⠈⣺⠇⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⠈⣇⠀⠀⡿⠁⠀⣰⠃⠀⢀⡜⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⢣⠀⠀⠀⢣⡟⠀⠀⢀⡟⣰⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣧⡸⣦⣼⠃⠀⢰⠁⠀⠀⢸⠓⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠈⢷⠀⠀⠀⣷⡀⢀⡾⢡⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⢀⡼⠓⠒⠲⣄⠈⡵⣾⡏⠀⠀⣾⠀⠀⠀⡼⠀⠀⠀⠀⢠⡀⠀⣿⠀⠀⠸⠀⢼⣇⡀⢀⣼⠗⠟⠑⠋⡟⠀⠀⠀⠀⠀⠀ ⠀⢰⠋⣠⣶⣶⣶⠈⢷⢻⣦⠇⠀⢠⠏⠀⠀⠀⡇⠀⡀⠀⠀⠀⣇⠀⢸⠀⠀⡄⠀⢸⢣⡽⠟⠶⡤⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠸⢨⠀⡿⣿⢿⡿⠃⡼⠀⣿⠀⠀⢸⠀⠀⢠⠀⡇⠀⣇⡀⠀⠀⢻⡄⣾⠀⡄⢰⠀⠈⣿⠀⠀⠀⢁⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣄⡉⢛⣁⣠⠞⠁⢠⣿⠀⠀⢸⡆⠀⢸⠀⣿⡄⢹⢁⠀⠀⣼⣷⣻⠀⡇⠸⠇⠀⣿⡀⠀⠀⢸⡄⠀⠹⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠙⢛⡁⠀⠀⣸⣿⠀⠀⢸⣷⣀⣸⡄⠄⢣⠸⣯⢆⣐⣿⠟⠻⣦⣷⣴⣦⣦⣿⣷⠀⠀⠈⡇⠀⠀⢿⠱⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠋⠀⣠⡏⢹⠀⠀⡼⣿⠿⣿⣿⣷⣶⡄⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⡟⢹⣾⠀⠀⢠⢱⠀⠀⠸⡆⠈⢦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢞⡿⠀⣼⠀⠀⣧⡞⠀⢻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⡈⠿⠿⠿⠁⡸⡟⠀⠀⢸⡏⡆⠀⠀⢳⠀⠈⣦⠀⠀ ⠀⠀⠀⠀⠀⡼⢁⡾⠁⢀⡏⠀⠀⠘⡼⡄⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣰⡻⠀⠀⠀⠸⢽⢃⠀⠀⠘⣧⡀⢹⡇⠀ ⠀⠀⠀⠀⣼⢣⣿⠃⢠⣸⡇⠀⠀⠀⢻⣷⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠛⡇⠀⣅⠀⠀⢸⡿⠀⠀⠀⢹⣧⣬⡇⠀ ⠀⠀⠀⠀⣟⡟⣼⠀⣏⣿⣧⠀⠀⠀⢸⣿⣄⠀⠀⠀⠀⠀⠠⠤⠄⠀⠀⠀⠀⠀⣀⣼⠁⠀⢻⠀⣤⣾⡙⠀⠀⡇⠀⡟⢳⣧⠀ ⠀⠀⠀⠀⣿⠉⣿⠀⣿⣿⢸⡀⠀⣠⡜⣿⣯⣷⣦⣄⡀⠀⠀⠀⠀⠐⠀⢀⣤⢾⣿⣏⣀⢀⡎⣰⡾⢿⡇⠀⢀⡇⢀⡇⠀⠹⡇ ⠀⠀⠀⠀⠙⣇⠻⣧⠻⣿⡧⢷⣄⠘⢧⣸⡟⠁⠀⠉⠿⠿⠶⠖⠒⠒⠚⣻⠟⠁⠀⠉⠙⣾⣽⡿⠀⡼⠀⢀⣼⠃⣸⡇⠀⢘⡇ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠳⠀⠙⠛⠣⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⢀⣜⣁⣴⡫⠿⠞⣩⣀⡴⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠶⢲⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣭⢍⣉⣉⣀⠀⠀⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⣠⠏⠀⠀⢀⣤⣦⡄⠀⠀⠀⠀⠀⣴⣶⣶⡄⠀⠀⠀⠀⠀⠙⣆⠀⠈⠉⠙⠲⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⢰⠿⠀⠀⠀⠈⠿⠛⠃⠐⠒⠒⠂⠀⠙⠛⠛⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠈⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⢀⢀⣏⣀⣀⣀⡤⠄⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠈⣧⠀⠀ ⠀⠀⠀⠀⢰⠋⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⡄⠀⠈⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠘⡆⠀ ⠀⠀⠀⣠⣿⡄⢀⣴⣿⡭⠀⠀⠀⠀⠀⠀⠀⠀⣽⡄⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡆⠀⠀⠀⠀⠀⠀⠹⠄

⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠤⠤⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠒⢒⣲⠾⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⠙⠣⣀⠀⠀⠀⠀⠀⣠⠔⠈⣉⡤⠄⠀⠀⠠⢤⣄⠀⠉⠙⢧⡀⠀⠀⠀⠀⣠⠞⠉⡽⢠⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢧⠐⡆⠈⠳⡀⠀⡠⠊⠀⣠⠞⠁⢀⠄⠀⠀⠀⠀⠈⠳⣄⠀⠀⠙⣄⠀⠀⡼⠁⠀⢠⠇⡸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡄⢳⠀⠀⣿⡖⠁⢀⡴⠁⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠈⢆⡺⠁⠀⠀⡟⢠⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⡌⣧⣠⡟⠀⠀⡾⠁⠀⠀⡎⠀⠀⠀⠀⠀⢄⠐⡄⠀⠑⢇⠀⠀⠈⡇⠀⠀⣰⢣⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⢜⣿⡃⠀⢰⠇⠀⠀⣸⠁⠀⠀⠀⠀⠀⢸⡀⠘⡄⠀⢻⡄⠀⠀⢸⠀⡴⢃⠇⡎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣦⡽⠃⠀⡞⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⣬⣧⠀⠘⡄⠈⣧⠀⠀⠈⡀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⢀⡇⠀⢀⣾⠻⣇⠀⠀⢰⠀⠀⣿⠃⢣⡀⠸⡀⢹⠀⠀⠀⡁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⢈⡗⠀⡼⠃⠠⣿⠀⠀⢸⠀⠀⣿⠒⠊⠑⢄⣡⢸⡀⠀⠀⠁⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢈⣧⣼⣁⣀⠀⠹⣇⠀⠸⣦⢰⡏⢀⣤⣤⣤⣿⣿⠇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢘⣿⡿⠿⣿⣿⡶⠹⣧⡀⢻⡜⠀⠋⢹⣿⣿⡏⢻⠀⠀⠀⠠⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡼⢿⠀⠀⠸⣧⠁⠀⣻⣿⠇⠀⠘⠿⠾⠦⠀⠀⠐⠛⠛⢀⣤⡖⠒⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⢸⠀⠘⠓⣺⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠇⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⣸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠗⣺⠦⠄⠀⢷⠀⡆⠀⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠘⢿⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠀⠀⠀⣾⠀⢡⠀⠸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡏⡄⠀⠀⠸⣾⣷⣾⣿⣲⣤⣄⣀⠀⠀⣀⠤⠖⠋⢸⣿⡃⠀⠀⢀⡿⢳⠘⣆⠀⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⢯⣴⣗⡀⠀⠀⢯⠙⢿⣛⡉⠉⠛⣯⣿⣯⣀⣀⣤⣴⣾⣿⠇⠀⠀⣾⡷⢾⡧⣽⣆⠘⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⣻⠈⡇⠘⡄⡄⠀⠈⢆⠀⠳⣧⡀⠼⠛⠿⠿⠿⠿⠟⠛⣿⠏⠀⠀⣸⠏⠀⢸⠇⠀⠛⠷⡮⠶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⣯⣐⣷⣀⠹⡜⡄⠀⠈⢆⠀⠙⣆⠐⠂⠀⠀⠀⠀⢀⡼⠃⠀⠀⡴⠁⢀⠔⠃⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀ ⠀⠀⠀⢀⡼⠟⠛⠻⢿⣍⡛⢶⡄⠀⠘⣆⠀⠈⣆⠀⠀⠀⣀⠼⢻⡇⠀⢀⡞⡡⠚⢁⣠⡴⠂⠀⢀⣀⣼⣿⡄⠀⠀⠀ ⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠉⠑⢜⡆⠀⢹⡟⢢⠸⡳⡴⠋⠀⠀⢸⠀⠀⣼⡥⠔⠒⣉⣡⡤⠖⠛⠋⠉⠉⠈⠙⡄⠀⡆ ⠀⠀⠏⠀⠀⠀⠀⠄⠀⠀⠀⠀⢸⣽⠀⢸⣿⠤⠱⣿⣶⠤⡞⡷⢾⡀⠀⢿⠓⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡔⡇ ⢀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⡚⠁⢀⢾⡿⠀⠀⠀⠀⢸⡇⠀⠀⠱⡄⠀⡆⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⡅

⠀⠀⠀⠀⠀⠇⢁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⡆⠀⡄⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⢠⠀⠘⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢠⠁⡜⠀⢰⠁⣠⠀⠀⠀⠀ ⠀⠀⠀⣾⠘⠀⠈⡆⡟⣆⠀⠀⠀⠀⠀⠀⠀⠎⠠⠎⡜⠀⠀⢸⢠⠇⠀⠀⠀⠀ ⠀⠀⢸⣿⣷⣶⣶⣾⣧⠙⠄⠀⠀⠀⠀⠀⡜⠔⣹⠜⢠⣤⣤⣼⣬⡆⠀⠀⠀⠀ ⣾⠆⠸⠁⣿⣿⣿⣿⡌⠁⠈⢆⠀⠀⠇⡘⠀⠰⠋⠈⠁⢠⣘⣿⣿⡇⢠⣎⠴⣷ ⠻⠀⢺⣿⠿⣿⡗⠿⡟⠀⠀⠀⠣⡜⠜⠀⠀⠁⠀⠀⢠⡿⠿⢿⣻⢷⣿⣿⠀⡼ ⠀⠀⠘⣗⡀⠀⠠⡴⠁⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⢷⣄⠈⠉⠀⣨⡿⠀⠀ ⠀⠀⠀⠈⠙⠒⠉⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠤⠖⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠄⠀⠀⠀⠀⠤⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠐⠂⠄⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⢄⣀⣀⣀⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢸⡆⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⡿⠀⠀⠀⢠⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠘⣇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢠⠇⠀⠀⠀⣾⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢸⠁⠀⠀⢸⡀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣾⠀⠀⢠⡾⠁⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡎⠀⠀⠀⠛⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⡞⠀⠀⢠⠇⠀⢠⡿⠁⠀⠀⠀⣼⡇⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡏⢰⡇⠀⠀⠀⢠⢣⠀⢿⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⢀⡞⠀⠀⠀⣾⠀⢀⡞⠁⠀⠀⠀⠀⢻⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣼⡇⢸⠃⠀⠀⠀⠈⠸⡆⢸⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡜⠀⠀⢠⢾⠇⢀⡞⠁⠀⠀⠀⠀⠀⡏⠀⢠⡎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣷⢸⠀⠀⠀⠀⠀⠀⣧⢸⠀⠹⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⣰⢧⡏⢀⡾⠀⠀⣤⠤⠤⠤⠀⡇⠀⡼⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡟⣇⣿⣼⣤⣶⣶⣶⣶⣦⣽⣴⣆⠀⣿⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢀⡞⠀⡞⣠⠞⠀⠀⢀⣀⣠⣤⣤⣴⣇⣼⣧⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡛⠿⣿⣇⠄⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⣰⠋⠀⠉⠀⣸⣳⠏⠀⣠⣿⣿⡿⠿⠟⢛⣻⢲⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣾⡦⡀⠀⢸⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠛⠃⠀⠀⠹⣆⠀⠀⠀⠀⠀⢠⠃⠀⣰⠋⠀⠀⠀⢰⣿⠃⠀⠛⠛⠀⠀⢀⠀⠶⢿⣟⣾⣿⣟⣻⡇⠀⠀⢀⡾⠀⢀⣴⣿⣷ ⣿⣿⠟⠃⠀⠘⢛⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⡟⠀⣰⠏⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⣼⣦⣀⣸⣿⣿⣿⣽⣿⠃⠀⣤⡿⣥⠀⠉⠻⢿⣿ ⢿⣿⡀⠀⢤⣼⣿⣿⣿⣿⣿⣿⡿⣿⣍⢻⣽⣿⡏⡄⠀⠀⠀⠀⠀⠈⢧⡀⠀⣼⠀⣰⠏⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⢀⣾⢟⣴⣿⣧⠀⠀⢀⣿ ⠀⠹⡇⠀⠀⠛⣿⣿⡿⠿⠛⣿⣷⡟⠉⠛⠛⣿⡇⠁⠀⠀⠀⠀⠀⠀⠈⠳⣤⠇⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠿⠿⠿⣿⠁⢹⡿⣿⣿⣛⣿⣿⣿⠀⠀⣼⠟ ⠀⠀⠀⠀⠀⠀⣿⡉⡀⠀⠀⠈⠉⠁⠀⢀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢤⠀⠀⠀⠹⠿⠟⠁⠀⠉⠙⣷⣿⡿⠀⠈⠁⠀ ⠀⠀⠀⠀⠀⠀⢻⣧⡳⡀⠀⠀⠀⠀⡰⣮⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣎⢦⡀⠀⠀⠀⠀⠀⠀⠀⡰⣣⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣮⣀⣀⣀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣮⡉⠀⠀⠀⠀⠀⢠⣨⣴⠿⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⢶⣶⣶⠶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠟⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠂⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠒⠒⠶⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢹⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢠⡇⠀⠀⣠⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠘⡇⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣸⠁⠀⣰⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢠⡇⠀⠰⢷⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢀⡏⠀⣼⠃⠀⠀⣸⡇⠀⢰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣄⡏⢸⠁⠀⠀⡾⡄⢻⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⢀⡞⠀⢀⣸⠁⣰⠁⠀⠀⠀⣹⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣇⣿⠀⠀⠀⢀⣧⢸⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡼⠀⢀⢾⠇⣰⠃⠀⢀⡀⠀⣿⠀⡾⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣤⣤⣤⣤⣼⣼⡄⢻⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡴⢫⡏⡴⠃⠀⣈⣉⣉⣁⣿⣸⣁⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⣸⣿⠿⣿⣿⣿⣿⣿⣟⠻⣿⡄⠀⢳⡀⠀⠀⠀⠀⢀⡇⠀⣸⠃⠈⠀⣼⡟⢁⣬⡿⠿⠿⢛⣻⣿⣿⣿⡇⠀⠀⠀⡀⠀⢀⡀ ⣿⣿⡆⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣷⠀⠉⠀⠀⠹⡄⠀⠀⠀⣼⠀⣰⠃⠀⠀⣸⠛⠀⠈⠁⠀⢠⡄⠙⣿⣿⣿⣿⡇⠀⢠⣾⠀⢴⣿⣿ ⣿⡇⠀⣄⣶⣶⣾⣿⣿⣿⣿⡻⣿⣿⣧⠀⠀⠀⠀⠙⣄⠀⢰⠇⣰⠃⠀⠀⡴⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⣴⢿⣿⣇⠀⠈⣿ ⠈⠻⠀⠈⢻⣿⡿⠟⢻⣷⡟⠙⠛⣿⠏⠀⠀⠀⠀⠀⠈⢦⡏⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠾⠿⠿⣿⣉⣿⢿⣿⣻⣿⣿⠀⣰⠟ ⠀⠀⠀⠀⢸⣧⣄⠀⠀⠉⠀⢀⣦⡟⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣴⡀⠀⠈⠛⠁⠀⠀⢹⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣮⣢⠀⢀⣀⡽⠋⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣵⠄⠀⠀⠀⠀⢐⣽⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⣶⡶⠾⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠲⠤⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⢤⣤⣀⣀⣀⣀⣀⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⣂⠏⠀⠀⢤⡈⠙⠰⡢⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠄⠐⢠⠊⠠⠊⠠⠁⠀⠀⠀⢈⢂⠀⠐⠄⠀⠀⠁⠐⠠⠄⡀⠀ ⠀⠀⠠⠄⣀⢠⠃⠠⠁⢠⠃⠀⠀⠀⠀⠀⠣⢣⠀⠘⡀⡠⠐⠂⣈⠭⡳⠀ ⠀⠀⢑⣂⠀⡆⠀⠃⢠⢻⠀⠀⠀⠀⡆⠀⠀⣏⠀⢈⢯⣤⣤⣶⠷⠀⠀⠀ ⠀⠀⠀⠈⣽⠀⢀⢰⠃⢸⡄⠀⠀⢠⢡⠀⡀⠀⠇⠀⢈⣽⠇⢹⠗⠀⠀⠀ ⠀⠀⠀⠀⠉⠀⠀⢟⠉⠀⡷⣠⢡⠘⣯⠣⠐⡀⣰⠀⢰⠀⡇⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⠸⡞⢿⣶⡖⠉⠓⠓⠐⢻⣿⡿⠙⡄⢸⠀⡇⠀⡄⠀⠀⠀ ⠀⠀⠀⢸⢠⠀⢣⢃⢈⣛⠃⠀⠀⠀⠀⠀⠉⠁⣤⠁⢸⢀⢷⠀⠇⠀⠀⠀ ⠀⠀⠀⡄⡘⡆⠀⢻⡤⠒⠁⢀⡠⠤⡄⠀⠀⢚⡇⠀⣞⠌⠸⠀⣄⠀⠀⠀ ⠀⠀⣰⠀⠃⢁⠀⢸⢮⠦⣄⡀⠑⠒⠁⡀⣴⠿⡀⢠⠋⠀⠀⢃⠘⣄⠀⠀ ⠀⡠⠃⡈⣀⠸⡄⢸⠋⠀⠈⠋⠉⠀⠀⠉⠀⠀⠈⢎⠤⠄⠤⡈⠆⠘⡀⠀ ⡈⠁⡔⡇⢀⠀⠙⡚⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⠄⠀⠀⠀⠹⣄⠐⡀ ⢀⠌⠼⠛⠛⠝⠎⠀⠀⠘⠛⠀⠀⠀⠘⠛⠃⠀⠀⠀⠈⡄⢀⣀⣠⣻⣆⠐ ⠀⠀⠀⠀⡀⠔⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠘⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀ ⠀⠀⢠⠢⡀⠘⡅⡠⢄⡒⠀⢀⡐⠲⡨⠛⠀⡠⡿⡇⠀ ⠀⠀⠘⠸⠈⡦⠊⠔⢁⠀⠀⠀⠈⢂⠈⢂⠎⢨⢣⠁⠀ ⠀⡠⠄⡱⣷⠃⡌⠀⡎⠀⠀⢈⠀⠀⣆⠀⡆⠮⡏⠀⠀ ⠌⣾⡿⠸⠻⠀⠁⠀⡇⡄⠘⡌⢀⠂⢺⠋⠂⢠⡀⠀⠀ ⠀⠚⢆⠁⡇⠀⣇⣣⡣⠣⠠⠟⣼⣤⣼⠄⠘⠀⠗⠄⠀ ⠀⠀⡠⡞⠀⠸⡅⠻⠟⠀⠀⠀⠙⠟⢹⠃⢰⡆⠘⡈⡄ ⠀⢰⡽⢠⡇⠀⢻⡂⠀⠀⢀⠀⠀⠐⡋⢠⢀⡇⢀⢱⣔ ⠀⠸⣹⣸⡟⡀⡜⡟⠢⣤⠀⠀⢴⠞⠧⣬⠞⠇⡸⡀⢸ ⠀⠀⠀⠈⢁⠨⠽⠀⠀⠀⠀⠀⠀⠀⠀⠩⡚⣚⠃⠑⠈ ⠀⠀⠀⠔⠀⠰⠁⠀⠟⠀⠀⠀⠛⠁⠀⠀⢡⠀⠈⠢⠀ ⠀⢠⠊⣀⠔⠉⠉⠁⡀⠐⠀⠀⠀⠀⠀⠀⢘⡀⠀⠀⢃ ⠀⠈⠀⠉⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠠⠤⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⢉⣁⠀⠀⠀⠀⣠⣀⠀⠉⠙⠫⡓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⢀⠔⠁⠀⡠⠊⢉⡔⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠈⢢⡀⠀⠀⠀⠀⠐⠠⢄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠔⠊⠁⠀⣠⠊⠀⢀⠞⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠈⠉⠒⠄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢠⠃⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⢣⠀⠀⠀⠸⡀⠀⠀⣀⠤⠔⠒⠀⠒⣻⡷⠆⠀⠀ ⠀⠀⠀⠀⡈⠉⠉⠐⠒⢤⠇⠀⢀⠇⠀⠀⣰⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⣧⠤⠄⣀⣧⡴⠋⠀⠀⠀⠀⣴⠛⠁⠖⠁⠀⠀ ⠀⠀⠀⠀⢈⡑⠂⠀⠀⡘⠀⠀⡘⠀⠀⡰⠋⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠⣮⣁⠀⠀⠀⢹⣦⣤⣤⣤⣶⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⠷⣺⠇⠀⠀⡇⢀⡾⠁⠀⡅⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠈⠉⢹⡖⠂⠉⠀⠿⢻⣿⠟⢻⣷⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⢠⠀⣾⠁⠀⠀⣷⠀⠀⠀⠀⠀⢰⢸⣦⠀⢠⠀⠀⠀⣇⠀⠀⠀⣴⣿⡟⠀⠀⡟⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢸⠀⠀⠀⣿⡟⠓⠒⠒⣿⣆⠀⠀⢃⠀⠸⣧⡻⣧⠀⢧⠀⠀⢹⠀⠀⠀⡄⠀⢸⡀⠀⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠸⠀⠀⠀⡏⣣⣀⣀⠀⠘⡙⢆⣣⡘⢆⠀⠻⢣⣬⣧⣄⣧⣤⣼⠀⠀⠀⣇⠀⢸⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⢰⠄⠀⠸⣿⡟⢻⣿⣿⣷⡏⠀⠙⠛⠒⠙⠁⠛⢻⣿⣿⣿⡇⠙⢡⠀⠀⣿⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡇⢠⡄⠀⡆⢫⠁⠘⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⠀⡀⡸⠀⢀⣿⠀⢸⡄⠀⠘⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⢸⠁⠀⠹⡈⡆⢀⣀⢬⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣳⠃⠀⠘⡟⠀⡼⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡎⠀⡾⢇⠀⠀⠱⣾⣁⡠⠤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢿⠇⠀⠀⢸⠇⡜⠀⢿⠀⠀⢱⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠁⢠⠃⢸⠀⠀⠀⢿⢧⡀⠀⠀⠀⠀⢺⡛⠉⠙⣻⠀⠀⠀⠀⢀⣼⠀⠀⢀⣿⡞⠀⠀⠸⡆⠀⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⠀⡜⠀⢸⡀⠀⠀⡝⢧⣝⣦⣄⡀⠀⠀⠙⠒⠈⠁⠀⢀⡤⣶⣿⣇⠀⠀⢸⢿⠁⠀⠀⠀⢱⠀⠈⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⠁⢰⠃⠀⠈⣇⠀⠀⢳⣼⠇⠀⠉⠻⣿⠶⠦⠐⠒⠒⠚⢷⠚⠉⠁⠈⠳⣄⡟⠈⠀⠀⠀⠀⠀⢧⠀⠈⣏⠀⠀⠀⠀ ⠀⠀⢀⡞⠋⢀⢃⣀⠀⠤⢿⡄⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠶⠚⠋⠙⠒⢄⠈⢧⠀⠘⣆⠀⠀⠀ ⠀⠀⠋⠀⢀⢾⡏⠀⠀⠀⠀⠻⡦⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠉⠺⣇⠀⠘⣆⠀⠀ ⠀⠀⠀⢀⠎⣸⣤⣠⣤⣀⡀⢀⡜⠁⠀⠀⢀⣤⣤⠀⠀⠀⠀⠀⠀⣤⣦⣤⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⢹⣦⠀⠈⢆⠀ ⠀⠀⡠⠋⣠⠟⠛⠙⠳⢬⣙⡏⠀⠀⠀⠀⠙⠿⠛⠀⠀⠀⠀⠀⠀⠛⠿⠛⠀⠀⠀⠀⠀⠀⠀⠘⡤⠀⠀⠀⣀⠤⠾⢿⣳⡀⠈⡆ ⠀⠐⠁⠔⠁⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠴⠞⠛⠋⠉⠉⠉⠙⣷⡀⠐ ⡀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠀