⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⢿⣿⡿⢻⢿⠿⢛⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⠯⣿⡿⠇⠀⠚⣷⠖⢾⣿⡿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠐⠀⠀⠀⠀⠛⠀⣾⣿⣧⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣄⣠⠴⣶⣻⣿⣿⣿⣿⣞⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡷⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣻⣿⣿⣿⣿⢿⢻⣿⠋⠛⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⡟⣿⣯⣿⣿⠿⠻⡟⠟⣾⠿⠦⠀⠠⢿⣇⠻⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡷⣿⣿⠋⢻⣶⡞⠁⣰⣿⣾⠆⢸⣧⠨⣿⣆⠘⠆⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡏⢻⣿⣫⣩⣿⣾⡟⠀⢀⣿⣿⣿⠀⢸⣿⡆⢻⣝⠄⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⠁⣸⣿⣿⣼⢻⡿⠁⠀⣾⣿⣿⡏⢀⣿⣿⣧⠀⢻⡆⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣧⣤⣿⣿⣿⣿⣿⣧⣠⣾⣿⣿⣿⠇⢸⣿⣿⣿⡀⠀⣿⠀⠈⢣⡄⠈⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣦⣾⣿⣿⣿⡇⠀⠹⣧⡀⠰⡜⣆⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⡿⠿⠿⠷⠿⠿⠿⢿⡿⢟⣿⣿⣿⢿⣿⣿⣿⣿⣷⠀⠀⢹⣧⡀⠁⠸⡎⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣇⠀⠀⠀⠀⡀⠀⢉⠙⢛⠁⠀⣿⡌⣿⡿⣿⣿⣿⣆⠀⢀⣿⣷⣄⠀⠛⠃⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣷⣿⣿⣿⣿⡄⠀⠘⣿⡿⠿⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⡟⢸⣿⣿⣿⣿⡄⠀⠸⣿⠰⠽⢷⡄⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⢸⣿⣿⣿⣿⣿⡀⠀⢹⣷⡴⢚⣿⢷⣄⡀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠃⢸⣿⣿⣿⣿⣿⣧⠀⠀⠙⠿⣿⣾⣿⡿⠟ ⢀⣾⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠄⢸⣿⣿⣿⣿⣿⣿⣧⠀⢰⣟⣯⠞⠋⠀⠀ ⠘⠛⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣧⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⡇⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣇⣸⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣽⡇⠀⠈⢿⣿⣿⣿⣿⣿⡟⠀⠀⣿⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⡄⠀⠀⠈⣿⣿⣿⣿⠋⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠸⣿⡇⢿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣧⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⣿⣿⡀⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣷⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠘⣿⣧⠈⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⣿⣿⡄⠈⢿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠋⣿⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠘⣿⣧⡀⠘⢿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⣿⠀⠀⠀⠸⣿⣿⣿⣿⣷⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⠈⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⣿⣥⣿⠀⠀⠃⠀⣿⣿⣿⣿⣿⡆⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠈⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠂⢻⣿⣿⡄⠀⠈⣿⣿⣿⡆⠀ ⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⡀⠀⠘⣿⡽⠃⠀ ⠀⠀⣸⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠈⢹⣿⣟⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇⠰⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠛⠻⠿⣿⣥⣤⣤⣤⣼⣿⣿⣿⡿⣿⣷⣀⠀⠀⢹⣿⣿⣇⣀⠀⣀⣀⣀⣤⣿⡿⠟⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⣿⣿⣿⣿⡇⠉⠙⠛⢻⣿⣿⣿⣿⣿⣛⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠉⠉⠉⡁⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣖⡒⠒⢒⣲⠶⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⣉⡤⠄⡤⠆⠀⠈⠀⣆⠀⠠⡐⠚⠓⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⢖⠝⠉⢀⠀⠇⠀⢠⠀⠀⠈⡟⡀⠙⠦⣄⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣷⠃⠀⠀⠈⠀⠀⠀⠏⠀⠀⠀⠀⡇⠀⠀⢳⠉⡇⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣏⠀⣀⠀⠀⢰⡄⠀⣀⠀⠀⢀⠀⠁⠀⡀⠈⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⠘⣴⢻⣀⣀⣎⣇⣠⢿⠀⢀⣏⣢⣀⢀⣿⡀⠀⡟⣄⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡍⠁⢸⠀⠃⡏⡟⠁⠀⠟⠁⠈⠣⣸⡀⠀⡧⠊⠀⡇⠀⢱⡀⠉⠑⢲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⡼⠀⢠⡇⠐⢶⣶⡶⠀⠀⠀⠈⠱⣶⣶⠂⠀⣇⡆⠀⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠘⣇⠀⠀⠉⠁⠀⠋⠀⠀⠀⠈⠉⠀⣠⡟⢱⠀⢣⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠁⠀⠀⣯⠢⣄⡀⠀⠒⠒⠒⠀⠀⣀⣤⣚⡁⡇⠈⡇⠘⡄⠀⠀⠯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢸⠇⠀⠀⢸⣠⣔⣛⣓⣲⣖⣒⣒⣋⣁⡞⠀⠉⢿⠀⠇⠀⠘⡆⢢⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⣀⡼⠁⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡟⠈⢧⠀⠀⠈⠑⠒⠤⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢐⠁⢸⠀⢐⠇⢠⠟⡇⠀⠀⠀⠀⡇⡖⣳⠀⠀⠀⣀⣀⣀⣏⠀⢸⡆⠀⣾⡀⠀⠓⡄⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠇⢀⠌⠀⡃⡷⠃⠸⡀⠀⠀⠀⠀⡇⠉⠁⠀⠀⠀⣗⠶⢾⡷⡀⡇⠇⢠⡃⢧⠀⠀⠈⠃⣄⠀⠀⣄⠀⠀⠈⠙⢆⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠃⡠⠋⠀⡸⠀⢀⠀⠀⠙⡢⠖⠀⠀⡇⣠⢤⠀⠀⠀⠀⢀⠜⠀⡟⠀⢸⠎⣇⣈⡽⠋⡀⠀⠀⠁⠀⠈⡇⠀⠀⠀⠀⢱⡀ ⠀⠀⠀⠀⢀⠜⠀⠞⠀⡄⠀⡇⠀⢸⠀⢹⡋⠀⠀⠀⠀⡂⠙⠋⠀⠀⢀⣴⣃⣰⠀⠀⠀⠘⠀⡇⠀⠀⢀⡇⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⣇ ⠀⠀⠀⡐⠁⠀⠀⠀⢰⠃⠀⠱⡀⠘⡦⣤⡷⠶⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡨⢠⠀⠀⠀⣰⠁⠀⢀⠎⠀⢀⠤⡦⣀⠀⢸⠀⠀⢀⠎⢇⢸ ⠀⠀⡎⠀⠀⠀⠀⡰⠋⠀⠀⠀⠓⡄⠐⡄⠉⠓⢦⡀⠀⡅⢸⣹⠀⠀⡠⠤⢤⣇⠟⡆⠀⡐⠁⠀⢀⠎⡠⢋⢫⠊⠀⠈⠉⠝⠒⠒⠃⠀⠈⢺ ⠀⡎⢧⡀⣀⠀⣄⡇⠀⠀⡀⢤⠀⠈⠓⠚⠓⠀⠀⠙⢆⡀⠀⡠⠒⠁⢀⣴⠵⠃⠀⣇⠜⠀⠀⠀⡎⠜⠀⠂⠁⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⡬ ⠰⡇⠀⠉⠈⠉⠈⡇⠀⠀⡇⠀⠣⡀⠀⠀⠀⠀⢧⠀⠀⢣⡎⠁⠀⠀⠉⠀⠀⠀⠘⠁⠀⠀⡀⢸⠠⠃⠠⠁⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⠴⠃ ⠀⢇⠀⠀⠀⠀⠀⡟⡄⠀⢳⡀⠀⢈⣓⣤⡀⠀⠀⠳⡄⢸⠁⢀⠤⠚⠁⠀⠀⡤⠄⠀⣀⠜⠑⠞⣼⠀⡂⠀⠀⠀⠂⠀⣀⣀⣀⡄⠂⠁⠀⠀ ⠀⠈⡂⠀⠀⠀⠀⢹⠑⢆⣀⠳⡒⠁⠀⠀⠈⠢⡀⡴⠫⣮⡰⠁⠀⣀⣀⣤⠚⠒⠒⠊⠁⠀⠀⠀⠉⠀⡄⠀⠔⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠢⡀⠀⠀⠘⢧⡀⠈⠉⠙⠲⠀⠀⠀⠀⠘⢅⠀⢸⠃⠀⠰⠁⠰⠁⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⣦⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠢⡀⠀⠀⠑⢶⡀⠀⠀⠀⠀⠀⠀⠀⠈⡆⣸⠓⠶⠃⢠⠂⠀⠀⠀⠀⠀⢀⡼⠁⢀⡤⠚⠈⠣⣤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠐⣄⡄⡉⡢⣀⡀⠀⠳⣄⠀⠀⣸⠃⠀⠀⠀⡄⠀⠀⠀⢀⡤⠖⢙⠂⡔⠃⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠉⠉⠀⠀⢸⠀⠀⠉⠀⠀⠀⠀⡅⠀⠀⡔⠉⠀⠀⡎⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⢀⠇⠀⡜⠀⠀⠀⠀⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢀⠏⠲⢄⠀⠀⠀⠀⡼⢅⠀⡇⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⢀⠎⠀⠀⠀⠓⡄⠀⢰⠀⠐⢄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠋⠀⠀⠀⠀⠀⢢⠠⠃⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⢨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⢰⣃⠀⣤⣭⣾⡒⠠⠟⢀⢤⠀⠀⠀⠀⠀⠀⡲⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠈⠈⢉⠓⠺⠃⡹⠀⠲⡉⠆⡙⠴⣄⢄⣀⠜⠁⠀⣤⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠘⠷⠲⠶⠇⠀⡄⢉⠲⢉⠐⢂⣪⣎⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⡐⠡⢈⠤⠘⢊⠀⡎⠋⠀⢺⠇⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢃⠡⠂⠐⡈⢀⡳⠃⠀⠀⡀⠈⡁⠀⡤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠡⣂⢡⠜⠊⠀⠀⠀⠀⡌⠄⢎⣑⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣷⣶⣿⣿⣦⡀⠀⠈⠈⢿⡫⣡⠃⠀⠀⣠⠀⡍⠄⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢿⣿⡟⣾⣿⣿⡿⣿⣿⡏⢀⣿⣿⣿⣯⣿⣿⣿⣿⣿⠛⣿⣿⡿⢹⣿⢻⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠈⠀⠤⣣⠛⣧⢻⠰⠳⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣧⣿⡿⣿⣧⣿⣿⡇⣸⣿⣿⣿⣿⣿⣟⣿⣿⣃⣀⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢠⠄⠛⠇⠀⠃⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⢳⣿⠋⣹⠟⠁⠀⢠⡿⠉⠀⣼⣿⣿⣿⣿⣿⣿⣷⢻⣿⡿⣿⣿⣿⣿⣿⣿⠀⢠⣧⠤⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣛⠹⣿⣿⣿⣽⣿⣿⠏⠀⠸⠁⣴⠵⢂⣡⣤⣯⣥⣍⡹⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⡆⠈⠉⠁⠘⢆⣀⠠⠔⠋⣂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡏⢿⡴⠚⠻⣿⣿⣿⣿⣄⠀⠀⠚⢡⡾⢻⠋⣾⣿⡽⠁⢈⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠁⠀⠀⠰⠗⢀⠀⠠⢀⠃⢠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⡇⠁⢑⠤⢀⣙⡻⢟⠿⢟⠳⠠⢀⠈⠀⠘⠈⠛⠟⠁⡀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣟⢏⣤⣤⣿⣿⣿⠃⠀⠀⢀⣀⢐⢁⣠⠁⠂⢌⡍⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡐⣡⡾⠟⣻⣟⠿⠂⡀⠀⠀⠀⠀⠀⠀⠬⠒⠒⠈⠉⣹⣿⠛⣛⠋⣙⠛⠿⠿⢟⣵⣿⣿⣿⣿⣿⡏⠀⠀⢰⠂⣈⡓⠈⠀⠒⠈⣌⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣼⣿⢻⣿⡷⠞⠀⡀⠻⠿⠂⡀⢀⡀⢄⠀⠀⠀⠀⠀⠀⢀⡠⢾⣿⠤⠷⠦⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⣿⣆⠀⠀⢀⠓⠩⠂⢀⣂⠀⠛⠁⠠⠁ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣾⣿⣧⠨⢆⠀⠰⠒⠊⠀⠘⠀⢀⡃⠀⠀⠀⢰⣾⢁⣴⣿⣉⠁⡀⠀⠀⠂⠀⠀⡄⢸⣿⣿⣸⠘⣿⣿⣿⣿⣧⠀⠀⠈⠁⠀⠏⠹⠀⠢⡐⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣿⣿⣷⣍⢂⠀⠀⠀⠀⠈⠑⠈⠁⠀⣀⡀⠘⣿⣿⣿⣿⡆⢋⢀⢖⠁⡔⠀⢰⠠⠘⣿⣿⣿⣾⣯⣿⣿⣿⣿⣷⣄⠀⠀⠀⢿⣕⣀⣴⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣠⢆⠩⡀⡀⢰⣿⣿⣿⡿⠋⠁⢲⢣⢜⠘⢠⡘⡆⢓⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠑⠛⠒⠋⠀⠀ ⠀⢀⠀⡒⡀⡞⠗⠀⣸⣿⣿⣷⣼⣿⣿⣿⣿⣿⣼⣧⣀⠀⠀⢠⠊⠀⠐⠠⠀⠈⢙⡿⣿⠁⠀⡀⡡⠢⣊⣾⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢂⠀⠻⠂⢀⠁⠈ ⠀⠈⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡘⣭⠰⠠⠂⠀⠀⡘⣿⣧⠞⡩⡫⢊⣴⣿⣿⣿⣿⣿⣿⣿⣯⣷⣻⣿⣭⣽⣯⣙⣿⢿⣿⣿⣿⣄⠀⠀⠀⠎⢛⡍ ⣠⣶⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡂⡲⢈⡎⣀⢜⣿⣷⠾⣪⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠛⢿⣿⣿⣷⣄⢀⠈⠉⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣳⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠀⠀⠀⠈⠏⠛⣿⣿⣿⣦⡠⠰ ⣿⣿⣿⣿⣿⣿⢿⡿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠈⠂⠀⠌⠀⠀⠄⡀⣰⢿⣿⣿⣷⣀ ⣿⣿⡿⡏⢎⢢⡢⢃⢸⠃⣿⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⣀⣠⠄⡤⢦⠴⢤⡥⣬⣿⣿⣿⣷ ⣿⣿⡟⣦⠀⢩⠐⠘⢸⢠⠀⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡟⠉⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡖⢺⡅⡖⠈⢠⠂⡎⠀⣿⣿⣿⣿⣿ ⣿⣿⣗⠬⣶⡀⠑⠀⠁⠀⠠⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣮⣧⣽⣯⣼⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡉⠆⡱⡀⠈⣪⠀⠀⣼⠟⠑⢬⠿⣿ ⣿⣿⠷⠜⠆⠀⠁⠀⠀⠀⠀⣘⡿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣿⣿⣿⣫⣶⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠋⠀⠀⠀⠁⠀⠁⢠⠇⠀⡲⣣⣿⣿ ⣿⣿⡿⠴⠒⢁⡡⠂⠀⢀⣾⣿⣿⣿⣾⣷⣶⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⠶⠖⠀⠈⣢⠈⠀⢔⣴⣿⣿⣿ ⣿⣿⣿⣷⡶⠏⠀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣏⢗⠊⡄⣢⣴⣦⣤⣧⣾⣿⣿⣿⣿⣿ ⠿⣿⣿⣿⣷⣶⠮⣃⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡈⢿⣿⣿⣞⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣷⡜⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⢀⠀⡀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⡿⢿⣿⡿⣿⣷⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⢢⠀⠅⡂⢁⠂⡐⢈⠀⠆⡐⢠⠀⠌⡉⠛⠻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡻⢈⠿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢿⣿⣿⣿⣿⣜⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿