⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣦⣤⡀⠀⢀⣴⣶⣿⣿⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⡿⠋⠉⠉⠙⠻⣿⣶⣿⢟⣍⠀⠀⠈⠻⣿⣶⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⣿⣿⠀⠀⢠⣤⣄⠀⢹⣿⣿⠿⠿⠇⠀⠀⠀⣿⣿⣿⣷⣶⣶⡄⠀ ⠀⠀⠀⣿⣿⣿⣿⡄⠀⠘⠿⠋⢀⣼⣿⣿⣧⣀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣰⣶⣿⣿⣿⣿⣿⣶⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠉⣿⣿⣿⣿⣿⣿⣷⡄ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠇⠀⠀⢰⣿⣿⣿⣿⣿⣿⡟⠁ ⠀⠻⣿⣿⣿⣿⣿⣿⣿⣄⠈⠘⠁⠙⠃⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠸⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⠟⠻⣿⠛⠻⣿⣿⣿⠿⠛⠛⣿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣖⡒⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⣨⣹⡜⠟⢀⡷⠗⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣄⣹⠿⠋⠉⠁⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠀⠀⠀⢀⣠⣴⣶⣾⡏⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠸⠧⣤⣴⣾⣿⣿⣿⣿⣿⣿⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⠀⠙⢿⣿⣿⣿⣿⣿⣿⠏⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡦⣄⠀⠉⠙⠛⠛⠋⠁⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠈⠙⠶⠤⠤⠤⠀⠒⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣠⠂⠀⠀⠀⠀⠀⠀⠀⢧⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⢋⡆⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠒⡯⠉⡉⠉⠳⣽⡶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣋⡔⢻⢹⠋⣷⢉⢣⠀⣀⣀⡀⢀⣀⣀⣇⣸⣀⣸⡄⣼⣄⣿⠷⠼⣶⠀⠀⠀⠀ ⠀⠀⠀⣴⠛⢉⡉⣷⣿⠟⣳⣏⠻⣿⠛⣉⡉⠻⣾⡇⠘⣿⠏⣹⢿⡉⠉⣿⡇⠰⠶⣿⠀⠀⠀⠀ ⠀⠀⢰⡇⢀⡏⢙⣋⣏⠀⣏⣻⠆⣿⠀⣯⣹⠀⣿⡇⠀⡁⠐⣯⠈⡇⢀⣿⡇⠀⣶⢿⡄⠀⠀⠀ ⠀⠀⠈⣷⡀⠛⠛⢉⡿⣦⣈⣉⣴⡿⣦⣈⣁⣼⢿⣇⣰⣿⣦⣹⣦⣧⣸⣇⣿⣄⣠⣤⣷⣤⣀⠀ ⠀⡾⠛⢿⣿⠟⠛⣿⡟⠋⠉⠙⢿⡟⠉⢻⣿⠛⣿⠋⠉⣹⡏⠉⠉⠉⢹⡏⢩⣍⣿⠀⣦⡄⢹⡆ ⠀⡇⢀⡈⠋⣀⠀⣿⠀⢸⡛⡇⠈⣧⢀⠈⠃⠀⣿⣄⠸⢿⣟⣆⠀⣴⠞⡇⢀⣨⣿⠀⠈⠘⣿⠁ ⢸⡇⢸⠻⡾⢿⠀⣿⣄⠈⠛⠁⣰⡇⣼⣧⠀⠀⣿⠛⠀⠀⣿⢿⠀⣿⠀⣷⣈⣉⣻⡀⣾⣆⢹⣇ ⠘⠛⠛⠀⠀⠘⠓⠛⠉⠙⠛⠛⠉⠛⠛⠉⠉⠉⠛⠓⠒⠛⠁⠘⠛⠃⠀⠈⠉⠉⠉⠉⠉⠙⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠦⡞⢳⣶⡄⠙⡄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣠⣤⣹⡜⠛⠁⣠⠗⠛⠉⠙⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣘⣟⠿⠋⠉⠉⠀⠀⠀⠀⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⠉⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⠛⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⣰⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⡄⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠛⠻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⠈⠙⠻⠿⠿⠿⠟⠋⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠻⢦⣄⣀⠀⠀⠀⠀⠀⢀⣰⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⠉⠉⠙⠚⠒⠀⠈⢀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡷⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⡓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢋⡄⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⣿⠍⢀⣀⠉⠓⣮⣟⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⢡⡤⡾⢻⡾⢿⡏⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠄⢰⠃⠀⡞⠁⣰⡀⢻⣽⣄⣙⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡷⢶⣿⢀⣇⣸⣇⣸⣿⣰⣼⣤⣴⠶⠶⣤⣄⣾⠿⠶⣿⣦⣾⢴⣾⣿⠤⠿⣧⡿⠛⠛⡛⢻⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠏⢀⣀⣀⣹⣿⡿⠉⣹⣯⣀⠙⣿⡏⢠⣤⣄⠈⢻⣿⠀⠀⢻⡟⠁⣸⠟⣿⠀⠀⣿⣿⠀⠸⠟⢻⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣟⠀⣸⡏⠙⣛⣹⡇⠀⣿⡙⣿⠀⣿⡇⢸⣏⣹⡇⢠⣿⠀⠀⣀⠀⠰⣿⠀⢹⡀⠀⣿⢿⡇⠀⣴⣾⣷⡆⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⡀⠹⣷⡾⠛⢻⣷⡀⠙⠿⠋⢠⣿⣧⠀⠛⠋⢀⣾⢿⡆⠀⣿⣧⡀⢹⣧⢸⡇⢀⡏⢸⣇⠀⠀⠀⢸⣧⠀⠀⠀⠀ ⠀⢠⣤⣠⣹⢿⣦⣤⣤⣴⣿⣩⣿⠿⢾⣶⣿⣧⣽⣿⣶⣶⣿⣧⣼⣿⡶⢿⣿⣿⠾⢿⣿⠿⣿⣿⠾⠿⠷⢿⡟⠛⠛⠛⢿⣦⠀ ⠀⢸⠇⠀⠻⣷⡏⠁⠀⣿⣿⠁⢀⣤⡀⠈⢻⡇⠀⠀⣿⣿⠀⢿⡇⠀⢀⣤⣿⡄⠀⠀⠀⠀⢈⣿⠀⢸⣶⣾⡇⠈⣿⠦⣀⣿⠆ ⠀⣾⠀⢠⡀⠉⠀⣀⠀⢻⡇⠀⣿⡏⣿⠀⠈⣿⠀⠀⠘⠛⠀⢸⣷⣄⠘⢿⣿⣟⣿⠀⠀⣿⠛⣿⠀⢠⣤⣿⡇⠀⠀⠀⢿⡏⠀ ⠀⡏⠀⣼⢿⣦⡾⣿⠀⢸⣇⠀⠙⠗⠋⠀⣰⡟⢀⣿⡄⠀⠀⢸⡿⠿⠂⠀⠈⣿⢿⡀⢀⡏⠀⢸⡄⠘⠋⢻⡇⠀⣿⣆⠘⣿⡄ ⢠⣿⣤⣿⠀⠉⠀⣿⣤⣼⡟⢷⣤⣤⣤⣶⢿⣧⣼⡟⠿⠶⠶⢾⣧⣤⣤⣤⡾⠏⢸⣧⣼⡇⠀⠸⠿⠶⠶⠿⣷⣶⡿⢻⣶⡿⠗ ⠀⠈⠀⠈⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠶⠶⣶⣆⣀⣴⠶⠶⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠈⢻⣿⣡⣄⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣴⡶⠶⢾⣇⢀⣶⣶⣦⡀⣸⣿⣿⣿⣷⠀⠀⣾⣇⣀⠀⠀⠀⠀⠀ ⠀⢀⣴⠟⠁⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠿⣏⣻⣿⣯⣶⣾⠟⠉⠙⠻⣶⣄⠀⠀ ⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠈⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠉⢷⡄ ⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⣀⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡃ ⣿⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⠋⣷ ⢹⡄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⡾ ⠀⢳⡄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⣠⡾⠁ ⠀⠀⣿⣷⣤⣀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⣰⡟⠀⠀ ⠀⠀⢻⡇⠀⠉⠁⠀⠀⠀⠀⠐⠲⠶⠶⠶⠶⠶⠶⠶⠄⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠘⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢿⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠉⢉⣳⣿⣯⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣇⠀⢻⣯⣇⣁⣠⠞⠓⠒⠚⠧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢶⣾⠁⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⢖⠙⠻⣦⠴⠦⠶⠖⠺⠚⠉⠹⠚⠛⠓⢲⠞⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⡆⠀⠈⢆⠀⢀⡠⣤⣤⠀⠀⠀⠀⠀⡏⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⢷⣀⠀⠘⡄⠈⠑⠾⠋⠀⠀⠀⠀⢰⡃⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢽⣆⠀⠸⡄⠀⠀⠀⢀⡀⣴⣾⣿⠭⣧⣾⢦⣀⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡓⠂⠈⠲⠓⠓⠚⢉⣿⣋⣻⣤⢌⠳⡄⠀⠻⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢰⡀⣏⠋⠀⡛⠙⢦⡀⠁⠀⠀⠘⠀⠀⠈⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⡧⢤⣄⠀⣷⡼⠾⣖⣏⠉⠉⠛⠓⠶⠶⠀⠀⠀⠀⠈⠹⡄⠀⠀⠀ ⠀⠀⠀⢀⣴⠛⠁⠀⢀⡼⣇⠻⣿⣦⡀⠀⠈⣳⣤⠀⠐⠲⠦⠀⠀⠀⠀⠀⠀⢣⣄⠀⠀ ⠀⠀⢠⠛⠀⠀⠀⠀⠬⣆⠘⠉⢹⣿⣅⣀⣻⣟⣸⣗⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠂⠀ ⠀⣠⠏⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⣣⣿⢯⣽⡇⠉⣿⡽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⠄ ⣰⠇⠀⠀⠀⠰⢶⣒⡆⠀⠒⣤⡾⢏⠽⠺⠿⠆⠀⠉⠐⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄ ⠁⠀⠀⠀⠀⠀⠀⠀⣴⣿⣽⣿⣧⡇⠀⡶⣤⡀⠘⠋⠠⢶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠙⠃⠀⠀⠀⠀⠛⠋⠁⠀⠀⠿⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⢈⣭⣛⡸⠖⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠜⠒⠉⢀⣀⣤⠺⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢪⠓⢶⣾⣿⣿⣿⠇⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡧⣀⠙⠛⠛⠋⡰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢇⠀⠉⠀⠀⠈⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⡘⠀⠀⠀⠀⠀⠃⢃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⣑⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⢒⡵⡤⡲⡄⠀⠀⠀⢀⢊⠃⡆⡌⣾⣢⡀⠀⠀ ⠀⠀⡖⣩⣱⡗⣳⡙⡟⣩⡙⣿⠙⠟⡝⡏⢹⡅⠶⡇⠀⠀ ⠀⠀⣇⠣⢒⣧⣑⣣⢧⣑⣣⢿⣰⣆⣣⣇⣎⣇⣉⣹⣀⠀ ⢀⠉⠻⠋⢹⠋⣤⠹⡏⠹⠋⡏⢡⣯⡈⢀⣏⠐⣾⠰⢪⠇ ⢸⣸⠳⢺⣸⣄⣛⣠⣣⣆⣀⣟⢂⣹⢇⡌⢸⣌⣹⣰⣌⡆ ⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⢤⣄⣀⣤⠶⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡟⠀⠀⣀⣍⣿⣿⡷⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⠿⣟⣽⡈⠁⢀⣰⠟⠲⠴⠖⢻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡾⠉⠉⠉⠛⠒⠚⠋⠁⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣸⣦⢇⡀⠀⠀⠀⣀⠀⣀⡀⣀⡤⢤⣀⣠⣄⣀⠀⢀⣤⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢯⠁⠙⠻⢷⠚⠓⠖⠛⠛⠙⠋⠁⠀⠀⠛⠉⠃⠙⠋⡟⠁⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠈⣇⠀⠀⢀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢨⣿⠀⠀⠀⠘⡆⠀⠘⢷⣘⡿⠛⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠹⠴⣇⠀⠀⠹⡄⠀⠀⠈⠀⠀⠀⠀⠀⠀⢠⣬⡧⣤⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣆⠀⠀⢳⣄⠀⠀⠀⠀⢀⣆⣰⣿⣛⣿⡖⠺⣷⠿⠛⠦⠴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡛⠒⠀⠈⠳⡟⠚⠓⠛⠉⣻⣟⣃⣻⣆⣀⣈⠳⣄⠀⠐⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣀⠀⣧⠺⡇⠀⢶⡞⢯⡉⠀⠘⠂⠀⠀⠙⠆⠀⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠹⣆⠸⣆⢰⢀⣷⠧⠤⣭⣶⣄⣀⣀⣀⠀⠀⠀⠀⠀⠸⠷⢶⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⣠⡾⠹⠞⢻⢶⣤⡀⣿⡿⠻⠻⠿⢿⡀⠀⠀⠀⠀⠈⠉⠛⠁⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡼⠛⠉⠀⠀⣠⣼⣶⡈⠻⣟⡷⣤⠀⠀⠀⠉⣳⣦⠄⠘⠒⠲⢦⠀⠀⠀⠀⠀⠀⠀⠀⢹⣤⠀⠀⠀ ⠀⠀⠀⠀⡾⠋⠁⠀⠀⠀⠀⣹⣄⠈⠏⠙⢳⣿⣿⠀⠀⢹⣟⠇⢼⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⠀⠀ ⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠹⢤⣤⣀⠘⣇⢹⡸⡗⢾⣿⡛⠶⣓⡖⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣯⡀⠀ ⠀⢰⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣬⣿⣇⢹⡿⡿⠀⠈⣟⡟⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠁ ⢠⡿⠁⠀⠀⠀⠀⠚⢻⣍⣙⣄⠀⠈⢳⣶⡶⢛⣤⠞⠻⠟⠿⠂⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄ ⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠾⣍⣻⣿⣇⡾⠁⠀⣤⣆⡀⠀⠸⠟⠂⣴⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢿⡿⠛⠓⠛⠃⠀⠘⣯⣽⠟⠀⠀⠀⣠⣄⠋⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠙⠋⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⠿⠿⠛⠛⠛⠛⠛⠻⠿⢿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠉⠀⠀⠀⠀⠀⠀⢀⡤⠶⠶⢤⡀⡴⠛⠉⠀⠉⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⢟⠙⣟⣷⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣶⣶⣦⠟⠃⠀⣠⣄⠀⠀⢹⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡷⣿⢀⡟⠛⠛⠯⣄⠀⠀⠀⠀⠀⠀⠀⠀⣺⡀⠀⠈⠛⠁⠀⣆⠀⢿⡿⠀⢀⠞⠉⠩⠽⢷⣤⣀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⣿⣸⣷⡀⠀⠀⡘⣷⡀⠀⠀⠀⣷⣶⠛⠉⠳⣄⣀⣀⣠⠞⠀⠙⠒⠶⠚⠉⠀⠀⠀⠀⠀⠀⢽⣷⡀⡀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⠏⠙⣷⣦⡀⠛⠻⡇⠀⣠⣿⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣦⠐⢯⡽⠃⠀⠀⠀⠀⠀⠈⣿⣿⣤⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⡿⠋⢡⣤⢠⣤⣾⡏⠀⣄⠀⣿⠀⣿⠋⢠⠆⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⣀⣦⣤⣤⣬⣿⣿⡇⠉⠀⢀⢷⠀⠀⠀⠀⣠⢴⠛⠋⢡⡤⢨⣹⡇⠀⠀⠀⠀ ⢀⣼⣻⠋⢀⡀⠈⠀⠘⣻⣿⣳⡤⠤⠴⣧⣸⡇⠀⠘⠛⢿⣯⣤⣴⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣅⡀⠀⠘⡞⠀⠀⢀⣼⡣⠾⠃⠀⠈⢃⡼⣹⡇⠀⠀⠀⠀ ⢸⣿⠃⠀⠿⠃⢀⠀⢠⣯⣴⠆⠀⠀⠰⠶⠀⢿⣧⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣶⠈⠙⢦⡟⢿⣄⢠⡿⠁⣰⡄⠀⡾⢁⣾⣴⠟⠀⠀⠀⠀⠀ ⠸⣿⡀⢼⠀⢘⣿⡴⠟⠁⠀⠀⣶⠆⣀⡤⢀⣼⠏⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⠏⠉⢙⡀⢠⡀⠠⢸⡀⠀⠋⢿⣅⠀⣽⠟⠓⡶⢯⣼⡏⠀⠀⠀⠀⠀⠀ ⠀⠘⠻⠶⠶⣟⡛⠲⠤⠀⠒⢒⠋⣉⣵⠶⡞⠻⣤⠀⠀⣀⣤⢞⡟⢻⣷⠀⠉⠛⢿⣿⡔⣆⠻⠆⠘⠛⣾⠻⣦⣌⣧⠀⠀⠀⠙⣿⡧⡇⠀⠿⠏⠻⢷⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⣿⣟⠉⠉⠉⠙⠻⢧⣄⣹⡶⠾⠛⠉⠁⢀⡼⠁⠈⠁⠀⠀⣠⡄⠻⢿⣮⡀⣄⡀⠀⠹⣆⠀⠈⠙⠳⠶⢦⡀⠘⡇⣇⠸⢷⠀⠀⢀⡹⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢦⠀⣰⢾⠟⠉⠀⢀⣤⡴⠶⠿⠦⣤⣤⡴⢞⡇⠉⠁⢸⠘⡏⠙⠻⣮⣯⣄⣹⣧⣀⠀⠀⠀⠀⠙⣆⠹⣞⢆⠀⢠⣄⠈⠻⠻⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠰⠀⣼⠋⠀⠀⠀⠈⠉⠀⣀⠀⠀⠀⠀⠀⢴⡞⣴⡄⠀⢸⢂⡇⣀⣤⣧⡙⠓⠦⠶⠚⠳⠦⣄⠀⠀⠈⢦⠹⣎⢦⡈⠉⠀⣀⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⢠⠇⠀⠀⠀⠀⠀⠀⣠⠟⠾⠤⠤⢤⣴⣋⡀⠀⢀⣠⠟⣾⡷⠛⠹⡟⡿⠄⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⢈⣿⣝⣦⣠⣤⣼⣇⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⢉⣹⠿⣧⣴⣿⠁⠀⣀⣀⣙⣶⣄⣀⣀⣀⠀⠀⠀⠈⢀⣤⠶⠛⣩⣥⠀⠀⠀⠠⡦⠈⢻⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠒⠒⠶⢤⣤⣤⠟⠋⢹⠇⠙⢻⣧⠀⢾⣧⣉⠉⠉⠀⠀⠀⠈⠙⠦⠀⢠⡟⢱⣤⠀⠈⠁⠀⠻⠀⣀⡤⢀⣼⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠦⢤⡾⠀⠀⣤⡛⣧⢤⡈⠙⣻⣒⣀⠀⠀⠀⠀⠀⠀⢿⣜⠲⠤⠄⠠⠔⠒⠒⢉⣡⡶⠟⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⣀⡀⠀⠀⠀⣀⡠⠶⣫⡤⠀⠀⠈⠀⢸⣧⡹⢄⣉⡋⢹⡟⠲⠦⠀⢀⣠⣾⣿⠋⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣄⣠⠿⠋⠉⠉⣏⠀⡀⠀⠀⠀⠶⠀⠀⣸⠀⠉⠳⠾⢭⣭⣇⠀⣀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣤⣀⡀⠙⠷⣍⡓⠀⣆⣖⣢⡴⠋⠀⠀⠀⠀⣀⣠⣼⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣶⣶⣭⣭⣭⣭⣤⣤⣤⣴⣶⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⡴⠒⣒⣶⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⠛⠠⠗⠓⠒⠉⠉⠱⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⡚⢦⠠⠔⠒⠂⠐⠒⢒⠂⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣦⠀⠂⠐⠼⠆⠀⠀⢠⠀⠸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢆⡈⢄⣀⣀⣄⣶⡯⢷⠳⢴⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠀⢀⢁⠆⡸⠣⡉⠉⠑⠀⠐⡆⠀⠀⠀ ⠀⠀⠀⣠⠤⠓⣶⢜⣞⠚⠫⣉⢉⣙⠀⠀⠀⠈⠆⠀⠀ ⠀⠀⡔⠁⠀⠨⣍⠀⡿⣀⣰⣇⣆⠀⠀⠀⠀⠀⠸⡆⠀ ⠀⡞⠀⠀⣤⠄⠠⣘⡞⡫⣾⠁⠛⡃⠀⠀⠀⠀⠀⠹⠀ ⠈⠀⠀⠀⠀⠰⣯⠿⠌⢰⣤⠀⢃⠺⡆⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡤⣤⣄⣠⣾⡿⠋⠀⠀⠀⠀⠀⡴⠊⣉⣙⣲⠋⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡏⡇⣸⠿⠻⢯⡀⠀⠀⠀⠀⠀⠀⡅⠀⠛⠋⠀⡀⢺⡿⠀⡸⠃⠰⠶⣤⡀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣷⣧⣿⣄⠀⢠⣷⡀⠀⢀⡷⠞⠉⠑⠤⠤⠤⠊⠈⠑⠒⠊⠀⠀⠀⢀⡀⢹⣦⡄⠀⠀⠀⠈⢻⣷⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⡿⢟⠋⢁⣹⠗⠀⠉⡇⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣤⣴⠻⠈⢻⡁⠀⠀⠀⣀⡤⠟⢓⠲⣦⠀⠀⠀ ⣰⡿⠋⡁⠘⠁⢻⣿⣦⠈⠡⣇⣸⠁⠸⠶⣶⣤⣤⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⠀⢺⠃⠀⢀⡾⠽⠂⠀⠋⡸⣿⠀⠀⠀ ⣿⠁⡐⠋⣠⢀⡾⠶⠀⠀⠐⠒⠈⣷⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠇⠙⢲⠛⢧⣠⡏⢠⣆⡐⣯⢼⣵⠃⠀⠀⠀ ⠹⣦⣃⣠⣿⣋⠀⢀⠠⠿⢔⣊⣴⣏⠀⠀⠀⣹⡿⣿⠛⠿⢿⣿⣙⡻⡄⠰⣦⣶⣄⠹⡀⠀⠙⢦⣼⡍⠸⣿⢿⣇⠀⠀⠀⠀ ⠀⠀⠀⠉⠳⣾⠒⠒⠒⠲⢯⣉⣣⡼⠖⠒⠉⡸⠃⠛⠀⠀⣀⠹⢷⣅⣀⡀⠀⢧⡈⠙⠳⠤⢤⡈⢿⢇⠰⡄⠀⠈⢷⡀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠂⣠⠾⠋⠁⣠⠴⠒⠚⠓⠦⠔⢺⠇⠉⠀⡘⡏⠙⣿⣧⠬⠷⢤⠀⠀⠀⠱⡌⢿⣆⠀⣦⠈⠛⢇⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡌⢰⠋⠀⠀⠀⠀⢀⡄⣄⣀⣀⣠⠏⠛⠀⣰⣵⣧⠶⣿⣆⠉⠉⠉⠉⠒⢄⠀⠘⠈⢻⣷⣄⠀⢂⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣷⡼⠀⠀⠀⠀⠀⠊⠀⠁⠀⠈⠉⠓⣲⢾⣥⣾⠁⢀⣁⣳⣤⣀⣀⡀⠀⠀⠁⣀⡤⠞⣻⡉⠉⠉⠭⠙⣶ ⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠒⠒⠢⢤⡞⠋⠹⠈⠙⣧⠀⠷⣌⣉⠀⠀⠀⠈⠓⠀⡼⡉⠦⠀⠀⢀⣛⡀⠤⣂⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢉⣹⠋⠀⠺⠊⢷⡢⡀⠿⠷⣤⣀⡀⠀⢀⣵⡬⠭⣤⣬⣥⠤⠶⠚⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣶⣄⣈⠷⠒⠒⣏⠁⠈⠁⠠⠄⠀⣾⠙⠲⠭⣦⣷⠀⣀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⣤⣄⣙⠻⣅⣀⣶⠦⠞⠁⠀⢀⣀⣤⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠷⠶⠶⠶⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠋⠉⠉⠉⠉⠙⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⢀⡴⠋⠁⠀⢀⠤⡤⡠⠒⠒⡀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⡟⠛⡄⠀⢀⣀⢂⠘⠋⡠⣺⡀⠃⠐⠦⡀⠀⠀⠹⣆⠀⠀⠀⠀ ⠀⣠⡾⡛⣱⠆⠛⠀⡞⡁⠀⠉⠉⠀⠀⢀⢀⣠⠦⠫⡃⠀⢀⡽⢦⢤⠀⠀ ⣼⠋⠄⠁⣟⠒⢚⠸⡄⠑⣷⣶⣾⣿⣿⣿⣿⣿⠤⡸⡁⡴⡓⢠⢡⡻⠀⠀ ⠹⠤⡼⢎⠀⠴⣰⡶⡇⠀⡸⢿⡟⠿⣟⡫⠩⢴⢔⡇⠉⢣⡏⠹⠿⡁⠀⠀ ⠀⠀⠀⣿⠉⠉⣵⠞⢉⠡⠼⠀⢤⠐⠈⡗⢦⣈⣆⡈⠁⢢⢻⡉⣄⠸⡄⠀ ⠀⠀⠀⠸⣏⡘⠀⠀⢀⠦⠤⠤⣋⣃⢬⡷⠺⡎⠉⠉⠐⠄⠁⣺⠢⠠⢇⡀ ⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠠⢤⠒⡏⢻⡠⢄⣈⠉⠐⠀⡰⡫⠈⢁⡂⢅⡼ ⠀⠀⠀⠀⠀⠈⠳⣄⠀⣄⠀⡤⠫⠀⠉⠹⢆⣭⡖⠂⣠⡾⠒⠒⠒⠊⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⢤⣕⣥⣴⣔⣃⣀⣤⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣶⣶⣤⣄⠀⠀⠀⢀⣤⣴⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠿⠛⠛⠉⠙⠛⢿⣿⣿⣦⣠⣼⣿⠿⠛⠛⠛⠛⠛⠛⠻⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣴⣿⣿⣶⣄⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣿⣿⡀⠀⠀⣠⣶⣶⣶⣤⣄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠿⠿⠟⠛⠛⠛⠛⢿⣿⣧⢀⣼⣿⣿⣿⣿⣿⣿⣷⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢿⣿⣿⣿⣿⣣⣤⣶⣿⣿⣿⠟⠁⠉⠙⠻⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠘⢿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣶⣄⠀⠀⠀ ⠀⠀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀ ⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡆ ⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏ ⣿⣿⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡏⠀ ⣿⣿⠀⠀⠤⢴⣾⣿⣿⣿⣷⣶⣶⣶⣤⣤⣤⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣴⣾⣿⣿⣿⢿⣿⡄ ⣿⣿⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿ ⢻⣿⡄⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢸⣿ ⠘⣿⣧⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣿⡿ ⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⣠⣿⡿⠁ ⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⢀⣼⣿⠟⠀⠀ ⠀⠀⠀⠘⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠉⠉⠛⠿⠷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀