⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠉⠀⠀⠈⠉⠒⢄⠪⠕⠒⠀⠀⠐⠚⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠺⡽⣁⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⡀⠀⣤⠆⠀⠀⢤⣤⣀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠙⠂⠀⣓⡏⠀⠀⠀ ⢠⡖⢦⡤⢤⢦⠀⢀⣀⠀⠀⠀⠀⣸⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣱⣰⢇⣦⡀⡀⣀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠓⠋⠓⠚⠘⠂⠲⠀⠉⠁⠀⠀⡏⠀⢸⣿⣷⡔⢦⣤⢤⣤⣶⡦⠀⠀⣿⠅⢸⠛⡿⠿⠯⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣴⣿⣷⣌⡻⡟⢊⣉⣀⣀⣀⠀⢸⠋⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⡀⡀⠀⢀⠀⠀⡠⡤⠀⠻⣯⠔⠚⢻⠟⠉⠀⠀⠀⠈⠉⠓⠤⣀⡀⠤⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠛⠻⠿⠲⠘⠋⠉⠀⠀⠀⠀⠈⠒⢤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠻⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠋⠉⠉⢩⠃⣀⣀⡀⠤⠤⣤⣠⣆⡀⠀⠀⠀⢄⠀⢀⠈⢆⠀⠀⠀⢠⡠⠤⣐⣒⣒⣒⣒⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⢀⠴⡲⠊⠁⠀⠀⣀⠤⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠰⡈⠉⠒⠦⢌⡓⠈⣆⠈⣆⠀⠀⢒⣻⣍⠤⠤⠤⠤⠄⢉⣁⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡎⡰⢁⠞⠀⠀⢀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠉⠲⣼⣀⡼⠒⠉⠁⠀⠈⢦⠀⠀⠀⠀⠀⠀⠉⠑⠢⢄⡀⠀⠠⡀⡀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣷⠃⡼⠀⣠⣾⣥⣶⣾⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⣨⣤⣿⣶⣾⣤⡉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠄⣇⣶⢟⣭⣿⣿⣿⣿⣿⣦⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠺⠿⠛⣿⣿⣿⣿⣿⣧⣄⡤⠤⠄⠐⠂⠒ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣦⡉⠻⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⢷⡄⠀⠀⠀⠀⢰⣿⡿⡟⣫⣾⣿⣿⣿⣧⣤⣄⣀⠀⠀ ⠀⠀⠀⠀⢀⡾⠿⣿⣿⡄⠙⢿⣿⣿⣄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣿⣿⠿⣏⣉⣛⣛⣿ ⠀⢠⢎⠔⠉⠀⠀⠘⣿⣷⠀⠀⠉⠛⠉⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠉⡅⠿⠿⠋⠀⠀⠈⢻⡿⡿⠿ ⠀⢣⠃⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⢳⣹⡄ ⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⡏⠃ ⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠘ ⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⣿⣿⣿⣶⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣛⣟⠛⡛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣷⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⡇⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⢀⣨⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿