⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣧⡀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⣰⣌⠻⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⢁⣤⠀⠀ ⠀⢀⣿⣿⣦⡈⠛⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠟⢁⣴⣿⣿⡆⠀ ⠀⠸⢿⣿⣿⣿⣦⣄⠙⢿⣿⣧⡀⠀⠀⠀⠀⠀⣴⣿⣿⠟⣡⣴⣿⣿⣿⡿⠇⠀ ⠀⢰⣤⣈⠙⠻⢿⣿⣷⣾⣿⡟⠁⠀⠀⠀⠀⠀⠻⣿⣷⣾⣿⡿⠟⠋⣁⣤⣶⠀ ⠀⢸⣿⣿⣿⣶⣤⣈⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣅⣤⣶⣿⣿⣿⡟⠀ ⠀⠘⠛⠛⠛⠛⠻⢿⣿⣿⡇⠀⠀⢀⣠⣄⡀⠀⠀⠀⣿⣿⣿⠿⠛⠛⠛⠛⠃⠀ ⠀⠀⢻⣿⣿⣶⣶⣾⣿⣿⡇⠀⢠⣿⣿⣿⣿⡄⠀⢀⣿⣿⣿⣶⣶⣾⣿⡿⠀⠀ ⠀⠀⠈⠛⠛⢉⣉⣉⣿⣿⣧⠀⠸⣿⣿⣿⣿⠇⠀⣸⣿⣿⣇⣉⡉⠙⠛⠃⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⡿⠟⣿⡿⠂⡀⠙⠿⠿⠋⣀⠀⠻⣿⠿⢿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⢉⣠⣶⡏⢠⣿⣿⣷⣶⣶⣾⣿⣿⡆⢹⣶⣤⣈⠙⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⡿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⣿⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢯⣅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣴⡽⢋⣁⡀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢀⣀⡙⢮⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⢀⣽⠏⡠⠸⠇⠁⡄⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⠎⢸⠇⢄⠹⣿⡀⠀⠀⠀ ⠀⠀⢠⢞⠏⣴⠇⣀⠠⣗⠐⢌⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡧⢃⣰⡝⣠⠸⣦⠸⡹⣄⠀⠀ ⠀⢠⠃⡜⢀⡿⠀⣿⢢⠙⢷⣦⣉⡓⢤⣀⣀⠀⠀⠀⠀⢀⣀⡤⣞⣉⣱⡾⠋⡎⣿⠀⣿⡀⢣⠘⡆⠀ ⢀⣯⢼⠃⢸⢸⠀⣿⣿⣶⡀⠛⢿⣿⣷⣮⣙⢳⡀⢀⡴⢋⠵⣾⣿⡿⠛⢀⣶⣿⣿⠀⡇⠇⠘⡷⣽⡀ ⠈⠉⡜⠀⡆⢴⠀⠏⢻⣷⣷⣿⡶⣨⣙⠿⣿⠟⠉⠈⡻⣿⣾⣏⣥⣲⣿⣾⣾⡟⢘⠀⣷⢸⠀⢣⠈⠁ ⠀⢀⡇⢰⠀⢸⡄⢠⠀⢏⢉⡙⠻⣿⣿⣷⣷⡚⠿⠿⢇⣾⣿⣿⣿⡟⢋⡉⣹⠁⡀⢀⡇⠀⡆⠸⠀⠀ ⠀⢸⣅⣎⠀⢸⡇⠸⠀⠘⣏⠃⠎⣬⣭⠋⣿⠻⠃⠀⠿⣿⠛⣥⣁⠱⡀⣻⠇⠀⡇⢸⡇⠀⢰⣀⡆⠀ ⠀⠈⠟⡏⠀⢸⢿⠀⢇⠀⢹⣿⣧⣧⣿⠀⡏⠀⠀⠀⠀⢸⠀⣿⣿⣤⣿⡏⠀⡸⠀⡞⡇⠀⢸⠻⠇⠀ ⠀⠀⠀⢹⠀⢸⠀⡇⠈⡄⠀⢧⠉⠈⠻⣦⡇⠀⠀⠀⠀⠘⣤⠟⠃⠉⡽⠀⢀⠃⢰⠁⡇⠀⡿⠀⠀⠀ ⠀⠀⠀⢸⠀⢸⠀⠸⡀⢱⠀⠈⣇⠀⠀⠙⠁⠀⠀⠀⠀⠈⠋⠀⠀⢰⠁⠀⡜⢀⠇⠀⡇⠀⡇⠀⠀⠀ ⠀⠀⠀⠈⡆⢸⠀⠀⢳⠀⢇⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠰⠁⡜⠀⠀⡇⢠⠃⠀⠀⠀ ⠀⠀⠀⠀⢳⣼⢧⠀⠀⢇⠘⡄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢠⠃⡸⠀⠀⣰⢇⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⠈⢆⠀⠈⢆⠸⣆⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣰⡏⢰⠁⠀⡰⠁⠸⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠘⠀⢋⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⡹⠀⠇⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⣧⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣼⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣼⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣇⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⡀⠀⠀ ⠀⠀⡘⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢣⠀⠀ ⠀⠐⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⢣⠀ ⠀⡧⢰⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⡄⢸⡀ ⢸⠸⡈⢧⡀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢁⣼⠃⡆⡅ ⡞⡌⢿⡼⣿⠼⡌⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⢉⠶⢾⢏⡼⢁⢻ ⠱⡸⣆⢿⡟⢧⠈⣦⣀⠁⢂⠀⠀⠀⠀⠀⠀⡠⠊⣀⣴⡇⡸⢿⡟⣡⠏⡌ ⠀⠷⣌⢷⣷⣄⡸⢾⡯⠀⢀⠆⠀⠀⠀⠀⠀⡀⠀⢽⡷⠟⡀⣾⡿⣩⢾⠀ ⠀⠘⢌⡻⢿⣆⣘⣽⣦⠀⠪⡀⠀⠀⠀⠀⢀⠅⠀⣼⣋⣁⣰⣿⠞⡡⠆⠀ ⠀⠀⠀⠉⠐⡏⡠⠔⢿⣇⡀⠈⡄⠀⠀⢀⠆⢠⣼⡿⠣⢄⣨⡇⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠧⡔⠉⠿⣷⠤⠬⠆⠰⠤⠤⠿⠟⡉⢢⠼⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠛⠒⠋⠀⠀⠀⠀⠀⠀⠐⠒⠛⠊⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡻⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡇⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠘⣧⠀⠀⠀⠀ ⠀⠀⠀⣰⡏⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣧⠀⠀⠀ ⠀⠀⢰⠃⢸⠄⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢾⠈⣧⠀⠀ ⠀⠀⢸⡄⢸⣄⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢀⡏⢀⣟⠀⠀ ⠀⢠⠿⡇⠈⣿⡀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⣽⠇⢀⡟⡆⠀ ⠀⢸⠀⢻⠂⠸⣷⡀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⢀⣼⡟⠀⡺⠀⣹⠀ ⠀⣼⡃⢸⣷⠄⢹⣿⣆⠸⣏⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢡⡇⢀⣿⣯⠀⣴⡗⠀⣿⡀ ⢸⡇⢷⣄⠹⣷⣬⣿⣿⡛⠻⣆⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⢀⡿⠛⣻⡿⢡⣼⠟⢀⡼⠁⡇ ⠀⢳⡀⣷⣄⡸⣿⣮⣿⣷⡀⠙⣶⣄⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣀⣴⠏⠀⣾⣿⣥⣿⠏⣀⣼⠁⡼⠃ ⠀⠈⣯⠈⢿⣦⡘⣿⡄⠙⢦⣀⢽⣿⣿⠶⠄⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠠⠶⣾⣿⡿⢁⡴⠛⢁⣼⠁⣴⡿⠋⣸⠇⠀ ⠀⠀⢸⠻⣆⠙⣿⣿⣿⣆⠀⢻⣷⣾⣿⣅⠀⠀⠀⣱⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣽⣷⣾⡟⠀⢀⣾⣿⣿⠋⣐⡾⣻⠀⠀ ⠀⠀⠈⢧⡈⢿⣬⣽⣿⣉⠙⢲⣮⣽⡇⠀⠀⢀⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡆⠀⠀⢰⣿⣵⡶⠚⢉⣹⣟⣡⣼⠏⣠⠃⠀⠀ ⠀⠀⠀⠘⢷⣄⡉⠻⣿⣿⣥⣤⣿⣿⣿⡋⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠃⠀⢘⣿⣿⣿⣤⣤⣿⣿⠟⠋⣀⡴⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠒⢬⡿⠋⠀⠀⣘⣿⣷⡟⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⢘⣾⣿⣇⡀⠀⠈⢻⡯⠔⠚⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⢤⡞⠉⠀⣩⣿⣿⣾⠀⠀⠈⢣⠀⠀⠀⠀⣰⠃⠀⡀⢻⣿⣿⣯⡀⠉⠓⡦⠽⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣠⠞⠁⣰⠻⣿⣿⡧⠤⢌⣱⠄⠀⢾⡁⠤⢤⡿⣿⠟⢧⠀⠙⣦⣾⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⣦⣧⣤⣏⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣜⣧⣬⣧⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠄⠒⠶⠦⡟⢆⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⡧⠶⠒⠂⢄⠀⠀⠀ ⠀⢀⡾⢋⡽⡟⣻⠿⣶⣦⡉⢂⠀⠀⠀⠀⢠⣮⣡⣶⡾⢻⢳⡿⣌⠢⣄⠀ ⠐⡭⣾⣅⣧⡿⢹⠞⣷⢾⢙⣶⡵⠀⠀⡰⣿⣟⣿⣴⡟⢻⢻⣇⣏⣷⣤⡕ ⢰⠁⣿⣟⣯⡿⣆⠟⣧⢞⢯⣬⡇⡇⠀⠁⣏⣎⢛⢺⡛⣋⠿⡦⣙⣿⢇⠇ ⠀⡁⣿⣿⡣⣽⠜⣴⣦⠏⢸⣡⡟⠁⠀⠹⣧⣸⠋⢧⣷⣾⢞⣵⣿⡿⡾⡆ ⠀⠱⣁⡗⢻⣎⠻⣤⡏⣸⢣⢿⡇⠀⠀⠀⣏⢃⢻⣈⣇⠔⢛⣿⢻⢵⣧⠃ ⠀⠀⢩⡽⡌⡟⣝⠮⢧⣠⡿⠺⠀⠀⠀⠀⠘⡸⣧⣱⠟⢞⡽⡏⡜⡶⠁⠀ ⠀⠀⠀⠫⢻⣷⣩⡝⣖⢿⡅⢡⣡⡀⠀⣠⣱⠙⣽⠷⡞⡏⡴⣿⢹⠁⠀⠀ ⠀⠀⠀⠀⢾⣇⢛⣷⡐⣅⢻⡮⡄⠀⠀⢀⡦⡺⢁⣝⣴⢿⣨⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⡻⢦⣻⢿⣗⢇⠀⠀⠀⠀⢀⢷⠿⣻⣡⢻⠟⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢄⠿⣿⣍⢪⣆⠀⠀⢀⡦⢊⣴⣻⢃⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢺⢦⢫⢦⢃⠀⠀⢨⣣⠯⢹⣮⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢂⢻⠿⠀⠀⢸⢯⢡⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠞⠀⠀⡌⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠚⠉⠉⠉⠉⢓⣶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⣒⠋⠉⠉⠉⠑⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⠀⠀⠀⠠⠤⠴⠒⠛⠓⢲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠒⠛⠓⠲⠤⠄⠀⠀⠀⠀⠉⠳⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠶⠥⢄⣀⠀⠀⠀⠀⠀⠀⣀⣀⠬⠷⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀ ⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⡀⠀⠀⠀⣀⡤⠚⠁⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀ ⠀⣼⠏⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠐⢄⡀⠈⠉⠉⠙⠒⢤⡀⠀⠀⠀⠀⢀⣠⠖⠛⠉⠉⠉⠀⣀⠔⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀ ⢸⡏⠀⠀⡞⠀⢸⠂⠀⢰⡀⠀⢱⣄⠀⠙⠲⣤⣤⣤⣤⠴⠛⠃⠀⠀⠀⠛⠦⣤⣤⣠⣤⡴⠊⠁⢀⡾⠁⠀⡼⠀⠀⡆⠀⢸⠀⠀⠸⣷ ⣿⠇⠀⠀⡇⠀⠘⣇⠀⠈⢷⣄⠀⡟⠳⣤⣄⣸⡎⠉⠳⢤⡀⠀⠀⠀⠀⠀⣠⠖⠋⠁⣏⣀⣤⠴⠻⠃⢀⣼⠃⠀⢠⡇⠀⢸⡇⠀⠀⣿ ⣿⠀⠀⠀⣷⠀⠀⢹⣦⡀⠘⡏⢻⣇⠀⠈⢻⠳⣦⣤⣀⣠⠽⠆⠀⠀⠠⠾⢅⣀⣠⣤⡶⡿⠃⠀⢀⡷⠛⡇⠀⣠⡟⠀⠀⣸⠁⠀⠀⣿ ⢿⡇⠀⠀⣸⢷⡀⠀⡇⠹⣷⠇⠀⠹⡟⢶⡞⠃⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⢓⡶⠚⡟⠁⠀⢷⡟⠉⡇⠀⡰⣿⠀⠀⢀⣿ ⠸⣿⡄⢠⢿⡀⠉⠺⣇⠀⠈⢳⣄⡀⢧⠀⠙⢷⣤⣀⠈⢳⠀⠀⠀⠀⠀⠀⡴⠋⢀⣠⣴⠋⠀⢸⠁⣠⣶⠋⠀⢀⡿⠋⠀⡿⡆⢀⣼⡟ ⠀⣿⡍⠛⠀⣷⠀⠀⢹⣦⣄⣸⣧⠉⠙⢧⡀⠀⢳⡈⠉⠛⠃⠀⠀⠀⠀⠐⠛⠋⠁⡼⠁⠀⣰⠟⠉⣱⣇⣀⣴⡿⠀⠀⣰⠃⠘⠋⣿⠃ ⠀⠸⣇⠀⠀⣿⢷⣄⢀⣧⠀⠙⣿⣧⠀⠈⢿⣦⡀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⣠⣾⠃⠀⣰⣿⠏⠁⢰⡇⢀⡴⢿⠀⠀⢠⡏⠀ ⠀⠀⢻⣄⣠⡏⠈⡏⠙⠻⡆⠀⢸⡌⣷⡀⠘⡇⠙⠚⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠋⢡⡏⠀⣰⠏⡟⠀⢀⡟⠛⢹⡇⠘⣆⢀⣾⠀⠀ ⠀⠀⠘⣯⠛⡇⠀⢻⠀⠀⣿⡄⠀⡇⠘⣷⡄⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣼⡏⢰⡇⢀⣾⠃⠀⣼⠀⢠⡟⢫⡇⠀⠀ ⠀⠀⠀⢻⡀⢷⠀⢸⡇⠀⣿⡟⢦⣧⠀⢹⡝⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⣿⠀⣸⣤⢞⣿⠀⢀⡏⠀⢸⠀⣼⠀⠀⠀ ⠀⠀⠀⠘⣇⢸⠀⢸⣿⡀⡟⢷⠀⢹⣧⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣰⣿⠁⣸⠻⡀⣼⡇⠀⡞⢰⡇⠀⠀⠀ ⠀⠀⠀⠀⢻⠈⡇⢸⡇⢻⠁⠸⡇⠘⡏⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢡⡇⢀⡟⠀⣿⠁⡇⠀⡇⣼⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡇⣧⣼⠀⠸⡇⠀⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣸⠇⠀⡇⠀⣻⣸⢃⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠈⠹⡇⠀⣧⠀⢻⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⢸⠁⢀⡏⠛⢸⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡄⠀⣷⠀⢹⡄⢸⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢹⠀⣿⠀⢸⠁⠀⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡇⠀⢸⡄⢸⣇⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⡟⠀⣿⠀⢠⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⢸⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⡇⢀⡇⠀⢸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡀⣼⣷⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣼⣿⡀⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡷⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢷⡏⠀⠀⠀⠀⠀⠀ ⣶⣶⡶⡶⠶⠶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣶⣶⣶⣶ ⣿⣿⣦⣤⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⠛⠲⣄⠀⠀⠀⠀⣠⠖⠛⠛⠲⢦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡞⠉⢀⡠⠄⠀⠀⢸⠀⠀⠀⠀⣇⠀⠀⠐⢤⡀⠈⠳⡄⠀⠀⠀⠀ ⠀⠀⠀⣰⠏⠀⣠⠋⠀⠀⠀⣴⠏⠀⠀⠀⠀⠹⣦⠀⠀⠀⠙⣆⠀⠙⣆⠀⠀⠀ ⠀⠀⣰⠃⠀⣰⡇⡠⠂⠀⢸⡁⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⢆⢸⣆⠀⠘⣆⠀⠀ ⠀⢰⠃⠀⢰⣻⣿⠃⡔⠀⠀⣹⠀⠀⠀⠀⠀⠀⣏⠀⠀⢰⠈⣿⣿⣆⠀⠘⡆⠀ ⢀⡏⠀⣸⠇⠸⡝⣶⢡⠇⡼⠁⠀⠀⠀⠀⠀⠀⠈⢷⠘⡄⣷⣪⡆⠸⡇⠀⠹⡀ ⣸⠀⠀⣿⠀⡼⠸⠟⢿⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡿⠻⠃⢧⠀⢿⠀⠀⣧ ⡏⠀⢠⢧⣠⡇⢰⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠈⡆⢸⣆⡼⡄⠀⢹ ⡇⠀⢾⣄⢹⢳⣾⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⣷⡞⡏⣤⡿⠀⢸ ⡇⠀⣾⠟⡎⢿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡿⢱⠛⢷⠀⢸ ⢻⠀⡇⠀⡇⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡅⢸⠀⢸⠀⡟ ⠸⡇⠃⣤⣗⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣪⣦⠘⢰⠃ ⠀⢳⢸⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡇⡞⠀ ⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠁⠀

⠀⠀⠀⠀⣀⠤⠒⠈⠉⣉⣩⣒⠀⠀⠀⠀⠀⠀⣐⣮⣉⠉⠉⠒⠢⢄⠀⠀⠀⠀ ⠀⠀⡠⠊⠁⠀⠀⠀⣁⠀⠤⠮⠄⡀⠀⠀⢀⡀⠵⠤⠀⣀⠀⠀⠀⠀⠑⢦⡀⠀ ⢀⡞⠁⠀⠀⠀⠀⡀⢐⠀⠀⠴⢎⡀⠀⠀⠀⡉⠦⠄⠀⢂⠀⡀⠀⠀⠀⠀⠱⡄ ⣼⠀⠘⠀⡇⠰⡄⠱⣄⠑⢦⠤⡔⠊⠀⠀⠙⢢⡤⡴⠊⢁⡎⢀⡆⢀⠀⢀⠀⢳ ⡇⠀⢰⠀⢱⣀⢹⢲⡀⠹⡮⣄⣈⠣⠀⠀⠴⣁⣀⡥⠟⢁⡧⠚⢀⡜⠀⡜⠀⢸ ⢻⡀⣸⠳⢤⠈⢫⡀⢫⠹⣅⠈⢢⠀⠀⠀⠀⡰⠋⣈⠝⠹⠀⡼⠃⣇⠔⣇⠀⣼ ⠸⡗⠃⣇⠀⠷⢄⣯⠘⢦⠈⢏⠐⠃⠀⠀⠐⠂⢩⠃⣠⠃⡹⡤⢴⠁⢰⠋⠊⡇ ⠀⢣⣀⡏⡗⠾⡀⢹⢣⠈⡗⠸⠄⠀⠀⠀⠀⠀⠧⢪⠃⡰⡝⠀⡾⢰⠙⡄⡼⠀ ⠀⠘⡏⡇⢰⠀⣷⡈⡈⡧⡠⠀⠀⠀⠀⠀⠀⠀⠀⢸⢼⠃⣇⣼⠁⡜⢠⢋⠇⠀ ⠀⠀⢣⢁⢸⣆⠿⡈⣧⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣴⠋⡿⣠⡇⠸⠸⠀⠀ ⠀⠀⠸⣸⣸⠸⡀⣇⠡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⢰⠀⡇⢣⡄⡇⠀⠀ ⠀⠀⠀⠇⠹⡀⡇⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢾⢰⠁⡏⢹⠁⠀⠀ ⠀⠀⠀⢸⠀⡇⢸⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⢰⠀⡌⠀⠀⠀ ⠀⠀⠀⠘⠀⣧⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⣸⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⡗⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢳⠁⠀⠀⠀ ⣿⣯⣭⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣶⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⠁⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⠻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⡇⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⡿⣆⠀⠀⠀⠀ ⠀⠀⠀⣠⠿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡿⣦⠀⠀⠀ ⠀⠀⢰⡏⠀⡷⡄⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢀⣴⡇⠘⣇⠀⠀ ⠀⠀⢸⡇⠀⣷⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢸⠃⠀⣿⠀⠀ ⠀⠀⣸⡟⠀⢿⡷⠄⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢴⣿⠀⠞⣷⡀⠀ ⠀⣼⠋⣷⡀⠘⣿⣄⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⣠⣾⠇⠀⣸⠋⢷⠀ ⠀⣿⠀⠸⣟⠀⠘⣿⣆⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡋⠀⠀⣠⣾⠏⠀⢚⡟⠀⣸⠀ ⢀⣿⡃⠸⣿⣦⣄⢘⣿⣿⡒⠀⣧⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⡇⠐⣺⣿⣏⠀⣴⣞⡆⠐⣻⡄ ⣾⠙⣧⠀⠘⣿⣦⡈⠻⣿⣿⠶⢿⣷⠀⠉⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠀⢰⣿⠷⢾⣿⡿⢁⣠⣿⠞⠀⣰⠏⢻ ⢻⡄⠘⣷⠂⠈⢿⣿⣍⢿⣧⣦⡀⠙⢦⡀⠀⠀⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⢀⣴⠟⠁⣰⣾⡿⢀⣿⡿⠃⠀⣺⠏⠀⣾ ⠀⢻⣄⢿⣷⣦⠌⢿⣿⡷⢿⣿⢦⠀⠀⣿⡳⣄⡀⠀⠀⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠀⣠⣴⣿⡇⠀⠠⣿⡿⠷⣿⡿⠃⢤⣾⡿⢀⣼⠁ ⠀⠘⣧⡀⠙⢿⣷⡎⢻⣷⡀⠈⠻⢦⡀⠭⣿⣷⡿⠛⠦⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠰⠞⢻⣷⣿⡯⢀⣤⠾⠋⠀⣤⡟⢀⣶⣿⠏⠀⣸⠇⠀ ⠀⠀⢸⠻⣗⠂⠙⣯⣷⣿⣝⡆⠀⠀⣻⢷⣦⣽⣯⣃⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⢀⣣⣿⣵⣾⢿⠃⠀⠠⣾⣿⢷⡿⡟⠁⣲⡿⣹⠀⠀ ⠀⠀⠘⣇⠈⢻⣶⣈⠻⣿⡟⠛⠲⠤⣌⣙⣻⡿⡉⠉⠁⠀⢠⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣄⠀⠀⠈⢉⣿⣟⣛⣩⡤⠶⠛⠻⣿⠟⢋⣲⡾⠋⣠⠇⠀⠀ ⠀⠀⠀⠸⣷⡀⠙⠿⣷⣿⣿⣦⢄⠀⢩⣛⣛⣿⣤⡤⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⢠⣤⣿⣛⣓⡋⠀⢀⣶⣿⣿⣾⡿⠛⠁⣾⡏⠀⠀⠀ ⠀⠀⠀⠀⠉⠻⣦⣄⠀⠙⣿⣿⣿⣶⠶⠞⣻⣾⣿⡄⢀⡀⠀⠙⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⣀⢠⣽⣿⣶⡖⠶⢶⣾⣿⣿⠏⠁⢠⣴⠾⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢦⡿⠋⠀⠀⠀⣀⣽⣿⣷⡟⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⢀⠀⣹⣿⣿⣯⣅⡀⠀⠀⠈⢻⣧⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣂⣴⠞⠋⠁⠈⣻⣿⣷⣷⡟⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠹⣷⣿⣿⣝⡋⠈⠉⠓⣦⣔⣺⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⣀⣠⠞⠉⢉⣾⣿⣷⣴⡃⡀⠀⠙⢦⡀⠀⠀⣴⠟⠀⠀⠀⣧⣾⣿⡿⣍⠉⠹⣦⣀⣠⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠺⣏⣀⢀⡟⡀⢹⠟⢹⠋⠉⠉⠙⠛⠁⠀⠈⠙⠉⠉⠉⠉⢯⠙⣧⠁⠸⡆⢀⣈⡷⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠾⢷⣶⣿⣖⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣖⣼⣖⣶⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡄⠀⠀⠀ ⠀⠀⣠⡞⣫⠉⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢉⣑⠱⣄⠀⠀ ⠀⣰⢏⡄⡉⡎⢊⡀⠀⠀⠀⠀⠀⠀⢀⡢⣀⠍⢱⡙⣂⠀ ⣘⡌⠈⢡⣧⡙⢶⣵⣠⢤⡀⠀⣤⢴⣮⡴⢋⣾⡆⢁⢡⣁ ⢉⠁⠣⡄⠹⣷⣶⣬⣻⡷⣓⣘⢾⣿⣩⣶⣾⠏⢁⡜⠀⡙ ⢸⡘⠀⡇⠇⢡⠀⢙⡿⣿⡏⢹⣿⢻⡛⢀⡎⠸⢸⠀⢃⠀ ⠈⠁⠀⡷⠐⠀⢷⠾⣇⡇⠀⠀⠘⣸⠷⡾⠀⠆⠾⠀⠈⠁ ⠀⢸⠀⡇⢃⢁⠀⠀⠈⠁⠀⠀⠈⠃⠀⠀⡘⡐⠀⠀⡆⠀ ⠀⠀⣤⢇⠈⠄⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠠⠁⠠⣤⠁⠀ ⠀⠀⠈⠈⢆⠈⡘⡤⠀⠀⠀⠀⠀⠀⣦⢃⠁⡠⠁⠁⠀⠀ ⠀⠀⠀⠀⠀⠢⣠⡄⠀⠀⠀⠀⠀⠀⢀⡄⠔⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⢸⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⡇⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠞⠋⠁⠒⠒⠒⠻⠽⣷⡷⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⣿⣾⠯⠛⠒⠒⠀⠉⠛⠳⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⣯⢖⡣⠶⣒⣯⣿⣿⣷⣦⣤⣀⡀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠏⠁⢀⣀⣤⣶⣾⣿⣯⣽⣒⠦⣄⡦⣙⢦⡀⠀⠀⠀⠀ ⠀⠀⢀⣴⣻⠟⠁⣠⣴⡿⢿⠸⠋⣿⠹⡿⠛⣿⣿⣷⣦⡀⠈⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⡵⣠⣴⣿⣿⣿⠛⡏⢻⣇⠙⣄⡿⢿⣦⣄⠈⠲⣝⣦⠀⠀⠀ ⢀⡰⠿⠞⢁⣴⡿⢻⣿⠀⣿⣆⡼⣿⣧⢃⣼⣿⢸⢁⣽⣻⣷⣝⢎⢷⡀⠀⠀⠀⠀⠀⠀⣠⣞⡽⣫⣾⣿⣿⡈⠃⣿⣧⡃⣾⣿⢧⣸⣧⠀⢿⡿⣷⣤⠈⠓⠳⣄⠀ ⠚⢢⣶⢲⣿⣿⡀⢸⣧⣸⢿⢻⠁⣼⡻⠟⢹⡿⣆⣿⣿⠸⣉⣿⣮⣆⢻⡄⠀⠀⠀⠀⢰⡟⣞⣽⣿⡉⢏⡟⢷⣴⢻⡏⠻⢻⡇⢸⡟⣿⣆⣾⡇⢸⣿⡷⠰⣶⡜⠓ ⠀⣾⠏⢸⣿⣿⢿⣾⡟⢻⢸⣇⢀⣟⣧⣤⣿⡞⠿⣡⣿⣶⣿⡯⢻⣞⠆⢳⠀⠀⠀⢠⡏⠰⣼⠟⢸⢿⣼⣷⣈⢿⣾⣿⣄⣾⢷⣘⣾⡏⠟⣻⣷⢿⣿⣿⡀⢻⣧⠀ ⢸⡟⡀⣮⢻⢿⣆⠉⢹⣎⣼⣿⣿⠃⣿⡿⠟⣿⡞⢿⠘⠏⢠⣇⢠⣿⠀⢸⡇⠀⠀⢸⠁⠀⣧⡀⣾⡀⠹⢃⠏⢾⣿⠙⡿⢿⠸⣿⢿⣇⣴⠏⠛⣼⣿⣿⣷⠘⣿⠀ ⠸⡇⡇⣿⢸⣟⣟⣦⣿⠿⣿⡄⠘⣸⡟⠁⣰⠻⠀⡼⣇⢠⡟⢿⡟⣿⣄⣸⠇⠀⠀⠸⣆⣠⡟⢻⡿⣷⣄⣸⣧⠈⠛⣆⠀⣿⡧⠇⣠⡟⠃⣷⣴⣿⣹⣏⢹⠇⢸⠀ ⠀⡇⠁⣿⡟⣿⣝⣾⢿⣦⠀⣿⢦⡿⣷⣰⣿⡄⣠⡇⢸⠁⣿⠈⣰⣿⡼⠁⠀⠀⠀⠀⠘⣦⣿⡎⠀⣿⠸⠋⣽⣄⣰⣿⣤⣿⣧⣴⢋⢀⣴⣿⡿⣹⣿⢸⢸⠸⡌⠀ ⠀⢹⠀⣿⡇⢻⣿⢯⡳⣝⠻⣧⡀⡇⡛⡿⢛⣿⡇⢰⣄⣼⠿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣾⠿⡇⣠⠀⢹⣿⡟⡿⢻⠘⢀⣼⢟⣱⢟⣼⡟⡜⢸⣾⢠⡇⠀ ⠀⠘⣄⡇⢳⢸⡹⡌⢷⣬⡳⢬⠻⣷⣧⡁⣸⠈⠁⢸⡟⠿⢠⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣿⡀⠛⢻⠀⠈⢸⡇⠁⣸⡶⠋⠵⣟⣱⡿⣰⢡⢇⡎⣿⢸⠃⠀ ⠀⠀⠛⢹⡼⡆⣧⠁⠘⢿⢿⣦⣍⡉⠻⣿⣿⣷⣠⡾⢧⡀⣾⢸⣿⢿⡄⠀⠀⠀⠀⠀⠀⢰⢿⣾⠁⣧⢀⡜⢷⣤⣾⣷⡾⠋⢀⣠⣶⣿⣿⠃⠋⡞⢸⢣⠻⠏⠀⠀ ⠀⠀⠀⠈⢷⢹⠘⣧⡀⠈⢧⢯⡙⠿⣶⣌⡻⣦⡀⠀⢸⢿⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⢿⡇⠈⢀⣼⣏⡠⣶⠿⢋⣾⡟⠁⢀⣾⢡⣏⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢧⢷⢹⣷⡀⣎⡄⢻⣷⣌⠛⠝⠻⣷⣤⣿⣷⠋⡇⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⡸⠙⣸⠙⣾⣷⣠⣾⠟⠋⠈⣡⣶⡟⣸⡽⢠⣾⠃⡞⡜⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣧⠃⢫⣿⢿⣆⠈⠟⣟⢿⣦⣤⣙⣿⣟⠙⡄⢹⣄⠹⡄⠀⠀⠀⠀⠀⠀⣠⠃⣰⠃⣰⠋⣸⣿⣁⣤⣶⡿⣿⠋⠀⣴⣿⣟⡟⠜⡝⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣆⠸⣏⣯⢻⣧⣘⣟⡎⢻⡳⣍⠻⣿⣦⠀⠀⢻⠦⣽⣄⡀⠀⠀⠀⣠⣯⢾⡏⠀⠁⣼⡿⠛⣩⢯⡟⣰⣿⢀⣾⠟⡾⣹⠃⣼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡆⢿⣎⠃⢻⣯⢿⣎⠀⢻⣌⢣⡘⢿⣷⣄⠘⡄⠀⠀⠀⠀⠀⠈⠁⠀⣸⠃⣠⣿⡟⠁⠜⣠⠏⠐⣵⣿⡝⠁⠾⣵⡟⣰⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⣼⣝⣦⡈⢯⢳⣻⣷⣄⢻⣦⡁⠘⢿⡟⢷⣿⡄⠀⠀⠀⠀⠀⠀⣠⣧⠞⣹⡟⠁⢀⣴⠟⣠⣾⢿⢿⡆⢀⣾⣻⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠹⣜⣟⢮⣧⠋⠹⡝⣿⣿⣿⡳⣌⣷⠀⠈⠛⠀⠀⠀⠀⠀⠀⠛⠁⢀⣿⣠⢞⣿⣿⣿⣻⠇⢀⣾⡵⡿⣵⠋⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⠳⠙⣿⣄⢻⣞⢯⡳⣿⣌⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠟⣠⡿⢯⠟⣽⠇⣰⡿⢡⢞⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠘⣿⣷⣿⣦⡙⠌⢻⡇⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⣨⠞⠁⣡⣾⣿⣿⡿⠁⢫⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠘⣟⣮⢳⡻⣦⡀⠹⣦⣹⡄⠀⠀⠀⠀⠀⠀⣰⣣⡾⠋⢀⣴⢯⡟⣴⡿⠁⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠸⣌⢣⠱⡝⣿⡄⠘⣟⡷⠀⠀⠀⠀⠀⠀⣿⡿⠁⣰⡿⣳⢯⡞⣽⠃⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢿⢦⡡⡙⡌⢿⣆⠘⡆⠀⠀⠀⠀⠀⠀⣰⠃⣼⡿⣰⠃⢈⡞⣿⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡀⢳⡀⠙⣎⢿⣷⣹⡀⠀⠀⠀⠀⢠⣧⣾⡟⣴⠃⢠⡏⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢳⡀⠸⣎⠿⣿⡇⠀⠀⠀⠀⢸⣿⡟⣹⠃⢀⠏⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⡿⡄⢧⠀⠀⠀⠀⠀⠀⡞⢰⢯⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠷⢿⠸⡇⠀⠀⠀⠀⢸⠁⡧⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢧⠀⠀⠀⠀⡟⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢸⠀⠀⠀⢰⡇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠋⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠘⢿⣿⣿⣿ ⣿⣿⣿⠃⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠈⣿⣿⣿ ⣿⣿⠏⠳⣄⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣠⡾⠛⣿⣿ ⣿⡿⠀⠀⠙⢷⣤⡀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣠⡾⠋⠀⠀⢹⣿ ⣿⣇⡀⠀⠀⠀⠙⠻⣦⡀⠀⠘⢿⣿⣿⣿⣿⣿⠋⠀⠀⣠⠞⠋⠀⠀⠀⢀⣸⣿ ⣿⡏⠛⠷⣦⣄⡀⠀⠈⠁⠀⢠⣾⣿⣿⣿⣿⣿⣄⠀⠈⠁⠀⢀⣠⣴⠾⠛⠉⣿ ⣿⡇⠀⠀⠀⠉⠛⠷⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠺⠛⠉⠀⠀⠀⢠⣿ ⣿⣧⣤⣤⣤⣤⣄⡀⠀⠀⢸⣿⣿⡿⠟⠻⢿⣿⣿⣿⠀⠀⠀⣀⣤⣤⣤⣤⣼⣿ ⣿⣿⡄⠀⠀⠉⠉⠁⠀⠀⢸⣿⡟⠀⠀⠀⠀⢻⣿⡿⠀⠀⠀⠉⠉⠁⠀⢀⣿⣿ ⣿⣿⣷⣤⣤⡶⠶⠶⠀⠀⠘⣿⣇⠀⠀⠀⠀⣸⣿⠇⠀⠀⠸⠶⢶⣦⣤⣼⣿⣿ ⣿⣿⣿⣷⡀⠀⠀⢀⣠⠀⢀⣽⢿⣦⣀⣀⣴⠿⣿⣄⠀⣀⡀⠀⠀⠀⣼⣿⣿⣿ ⣿⣿⣿⣿⣷⣤⡶⠟⠉⢰⡟⠀⠀⠈⠉⠉⠁⠀⠀⢹⡆⠉⠛⠷⣦⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⡀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢀⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣺⣿⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣿⣗⡂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢿⣷⠼⠓⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠛⠢⢼⡻⣆⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣾⣷⠋⢀⣶⠶⡀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢀⠴⣶⡄⠙⢷⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⡟⠁⡄⢸⠻⢀⠰⣄⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢀⠎⣀⠟⡇⢲⠀⠻⡷⣄⠀⠀⠀⠀ ⠀⠀⠀⣰⢟⡟⣀⣾⠃⣸⠀⣽⣆⠘⣄⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣤⢏⣰⣹⠃⢠⠈⣷⣄⢹⡙⣆⠀⠀⠀ ⠀⠀⣰⠃⡼⠀⣿⡎⠀⣿⡆⡉⢾⣆⣈⠳⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠿⣁⣸⡿⢛⢶⣿⠀⢸⢿⠀⢳⠘⣧⠀⠀ ⠀⣰⠃⣰⠃⢀⡇⡇⠀⣿⣰⠇⡀⠘⢼⣦⣔⡢⣍⡓⢶⣶⡀⠀⠀⠀⢀⣴⡶⠚⣩⠷⣪⣴⣯⠏⢀⡸⣦⣿⠃⢸⠸⡄⠘⣧⠘⣇⠀ ⢠⣿⠞⡟⠀⢸⠀⡇⠀⡟⣿⣷⡇⡄⣌⠙⠻⢿⣷⣿⣲⣤⣹⣦⡀⣰⣏⣡⠔⣫⣷⣿⠟⠋⣁⢠⢹⣷⣿⢻⠀⢸⠀⡇⠀⢹⠳⣽⡀ ⠀⠀⢠⠇⠀⡏⢸⡇⠀⡇⠘⣾⣷⣷⢿⣿⢧⣤⣉⡻⢿⡿⢏⢀⠁⣀⡙⡿⡿⣟⣉⣤⡙⣿⣿⣾⣿⣿⠃⢸⠀⢸⡎⢸⠀⠘⡆⠈⠀ ⠀⠀⣸⠀⢸⠁⠸⣷⠀⢸⠀⢸⡈⠛⠛⠛⢿⣿⣿⣿⣾⣴⠸⣿⢵⣿⠏⡆⣷⣿⣿⢿⡿⠟⠛⠛⢁⡏⠀⡎⠀⣼⡇⠀⡇⠀⢷⠀⠀ ⠀⢀⣟⢀⡏⠀⠠⣿⡆⠘⡄⠀⢻⠟⡏⢠⠎⡙⣙⡙⢿⣿⣶⡇⠀⢸⣾⣿⣿⢫⣋⠃⠑⡆⢸⠿⡾⠀⢀⠇⢀⣿⠀⠀⢹⡄⢸⠀⠀ ⠀⠸⣿⡾⡇⠀⠀⣿⣇⠀⢧⠀⠈⢧⣇⣏⠀⡟⢻⠇⢸⠷⠈⠁⠀⠈⠁⠸⡇⠸⣏⡿⡀⢹⣼⣾⠁⠀⡸⠀⢸⢻⠀⠀⢸⣷⣾⠀⠀ ⠀⠀⠛⠁⡇⠀⠀⣿⢹⡀⠘⡄⠀⠸⣷⢷⣾⣿⣼⡇⢺⠀⠀⠀⠀⠀⠀⠀⡇⢠⣿⡷⣷⣼⣿⠇⠀⢠⠇⠀⡟⢾⠀⠀⢸⠀⠛⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⣿⠀⢧⠀⢱⠀⠀⢹⡌⠀⠈⠙⣧⣼⠀⠀⠀⠀⠀⠀⠀⢷⣼⠃⠁⠀⢁⡟⠀⠀⡜⠀⣸⠀⢸⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⣿⠀⠘⡄⠀⢇⠀⠀⢳⡀⠀⠀⠘⠟⠀⠀⠀⠀⠀⠀⠀⠻⠋⠀⠀⠀⡼⠀⠀⢰⠁⢠⠇⠀⢸⠀⠀⣼⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⡆⠀⣿⠀⠀⢹⡀⠘⡄⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢀⠇⢀⡎⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣧⢠⣿⡀⠀⠀⢳⠀⢱⡀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⡞⠀⡼⠁⠀⠀⣸⡄⢸⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣼⡏⢧⠀⠀⠈⢧⠀⢳⡀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⡼⠁⡸⠁⠀⠀⡸⢋⣧⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠃⠈⢧⡀⠀⠈⣆⠈⣷⣄⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣾⠁⢰⠃⠀⠀⡼⠁⠐⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠸⡄⠸⡝⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⢋⡏⢀⡇⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⢧⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⡸⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⢸⡗⢼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡧⢾⡇⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠖⠒⠚⠉⠉⠉⠛⠓⢲⣦⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣖⠒⠚⠋⠉⠉⠙⠓⠲⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠋⠁⠀⠀⠀⠀⠀⠀⣀⣠⣾⣯⣅⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣩⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠚⠛⠉⠁⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠉⠙⠛⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⠴⠞⠛⠲⠦⣤⣄⡀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠴⠚⠻⠶⢤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⣄⠀⠀⠀⠀ ⠀⠀⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀ ⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⡌⠉⠉⠙⠒⠲⠿⠿⢥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡽⠿⠗⠒⠚⠉⠉⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀ ⢀⣾⠏⠀⠀⢠⡆⠀⢠⡄⠀⠀⡆⠀⠀⠹⣄⠀⠙⠷⣄⡀⠀⠀⠀⠀⠀⠈⢻⣦⡄⠀⠀⠀⠀⣤⡞⠋⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⢀⡼⠃⠀⢠⠄⠀⠀⡄⠀⠀⣄⠀⠀⠘⣿⡄ ⢸⣿⠀⠀⠀⢸⠀⠀⢸⡅⠀⠀⢹⡆⠀⠀⢻⣦⡀⠀⠈⠙⣷⣶⣶⣶⠶⠞⠋⠉⠀⠀⠀⠀⠀⠈⠙⠓⠶⣶⣶⡶⣶⠟⠉⠀⠀⣠⡿⠁⠀⢀⣼⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⢹⣧ ⣼⡟⠀⠀⠀⣿⠀⠀⠘⣷⡀⠀⠈⢿⣆⠀⠀⡟⠻⣦⣄⣀⣈⣷⡀⠉⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⢸⣇⣀⣀⣴⠾⢻⠇⠀⢠⣾⠃⠀⠀⣰⡇⠀⠀⢸⡇⠀⠀⠀⣿ ⣿⡇⠀⠀⠀⢹⡄⠀⠀⠹⣧⡀⠀⠘⣿⠳⣤⠇⠀⠀⠹⣿⢦⣤⣀⡀⠀⠀⢙⣧⡀⠀⠀⠀⢀⣴⡟⠁⠀⠀⣀⣀⣤⢾⡟⠁⠀⠀⣧⡴⢻⡏⠀⠀⣰⡟⠀⠀⠀⣼⠁⠀⠀⠀⣿ ⢻⣧⠀⠀⠀⢸⣷⡀⠀⠀⢻⠛⣦⣄⣿⠀⠙⣷⣦⣄⣀⣘⣆⠙⠻⣏⠛⠛⠉⠉⠀⠀⠀⠀⠈⠉⠉⠛⠛⢛⡿⠋⢁⡏⠀⣀⣤⣶⠏⠀⢸⣅⣤⠞⢻⠁⠀⠀⣰⡏⠀⠀⠀⠀⣿ ⢸⣿⡀⠀⠀⢸⡏⢷⣄⠀⣼⠀⠈⢿⣍⠀⠀⠘⢧⠈⠻⣍⡉⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠈⣩⡽⠋⢸⡏⠀⠀⢈⣽⠏⠀⢸⡀⢀⡴⠋⣧⠀⠀⠀⣰⣿ ⠈⣿⣷⡀⢠⡾⣿⠀⠈⠙⢷⡀⠀⠀⠙⣷⣄⠀⢸⡀⠀⠈⢿⣶⣄⡀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⣀⣤⣾⠋⠀⠀⡾⠀⣀⣴⡟⠁⠀⠀⣨⡟⠋⠀⢸⡿⡆⠀⣠⣿⡇ ⠀⢻⣯⠙⠿⠁⢻⡆⠀⠀⠘⣷⣄⡀⠀⣿⡌⠙⠛⢷⣄⠀⠀⠹⣎⠉⠛⠓⠛⠆⠀⠀⠀⠀⠀⠀⠾⠖⠚⠋⢁⡟⠁⠀⢀⣼⠟⠚⠉⣽⠁⠀⣠⣾⡏⠀⠀⢀⣾⠀⠹⠞⢹⣿⠀ ⠀⠈⣿⡀⠀⠀⠀⣿⣄⠀⠀⢹⡏⠙⠲⣿⣻⣄⠀⠀⢻⣦⡀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣰⣾⠁⠀⢀⡾⣹⡗⠚⠉⣿⠀⠀⢀⣼⡏⠀⠀⠀⢸⡏⠀ ⠀⠀⢹⣇⠀⠀⢀⡇⢹⣶⣄⣼⣧⡀⠀⠸⣷⢻⣆⠀⠀⢻⡻⣦⣀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢀⣠⡾⣿⠃⠀⢀⡾⣱⡟⠀⠀⢸⣿⣀⡴⡟⠙⣇⠀⠀⢠⡿⠀⠀ ⠀⠀⠈⣿⣆⣀⣾⠁⠀⣿⠈⠙⢸⣇⠀⠀⢹⡆⢻⣦⠀⠈⣷⠀⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠋⠁⢰⡇⠀⢀⣿⠃⣿⠀⠀⢠⡿⠘⠋⣸⠇⠀⢻⡄⣠⣿⡇⠀⠀ ⠀⠀⠀⢸⣏⡻⢿⠀⠀⢻⡇⠀⠈⣿⣄⠀⠀⡇⠈⢿⣦⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⣿⠃⢰⡏⠀⢀⣾⡇⠀⠀⣿⠀⠀⣾⠹⢋⡿⠀⠀⠀ ⠀⠀⠀⠀⣿⡆⠸⡇⠀⢸⣷⠀⠀⢹⣿⣦⡀⣿⠀⠘⣿⠷⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡴⢻⡟⠀⢸⠇⢠⣿⣿⠁⠀⢸⡏⠀⠀⣿⠀⣼⠃⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⠀⣇⠀⠀⣿⡄⠀⢸⣿⡈⠳⣿⡆⠀⢻⡆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣾⠁⢀⣾⡷⠋⣼⢿⠀⠀⣾⡇⠀⢸⠇⢰⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⠀⢹⠀⠀⣿⣷⢀⡟⠸⣇⠀⢸⡿⣤⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣠⣾⣿⠀⢠⡿⢸⡇⣰⢿⡇⠀⢸⠀⣼⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣇⢸⡇⠀⣿⠈⣿⡁⠀⣿⡄⠘⣷⠉⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠋⢸⡇⠀⣸⠃⠀⢹⠋⢸⡇⠀⣾⢀⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢸⣇⢸⡟⠀⢸⡇⠀⢸⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⣿⠀⢀⡿⠀⠸⣧⢠⡇⣸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡇⢻⡿⣧⠀⠘⣧⠀⢸⣿⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣼⡏⠀⢸⡇⠀⢰⡿⣾⠃⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣇⠈⠀⢻⠀⠀⢻⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢿⡇⠀⣼⠃⠀⣼⠇⠉⢰⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⢸⣇⠀⢸⣇⠀⣿⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⢸⡇⠀⡿⠀⠀⡟⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠸⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⣿⡀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣿⡇⠀⣿⠁⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡇⢀⣿⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠸⣇⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢠⡿⣧⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⣿⣇⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡾⠁⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠹⣦⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣄⣀⣀⣤⣐⣛⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣘⣇⣀⣀⣀⣀⣀⣀⣀⣠ ⣿⣿⡟⠛⡟⠋⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣶⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣾⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠿⠷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠿⠿⠷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠉⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠉⠛⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⢀⣠⠴⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠲⣤⡀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠈⠙⣶⡄⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⠁⠀⠀⢠⡿⠁⠀⡤⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⢠⡀⠀⢿⣄⠀⠀⠈⢻⣆⠀⠀⠀⠀ ⠀⠀⠀⢠⡿⠁⠀⠀⢠⡿⣷⣀⡾⠁⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠈⢳⣄⣾⢿⣆⠀⠀⠀⢻⣆⠀⠀⠀ ⠀⠀⢀⡿⠁⠀⠀⣰⡿⣽⣿⣿⠃⢠⡆⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⣟⠁⠀⠀⠀⠰⡄⠈⣿⣿⣧⣻⣷⠀⠀⠀⢿⡄⠀⠀ ⠀⠀⣾⠃⠀⠀⣤⣿⠛⣽⣿⣿⠀⡿⠀⣠⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⣤⠀⢻⡀⣿⣿⡿⠛⢿⣤⠀⠀⠈⣿⡀⠀ ⠀⣸⠏⠀⠀⠀⣿⠇⠀⠸⣱⢻⣿⡇⢰⠏⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠹⣇⢸⣿⣟⣿⠇⠀⠘⣿⠀⠀⠀⠸⣇⠀ ⢀⡿⠀⠀⠈⣿⡿⠀⠀⣼⠃⡞⣾⣷⣿⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢀⣿⣾⣿⣿⠘⣧⠀⠀⢻⣾⠁⠀⠀⢻⡄ ⣸⡇⠀⠀⠀⣿⡇⠀⢰⡟⠀⢛⡋⠽⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠿⢙⡋⠀⢹⡆⠀⠘⣿⠀⠀⠀⢸⣧ ⣿⠃⠀⠀⢰⣿⠀⠀⣾⠁⠀⣼⠁⠀⣹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⠀⠈⣷⠀⠈⣿⡀⠀⣿⡆⠀⠀⠘⣿ ⣿⠀⠀⠀⢸⠙⠷⣾⣿⠀⢠⡏⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⢹⡆⠀⣿⣷⡾⠋⣇⡀⠀⠀⣿ ⣿⠀⠀⢸⣿⢠⢸⢱⡿⣧⣼⡇⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⢸⣷⣾⢻⡇⢇⣀⣿⠇⠀⠀⣿ ⣿⠀⠀⠀⡇⡟⡇⣼⢡⣿⣿⠿⠾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠻⣿⣿⡆⣷⢸⣸⣾⡀⠀⠀⣿ ⣿⠀⠀⢸⡷⠁⢃⡏⢸⣼⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠧⢹⡌⠉⢻⡇⠀⠀⣿ ⣿⡇⠀⢸⡇⠀⢸⡇⠀⢉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⠀⢸⡇⠀⢸⡇⠀⢸⣿ ⠸⣧⠀⢸⡇⠀⢸⠇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢀⠈⡇⠀⢸⡇⠀⣼⠇ ⠀⣿⡄⠘⡇⣀⣸⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡙⠂⣷⣤⢸⠇⢀⡿⠀ ⠀⢸⣇⠀⣇⣿⣿⠓⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⣿⢿⣼⠀⣸⡇⠀ ⠀⠀⢿⠀⣿⣛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣈⣿⠀⡿⠀⠀ ⠀⠀⠘⣧⣻⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣟⣼⠃⠀⠀ ⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠿⠷⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠟⠋⠉⠁⠀⠀⠈⠉⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⠀⠀⠀⠈⠉⠻⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⣀⣴⡶⠋⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠉⠻⣶⣄⠀⠀⠀⠀⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⣄⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⣴⣿⠁⠀⣠⡟⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡧⠀⠀⠀⠀⢹⣆⠀⠀⢻⣷⡀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⣼⡟⣿⡄⣰⡟⠀⠀⠀⠀⠀⠘⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠀⠀⠀⠹⣧⢠⣿⣻⣷⡀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠇⠀⠀⠀⢰⣼⡿⣼⣻⣿⡿⠀⠀⣶⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⣶⡀⠀⢻⡿⣯⣧⢻⣷⣦⠀⠀⠀⠘⣿⡄⠀⠀⠀ ⠀⠀⠀⣾⡟⠀⠀⠀⠀⣾⣿⡴⢳⢫⣾⡇⠀⣾⠋⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⡀⠀⠀⠀⠀⠈⣷⠀⢸⣿⣜⣯⣷⣿⣿⠀⠀⠀⠀⠹⣷⡀⠀⠀ ⠀⠀⣼⡟⠀⠀⠀⠀⣧⣿⠁⠀⢫⡟⣹⣧⣠⡟⠀⢰⡿⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⢸⣆⠀⢸⣇⣼⣮⠻⣎⠀⠀⣿⣾⠆⠀⠀⠀⢻⣷⠀⠀ ⠀⢰⣿⠁⠀⠀⣀⠀⣿⠏⠀⠀⠟⣼⠏⣽⣿⡇⢀⡿⠁⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⢿⡄⢸⣿⣿⡹⣷⡟⠀⠀⠘⣿⠀⢀⠀⠀⠈⢿⡇⠀ ⠀⣾⠏⠀⠀⠀⢻⣿⡿⠀⠀⠀⣼⠇⢸⢧⣿⣧⣼⡇⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⢸⣿⣾⣿⡾⡇⠙⣷⠀⠀⠀⢻⣷⡟⠀⠀⠀⠸⣿⠀ ⢰⣿⠀⠀⠀⠀⢸⣿⡇⠀⠀⣰⡿⠀⠾⠾⠟⣹⢻⣿⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣿⣟⣯⠹⠿⠟⠀⢹⣦⠀⠀⠘⣿⡇⠀⠀⠀⠀⣿⡆ ⢸⡏⠀⠀⠀⠀⣸⣿⠀⠀⢀⣿⠃⠀⠀⣶⠀⠁⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢿⠈⠀⣶⡀⠀⠈⣿⡄⠀⠀⣿⣇⠀⠀⠀⠀⢹⡇ ⢸⡇⠀⠀⠀⠀⣿⣿⠀⠀⣼⣿⠀⠀⢸⡏⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⢸⣇⠀⠀⣿⣷⠀⠀⣿⣿⡀⠀⠀⠀⢸⡇ ⣼⡇⠀⠀⠀⢰⡇⠘⢷⣾⣿⣿⠀⢀⣿⠁⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠀⠈⣿⡄⠀⣿⣿⣿⡾⠋⢸⡇⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⣿⡇⢠⢸⠃⣿⣿⣄⣸⣿⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⣿⣧⣤⡿⣿⠈⣇⢄⢸⣏⡇⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⣿⢡⡇⡏⢰⡿⢠⣿⣟⣿⣆⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣴⣿⣻⣿⡄⢻⣇⢸⢸⡆⣿⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⣿⢸⡇⠇⣿⠇⣾⢸⢹⡟⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⢹⡇⣧⣿⠘⣿⠘⡾⡇⣿⡄⠀⠀⢸⣿ ⢿⡇⠀⠀⠀⣿⠘⠘⢠⣿⠀⢿⡟⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢿⠿⠆⣿⡇⠀⠃⣿⡃⠀⠀⢸⡿ ⢸⣧⠀⠀⢾⣿⠀⠀⢸⡟⠀⠈⢃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡎⠁⠀⢹⡇⠀⠀⣿⡷⠀⠀⣾⡇ ⠸⣿⡀⠀⠸⣿⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⡇⠀⠀⣿⠇ ⠀⣿⣇⠀⠀⣿⠀⠀⣸⠇⢠⣤⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢰⣇⠈⣧⠀⠀⣿⠀⠀⣸⣿⠀ ⠀⢸⣿⡀⠀⣿⢀⡆⣿⡄⢻⣳⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡙⢁⣿⢸⡆⣿⠀⠀⣿⡇⠀ ⠀⠈⣿⡇⠀⣿⢸⡇⣿⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⣿⢸⡇⣿⠀⢰⣿⠁⠀ ⠀⠀⠹⣷⠀⢹⡿⠧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⠻⡏⠀⣾⠏⠀⠀ ⠀⠀⠀⢿⡄⢸⡷⠶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢾⡇⢠⡿⠀⠀⠀ ⠀⠀⠀⠘⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀