⡘⠉⠉⠿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠏⠂⠁⠉⠙⠀⠉⠉⠈⠀⠉⠙⠛⠋⠉⠉⠉⠉⢸ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠄⠀⠘⢻⣿⣿⡟⠁⠻⣿⣿⣿⠃⠀⢹⡿⠃⠀⠀⢰⣿⡀⠀⠀⠀⠛⣿⣿⣿⣄⠀⠀⠛⣿⠟⢿⡿⠛⢿⣿⣿⡟⠻⣿⠛⣿⣿⣿⠛⠛⠻⣿⠈⠻⣿⣿⡟⠛⣿⣷⣄⠀⠀⠀⢸ ⠇⠀⠀⠈⣿⣿⣿⠀⠀⣿⣿⣿⠀⠀⣼⠃⠀⠀⢀⣾⣿⣇⠀⠀⠀⠀⢽⢿⣿⣿⣆⠀⠀⣿⠀⠼⠀⠀⢸⣿⣿⠀⠀⠽⠀⢿⣿⣿⠀⢠⠀⢿⠀⠀⣿⣿⡇⠀⠘⣿⣿⣇⠀⠀⢸ ⠁⠀⠀⠀⢸⣿⣾⡆⢰⣿⣿⣿⣇⢀⡿⠀⠀⠀⢸⣿⣿⣿⡆⠀⠀⠀⣾⠈⢻⣿⣿⣆⠀⣿⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢸⣿⣿⠀⣼⠀⠀⠀⠀⣿⣿⡇⠀⠀⣿⣿⣿⡆⠀⠸ ⠀⠀⠀⠀⠀⣿⣿⣿⣾⠁⣿⣿⣿⣼⠇⠀⠀⢀⡿⠘⣿⣿⣧⠀⠀⠀⢿⠀⠀⠻⣻⣿⣆⣿⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⣻⣿⣿⠻⣿⠀⠀⠀⠀⣿⣿⡇⠀⠀⣿⣿⣿⡇⠀⢰ ⠀⠀⠀⠀⠀⢹⣿⣿⡟⠀⢹⣿⣿⣿⠀⠀⠀⣸⠷⠶⢾⣛⣿⡆⠀⠀⣺⠀⠀⠀⠹⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⣾⣿⣿⠀⢻⠀⠀⡄⠀⣿⣿⡇⠀⠀⣿⣿⣿⠃⠀⢸ ⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⣿⣿⠇⠀⠀⢠⡿⠀⠀⠀⢷⣷⣧⠀⠀⣿⠀⠀⠀⠀⠹⣿⣿⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⣸⡇⠀⣿⣿⡇⠀⢠⣿⣿⠏⠀⠀⠘ ⡄⠀⠀⠀⠀⠀⢹⡟⠀⠀⠀⢹⡿⠀⠀⢠⣾⢧⡄⠀⠠⠾⠿⣾⡦⢴⣿⣦⡄⠀⠀⠀⠙⣿⠀⠀⠀⠤⠿⠿⠿⠧⠄⠀⠴⠿⠿⠿⠶⠶⠾⠿⠠⠾⠿⠿⠷⠶⠿⠟⠁⠀⠀⠀⢘ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢀ ⡂⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸ ⠇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⡛⠛⠋⠀⠀⠀⠀⠈⢛⣿⣿⡿⠛⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡗⠿⡿⣿⢿⡟⠋⠁⠁⡞⠛⠛⠻⠿⢶⡀⠀⠀⠀⠀⠘⢛⣁⣤⣄⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⢸ ⠇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡀⠘⣯⠸⡅⠀⠀⢸⠁⢠⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠚⠛⠉⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢺ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⠀⢦⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⢘ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣆⠚⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠸ ⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⢦⠀⠀⠀⡔⢠⠈⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠠⡕ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⣧⡼⣿⣿⣿⣿⣿⣿⣿⣆⢀⠀⠀⠀⠀⢠⣤⠤⢤⢤⣤⣤⠤⠞⣵⠟⡠⣼⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠃ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣟⣿⡏⠀⠹⢿⣿⣿⣿⣿⣿⣻⣿⡇⠀⠀⠀⠈⠟⢻⡖⠤⠀⢀⡔⣸⡏⠀⣼⣿⣿⣿⣿⣿⣿⠀⠈⠙⠛⠻⢿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⡿⣿⣿⣿⣿⣧⣄⡀⠄⠀⢳⣶⠈⠉⠉⢡⣾⡟⠀⢸⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⣴⣾⡿⠟⠉⢸⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠙⠻⠿⠾⠛⠁⠀⠀⢧⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⠟⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣤⡀⠀⢀⣀⣀⣀⣴⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠃ ⡄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡟⠉⣠⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⡉⠙⠛⠋⠉⠉⣩⣿⣿⣿⠺⢿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⣴⣾⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀ ⡿⠥⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣷⣾⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⣤⣾⣿⣿⣿⣷⣾⣿⣶⣴⣿⣿⣿⣿⣿⣧⢀⣰⣿⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠙⢻ ⠁⠀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⢀⡤⣤⠀⢸⣿⢳⣆⠘⣿⢛⣧⠀⢠⣷⡀⠈⣿⡟⣦⡀⠀⠀⠀⠀⣴⠛⣷⡀⢻⡟⣿⠀⠀⠀⠀⠀⠀⢸⡆⠀⠘⣿⠃⠀⠀⢻⡇⠀⠘⣿⢸⠟⢸⣿⣻⠆⣼⢻⡆⠀⠀⠈ ⠀⠀⢸⡧⠿⠂⠀⣿⢀⣿⠀⣿⠻⣠⠐⣾⠽⣧⠀⣸⠀⣸⠇⠀⠀⠀⠀⣿⠀⣸⠇⢸⡿⣯⠀⠀⠀⠀⠀⢀⡷⢿⡄⠀⣿⠀⡀⠀⢸⡇⠀⠀⢻⡿⠀⢐⣿⢛⡄⠻⢻⡇⠀⠀⠀ ⠀⠀⠀⢹⡆⠀⠚⠛⠛⠁⠐⠛⠓⠛⠐⠛⠐⠛⠂⠛⠛⠉⠀⠀⠀⠀⠀⠈⠛⠋⠀⠛⠙⠉⠃⠀⠀⠀⠀⠈⠃⠘⠓⠈⠉⠉⠃⠀⠉⠁⠀⠀⠈⠃⠀⠈⠉⠉⠁⢠⡟⠀⠀⠀⣀ ⠀⠀⠀⠀⢻⡀⠀⢠⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣤⡀⠀⠀⠀⠀⢠⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⣠⣶⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⢻ ⠃⠀⠀⣀⢸⡇⠀⠀⣿⡇⠙⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠙⣿⡆⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀⠀⢸⡇⣶⡆⠀⠀⢸ ⠁⠀⠸⣿⡾⠁⠀⠀⣿⣷⣼⡟⠀⣼⠟⣿⡄⢰⡟⣿⡆⣾⠿⣷⡔⣾⡷⢿⣷⠀⠀⠀⠀⣿⡇⠀⣿⣿⠀⠀⠀⠀⣿⣇⢠⣿⢻⣧⢀⣾⢻⣷⢸⣿⢸⡿⠃⠀⠈⠿⠾⠃⠀⠀⢸ ⠀⠀⢠⣶⣦⠀⠀⠀⣿⡏⠈⣿⡆⣿⠀⣿⡇⣾⡇⠈⢹⣿⠀⣿⡇⣿⡇⢸⣿⠀⠀⠀⠀⣿⡇⠀⣿⡟⠀⠀⠀⠀⣿⡏⠈⣵⢾⣿⢸⣿⠀⠉⢸⣿⣿⡄⠀⠀⠀⡾⣿⡆⠀⠀⠸ ⡆⠀⠘⠛⢸⡆⠀⢀⣿⣧⣤⣿⠇⢿⣇⣿⠇⢹⣷⣴⠟⣿⣇⣿⢇⣿⣇⣸⣿⡀⣿⡆⣀⣿⣇⣴⡿⠃⠀⠀⢸⣧⣿⠇⢸⣿⣼⣿⡾⣿⣦⡾⣸⢿⣹⣿⣀⠀⠸⡇⠛⠁⠀⠀⠀ ⠁⠀⠀⠀⢸⡇⠀⠈⠉⣉⡉⠁⠀⠈⠉⠉⠀⠀⠉⠁⠀⠈⠉⠁⠀⠉⠉⠉⠉⠁⠉⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠁⠀⠀⠉⠈⠉⠀⠈⠉⠁⠉⠉⠉⠉⠉⠀⠀⣇⠀⠀⠀⠀⢰ ⡇⠀⠀⠀⣼⠃⠀⠦⣤⣯⣅⠀⠀⠀⢀⡴⠶⠶⠶⠀⠀⠀⣰⡶⢶⡀⠀⣰⡶⢶⡄⠀⣠⠶⠶⣄⠀⠀⢠⡶⢶⣄⠀⢠⡶⢶⣄⠀⣠⡶⠶⣦⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠠ ⡇⠀⠀⢰⡏⠀⠀⣀⢸⠿⢻⣧⠀⠀⠺⠷⣦⡄⠀⠀⠀⣼⠃⠀⠈⣷⣼⠃⠀⠀⣿⣼⠋⠀⠀⣿⠄⢰⠏⠀⠀⣹⣶⡏⠀⠀⣹⣶⡏⠀⠀⣸⠇⢀⣀⣀⣀⠀⠀⣀⣧⠀⠀⠀⠀ ⡇⠀⢠⡞⠀⠀⠀⠙⣿⣿⠏⠁⠀⢀⣄⣀⣼⠇⠀⠠⡤⣇⢀⣠⡾⠫⣇⢀⣠⡾⠋⣿⣀⣠⡾⠋⣤⣿⡀⣀⣴⠏⢾⡀⣀⣴⠏⢿⣄⣠⣴⠟⠀⠀⠀⠀⠁⠀⠸⣟⣿⠀⠀⠀⠀ ⡇⠀⢸⠃⠀⠀⢠⣤⣬⠉⣤⣤⣤⣤⢩⣿⣡⣤⣤⣼⢣⣽⣿⣭⣤⣤⣹⣿⣭⣤⣤⣬⣭⣭⣤⣤⣿⣬⣿⣯⣤⠐⣼⡟⣻⡤⠀⣮⠉⣯⠤⣤⢲⣴⣶⣄⢰⢲⣶⢺⡅⠀⠀⠀⠀ ⡇⠀⢺⣸⣷⡀⢴⣿⣶⣶⣿⣿⣿⣷⣾⣿⢻⡏⣷⣷⣶⡆⠾⠏⢶⣶⣿⣶⠶⣿⢵⣶⣶⣿⣧⣶⣶⣶⡶⣶⡎⠀⣿⣷⣿⡇⢸⣿⡆⢹⣶⡟⢸⣿⣿⢿⣾⢸⣿⡇⠀⠀⠀⠀⢨ ⡇⠀⠸⣧⣼⠇⠸⠿⠿⠿⠿⠿⠿⠿⠇⠾⠿⠿⠿⠟⠿⠻⠿⠿⠿⠿⠳⠿⠿⠟⠻⠿⠿⠿⠿⠿⠿⠄⠀⠀⠀⢠⣯⠟⠼⣧⣮⢸⣷⠾⠼⠷⠼⢿⡿⠈⢿⠼⠿⣵⠇⠀⠀⠀⢠ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠈ ⢷⣀⣀⣀⣰⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣆⣀⣀⣀⣀⣀⣀⣀⣷⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣆⣀⣀⣀⣆⣆⣀⣀⣀⣀⣀⣴