⢀⡄⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⡀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣄⣤⣤⣀⣀⣀⣀⣄⣀⣀⣤⣤⣤⣤⣠⣤⣤⣀⣀⣠⣤⣤⣤⣄⣄⣀⣀⣀⣀⣠⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣀⣀⣀⣀⣀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⢺⡿⡫⡏⣋⡛⢍⡽⣋⡼⣻⢿⣛⣛⣻⣷⣾⢿⣟⣽⡆⡟⢿⣫⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⡟⢹⣿⣿⣿⡟⠟⣿⣿⣿⣿⣛⠿⣿⡇ ⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣀⣆⡀⠀⢠⣿⡊⢸⣷⣷⣳⣷⣿⣿⡾⢋⠀⣠⢞⡡⢸⣿⣿⣷⣿⠟⠛⢾⣿⣿⣟⣻⣿⣟⣿⣿⣿⣿⣷⣿⣽⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⠷⣼⣿⣿⣿⣧⣤⣿⣿⡇ ⠀⠀⠀⠀⠀⠓⣊⡭⠽⠛⠿⠭⡽⣿⣷⣿⣿⣽⣶⣷⣥⢿⣟⣿⣿⣿⢷⣵⣿⢷⣾⣷⣧⣾⣟⣿⣿⣽⣷⣿⣹⣷⣭⣿⣶⣿⡿⣿⣻⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣞⡿⢛⡿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠉⠓⢂⣀⡬⢿⠁⣰⣿⣾⣿⡿⢛⣛⣻⣿⡝⠻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣿⣾⣿⣿⡿⣿⣿⣿⣿⣿⡽⣻⣭⣿⣿⣻⣿⣿⣿⣿⡿⣦⣝⢻⣯⣟⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⣰⢱⣾⣸⣳⡿⣻⠟⣔⣿⠿⣿⠟⢿⣦⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠟⠛⠙⠛⠿⣿⣟⢛⣻⣿⣾⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣷⡷⣾⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣧⣼⠮⠞⠁⢡⠇⣼⢼⠁⠀⠀⠘⠒⠙⣏⡇⢻⡛⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⣿⣿⡏⠀⠀⠀⠙⠓⠀⠈⣿⣿⣿⣿⣻⣿⣿⣿⡿⣿⣿⣿⣿⣟⣏⣿⡿⢧⣾⣿⣿⣟⣿⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡸⢽⢸⣶⣦⡆⢀⣶⣶⣿⢸⠘⣿⣷⣾⣿⣿⢿⣟⣽⠗⣼⣷⣿⣿⣿⣠⣤⣄⠀⢞⣿⣽⣧⢹⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡱⣥⢏⡞⠛⠛⠋⣼⡟⠫⢻⢸⡇⢹⣿⣿⢟⢷⣿⣾⣿⣿⡿⣿⣿⣿⣿⡷⠿⠟⣣⣿⡉⠹⠥⢸⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠸⡿⣿⣾⣽⣝⠙⢿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⡼⣼⣯⣿⠁⣠⠞⢁⣸⠻⣤⢸⢸⢃⢸⣟⣷⣿⣷⣿⣾⡿⣻⢿⣿⣿⣿⣿⣧⢀⡼⢥⣽⣏⣷⡄⢸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡧⡼⢸⣷⣻⣿⣾⣿⣷⣼⡃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡾⢡⣎⣿⣿⣧⡘⠙⠛⣻⠟⠙⣸⣿⡼⡘⣿⣿⣿⣿⣿⣟⣿⢿⣿⣿⣿⣿⣿⣿⣧⣝⢿⣛⡋⠁⣠⢿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣗⢈⣾⣿⣿⣏⡾⣾⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣱⢵⠏⡝⣾⣿⣿⡟⠲⢤⣀⠤⢺⣿⢺⢻⣇⢸⣿⣿⣽⣿⢻⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⡾⢃⣀⡽⡗⠿⠿⠿⠿⠿⢿⣿⣽⣿⣿⣿⡿⣃⣾⣿⣿⣿⣷⡛⢻⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢯⢏⣼⢨⣿⣿⣿⠃⠀⠀⠀⠀⠈⣿⣷⣷⣿⢸⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣻⠋⠈⠙⠀⠀⠀⠄⠙⠦⠙⢿⢿⣿⡝⢝⢿⣿⣿⣿⣿⣿⣿⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⢜⣾⡟⣾⣿⡟⠻⠤⠤⠀⠀⠀⢄⣼⣿⢻⡿⣬⣿⣟⡟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⣠⠞⠁⠀⠀⠈⢄⠀⠀⠰⡄⠀⠀⠘⡎⢿⣿⡌⠈⡹⣷⣿⣯⣿⣻⣻⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⢺⣵⣿⠳⣻⡾⣷⡿⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⣻⣽⣿⣿⣷⡜⣵⣿⣿⣿⣿⣿⣿⣿⡿⠿⢃⡠⢞⡁⠀⠀⣠⠔⠁⠀⠳⡀⢆⣿⠀⠀⠀⡇⠈⢿⣿⣆⠁⠱⢿⠿⡟⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡾⣁⣞⣽⣿⣿⡀⠀⠀⠀⢀⡤⢀⡠⠝⠫⠃⣹⡏⢿⣿⣿⣿⣿⣿⠏⣹⣿⣿⠏⠸⣄⡤⠒⠉⠀⣼⠀⣠⠆⠁⠀⠀⠀⠀⠹⣾⡟⠀⠀⠀⡇⠀⠈⣿⣿⣆⠀⠚⠙⢄⣇⢻⡃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡿⡸⣿⣿⣿⣿⣷⣤⡠⠞⠁⢠⠏⠀⠀⢀⡴⠋⢿⡈⢷⣿⣿⣿⠁⣸⣿⣿⠇⠀⠀⠈⠳⣄⠀⡸⢛⡜⠁⠀⢠⣿⡇⠀⠀⠀⢿⡇⠀⠀⠀⢸⠀⠀⠘⣿⣿⣆⠀⠀⠀⠈⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣾⢿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣶⣶⣟⣉⠀⠀⠀⢳⣸⢹⣇⡇⠀⣻⣿⣿⡄⢸⡟⠀⠀⠈⣛⣒⣉⣀⠀⡀⠈⠁⠁⠀⠀⠀⢸⡇⠀⠀⠀⢸⠀⠀⠀⠹⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡫⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣼⡗⠐⢿⡇⠐⠋⢿⣿⣷⣄⣠⠴⠚⠉⠁⠀⠀⠀⠀⠉⠉⠈⠐⠒⢒⠤⡁⣷⠀⠰⡀⢸⠀⠀⠀⠀⢻⣿⣟⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠽⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠸⡇⠀⠀⣼⡟⢸⣿⣡⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁⣿⠀⠀⠹⡜⡀⠀⠀⠀⠀⠻⣿⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⢿⣿⡟⠀⠀⢰⠇⠀⢀⡿⠁⠘⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢸⠀⢀⣤⠧⡇⠀⠀⠀⠀⠀⢱⣿⣿⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⣸⣧⣄⣠⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢸⠄⠀⢸⠀⢹⠀⠀⠀⡠⠒⠉⠱⣎⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⢠⠇⠐⢢⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⠀⠀⠀⠘⡇⢰⣿⡿⢿⡟⠀⠋⠀⠀⠒⢶⡶⠖⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⡇⠀⠘⠀⢸⠀⠐⠛⠓⠛⠒⠒⠚⢻⣿⡇ ⠀⠀⠀⠀⠀⠀⡼⠀⠀⠈⡞⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡄⠀⠀⠀⢹⣼⣿⢁⡟⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠚⢀⣀⢧⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡀⠀⠀⣻⡇ ⠀⠀⠀⠐⠀⢰⡇⠀⠀⣽⣿⣄⡀⠀⠀⠀⠀⠀⠿⠋⠀⠀⠀⠀⠀⠀⠀⢸⠤⢇⠀⠀⠀⠸⣿⡇⢸⣧⠀⠈⠉⠒⠒⠒⠤⠤⠴⠒⠒⠒⠉⠉⠀⠀⢀⡴⡿⡍⢸⡄⠀⠀⢸⠚⠚⢓⠛⡟⠛⠛⠿⢟⣛⠆ ⠸⠤⠤⠤⠭⢿⠀⠀⡼⣿⣿⣿⣿⣶⣤⣀⣀⡀⠀⠀⠀⣀⣀⣀⣤⣴⣾⣿⣦⣼⡄⠀⠀⠀⣿⣧⣿⠏⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡼⠃⢹⡀⣷⠀⠀⡼⠀⠀⠀⠀⠛⠻⣯⡀⠀⠀⠀ ⠐⠿⠿⠿⠒⡾⠀⣸⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⡀⢹⡀⠀⠀⢻⣿⡿⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡤⠎⢀⣸⠏⡇⢹⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⢇⠇⢀⡏⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⡇⠀⢳⡀⠀⢸⣿⣇⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⣠⡎⠰⠋⠀⣰⠋⢸⠀⠇⢸⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠀⢸⠀⣼⠃⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⡇⠀⠀⢳⡄⢸⣿⡇⠀⠀⠀⠀⠈⢶⡄⠀⠀⠀⣀⣼⠛⠉⠁⢀⡜⠁⠀⢸⠀⢀⡼⢹⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣀⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣼⠇⠀⣿⡏⠀⠀⠀⠀⠀⠀⢹⣦⣠⡴⠋⠀⠀⠀⣰⠋⠀⠀⠀⡾⢀⣼⢸⢏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⢰⠁⠀⢹⡀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡏⢰⠐⣿⡇⠀⠀⠀⠀⠀⠀⠐⣿⡿⠁⠀⠀⠀⠞⠁⠀⠀⠀⢀⣗⣯⣿⡞⡎⢧⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡞⢠⣧⣼⡇⠀⠀⠀⠀⠀⠀⠀⣸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⣿⣤⡿⣻⣿⣇⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⠋⣿⢇⣇⣾⡇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀ ⠀⠠⣭⢽⢸⣾⣿⣧⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠉⠋⠻⠟⢿⢏⠀⠀⠀⠀⠀⢈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⢨⠿⠯⠒⣫⠤⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀ ⠀⠀⣿⣰⢻⣿⣻⣿⢳⡀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣇⢿⣿⣽⢿⣾⠇⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⣻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⠈⠪⢭⣡⠥⢫⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠹⣿⢳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠿⠄⠀⠀⠀⠀⠀⢇⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣀⠀⠀⠀⠀ ⠀⠀⠀⢹⢹⡴⡰⡖⣦⢰⣶⣟⡟⡶⣲⣦⡶⣾⢻⢦⣶⣶⡆⣴⣲⣷⠖⣷⣶⢸⢳⢲⢸⡗⣾⢫⡞⣷⢲⡏⣶⡆⣦⣦⢶⣶⣿⣴⡇⡖⣶⣶⡆⠀⠀⠀⠀⢰⠏⠀⢠⣤⣤⣤⣤⡄⣤⡀⠀⢈⢣⠀⠀⠀