⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢸⠀⣀⡠⠤⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦⠴⠮⠍⠁⠀⠀⢀⠇⡠⠞⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠉⢉⣒⠷⠒⠒⠛⠋⠉⠯⠤⢄⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⡲⠤⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠟⠁⠀⡴⠃⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⢻⠇⠀⣀⠞⠀⠀⠀⠀⠀⠀⠀⢠⡟⡄⢠⣸⣦⡀⠀⠀⠀⠈⢢⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⢠⢾⢀⢾⢽⠀⠀⠀⠀⠀⠀⢀⣴⣿⣗⠃⢀⢁⣽⠿⠟⠛⠛⠛⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⠇⡸⠳⠃⢸⠄⠀⢀⣴⣶⠾⠟⠛⠉⢹⣧⣼⣿⣿⠀⠀⠀⠀⠀⢸⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢸⢰⢣⠀⢠⣿⠀⠀⣸⡏⠀⠀⠀⠀⠀⣀⡟⠁⠙⢲⠳⠤⠔⠒⠊⠉⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣸⣸⣀⣻⠏⡇⣼⠏⠙⠤⠤⠖⠒⠉⠁⠀⠀⠀⢸⠃⠀⢀⣴⠂⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⣟⡟⣠⣿⡟⠀⠀⠀⠀⠀⠘⢦⡤⣤⠄⠀⠞⠀⠚⠗⠁⠀⠀⢸⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⣀⣀⠀⠀⠀⠀⠀⠀⠹⣼⡱⣴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⡠⢤⠀⠀⠀⠀⠀⠸⡞⠓⠲⠤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠓⠭⣍⣙⠒⢒⠒⠒⠒⠋⠓⡷⠉⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⡆⠀⠀⠀⠀⢀⣇⣀⣠⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡂⠤⠤⠤⠤⠤⠤⠤⠒⠛⠉⠁⠀⠀⣀⠤⢚⣣⣓⢼⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢿⣷⠀⠀⠀⠀⣸⡛⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠓⠦⢤⣀⣀⣀⣀⣀⣀⣤⣒⣂⣭⠤⠞⣻⠃⠘⡷⣬⣷⣦⡀⢀⣠⡴⠲⣄⠀⠀⢧⣠⠽⠀⠀⢀⣼⡃⠳⣤⣝⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⡴⠃⢀⡴⢷⣧⣹⡽⠟⠋⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⣠⡿⠛⡇⠀⠙⣦⠈⠈⢀⣀⣀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⠞⣡⡼⠟⠋⠀⠀⠀⣀⡀⠤⠀⠙⣷⣶⣶⣶⡾⠋⠀⢠⢿⡄⠀⠈⠻⣟⠉⠉⠉⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⢁⡠⠞⠁⠀⣿⠁⠀⣀⡤⠖⠋⠉⠀⠀⢱⡀⢸⡏⠉⠉⠁⠀⡠⠋⢸⠙⡄⠸⣦⣌⡳⣦⣀⢀⣿⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠊⠁⢠⠔⣋⣠⣤⠖⠁⢻⡆⣩⣥⣄⣀⣀⣀⡠⠤⠚⠁⠈⣿⢤⣀⢀⡔⠁⠀⢸⠀⠘⡄⢻⡈⠉⠛⠙⣹⠏⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠚⠿⠿⠴⠶⠶⠖⠚⣋⡭⠵⠛⠁⠀⢀⣘⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⢹⡞⢎⠉⠁⠀⠀⢸⢇⠀⠈⠌⣧⠀⠀⢠⣿⣤⣤⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣖⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⣼⣏⣛⣛⣛⣿⣿⣿⣿⣿⣟⡀⠀⠀⢸⣟⣎⢣⡀⠀⠀⠘⡜⣆⠀⢀⢻⡆⢠⡟⠓⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⡄ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⢤⣤⣤⣤⠶⠚⠋⠉⠉⠉⠉⠉⠉⠉⠛⠛⠿⢿⣿⣷⣦⣄⢻⣞⣄⠱⣤⣄⠀⠀⢘⣆⢸⢹⣿⣷⣄⠀⠀⠀⠀⠈⠁⠁⣶⠀⡀⠀⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠀⠐⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣞⣦⣿⢿⣱⣒⣶⣾⢿⡞⣷⡻⣿⡄⠀⠀⠀⠀⠀⠀⢹⠀⢡⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠈⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣦⡤⣀⡀⠀⠀⠙⣿⡇⢹⣿⡄⠀⠀⢠⣤⠀⢸⠃⠈⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡜⣶⠯⢝⣛⠷⠶⠶⠿⠁⡾⣷⢻⡄⠀⠀⠻⣷⣼⡀⠀⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⣀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢻⡼⡄⠀⠈⠉⠙⠒⠶⠚⠁⣿⣧⢻⡄⠀⠀⠘⢿⣧⠀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⢀⣀⣀⣤⣤⣤⣶⣶⠖⠀⠀⠉⠳⣦⡀⠀⢀⣀⣼⣤⣤⣶⣾⠾⠿⢿⢳⡀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣇⢻⣽⣲⡦⣬⣻⣷⠛⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢹⣿⠿⠛⣿⣿⠉⠀⠀⠀⠀⠈⣯⢧⠀⠀⠀⠀⠀⠀⠀⣿⠀⠻⣆⢻⡍⠙⠓⠿⣿⠆⠄ ⠈⠓⠢⣄⣀⣀⣀⣀⣀⡀⢈⣿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣼⣿⣿⠀⠀⠀⠀⠀⠀⢸⡾⡆⠀⠀⠀⠀⠀⠀⣿⠀⠀⢻⡄⢿⡀⠀⠀⠀⢠⠈ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠙⣿⣥⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡦⢀⠀⠀⣸⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣻⠀⠀⠀⠀⠀⠀⣿⠀⠈⠐⣿⡘⡇⠀⠀⠀⢸⠀