⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⠿⠟⠛⢫⠉⠉⡍⠉⡉⠉⠉⠉⠉⠛⡻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢋⠀⠀⡰⠁⢠⡇⡄⠀⡇⠀⠸⡄⠀⡀⠀⠀⠑⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠃⠀⢠⠇⠀⢸⡇⡇⠀⠸⡄⠀⢷⡀⠱⡀⠀⠀⢐⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⠀⠀⢨⣤⡴⢼⠾⣼⣄⠀⢹⣦⢌⣻⢖⣦⣀⠀⠘⡄⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣠⣼⠓⣛⣶⣥⣘⡿⠿⣽⣵⣶⣮⣦⠙⣿⠇⠀⣭⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢖⡒⠒⠒⠒⡲⡄⠀ ⠀⢠⠔⠊⠉⠉⠉⠉⠓⢄⠀⠀⠀⠀⠀⢸⢸⠀⠀⡿⣄⠛⠋⠉⣹⣇⣀⣘⣯⣀⡀⣉⡴⠋⡆⠀⡸⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣏⣿⡆⠀⠀⠀⢇⡀ ⢠⠏⠀⠀⠤⠄⠀⠀⠀⠀⠛⢤⠀⠀⠀⠈⣾⣦⠀⡇⠈⠙⠒⠋⢹⠀⠀⠀⢹⠈⠉⠁⠀⠀⡇⠸⡷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠈⠉⠁⠀⠀⠸⠷⡇ ⢸⠒⠢⠤⠼⢈⡽⠀⠀⠀⠀⢞⠀⠀⠀⠀⣿⢹⢆⠣⣀⠀⠀⠀⠀⠑⠒⠚⠁⠀⠀⠀⢀⠔⠁⠂⡗⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢽⠏⠉⠙⠒⠒⠒⢤⠇ ⠀⣗⡢⡄⠒⠫⠶⠴⠓⠲⣤⡾⠀⠀⠀⠀⠈⢡⠈⠤⠈⠑⠢⢄⣀⢀⠀⠀⣀⡠⠔⠊⠁⠀⠘⢀⢹⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⡼⠀⠀⠀⡎⠉⠉⠁⠀ ⠀⣜⠎⠀⢠⡄⢠⢠⡀⠀⢪⢆⠀⠀⠀⠀⠀⢸⠀⠈⠀⠀⠀⢀⣿⠚⠽⠭⢱⣶⠀⠀⠀⠀⠀⠘⡄⣧⠖⠲⠤⣀⡀⣠⠴⠊⠀⢰⠇⠀⠀⠀⣇⠀⠀⠀⠀ ⢸⣁⢰⢊⣿⣷⢺⣿⣟⢲⠀⣸⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⡘⣿⣥⣤⣤⣼⣿⡀⠀⠀⠀⠀⠀⢆⡘⣦⡀⠀⠀⠉⠀⠀⠀⠀⢸⠀⠀⠀⠀⡟⣆⠀⠀⠀ ⣸⠼⠈⣯⡟⡛⣶⡟⢯⡸⠀⣿⠃⠀⠀⠀⢰⢳⡇⠀⠀⠀⢀⣿⣾⣿⣿⣿⣷⣾⡀⣀⠀⠀⠀⠀⠐⢷⣫⢻⡦⣀⠀⠀⠀⡀⠀⣸⠀⠀⠀⢸⠁⠸⣄⡀⠀ ⡇⠀⢆⠧⣉⠁⠀⠉⣉⠇⡇⠀⡇⠀⠀⠀⣰⢿⢣⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡟⢧⣿⣷⣤⣤⠀⠀⢸⣿⠄⠙⡏⠀⠀⠘⣷⡀⠘⡆⠀⢀⡟⣄⣀⡀⠱⡄ ⠉⠒⠚⢧⠒⣏⣊⣷⢲⠬⠔⠒⠃⠀⠀⠀⣣⠞⠒⠑⡗⠆⣿⣿⣿⣿⣿⠏⢿⡴⣛⣩⣝⠿⣿⠀⢀⡎⠞⠀⠀⢷⡀⠀⠀⢹⣹⣶⣇⡴⠋⡧⠀⢀⣽⣾⠇ ⠀⠀⠀⡜⣼⣿⣿⣿⢄⢳⣀⡀⠀⠀⠀⠰⠵⠚⠭⠼⠥⢼⣿⣿⣿⣿⣿⢧⡾⢰⣿⢍⣿⣷⣧⠹⡁⠀⠀⠀⠀⠀⠑⠦⡀⢸⡍⠛⡅⠀⢰⠃⠀⠀⠁⠁⠀ ⠀⢰⠿⡷⣻⣿⣿⣿⣯⠺⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡛⣿⡿⠟⠒⣿⠮⣿⠭⠽⠿⠣⣄⠇⠀⠀⠀⠀⠀⠀⠀⡇⢸⠁⡼⠁⡶⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⠻⡏⣝⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣽⣧⠀⠀⣟⣍⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣧⣼⣾⣁⣼⣷⣤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣛⣚⣈⡇⢸⣈⣀⣙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀