⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⠶⠒⠒⠒⠲⢤⣄⣠⣶⠶⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⡾⠋⠀⠀⠀⠀⠀⠀⠀⢸⡁⡇⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡷⠋⠀⢠⠀⠀⢀⡄⠀⠐⡄⠀⢿⡇⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢀⢾⠀⠀⢈⠛⣄⡀⢳⠀⠘⣷⡀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢃⠀⠀⢸⣀⣷⣆⠀⢠⣤⣿⣾⠀⠀⢤⣧⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⣿⡆⠀⢸⣿⣙⡇⠙⠙⣷⣿⣿⠀⢠⣴⠛⣧⡀⠀⠀⠀⠘⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡟⠀⠘⠻⡌⣷⢷⡉⠁⠀⠀⠈⢉⣼⣄⡼⠃⠀⣿⢳⡀⠀⠀⠀⠘⣦⠀⠀⠀ ⠀⠀⠀⢀⡾⠁⠀⠀⠀⢹⠛⠀⣿⡓⠶⠒⢊⣡⠼⣿⡇⠀⠀⣿⠀⢧⠀⠀⠀⠀⠹⣧⠀⠀ ⠀⠀⠀⡾⠁⠀⠀⠀⠀⢸⣠⢾⣷⠢⠤⣤⡤⠒⠚⠉⠛⠳⡶⣿⣧⣤⠀⠀⠀⠀⠀⠹⣆⠀ ⠀⢀⡼⠃⠀⠀⠀⠀⠀⣾⠛⢶⠃⠀⢰⠟⠁⠘⣷⣤⣀⣘⣋⡀⢸⣷⠀⠀⠀⠀⠀⠀⢻⡀ ⠀⣾⠁⠀⠀⠀⠀⢰⢿⣿⣤⡾⠓⠒⠃⠀⠀⠀⠘⣆⠀⠉⢽⡏⢿⣅⠀⠀⠀⠀⠀⠀⢸⡇ ⣸⠃⠀⠀⠀⠀⣠⣯⣾⠀⣹⠧⠀⠀⠀⠀⠀⠀⠀⠿⣆⠀⠘⢿⣆⣽⡀⠀⠀⠀⠀⠀⢸⡇ ⡏⠀⠀⠀⡴⢯⠀⣰⠇⢸⣟⣦⣀⣀⠀⠀⣀⣀⣴⣶⣿⡧⠀⠈⢿⡀⠹⡄⠀⠀⠀⠀⣸⠀ ⡇⠀⠀⠸⡀⣀⣴⣻⣦⡀⠉⠻⢶⡚⢿⠟⠛⢂⣿⠛⠉⠀⠀⠀⠘⣧⠀⠙⡆⠀⠀⣰⠇⠀ ⢻⡄⠀⠀⣿⠉⠀⠈⠙⠁⠀⠀⠀⢻⣯⣀⣀⣏⣹⣷⠀⠀⠀⠀⢠⡏⢳⡀⠙⡀⡼⠃⠀⠀ ⠀⠻⣦⣠⡟⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⡼⢿⣿⡏⠀⠀⠀⠰⠿⠶⠞⢳⡄⢻⣇⠀⠀⠀ ⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⣤⠾⢧⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡓⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣛⠁⠀⠀

⠀⠀⠀⠀⠀⠀⢀⡔⣾⠿⠛⠉⠉⠉⠓⢶⢺⠋⠛⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠔⠁⠀⠀⢠⠀⠠⡀⠸⣄⠀⠀⠘⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠇⠀⢠⠇⠀⢸⠣⡀⢡⠀⠻⡄⠀⠀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⡄⠀⣮⣼⡦⣀⣴⢾⣾⠀⠰⣷⡀⠀⠀⠘⣆⠀⠀⠀ ⠀⠀⠀⠀⣸⠉⢿⡠⣼⡷⠇⠈⠘⠿⢻⠀⡾⠁⣷⡀⠀⠀⠘⣆⠀⠀ ⠀⠀⠀⣰⠃⠀⠀⢱⠇⢱⡦⠤⠤⢒⡹⢿⠁⠀⡇⠱⡀⠀⠀⠘⣆⠀ ⠀⠀⢠⠏⠀⠀⠀⢸⣤⢾⠆⠤⣤⠕⡒⠉⠓⣶⣿⣤⠅⠀⠀⠀⠹⡄ ⠀⢠⠏⠀⠀⠀⢀⣼⠉⣏⡀⡘⠁⠈⢳⠢⠤⣭⣄⡻⠃⠀⠀⠀⠀⢳ ⢀⡏⠀⠀⠀⢠⢣⠟⢿⡃⠀⠀⠀⠀⠈⣧⠀⠸⣧⠛⡄⠀⠀⠀⠀⢸ ⣼⠀⠀⣠⣖⠉⡽⢠⡯⣄⠀⠀⠀⠀⣠⣜⣷⠀⠙⡏⠱⡀⠀⠀⠀⡾ ⣿⠀⠀⣇⣠⣶⣷⡄⠙⠳⣞⢻⠛⢃⣿⠋⠁⠀⠀⢹⡄⠙⡀⠀⣴⠃ ⠘⣆⠀⢸⠁⠀⠈⠀⠀⠀⢨⠧⠤⣼⣼⡇⠀⠀⢀⣼⣘⣆⠱⣼⠁⠀ ⠀⠈⠷⠋⠀⠀⠀⠀⠀⣠⣎⢀⡴⠙⠛⠁⠀⠀⠈⠉⠁⠘⢦⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠬⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⣖⣋⣉⣀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⠉⠉⠉⠉⠉⠉⠙⣒⣦⣤⣤⣤⣀⣤⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⣠⣤⣤⢤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣾⠻⣿⣆⠀⠀⣀⡤⠖⠛⠩⢽⣶⡿⠶⠶⠒⠒⠲⠾⢭⣵⣶⢬⣙⠲⣄⡀⠀⢼⣿⠀⣿⠀⣿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣗⣿⠁⣿⣤⣿⣿⡶⠛⠁⠀⠀⢀⡻⢯⠖⠒⠈⢹⡉⠀⠀⠀⠀⠀⠉⠙⠻⢿⣶⣽⣦⣼⣿⡆⢻⡀⢿⠈⣧⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣴⡶⠶⢤⣿⢀⡏⢠⣿⣿⣿⠏⠀⠀⠀⠀⣠⢏⣴⡟⠀⠀⠀⢹⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⡟⠻⣷⣼⡇⢸⣧⣿⣚⡉⠉⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⢠⣿⠋⠀⡀⢸⡟⢸⠃⢸⣿⡟⠁⠀⠀⠀⠀⡴⣡⠋⢸⠁⠀⠀⠀⢸⠱⢌⡣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡝⣦⡈⠻⣧⠸⣿⢸⡏⠙⢦⠀⠀⢹⣄⠀⠀⠀⠀ ⢀⡿⠃⢠⠋⢀⣾⠇⣿⠀⣿⠏⠀⠀⠀⠀⠀⣼⡿⠁⠀⢽⠀⠀⠀⠀⢸⠀⠀⠙⠮⣀⠀⠀⠀⣄⠀⠀⠀⠀⢹⡈⠳⡀⠙⢦⣿⣾⣧⠀⠈⢷⡀⢤⢹⣧⡀⠀⠀ ⠞⠀⠀⠃⣠⢋⣿⣶⣇⣰⠏⢀⠀⠀⠀⠀⣼⠟⠀⠀⠀⢸⣤⠀⠀⠀⢸⠀⠀⠀⠀⠈⠳⢤⣀⣀⡙⢆⠀⠰⡀⣇⠀⠱⣄⠈⢿⣿⡏⠀⠀⢸⣷⠀⠱⣷⢳⡀⠀ ⠀⠀⠀⣸⠃⣼⣿⠙⣧⡏⢠⠇⠀⠀⠀⢸⠟⠲⠦⠤⣤⣀⣿⣆⠀⠀⢸⠀⠀⠠⠤⠴⠒⢊⡙⣷⢄⡈⠳⡀⢣⢸⠀⠀⢻⣧⡈⣿⡇⠀⠀⠘⡟⡇⠀⠙⣇⠹⡄ ⠀⠀⢠⠏⠀⡿⢹⣧⡿⢀⡏⠀⠀⠀⢀⡞⠀⣴⣶⣬⣥⣂⠘⣞⡆⠀⢸⡆⠀⠀⠀⠴⣯⣵⣦⣭⣷⡉⠲⣝⣎⡸⡆⠀⠘⣷⣷⢹⣧⢠⠀⠀⣇⣿⠀⠀⠹⡄⠱ ⠀⠀⡾⠀⠀⡇⠘⣿⡇⣼⠀⠀⠀⠀⣼⢁⣾⠟⣫⠟⠻⣿⣇⠈⢿⡄⠀⣧⠀⠀⠀⣞⡽⠛⠻⣝⠻⣷⣄⢻⠙⣷⡇⠀⠀⢻⣿⣿⣿⣾⠀⠀⢿⢸⠀⠀⠀⢹⠀ ⠀⠸⠁⠀⠀⡇⠀⣿⣱⡇⠀⠀⠀⠀⣏⢾⠃⢰⠃⣶⣶⣼⡏⠀⠀⠙⣆⢿⢧⡀⠀⣾⢃⣿⣦⢸⡆⠹⡟⢦⣿⠁⣿⠀⠀⢸⣿⣿⡏⣿⠀⠀⢸⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⡿⢱⡿⡄⠀⠀⠀⢹⡼⡄⠸⡄⢿⡿⣻⠇⠀⠀⠀⠈⢿⡈⠙⠀⢻⣞⠿⠟⣼⠀⢰⠇⡼⠿⠀⢻⠀⠀⢸⣿⣿⡇⢿⡇⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⣸⢹⢸⡇⢳⠀⠀⠳⡀⠳⡉⠀⠙⡶⠞⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⠓⠿⠁⠀⠉⡰⢁⡀⠀⢸⠀⢀⡿⡇⠀⠀⢸⣇⠀⠘⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡗⠃⢸⣼⡇⡼⣇⠀⠀⢻⣄⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣼⣵⡎⠀⠀⢸⠀⡼⢳⡇⠀⠀⠘⣿⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⢸⣿⢳⡇⢹⡄⠀⠀⢿⡝⠾⣦⠀⠀⠀⠀⠀⢰⣿⠿⠷⣦⠀⠀⠀⠀⠀⠀⢰⠟⢠⣿⠀⠀⠀⢸⣼⠃⡾⠀⠀⠀⠀⣿⡇⠘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⢸⡟⠘⢇⠀⣷⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⢠⡿⣹⡆⠀⣰⣿⠇⠚⠁⠀⠀⠀⠀⡇⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠃⠀⢸⡇⠀⠈⠀⢸⡜⣆⠀⢸⡿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡟⣀⢾⣧⢿⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⣼⡀⠀⠀⠀⠀⣇⠈⢣⡀⢣⠈⢿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⡿⠭⠮⠞⢁⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⢻⡇⠀⠀⠀⠀⠙⠀⠀⠉⠺⢧⣀⡹⣿⢿⣏⣛⣻⠿⢒⣛⡛⢻⣿⣿⢿⡟⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡽⠚⢛⣿⣳⣤⡟⠉⠉⠛⠿⢧⣼⡁⠀⠀⠀⠀⠀⠀⠀⠀⣘⣷⣶⡄⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⠋⠀⢠⣿⡏⠉⠙⣿⡀⠀⠀⠀⠀⠨⣧⣤⣀⣄⣀⡀⠀⠀⠈⠛⠛⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠀⠀⡇⠀⠀⣠⠖⠉⠉⠉⢉⣿⠙⠀⠀⢀⣾⡏⠀⠀⢀⣿⣷⠀⠀⠀⠀⠀⠀⣼⣤⠞⠛⠻⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠐⡇⢀⡜⠁⠀⠀⠀⠀⣮⣿⠀⠀⠀⢸⣿⡗⠛⣷⢾⡗⢛⡇⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠈⢻⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣠⡤⠴⠖⠚⠛⠛⠛⠛⠲⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠉⢛⣷⠞⣳⡶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣤⡤⣤⣴⠞⠛⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⣠⠞⣡⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣌⠻⣆⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⠃⠀⠀⢀⣴⢋⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡜⢷⡀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀ ⠀⢀⣼⠋⠀⠀⠀⢀⡾⣱⡟⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠻⣆⢻⣆⠀⠀⠀⠙⢷⡀⠀⠀⠀ ⢠⡾⠁⠀⠀⠀⠀⠘⣷⠏⢠⠆⠀⠀⠀⠀⠀⠀⣼⡆⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠹⣦⣿⠀⠀⠀⠀⠈⢻⣆⠀⠀ ⡟⠀⠀⠀⠀⠀⠀⣸⠏⢠⣿⠀⠀⠀⠀⠀⠀⢠⡟⣷⠀⠀⠀⠀⠀⢿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⢹⡇⠀⠀⠀⠀⠀⠀⠹⣦⠀ ⠀⠀⠀⠀⠀⠀⢠⡏⢠⣿⡇⠀⠀⠀⠀⠀⡜⢸⠃⠸⣇⠀⠀⠀⠀⠸⣆⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⢻⡀⠀⠀⠀⠀⠀⠀⠘⣧ ⠀⠀⠀⠀⠀⠀⣾⢁⡟⢸⠇⠀⠀⠀⠀⢀⣷⣿⠀⠀⠹⣆⠀⠀⠀⠀⢻⡄⠘⠻⣆⠀⠀⠀⠀⠀⠀⠀⠻⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⣟⣼⠁⢸⡄⠀⠀⠀⠀⢸⣿⡷⠒⠒⠂⠹⣧⡀⠀⠀⠈⢷⡀⠀⣸⣿⣦⡀⠀⠀⠀⠀⠀⢻⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⣼⡇⠀⠀⠀⠀⣸⣸⣇⣀⣀⡀⠀⠈⠻⣦⡀⠀⠘⣷⣼⣿⣿⣿⢻⣦⣄⠀⠀⠀⠈⣷⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣷⠀⠀⠀⠀⣿⡏⠋⡞⣿⣿⣷⣆⠀⠈⠻⣦⣄⠈⢿⡝⠿⠟⣸⠀⠙⡷⣦⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⢹⠻⣆⠀⠀⠀⢻⣿⡄⢇⢻⣿⣿⢹⠀⠀⠀⠀⠙⠻⠶⣽⣶⡚⠁⠀⢠⡇⠀⠙⠷⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢻⣆⠀⠀⢸⡽⣆⠈⠣⠌⠠⠞⠀⠀⠀⠠⠀⠀⠀⠀⠉⠛⠂⢀⡾⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠹⣦⠀⠘⣷⡘⢷⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⠀⠀⢀⣾⠁⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⢷⣄⣿⠻⣦⣿⣦⣀⣠⣶⠠⣾⡿⠛⠋⢩⠇⠀⣰⠟⣿⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⠻⠄⠈⠙⠛⠛⠻⢧⣤⣈⡓⠒⠖⢋⣠⠾⠃⢀⣽⠟⠛⠶⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣯⠉⠛⠛⠋⠁⢀⡴⠛⢁⡴⠋⠳⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⠏⣿⠀⠀⠀⣀⡴⠋⣁⠴⠋⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⡤⠤⣀⣀⣀⠤⠔⠒⠉⠉⠉⠑⠒⢤⣀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠋⠀⡠⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡽⣄⠀⠙⢦⡀⠀⠀⠀ ⠀⢠⠞⠀⢀⣜⡵⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⢦⡀⠀⠳⡀⠀⠀ ⡰⠋⠀⠀⢘⠞⡰⠀⠀⠀⢀⣇⠀⠀⠀⣆⠀⠀⠀⠀⠐⡀⠈⢧⠇⠀⠀⠙⣄⠀ ⠁⠀⠀⠀⡞⡰⡇⠀⠀⢠⣸⠸⡄⠀⠀⢞⢦⡀⠀⠀⠀⠈⢦⡈⣇⠀⠀⠀⠈⢦ ⠀⠀⠀⢸⣱⢩⠀⠀⠀⣼⣏⢀⠹⡄⠀⠘⡄⠙⢦⡀⠀⠀⠈⢿⣾⠀⠀⠀⠀⠈ ⠀⠀⠀⢸⡇⢸⡀⠀⠀⣿⣇⣀⡀⠙⢦⠀⠹⣤⣿⣿⢦⡀⠀⠈⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⠀⢸⢇⠀⠀⣿⡡⢹⣿⡧⠀⠙⠦⣙⣝⡋⠀⢹⠲⣄⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡚⣆⠀⣟⣇⠃⠭⠔⠀⠀⠀⠀⠉⠓⠀⠇⠀⠀⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠈⢧⢸⢮⡣⡀⢀⣄⣤⠶⠶⠆⢀⣾⠀⠀⢠⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⠀⠀⠙⠂⠉⠛⠛⢥⣅⣒⣊⠴⠋⡨⢓⡲⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⢠⠴⡇⠀⢀⡴⢊⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡔⣊⣉⣀⣀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣞⠉⠀⠀⢀⣠⠤⢄⣩⣓⣒⣒⡒⠲⠖⣒⠤⣄⠀⠀⠀⣴⠖⡖⢲⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡟⢻⣨⣿⣦⠴⠊⠁⠀⣼⣟⠭⠉⡄⠀⠀⠈⠙⠛⠻⢶⣽⣢⣀⣿⡄⣇⢸⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⠤⠤⣾⢹⠁⣼⣿⡿⠁⠀⠀⢀⢞⣵⠃⠀⠀⣍⢢⠀⠀⠀⠀⠀⠀⠉⠻⣿⠻⣷⣿⠀⣧⣷⣚⠉⠑⢄⠀⠀⠀⠀ ⢀⣾⠃⡀⠀⡟⣸⢀⣿⠏⠀⠀⠀⢠⣯⠋⣸⠀⠀⠀⡉⠲⣕⡄⠀⠀⠀⠀⠀⠀⠹⠳⡌⠻⡄⣿⢸⠈⠳⡀⠈⢧⡀⠀⠀ ⡜⠁⠐⢀⢼⣃⡇⣸⠃⠀⠀⠀⢠⡿⠁⠀⢹⠀⠀⠀⡇⠀⠈⠑⢦⡀⠀⠢⡀⠀⠀⢃⠘⣆⠙⣿⣿⠇⠀⢹⡀⢪⣗⡄⠀ ⠀⠀⢠⠃⣿⡿⣷⠇⡄⠀⠀⠀⡿⠤⣀⣀⠘⣧⠀⠀⠁⠀⠀⣀⠠⠝⢲⣄⠈⢆⠐⡀⠀⠘⣧⡘⣿⠀⠀⠸⣧⠀⠻⡜⡄ ⠀⠀⡏⠀⠛⣧⡟⠰⠁⠀⠀⣸⠀⣴⣦⣤⣈⢻⣇⠀⢠⠀⠀⠀⢶⣥⣤⣽⡍⠢⣷⣁⡄⠀⢻⣷⣹⡆⠀⠀⡼⠀⠀⢡⠘ ⠀⡸⠀⢸⠀⣿⢃⠇⠀⠀⢰⢇⡾⢫⠟⠙⢿⠄⠙⢄⢸⡆⠀⠐⡽⢋⡙⡍⢻⣆⢫⡹⡇⠀⠈⣿⣿⣿⡆⠀⡇⡇⠀⠀⠃ ⠀⠁⠀⠘⠀⢸⢾⡄⠀⠀⠸⣜⠀⢈⢸⣿⢾⠀⠀⠈⢲⡍⠦⠀⣇⣿⡇⡇⠀⡏⣻⡇⠀⠀⠀⣿⣿⢸⡇⠀⣷⡇⠀⠀⠀ ⠀⠀⠀⠀⢀⠟⢸⠸⡀⠀⢄⠹⡓⠘⢦⡭⠋⠀⠀⠀⠀⠁⠀⠀⠙⠦⠾⠁⠘⣰⢁⠀⠀⠀⢰⡏⠉⠀⣇⠀⢹⠁⠀⠀⠀ ⠀⠀⠀⢸⠚⢰⣼⢠⢇⠀⠈⣦⡱⡄⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⡶⣵⠃⠀⢰⢠⠟⡇⠀⠀⢿⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠘⠀⢸⡏⣿⠘⡆⠀⠘⣏⠛⠆⠀⠀⠀⢸⡟⠛⢳⠀⠀⠀⠀⠀⠞⢡⣿⠀⠀⣸⡎⡸⠀⠀⠀⠸⡇⠸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡇⠈⠂⢹⢤⠀⢻⣦⡀⠀⠀⠀⠀⠓⠀⠘⠀⠀⠀⠀⠀⣠⣿⡾⢀⣼⣿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⡌⠣⡈⢏⠻⣦⣄⣀⠀⠀⠀⠀⠀⣀⣠⣴⣿⡿⠿⠕⣻⠟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⢹⠀⠀⠀⠀⠃⠀⠈⠺⠦⠙⣿⣿⣛⡻⠒⣚⣉⣻⣿⢿⡏⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠊⢩⣽⠽⣾⡀⠀⠉⠓⠺⡄⠀⠀⠀⠀⠀⠀⣼⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⡾⠟⠀⠀⣾⠃⠀⢸⣷⠀⠀⠀⠈⠙⣗⡲⠶⢤⣀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⣸⡇⠀⠀⢸⣿⠖⣦⣿⠙⡆⠀⠀⠀⢠⡟⠀⠀⠀⠈⢳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢁⡔⡳⢌⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⣞⠵⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣰⠃⢠⢎⠏⠀⠀⠙⡟⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡿⣿⠋⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⢫⠑⡇⢸⠀⠀⠀⠀⠘⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢱⠇⠀⠀⠀⢠⡇⡶⠀⠀⠀⠀⠀⢸⡀⠀⢰⠀⠀⠀⠀⢣⠘⣼⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⡜⠀⠀⠀⣠⡞⢫⣷⠀⠀⠀⠀⠀⡞⡏⠙⣿⡆⠀⠀⠀⠈⢆⢹⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢰⠁⠀⠀⠈⠁⣇⣸⣿⡆⠀⠀⢀⣘⣧⣱⠀⢸⢃⠀⠀⠀⠀⡌⢮⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⡇⠀⠀⠀⠀⣿⣿⣿⣷⠹⡄⠀⠈⢿⣿⣿⣷⣾⢼⠀⠀⠀⢠⠃⠈⡆⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⠀⢰⠁⢠⡇⠀⢸⣿⢿⣿⣿⠁⠑⢄⠀⡸⢹⣿⣿⣿⣿⠀⢰⠀⡞⢣⠀⡇⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠀⠀⠈⡄⡏⡇⠀⠈⣿⠬⠿⠏⢠⠀⠈⠳⠇⠸⠿⡿⠛⢻⢠⡟⡰⠁⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢻⠀⢱⡀⡀⢸⡄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣮⢎⡿⡁⠴⠋⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠃⠀⡧⣸⢆⢳⣄⠀⠀⠻⡟⢙⡿⠂⠀⠀⠞⠁⢚⡽⠁⠀⣠⠔⠉⡄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠉⠀⠙⠀⠑⢤⡀⠀⠀⠀⠀⢀⡠⠔⠚⣯⣴⠒⠈⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⣞⠉⠀⠀⠀⠀⡷⢌⣧⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⢉⣽⠀⠀⠀⠀⣀⡷⠆⠈⣆⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⣠⢴⠶⠖⢪⠟⠁⠀⡞⠁⢀⠤⠒⠉⠀⠀⠀⠀⡼⢧⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢀⠞⠀⡸⠀⠀⡎⠀⣀⣸⡗⠊⠁⠀⠀⠀⠀⠀⢀⠞⠀⠀⠙⠶⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢀⠎⠀⣠⠃⠀⢰⠖⣻⠁⠀⢸⠳⣄⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀

⠀⠀⠀⠀⠀⢀⠤⠂⠁⠠⠄⣁⣀⣀⣀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢶⢻⣹⡤⠐⠈⡥⠚⠤⠁⠐⠛⠮⣔⣄⣇⡇⡟⡄⠀⠀⠀⠀⠀ ⡰⠂⣺⡈⣼⠟⠀⢀⡪⡊⠀⠨⣂⠀⠀⠀⠀⠹⡝⢷⢰⠏⢄⠁⡀⠀⠀ ⠁⡡⣇⣃⠏⠀⢀⠞⠀⢇⠀⠀⠈⠑⢄⠐⢄⠀⡈⢌⢺⡿⠀⡇⢻⡄⠀ ⠐⢰⣯⡏⠄⠀⠌⣁⣒⡲⡂⠀⠀⠀⣌⣙⡦⢄⠁⠈⣧⣧⠀⢰⠈⠎⠄ ⠂⠀⢸⡱⠀⠀⡾⠙⣭⣓⠘⢀⡄⢸⢪⡙⠹⣮⢻⠀⢹⣿⡆⢸⠀⠈⠀ ⠀⠀⡘⠈⡄⠠⠥⠠⡻⠆⠀⠀⠈⠘⠾⠕⠀⡐⠈⠀⣼⠛⣇⠘⠀⠀⠀ ⠀⠀⠁⣶⠷⠀⢮⢆⠀⠀⢀⡤⡀⠀⠀⠀⢔⡎⠀⡐⡏⠀⢹⠀⠀⠀⠀ ⠀⠀⠀⠃⠂⠇⠘⢆⠀⠀⠀⠀⠁⠀⠀⣀⣾⢇⣾⠉⠀⠀⠸⠀⠀⠀⠀ ⠀⠀⢰⠀⠀⠰⠀⢧⡻⣶⡤⡤⠤⢴⡾⡟⠋⡙⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠋⡽⠷⠀⠉⠒⣀⣀⠀⠀⠽⠦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠉⢉⡏⠀⣸⠦⡴⠇⠀⠀⢸⠊⠉⠢⡄⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡶⠶⠿⠿⠿⠿⠿⠿⠶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠛⠿⣶⣤⣴⣦⣤⣠⡴⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣦⣄⠀⣀⣀⡀⣀⣤⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⢀⣾⠏⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣯⡙⢿⣟⡁⠀⠀⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⣴⠟⣡⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡙⢷⣄⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⠀⢠⡾⢋⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣌⠻⣧⡀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⣰⡟⣡⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡘⢷⡄⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀ ⠀⣠⡿⠋⠀⠀⠀⠀⠀⠰⣿⣴⡟⠁⣠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⠀⠀⠀⠀⠹⣷⡈⣿⡆⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀ ⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⢹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣦⡀⠀⠀⠹⣿⡟⠁⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀ ⠏⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⠙⣿⡀⠀⠀⠀⠀⠀⠘⣿⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⣼⢿⡿⠀⠀⠀⠀⠀⠀⠀⣾⢸⡟⠀⢹⣧⠀⠀⠀⠀⠀⠀⢻⣇⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⣸⡟⢸⡇⠀⠀⠀⠀⠀⠀⢰⣿⣾⡇⠀⠀⢻⣧⠀⠀⠀⠀⠀⠈⣿⡄⠀⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣜⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⢠⡿⠀⣾⡇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣀⣀⣀⣀⠹⣷⡀⠀⠀⠀⠀⠸⣷⡀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⠃⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿⢿⣿⠉⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠹⣷⠀⢠⣾⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢹⣧⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⣿⣧⠀⠀⠀⠀⠀⢠⣿⣸⣿⣤⣤⣤⣄⡀⠀⠀⠻⣷⣤⡀⠀⠀⠻⣧⣿⣿⣿⣿⣷⢹⡿⣶⣄⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⠃⠀⠀⣿⣿⡄⠀⠀⠀⠀⢸⣿⡏⠹⢰⢋⣿⣿⣿⣷⡄⠀⠀⠙⠿⣦⣄⠀⠹⣿⡝⢿⣿⠏⣸⠃⠈⢹⣿⣦⣀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⣿⣿⣧⠀⠀⠀⠀⠸⣿⣿⡄⢹⡈⣿⣿⣿⡿⢻⠀⠀⠀⠀⠈⠙⠿⣶⣌⣻⣦⡤⠴⠃⠀⠀⢸⡇⠈⠙⠷⣦⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢻⣆⠀⠀⠀⠀⣿⢿⡝⠀⢣⡈⠻⠟⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣦⡀⠀⢀⣿⠃⠀⠀⠀⠈⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⢿⣦⠀⠀⠀⣿⣎⢻⣆⠀⠉⠓⠒⠛⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠻⣷⡀⠀⢸⣿⣆⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⠀⠀⠀⢠⣾⡇⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠘⢿⣦⡈⣿⠻⣷⣌⣻⣦⡀⠀⣠⣾⡆⣴⡺⣿⠿⠛⠋⢩⡟⠀⠀⣰⡟⢿⡇⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠙⠻⣿⡆⠈⠛⠿⠿⠿⢿⣿⣋⡁⠈⠙⠧⣤⣤⡴⠏⠀⣠⡾⠋⠀⢸⣷⡶⢶⣦⣄⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⠷⢶⣦⣤⣤⣴⠾⠋⠀⢀⣴⠟⠉⢀⡤⣌⢙⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣷⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⢀⠴⠉⠀⠀⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢟⡟⢸⣿⠀⠀⠀⠀⣠⡾⠟⣁⣠⠖⠃⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠉⢠⠞⣧⣄⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣀⠞⣁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⣠⢿⠞⠉⠈⠙⢿⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⣾⣥⣤⡾⠟⠊⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⣴⣇⣀⡴⠃⡏⠀⠀⠀⠀⠈⢧⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡽⠁⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠈⢧⠉⢇⢰⠃⠀⠀⠀⠀⠀⠈⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠙⣾⠃⠀⠀⠀⠀⢀⣏⢰⡆⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⢰⡆⠀⠀⠀⠀⠈⣇⠈⣾⡀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⢠⠏⠀⠀⠀⠀⣀⣾⣿⢺⡇⠀⠀⠀⠀⠀⠀⣸⢿⠒⠲⣾⣧⠀⠀⠀⠀⠀⠘⣄⠘⡇⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⡞⠀⠀⠀⠀⡾⠛⡇⢸⣼⣷⠀⠀⠀⠀⢀⣠⣿⠸⡆⠀⢹⣿⠀⠀⠀⠀⠀⠀⠸⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⢸⠁⠀⠀⠀⠀⠀⣸⣷⣼⣿⡟⣆⠀⠀⠀⣠⣤⣿⣦⣿⠀⠈⠜⡆⠀⠀⠀⠀⠀⡆⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⡏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠹⡄⠀⠀⠘⢻⣿⣿⣿⣿⣿⡶⡇⠀⠀⠀⠀⢸⠁⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢰⠃⠀⣸⠀⠀⢰⣾⣿⣿⣿⣿⣿⠀⠹⣄⠀⠀⣸⢹⣿⣿⣿⣿⣿⡇⠀⢠⡄⠀⡾⢦⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢻⡀⢰⢻⠀⠀⠈⢿⣇⠹⣿⣿⠟⠀⠀⠈⠳⣀⡏⠘⣿⣿⣛⣿⣿⡇⠀⣾⠀⣰⠃⢸⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠈⣧⡏⠘⡇⠀⠀⠘⣿⠙⠋⠉⠀⢸⡄⠀⠀⠈⠃⠀⠛⠋⠋⠀⢀⡇⡸⣿⡴⠃⠀⣸⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠘⡇⠀⢹⡀⢠⡀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡾⢡⡟⣥⠤⠞⠁⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⣷⡘⣷⡈⢿⣄⠀⠀⠀⠻⣿⠯⠽⣿⠶⠀⠀⠀⠰⠋⠠⠞⣹⠇⠀⠀⢀⡤⠞⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠙⠧⠙⢿⠉⠳⣄⡀⠀⠈⠀⠈⠁⠀⠀⠀⠀⢀⣠⢴⣟⣁⣀⡤⠞⠉⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢄⣀⠀⣀⣠⠤⠒⠊⠉⠀⢸⡟⠿⣆⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣯⠀⠀⠀⠀⠀⠀⠘⡟⠲⢼⡇⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢁⣽⠀⠀⠀⠀⠀⢀⣠⡧⠗⠀⠹⡄⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⣀⣤⣤⡤⠶⢚⡿⠋⠀⢀⡟⠁⠀⢀⣠⠴⠊⠉⠀⠀⠀⠀⠀⣹⣆⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⣠⠞⠉⡇⠀⠁⢀⡏⠀⠀⠀⢸⣀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠈⠳⣄⣀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⡴⠁⠀⢀⠇⠀⠀⡼⠀⣀⣤⠶⠿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠈⠛⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣼⠁⠀⣠⡞⠀⠀⢐⡛⢉⣽⠁⠀⠀⡟⠛⣦⡀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄

⠀⠀⠀⠀⠀⣀⡀⠀⠀⣀⡀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⡆⢁⠀⡀⠠⢠⡁⠈⢆⠀⠀⠀ ⠀⠀⠀⡘⠀⣊⣄⢨⣶⠀⢷⠀⠀⢆⠀⠀ ⠀⠀⠰⠉⠣⡿⣂⢈⢻⣤⠋⠣⠀⠈⢆⠀ ⠀⢠⠂⠀⠀⣴⠇⣤⢙⠓⢲⢧⡅⠀⠈⠆ ⢠⠃⠀⢠⡺⣜⠀⠀⠀⡅⠙⡞⡅⠀⠀⠀ ⠀⠀⠐⣡⡇⢧⡀⠀⢠⡾⠆⠹⡑⠀⠀⡄ ⠰⣀⡈⠀⠁⠀⢘⠀⣮⠇⠀⢰⣑⡠⡎⠀ ⠀⠈⠀⠀⠀⠰⠥⠊⠀⠀⠀⠀⠀⠘⡿⠀

⠀⠀⠀⠀⠀⠀⢊⢔⠁⠀⠀⠀⠀⠀⠀⠀⠀⡔⢁⡞⠪⡦⡀⠀⠀⠀ ⠀⠀⠀⠀⣹⠿⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⡐⡁⠀⠀⠈⠖⠀⠀⠀ ⠀⠀⠀⠠⢁⠃⠀⣠⢧⡇⠀⠀⢰⠂⢼⠀⠀⠐⡘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⠀⣼⣾⣇⠀⠰⣾⣦⣈⡆⠀⢠⠐⡄⠀⠀⠀⠂⠀⠀ ⠀⠀⡀⢰⢀⠆⠰⡟⣿⡇⠢⡀⠿⣿⣿⡇⡀⠌⡆⠁⠀⠀⠀⠈⡀⠀ ⠀⡜⠀⠀⢊⠰⠀⢃⠀⠀⠀⠀⠀⠉⢀⠳⡮⠄⠁⡀⠀⠀⠀⠀⢃⠀ ⠈⠀⠀⠀⠈⢀⠛⠪⠃⠀⠙⠉⠋⠀⢈⢨⣁⠀⠊⠁⠀⠀⠀⠀⠈⡀ ⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⠀⠆⠀⠀⢸⡳⡀⠀⢠⠀⠀⠀⠀⠀⠃ ⠀⠀⠀⠀⠸⠀⠀⡤⠄⠒⠁⡜⠁⠄⠂⠉⠀⠱⢀⢸⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⢀⠇⡐⢀⠃⠠⠤⠒⢳⢄⠀⠀⢀⠈⠀⠀⢙⠀⠀⠀⠀⠀⠀