⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠁⠄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠩⢶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡠⠀⠀⠀⡠⠀⠀⠈⠀⣀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠐⠂⠀⣭⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⠄⠘⠁⠀⡀⠀⠀⠀⠀⠀⢀⠎⠠⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠘⠀⠀⡀⠀⠀⢆⠀⠀⠄⠀⠀⠀⠐⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠠⠀⠹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠁⠄⠘⠐⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠠⠣⠀⠀⡀⠀⠀⠀⠠⡄⡆⠀⡇⠄⠀⣾⠀⢰⣄⣤⠀⠀⠀⠀⠈⠀⠀⠀⠈⠠⢀⠀⢄⡀⠀⠀⠀⢹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⠀⠄⡴⠀⠀⠀⠀⠂⠀⠠⠀⠐⠀⠐⠀⠀⠂⡀⠀⠐⢁⠀⢠⡆⢀⡇⡇⡆⣟⠀⠀⢸⡆⡞⢿⣿⣶⠀⠐⠀⠀⠀⡀⠀⠀⠀⠂⠀⠀⠂⠀⠀⠀⠀⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠂⠀⠀⠀⠀⠀⢠⠀⠠⠂⠀⠀⠀⠈⠀⠁⠀⠘⠌⠀⣸⣗⡻⢰⢐⣇⣿⠀⡄⢹⣷⠀⣅⣿⣿⣧⠐⠀⠀⠘⢧⡀⠐⠀⠀⠀⠀⠀⡎⠰⡀⠀⠘⢿⣿⣿ ⣿⣿⣿⣿⣿⡇⠈⠐⠀⠀⠀⢀⡀⠀⠐⠊⠀⠀⠈⠀⠀⠂⠀⢀⡀⠀⠅⠁⠀⡟⠝⡅⠨⠀⢉⠁⢤⠇⠈⠏⠠⢘⢸⣿⣿⠀⠆⠃⠀⠚⢁⡀⠀⠀⠀⡄⡀⠘⠄⡁⠀⠀⠸⣿⣿ ⣿⣿⣿⣿⣿⠁⠒⠀⠀⠀⠀⠈⠀⠁⠀⠄⠨⠀⡀⠀⠰⠀⠀⠸⠀⣾⡄⠐⣹⢣⡿⠇⢢⠸⣸⠀⠠⠀⢰⢰⢰⠁⣼⣿⣿⣆⠀⠸⠀⠁⠀⢻⣜⠀⠀⠈⠀⢀⢠⠈⠀⠀⠀⢿⣿ ⣿⣿⣿⣿⠃⠀⢀⠀⠀⠀⢰⠀⠀⠀⠃⠀⠀⠐⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⢋⠾⠀⠠⠄⢤⠠⠀⡀⠀⠜⠸⠀⠀⣿⣿⣿⣿⢀⠀⡂⢀⠘⢸⣿⣇⡀⠀⠁⠀⠀⠌⠀⠀⠀⠈⠉ ⣿⣿⣿⡿⠀⡰⠉⠀⡐⢀⠎⠀⠀⠄⠀⠘⠀⠀⠀⠀⠀⠀⠀⢁⠬⠀⠀⠀⢌⠂⢦⠇⠀⡀⠀⠀⠀⠀⡀⠃⢀⢇⣿⣿⣿⣿⠌⢧⡇⣼⠀⢻⣿⣿⡇⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡏⠀⢀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠆⠀⡌⡀⢀⠀⠈⣼⠂⠊⡬⠀⠃⠀⡀⠀⠀⠃⡀⠀⢸⣿⣿⣿⣿⡇⠸⠁⠸⣿⢸⣿⣿⡇⠀⠐⠘⠀⠁⠀⠀⠀⠠⠀ ⣿⣿⣣⠀⠛⠀⠀⠀⠀⠀⠆⠀⠀⡖⠁⠀⠀⠀⠈⠀⠐⠀⠈⢸⠃⠁⢀⣾⡟⢰⣾⠁⠈⢰⠠⠁⠀⢀⠀⢀⣀⣾⣿⣿⣿⣿⠀⢂⡀⣘⠻⢼⣿⣿⡗⠀⠀⠀⠀⠁⠀⠀⠀⠈⠘ ⣿⣿⡏⠠⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⣠⢀⠀⣠⠆⠀⢐⣿⣿⢃⣳⣇⡴⠀⠀⠈⠀⠀⠆⠀⣾⣿⣿⣿⣿⣿⠇⠀⠈⣸⢫⢣⢾⣿⣙⠁⠀⠀⠀⠀⠀⠘⠀⠀⢈⡆ ⣿⣿⠃⠁⠀⠀⠀⠀⠀⠀⡎⠀⠀⠂⠀⠠⠀⢠⠆⠃⡆⠐⢃⡠⠀⣾⡿⠟⣈⣿⣿⠁⡄⠠⢀⡴⠃⠀⣠⣾⣿⣿⣿⡿⠟⠀⠊⢀⠀⢠⣦⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⢠⠄⣸⣇ ⣶⡿⠈⠐⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡆⠰⡞⠇⠆⠻⢰⡖⡿⣿⣧⣆⣄⣴⣦⢄⣠⣾⣿⣿⣿⣿⣿⣶⣶⣦⣴⣿⡾⡿⢻⢿⣿⣿⠁⠀⠈⠀⠀⠀⠠⣿⡏⣿⣻ ⣼⡗⡀⠀⠀⠀⠀⠀⠐⠀⠐⠀⠀⠁⠀⠀⠀⢀⣙⠛⠓⠀⠀⣀⡄⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⢠⣤⣄⠀⠙⢻⠀⠀⠀⠀⠀⠀⠐⠇⣇⡌⣟ ⣿⣸⡡⠀⠀⠀⠀⡀⠀⠀⠀⠀⠄⠀⠄⠀⠀⣾⣿⣿⣶⣶⣰⣌⠃⠀⠀⠀⢀⡾⠆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠒⠀⠀⣸⠟⠱⣶⣾⡿⠀⠀⠀⠀⠀⠀⠘⠀⠨⣿⣿ ⡿⣻⠁⠀⠀⢀⢀⠄⠀⠀⠀⠀⠀⢠⠀⠀⠠⣿⣿⣿⣿⣿⣴⣾⣭⣂⡄⢀⠠⢐⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡖⠄⣀⠀⠠⢀⣽⣿⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⢿ ⣿⡏⠀⠀⢠⢃⠆⠂⠠⠀⠀⠀⠄⠂⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⠢⠆⢀⣀ ⣿⡿⠀⢀⢁⠦⠀⡀⢀⠈⢀⠈⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠈⣿ ⣹⡏⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣠⣶⣶⡄⠀⠀⡀⠡⠀⠻ ⢹⠇⠀⠖⢀⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⢞⣿⣿⣿⠟⠁⠀⠀⠌⠀⢹⣗ ⢰⣆⣶⠛⠀⠀⢀⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢐⣃⣿⣿⣿⣯⣄⠀⠀⠀⠀⠀⠈⣿ ⣺⣿⡏⠀⠀⢀⢀⠃⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣾⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠃⢿ ⣾⣿⡄⠘⠀⠀⠁⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢐⣿⣿⣿⣿⣿⠟⠁⠀⠀⠘⠀⠀⠀⢠⡀ ⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⠿⣿⡿⢋⣴⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠠⠠⠸⢻ ⣾⠇⠀⠠⢀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣶⣌⡛⠋⠀⠀⠀⠀⠀⠀⠞⠒⣠⣥⡾⢋⣴⣿⣿⣿⣿⣿⠋⠀⠀⣀⢀⡀⠀⠈⠀⠀⠀⠀⣿⣿ ⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣯⡐⠿⣷⣶⣦⣴⡶⠾⠟⢋⣽⠟⣡⣿⣿⣿⣿⣿⠟⠀⠀⢀⣈⣬⣕⡃⢐⠎⠠⠂⠀⠀⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣷⣶⣭⣭⣭⣭⣵⣾⡿⢋⣴⣿⣿⣿⣿⣿⢋⣀⣴⣾⣿⣿⣿⠿⠛⠀⠀⠈⠀⠀⠀⣿⣿ ⣯⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⢘⡃⠃⡐⠄⠀⢸⣿ ⣿⡏⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣮⣿⣿⡿⠿⠿⠟⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⠀⠀⡐⠀⠘⢇⡃⡀⠀⠀⢸⣿ ⣿⣷⡄⠠⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣹⣿⣿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠄⠆⠀⠀⠀⠙⠀⠀⠸⣿ ⣿⣿⡧⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⠿⠿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢰⣾ ⡿⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⡀⠀⠁⡀⠂⣦⣿⣸ ⣷⡿⠐⠀⢀⡄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡀⠀⠀⠀⠀⠀⠀⠰⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⣿⣧ ⡯⠐⠀⠀⠊⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⠀⣹⣿ ⣶⣿⡇⠀⠈⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡁⢸⣶⠆⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠹ ⣿⣿⡗⠀⢀⡄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡇⢸⡟⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢈⢀⠀ ⣿⣿⡇⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣼⢂⠟⠃⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊ ⢿⣿⣄⠞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⣈⣽⣾⡎⠠⠀⠀⠀⠀⠀⠁⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⡿⡐⠀⠐⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡦⠃⠀⠀⠀⠀⠀⠀⠀⠈⢄⢡⠄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠛⠁⠀⠀⠀⠠⠀⠀⠀⠀⠰⡈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢ ⣿⣿⠋⣀⠴⠃⠀⢡⠀⠀⠀⠀⠀⠉⠈⡀⢘⠂⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⡥⠟⢀⣀⠀⠀⢠⠀⠀⠰⠀⠀⠐⡄⠀⠀⠀⠀⠀⢨ ⣿⣿⣿⣿⡅⢠⡀⠀⠂⠀⠀⠀⠀⠀⢒⢠⠈⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⣓⢀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀