⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠄⡀⢷⢼⡇⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢷⢀⠟⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⢸⣀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡮⡟⠀⠈⢧⠀⢀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡎⠀⡏⢣⠀⠀⠀⠀⣾⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡇⠀⠀⠘⡇⠀⢱⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠸⣿⠀⣈⣶⣶⣤⣶⣶⣶⣦⣀⣤⣤⡤⠖⠓⠋⡧⠀⡇⠀⠀⠀⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡇⠀⠀⠀⣷⠀⠤⣷⣶⣤⣤⠶⣒⣶⡭⡤⠦⠀⢏⡆⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⣿⠈⠫⠭⠝⠛⠛⠂⢸⠁⠀⠀⠀⠀⠀⠀⢠⡿⠀⢣⠀⠀⠀⣿⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⣿⠀⠀⠀⠈⠋⢹⣿⠀⠀⠈⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⠀⠀⠀⣏⢿⠁⠀⠀⠀⠀⠀⠀⢀⡠⠀ ⠘⠢⠀⠀⠀⠀⠀⠀⠀⢸⣧⡇⠀⠀⢀⡼⠀⠀⠀⠀⠀⢸⣯⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣼⢸⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⡆⠀⠀⠏⣿⠀⠀⠀⠀⢀⡞⠉⠁⠀⠀ ⠀⠀⠢⡀⠀⣀⠀⠀⠀⢸⣿⢁⣴⡖⠉⠀⠀⠀⠀⠀⠀⣇⣸⡆⢀⡀⠀⠀⠀⡿⢀⡤⢄⡀⠀⠀⡇⠀⠀⠀⠀⠠⣄⠀⣸⣧⣀⣀⡠⡀⠀⠸⢼⡄⠀⠀⠀⠀⠀⠀⢸⣯⠀⠀⢱⡀⠀⢸⣻⠤⠤⠤⣤⡮⠀⠀⠀⠀⠀ ⠉⠁⠟⠉⠉⠉⠛⠛⠉⢹⡿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠰⣿⡇⠙⠋⠙⠉⠉⢻⠏⠉⠉⣉⠀⢀⣀⣿⣀⣀⣀⣈⠉⠉⠉⠉⣿⠀⠀⠀⠀⠀⠀⢸⢷⡀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⢇⠀⠸⠘⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀ ⠀⣞⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⣸⠈⠉⠉⠉⠉⠉⢁⣿⢄⠀⠈⠉⠉⠉⠀⠂⢹⠀⠀⠀⠀⠀⢀⣼⡋⠁⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⢸⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠑⡄⠀ ⡠⠆⠀⠀⠀⠀⠀⠀⠀⣸⠆⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠖⠉⣿⡎⠢⡄⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠈⡿⡀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⡇⠀⣿⠃⠀⠀⠀⠀⠀⠀⠙⠢⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢹⣦⣀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢚⣿⣧⢄⡀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⣠⣾⠃⠀⠀⠀⠀⠀⡇⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⡇⠣⠑⠄⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⡿⣿⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣆⠀⠀⠠⠮⠋⡟⠀⠀⠀⠀⠀⠀⢗⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠠⠤⠤⣥⣤⣤⣤⣤⣤⡼⠴⠶⢶⣒⣒⡒⣀⠀⠀⠀⠀⠀⢰⣧⣷⢹⠄⠐⠲⢤⣤⣤⣄⣀⣠⣤⣤⣤⠔⠒⠷⢶⣶⣤⣤⣤⣥⣤⠀⠀⠀⠀⠀⠸⡀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⢻⡇⠀⠀⣀⣐⣾⠛⣁⣠⡭⠛⠙⠁⠀⠀⠀⠀⠀⠀⠙⢮⠙⠂⠀⠀⠀⠀⣟⡏⠧⠀⠀⠀⢒⡾⢛⣭⢟⡽⡋⠉⠁⠀⠀⠀⠀⠈⡇⠙⠷⡄⡉⠙⠢⡀⠀⠀⠀⣿⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⡼⠇⠀⠀⠈⡶⠋⠈⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣾⠸⠀⠀⢠⠔⠦⠀⠈⢇⣀⣀⣀⢤⡄⠀⠎⠘⠊⢰⠁⡏⠀⠀⣴⠗⢦⡀⠽⠂⠀⠃⡌⠢⡀⠀⠀⠀⠀⡟⣴⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠒⢸⠀⠀⠀⠀⠀⠀⢰⠀⠀⠤⠀⠸⡄⢀⠀⣠⠆⠀⢀⡉⢣⣀⠀⠹⠤⠤⠴⣤⢨⠇⠀⡏⢸⢁⡶⠛⢷⠀⢸⠀⡇⠀⢸⡇⠀⠀⠀⡆⢦⠀⠀⣣⡀⠉⠀⠀⠀⠀⢣⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡦⡇⠸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡄⠀⢀⣥⡋⠀⢧⣀⠀⠈⡍⠁⢹⡄⠀⠤⣄⣠⡏⠻⠀⠐⠇⠸⠄⠳⠶⠛⡄⠘⢰⠇⠀⢸⣆⣀⣠⠎⠒⠚⠢⣀⠘⠄⠀⠀⠀⠀⠀⠘⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠗⠀⠹⡀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠹⠀⠞⠀⠈⠛⠒⠀⠀⠀⠃⠀⠀⠃⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠀⠙⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠙⠚⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⣿⡇⠈⠛⠲⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠳⠄⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⢀⣀⠀⠀⠀⠀⢠⡷⠶⠶⣶⡄⠀⠀⠀⢸⡟⠁⠀⢀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣷⠀⠀⠀⠀⠀⠀⢠⡇⠀⣠⠞⠉⠉⣷⠀⠀⠀⣼⠀⠀⠀⢸⡿⠀⠀⠀⠘⡇⠀⢀⡾⠋⠁⠈⠛⠶⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣚⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⣸⠁⡼⠃⠀⠀⣸⡿⠀⠀⠀⡏⠀⠀⢠⡞⠁⠀⠀⠀⠀⡇⠀⢸⠁⠀⠀⠀⠀⠀⣠⡴⠚⠉⠉⠋⠛⠶⠤⠤⠤⢼⣿⠶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠻⠯⣛⠲⠦⠤⠤⠤⢼⣇⠀⠀⠘⣿⠀⠀⣠⢤⠀⣿⢰⡇⠀⠀⣴⣿⡇⠀⠀⢸⡇⣠⠞⠉⠀⠀⠀⣀⡀⢀⡇⠀⠈⠳⢤⣤⣤⡀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠙⠂⠀⠀⢹⡄⣸⠁⠘⡇⢸⠀⢿⣦⣾⣿⡿⠀⠀⠀⢸⡟⠁⠀⠀⠀⠀⢾⠋⠉⡿⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⡏⠀⠀⢹⡘⡇⠀⠉⠋⠉⠀⠀⠀⠀⢸⠛⠦⣄⡀⠀⠀⠈⠓⠚⠁⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⡇⠀⠀⠈⢧⡷⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠈⠉⠉⠓⢦⡀⠀⠀⠀⠐⢿⣁⣀⡤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡶⠀⢰⡇⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢸⡇⠀⠀⠀⠀⠀⠜⠉⠈⠁⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⡇⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡽⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡆⠀⠀⠀⣀⣄⡈⠁⡏⠀⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡀⠀⠀⠀⢠⢿⠀⢷⢀⣀⠀⠹⣿⡗⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣠⠏⡾⠀⢸⣿⣿⣿⡎⢻⡇⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢰⡇⠀⢹⠀⣻⣿⡟⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠄⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣠⣤⣾⠇⠀⠀⠀⠀⣀⣀⡄⠀⠀⠀⡴⠃⠀⢸⠀⠀⢸⡶⠛⠋⠀⠀⡇⠀⠶⣖⣆⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⢼⠃⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣈⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠙⠛⢯⡛⠉⠉⠉⠉⠀⢀⡶⢛⡟⠛⠓⢶⣼⡀⠀⢸⠙⢢⡀⠀⠀⡇⠀⠈⠛⠉⠃⠀⠀⠀⢀⣀⠀⠁⠘⠛⠀⠀⢸⠀⠀⠀⠀⠀⠀⢽⠀⠀⠀⢀⡴⠋⢡⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠄⠀⠀⡴⠋⡴⠋⠀⠀⠀⠀⡾⠻⡄⠘⡆⠀⠙⣆⠀⣇⠀⠀⠈⠓⠒⠶⢿⠊⠉⠉⠉⠙⠂⠀⠀⠀⣼⢀⣶⣦⠀⠀⠀⣿⢸⣷⠶⠋⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢸⠇⠀⠀⠀⠀⢀⡇⠀⢳⠀⡇⠀⠀⠘⠀⠸⡄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣀⣤⣄⣀⣏⠀⢙⠋⠀⠀⠀⡇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⢸⡴⠒⠒⠋⠓⣾⠦⠄⢸⡄⠇⠈⣦⣀⣠⣄⣿⡤⠤⠀⠀⠀⢰⡀⠀⠀⠀⢾⠀⠀⠀⠀⢿⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⡾⠁⠀⠀⠀⠀⡏⣀⣠⡾⠇⠀⠸⠋⠀⠀⠀⢨⣷⠄⠀⠀⠀⠈⡇⠀⠀⠀⠈⠙⠒⠒⠛⠉⠀⢸⡀⣰⠋⠉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡟⠁⠀⠀⠀⢀⣴⢿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠉⠉⠓⠒⠒⠒⠲⠄⠀⠀⠀⢸⠀⠙⢄⡤⢧⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⠶⠶⠶⠒⠋⠁⠈⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⢸⡀⣰⠆⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⣷⠋⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠖⠋⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⣟⠓⠶⠤⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣼⡀⠀⠀⠀⠀⠀⢨⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠖⠒⠒⠲⢤⣄⠀⢀⣰⢶⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠛⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢠⠃⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⣴⣿⠟⠛⠛⠁⠀⠀⢀⣀⣀⣀⣄⠀⣀⣀⣀⡀⠀⣸⠀⠀⠀⠀⢸⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠈⠳⠤⠤⡔⠒⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⡺⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⡟⠀⠀⠀⠀⠈⠓⠢⠤⠀⠤⠤⠤⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠦⢀⡀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⢀⣀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢧⠑⣄⠀⠀⢸⠀⠀⠀⠀⢰⡇⠀⠀⠀⢀⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠈⢢⡀⡞⠀⠀⠀⠀⢸⣧⠴⠒⠮⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠘⠊⠉⠀⠈⠉⠉⠁⠀⠀⣧⠀⠀⢱⡇⠀⠀⠀⢀⣼⣿⣄⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡤⠒⠒⠂⠒⠂⠂⠒⠒⠠⠤⠤⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⠓⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡠⠶⠛⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠀⠀⠀⠐⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠤⣀⡀⠀⠀⠀⣀⣀⠠⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⢄⡀⠀⠀⠀⢱⠀⠀⠀⠀⡠⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡄⠀⢸⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣼⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀