⣶⣿⣿⣷⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⠿⠟⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣰⠇⡀⢸⣿⣿⡗⢣⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⡿⠐⡇⢸⣿⣿⡇⠈⡿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢹⣿⡇⠀⠆⠋⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢀⠀⠀⠀⠚⠥⠀⢻⣧⢆⢀⠐⠂⠙⠓⠰⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣶⡦⠀⠀⢀⠘⠀⠀⠀⠀⢀⡀⢸⣿⣼⣦⡀⠀⠀⢀⣀⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⣤⣾⣿⠟⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⣠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣴⣿⡻⠋⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⠋⣠⣾⢿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠘⡛⣿⣿⣿⡏⠀⠁⠿⠟⠛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⢁⣴⣿⠯⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠹⣿⣿⡏⠳⠄⣶⣾⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠋⣠⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠻⣿⣗⠀⠲⠶⣶⣶⠿⠂⣠⣶⣿⣿⣿⡿⢃⡄⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠹⣿⣦⣈⣛⢓⣒⣴⣾⣿⣿⣿⣿⠟⣡⣾⠇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡙⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠻⠿⠿⠿⠿⠟⠉⣀⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣤⡶⠀⣠⣾⣿⣿⣿⣿⠿⠟⣁⡀⠀⢀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⠿⠋⣠⣾⣿⣿⣿⣿⣿⠁⠰⠄⠉⠀⠀⢸⠀⠉⠉⠉⠢⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠄⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠐⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠢⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠎⠀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠐⠀⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠎⢁⠀⠐⠺⠿⠷⣄⠀⠀⠀⠄⠀⠄⠀⢂⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⡇⠀⠀⠀⠀⠀⠀⣀⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠡⡀⠀⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆ ⠃⠀⠀⠀⠀⣠⠾⣇⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⢰⡿⠖⡄⠄⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⠩⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠸⣶⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠁⠀⢠⣔⠄⠀⣤⣾⡇⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡁⠀⠀⠀⠀ ⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠘⣿⣆⠀⠉⣻⡇⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠐ ⣸⡟⠁⠈⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠻⠄⡄⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⡇⠘⠠⠀⠀⠀⡠⠁⠀⠀ ⡟⠀⠀⠀⠀⠀⠠⠀⠀⠀⠸⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠃⠀⢄⡀⠀⠈⡀⠀⢰⣄⠀⠀⠀⠀⠳⠀⠀⣀⠀⠀⠀⠀⣇⠀⠂⢀⠀⠀⠀⠀⠀⠌ ⠁⠀⠐⠢⠤⠀⠀⠈⢠⣄⠀⠀⠀⠀⠰⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠀⠀⠀⠀⠀⠀⠈⢿⡆⠈⠀⠀⠀⠀⠘⡜⢀⠀⠈⠀⠙⠀⠀⠀⠀⠀⠄⡀⠀⠠ ⠃⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⢿⣇⢰⡆⠀⠄⠀⠀⠀⢻⡀⠁⠀⠄⠀⠀⠐⠖⠠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠘⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠀⠀⢠⢁⡇⠀⠈⠀⠀⢣⠠⡎⢀⠀⠔⡄⠀⠀⠀⡿⠀⠈⢿⣻⡇⠀⠀⠀⠂⣠⠀⢁⡀⠄⠀⠀⠈⠓⡀⠐⠚⠁⣠⠀⠀⠀⠀⠀⡠⠂⠀⠈ ⡄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠀⠀⠀⠀⠈⠃⣰⣿⡇⢰⠃⠀⠀⠀⢰⡆⠀⠀⡀⠁⠀⠀⠀⠀⠙⠂⠀⣷⡀⠠⠀⠀⠀⠀⠀⠀⢹⠉⠀⠀⠀⡠⠈⠀⠀⠀⠀ ⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠃⡛⠀⠀⠀⠀⠘⣆⠀⠀⢡⡀⠀⠐⠄⠐⠀⠀⠀⠘⣿⡁⠀⠀⠀⠀⠀⠀⠀⢙⠀⠀⠀⠀⠀⠀⠀⠀⠲ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠸⣗⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⠈⡄⠈⠠⠀⠨⠀⠈⢀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣰⠌⠁⣘⡃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢡⠀⢻⣿⠂⠀⡄⠀⠀⠀⠈⣿⣿⣬⡄⠀⡁⠀⠀⠀⢴⡀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠀⡈⠁⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠌⠀⢀⢠⠀⠈⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀⠠⠀⠈⢯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⡸⠀⡐⠇ ⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠶⠌⠁⠀⢀⠀⠀⠀⠀⢀⡾⢾⡀⡀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠘⣿⢸⡇⠀⠈⠁⠀⠀⠀⠈⠢⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⡠⠁⡐⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠉⢠⡮⠷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣇⠀⠀⠀⠐⡄⢀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣰⠁⠔⠡⠂⢆