⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢴⣚⠯⠍⢑⣂⣀⣐⣒⡩⠽⣓⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡿⠛⢉⡤⠖⡉⠉⠀⠀⠀⠀⠀⠈⠓⢦⡀⠉⠛⢽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠳⣝⢶⡋⠀⡜⢀⡀⠀⠀⠀⠒⠒⠒⢤⠀⠉⠲⣠⣞⠏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠑⢝⣦⣷⠋⠀⠀⠀⠀⠀⠀⠀⣰⢀⣤⡾⠟⠁⠘⢌⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⡤⠤⣀⣀⠀⠙⠪⣳⣄⠀⠀⠀⠀⢀⣠⡿⡟⠝⢢⣤⡄⠀⣀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⣁⠀⠀⠀⢨⡙⢖⠤⣌⠺⣯⡉⠉⢩⡿⠋⣰⣗⡾⠛⠁⠀⠀⠀⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠿⡄⠀⠀⠈⡇⠀⠀⠑⠦⣱⡽⡗⢌⣷⣠⣿⠴⣫⠃⠀⠀⠀⠀⠀⠈⠀⠀⠀⢰⢯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢣⠀⠀⢰⠀⠀⠀⠀⠀⠀⠁⢉⣶⢽⢿⡭⣞⡁⠀⠀⠀⠀⠀⠀⠀⢀⡄⢠⠇⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠋⢇⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⡏⢸⢸⡇⢹⣇⠀⠀⠀⠀⠀⠀⠀⢸⠀⣼⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠘⡆⣼⠀⠀⠀⠀⠀⠀⠀⡞⠇⢸⢸⡇⠸⢹⠀⠀⠀⠀⢠⠀⠀⢸⡾⠹⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⢸⠙⡼⡇⠀⠀⠀⠀⠀⠀⣀⢷⠒⢺⢸⡗⠰⡎⣆⠀⠀⠀⠀⢧⠀⠀⣷⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⡀⠀⠀⠀⠀⠀⠀⣧⡇⠀⢀⡠⡴⠚⠉⢠⣼⠀⢸⢸⡇⠀⢱⢧⠈⠑⠂⠥⣈⠀⣀⣿⠀⠀⠀⠀⠀⠀⢠⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢇⠏⠹⣄⠀⡄⠀⠀⠀⢿⡠⠂⠁⡔⠁⠀⠀⢸⡏⠀⢸⢸⡇⠀⠈⠚⠀⠀⠀⠀⢣⠉⠒⡏⠀⠀⠀⠀⠀⢀⣾⠉⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠏⠈⢀⣸⠃⠀⢸⡠⠛⡄⢸⠀⠀⠈⠀⠀⠀⠀⠈⠁⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⡧⢎⠉⢇⠀⠀⠈⢧⠀⠈⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠀⠀⣰⣃⣀⠠⢤⠥⠔⢊⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⡑⣲⢼⠄⢀⣀⣈⣧⠀⠘⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠴⠒⠋⠉⠀⠀⠀⢸⠀⢀⡾⡇⢸⠀⠀⣀⡀⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⢀⣀⠀⠘⠀⢸⢧⠀⠙⠀⠀⠀⠰⡈⠓⠶⢿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⢸⢀⡾⠁⡇⡆⠀⢠⠋⢻⠁⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⢸⡟⠹⡀⠀⢇⢸⠘⣇⠀⡆⠀⠀⠀⡇⠀⠀⠀⢷⠀⠀⠀⠀ ⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⡔⢦⢸⡟⠀⢸⣷⡱⠀⡞⢀⡿⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⢷⠀⢧⠀⠸⣾⠀⠸⣶⢃⠀⠀⢐⠃⠀⠀⠀⠘⣇⠀⠀⠀ ⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⢠⠃⠈⣼⠁⠀⢸⡏⢇⣰⠁⣼⠃⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⠸⣇⠘⡄⠀⢿⠀⠀⠹⡼⡀⠀⢸⠀⠀⠀⠀⠀⠸⡄⠀⠀ ⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⢸⢠⢾⠇⠀⠀⡸⠁⢸⠏⢰⠏⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⢹⡄⢳⠀⠸⡆⠀⠀⢳⠑⠤⢼⠀⠀⠀⠀⠀⠀⢳⡀⠀ ⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢸⢡⡏⠀⠀⣰⠃⢀⡟⢠⡟⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⢻⡀⢧⠀⢹⡄⠀⠀⢧⠀⠈⠀⠀⠀⠀⠀⠀⠘⣇⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⠀⠀⡇⠀⣼⣄⡟⠀⠀⠀⠀⠀⠱⡀⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢷⣨⣇⠀⡇⠀⠀⠘⣆⡇⠀⠀⠀⠀⠀⠀⠀⢸⡄ ⠀⢿⡘⡆⠀⠀⠱⠀⠀⠀⢠⡇⠀⠀⠀⢳⣄⠈⢉⠀⢀⠳⡄⡀⠀⠀⠱⠀⢸⢸⡇⠀⠀⠀⠀⠀⣀⠤⡄⢀⡽⢋⣰⡇⠀⠀⠀⣇⠀⠀⢠⠀⠀⠀⠀⠀⣸⠀ ⠀⢨⣷⠼⣴⡘⣄⠑⠀⣲⠟⠀⠀⠀⢠⡏⢩⠋⡻⢳⡎⠆⠾⣴⣀⣀⣀⣁⣼⢸⢡⣀⣀⣀⣰⣿⠥⡼⢤⡟⠺⡙⡜⣇⠀⠀⠀⠘⢧⡐⠋⣤⣐⣂⡶⠿⣇⠀ ⠀⣾⡏⠀⠀⠀⠉⡝⣿⠁⠀⠀⠀⠀⢾⣀⡆⢠⠃⡏⠃⡎⠀⣿⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⢸⢸⠀⢣⠈⢹⠀⢃⢱⣸⠀⠀⠀⠀⠀⢻⣿⠉⠀⠀⠀⠸⣻⡄ ⠸⣿⡁⠀⠀⠀⢠⣵⠃⠀⠀⠀⠀⠀⠀⠙⠧⣜⣀⣹⠀⡇⢀⠟⠀⠀⠀⠀⣿⢸⢂⠀⠀⠀⢸⢸⠀⢸⠀⢌⣀⣸⠞⠁⠀⠀⠀⠀⠀⠈⣿⢧⠀⠀⠀⠀⣱⡿ ⠀⠀⠙⠓⠒⠒⠒⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠚⠒⠒⠒⠒⠒⠛⠛⠛⠒⠒⠒⠚⠛⠒⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠒⠒⠚⠋⠁⠀