⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣩⣽⣯⣭⣭⣍⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣛⠛⠛⣻⣿⣿⣷⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠤⣶⡿⠀⢾⡯⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢿⣿⠀⠀⠀⠀⢸⣧⠈⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⠀⠀⣀⡭⢽⣯⡀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡆⠘⠫⠽⠟⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⣿⢻⣿⡶⣤⣤⣤⣾⣿⣯⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⣿⢸⣿⠃⠀⠀⢸⣿⣿⠋⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⣫⣿⣿⡄⣿⣾⣿⣇⠀⠀⠘⣿⣿⣤⣿⣷⡀⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⢼⣿⣿⣿⣷⣹⣿⣿⣿⠦⠤⠤⢿⣿⣿⣿⣿⣿⣷⡎⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠈⢙⠿⠿⡿⣿⣿⣿⡿⠃⠀⠀⠈⢿⣿⣿⣿⣿⣿⡅⠀⠀⡝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠘⢆⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⡇⢸⡇⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠸⣄⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡾⣧⣦⠙⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⢹⣧⡤⣤⣤⠤⣄⠀⣠⣶⣶⣶⣤⡀⠀⣠⣶⠖⢶⣄⠰⣴⡆⣿⢠⣿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢱⠈⣧⡇⢿⢸⠀⣸⢼⣿⣿⣞⣿⣾⣿⢠⣿⡏⠀⢸⣿⡇⣿⣇⣿⣼⡟⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⡇⢹⡇⢸⠿⠞⠋⣼⣿⣿⣿⣷⣿⣿⣿⣿⣧⠀⠈⣿⡟⣿⣿⣿⡿⠁⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠟⣵⣗⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠙⢸⣧⠸⡄⠀⠀⠘⢿⣿⣿⣿⣿⡿⢽⠿⣿⣄⣸⡿⢃⣸⣿⣿⠃⣰⠇⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠘⠻⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⢼⣿⣶⣿⣶⣤⣤⡤⠍⠉⠉⣿⡀⠘⠒⡞⢻⡟⠀⠻⣿⣿⣿⣠⡇⠀⣸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⡗⠀⢸⣿⡇⠀⣿⣿⡆⠀⠀⢰⣿⣷⠰⠀⡇⢸⡇⠀⠀⣼⣿⣿⡏⠁⠰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⣹⣿⠀⢸⣿⡷⠶⢿⣿⡇⠀⢀⣿⣹⣿⡷⠄⡇⣾⠀⠀⣀⣿⣿⣿⣧⣤⡤⠄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣶⣿⣿⠀⠈⣿⡇⠀⢸⣿⡇⠀⣼⠏⠉⣿⣿⣴⣧⣯⣤⣴⣿⣿⣿⣿⡇⠀⠀⣀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠉⠉⠁⣸⣇⠉⠛⠻⠶⠿⠛⠛⠙⠛⠓⠘⢟⠋⠉⠉⠀⠀⠉⠉⢩⣿⣏⠀⠀⢀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⡟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⡄⠀⣾⠏⠀⢀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸⡇⠀⢀⣀⠀⠀⠀⢀⡤⠞⠉⠀⣡⠞⣆⠀⠀⠀⠀⠀⠀⠠⠀⠀⣿⠀⠀⠀⠀⣇⢰⡟⠀⠀⡆⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢠⣷⢸⡇⣼⡿⣽⡀⠀⢀⡋⠀⠀⣀⡶⠁⣰⢿⣆⡀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣟⣾⠁⡀⠀⣷⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠸⡏⢸⡇⣿⣿⣿⣷⡀⠀⠀⠀⠀⠉⠀⠀⡟⢨⡷⡙⢦⡀⠀⠀⡀⠀⠀⣿⠀⠀⢀⢸⠃⠈⠦⡙⣆⠸⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢸⣷⢸⡇⠈⠑⠻⠿⠃⠑⠀⠀⠀⠀⠀⠀⠃⠈⢁⣧⠀⢹⣆⣼⠃⠀⢠⣿⠃⣳⣼⠟⡀⠀⠀⠈⠚⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⡇⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⣴⠋⢸⠀⣽⠟⠛⠒⠀⡞⣁⣠⢇⣿⡃⢳⡀⠀⢀⠀⢿⡿⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⢸⡇⠀⠀⠀⠀⢸⠀⠀⢄⠀⠀⠀⠀⣸⡇⢀⠏⢰⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⠀⢳⣠⣾⡀⣼⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠙⢦⣀⠰⠛⠀⠈⢀⡏⠀⠀⠀⠀⢰⡅⠙⠋⣉⣁⣤⠴⣷⣿⣿⣷⡟⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠈⠉⠒⠦⣤⣿⣥⣄⣀⠀⠀⣾⣉⡭⠭⠭⢭⣶⣾⢟⣭⣿⣿⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠸⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠧⣦⣤⡶⣾⣿⢵⣾⣿⣿⣿⡇⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠨⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⣤⣄⣀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣽⣷⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣇⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⡀