⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠛⠛⠛⢛⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⢿⡟⢟⠿⣶⣤⡀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠹⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡴⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠀⠉⠉⠋⠳⠗⠞⣿⡀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⡶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠉⠁⠀⠀⠈⢻⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠈⣉⣿⣧⣀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢹⢋⡭⠽⠲⢀⣶⣛⣉⠓⠦⣄⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⢻⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠀⠀⠀⠀⠀⣠⡾⠃⠸⣮⣳⠶⠏⠈⠩⠿⠾⠟⠀⠈⣉⣝⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣦⠀⠀⠀⣴⠏⠀⠀⠀⠀⠉⠳⢄⠀⠀⠀⠀⠀⠠⠼⣭⣁⣁⣽⡇ ⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⣀⠀⣀⣤⡿⠿⠋⠀ ⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⣿⠏⠛⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣾⣦⣽⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠇⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠿⣷⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣘⢻⠿⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣯⠛⡺⡄⣿⢠⣄⢀⣄⣰⣶⢹⣏⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡿⠀⠀⠀⠀⠀⠀⢠⣯⡻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⡿⣧⣀⠀⠀⠀⠀⠀⠀⣿⠋⠁⢻⡮⣽⠷⣿⣹⢿⠭⣿⢧⣿⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡇⠀⠀⠀⠀⠀⠀⣼⡳⣝⢮⣻⣶⣢⢤⢤⣄⣠⢴⢶⣿⣿⣷⡾⢿⡏⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⣿⣯⣛⣿⣭⣻⣿⣿⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⢠⣾⣿⣝⢮⡳⣽⡇⠉⠛⠛⠿⠿⠛⠛⠛⠉⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⣰⡟⢸⣿⠪⡱⣝⢾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣄⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠇⠀⠀⢸⡏⠀⢸⣿⣙⢮⡢⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡳⣝⢿⠆⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠏⠀⠀⠠⢻⡀⠀⢸⣿⢮⡣⣙⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢝⢮⣿⢀⡞⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣦⠀⢀⢆⣾⠁⠀⢸⣯⡳⣝⢮⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡪⣳⣿⣮⡧⣄⣀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡗⠉⢸⡇⠀⠀⠘⢿⣝⢮⡳⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣝⢾⠃⠈⣷⠀⠙⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⠀⢸⡇⠀⠀⠀⠀⠹⣷⣝⢮⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣟⣮⣻⡇⠀⠸⡆⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⡇⠀⠀⠀⠀⠀⠈⢿⡵⣝⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢻⣮⡷⣝⢧⠀⢠⡇⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⢻⡮⡳⣿⣧⡤⣤⣤⡀⠀⠀⠀⠈⣿⢞⢮⡻⣷⣼⠁⠀⠀⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡀⠀⠙⠓⠶⣄⡀⠀⠀⠀⠸⣿⣝⣪⡳⣝⣮⣿⠟⠀⠀⠀⠰⣯⣧⣽⣽⠞⣿⡀⠀⠀⠀⣈⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣧⣤⣀⣠⡶⠛⠁⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠳⠶⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣎⣓⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡩⢪⡁⢉⣿⠄⢿⣶⠆⠀⠀⠀⡠⠒⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣀⣎⡱⢢⡉⠴⠀⡾⠀⠀⠀⡸⠒⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀ ⠙⠛⠁⠀⠘⠀⠀⢸⠁⢀⠠⠮⣤⣀⣀⡀⣀⣸⠷⠦⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡄⠀⠈⠒⡎⠀⠀⠀⠀⠈⠉⠉⠀⠀⠈⢒⠵⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠢⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠘⣗⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⡀⠀⠀⣰⣞⣀⢠⠶⡀⠀⠸⡉⢳⠦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢡⠀⠠⠃⠀⠀⠈⠶⡈⠣⡀⢱⠵⣀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣰⠀⢰⠀⠀⠀⠀⠀⠈⢣⢥⢠⠇⠹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢩⠏⠇⠀⠀⠀⠀⠀⢀⢆⠞⡜⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠎⠜⠐⡄⠀⠀⠀⣀⡠⠊⣦⠂⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠯⢎⣢⡥⠀⠀⠘⠺⠼⢮⡟⣄⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣠⣄⣤⣤⣄⢤⣤⣤⠀⠀

⠀⠀⠀⠀⠀⣠⣤⢾⣿⣷⣦⣄⣠⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡿⢿⣿⣿⠻⠿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⠴⠚⠉⠀⠸⣿⣷⠟⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣏⣦⠀⠀⠀⠀⠀⠈⠀⢀⡴⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣱⡆⣤⠖⣠⠶⢶⡟⠒⠋⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠏⠉⠉⠷⠦⣴⡞⠋⠀⠀⠀⢹⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⠻⠯⠞⠁⠀⢸⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⡞⢁⡀⠀⠀⡀⠀⢀⢰⣿⡄⠀⠀⠀⠀⢳⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⣤⣾⣓⠀⣼⡇⠀⣸⣠⣿⡗⢶⣀⡴⢦⡼⠟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⣾⠁⠀⠉⠉⠁⠙⠖⠋⠁⠈⣷⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠘⣧⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠘⠳⢤⣤⣼⡷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠉⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡳⢤⣀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⢀⣽⢾⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠉⠳⢤⡀⣇⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢀⣠⣴⡟⠁⠀⠀⠀⢨⣽⠈⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⢸⠤⠤⠤⠴⡖⠚⠉⠁⠀⢷⡀⠀⠀⠀⠈⡿⣾⡋⠈⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⣼⠀⠀⠀⠀⣷⠀⠀⠀⠀⡼⢷⡀⠀⠀⢠⡇⠈⢧⡀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⢸⡇⣧⠀⠀⠀⢰⡏⠀⠀⠀⠀⢻⡆⠀⠀⢰⠇⠈⣳⡄⠀⢸⡇⠀⠘⠟⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡃⣿⠀⠀⠀⡾⠁⠀⠀⠀⠀⠈⢷⠀⠀⠘⣇⠀⠀⣿⠀⠺⠻⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠛⡇⢹⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⣼⢧⣼⣧⡟⠀⠀⢿⣧⡀⢀⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⢸⡇⢸⠀⠀⠛⡇⠀⠀⠀⠀⠀⢠⡇⠀⣸⡟⠀⠀⠀⠈⢷⡀⢨⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣾⠀⠈⡗⠂⣸⠃⠀⠀⠀⠀⠀⢸⡇⢀⡟⠀⠀⠀⠀⠀⢸⡇⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣧⠀⠀⣧⠀⣿⠀⠀⠀⠀⠀⠀⣸⡇⢸⡇⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡀⢿⡄⠀⢹⡀⣿⠀⠀⠀⠀⢀⣴⡟⠀⢸⡇⠀⠀⠀⠀⠀⣿⠁⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣞⡿⠁⢸⡇⠀⣾⠇⢹⡄⠀⣴⣿⣽⠒⠃⠀⢺⡁⠀⠀⠀⠀⣸⠏⡀⢾⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣧⠀⣀⣼⣷⢾⡇⠀⢠⡇⠀⠘⠷⠿⠤⠤⠞⠛⠁⠀⠀⠀⠀⣯⣾⣥⣀⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢁⣿⣵⣟⠀⠀⠘⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠞⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠧⠽⠤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⣠⣄⣀⡀⢀⣀⢀⣀⣀⣀⣤⡀⢀⣀⣀⣀⣀⡀⠀⢀⢤⠤⡄⣀⡠⣄⣤⡠⣄⠄⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢛⡙⠓⠛⠃⠚⡒⠑⡘⠛⢛⠛⡓⠛⠂⠛⠚⠛⠋⡛⠃⠀⢐⢛⡚⠘⠚⠓⢋⠛⡓⡛⠓⠛⠛⠓⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡤⠐⣶⠖⣿⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀ ⠘⠶⠯⢄⣀⡠⠁⠇⠀⠀⠀⠀⡠⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠑⡀⠀⠘⢄⣀⣀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣵⠀⠀⢻⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠢⣄⡀⠀⣘⡀⠀⠀⠱⡀⠀⠀⠀⣠⠴⠁⠸⡀⠀⡇⠌⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⡕⠆⠀⡗⠒⠋⠉⠀⢰⡀⢰⢣⡀⠠⡈⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⠀⠘⠀⠃⠀⠀⠀⠀⠀⠇⠸⠀⠑⢄⠑⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠃⠀⠀⢇⠈⡀⠀⠀⠀⠀⡆⢠⠃⠀⠈⠇⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠂⠀⠀⠀⠈⡄⡇⠀⠀⠀⠀⢁⠃⠀⠀⠀⠘⡘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⠀⠀⠀⠀⠀⠐⢡⠀⠀⠀⠸⢸⠀⠀⠀⠀⠀⠁⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣔⣅⠼⠀⠀⠀⠀⢠⣎⡘⠄⠀⠰⡧⠜⠂⠀⠀⠀⣞⣅⠰

⠀⠀⠀⠀⠀⠀⢀⡴⣶⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⣀⡀⢹⣇⣄⣬⠙⢿⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⢁⡵⡆⠈⠉⠁⣔⣿⡆⣐⣾⣻⠶⣦⠀⠀⠀⠀⠀⠀⢀⡶⠒⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣹⠁⠀⡸⠆⡀⠀⠻⢿⠃⠀⠙⢲⣏⠁⠀⠀⠀⠀⠀⡰⠋⡀⠀⠀⠙⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⡤⣤⣞⡁⣠⠟⠒⡦⠤⠴⠃⠀⡼⡏⠀⠀⠀⠀⠀⣸⠟⠊⠁⠀⠀⠀⠚⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⢽⣥⠟⠉⠀⠀⣰⠃⠀⠀⠀⢰⡟⠃⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⣝⣲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⢸⡇⠀⢀⡴⠊⠙⠚⠓⠷⠦⠬⣧⣦⣰⣵⠦⠟⠙⠈⢩⡓⠢⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⣧⡀⠀⠀⠈⠓⠶⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠈⠱⡖⢤⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢸⣸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠈⡿⡹⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡳⢧⠀⠀⠀⠀⠀⣻⣠⡼⠀⠀⢀⣨⣇⠀⠀⠀⠀⢷⠇⠙⢕⢄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠸⡄⠀⠀⠀⠀⡾⠛⠶⠶⠚⢻⡇⠘⢿⣤⠀⠀⠘⣆⠀⣼⠁⠙⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢹⡀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠻⢷⣄⠝⠳⡄⠀⠘⣦⢼⣇⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⡦⠸⡄⠈⠙⡆⠹⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣴⣁⣀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠚⣿⠐⡾⠃⠀⠻⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⡰⡗⢰⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢰⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣴⢃⡇⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡯⢀⡞⠀⠸⡇⠀⠀⠀⠀⠀⠀⢀⣠⡴⠋⢰⣯⡞⢰⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣹⡶⠻⡴⠧⡀⢳⠀⠀⠀⠀⠀⣿⣽⠋⣱⣤⠾⡭⣆⠈⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠳⠤⠷⠾⠃⠀⠀⠀⠀⠀⠈⠉⠉⠛⠾⣄⡸⠴⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠶⣦⠶⣲⣶⣴⠶⣷⣀⠂⣻⠶⢶⣶⡶⡠⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠉⠉⠙⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠤⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣴⣿⠟⠋⠉⠙⣿⣿⡾⠎⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣋⣩⢾⠛⠁⠀⠀⠈⠉⠀⠀⡼⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠔⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠹⣿⠟⠛⠶⢤⣄⣀⣀⣠⡾⠃⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣅⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠈⢿⣤⡀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣆⠀⠀⠀⠀⠀⢈⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⢸⣜⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⠈⡿⡼⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⣧⠀⠀⠀⠀⠀⡇⠹⡷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⡀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⡟⠀⠀⠀⢹⡄⠀⠀⠀⠀⣧⠀⣇⠈⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⠶⠶⠶⠒⢺⠟⠳⣄⡀⠀⠀⠀⠀⠸⡇⠀⠀⣀⣀⣀⣀⣠⡶⠛⠁⣾⠁⠀⠀⠀⢘⣧⠀⠀⠀⠀⢻⡀⠘⣦⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢨⡟⠳⡄⠀⠀⠀⡟⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⢻⣆⠀⠀⠀⣾⢻⣄⠀⠀⠀⠘⣧⠀⠈⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢀⡿⠀⠀⢳⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⡏⠀⠙⢧⡀⠀⠀⠘⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣼⠃⠀⠀⠈⣧⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⣷⠀⠀⠀⠻⣦⡀⠀⠈⢷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢠⡇⠀⠀⠀⠀⢹⡀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⢹⡆⠀⠀⠀⠈⠻⣦⡀⠀⠹⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⣸⠁⠀⠀⠀⠀⠸⡇⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⢠⡗⠀⠀⠀⠀⠀⠘⣧⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣰⠏⠀⠀⠀⠀⠀⠀⢿⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠸⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡃⠀⢾⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠺⣧⡀⠀⠀⠀⠀⢠⡶⡧⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠘⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠷⠾⠥⠴⠚⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⣯⡤⠤⢞⠃⠀⠀⠀⠀⢙⣙⡛⢛⢛⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠴⣧⠴⠖⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⠙⠻⠋⣉⣝⡦ ⠀⠀⠀⠀⠀⠀⠀⢀⢔⡾⠋⠁⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⢸⠗⠀⣶⠋⠁⠈⠉ ⠀⠀⠀⢀⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠸⡄⠀⡇⠀⠀⠀⠀ ⠀⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⣄⣀⣀⣼⠁⠀⡇⠀⠀⠀⠀ ⢸⡇⡴⠀⠀⣰⣿⣤⣳⣄⣀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡉⠙⠉⢠⡾⠁⠀⠀⠀⠀ ⢸⡇⡄⠀⢰⣿⠙⠉⠙⠻⢿⣷⣶⣷⣾⡇⠀⢀⣿⠿⠛⠒⠚⠉⠀⠀⠀⠀⠀⠀ ⢸⡇⡇⢀⣿⡿⠀⠀⠀⠀⠀⠀⠉⠛⢻⡏⠠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⢃⡇⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡈⡇⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡾⣳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣯⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡟⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣇⡟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⣀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠛⠣⠽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠛⠬⠵⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠛⠙⢻⣿⣿⣿⡟⠉⠉⠙⢿⣿⣿⣿⣿⣄⠈⠀⠤⠀⠙⠿⢿⣿ ⣿⣿⣿⣿⡟⠀⠀⠀⠀⠻⠿⠟⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡀⠀⠀⠀⣀⣀⣀⣿ ⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠁⠀⠀⢸⣿⣿⣿⣿ ⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢀⡀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⡆⠀⢰⣧⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣼⣧⢠⣾⠀⢠⣾⣿⣿⣿⣿⣿⣧⠀⢸⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠸⣿⡆⢸⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣇⠀⣿⡀⢀⣿⣿⣿⣿⣿⣿⣇⠀⣼⣿⡄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠙⠇⠈⠛⢿⣿⣿⣿⣿⣿⠀⠘⠻⣿⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣶⣶⣶⣾⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢐⣾⣿⢶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡆⠁⠀⠛⡠⡆⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠘⠷⠕⠉⠉⠀⠃⠀⠀⡠⡊⢀⠉⢺⠀⠀⢻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⡀⠀⠀⡟⠓⠚⠔⠊⣏⠊⠈⠱⡀⠀⠀⠀⠀ ⠀⠀⠀⠘⡄⠀⠑⠄⠼⠀⠀⠀⠀⠀⠉⠀⠀⠀⠳⢄⠀⠀⠀ ⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈⡆⠀⠀ ⠀⠀⠀⠀⠀⠈⠑⡦⣀⠀⠀⠀⠀⡜⠀⠀⠀⣀⠆⠀⡿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⢃⠀⠑⡇⠀⠀⠧⠤⡖⠊⢡⠀⠀⡷⠉⡆ ⠀⠀⠀⠀⠀⠀⠀⠘⡄⢀⢡⠀⠸⠀⠀⢃⠀⡆⢧⢀⡇⠑⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⢁⢘⢸⠀⡆⠀⠀⢸⢴⡄⠈⡧⢰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠘⠂⠇⠀⠀⡀⡜⠀⠀⢰⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠘⠀⡏⡆⢀⣴⠇⡇⠀⠀⡎⣃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠺⠧⢼⡾⠀⡇⠘⠓⠒⠁⠀⠸⢾⠜⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠦⠴⠦⠄⠤⠤⠆⠤⠤⠄⢰⠦⠴⠶⠶⠤⠄⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣺⡟⠳⣦⣟⣹⣿⡟⠻⠟⠟⣿⣷⣄⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣭⣇⠀⠈⠙⢽⠉⠀⠀⣀⣤⣬⣍⣽⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠟⠋⠉⠙⠒⢢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣛⠀⠀⠀⠀⠀⢀⣶⡴⠟⠓⠯⣿⣷⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠫⣿⠿⠃⠀⠀⠀⠀⠀⠀⠈⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣮⠗⠀⠀⣴⣾⠛⠁⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠔⠚⠀⠟⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⠀⠀⠀⠀⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠚⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠂⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣤⣄⣄⣠⣤⣿⡿⠂⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡾⣾⠋⠀⣧⠀⠀⠀⠀⠀⠀⢸⣽⣟⡆⠀⢰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣽⣯⡟⠟⢯⢿⣯⠙⠂⠀⠀⣀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⡟⡇⠀⠀⠀⠀⣰⣿⣿⣿⣿⣶⣤⣿⣷⣦⡀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡗⠠⡄⠀⠀⠈⠀⠀⢀⣷⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⣿⡀⠀⡇⠀⠀⠀⠀⠀⣹⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣄⣀⢠⣄⣤⣀⢀⣀⣤⡆⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣿⣄⣀⣀⣀⣴⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⡇⠀⣇⡀⠀⠀⣀⣙⣻⣿⠂⠉⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⢠⣿⣿⣿⡿⠿⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠇⠀⣿⠁⠀⠀⣬⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣈⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡆⢰⣿⠀⠀⣰⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⣿⡿⡦⠀⢀⡆⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣿⡇⢸⡟⠀⢰⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⠟⠁⣼⡇⠀⣨⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠙⡇⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⡇⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣿⣿⢇⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣾⡇⠘⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⣿⡿⢩⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣱⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⢀⣼⡇⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣧⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⠟⣿⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⢸⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⡏⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⠘⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡆⣿⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⣿⠀⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⣿⡘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣬⣿⠀⡇⠻⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣹⣿⣿⣿⡇⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠙⢿⣦⣷⣤⢸⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠿⠿⢿⣏⡀⠛⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠓⠛⠻⢿⣇⠈⠋⠛⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡉⠛⡛⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣶⠒⠹⠄⠀⢻⠛⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠸⢏⣀⣀⣀⠜⠘⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢱⠀⠀⠀⡇⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣄⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠘⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⣆⠀ ⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⠀ ⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⢀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⡸⢹⡄ ⠀⠀⠀⠀⠀⠈⠒⠠⠤⠄⠠⣇⠀⠀⡼⠤⠀⠀⠀⢀⠤⢴⠁⠀⢰⠁⠸⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢸⠀⢀⠇⠀⠀⠀⠀⠈⡄⠀⡣⠀⠈⢆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠸⡇⠘⡄⠀⠀⠀⠀⠀⡇⡰⠁⡄⠀⡸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣴⡱⢸⠁⠀⠀⠀⠀⢠⢱⠁⠀⠀⢰⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⠹⡆⡇⠀⠀⢀⡠⠂⡇⠀⠀⡆⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠭⠤⠧⠀⠀⠈⠉⠉⠀⠴⣒⣁⠇⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣴⠖⠒⠺⣿⣯⠟⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣭⣿⠃⠀⠀⠈⠁⢀⡎⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⠉⠉⠓⠲⣶⠴⠚⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⠈⢧⡀⠀⠀⢀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⡇⠀⠀⠀⢸⡿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⢻⠀⠀⠀⠘⡇⢩⠑⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠀⠀⠒⢲⠛⢦⣀⠀⠀⠀⠹⡆⢀⣀⣀⣀⣠⠴⠋⢸⡇⠀⠀⢘⡇⠀⠀⠀⣧⠘⢦⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⢀⡟⠙⡄⠀⠀⡏⠉⠁⠀⠀⠀⠀⠀⠈⢧⠀⠀⡾⠻⣄⠀⠀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⡾⠀⠀⢱⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⣧⠀⠈⢳⣄⠀⠘⢦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢸⠁⠀⠀⠈⡇⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠸⡄⠀⠀⠘⢷⡀⠈⢳⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⡜⠀⠀⠀⠀⢳⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⣰⠃⠀⠀⠀⠀⢹⡀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡼⠁⠀⠀⠀⠀⠈⢧⠀⣷⠀⠀⠀⠀⠀⠀⠀⢸⠁⣰⠃⠀⠀⠀⠀⠀⠀⢇⠈⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⡼⠀⠀⠀⠀⠀⠀⠀⠘⡄⢻⠀⠀⠀⠀⠀⠀⠀⡈⢀⠇⠀⠀⠀⠀⠀⠀⠀⠈⡄⢷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠸⡄⠀⠀⠀⠀⠀⠀⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠈⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠠⣇⠀⠀⠀⠀⢀⣼⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⡼⠂⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡯⡦⠤⠞⠁⠀⠀⠀⠀⠀⠀⢰⣯⣦⡤⢽⠃⠀⠀⠀⢛⣛⠒⠖⠋⠀⠀⠀⠀⠀⠀⢸⡡⣦⠤⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⠁⠙⠉⠽⢗⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣶⠶⠶⣤⡀⣿⣷⠶⢶⠆⠀⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⢁⣬⠾⡄⠀⠈⠉⠀⣞⣻⣷⠀⣙⣻⣿⡿⠟⣶⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⢹⠋⠀⠀⣹⡦⠀⠀⠰⢿⣿⡿⠀⠈⠛⠷⡶⡟⠉⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⠉⠀⢀⡼⠋⠀⢹⡦⣄⣀⠈⠡⣠⡆⠀⢀⣷⡗⠀⠀⠀⠀⠀⠀⠀⣼⡿⠤⠶⠀⠀⠀⠀⠀⢝⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡿⣿⣿⢻⣤⣤⠴⠋⠀⢨⡿⠛⠛⠉⠀⠀⣼⣵⠃⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠾⠷⠟⠁⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⢠⢿⠉⠀⠀⠀⠀⢀⣠⡾⣁⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠰⣭⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡄⠀⠀⠀⠀⢸⡼⠀⠀⢀⣤⠞⠋⠈⠛⠻⠾⣽⡷⣄⣸⣷⣦⡀⣾⣷⠦⠿⠋⠋⠀⢈⡙⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣇⠀⠀⠀⠀⠀⠻⠤⣤⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠙⠀⠀⠀⠀⠀⠀⠙⣶⣤⣈⢳⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢹⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠈⡏⣏⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢳⢾⡄⠀⠀⠀⠀⠀⠀⢸⡆⣀⡇⠀⠀⠀⠀⣀⣷⠀⠀⠀⠀⠀⠀⣷⡇⠘⢯⣳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣇⠀⠀⠀⠀⠀⠀⣼⣿⣿⣥⣤⣤⣶⣿⡛⠙⢧⣆⠀⠀⠀⠀⢻⡄⠀⠀⣹⠎⠳⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⡆⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠻⣧⣤⠀⠙⢿⣆⠀⠀⠀⠻⡀⠘⣇⡄⠀⣜⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⢳⡀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⡄⠂⠙⢶⣀⠀⠀⣻⡖⢻⣧⠀⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⡷⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠳⣦⠀⢿⠀⠀⠈⢳⡀⠹⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣸⠃⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠺⣶⠀⣤⡿⠃⠀⠹⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⣿⠙⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣰⣿⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢰⣿⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣰⢋⡇⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⣼⡏⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣸⠋⣸⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣯⠄⢠⠏⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠃⢰⣿⣰⠋⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⢿⣥⡴⡏⣠⣗⠀⠸⣄⠀⠀⠀⠀⠀⠀⣰⠞⣻⠿⢿⡄⢀⣼⣟⡡⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠾⢯⣀⣹⡏⠉⢷⢀⣿⠀⠀⠀⠀⠀⠀⠙⠛⠿⠤⠼⢿⣏⣰⠏⠙⣆⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⡷⣶⠴⢴⢸⣾⣵⡦⡆⣯⢇⡔⢹⣹⠷⠷⢶⣶⡴⠀⠆⠆⠀⡀⠂

⠀⠀⠀⠀⠀⣀⣠⣤⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⠿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡤⠖⠋⠀⠹⣿⠇⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣧⠇⢀⠀⢀⣀⣀⡠⠏⡇⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⢀⣠⠴⠒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠻⣷⣯⠞⠁⢹⠀⠀⠀⡇⠀⠀⠀⠀⢀⡔⠋⠁⠀⠈⠉⢻⡄⠀⠀⠀⢻⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠀⠀⢰⡇⠀⠀⠀⠀⢸⣴⣗⢀⣾⠀⢸⣸⣷⢤⣠⠦⡤⠟⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣇⠀⠀⠀⢀⡞⠀⠈⠉⠀⠛⠉⠀⢹⡄⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠹⣄⡀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢻⠦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⣰⠀⠀⢸⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡈⠙⠢⣀⢰⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⣸⠟⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠈⢻⡄⠀⠀⠀⢸⠤⠤⠤⡖⠚⠉⠀⣇⠀⠀⠀⢸⢿⡋⢹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⢸⡇⠀⠀⠀⣼⠀⠀⠀⣧⠀⠀⢀⡟⢦⠀⠀⣾⠀⢳⣼⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⡾⢻⠀⠀⢠⠇⠀⠀⠀⢸⡄⠀⢸⡀⠈⣧⠀⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢻⢸⠀⠀⣜⠀⠀⠀⠀⠀⡷⣴⣦⡇⠀⢹⣆⠀⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡞⠸⡀⠀⡽⠀⠀⠀⠀⢰⠃⢠⠏⠀⠀⠈⢷⠀⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⡏⠀⡇⠀⠀⠀⠀⢸⠀⡟⠀⠀⠀⠀⢸⢸⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⣇⠀⢻⢸⡆⠀⠀⠀⣠⡟⠀⣷⠀⠀⠀⠀⡾⠸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⠿⠁⣸⢀⡾⠀⣇⠀⣶⣿⠛⠁⠐⡇⠀⠀⠀⣸⢃⠼⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠦⠤⣿⣿⠇⠀⣿⠀⠈⠛⠓⠚⠉⠁⠀⠀⠀⠿⣿⣶⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣻⣄⡤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⡛⠓⠛⠛⠓⠋⠓⠟⠛⠟⠃⠚⠻⠻⠛⠂⠀⢺⠚⠚⠛⠛⠛⠛⠷⠟⠒⠀⠀⠀⠀

⠀⠀⠀⣀⡠⠞⢹⡒⡄⠀⠀⠀⠀⠀⠀⠀⢀⡠⢤⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠢⠉⠘⠚⠀⠀⡈⡇⠀⠀⠀⠀⠀⠀⡤⠋⠀⠀⠀⠈⠹⢄⠀⠀⠀⠀⠀⠀⠀ ⠑⠶⠖⠂⠤⣤⠔⠁⠹⡀⠀⠀⠀⢐⡔⠁⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢦⠀⠀⠑⠤⣀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡡⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⢃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣤⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⢣⢡⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢨⠂⠀⠘⢧⠀⠀⠀⠀⠀⣼⣏⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⡜⠖⠒⡏⠉⠑⠄⠳⢶⠿⣯⠚⠸⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⡼⠁⢸⠀⢣⠀⠀⠈⢆⠀⠰⡇⠱⡀⠣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⢀⡇⠀⠘⠄⢸⠃⠀⠀⠘⡄⠀⡇⠀⠣⠠⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠀⠀⠀⠸⠈⡆⠀⠀⠀⡇⢰⠃⠀⠀⠇⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠀⠀⠀⠀⡇⢠⠀⠀⠀⡇⡎⠀⠀⠀⢰⠱⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢸⠀⠀⠀⢠⠃⢸⠀⠀⢠⠃⠇⠀⠀⠀⢸⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⢁⡼⠀⠀⠀⣜⣀⠞⠁⠀⡎⠀⣸⠀⠀⠀⣎⡠⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣔⣁⣨⠇⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⣤⣄⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣀⣀⣤⢾⢫⠀⠀⠀⠙⢟⣿⠵⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠋⠉⠙⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⡟⠁⠀⠀⠻⠷⠀⠀⠀⠈⣿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣱⣿⡆⠀⠀⠀⠀⠀⠀⠀⣤⠄⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣯⣅⣀⡀⠀⠀⠀⠀⣀⡼⠋⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⠻⣯⠉⠉⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠀⠀⠀⠀⠀⢶⢹⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡎⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⣸⡇⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠈⠀⠀⠀⢰⡟⢻⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⡄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⢠⡟⠀⢸⡜⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⢀⡿⠀⠀⠸⣇⠘⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠲⠶⠦⠤⠴⠶⡾⡇⠀⠀⠀⠀⢠⡏⠛⠒⠲⠦⠤⠤⠤⠤⠤⠤⣤⠴⠶⠛⠻⣦⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠻⣦⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⢷⡀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠙⣷⡀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⣸⢷⡀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⠀⠀⣾⢿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣰⠏⢸⠇⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⡟⢸⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣰⡏⠂⠸⣆⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⢸⡇⢸⡄⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢠⡟⠀⠀⠀⢸⡄⠀⠀⣼⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡎⣷⡀⢹⡆⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢀⡿⠀⠀⠀⠀⢸⡇⠀⣰⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡜⢷⡌⣷⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣾⠃⠀⠀⠀⠀⢸⠁⢠⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢻⣿⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⣿⠀⠀⠀⠀⠀⣸⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠀⣀⣿⠀⢈⡇⠀⠀⠀⠀⠀⢠⣶⡛⠋⠁⢀⣹⠃⠀⠀⠀⠀⠀⡏⠀⢘⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣶⠛⠉⠁⠀⢘⣧⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⣠⡶⠚⠛⠁⠀⢺⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠒⠒⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⡤⠖⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⠛⠛⣱⡄⢸⠁⠀⠀⠈⣧⠀⠀⠀⠀⣠⡚⢉⢉⣆⡀⠀⠀ ⠀⠀⠀⢰⠋⠀⠀⠀⠈⠿⠃⠀⠀⠀⠀⠙⢦⡀⠀⡰⠋⠻⡖⠘⠛⠈⡽⢶ ⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠴⠁⠀⠀⠀⠢⢤⠤⠞⠋ ⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀ ⠀⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢀⡽⡾⠀⠀⠀ ⠀⡇⠀⠀⢸⣄⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⡠⣗⣆⣤⣠⣤⣲⡞⠀⠀⠀⠀ ⢸⠀⠀⢀⣾⣮⡶⢤⣠⣶⠾⠗⡏⠀⠀⢸⡆⠹⠵⠯⠿⠛⠉⠀⠀⠀⠀⠀ ⢸⠀⢠⠋⡿⣿⡟⠀⠀⠀⠀⠠⣷⣄⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢇⢠⡽⠀⣧⣼⡇⠀⠀⠀⠀⠀⣟⣧⡆⣈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡀⡇⠀⠙⣟⣷⡀⠀⠀⠀⢰⡻⡇⢹⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢈⡇⢇⡀⠀⠈⣿⡷⣤⣄⠀⠘⣿⣶⡼⠀⠣⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠧⠤⠞⠀⠀⠈⠙⠛⠁⠀⠀⠉⠁⠘⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣠⠖⠓⠒⢦⣤⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣿⠟⠉⠁⠷⠀⠀⠀⢿⠽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠉⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣷⡿⠀⠀⠀⠀⠀⢀⡄⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⠦⠤⣤⣤⣤⠴⠋⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⣀⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠸⣆⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⡟⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⣷⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⡼⢹⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⣼⠃⠀⡏⢳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠦⠤⠤⠤⠤⣿⡀⠀⠀⠀⡼⠓⠦⠤⢤⣄⣀⣀⣠⣤⠤⠖⢿⡁⠀⠀⠀⢰⡇⠀⠀⠳⣴⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⣇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠻⡄⠀⠀⠘⣇⠀⠀⠀⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢀⣽⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⣰⢻⡄⠀⠀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢨⣿⡇⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣰⠇⢸⡄⠀⠀⠀⣼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢸⠈⣧⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢰⠏⠀⠀⢹⠀⠀⡼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣧⠈⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⡏⠀⠀⠀⢸⠀⣰⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⢳⣧⠈⡇⠀⠀⠀⠀⠀⠀⠀⣰⠃⢸⠀⠀⠀⠀⣸⠀⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣀⡟⠀⣷⠀⠀⠀⠀⢰⣖⣛⣁⣈⡟⠀⠀⠀⢀⡇⠀⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣏⣉⣀⣠⡿⠄⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⣶⣚⡋⠀⣘⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⢟⣟⣿⣳⢶⡄⠀⠀⣸⠇⠀⠀⠀⠀⠉⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠶⢦⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠉⠭⣿⡄⢀⡿⠀⠀⠀⠀⠀⠀⢼⣿⠀⠀⠀⠀⠀⠀⠀⢰⣿⣥⢤⡄⠀⣸⠧⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠻⢿⡿⠁⠀⠀⠀⠀⠀⠀⠘⠻⢦⣄⠀⠀⠀⠀⣠⠟⢹⣼⡧⠔⠚⢿⡶⠆⠉⢛⣶⣦⡀ ⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⣼⠋⠀⠀⠈⠙⢆⠀⠀⠀⠀⠠⠭⣍⣭⡇ ⠀⠀⠀⠀⠀⣠⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣴⠏⠀⠀⠀⠀⠀⠀⠳⣤⣠⣤⡤⠖⠛⠋⠀ ⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⠀⠀⠀⠀⠀ ⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣾⠇⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢤⢿⣽⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⣀⣴⣟⢓⣆⣦⣤⣀⣄⣶⡌⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⠀⠀⠀⠀⠀⣿⣿⣧⣀⡀⠀⠀⠀⣀⣀⣴⣖⣿⣦⠀⠀⠀⠀⠸⡏⠀⢹⣿⣿⣿⢿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡇⠀⠀⠀⢀⣾⣷⣿⣻⡏⠻⠿⣽⣾⠿⠿⠟⠛⠉⣇⠀⠀⠀⠀⠀⣿⠀⠈⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⣰⠏⢹⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⣀⣿⣄⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠁⠀⢰⡇⠀⣸⡯⣿⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⣇⠀⢀⢸⠇⠀⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣮⡀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⡖⠉⡿⠀⠀⠻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠁⢻⡌⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⠀⢷⠀⠀⠀⠘⢿⣵⣿⣦⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡄⠀⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⢸⠀⠀⠀⠀⠀⢻⣝⢿⣧⣀⣀⡀⠀⠀⠀⢿⣿⣿⣷⣀⡇⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠘⠦⢤⡀⠀⠀⠀⣿⣽⣿⣿⣽⡿⠂⠀⠀⢼⣿⣿⡾⢿⡃⠀⠀⢙⣳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣦⣤⠴⠟⠁⠀⠀⠀⠀⠉⠉⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⢖⣲⠶⣶⣶⣶⣤⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡇⠈⠛⢿⠟⠁⠀⣀⣙⣻⣮ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡾⠿⠋⠉⠓⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡁⠀⠀⠀⣠⡶⠞⠛⠿⠿⢼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢊⣿⠟⠁⠀⠀⠀⠀⠀⠘⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡛⠃⠀⢰⣿⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠶⠖⠊⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠺⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠄⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⡀⠀⠀⠀⠀⣰⡟⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⡿⠛⡇⠀⠀⠀⠀⢠⣦⣄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣶⣶⣶⣾⢟⠃⠀⠀⣴⠇⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠁⢠⣷⠀⠀⠀⢀⣼⣿⣿⣦⣈⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢁⠀⠉⠉⠀⠀⣤⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⡆⠘⡇⠀⠀⠀⣨⣿⣿⣿⠿⢿⣿⣿⣿⣿⣦⣄⣠⣤⣤⣠⣤⡴⠀⠀⠀⠀⣿⣿⣿⣿⣧⣤⣀⣠⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡇⢰⡧⠀⠀⢴⣿⣿⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣴⣿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡇⢸⡇⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣟⠀⢀⢰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⢸⡇⢠⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠚⠁⣾⡇⢠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⢇⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡏⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⢛⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⣧⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⡷⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣠⣧⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡟⣆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⡇⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣇⣿⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⢸⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⡆⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣿⣿⡗⠻⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠒⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠲⣶⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠞⠋⠀⠀⣿⣯⡁⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢿⢾⣶⠶⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⠶⠟⠋⢻⣩⣭⡿⠂⠘⠋⠁⠀⢙⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠁⠀⠀⠀⠀⠀⠈⠛⠿⣗⣢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣯⡴⠆⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢠⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣥⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠳⠶⠿⠟⠉⠉⠳⠶⣶⣶⣶⡾⠋⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠈⠻⣤⣄⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡍⢿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣥⡄⠀⠀⠀⠀⠀⠀⢀⡴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡁⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢹⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢸⡇⠘⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠘⣇⠀⢸⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡄⢻⡀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡂⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢳⠈⡇⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢨⡿⠀⠀⠀⠀⠀⠀⢙⣿⣄⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣼⣟⡼⢀⡇⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⣼⣯⣀⣀⣤⣴⣶⠚⠛⠛⠛⢦⡀⠀⠻⣶⣦⣶⣶⣿⣾⣿⡛⢁⣾⠁⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⣸⡏⠘⣏⠈⠉⠙⣿⡂⠀⠀⠀⠀⠳⣄⠀⠐⠿⢿⡾⠿⢿⣿⣿⠋⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⣰⡿⠁⠀⠸⣇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⢸⡿⠈⠳⣄⠀⠀⠹⣟⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣴⡿⠁⠀⠀⢠⣿⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⢸⡇⠀⠀⠘⣷⠀⠀⠹⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⣿⠀⠀⠀⠀⠸⣧⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠈⢷⠀⠀⠀⢻⡆⠀⠀⢸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢠⣿⠀⠀⠀⠀⠀⠻⣦⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⢸⠀⠀⠀⠀⠹⣆⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⢸⡆⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢠⣿⠀⠀⠀⠀⠀⢻⡄⢹⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣼⡇⠀⠀⠀⠀⠀⠈⡇⢸⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⢿⠀⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⣿⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⢰⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠘⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⢻⡄⠀⠀⠀⠀⠀⣸⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⣴⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣸⡇⠀⠀⠀⠀⢰⡟⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠉⠛⠛⠒⣿⡇⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⣸⡿⠃⠀⠀⠀⠀⡟⠁⠀⠀⢀⣇⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣀⣼⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠀⠀⠀⣴⠾⠟⠁⠀⠀⠀⠀⠀⠸⣯⣤⠴⠞⠋⠀⠀⠀⠀⠀⢠⡇⢀⣠⣤⣾⡏⠀⠀⠀⠀⠀⠀⠻⠧⠴⠾⠋⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠁⠉⠀⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣧⣀⣀⣤⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠻⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⡤⠴⡶⢿⡅⠠⠤⠟⠢⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠛⠛⠛⠋⠳⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣩⠅⠀⠀⠙⠋⠁⠀⠀⠀⡀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠁⠀⠀⠀⠀⠀⠀⠀⠘⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣥⡤⣤⣀⣀⠀⠀⠀⠀⢀⡠⠃⠸⣇⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠋⠁⠀⠉⠙⢿⣟⠋⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠈⢷⣀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠈⠙⣷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡹⡦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡆⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡘⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⡇⠸⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⡇⠀⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢡⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⡘⡄⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠈⢹⣆⠀⠀⢀⠀⠀⠀⠀⠀⣼⣧⠇⡇⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⢀⡾⣤⢤⣴⣶⡟⠋⠙⠳⡄⠈⠷⣶⣶⣾⣿⣿⣋⡼⠁⢼⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢀⣾⠁⠹⡄⠀⢹⡇⠀⠀⠀⠘⢦⠀⠉⠛⠋⢙⡿⢣⡀⠀⠘⣿⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢀⣾⠃⠀⠀⣿⠀⠘⢧⠀⠀⠀⠀⠈⢧⠀⠀⠀⢸⡇⠀⠙⣆⠀⠹⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢸⡇⠀⠀⠀⣧⠀⠀⢸⡇⠀⠀⠀⠀⠈⣇⠀⠀⠀⣧⠀⠀⢻⡄⠀⢸⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⣾⠃⠀⠀⠀⠘⢧⠀⢸⠃⠀⠀⠀⠀⠀⢸⡄⠀⠀⣿⠀⠀⠀⢹⡄⢻⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠏⠀⠀⠀⠀⠀⠸⡆⠘⡇⠀⠀⠀⠀⠀⠀⡇⠀⢰⡏⠀⠀⠀⠀⢧⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢸⠀⠀⠀⠀⠀⠀⠀⣧⠀⢻⠀⠀⠀⠀⠀⠀⡇⠀⡿⠀⠀⠀⠀⠀⢸⡀⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡆⠀⠀⠀⠀⠀⠀⢸⠀⠸⡆⠀⠀⠀⠀⢀⡇⢸⡇⠀⠀⠀⠀⠀⠘⡇⠘⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⣾⠀⠀⣇⠀⠀⠀⠀⢸⠇⢸⡇⠀⠀⠀⠀⠀⠀⡇⠀⣼⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⢸⣇⠀⠀⠀⠀⠀⢐⡇⠀⠀⣿⠀⠀⠀⢀⡟⠀⠈⡇⠀⠀⠀⠀⠀⢀⡟⠀⢹⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠉⠉⣠⣿⠀⠀⠀⠀⢀⡞⠁⢀⣾⠋⠀⠀⠀⣼⠁⠀⢀⣿⠀⠀⠀⠀⠀⡞⠁⣠⡴⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠤⠤⠞⠉⠁⠀⠀⠀⠀⠈⠛⠋⠉⠀⠀⠀⠀⣠⠟⠐⠒⣿⠃⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣇⣀⣠⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀