⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⣀⡄⠀⠀⣠⣼⡿⢿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢻⣿⣿⡿⠀⠀⠀⠘⠛⠂⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⣗⣌⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠇⠁⠈⠛⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⡀⠀⠀⣠⠀⠀⠀⠀⠸⣿⣶⣯⠾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣾⠟⠁⠀⣴⣿⡧⠄⠀⠀⣀⣼⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠰⣾⡏⠀⠀⠉⠛⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠞⠉⠁⠀⠈⢢⠀⠀⠀⠀⠀⠀⢀⠤⠤⠤⢄⡤⠤⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣾⡷⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⢀⡔⠉⠀⠀⠀⠀⠈⣷⠖⠒⠉⢹⣭⢯⡉⠳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢳⡀⠀⡀⠀⠀⢀⣿⣟⠣⠤⣞⣹⡗⢂⠀⠀⠀⠀⣼⣁⣀⣀⣴⣿⡟⠀⠱⡀⠻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢇⣾⢃⣠⣶⢏⣴⠋⢳⣾⢯⢿⣻⠘⠶⠶⣿⣾⣿⣿⣿⡏⠉⠉⠹⣄⠀⢱⡄⠱⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡴⣶⠦⣿⠞⢻⢿⣆⣻⣞⠀⡏⠃⠀⠀⠀⢈⣿⣿⠉⡟⡆⠀⠀⠈⠓⠬⣝⢆⠙⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⡶⠋⠀⡾⠦⠚⠉⣉⡀⣁⣀⣄⡀⠀⢀⡾⢏⢳⡘⣸⡀⠀⠀⠀⠀⢈⡻⡆⠈⡆⠀⠀ ⠀⠀⡄⢀⡀⠀⠀⠀⠀⣰⠥⠖⠼⠊⠁⠴⣧⣾⣇⡏⢠⣾⡃⢘⣀⣹⢛⣣⠀⠀⠀⠀⢏⠷⠾⣔⠺⡄⠀ ⠀⠰⢿⣿⠁⠀⠀⠀⣰⠁⠀⠀⣄⠀⠀⠀⠘⠉⠉⣼⠏⠈⠙⠶⡄⢰⠃⣿⣷⠀⠀⠈⠛⠀⠀⢀⣿⣿⠀ ⠀⠈⠻⠇⠀⠀⠀⠀⣷⠀⠀⢀⣼⣷⠲⠶⠶⣷⣿⣅⣨⡷⡊⠀⡽⣼⠜⢁⡿⡄⠀⠀⠀⠀⠀⠛⠛⠛⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⡼⠁⠸⡆⠀⠀⠀⢙⣿⡷⣀⡻⡭⠚⣁⠔⠁⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⡇⣠⣴⣞⠉⠉⠳⠻⠿⠛⠚⡇⠀⡌⠀⢱⣱⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠳⣽⣇⣼⣿⠋⠀⠀⠀⠀⠀⡀⢠⡒⠀⢰⠀⡇⠀⢀⢻⡀⠀⠀⠀⠀⠀⠀⠀ ⠠⣾⡿⠃⠀⠀⠀⠀⠀⢀⣴⡏⠹⡅⠘⣆⣀⣀⠀⠀⠂⢣⡈⣿⡀⢨⢇⢣⠀⠀⢧⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠁⢇⠀⠘⣦⣽⡖⢒⣶⣶⡶⢿⣝⠚⢷⡸⡈⢻⣄⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠱⣤⣤⠸⢧⡀⢹⢿⣷⣿⡿⣏⡘⢠⣼⠀⠀⠙⢷⡀⠙⢦⠀⡏⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣄⣼⣿⣿⣿⣿⣿⡾⣯⣗⠰⠏⠀⡾⠃⠀⠀⠀⠈⡗⣄⠈⠳⡄⠘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⠛⠓⢺⣷⣤⡼⠀⠀⠀⠀⠀⠀⠘⣾⡧⠤⢧⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⣾⣿⠏⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢏⠂⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡛⠛⢷⡀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⣦⠈⣏⢾⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣣⠘⣧⢻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠘⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠘⢟⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡄⠼⢣ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡅⣀⣠⢼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢀⡀⠀⠀⠀⠀⣠⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⢠⡴⣾⠇⠀⠀⠀⢾⣿⣏⠉⠛⠿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⣽⣿⣿⣿⠏⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⢲⢉⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⠟⠈⠙⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣦⣀⣤⡄⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣠⣄⣤⠀⠀⠀⣴⣄⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣿⠏⠀⠀⢠⣾⣿⣷⠦⠀⠀⠀⢀⣠⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣿⠉⠀⠀⠈⠻⠟⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡴⠞⠛⠉⠙⠦⡀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠉⠉⠓⠾⣟⠉⠛⠛⢒⣤⣤⣤⣄⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠤⣿⡯⠽⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⣀⣰⠋⠁⠀⠀⠀⠀⠀⠀⣸⡿⠟⠉⠉⠉⢹⣶⠾⢯⡁⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠳⣄⣠⣾⢋⣟⠆⠆⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⢀⣶⣿⣿⠀⠀⢳⡀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⡇⢠⢼⠂⠀⣄⣤⠟⣩⡟⢧⣄⣼⡿⣿⣾⣤⢸⣄⣠⣠⣄⣰⣿⣿⣿⣿⣿⠟⠛⠛⢿⡇⠀⠀⢷⡀⠘⢇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⢃⣴⡾⣿⠁⣾⣿⣇⡀⢻⣹⣸⠉⢣⡇⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⡿⡄⠀⠀⠀⠛⢦⣀⠘⡷⡄⠘⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠿⢿⡟⠓⣿⡿⠉⣹⠿⣷⣄⣹⣿⡀⢸⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⠀⡇⠹⡄⠀⠀⠀⠀⠉⠳⢷⣜⣆⠈⢣⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⠛⠀⠀⣿⠶⠖⠊⠉⠉⣀⡈⢀⡀⣤⣀⠀⠀⠀⣵⣿⡏⢷⡀⢃⢱⡀⠀⠀⠀⠀⠀⠀⢘⡻⡆⠈⠻⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣁⣠⢴⣦⠖⠋⢀⣼⢁⣽⡇⢹⠇⢀⣼⡿⠀⠹⠀⢹⡿⠾⢇⠀⠀⠀⠀⠀⣴⢛⣤⣽⣄⣤⣷⠀⠀⠀ ⠀⠀⣿⣄⣶⠆⠀⠀⠀⠀⠀⣴⠏⠉⠀⠈⠁⠀⠀⠈⠙⣿⠿⠷⠻⣤⡼⠟⠷⣄⢒⠒⢚⣣⣼⣾⣦⠀⠀⠀⠀⣧⣯⠁⠉⠙⢶⣬⣧⠀⠀ ⠀⠀⠛⣿⡿⠀⠀⠀⠀⠀⣴⠃⠀⠀⠈⢻⣄⠀⠀⠀⠀⠉⠀⠀⣰⡟⣅⠀⠀⡘⠛⣆⠈⡇⢸⡿⣽⠀⠀⠀⠀⠈⠁⠀⠀⠀⣴⣿⣾⠀⠀ ⠀⠀⠛⠿⠃⠀⠀⠀⠀⠀⣿⡀⠀⠀⢀⣸⣿⡿⠳⠿⠿⢿⣿⣿⣯⣀⣨⣿⣞⠁⠀⣽⣦⡧⠊⢀⡿⣧⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡄⠀⣸⡏⠀⢿⡄⠀⠀⠀⠈⠙⣿⣽⣧⠀⠨⣗⣋⠴⠋⢀⡴⠋⠀⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣏⠀⠀⢸⣷⠀⠀⢀⣤⣶⡾⢿⣏⣿⣿⣿⣷⣴⣾⠉⠀⠰⠀⠰⡘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡝⣿⡆⠀⢸⣇⣴⣿⠯⠒⠂⠀⠀⠃⠈⠉⠉⡠⠀⢹⠀⠀⡇⠀⠀⢻⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠻⣞⣿⣰⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⡀⠀⣾⡇⠀⢸⡇⠀⡇⠀⠀⣀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣼⡿⠿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠙⣯⡁⠘⣦⠀⠀⠀⠀⠀⠠⠊⢿⡀⢹⣿⠀⢸⣳⡄⢇⠀⠀⠈⣎⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠛⡇⠀⠈⢳⡀⢸⣏⣿⣛⣀⣠⣤⣤⣼⡿⣶⣿⣇⠘⡇⢹⣼⡄⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⠀⠀⠹⡆⠀⠀⣿⣿⣿⢠⣵⣿⣛⡟⡟⠛⠻⣆⠀⠙⢦⣵⡀⠘⣿⣄⠀⠀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠘⢶⡦⠶⢠⣿⣦⡀⢨⡟⣿⣿⣿⠿⢿⣅⠀⢰⣶⡿⠀⠀⠈⠹⣧⡀⠈⠻⣆⠀⠿⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⢠⣿⣿⣿⣿⣿⣷⣿⣷⣿⣉⡷⢤⣾⡇⢀⣾⠟⠀⠀⠀⠀⠀⠸⡷⣄⠀⠘⢧⡄⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⢉⣿⣼⣿⣿⠾⣬⣽⣧⣀⡀⣼⠃⠀⠀⠀⠀⠀⠀⠀⢻⣼⣶⣀⣀⣿⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠃⠀⠀⠘⢛⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣉⢉⣸⣆⣼⣿⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⣛⠆⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣿⣟⢟⠈⠻⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠃⠀⠀⠀⣾⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡛⠛⠻⣧⡀⢹⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣝⣆⡀⢹⡿⢿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣏⣣⠀⢹⣎⠹⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣣⠀⢻⣷⢿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⠀⠻⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⢿⡿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠟⠒⠋⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⡤⢀⣀⣤⢾⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⠀⠀⣰⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡹⣾⠏⠀⠈⠙⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠙⠃⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣤⠄⢀⣦⡀⠀⢘⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡠⠤⠀⠀⠀⠺⠃⠀⠙⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⠅⠀⠀⢈⡄⠀⢀⡔⠉⠉⠙⣭⠍⠒⣶⡐⢄⠀⠀⠀⠀ ⠀⠀⠰⣀⠄⣀⢞⠯⣰⣿⡏⣀⣠⣰⣧⡴⠿⢧⠈⡌⢆⠀⠀⠀ ⠀⠀⠀⠻⡞⡿⢛⢦⣻⡇⠇⠀⠈⢹⣿⠟⠄⠀⠑⠼⣆⢢⠀⠀ ⠀⢀⢀⠀⠈⠁⡜⠭⠔⠠⣢⣆⢂⡾⢉⣱⢶⡀⠀⢠⡮⢄⢇⠀ ⠀⢘⡟⠀⠀⡜⠀⠰⣄⣀⣈⣡⠫⣈⠓⣰⡹⣇⠀⠈⠁⢠⣿⠀ ⠀⠀⠀⠀⠀⠘⣄⡜⢹⠀⠈⣹⣿⣭⣦⣋⠔⠉⠂⠀⠀⠀⠀⠀ ⠀⢀⡀⠀⠀⠀⠻⢧⣸⡴⠛⠁⠈⠉⡍⢁⢸⠀⢻⠀⠀⠀⠀⠀ ⠐⠞⠃⠀⠀⢀⠴⡋⢃⢡⣠⣀⣀⣧⣿⢸⢪⡀⠰⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠪⣤⢱⡀⣿⣶⠿⡛⣩⠆⠙⢆⠳⡀⠻⡀⠀⠀⠀ ⠀⠀⠀⠀⠈⠒⠛⠛⣿⡿⢿⣝⣡⠋⠀⠀⠘⣧⣈⡆⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣸⠁⠀⠀⠀⠀⠘⢶⣿⡛⢦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⠇⠀⠀⠀⠀⠀⠀⠸⣦⠹⣺⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠙⢧⠹⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠹⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣈⣠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣖⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢠⠶⣠⣼⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⠶⠄⠀⠀⠀⠀⠀ ⠀⠀⣾⠨⢾⣿⣧⣤⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣠⣤⠀⠀⠀ ⠄⠀⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣯⡙⢿⣿⣿⣿⣿⣿⣿⣶⣴⣶ ⡅⠀⢣⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣾⣿⣿ ⡇⠀⠌⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠈⣿⣿⡿⣧⣿⣿⣿⣿⣿⠿⣆⠀⠈⠻⣿⣿⣿⣿⣿ ⡇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣀⠀⣀⣀⣀⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢦⡀⢀⣹⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠻⠿⣿⠿⠿⠁⠀⢠⠘⣶⣿⣿⣿⣿⣶⣿⣿⣽⣿⣿⣿⡿⣿⣿⣿⡗⢻⣦⡘⢿⣿⣿⣿ ⠀⠀⠐⣿⣿⣿⣿⠟⠭⠛⢁⢙⣠⢕⣄⣤⠶⠶⢀⠀⠀⢀⡤⠒⠉⢿⣟⣿⣿⣟⣻⡏⠉⠻⠿⠿⣿⣿⣿⣿⣿⣿⡇⠀⠹⢻⣄⠻⣿⣿ ⠀⠀⠀⢿⣿⣿⣿⡦⠄⠀⣴⣿⣷⣶⣭⣴⡶⢶⣿⣷⣶⠋⠀⠀⠰⣼⡍⠉⠀⠀⣼⣿⣆⠤⠂⠀⠀⠙⢿⣿⣿⣿⣧⠀⠀⡎⣿⣿⣿⣿ ⠀⠀⠀⠸⣿⣿⣿⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⢀⠀⣀⣤⣼⣷⣄⣀⣴⣿⠉⢦⣤⣖⣶⠶⠒⠀⠙⠿⣟⠂⢠⢤⣇⣿⣿⣿⣿ ⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣠⣿⢿⣿⣿⣿⣿⣿⣿⡏⢣⣀⣨⢥⣤⡀⠀⠀⣀⣤⣾⣧⣿⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⢇⠀⣿⡞⢠⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣧⣤⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡟⠀⠁⣞⡡⠻⡇⢸⣽⠟⢻⡿⣷⡟⠁⢸⢿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⢤⠀⢻⣿⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣘⢿⡅⠄⠐⠁⠀⠀⢒⣋⢛⣿⠀⣪⣿⣿⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿ ⠀⠀⠀⣿⣿⣾⣷⣿⣮⣤⣤⣴⣤⣿⣿⣿⣿⣿⣶⠋⢠⠸⣪⣆⠀⠀⢔⣢⡤⣒⠉⣀⣴⣿⣿⣿⣴⣿⣖⣟⣿⣿⣿⣿⣿⣿⣿⣿⡵⠁ ⠀⠀⠰⢿⢿⢿⣿⣿⡛⠛⠛⠛⠛⢿⣿⣿⣟⠿⡿⡄⠸⣄⠣⢿⣷⣶⣯⠴⠋⢁⣼⣿⣿⡯⣿⣿⣻⣻⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⡷⠇⠃⠿⠷⣾⣯⣿⡏⢀⠃⡀⢥⠉⠓⠶⠿⠿⠓⠀⢰⣿⣿⣿⣿⣇⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣺⣿⣟⣿⠀⠀ ⠀⠀⠀⠀⠨⠈⣿⡗⡆⠀⠀⠀⠀⢸⡿⢹⠀⢸⠢⣅⠈⣆⠀⠀⢠⠄⠀⠠⣿⣿⣿⣿⣾⣯⢉⡏⣙⢉⠀⢸⣿⣟⣍⢻⣙⣹⣯⣿⡀⠀ ⠀⠀⢰⠀⠀⠀⣿⡏⣯⠀⠀⠀⠀⢹⣯⡾⣴⡜⢷⣤⣉⡉⢛⡛⠃⠒⢀⣨⣿⣿⣿⡟⢿⡿⣐⣳⣾⣀⡀⣸⣿⡿⡶⣾⣴⣿⣷⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⣿⠀⠀⠀⠀⠀⡇⠻⡜⢷⡌⢻⣿⣯⡽⢿⣿⣿⡿⠿⣏⠘⣇⠀⢸⠛⣿⡛⠛⠛⠒⢸⣿⣿⣇⣽⣿⢿⣻⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⡇⣿⠀⠀⠀⠀⠐⣧⠎⠀⠈⢿⣾⣿⣿⣿⣿⠋⠁⡠⢄⡘⢆⠘⡆⢸⠽⣿⣿⣿⢭⣍⠹⣗⣛⠗⣿⠁⠋⠱⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⡇⠟⠀⠀⠀⠀⡰⠃⠀⠀⠀⠘⢿⣿⣿⣿⡇⡴⠋⠀⠀⠈⢾⣄⣸⢸⡀⣏⠋⢩⠉⠄⠾⣷⡶⣀⡴⢶⣿⣳⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠿⡗⠀⠀⠀⠀⡼⠁⠀⠀⠀⡀⠀⠈⢻⣿⣿⠀⡡⣾⠚⠉⢣⠈⣿⣿⠚⠛⡟⠛⠛⠛⠃⡔⠁⡾⠀⠀⠀⠘⠀⠙⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢸⡁⠀⢀⡞⢸⡾⣄⡇⠸⣄⠀⢸⢠⣿⡿⠿⠷⠤⠤⢥⣭⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⢀⠆⠀⣰⠏⠀⠘⡇⠈⠳⡄⣿⣷⣼⡄⣽⣶⣡⠀⠀⠐⠒⠒⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠈⣠⠞⠁⢀⣠⡀⠇⠀⢸⣧⣿⢿⣿⣿⣿⠇⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⢀⡼⠥⡄⢠⠏⠀⠘⡄⠀⠃⢹⠿⢿⣿⡿⣋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⢀⠎⠀⠀⣹⢀⣄⠀⠀⠑⡌⠀⢸⠀⠸⡽⡏⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⣘⡤⣤⡾⠕⠋⠉⠓⢤⡀⢸⠀⢰⡄⠀⡇⢹⢦⡿⡆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣄⣀⠾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠚⠀⢸⡇⠀⡹⡿⢂⠏⡇⠀⠚⠉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡆⠉⠉⠀⠓⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠀⣀⣴⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣖⡀⠀⠀⠀ ⠟⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣾⣦⣤ ⠁⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠙⢻⣿⣟⣿⣿⣿⣮⠛⠿⣿⣿⣿ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢄⣠⣤⣄⣿⣿⣿⣿⣿⣦⣣⡀⢿⣿⣿ ⠰⣿⣿⠟⠛⣙⡩⣍⡥⠤⡉⠉⠠⠚⣾⣿⣿⣿⠙⠿⠿⣿⣿⣿⡇⠙⣦⢻⣿ ⠀⣿⣿⣧⣠⣾⣿⣿⣿⣿⣿⠏⠀⢈⣲⣀⣀⡟⢗⣀⣤⠌⠻⣿⡏⠀⣾⣿⣿ ⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⡿⢠⡿⢻⣿⣿⣿⣯⣤⣿⣦⣀⣠⣼⣷⣿⣿⣿⣿ ⠀⠀⣮⣿⣿⣿⣿⣿⣿⣿⠃⢨⡇⠏⡹⠟⢿⣿⠋⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣷⣽⣿⣞⣛⣟⣿⣿⣿⡔⡈⣷⡀⠀⣄⣠⠘⣠⣿⣟⣽⣿⣿⣿⣿⣿⣿⡏ ⠘⠛⢻⣿⡉⢉⣍⣿⣿⢙⠃⠰⢜⣻⣾⠋⣡⣾⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⠀ ⠀⠀⢸⣿⠀⠀⠀⣟⡏⢸⠠⢰⣀⣠⠀⢰⣿⣿⣿⡭⡏⡁⢸⣿⡏⣏⣿⣿⠀ ⠀⠀⢸⣿⠀⠀⠀⢋⢻⢯⢻⣶⣶⣦⡴⠾⡛⡏⢹⣷⡿⠷⢸⣿⣏⣿⣿⣿⠀ ⠀⠀⢸⣿⠀⠀⠀⡙⠁⠈⢿⣿⣿⢏⠄⠀⢵⠐⣸⠺⠿⠖⢻⣯⠃⣃⣭⣿⠀ ⠀⠀⠀⠟⠀⠀⠔⠀⠀⡀⠈⡻⣿⠀⠖⠉⠄⣿⣛⠛⠉⠓⠀⠰⠃⠀⠀⠉⠀ ⠀⠀⠀⠀⠀⠌⠀⠀⠀⢀⠔⠀⡏⢠⣸⣦⣇⣯⣏⠉⠩⠭⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⠀⠀⠀⡰⡋⡠⠒⡁⠘⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⠀⡌⢀⣼⠤⣀⠐⡄⠃⢸⢫⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠄⠔⠊⠉⠀⠀⠀⠑⠃⢿⠀⢾⡘⣥⠐⢂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣦⣀⣤⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠸⠟⠓⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⡛⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣧⠠⠴⣿⣿⣧⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣤⣀⡀⠀⠀⠀ ⡀⠀⢸⡯⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣠⣆ ⠅⠀⢸⡅⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡆⠀⠈⡏⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠉⠛⢻⣿⣿⣿⣿⡿⠛⣻⣿⣿⣿⣿⣿⣦⡀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠰⠇⠀⢠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⣣⣾⣿⣿⣿⣿⣿⣿⠿⣿⡀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢽⣄⠀⠀⠈⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠁⢿⣄⣶⣶⣶⣶⣶⣆⣹⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣦⡌⣷⣄⠙⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⠿⡿⠿⣟⠛⠉⠉⠁⠈⠉⠙⠛⠉⠉⠁⠀⢀⣀⣦⣠⣿⣿⣿⣿⣿⣿⡽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⡇⠈⡿⣷⡄⠻⣿⣿⣿⣿ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⠏⠑⠚⠋⢀⡀⣁⣶⢞⣇⣠⣾⠿⠟⠣⡄⠀⠀⠀⣤⠔⠋⠀⠘⣝⣟⣻⣿⣿⣟⣽⡇⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⣾⣿⣿⣿⡇⠀⠀⠟⣿⣆⠈⢿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⡦⢤⡀⠀⣠⣾⣿⣷⣦⣭⣵⣤⣤⣴⠿⠿⣷⣶⡾⠁⠀⠀⠀⣦⣿⠀⠉⠁⠀⠀⢸⣿⣿⣄⣤⠔⠂⠀⠀⠉⠻⣿⣿⣿⣿⣿⣤⠀⠀⢰⢹⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣈⣿⣧⡀⠀⠀⣠⣿⡛⢯⡁⣀⣠⡤⢤⣤⣤⠀⠘⢿⣿⣿⣿⠄⠀⠀⢸⢾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠨⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡑⢦⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠙⠿⠿⠿⠋⠉⠀⠀⠀⠀⠈⠻⣷⠀⡸⣉⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣱⣾⣿⠙⣷⣿⣿⣿⣿⣿⣿⣿⣇⣈⣧⣤⣴⣲⣶⣦⣀⣀⣀⣀⣤⣶⢾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⡐⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠀⢿⣏⡏⢀⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣍⢀⣿⣿⣿⣷⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠃⢠⠟⢀⢾⣿⠈⡗⢻⣿⡿⢿⣿⣿⣾⠟⠉⢹⡷⣾⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⠀⠀⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣼⡿⠁⠀⠋⡤⠛⠉⠡⢀⣯⡵⣿⣿⣤⠀⡼⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣿⢣⡄⣿⡯⣿⡷⣾⠿⠿⠿⠿⠿⣯⣿⣿⣿⣿⣿⡇⢀⣤⠤⠘⣿⣖⠡⠄⠁⠀⠀⠀⠀⠠⠶⣠⡼⠃⢀⣼⣿⣿⣿⠟⣋⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡙ ⠀⠀⠀⢸⣿⣾⣷⣿⣿⣿⣿⣥⣤⣤⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⡏⠁⢠⠀⢿⢿⣷⡀⠀⠀⢖⣩⣤⢶⣋⠁⢀⣴⣿⣿⢿⣿⣧⣶⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡏⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⡿⢿⣿⢇⠀⠸⣦⠈⢮⣿⣿⣶⣶⣋⡵⠟⠉⠁⣴⣿⣿⣿⣟⣹⣿⣿⢻⠿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀ ⠀⠀⠀⠀⠈⠁⠉⣽⣿⣿⣿⣤⡤⠦⢤⣴⣤⣼⣿⣻⣿⡟⢰⠸⠈⠃⠦⠿⠷⣤⣈⢻⣿⣿⣟⠀⠁⣠⣾⣿⣿⣿⣿⡇⣾⣿⣿⣿⣟⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⡟⠛⠓⠂⠙⠛⠛⢻⣿⣿⣿⠃⢸⡆⠰⡄⠹⣆⠀⠀⠉⠉⠉⠉⠀⠀⢠⣿⣿⣿⣿⣿⢸⣧⣿⣿⣿⢿⠧⡄⠀⣿⣿⣿⣿⣿⣿⡶⣗⣿⣷⣗⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠈⣿⣿⣿⡀⠀⠀⠀⠀⢀⣸⣟⠃⣿⠀⢸⡟⠳⣄⡀⢿⣄⡀⠀⢀⡞⠀⠀⠐⣿⣿⣿⣿⣿⣿⢸⣷⠔⣴⡆⣬⣀⡄⠀⣿⣿⠿⠤⠤⢸⣇⣤⣿⣶⣿⣧⠀⠀ ⠀⠀⠀⡄⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⢹⣿⣵⢿⣰⣸⢿⣦⣄⣉⠉⠉⢻⡟⠻⠴⠚⠀⣀⣿⣿⣿⢹⣿⠻⢸⡿⡆⢺⢷⣾⡆⢀⣀⣿⣿⣿⢿⠶⣾⣴⢿⣿⣷⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣟⠸⣧⡹⣧⡀⠹⣿⣿⣿⣒⣾⣿⣶⣶⣶⣿⣿⣿⠋⢹⣟⠁⠀⢸⠷⣿⣿⠿⠿⠿⠧⠤⣿⣿⣟⣟⠀⣻⣿⣿⣿⢿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⢀⡼⠃⠘⢿⣆⣹⣿⣿⣿⣿⣿⣿⡿⠋⠉⠈⠙⣧⠀⠹⡄⠀⣸⠶⣿⣿⣶⣶⠶⢦⣤⣽⣿⣽⣿⣛⣿⡿⢡⣾⣟⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⠞⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠋⠀⣠⠐⠂⢤⡈⢧⠀⢱⡄⢹⠒⣾⣿⣿⣶⣲⡶⠤⣛⣾⣤⣴⠀⣿⠀⠈⣠⡘⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⡿⠃⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡏⣠⠛⠀⠀⠀⠀⠙⢺⣆⣀⡇⢸⠀⣚⠉⠀⢰⠀⠐⠀⠿⣿⣿⢎⣠⣴⠿⣿⣿⣽⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠀⡏⣠⣧⠞⠉⠹⡄⠈⣿⣿⡷⠾⠿⠼⠭⠭⠭⠽⠿⢀⠀⠀⣶⡾⠀⠀⠀⠁⠟⠐⠋⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⢠⡆⠀⠀⠀⣰⠏⣿⢿⠀⣧⠈⣧⠀⠀⠀⡇⢀⣿⣿⣷⣆⣆⠒⠀⠀⠖⠰⠆⠘⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⣴⠃⠀⣽⠈⠳⣿⠀⢹⣰⣀⠀⣇⠸⣟⡟⢁⠈⠉⠉⠉⠉⠙⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⢠⠇⠀⢠⡾⠁⠀⠀⢹⠀⠀⢈⢷⢈⣿⣿⣶⣿⡄⣨⣿⣷⢠⠂⠀⠀⠙⠛⠛⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⢠⡴⠋⠀⠀⣀⡀⠸⠀⠀⠈⣿⣠⣿⣿⣿⣿⣿⣿⡿⠘⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⢀⣼⡋⠀⠀⢠⡏⠁⠈⣆⠀⠀⠰⠹⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⢠⡞⠁⠉⢯⡉⠋⠀⠀⠀⠘⣆⠀⠀⠀⡏⠉⢹⡿⣿⡯⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⢠⠏⠀⠀⢀⣸⠇⣴⣧⡀⠀⠀⠙⢦⠀⠀⡇⠀⠈⣿⠹⣇⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⣐⣦⣤⣖⣾⠗⠋⠉⠉⠙⠲⣄⠀⢸⡀⠀⡇⠀⠀⢿⠀⢹⠦⣎⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⣾⠗⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠓⢴⠁⠀⡇⡄⠀⡈⣷⣾⡆⣹⢹⣼⠀⢸⠟⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡇⠀⡏⠘⠧⠖⠃⢸⣿⠀⠀⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡇⠘⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀