⣿⣿⣿⡿⠏⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⣿⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠾⢋⣉⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⡶⠶⣶⣤⡀⠀⠀⠀⣿⢸⣧⠀⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣯⠇⠀⣿⠆⠀⠀⢀⣠⣶⠿⠛⢉⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣷⣬⣿⣿⣷⣄⠀⢹⡟⣿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠿⠀⣠⣾⡿⠋⢁⣴⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠦⢉⠙⢿⣿⣿⣿⣿⣿⣶⣷⣿⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡏⣿⠀ ⣿⣿⣿⡇⠀⠀⠀⣿⣟⣿⣿⣿⣿⣿⠇⠀⠀⣠⣾⣿⠟⣫⡾⢛⣫⣶⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠘⡇ ⣿⣿⣿⡇⠀⠀⠀⣿⡏⣿⣿⣿⣿⣿⠀⢠⣾⢟⣽⡡⠞⠉⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣿⢿⣿⣿⡿⣿⠀⡇ ⣿⣿⣿⡇⠀⠀⠀⠏⡇⣿⣿⣿⣿⣿⣴⡟⣵⢻⣏⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢿⢸⣿⣿⣿⣿⠀⠇ ⣿⣿⢻⡇⠀⠀⠀⠀⡇⣿⣿⣿⣻⣿⢋⣾⡿⣿⢡⢀⣼⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⠀⠀ ⣿⢹⢸⡇⠀⠀⠀⠀⣧⣿⣿⣿⣿⢋⡟⣱⢣⡿⡎⠘⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢻⣿⣿⢯⡽⣿⣏⣿⣿⣿⠀⠀ ⣿⠈⢸⣷⠀⠀⠀⠀⢻⣿⣿⣿⠃⣰⣥⠏⡞⣿⢳⣾⣿⣷⣿⣿⢧⣿⣿⣿⣹⡿⣿⣿⡿⣤⣿⡟⣿⠀⠀⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⠀⠀ ⢿⣄⠈⡇⠀⠀⠀⠀⢨⢿⣿⣿⣇⣿⡟⢰⣿⣿⣿⢿⣿⣽⣿⣯⣿⣿⣿⡟⣿⣷⣿⣿⣷⣿⣿⢹⣿⠀⠀⣿⢻⢿⣹⣋⠹⢿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡆⠀ ⢸⡆⠀⡇⠀⠀⠀⢀⢏⠏⣿⢿⣿⣿⠂⣿⣿⣿⡟⣿⣷⣿⣿⢻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⠇⠀⢀⣿⢸⣦⣸⣿⣰⣮⣿⣿⣿⣿⣿⡌⣸⣿⣿⣿⣿⣿⣿⡇⣿⣿⡿⡇⠀ ⢸⣇⠀⡇⠀⠀⠀⡼⢸⠀⣿⣾⣿⣿⣾⣿⣿⣿⣷⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⢹⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣟⣿⣿⣿⣿⣿⡟⡇⣿⡇⡇⡇⠀ ⢸⣿⠀⠇⠀⠀⠀⡇⠸⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⢤⠴⡷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠁⣿⡇⡇⡇⠀ ⠈⢽⠀⢀⣀⠀⠀⠓⠤⣼⡟⢹⣿⠟⣿⣿⣿⣿⣿⣿⣿⠟⠙⠋⠻⡟⠃⠻⠸⢿⢿⡿⠿⠛⠿⣇⠀⠀⠐⢁⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡇⢠⣿⠁⡇⡁⠀ ⠀⢾⠀⢸⣿⠱⡀⠀⠀⡟⠀⡴⠋⠀⢺⣿⣿⣿⣿⣿⣿⢺⡿⠿⢿⢷⣶⣤⡀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠘⠃⠉⠻⡇⢿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡿⣧⠃⠏⠀⠃⡃⠀ ⠀⣸⠀⠀⡇⠀⢷⠀⣼⠀⢠⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⠀⢷⣄⡘⠿⠿⠟⢻⡂⠀⠀⠀⠀⠀⠀⠀⣶⣶⣿⣿⣿⡿⠯⣿⣿⣿⣿⢿⣿⣿⣿⣿⠹⣿⣿⣿⣵⠁⠀⠀⠀⡇⠇⠀ ⠀⢿⡇⠀⢣⡀⠘⣆⢸⣦⡾⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠉⠛⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠓⠦⣽⣟⣋⣠⣴⠏⣸⣿⣿⠈⠛⣿⣿⠃⠀⢿⣿⢋⠏⣀⣀⡤⠀⡇⠇⠀ ⠀⠠⡅⠀⠈⢧⠀⠙⠶⣾⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠠⣶⣿⣿⣿⡆⠀⠈⣿⠀⠀⣾⣿⡿⠊⢱⡿⠃⠀⡇⠀⠀ ⠀⠀⠅⠀⠀⠘⢦⡀⠀⠘⡆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⣿⣿⣿⣿⡇⠀⠀⡏⠀⠀⣿⠟⠀⣠⠋⠀⠀⠀⠁⠀⠀ ⠀⢠⡆⠀⠀⠀⠀⠈⠳⣄⢳⠀⠀⢸⣿⣿⣯⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢣⣾⣿⣿⣿⣿⠃⠀⢠⠁⠀⢠⡟⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠈⠙⠒⠊⠀⠀⠀⠀⠀⠀⡰⣷⣿⣿⣿⣿⡿⠋⠀⢀⡞⠀⣠⠏⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣧⡀⠀⢄⣀⣀⣠⠤⠄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⠁⠀⢀⠞⢀⣼⠋⣠⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⣿⣿⣿⡿⣯⣿⣿⣿⣿⣿⣷⡀⠀⠈⠉⠉⠛⠛⠛⠒⠒⠒⠀⣸⣿⣿⣿⣿⣿⡟⠁⠀⢠⡏⢀⡾⢁⡴⣿⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⣿⣿⣿⣿⡸⡿⣿⣿⣿⣿⣿⣷⡀⠀⠢⢤⣀⣀⣀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⠂⠊⠁⡞⠀⠻⠈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢷⡟⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠀⠀⣸⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢸⣧⢻⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣰⣽⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠘⡿⣾⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⡿⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣼⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⣇⢿⣿⣿⣏⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⣶⣶⣖⠒⠀⠀⠐⠒⠲ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢹⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠈⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣯⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⢀⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⠀⠀⠀⠀⠸⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣡⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⢿⣿⣿⣿⣷⣽⣷⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⣀⠴⠒⠈⠉⠉⠉⠉⠉⠉⠀⣰⠁⠀⠀⠀⢀⡄⢹⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣫⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⡀⠀⠀

⠀⠀⠀⠀⠀⠀⣴⡾⠋⢩⡽⣽⢯⣟⣿⡻⣟⣿⡻⣟⡿⣽⢯⡽⣉⠍⠉⠹⣷⣢⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⠇⢀⢷⣻⣿⣿⣿⣾⣿⣿⣾⣿⣿⣿⣯⣿⣿⡳⡜⡀⠀⢹⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⡄⣨⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣥⢠⣾⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⡆⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣽⣿⡧⢰⢬⠻⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣾⣿⡗⢨⠘⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣾⣿⣇⢢⣠⣀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⠿⢄⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣦⣤⣠⠿⠿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣯⣍⣬⣿⣽⣯⣿⣽⣯⣿⣽⣯⣿⣽⣯⣿⣽⣯⣷⣥⣤⣤⣌⣿⣵⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⠿⠏⠽⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠯⠯⠹⠿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡃⡿⡇⢳⠃⡎⡆⣷⢵⢸⢸⢸⡱⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣁⠉⢣⠈⡄⢉⡁⠉⠉⣌⣉⣈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡏⣧⢸⠈⡇⢸⡃⢀⡾⠁⣿⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⢸⠀⡗⢸⡄⢸⡇⠀⢸⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣧⠏⠸⣶⠇⠸⣦⡄⠳⡤⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣦⣤⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠀⣤⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⡿⣞⣯⣿⣽⣟⣿⣽⣟⣯⣿⣟⣯⣿⢿⣽⣿⣳⣯⣟⡿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣻⣿⣻⣷⣿⣻⣿⣯⣿⣿⢿⣾⣿⢿⣿⣿⣽⣷⡿⣯⣿⣻⣷⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣟⣾⣟⣷⡿⣯⣿⢿⣽⣟⣿⡾⣿⣻⢿⣻⣿⢾⣟⣯⣿⣟⡷⣟⣾⢿⣿⣢⠀⠀⠀ ⠀⠀⣾⣿⣛⣾⣽⡾⣯⣟⡿⣾⣻⣽⢾⣳⡿⣯⣟⡿⣽⣾⣻⣽⣻⡾⣽⣻⣯⣟⣯⠽⣿⣳⠀⠀ ⠀⡼⣿⢃⣿⣽⡾⣿⡽⣯⣟⣷⢿⣽⣻⢯⣟⣷⣟⡿⣽⣞⣯⣷⢿⣽⣻⢷⣻⡾⣽⢧⠹⣿⣃⠀ ⢀⢿⣏⢸⣟⣾⣽⡷⣿⢯⣿⢾⣟⣯⡿⣟⣯⣿⣾⣿⣻⣽⣟⣾⡿⣽⣯⢿⣯⢿⣽⡻⡄⢿⡿⠀ ⢘⢾⡧⢸⣿⣽⣾⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣟⡾⣽⠂⣹⣯⠁ ⠈⣾⣗⢸⣿⣾⣷⣿⡿⣟⣯⣟⣾⣷⣯⣯⡽⣭⣽⣟⡿⣞⣷⣻⣾⣽⣻⣟⣿⣾⣿⣽⠃⣼⣷⠁ ⠀⣯⣿⢘⣯⣿⢷⣯⢿⠛⠛⡚⣻⢾⡚⢻⡏⠻⣻⡞⠛⢿⣽⠗⢻⡞⢳⣿⢾⣽⣻⣿⢀⣿⣾⠀ ⠀⢫⣿⡎⣿⣿⣻⢾⣟⣿⠀⣹⢑⠘⠁⠀⢠⣆⣷⡇⢰⠈⡏⡐⠈⡇⢸⡿⣯⣷⢿⣯⢰⣿⡞⠀ ⠀⠸⣻⣷⣹⣷⢿⣯⢿⣾⣀⣹⡼⣌⡛⠛⢋⣴⣟⣇⣸⣆⣠⣿⣀⣇⣸⣿⣽⢾⣿⡇⣿⣟⠃⠀ ⠀⠀⣿⣷⢺⣿⣻⡾⣟⣾⣟⣿⡿⣮⣟⣻⣿⣾⣿⡿⣟⣿⣻⣯⢿⣻⣟⡷⣯⣿⣻⡵⣿⣿⠀⠀ ⠀⠀⢟⣿⣭⣿⢿⣽⣻⣽⣛⣯⣿⣿⣹⣿⣽⢿⣻⣿⡿⣹⢯⡿⣟⣻⣾⣿⣻⢾⡿⣼⣿⡞⠀⠀ ⠀⠀⢸⣿⡖⣿⡿⣽⢯⡿⣽⣯⣟⣿⣻⣟⣿⣻⢿⣽⣻⢿⣟⡿⣿⣻⣽⢷⣻⡿⣿⢼⣷⡇⠀⠀ ⠀⠀⢸⣿⣝⡿⣽⣻⣯⢿⣳⠟⡞⢷⢯⣟⢾⡽⣛⡾⣯⢿⡾⣟⣷⢿⣽⣻⢯⣿⣟⢾⣯⡇⠀⠀ ⠀⠀⢸⣿⡧⣿⣟⡷⣯⡛⠀⠀⠀⣈⣿⠘⣯⣿⢯⡷⣯⢿⣽⣻⢾⣯⣿⣽⣿⣳⣿⢺⣿⡇⠀⠀ ⠀⠀⢸⣿⣳⣿⣞⣿⢣⠁⠀⢀⡶⣯⢿⡴⡹⣯⣿⡽⣯⡿⠞⢩⣽⣾⣿⣟⣾⣽⣯⢻⣷⡇⠀⠀ ⠀⠀⢸⣿⣣⣿⡾⣽⣃⠀⢠⣛⣾⡽⣿⣧⢳⣝⣿⣗⡿⢡⣿⣿⡻⢽⡾⣽⡾⣯⣿⣹⡿⡇⠀⠀ ⠀⠀⣿⡿⣼⣻⣽⣳⣝⣦⣓⣉⠉⣫⠭⣽⣯⣿⣿⣿⣚⢿⣿⣳⣽⡂⢿⣳⡿⣽⣿⡖⣿⣷⠀⠀ ⠀⢠⣿⡯⣽⣿⢷⣯⣛⣤⣿⠿⣿⣿⣾⣭⡿⣿⣿⢿⣛⣫⣡⣆⣉⠒⠼⣯⣟⡿⣷⣏⢿⣽⡀⠀ ⠀⢸⣿⢳⣟⣿⡿⣞⣟⠉⠀⠘⠘⠺⡽⣿⡏⡿⣱⣿⢿⡻⠍⠉⢉⢻⣷⣾⣿⡿⣽⣾⣹⡿⡇⠀ ⠀⣾⣿⣹⣯⣿⣽⣻⡽⣧⣷⢆⡀⢀⣼⣳⢃⢗⡿⣭⠈⠀⠉⠀⢠⡿⣾⡽⣯⣟⣿⣾⡱⣿⣧⠀ ⠀⣿⡧⣻⣾⣟⣾⢯⣿⣽⣟⡿⣾⣟⣾⡽⡜⣼⣟⡷⣃⣀⣠⡴⣿⣻⢷⣟⣯⡿⣽⣾⡇⢿⣿⠀ ⢀⣿⡇⣿⣷⣻⣽⢿⣽⣻⢾⣟⡿⣽⣾⢳⣿⣿⢯⣿⡽⣯⣷⣿⣯⣟⡿⣾⢯⣟⡿⣾⣝⢸⣿⠀ ⢸⢾⡡⣿⣞⣯⣟⡿⣞⣿⣻⢾⣟⣯⣿⣿⣿⣯⣿⠾⢟⣷⢿⣟⣿⣯⣿⡽⣟⣯⡿⣿⣎⢸⣿⡁ ⢘⣿⠄⣿⣿⣻⣽⣿⣯⣟⣿⡿⣾⣿⡷⣿⣿⡿⡯⡿⡼⣿⣿⢿⣿⢿⣹⣿⣻⡷⣿⣻⣎⠸⣷⠃ ⠈⣾⡇⣿⡽⣟⣷⣧⣍⣛⠛⠻⠿⠾⢿⣷⣿⣷⣿⣷⣿⠾⠿⠿⠟⠛⣋⣩⣵⣿⣟⣷⢣⢸⣿⠀ ⠀⣿⣇⢾⣟⣿⡽⣾⣟⡿⣿⢿⣶⣶⣦⣤⣤⣤⣤⣤⣤⣶⣶⣶⡿⣿⢿⣟⣯⣷⣻⣞⡇⣼⣿⠀ ⠀⢹⣿⣺⣽⡾⣿⣽⢾⡿⣽⣟⣾⡽⣯⢿⡽⣯⡿⣽⣻⡾⣽⣾⣻⣽⢿⣾⣻⣞⣷⣻⢼⣿⡇⠀ ⠀⠈⣿⣷⣯⣿⣷⣯⣿⢿⣽⣾⣯⣿⣻⣯⣿⢷⣿⣻⣷⢿⣻⣾⣽⣯⣿⡾⣷⣻⡾⣽⣿⣿⠁⠀ ⠀⠀⠸⣿⣿⣷⣿⣿⣽⣿⣿⣷⣿⣟⣿⣽⣿⡿⣟⣿⣽⣿⣿⣟⣯⣿⣷⣿⣿⣟⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠘⠻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠟⠃⠀⠀⠀

⠆⣰⣿⣿⠟⢁⡴⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⠿⠿⠿⣭⣟⡿⣾⣿⣿⣿⣷⣄⠀⠘⢦⡀⠀⠀⠘⢦⡑⣄⠈⢻⣧⠈⢷⡀⠈⣷⣽⣽⣿⣄⢻⣿⣿⣿⡆⠹⣾⡌⠹⣷⡹⡼⣷ ⣺⣿⣿⠏⣰⠋⡴⢋⢼⡿⣿⢿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠈⠻⣿⣾⣝⢿⣿⣿⣿⣷⡄⠀⠹⣄⠱⣄⠈⢳⡘⣦⠀⢻⣧⠈⣧⠀⢸⣿⣿⡾⣿⡞⣿⣿⣿⣿⡀⢹⡿⡄⡈⣧⢻⣹ ⢿⣿⡟⠰⠃⠞⠁⣱⢋⣾⣷⣿⠏⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠸⣄⠘⣦⠈⢿⣜⣷⠈⣿⣇⠸⡇⠈⣿⣿⣾⢿⣿⡼⣿⣿⣿⣷⡄⣿⣳⢳⢸⣾⣧ ⣠⢉⠁⣆⡇⠀⢠⢃⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡄⢣⠹⣆⠘⣧⠈⢿⣿⣇⠸⣿⡄⢷⠀⢹⣿⣿⡾⣿⣧⣿⣿⣿⣿⣿⣿⣿⡞⡇⣿⣿ ⠋⢺⢰⣹⢀⡇⢀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡜⣧⡙⣧⠸⣆⢻⣿⣿⡄⢻⣧⢸⡆⢸⣿⣿⣷⣿⣿⣼⣿⣿⣿⣿⣾⣿⣧⣿⣿⣿ ⣤⡜⢸⡟⢸⡅⣸⡟⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷⣼⣷⡘⣧⢻⣆⢿⣿⣷⡈⣿⡜⣷⢆⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣽⣿⣿ ⠁⡇⢸⡇⣿⠀⣿⡇⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣮⣿⣿⣧⢹⡇⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⢿⢼⣇⣿⢺⣿⣇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠟⠻⣝⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣷⢸⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢤⢼⢸⢸⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢾⣼⣸⣿⣿⣿⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡟⡿⡟⣿⣿⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠽⠂⠸⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⣇⣷⣿⣿⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⢠⣾⡿⠛⠧⣾⡯⣾⡯⠁⠖⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠾⠿⢽⢸⢹⣿⣿⣿⣿⠯⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⡏⠀⠀⢀⣠⣶⣿⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠴⠾⣿⡀⢻⣿⣿⣿⣿⣧⡀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣿⣧⣶⣾⢿⡹⠇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿ ⢰⢿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣽⣿⣿⣶⣶⣤⡲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣮⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⡧⠀⠹⣿⣟⣿⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣩⣭⣹⢳⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣭⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣛⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢠⣀⠀⠀⢀⡤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢹⡿⣿⣿⢣⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠉⠉⠒⠛⠷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢻⣿⣿⣿⢸⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⣀⣀⣤⣀⣤⠤⠤⠶⠒⠒⠉⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣿⡏⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠈⠉⠛⠉⠉⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢠⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠲⢤⡤⣴⠾⠃⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁ ⣿⣿⣿⢸⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀ ⣿⣿⣿⢸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⣿⣿⣿⢸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⡷⠦⢤⣀⣀⣀⣠⠶⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣸⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⠃⠀⠀⠀⠟⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⠉⠉⠀⠀⠀⠀⠈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢯⣄⠀⠀⠀⠈⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢷⡀⠀⠀⠀⠀⢀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⢸⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⣿⣿⣿⣿⢸⠀⡀⣄⢷⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣰⢀⠀⠀⠀⠀⡀⢷⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⡿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⣀⢦⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⣠⠀⠀⠀⠀⠀⠀⠀⠀⢦⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡿⣿⣿⣾⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠈⠀⠀⠀⣄⢯⠛⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠛⡿⢙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣾⣿⣿⢿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠙⠉⠈⠀⠀⠀⠀⠉⠉⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⡿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⢸⠀⠀⠋⠟⠀⠀⠀⠃⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣸⣿⣿⣿ ⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠶⣠⣀⣀⣀⢤⠦⡷⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⢸⣿⣿⣿ ⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⢸⣿⣿⣿ ⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⢸⣿⣿⣿ ⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠃⠾⣴⡤⢤⠲⠀⠀⠀⠀⠀⣀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢠⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠉⠉⠛⠉⠈⠀⠀⠀⡀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⡏⣿⣯⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠁⠉⠒⠒⠶⠤⠤⣤⣀⣤⣀⣀⢀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⢸⣿⣿⣿⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠛⠒⠉⠉⠀⠀⠀⠀⡀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⢣⣿⣿⡿⢹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⡤⢀⠀⠀⣀⢠⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣽⣛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣹⣿⣿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣭⣀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⢸⢳⣹⣭⣩ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣶⣿⣟⣿⠹⠀⡧⣿⣿⣿⣿⣿⣿⣿⢀⡇⣿⣿⣮ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⡲⣤⣶⣶⣿⣿⣽⣿⣿⣿⣿⣿⣿⠘⡇⣿⢿⢰ ⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠇⡹⢿⣾⣶⣧⣿⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⡀⣧⣿⣿⣿⣿⢻⡀⣿⠾⠴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠁⣿⣶⣠⢀⠀⠀⡏⣿⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣤⢤⠯⣿⣿⣿⣿⢹⢸⢽⠿⠾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠖⠁⡯⣾⡯⣾⠧⠛⡿⣾⢠⠀⠀⠀⠁⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣾⣿⣿⣷⣇⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⠸⠂⠽⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠁⡿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⢿⣿⣿⡟⡿⡟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⡇⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⣿⣶⣴⣠⢀⠀⠀⠀⠀⠀⠟⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣷⣿⣿⣿⣿⣸⣼⢾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠉⠉⠀⠀⠀⠀⠁⠟⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⡿⣿⣿⣿⢸⢸⢼⢤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣷⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⠻⠟⠴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣇⣿⢺⣿⣇⢼⢿⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢿⡇⢹⣧⣿⣿⣮⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⡇⣿⠀⣿⡇⢸⡇⠁ ⣿⣿⣽⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⢆⣷⡜⣿⡈⣷⣿⢿⣆⢻⣧⡘⣷⣼⣷⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⡟⣸⡅⢸⡟⢸⡜⣤ ⣿⣿⣿⣧⣿⣾⣿⣿⣿⣿⣼⣿⣿⣷⣿⣿⢸⡆⢸⣧⢻⡄⣿⣿⢻⣆⠸⣧⡙⣧⡜⣿⣿⣿⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣾⢀⡇⢀⣹⢰⢺⠋ ⣿⣿⡇⡞⣿⣿⣿⣿⣿⣿⣿⣧⣿⡾⣿⣿⢹⠀⢷⡄⣿⠸⣇⣿⢿⠈⣧⠘⣆⠹⢣⡄⣿⣿⣿⣿⣿⣿⣿⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⣾⢃⢠⠀⡇⣆⠁⢉⣠ ⣧⣾⢸⢳⣳⣿⡄⣷⣿⣿⣿⡼⣿⢿⣾⣿⣿⠈⡇⠸⣇⣿⠈⣷⣜⢿⠈⣦⠘⣄⠸⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠏⣿⣷⣾⢋⣱⠁⠞⠃⠰⡟⣿⢿ ⣹⢻⣧⡈⡄⡿⢹⡀⣿⣿⣿⣿⡞⣿⡾⣿⣿⢸⠀⣧⠈⣧⢻⠀⣦⡘⢳⠈⣄⠱⣄⠹⠀⡄⣷⣿⣿⣿⢿⣝⣾⣿⠻⠈⠀⠀⠀⠀⠉⠋⠟⡿⣿⢿⣿⡿⢼⢋⡴⠋⣰⠏⣿⣿⣺ ⣷⡼⡹⣷⠹⡌⣾⠹⡆⣿⣿⣿⢻⣄⣿⣽⣽⣷⠈⡀⢷⠈⣧⢻⠈⣄⡑⢦⠘⠀⠀⡀⢦⠘⠀⣄⣷⣿⣿⣿⣾⡿⣟⣭⠿⠿⠿⠫⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡴⢁⠟⣿⣿⣰⠆