⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢐⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣿⣿⣿⡿⢿⠿⠿⠿⠧⠒⠰⠢⠿⠿⠿⠿⡿⣿⣿⣿⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣿⣿⠿⡿⠿⠷⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠷⠿⠿⡿⣿⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣦⣶⣶⣶⣶⣶⣾⣿⣻⢿⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣛⢿⣿⣧⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣼⣿⣿⣿⣿⣟⠻⡛⡿⠁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠛⢻⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣼⣿⣿⣿⠛⠛⠛⠛⠀⠃⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣤⣼⠀⠀⠀⣿⣧⣤⣤⠀⠘⠛⣿⣿⣧⣤⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⠛⣿⣿⢀⠀⢀⠙⠛⣿⣿⠀⠀⠀⣿⣿⣿⣿⣴⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣿⣿⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣿⣿⡀⠀⠘⣶⣶⣿⣿⠀⠀⠀⢽⣉⠉⢹⣿⣷⣾⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣗⠀⠀⠒⠀⠀⠀⠀⠀⠐⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⠅⠀⠘⣿⣿⣿⣿⠀⠀⠀⠈⡀⠀⠈⠭⣹⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⠀⠉⠀⢸⣿⣿⣿⣄⣀⣀⠀⢀⢀⡀⠀⢸⠀⠀⠀⣹⣛⣻⢛⡻⡇⠀⣹⣽⣿⣿⠀⠀⠀⣽⢯⣿⣿⢀⣀⣀⣘⣿⠀⠀⣹⣼⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣿⣿⣿⣯⣬⡟⠿⠀⢸⠀⠀⠀⢽⠿⠿⠿⠿⠧⠀⠰⠢⠿⠿⠀⠀⠀⠹⠶⠿⠿⠿⠿⠿⣿⣿⣄⣸⣿⣿⢿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⣿⣿⣿⣷⣀⠀⠸⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣶⡄⠀⠀⠀⠀⢀⣠⣿⣿⣿⡿⠿⠿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣷⣿⠠⣤⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠏⠀⠀⠀⣤⣼⣾⣿⣿⠛⠻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⡿⣿⣿⡰⢘⠤⠰⢤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠆⠦⠔⡡⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢀⡀⡀⢀⠀⡀⠀⠀⠀⠠⢶⣾⣿⣿⠉⢹⡿⣽⣻⣷⣿⢬⠱⡈⠖⡒⢒⠒⡒⢒⡰⢒⠒⡒⢒⡒⠶⠶⡌⣊⠕⣺⣷⣿⣿⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣻⣾⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⢀⠀⡀⢀⡀⣀⢀⣀⠀⢸⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠂⣺⣿⣿⣿⣶⢾⣻⣗⣯⣿⣿⣿⣿⣿⣧⣘⣡⣃⠍⢆⡑⣊⠱⢌⡡⡜⣠⢃⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣽⣿⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣳⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣟⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢸⠿⠿⠷⠿⠾⠿⠿⠿⠷⠿⠿⠷⠿⢿⣀⡀⠀⠀⢀⣤⣽⣿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠿⠿⣿⡿⣿⢿⣿⣿⣿⣿⢿⡿⣿⢿⡿⣿⡿⣿⢿⣿⣿⢿⣿⡿⣽⢯⣟⣿⡽⣯⣻⡽⣿⣿⣿⣿⣯⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠿⢷⠀⠒⠓⠒⠒⠒⠒⠐⠒⠒⠒⠚⠛⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡜⠛⠛⠒⠒⠺⣿⣿⣻⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠳⠏⠞⠞⠚⠱⠎⠓⠙⠊⠓⠙⠊⠳⢹⣎⡿⢿⣿⣿⣿⣽⢯⣟⣿⣿⣵⢯⡷⣏⣿⣿⣿⣿⡿⣯⣴⡄⠀⠀⠀⠀ ⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠁⠉⠀⠉⠀⠉⠁⠉⠈⠉⠙⠃⠀⠀⠀⠀⠀⠛⢻⣿⣧⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢻⣯⣿⢿⣿⣿⣿⣾⣽⣻⢿⣯⣷⣯⣿⣿⢿⡟⠑⢻⣟⣧⣴⠄⠀⠀ ⠀⠀⠀⢰⡗⠒⠶⠖⠶⠲⠒⠖⠶⢒⠒⠶⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡖⢒⠲⠖⠖⠲⢚⠛⢻⣿⣶⣶⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠛⣿⣟⡻⣿⣾⣿⣿⣿⣿⣿⣿⣿⠉⠛⠀⠈⠉⣿⣿⠀⠀⠀ ⠀⠀⠀⠸⣇⡌⣐⣌⣠⣁⣎⣰⣐⣂⣬⣰⣠⠙⢛⠛⠛⢛⠛⢛⠛⡛⢛⠛⢛⠛⠛⡛⢀⣆⣂⣌⣰⣡⣶⣌⣌⢩⣉⣙⣿⣿⣾⣷⣶⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⢰⣶⣿⣿⡀⠀⠀ ⠀⠀⣿⠛⠁⠠⢈⠈⢁⠉⡈⠡⠉⢉⠈⠙⠙⠶⣆⣌⣌⡤⣈⢦⡴⡴⣢⣌⢤⠮⡴⠾⠛⠉⢉⠉⠄⡁⢈⠉⡁⠂⠄⡈⠉⡉⡉⣹⣿⡶⣷⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠉⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢼⣿⡏⢉⠁⠀⠀ ⢀⣀⣿⣀⣬⣰⣠⣬⣤⣦⣴⣤⣥⣦⣬⣴⣌⡀⠌⢈⠀⠄⠠⢀⠀⡐⠀⠄⢂⠈⠄⣠⣴⣬⣤⣦⣴⣤⣦⣴⣤⣥⣦⣤⣡⡀⠌⠉⣈⣿⣿⠀⡀⠀⠀⠀⠀⠀⠀⣗⣀⣀⣀⡗⠀⠀⠀⠀⠙⠛⠹⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⢀⡆⢸⡿⣿⣿⠁⠀⠀ ⣻⣿⡿⣿⣟⡿⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣿⣆⣄⣨⣄⣧⣶⣶⣼⣷⣷⣶⣬⣴⣾⡿⣿⢿⡿⣿⣻⢿⣟⡿⣟⣿⣻⢿⣿⣦⣔⣰⣿⣿⣯⣅⣀⡀⠀⠀⠀⠀⠀⠈⠉⠉⠀⢀⣀⣨⣥⣤⣤⣤⣠⣤⣤⣭⣀⣀⣀⣀⠀⠀⠀⠀⠀⠈⠉⠀⢠⣴⣿⣿⠀⠀⠀ ⢹⠛⠛⠛⡞⠛⠛⠛⠛⠛⢳⠛⡞⢳⠛⡞⢳⢻⣿⡟⣯⣿⣽⣯⡟⣿⢻⡟⣿⢻⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢳⠛⠛⢻⣿⣿⡟⣿⣿⣿⣿⣾⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣿⡟⣿⢻⡟⡟⡟⣿⢻⣿⣭⣿⣭⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⡟⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠿⠿⠾⠷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⢆⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡗⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⠂⠀⠀⠀⠒⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠀⠀⠤⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠦⡄⠀⠀⠀⠀⠀⠀⠑⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡜⠀⠀⠀⠀⠀⠀⠀⠠⠆⠁⠀⠀⠀⠀⢠⠟⢲⡀⠀⠀⠀⣧⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠑⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢾⢣⠄⡀⠀⠀⠀⠀⠀⡘⠠⠀⠀⠀⠀⠀⢸⡄⠀⣷⠀⠀⠀⢹⣷⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡣⢞⡠⠄⡀⠀⠀⢀⠣⡁⠄⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⡇⠀⢀⠤⣄⢤⡀⠀⠠⢉⡄⠀⠀⠀⣠⣴⢶⡶⣟⣶⡄⠀⠀ ⠀⢛⣦⠱⡌⡐⠠⠀⡞⡡⠒⡈⠄⡀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠛⠟⠁⠀⠘⠳⠎⠎⠑⠀⡐⢠⢻⢀⣴⡾⣿⡽⣯⢳⣯⣟⣧⠀⠀ ⠀⠀⢮⠳⡌⣅⠣⢱⡏⡔⢣⢐⠂⣔⣤⣤⣀⠀⠛⠛⠁⣠⣶⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⡀⢂⠐⡄⢫⣿⢷⣻⢷⣻⣽⣻⢾⣽⡃⠀⠀ ⠀⠀⠀⠐⠡⡘⢌⡿⡰⡍⣆⢣⢻⡵⣚⠶⡋⠄⢀⠀⠀⠹⣿⣻⣽⡟⠀⠀⠀⠀⡀⠄⢂⠐⡠⢊⠰⢁⢻⣿⣽⣻⣽⣞⣯⡿⣽⠆⠀⠀ ⠀⠀⠀⠀⠀⠈⢾⡱⣣⢝⡢⢇⢮⢱⡉⢦⠑⡌⠤⢈⡐⢀⠠⢉⠉⠀⠄⡀⢂⠡⠐⡈⢄⠢⡑⢌⠀⠀⠈⣷⣯⡷⣟⣾⣽⣻⠷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣹⢶⣭⣞⣽⣎⣳⣜⡣⣍⠦⣑⠢⢄⠃⡔⢂⠌⡒⠰⢠⠁⢆⠱⡈⢆⡱⢌⠂⠀⠀⢀⢹⡷⣟⣯⣷⢯⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⢿⣻⣟⣾⣜⣮⣽⣻⣞⣿⣳⣞⡤⡓⣌⠒⡌⢢⠘⡄⢓⢢⡉⢆⡓⡜⢢⠜⡂⠀⠀⠀⠠⢘⣿⢯⣟⣾⣟⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣯⡿⣷⣻⡾⣽⣞⣷⣻⣞⡷⣯⣟⣷⡽⣄⠫⡔⢣⠱⣈⠣⢒⡘⢢⠑⠬⣁⠞⠀⠀⠀⠀⡁⢎⣽⣟⡿⣾⠁⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠈⣿⣽⣟⡷⣿⣻⢾⣽⣳⡿⣽⣻⡾⣽⣻⣮⡓⢬⠁⠖⡁⠎⡐⠈⠤⢉⡐⢆⠂⠀⠀⠀⢠⠘⣬⣷⢿⡽⠃⠀⠀⠀⠀⠀⠀ ⠀⠰⠀⠀⠀⠹⣷⣯⢿⣷⣻⣯⡷⣿⣽⣻⢷⣻⣯⢷⣟⡷⢂⡉⠐⠀⠂⠀⠁⠂⠀⡞⡡⢌⡐⢢⡑⢢⢓⡼⠛⠁⠀⠀⠁⠀⢀⠀⠀⠀ ⠀⢰⡀⠀⠄⠀⠙⣾⢿⣞⣷⣯⢿⣳⣯⣟⣯⡷⣟⡿⣾⢿⡂⠀⠀⠀⣀⣀⠤⠲⠙⡙⢤⡀⠈⠀⣁⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠈⢤⠁⠌⢠⠡⠌⠻⢟⣾⣽⣻⢯⣷⣻⣽⣻⡽⣿⣽⣻⠍⡙⠉⠁⠀⠀⠀⠁⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠈⡐⡌⠀⠀⠀⠀⠀⠙⠳⣿⣻⢷⣻⢷⣻⣽⡷⣯⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠿⠏⠓⠋⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠀⠀⠀ ⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠈⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠠⠄⣀⣀⠀⠀⠀⠀⠀⢀⣀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠁⠀⠈⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⢀⡰⠉⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠣⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠤⠔⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⡀⠀⡀⠄⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠒⠂⠉⠈⠀⣀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⡀⠀⠀⠉⠁⠒⠲⡧⣀⡀⠀⠀⣠⠇⠀⠀⠀ ⠀⠀⣀⠄⠒⠈⠁⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣤⡀⠀⠀⢀⣤⡌⠐⢄⠀⠀⠀⠀⠁⠀⠪⣡⠛⠂⢄⡀⠀⠀ ⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠈⣷⠀⠀⠘⣇⠘⣦⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⠀ ⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣾⣿⡇⠀⠀⢻⣧⣿⣇⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠀⠀⠀⠀⠀⠀⠄⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠘⣿⣿⣿⠀⠀⠈⢆⠀⠀⢀⠤⠒⠂⠉⠀⠺⢄ ⢇⠀⠀⠀⠀⠀⢸⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⣩⡇⠀⠀⠀⢹⣏⣻⠀⠀⠀⠈⡤⠒⠁⢀⣠⣶⣶⣶⣦⠸ ⠀⢹⡀⠀⠀⠀⠠⠂⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⠀⠀⠀⠀⠙⠉⠀⠀⢀⠔⠁⢀⣴⣿⣿⣿⣿⣿⣿⣧ ⠀⠀⠓⠊⠳⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠋⠀⠀⠀⢀⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⢦⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⢀⠔⠁⠀⠘⡄⠀⠀⠀⢀⠠⠂⠉⠉⠀⠀⠈⠉⠒⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⡰⠃⠀⠀⠀⠀⠘⡀⠀⡠⠋⣠⣴⣾⣿⣿⣿⣷⣶⣤⣀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠱⢰⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠈⢆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢆⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡸⡀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡇⠀⠀⠀⠀⡠⠈⠀⠙⢿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠈⠲⠤⣀⣀⡤⠔⠋⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⡠⠔⠋⠀⠀⠀⠀⠀⠈⠛⡯⠭⠕⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢍⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⣀⣀⣀⡠⠬⠛⠻⢿⣿⣿⣿⣿⣿⠿⡛⠉⠀⠀⠀⠉⠀⡒⠠⠄⣀⣀⣀⣀⠤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀