⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢏⡍⠀⠀⢀⣨⡿⢟⡽⢚⣉⣶⠟⠁⣠⣶⡿⠛⣿⠞⢸⣽⣾⣿⣮⠻⣿⣦⡐⢍⡳⣍⠻⣿⣦⡀⠉⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⣠⣶⡿⠃⠔⣫⣶⡿⠋⠁⣴⡿⣿⢫⣶⣠⠇⠐⢘⡇⢇⢯⢿⡆⢮⢫⡳⣄⠑⠛⣷⣬⡻⣿⢦⡀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢿⡟⢁⣴⣿⠟⠁⢀⣴⡾⣵⡟⢁⣾⡟⡿⣽⠃⡸⣽⣿⢳⠀⢸⠁⢸⢸⢸⣇⠈⡇⠱⡌⢷⡀⠘⣟⢿⣎⢳⣝⢦⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡞⣽⡿⠋⣠⡟⡛⠁⢀⣴⢿⣟⡼⠛⣠⣾⡟⠀⣴⠃⠀⠁⣧⡿⠈⠀⢸⠀⡘⡜⢸⣿⠀⠘⢦⠘⡄⢿⣄⠘⢆⠻⣿⡿⣎⢳⡀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡞⣼⡿⢠⣾⢏⡜⡡⣰⡿⠃⣾⠞⠁⣴⣿⡿⠀⣰⠃⠀⠀⠀⣿⡇⠀⠀⣾⢇⠃⡿⢸⣿⣆⠀⠈⢳⢰⠀⢿⣦⠈⢧⡹⣿⣞⣦⡹⣄⡘⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⣧⡿⣱⡿⢁⡞⠜⣱⡿⠁⣼⣯⢀⣾⣿⢯⠃⣠⡟⠀⠀⠀⢸⣿⠀⠀⣠⡿⠈⢠⡇⣿⡏⣿⢧⠀⠸⡏⣧⠀⢿⠀⠈⢇⢹⣿⣿⣷⡉⢻⣼⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⢣⡿⣰⠟⠀⣼⡟⠁⣰⣿⠁⣾⣿⡏⠈⢀⣿⡁⡼⠀⠀⢸⡇⠀⠀⣿⡇⠀⢸⠁⡏⡇⣿⡈⢧⠀⢻⠘⣆⠀⣧⠀⠀⠀⢹⣿⡻⣿⣄⢹⣿⢻⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⡿⣣⡟⣱⠃⠀⣼⡟⠀⢠⣿⠃⢠⢿⣿⠀⢠⣾⣿⣽⠀⠀⠀⣸⡇⠀⣾⢸⢁⣤⡇⢀⣷⢀⡿⢣⢸⠀⢸⡀⢻⢰⢹⠘⣶⠈⠆⣷⣧⠹⣟⢣⣽⡎⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⢱⣏⣸⠇⡴⢰⡿⠀⠀⢸⡏⢀⣾⣿⡇⠀⠀⡆⣿⢻⠀⠀⣼⢻⡇⠀⡇⡜⠘⠀⠀⢸⡿⣸⠃⠘⣿⡇⢻⣇⠀⣷⣿⡇⢸⡇⢸⣿⢻⠀⢻⡌⢻⣿⢸⣧⠀⠀⠀ ⠀⠀⠀⣴⡿⢣⣿⡾⢻⢠⠃⣿⠁⠀⠀⣼⠁⢻⣿⣼⠀⡀⢸⣿⣿⣼⠀⢸⡇⣎⡇⠀⡇⠃⠀⠀⣆⣎⡇⣿⠀⢰⣗⠃⢸⣿⠀⣽⣿⣇⢸⣧⠈⣿⢸⣦⠘⣷⡄⢻⡆⣿⡀⠀⠀ ⠀⠀⣰⡟⣡⣿⣯⡆⡾⡾⢰⣿⢰⠀⢸⣿⢀⢹⡏⡟⢸⠇⣾⡟⡿⡏⣠⣾⣷⢹⡇⢷⡇⠀⠀⢰⣿⡿⢠⠏⢀⣾⣿⡄⢸⣿⠀⣿⣿⣿⠈⣿⠀⣿⣸⠙⡆⢹⡇⢸⣿⠈⣧⠀⠀ ⣀⣴⣯⠞⠉⡿⢹⠃⡇⣇⣸⡇⢸⠀⣸⠋⠀⣾⣿⣧⡞⢰⣿⣷⣿⠁⣿⣿⡏⢸⣇⠸⣇⢴⠀⢸⢿⠇⢸⣴⣾⢿⣽⡇⢸⣿⣧⢻⢿⣯⡀⠃⠀⣿⣿⣧⡇⢰⣧⢸⣿⣄⢹⡀⠀ ⠋⠁⠀⠀⢸⣧⣿⢸⣿⠃⣿⠃⢸⠀⣿⠀⢀⣿⣿⣿⢣⣿⣿⣿⠁⣾⣿⣿⡇⣸⠘⠘⣿⣿⠀⢸⡏⢠⣟⣿⣿⡎⣏⡇⢼⣿⣹⢸⣼⣿⡇⠀⠀⣿⣿⡇⢠⠀⣯⣜⣿⢻⡇⣇⠀ ⠀⠀⠀⠀⣿⣿⣿⢸⣧⡄⣿⠀⢸⠀⣿⠀⣸⣿⣿⢏⣿⣿⣿⣿⠛⢿⡟⣿⣇⣿⠀⡀⣿⣿⢠⣿⣧⡟⣿⣿⣿⣷⣼⡇⣸⠉⣿⡎⣿⣿⣧⠆⢀⣿⣿⣇⣷⣸⣿⣿⣿⠀⠀⠙⢦ ⠀⠀⠀⠀⣿⢹⣿⢸⡏⣷⢹⡇⢸⡾⣼⣠⣿⣿⣿⣿⣿⣻⣿⣾⣄⠀⠀⠙⢿⣿⡄⣧⣿⣿⠀⣸⣼⣱⣿⣿⠻⣿⣿⣿⣿⣶⡿⣇⣿⣿⢻⠃⢸⣿⠋⠀⣿⣿⢹⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⢸⣿⡎⣿⢹⣄⢻⣆⢧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣤⡈⠻⣿⣿⣿⣿⡀⣿⣿⣯⣴⣏⣤⡼⣿⣿⣿⡿⣶⣿⣼⡏⠈⢠⣿⣿⡀⠀⣿⡏⣾⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣷⣻⡜⣿⣄⢻⣞⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢉⡽⡿⣿⢹⡆⢹⣿⣿⣿⣿⣿⣿⢯⣭⣽⣿⡿⣿⣿⠃⠀⢿⣿⣿⠀⢰⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⢻⣿⣧⢻⣿⣆⠻⣧⣿⣿⠀⠻⣿⣿⣿⡿⠿⣿⣿⣿⣿⣻⣶⣷⣶⠙⣿⣇⢼⣿⣿⣿⣿⣤⣤⣼⣿⣿⣿⣾⣿⠃⠀⣰⣿⣿⣿⢆⣿⢩⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡇⠸⣿⣿⠀⢻⣿⣧⣜⢷⣿⡆⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⠿⢤⣌⠀⣿⣿⣾⣿⢿⣿⣿⣿⣿⣿⠟⠁⢉⣫⠤⢀⣴⣿⡏⢸⣿⣼⢿⣼⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠸⣿⣾⢄⣿⣿⣿⣿⣿⣿⣦⡀⠀⢀⡠⠞⠋⠉⣉⣀⣤⣤⣄⡙⠓⢿⣿⣿⣇⠀⠤⣿⣛⣧⠀⠀⢈⣠⢆⣴⣿⣿⡿⢠⣿⣿⠁⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⣿⣯⣾⣿⢿⡟⣿⣿⡿⣿⣡⣶⡿⠖⠀⠀⣨⣼⣥⣬⣿⣿⣻⣷⣦⡙⠿⣞⠧⠀⡇⠀⠙⢧⣰⣾⣷⣿⣿⣿⣿⠃⣼⣿⣇⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⣿⠘⣿⣾⣿⣿⠰⢭⣥⠤⠶⠶⠞⠋⠉⠉⢹⡏⠙⣯⣻⣿⣷⠀⠈⣑⣶⢤⣄⠈⠉⠹⢯⣍⣿⢻⣿⡇⣰⡿⠙⢿⡀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠘⠂⠿⠃⢹⣿⣦⡴⠋⠉⠛⢦⣀⠀⠀⠀⠀⢿⣦⣌⠛⣿⣯⡷⠋⠁⠀⠀⡌⢳⡄⠀⠀⣿⣿⣿⢻⣧⡿⠁⠀⠀⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⠀⠀⠀⠙⠳⢦⣄⣀⠘⣷⣄⢉⡿⠉⠀⠀⠀⠀⣾⠿⠃⠘⣦⣼⣿⡿⠀⠸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣦⣤⣄⠀⠀⠸⠁⠈⢻⣏⡽⠿⢤⣄⠀⢀⣴⡋⠀⠀⢀⣶⣿⠀⠙⢦⣀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⣍⠛⢶⣄⡀⠀⢨⣿⠁⠀⠀⣽⣷⠏⠉⢻⡆⢠⣿⣿⣷⣄⡀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣷⣄⡈⠙⢶⡾⠃⠀⠀⢠⡿⠋⠀⢀⣼⣶⣋⠉⠛⠫⣿⣿⣦⣀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣦⡼⠃⠀⠀⣠⣛⡅⢀⣤⡞⠉⠙⠿⣿⢶⣯⣍⠙⠏⠙⢻⡛⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣾⣿⡿⣀⣼⣿⣤⣤⣀⠀⠻⣏⠛⣻⣿⡛⠓⠚⠛⡇⠸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡈⢧⡈⠻⢥⣠⣤⣀⣘⣦⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣶⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣦⣨⣙⣣⣾⣿⣿⣟⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⡀⠀