⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣤⠤⠤⠤⠴⠶⠦⠤⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠉⠈⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠉⠉⠛⠓⠶⠦⢤⣀⡀⠀⠀⠀⢀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣧⣈⣛⣿⣿⣿⣿⣿⣶⣦⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⣠⡴⣞⣛⡉⣉⣉⣙⣛⡛⠲⠦⣤⣤⣤⣴⡾⣛⣛⣻⣿⣤⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠿⠟⠛⠛⠛⠛⠻⠿⣷⣦⡀⠀⢠⣿⣿⡿⠿⠿⣿⠛⠛⠛⠛⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠁⠀⢠⣶⣿⣿⣿⣿⣦⡀⠈⢻⣇⠀⣾⡏⢀⣾⣿⣷⣛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣅⠀⠀⠈⠻⠿⣿⡿⡿⠏⠁⢠⣼⡟⠁⣿⣆⠈⠿⠿⠟⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠻⣷⣦⣄⡀⠀⠀⠀⠀⠙⠻⢿⣶⣶⣤⣶⣴⣶⣶⣾⣿⡿⠟⠁⣀⣹⣿⣷⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣷⣥⣀⠀⢀⣀⣽⣿⣛⣷⣶⣄⣀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⠟⠀⢀⣾⣁⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣴⢾⠟⠛⠻⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠶⠦⠄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠉⠑⠀⢸⠛⠋⠉⠉⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠋⠹⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⡗⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⣿⣇⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣀⣀⣤⣤⡄⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⢀⣠⠖⠛⠉⠉⠉⠁⠀⠀⠉⠛⠶⢿⣿⣭⣍⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⣶⡒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣸⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣤⠤⠤⠤⠤⠤⠤⠤⠤

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⢥⣤⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣤⠀⠀⠀⠀⢻⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⡄⣽⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⠋⠠⠆⠀⣷⡿⡆⠀⠀⠀⠀⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⢸⠆⠻⣧⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⡐⠃⡀⠀⢠⣦⠈⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠈⠛⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠀⠀⠁⠀⠰⠿⡂⢼⡄⠘⠀⠀⠀⠁⠀⠀⠀⠇⠀⠀⠘⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣀⣤⢠⠆⣸⠘⠃⠚⠇⠀⠘⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠹⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⠁⠀⢠⣤⡦⣀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠂⢀⣼⠏⠀⠻⡿⠀⢽⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠾⢃⡴⠷⠀⣿⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⠾⡇⠀⠀⣿⡇⡘⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠂⡈⠁⠀⠀⠀⣿⡏⠈⠁⠘⠁⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠠⠀⢠⡆⢰⡿⠀⣿⡁⢤⠀⠀⠀⠀⢀⣤⠄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡇⠰⢸⣿⠀⠁⣄⣿⠃⠘⠀⠀⠀⢰⡶⡇⢤⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⣼⡿⢧⣴⣿⠻⢿⣴⣿⠀⠀⠀⠀⠃⠀⠀⠀⢀⣠⣴⣶⣶⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⢿⣿⣿⠋⡁⠀⢸⣿⠃⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⣇⡀⠸⣿⢇⢼⣧⡄⠿⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠃⠀⠁⠒⠘⠋⠀⠲⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣐⣯⣾⣿⡻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣽⣿⣿⣿⣿⠿⠃⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢿⣿⣿⠛⠛⠛⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡠⠤⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⣠⣾⣿⣷⣶⣤⠶⢿⡿⠏⠉⠑⠒⠢⠀⠀⠈⠀⣠⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠐⠚⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⠷⠄⠈⠀⣀⣀⣀⣀⠀⠀⠀⠀⢼⣿⠀⠀⠀⠀⠀⠀⠸⢿⣿⣷⣦⡀⠀⢹⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⣠⣶⣿⣿⣿⡟⣠⡄⠀⠀⠀⢸⣿⡀⢀⠐⠠⠷⠀⠀⠀⠈⢿⣿⣿⠀⢻⣿⣿⣿⣿⡇⠀⠀⣠⣾⣇⠀⠀⣠⡾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⣇⠈⠀⠀⠀⠀⠀⠀⠀⣸⣿⠋⢠⣿⣿⣿⣿⡿⠃⣠⣾⣿⣿⣿⣦⠈⠿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⣀⣀⠛⣿⣿⣿⣿⣿⣿⣄⠀⠛⢿⣿⣷⣄⠀⠀⠀⠀⢀⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠴⠛⠁⣠⣿⣿⣿⣿⡛⠃⠀⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⢿⣿⣿⣿⣟⣛⣷⣤⡀⠈⠉⠙⠁⢀⣠⣴⡿⢛⠉⡀⢈⠿⢦⣤⣄⡀⠀⠠⣤⣾⣿⣿⣿⡟⠛⠋⠁⠀⣼⣿⣿⣿⣿⣿⣿⣷⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡉⠛⠛⠛⣏⣀⡀⠀⠉⢀⣴⣾⣿⣿⣿⠁⠀⠀⠁⠀⠀⣠⣿⣿⣿⣿⣆⠈⠙⠛⠿⠟⠋⠀⠀⠀⠈⠉⠙⣿⣿⣿⣿⣿⣿⡀ ⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⡷⠀⢠⣤⣀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇⣠⣄⣴⣶⣾⣿⣿⣿⣿⣿⡿⠇⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣇ ⣿⣿⣿⣿⣿⣿⣧⡀⡀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠃⠀⠀⢽⣿⣧⠀⢴⣾⣿⣿⢿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣆⠈⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠅ ⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⠀⠀⠈⠿⣿⣷⣾⣿⣿⠏⠀⣉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡆⠀⠀⠀⠀⠀⠀⢀⠙⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⡄⠀⠀⠀⠈⠙⠛⠁⣠⠀⣠⣽⣄⣾⣿⣿⣿⣿⣿⣿⣿⠛⠛⣿⡯⢹⣿⣿⡠⠁⠀⢠⣦⠀⣴⣿⣿⣶⣿⣿⣿⣿⣿⠃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⣸⣿⣿⣿⣿⣿⣷⣦⣤⣤⣶⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠳⡾⠋⠁⠀⠀⢀⣾⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⡿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣷⣿⣿⣿⣿⠇⢹⣿⠟⠓⠀⠠⢤⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣯⣿⣿⣿⡿⣿⣿⣄⠀⣇⠀⠀⠀⠁⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠷⢶⣶ ⠿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣷⠘⣧⣀⣀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠉ ⠀⠀⠀⠠⠿⠿⠿⠿⠟⠛⣛⣉⣴⣿⡟⢠⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢻⣿⣅⢾⣿⣿⠀⢈⣙⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠓⡀⠀⠘ ⠀⠀⠀⠂⠀⠀⠀⠠⢄⣰⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡌⣿⣿⣾⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⢀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠠⣄⣤⣰⣾⣿⣿⣿⣿⠏⣸⣿⣯⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡆⢤⣌⠻⣿⣿⡇⠀⠻⠿⢿⣿⣏⡙⠛⠀⠀⠀⠐⠛⠙⠲⢦⡄⢀⢰ ⣠⣤⣤⣶⣷⣴⣿⣿⣿⣿⣿⣿⣿⢠⡿⢻⣿⣿⣧⠈⠿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣷⠟⠉⠸⣷⣾⣿⣶⣿⣿⡇⠀⠀⠀⠀⢁⣤⡄⣠⣀⡀⣠⣴⣶⣶⣴⣷⡇⠀⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⡇⣿⣿⣿⣿⣷⣦⡈⠙⠿⣿⣿⣿⣿⡀⣿⡟⣯⣽⣷⣿⠀⡀⠀⢻⡿⣆⠹⣿⣿⣿⡇⠀⠿⠶⡿⠀⠉⣤⣽⡟⢻⡿⠧⠈⣿⡿⣿⣿⡗⢿ ⣿⣿⣿⣿⢇⠴⠿⠇⠀⠉⠋⠀⠀⢿⡇⠈⠻⣿⣧⣾⣿⡿⠂⠀⠀⠉⠉⠛⠃⠛⠳⠿⠏⠉⠁⠀⠁⣴⣻⣿⣿⣶⣿⠻⢹⡇⠀⣠⡦⠀⠀⠀⠉⠉⢀⣀⠀⢴⣾⢹⣷⠙⣿⣷⣶ ⣉⠛⠉⠁⠀⠐⣶⠐⠾⠟⠚⠂⠀⠈⠻⠆⠀⠉⠉⣻⡿⠇⠲⡿⠂⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠈⠉⠙⠋⠠⠞⠁⠀⠀⠀⠘⠀⠸⠘⢀⠙⠻⠋⠀⠀⠈⠛⠀⢸⢿⣿ ⠉⠉⣿⠛⠁⢀⡁⣀⠀⠀⠀⠀⢀⣀⣠⣦⠀⡀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⣟⢠⣤⣤⡴⠀⠀⣀⠤⣶⢶⣄⣀⠀⠐⠚⠋⠉⠐⠟⠀⠀⠀⠀⠀⠉⣶⣤⡜⠀⢹ ⣐⣢⣽⠟⢸⢃⣈⠉⣀⡄⠀⠿⣿⠿⠋⠀⠀⠀⠐⠙⠋⡞⠛⠏⠁⠄⣀⠀⠀⠀⠀⠀⢼⣟⣿⣶⣻⣿⣧⡇⠈⢀⣀⡉⠂⠈⠋⢀⡀⠠⠤⠤⠄⠀⣠⡽⠿⠃⠀⠾⠇⠀⠀⠀⠀ ⠙⢻⠉⣶⢂⠐⠉⠀⢀⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣵⣤⣤⣤⡴⠿⠷⠀⣠⠄⢠⣀⠀⠀⠈⠻⠋⠿⡇⠻⣿⣿⣿⣷⠀⢽⠋⠁⡴⢶⡶⠘⠋⠀⠀⠀⠀⠀⢤⡤⠀⠚⠋⠀ ⡀⢒⣸⢥⡄⠛⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠉⠀⠀⠀⠈⠈⠙⠇⠀⠀⠀⠀⠘⠓⠀⢀⢿⡷⢀⢀⡀⠀⠀⠀⠻⠀⢿⣸⣿⣿⣾⠑⠀⠁⠈⠀⠀⠀⠀⠀⠀⠠⢆⡄⡄⠀⠀⠀⠀ ⠀⠌⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣄⢼⠀⢸⠀⠀⠀⠀⠀⠈⠉⠙⠛⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣵⣇⡰⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠋⡟⠟⢾⣧⣎⡄⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡆⡿⡇⠃⣀⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⢀⡇⠐⣾⣻⣿⢷⠆⠀⠀⠀⠀⠀⠈⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⣷⣶⢩⠀