⢠⠀⠈⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣴⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⠀⠀⣠⠒⠒⠒⢲⡀⠀⣼⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⡤⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠸⣿⣁⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⡠⠚⠁⡇⠀⢰⠃⠀⣰⠀⠀⢳⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣭⣗⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀ ⢸⢸⢰⠀⢀⡔⠊⠀⠀⠀⢁⡴⡃⢀⢠⡇⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⣠⢸⣼⡏⡇⠀⠀ ⢸⢸⢸⡴⠋⠀⠀⠀⠀⠀⣼⡕⡗⢼⣈⣀⠠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢢⡆⡆⢀⡴⢸⢸⠿⠇⠃⠀⠀ ⢸⢸⢸⠀⠀⠀⠀⠀⡎⠀⣿⠁⡇⢠⢽⣶⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢸⡇⣳⠟⡇⢸⢸⡞⣎⠀⠀⠀ ⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⣿⢀⡇⢸⠸⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢸⡇⡇⠀⡇⢸⢸⣧⣿⠀⠀⠀ ⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⡏⠀⡇⢸⢀⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠸⡇⡁⠀⡇⢸⢸⣿⡏⠀⠀⠀ ⠀⢸⢸⠀⠀⠀⢀⣀⡀⢀⣿⠘⡏⢹⢹⢣⡞⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⠀⠐⠒⠃⠠⠃⢸⢸⣿⡇⡆⠀⠀ ⣴⣸⣸⣄⣀⣀⣀⣀⣴⣉⣸⠀⡇⢸⠘⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⠁⠉⠛⠿⠿⢿⠿⠿⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣀⣀⣼⣸⠏⣿⠓⠒⠒ ⢸⢸⢸⠀⠀⠀⠉⢉⠉⠉⢻⠓⡄⢰⢺⢸⠛⠂⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠉⠉⠉⠉⠁⢀⡆⣸⣀⣁⣀⣴⣁ ⢸⠈⢸⠀⠀⠀⠀⠈⡄⠀⢸⠀⡇⡸⢈⢠⠴⠂⡎⡼⣿⡟⢿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀⠀⢠⠚⠓⡇⠀⠀⣸⠁⠀ ⢸⠀⢸⠀⠀⠀⠀⠀⡇⠀⢸⠀⡟⢁⠸⠃⠀⢸⢸⠋⣥⠻⡄⢻⡇⠀⠀⠀⠀⠐⠒⠂⠤⣀⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠘⣆⠀⠧⢄⣴⡏⠀⠀ ⣉⢠⢸⣀⣈⣉⣉⣀⡇⠀⢸⠞⢁⡼⠰⠀⠀⠈⢏⣷⠁⢀⡷⢻⡇⠀⠀⠀⠀⢀⡀⠀⠀⠀⠉⠓⢦⣤⣀⡿⠀⢀⡰⣀⣠⠶⡊⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠪⠭⠺⠝⠋⠀⠀⠀ ⢸⢸⢸⠀⠀⠀⠀⠀⡇⣀⡞⢀⡞⠀⠀⠀⠀⡄⢸⡼⡁⠈⢣⡘⠃⠀⠀⠀⠀⠀⠉⠓⠶⣤⣤⣄⡏⠈⠉⠃⢀⡼⠛⢉⣀⣸⣼⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⢰⠀⠀⠀⠀⣠⠛⠋⣧⠏⠀⠀⠀⠀⠀⠃⠀⡇⢯⣽⡎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢸⠘⠛⠉⠉⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠀⢈⠀⠀⣠⢞⣁⣀⡀⠇⠀⠀⠀⠀⠀⠀⡆⠀⢳⡾⢿⣵⣧⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⣿⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⢸⢀⠔⠁⠈⡏⠀⠀⠀⠀⠀⠀⢠⠀⣠⡇⠀⠀⡙⡏⣄⡿⡆⠀⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⣸⡏⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⢸⡾⡇⠀⠀⠀⠃⠀⠀⠀⠀⠀⣰⢹⡼⠉⠀⠀⠀⠆⠃⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢦⣠⠼⠀⣠⡿⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠙⡇⡇⠀⠀⠀⠀⠃⠀⠀⣠⠞⣹⢸⠗⠀⠀⢀⣠⢀⠀⠀⢸⡌⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⣼⠟⠀⠀⠀⢸⡟⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠃⠀⠀⠀⠀⠀⠀⠀⠴⢃⣾⣿⢸⠀⠀⢰⣿⣿⢸⠀⠀⠀⢇⠀⠙⢦⣄⠀⠀⠀⠀⠠⠤⠐⣒⣒⣒⡛⢣⢾⠋⠀⠀⠀⠀⣼⣵⠁⠈⣇⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣻⣿⡇⢸⡀⠀⢸⣿⣿⣿⣄⡀⠀⢸⡄⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠈⠁⠀⢠⣷⠛⣒⣒⣀⠀⣰⢻⣼⣒⣒⠛⠒⠒⡲⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀ ⠒⠀⠐⠒⠀⠀⠐⠀⠀⠀⡇⠀⣷⡇⢸⠙⠀⣸⣿⣿⣿⣿⣿⣷⣦⣧⡀⠀⠀⠀⠘⢢⣄⠀⠀⠀⠀⠀⣠⡿⡇⡀⠀⠀⠀⠚⠁⡼⠃⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⣃⣼⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠈⠓⢲⠦⢶⣶⣿⠀⡇⠃⠀⠀⠀⠀⠼⠁⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⡤⣻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡌⣠⣾⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⣪⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣀⡀⠐⠲⠄⠀⣤⠀⢤⡄⠀⠠⠀⠤⠤⡄⣖⣈⡭⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣺⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠿⠀⢸⡀⠀⠀⠀⠀⠀⡇⡎⠁⠀⢸⠀⠀⠀⠀⠀⠀ ⢤⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⢸⡅⠀⠀⠀⠀⠀⠁⡇⠀⠀⠸⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀