⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡆⢐⠀⠀⠀⠀⠙⢶⡀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡆⠀⠀⠀⠀⠀⠀⠀⢧⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⠀⠀⠀⠀⠀⠀⠀⣇⠀⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣨⡷⠆⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢧⣀⣀⣀⣀⣀⣀⣀⣀⡙⢧⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⠉⠉⠉⠉⠛⠛⢛⣛⣛⣛⠛⠛⠛⠛⠀⠘⠛⠛⠛⠛⢻⡟⠛⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⢹⡇⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⢀⣤⣤⣤⣤⠿⠉⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⢸⡇⠀⠀⢠⣤⣤⡿⠉⠀⠀⠀⢠⡴⠒⠛⠃⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣄⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⠓⠤⠤⠞⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠂⠠⠴⠞⠛⣛⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣉⡉⠉⢉⣿⣿⣿⣿⡇⠀⣿ ⢹⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠒⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣤⣼⠿⣿⡇⠀⣿ ⢸⣿⣿⣿⣿⣿⡛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡞⠛⠛⠁⠀⠀⠙⠛⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⣣⡞⠛⣻⣿⣿⣿⣯⠀⣿⡇⠀⣿ ⢸⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⢸⣿⣿⣿⣿⣿⣷⠀⠉⢹⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠟⠋⠉⣉⠉⠉⠉⠁⠀⠉⣹⣿⣿⡿⠀⡏⣷⣿⣿ ⢸⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⣠⡾⠟⠀⠀⠀⠀⣤⣿⣿⣿⡿⠿⠿⠿⢿⣿⣤⣥⠀⣧⣿⣿⣿ ⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠀⠀⠀⠀⣠⡞⠋⠀⠀⡀⠀⠀⠀⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⠀⡛⣿⣿⣿ ⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣀⠉⠹⠿⣿⣿⣿⡿⠏⠉⣀⣸⠀⠀⠀⣸⠋⠁⢀⣠⣾⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢠⣿⣿⣿⣿ ⣯⠀⠀⠀⠀⠀⣀⣤⢶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣦⠀⠀⠀⠈⠻⢦⡀⠀⠿⠿⠿⠀⢀⣀⠿⠁⠀⢀⣴⠿⠀⢠⣼⣿⣿⣿⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣤⣿⡟⠊⠈ ⣿⠀⠀⠀⣶⠟⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⢻⣆⡈⠹⠶⠶⠶⠶⠶⠾⠁⠀⣀⣴⠟⠃⢰⣷⣾⣿⠿⣿⣿⠀⠀⠀⠀⠀⠘⠛⢻⣿⣿⣿⣿⣿⣶⣾⣿⡛⠃⠀⠀ ⣿⡀⠀⣤⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠷⡦⠤⠤⠴⠤⠦⠶⠤⣶⠿⠉⠀⠀⠀⠉⠉⠉⠀⢿⣿⣷⣖⣀⣀⣀⣰⣶⣿⣿⠉⠉⠉⠉⣹⣿⠉⠁⠀⠀⠀ ⣿⡇⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⢿⡿⠃⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⣀ ⣿⣷⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⣿ ⢹⣿⣀⡙⢶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣤⣤⣴⣶⣾⠋⠁⠀⡀⠀⠀⣿ ⢸⣿⣿⣧⣬⠛⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡅⠀⣿ ⢸⣿⣿⣿⣿⣾⣿⠻⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣼⣿⣿⡇⠀⣿ ⢸⣿⣿⣿⣿⣿⣇⣀⠙⣏⠙⣿⣗⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣞⢖⣿⣿⣿⣿⡇⠀⣿ ⢸⣿⣿⠁⠦⠄⢹⣿⠀⠈⠳⣄⡘⠣⠿⢧⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣠⣼⡿⠛⢿⣿⣿⣿⣿⣿⣿⡇⠀⣿ ⣺⣿⠙⠃⠀⠀⠘⣿⠀⠀⠀⠈⠳⣄⠀⠘⠛⣿⣛⢛⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⢫⡿⢁⡆⠀⣸⠛⢿⣿⣿⣿⣿⡇⠀⣿ ⣿⡇⠀⠐⠂⠀⠀⠙⣿⡆⠀⠀⠀⠈⠳⣆⠀⠀⠻⢿⣄⠀⠀⠀⠀⠹⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠷⠋⢡⡞⠋⢠⡞⣿⣿⣿⣿⡇⠀⣿ ⢹⡇⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠓⠙⠻⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⢀⣼⠇⢀⠸⠃⠈⣿⣿⣿⡇⠀⣿ ⢸⡇⠀⠀⠉⠀⠀⠀⠈⠷⡆⠀⠀⠀⠀⠀⠀⠈⠳⠶⢶⡆⠀⠉⠉⢹⣷⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠁⠀⣸⠀⠀⠘⠀⠀⠀⠙⢿⣿⡇⠀⣿ ⢸⡇⠀⠀⠂⠄⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⣇⠈⠉⠉⠹⠿⠿⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⠇⢸⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿ ⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⣀⣀⡀⠀⠀⠸⠿⠿⢿⣦⠤⣤⣀⠀⠀⠀⠀⠀⢀⣴⡿⠿⠀⣠⣼⠇⢀⡀⠀⠀⠀⠐⠀⠀⠀⠈⡇⠀⣿ ⠘⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢠⡄⢀⠀⠀⠀⠀⠀⡀⣀⣀⠀⠀⠀⠀⢀⡠⠴⠶⣆⣀⡀⠈⠉⠉⠉⠉⠷⠶⠶⠶⠶⢿⣉⡇⣀⡶⠏⡀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿