⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣀⡀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠶⠒⠻⠿⠧⠴⠿⠦⣍⡀⠘⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⢀⣠⣤⣴⣦⣤⣤⣀⡀⠀⠀⠙⣦⠀⠈⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣻⠷⣤⣌⣛⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⠀⠰⣤⣀⣠⣴⣾⣿⣿⠟⠉⣓⡠⠿⠛⢉⣻⢿⣶⣤⡈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢫⠟⠛⠓⠛⠛⠿⠷⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢀⣾⣙⣶⣴⣾⡟⠛⠛⠉⢻⣿⠰⠯⠵⠂⠙⠿⠭⢉⣰⠇⠚⣏⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣦⠀⣠⣤⣤⣤⣤⣤⣤⣀⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣸⣼⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⣻⡴⠷⢤⡀⠀⠀⠀⠈⠀⠀⠀⢸⣦⡄⠙⣆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣾⢿⣿⠶⠿⢍⢿⣿⡟⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⣠⠗⠀⠀⠀⠀⠀⠀⣠⡾⠘⣧⠀⠈⣦⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢓⣋⡼⠀⠞⠁⠀⢺⡇⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠈⠙⢿⣷⢤⡀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠉⠓⠒⠶⠤⠤⠶⠚⠁⠀⠀⠘⢇⠀⠀⢀⡠⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠉⠁⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠈⠻⣿⣿⣷⣄⠀⠀ ⠀⠀⠀⠀⢀⣽⠷⠮⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡔⠁⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⢸⣿⣿⡉⠁⠀ ⠀⠀⠀⣴⣷⠎⠠⠇⠀⢀⡽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠀⠀⠀ ⠀⠀⠀⢻⡅⠀⠀⠠⣶⡟⠁⠇⠓⢦⣄⣀⢀⣴⠶⠦⣤⣤⠶⠶⠒⠛⠲⣄⠀⠈⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⢠⣴⡶⠟⠁⣗⠀⠀⠀⠀ ⠀⠀⠀⢨⣧⡄⠀⢸⡟⠃⠀⠀⣩⠚⠒⠚⢿⣿⠉⠁⢀⣠⢤⣄⡐⠀⠀⣽⠖⠊⠁⠀⢀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣸⡟⠒⠲⣄⣴⠉⢓⢦⣄⢠⡟⣇⠀⠀⠀ ⠀⠀⠀⠈⣧⡇⠀⡾⠀⢀⣠⠞⠁⠀⣠⠴⠋⣁⡤⠒⠉⠀⠀⣨⠇⠀⢸⠃⠀⣠⠴⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠞⠀⢠⣟⠀⢀⣐⣟⣡⢞⣭⢛⡽⢟⠉⠘⡆⠀⠀ ⠀⠀⠀⠀⣿⠃⢰⠧⠚⠋⠀⢀⡴⠛⣁⠴⢚⣉⠀⠀⣀⠤⠺⣧⡄⠀⢸⡥⠊⢁⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⢫⠏⠀⠀⠘⣎⢷⣘⡯⢟⡡⠊⠵⠋⠀⠘⣆⠀⢻⡀⠀ ⠀⠀⠀⢸⡧⠈⢹⠀⠀⠀⢠⣯⡶⢛⣠⠔⠉⢀⡤⠚⠁⠀⠀⠻⣅⡠⠊⠀⠐⠁⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠙⠾⣷⣴⡋⠀⠀⠀⠀⠀⠀⠘⢧⠈⣷⠄ ⠀⠀⠂⢻⠁⠀⠛⠀⣠⠔⠋⢡⡴⠋⠁⠀⠐⠁⠀⠀⠀⠀⡴⠛⠁⢀⠄⠀⠀⠂⠀⢀⠠⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣠⠞⣡⠌⡄⠙⣦ ⠀⠀⠀⢿⠀⢠⣠⡞⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢋⡵⠋⠁⠀⣧⠀⢹ ⠀⠀⠀⣸⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣿⠀⣼ ⠀⠀⠀⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠔⠋⠀⠀⠀⠀⠀⠀⠛⠀⢹ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠛⠛⠛⠛⠻⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣉⣠⠀⢀⣶⡆⣤⣦⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡟⢀⣾⡿⢃⣿⡿⢀⣿⣿⠇⠀⠀⠀⠀⠀⡀⠘⢄⠀⠀⢠⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⢣⣾⢟⣷⣿⣿⡇⣿⣿⡟⠀⠀⠀⠀⠀⠀⠁⠀⠀⡆⠀⡌⣰ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⠁⢉⣽⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⡆⠀⠒⠁⠀⠰⠁ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠟⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢰⠃⢰⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⠲⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠛⠛⠋⠉⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡅⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠋⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠈⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⣠⡤⡄⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⡄⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠛⣤⠀⠀⠀⠀⠀⠐⠃⢀⠹⠆⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢆⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣿⣧⠀⠀⠀⠀⠀⡤⠚⢳⡄⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠶⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣦⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢻⣿⣿⣿⡶⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢺⠇⠈⠙⢷⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣸⡄⠀⠀⠀⠙⠛⠦⣀⡀⢇⠀⠀⠀⢀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠇⣧⠀⠀⠀⠀⠀⠀⠈⠛⣿⣤⣤⠴⢸⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⢀⡿⡌⠙⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡛⠲⢺⠟⠀⠀⠀⠀⠀⠀⠀⣸⠃⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⣑⣸⠇⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣸⠀⣄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠇⣸⣑⣯⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠃⣸⠀⠀⠀⠀⠀⠀⠀⠟⢺⠲⡛⣼⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠶⠙⡌⡿⢀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⢸⠴⣤⣤⣿⠛⠈⠀⠀⠀⠀⠀⠀⣧⠇⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⢀⢀⠀⠀⠀⢇⡀⣀⠦⠛⠙⠀⠀⠀⡄⣸⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣌⢷⠙⠈⠇⢺⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢻⡶⣿⣿⣿⢻⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⠀⠀⣦⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠿⠶⠙⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢻⠀⠀⠀⠀⠀⠀⡄⢳⠚⡤⠀⠀⠀⠀⠀⣧⣿⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢦⠙⢆⠙⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠆⠹⢀⠃⠐⠀⠀⠀⠀⠀⣤⠛⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠻⡄⢷⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠸⠀⠀⠀⠀⠀⠀⡄⡤⣠⠀⠀⠀⠀⠀⠀⠀⣷⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡄⢹⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⠀⠈⠀⠃⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠇⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⡅⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠀⠉⠋⠛⠛⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠊⠲⠈⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠏⣿⣿⣿⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠹⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠃⢰⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣠⠁⠟⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠁⠰⠀⠁⠒⠀⡆⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣽⢉⠁⡿⣿⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⣰⡌⠀⡆⠀⠀⠁⠀⠀⠀⠀⠀⠀⡟⣿⣿⡇⣿⣿⣷⢟⣾⢣⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⢠⠀⠀⢄⠘⡀⠀⠀⠀⠀⠀⠇⣿⣿⢀⡿⣿⢃⡿⣾⢀⡟⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⣦⣤⡆⣶⢀⠀⣠⣉⣼⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢶⠻⠛⠛⠛⠛⠛⠾⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⢹⠀⠛⠀⠀⠀⠀⠀⠀⠋⠔⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀ ⣼⠀⣿⠀⠀⠀⠀⠋⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⠀⣸⠀⠀⠀ ⢹⠀⣧⠀⠁⠋⡵⢋⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠖⣠⠀⠀⠀⠀⠀⠀⠀⠉⠔⣀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠁⡞⣠⢠⠀⢿⠀⠀⠀ ⣦⠙⡄⠌⣡⠞⣠⢀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠠⢀⠀⠂⠀⠀⠄⢀⠁⠛⡴⠀⠀⠀⠀⠁⠐⠀⠁⠋⡴⢡⠋⠔⣠⠀⠛⠀⠁⢻⠂⠀⠀ ⠄⣷⠈⢧⠘⠀⠀⠀⠀⠀⠀⡋⣴⣷⠾⠙⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠁⠐⠀⠊⡠⣅⠻⠀⠀⠁⠚⡤⢀⠉⠔⣠⢛⡶⣯⢠⠀⠀⠀⢹⠈⡧⢸⠀⠀⠀ ⠀⡀⢻⠀⣆⠘⠀⠋⠵⠊⡡⢟⡯⣘⢷⣎⠘⠀⠀⠏⢫⡿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⢁⠊⡥⢸⠀⡄⣧⠺⠤⣀⠀⠀⣉⢚⠴⣁⠛⡴⢀⠀⠋⠚⠧⢰⠃⣿⠀⠀⠀⠀ ⠀⠀⡆⠘⠉⢟⡽⢛⣭⢞⣡⣟⣐⢀⠀⣟⢠⠀⠞⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠚⠴⣠⠀⠃⢸⠀⠇⣨⠀⠀⠉⠒⡤⣁⠋⠴⣠⠀⠁⠞⣠⢀⠀⡾⠀⡇⣧⠈⠀⠀⠀ ⠀⠀⠀⣇⡟⢠⣄⢦⢓⠉⣴⣄⠲⠒⡟⣸⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⢀⠀⠁⠊⠖⣽⠀⠀⡐⣄⢤⣠⢀⠁⠉⣿⢿⠚⠒⠚⣩⠀⠀⠃⡟⢸⠀⡄⣧⢨⠀⠀⠀ ⠀⠀⠀⠀⣗⠁⠟⡶⣴⢠⠀⠀⠀⠀⡀⣦⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣠⠈⠀⣄⠲⠛⠒⠶⠶⣤⣤⠦⠶⣴⢀⣀⣄⢦⠓⠇⠁⡟⣶⠠⠀⠀⡅⢻⠀⠀⠀ ⠀⠀⠀⠋⡿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠛⣛⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣤⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡽⢀⠀⠇⠠⠎⣷⣴⠀⠀⠀ ⠀⠁⡉⣿⣿⢸⠀⠀⠀⠀⠀⠀⠋⡴⠀⠀⠀⠀⠁⡔⣷⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠮⠷⣽⢀⠀⠀⠀⠀ ⠀⠀⣄⣷⣿⣿⠻⠈⠀⠀⠀⠇⣸⠀⠀⠀⠀⠀⠁⠉⠟⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣶⡠⢀⠀⠀⢇⠘⠀⠀⠁⠚⠶⠤⠤⠶⠒⠓⠉⠉⠛⠘⠀⠀⠀⠀⠀⠀⡀⢤⣷⢿⠙⠈⠀⠀ ⠀⠀⠀⠀⡀⣦⣿⣿⠻⠈⠀⡇⢺⠀⠁⠞⠀⡼⣋⢓⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠈⠀⠀⣦⠈⠀⣧⠘⡾⣠⠀⠀⠀⠀⠀⠀⠗⣠⢀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⢿⠙⠀ ⠀⠀⠀⠀⠀⠀⠀⣄⣶⣿⢿⡟⣿⢿⢍⠿⠶⣿⢿⣾⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣆⠙⡄⣦⢸⠀⠀⠀⠈⠀⠀⠀⡀⢤⠷⡴⣻⠀⠀⠀⠀⠀⠉⠟⣿⣿⣿⣼⣸⣀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣀⣤⣤⣤⣤⣤⣤⣠⠀⣦⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠻⠀⣏⠚⠇⣰⢉⠭⠿⠙⠂⠵⠯⠰⣿⢻⠉⠛⠛⡟⣾⣴⣶⣙⣾⢀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⢦⠷⠿⠛⠛⠓⠛⠟⢫⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢷⡈⣤⣶⢿⣻⢉⠛⠿⡠⣓⠉⠟⣿⣿⣾⣴⣠⣀⣤⠰⠀⡀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⠷⣛⣌⣤⠷⣻⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠈⠀⣦⠙⠀⠀⡀⣀⣤⣤⣦⣴⣤⣠⢀⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⠲⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⠿⠘⡀⣍⠦⠿⠴⠧⠿⠻⠒⠶⠤⡤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⣀⣤⣠⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀