⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢔⠆⢭⢅⢥⠤⣡⢴⢠⡄⠀⠀⠀⣷⣿⡄⠀⠀⠀⠀⢸⣶⣆⠀⠀⠀⠀⠀⣀⣤⡤⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⢼⠙⠃⠈⠀⠈⠀⠀⠉⢶⠮⡷⠀⠀⠇⣿⠃⠀⠀⠀⠀⢸⣿⣻⠇⠀⠀⠀⣯⣱⠃⠀⠘⠽⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢌⢼⢴⣦⣠⠀⡀⢀⡀⠀⠀⠉⠉⠀⠀⣇⣭⠀⠀⠀⠀⠀⠈⣯⣗⡇⠀⠀⠀⡿⣝⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠣⠨⠨⠐⠬⡑⠘⡫⢼⣦⡀⠀⠀⠀⠀⡇⢹⠀⠀⠀⠀⠀⠀⡭⣟⡅⠀⠀⠀⠣⢟⡭⡶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠐⢺⣝⡀⠀⠀⠀⡇⣯⠀⠀⠀⠀⠀⠀⡒⣷⠃⠀⠀⠀⠀⠀⠑⠦⠤⠬⣿⣖⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡇⠀⠀⠀⣇⣻⠀⠀⠀⠀⠀⢘⡍⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣟⠇⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⣏⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣷⡟⠇⠀⠀⠀⠀⠉⣿⣍⠓⠆⠤⣏⣼⡏⠀⠀⠀⠀⡴⣶⣶⡦⡄⠀⣀⣼⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢶⣿⣼⠟⠻⠝⠝⠁⠁⠀⠀⠀⠀⠀⠀⠈⠿⡿⣷⣗⡷⠋⠀⠀⠀⠀⠀⠈⠛⠯⠭⠍⠭⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣭⣿⠭⠭⠟⠯⣓⣖⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡏⣅⠏⠀⠀⠀⠀⠀⠀⠁⠫⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣏⣉⡟⣄⠅⠀⠀⠀⠀⢀⣠⡄⣞⠱⠕⠽⠧⠧⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡗⠉⠉⣿⣥⠇⠀⠀⠀⠀⣀⣿⣿⣿⣒⡦⡖⡤⢀⣀⣀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠇⠀⠸⡯⡇⠀⠀⠀⠀⠀⣟⣿⣯⠯⣟⣗⣍⣯⣇⣯⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡀⠀⠀⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣷⣶⣷⣿⡄⠀⠀⠀⠀⢀⣤⣤⣤⣤⣴⣦⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠤⠔⢏⣏⣄⠀⠀⠀⣀⣿⡇⠀⢸⠇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⡗⣶⣿⣽⡏⠀⠀⢸⣇⣀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣔⣎⣭⣭⣭⣭⣧⣶⣤⡄⠀⠀⠀⣷⣿⡄⠀⠀⠀⠀⢸⣶⣆⠀⠀⠀⠀⠀⣀⣤⡤⣶⣶⣤⡀⠀ ⣠⣾⡟⠋⠉⠀⠈⠀⠁⠉⢿⡿⣷⠀⠀⡇⣿⠃⠀⠀⠀⠀⢸⣿⣻⠇⠀⠀⠀⣯⣱⠃⠀⠘⠽⣿⣿⡆ ⣯⣿⣷⣦⣤⣀⡀⣀⡀⠀⠀⠉⠉⠀⠀⣇⣯⠀⠀⠀⠀⠀⠈⣯⣗⡇⠀⠀⠀⡿⣝⠀⠀⠀⠀⠉⠉⠁ ⠣⠯⠭⠝⣯⣟⡚⡫⣿⣦⡀⠀⠀⠀⠀⡇⣽⠀⠀⠀⠀⠀⠀⡭⣟⡅⠀⠀⠀⠣⢟⡭⡶⣄⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠙⢻⣿⡀⠀⠀⠀⡇⣯⠀⠀⠀⠀⠀⠀⡒⣷⠃⠀⠀⠀⠀⠀⠑⠦⠤⠬⣿⣖⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡇⠀⠀⠀⣇⣻⠀⠀⠀⠀⠀⢘⡍⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡅ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣟⠇⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⣏⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃ ⠀⠀⠀⠀⠀⠀⢀⣤⣿⡟⠇⠀⠀⠀⠀⠉⣿⣍⠓⠆⠤⣏⣼⡏⠀⠀⠀⠀⡴⣶⣶⡦⡄⠀⣀⣼⡿⠀ ⠀⢶⣿⣿⠿⠿⠽⠟⠁⠁⠀⠀⠀⠀⠀⠀⠈⠿⣿⣷⣗⡷⠋⠀⠀⠀⠀⠀⠈⠛⠯⠭⠍⠭⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣭⣿⠭⠭⠟⠯⣓⣖⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡏⣅⠏⠀⠀⠀⠀⠀⠀⠁⠫⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣏⣉⡟⣄⠅⠀⠀⠀⠀⢀⣠⡄⣞⠱⠕⠽⠧⠧⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⡗⠉⠉⣿⣥⠇⠀⠀⠀⠀⣀⣿⣿⣿⣒⡦⡖⡤⢀⣀⣀⣹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⠇⠀⠸⡯⡇⠀⠀⠀⠀⠀⣟⣿⣯⠯⣟⣗⣍⣯⣇⣯⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⡀⠀⠀⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣷⣷⣶⣷⣿⡄⠀⠀⠀⠀⢀⣤⣤⣤⣤⣴⣦⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠤⠔⢏⣏⣄⠀⠀⠀⣀⣿⡇⠀⢸⠇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⡗⣶⣿⣽⡏⠀⠀⢸⣇⣀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡶⣢⢖⣢⣲⡐⡆⣤⣠⡀⠄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡢⢋⡥⣽⡗⠭⠇⠧⠧⢷⢗⣿⣷⣧⣧⣦⠬⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⢘⣪⠖⠕⣁⡆⠭⡋⠩⢙⠓⠋⠙⠋⠊⠌⣙⡫⣛⣟⣯⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⡁⢅⡝⣁⡦⡫⠕⢚⠌⠉⠀⠁⠀⠁⠈⠀⠁⠁⠁⠉⠉⠛⠏⣟⣍⡿⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠂⣪⠟⢳⡪⠂⠑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠳⢿⣿⢝⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠡⢉⣔⣅⡿⡋⠈⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⣆⣳⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⢈⠂⣇⣗⡃⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣯⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢃⠉⠂⣾⡧⢁⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡠⡀⣢⡌⣶⡟⣿⣿⣿⣯⣟⣧⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠰⠂⢴⣇⠅⠅⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡊⣥⡧⡗⣗⡿⢟⡋⢍⠩⠄⠃⠖⠄⡛⢏⣧⣕⢆⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⢤⢄⠠⡀⣠⡀⡀⣀⢀⣀⣁⣠⢡⡻⣅⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣏⣹⣖⣟⢏⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡛⣷⣽⣳⡅⡄⠀ ⠀⠀⡠⣺⣿⣷⡯⢯⡫⢏⠧⡯⠗⣷⢯⣆⣟⣃⡟⣽⠅⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢂⣄⠷⣫⡟⣽⠟⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡏⡝⡧⠈⡂ ⠀⠀⣃⣟⡟⣿⠉⡉⠍⠉⠁⠉⠉⠉⠁⠉⠍⠝⣫⣏⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢬⡗⣷⣓⢋⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡒⡧⡷⡗⡃⠃ ⠀⡈⠥⣶⡇⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡑⡏⣮⣪⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⣟⣟⣎⡯⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⢟⣾⢝⠃⠀ ⠀⠄⠇⡗⡇⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡷⡥⡭⡩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⡽⡏⡇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣵⣯⣾⠍⠁⠀⠀ ⠀⢄⡏⡆⡃⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡃⡇⡫⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣏⣗⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⢀⣤⢢⣞⡧⡇⠿⠉⠀⠀⠀⠀ ⠀⡄⡅⡺⡗⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⢳⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣗⣻⣟⣧⣧⣢⡠⡔⡠⡖⣢⢃⡋⣄⣥⡧⣾⣣⣿⠻⠓⠁⠀⠀⠀⠀⠀⠀ ⠀⡄⡃⡪⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⢐⣻⡨⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠫⢃⢏⠿⣿⣽⣽⣷⡷⣗⣿⢻⠧⢿⢳⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠂⡃⣛⠆⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡪⡹⣷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠈⠈⠈⠀⠀⠨⢩⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⡌⡧⡇⡂⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣘⡫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⢽⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠂⣌⣟⡁⡁⠀⠀⠀⠀⠀⠀⠀⠀⠄⣟⣿⣫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠓⣟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⣁⣘⡧⡉⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⣏⣿⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢈⡷⣪⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⢄⣔⡃⡊⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡮⣯⣗⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠿⠕⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⡁⣧⡁⡓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⣝⣿⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢾⠄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⡃⣻⠅⡇⠅⠀⠀⠀⠀⠀⠀⠀⠀⠐⢪⣟⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⢬⢏⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣑⣟⢀⡧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⢵⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣓⣓⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣸⣲⣼⣻⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡷⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⡀⡀⠤⠲⠆⠀⠀⠀⠀⠀⠀⠀⠄⡲⢼⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣻⣿⣷⣾⣯⣷⣧⣼⣆⣖⣤⣶⡴⡶⣿⣿⣿⣦⠄⠀⠀⠀⠀⠀⠄⠀⠘⢀⠡⢴⣽⣿⣷⣇⣏⣧⣫⣾⡷⣷⣿⣯⣷⣷⠦⠄⠀⠀⠀⠀⠀⢀⡏⣚⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⠉⠝⢋⠋⢊⠊⡃⢃⢉⠉⠭⡏⡏⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⡿⣏⠉⠉⠉⠉⠉⠋⠙⠁⣭⡿⠃⠀⠀⠀⠀⠀⠀⠀⢠⡇⣍⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣗⣇⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣙⡇⡁⠀⠀⠀⠀⠀⠀⠀⢺⣟⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⣳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣇⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣝⡇⡅⠀⠀⠀⠀⠀⠀⠀⣫⣯⠀⠀⠀⠀⠀⠀⠀⠠⡞⡿⣞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣷⣋⡅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣝⣩⢒⠤⠦⡖⣖⠢⡂⠄⡄⡯⣷⠀⠀⠀⠀⠀⠀⠀⣁⡿⣯⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠤⠀⠀⢛⣿⣇⡭⣖⡠⢀⠀⠀⠀⠀⠀⠀⠀⣀⣣⣇⣇⠇⠈⢑⣲⣡⡄⡅⢐⠀⣳⣷⣣⡀⠀⠀⡀⣀⡣⣽⣷⣯⣖⣧⡅⣃⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠖⡆⢰⠀⢰⠀⢆⠅⢿⡯⢟⡙⣌⠂⢊⡐⠐⠐⠂⡂⡊⣣⡹⣿⡊⡄⡠⠀⡃⢆⡅⡘⠭⠄⠀⡏⠻⡯⣗⡧⣶⣶⡿⡧⢿⠧⢣⢿⣶⡳⡇⡂⠖⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⢁⡓⣒⡒⡩⢊⢑⡀⣏⣄⡛⣯⣿⡍⣇⣖⡆⣙⣑⣳⡷⢞⣯⡫⠃⠋⠅⠁⠂⠅⡑⢡⠋⢢⡀⠀⠙⢳⣻⡟⣻⣶⡿⠻⣿⠗⣾⣿⣟⠿⠞⠇⡆⡖⠲⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⢤⣠⣤⢤⡈⣃⡁⣑⣈⡂⡇⣠⡦⡔⣩⠅⣛⡏⡏⠯⠿⠅⠋⠃⢁⣀⠢⠀⡠⡃⣆⣂⣀⡀⣂⢀⡅⡌⢍⢁⡀⢀⢤⢀⡉⡬⡌⠗⠟⣾⣿⣽⡷⡓⠃⠓⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡄⢄⠉⢀⡑⠀⠉⠈⠀⠑⢀⠄⢨⠠⠎⣞⠤⠽⡷⠊⠋⠁⠃⡙⠃⠕⠃⠒⠋⡅⡄⢐⠀⡀⡂⣀⣦⢥⠕⡞⣊⡏⡸⣝⢟⡳⣿⡯⢽⣿⣿⡇⠵⠦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢡⡏⡑⢡⡙⠍⡈⠋⢁⡉⠡⡃⠅⡇⣽⠨⠻⣋⠠⡒⢠⠧⡅⡗⠦⡂⠦⢆⠤⣦⠬⠇⠋⠒⠙⠑⠁⠃⠛⠒⠓⠑⠈⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠁⠁⠈⠀⠁⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣴⣾⣿⠿⠿⠟⠋⠉⠉⠉⠉⠙⠿⠿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⡿⠋⠁⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣄⣀⣀⠀⠀⠀ ⠀⣸⣿⠁⠀⠀⠀⠈⠉⠙⠿⣶⣖⣀⣀⣀⣠⣦⣾⣿⡿⠀⠀⠀⢀⣴⣾⣿⣿⣿⠿⠿⠿⠿⠛⠿⠿⢿⣿⣶⣄⠀ ⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠿⠿⠟⠛⠁⠀⠀⠀⣶⣿⡿⠛⠉⠀⠀⠀⠀⠀⢀⠄⠄⡀⠀⠉⠹⣿⣇ ⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⠑⠄⠀⠀⠀⣀⣤⣀⠀⡀⠀⠀⣠⣿⣿ ⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠇⣿⣿⡿⣿⣿⣿⣿⣿⠟⠃ ⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠈⠉⠈⠁⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣄⣀⣀⠀⠀⣀⣀⣀⣠⣾⣿⡿⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⣿⣿⣿⢿⣿⠿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⣀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣦⣄⠠⠀⠀⠀⡄⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣇⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣷⡎⠀⠀⢱⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣿⣆⠀⠀⢼⣿⣿⡹⣔⠶⠖⡶⠶⣥⣮⣙⢻⣿⣿⣿⠄⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣴⠀⢀⡙⠿⣿⣿⣿⣿⣾⣶⣿⣾⣷⣿⣿⡿⠋⠀⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣦⠀⡁⠀⠀⠈⠉⠉⠉⠉⠉⠉⠛⠁⠁⠀⠀⣴⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣿⣷⣎⡁⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣤⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣶⣾⣦⣤⣤⣶⣦⣴⣴⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠋⠉⠉⠋⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀