⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⡀⠀⢀⣴⣿⠋⠀⠀⣀⣴⠞⠀⣀⣤⣶⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡞⠁⣰⣿⣿⣿⣀⣤⣾⣿⣏⣴⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣜⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣀⠀⠀⣠⣾⠀⠀⠀⠀⢻⣿⣿⣿⣷⡳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡏⣠⣾⣿⣿⢀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠘⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⠀⠀⠀⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⠁⠀⠀⢿⡏⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⢿⣠⠝⣷⠀⠀⠀⠀⠈⠁⠀⠈⣿⣿⣟⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣷⡀⠈⠁⢰⠃⣠⣿⠀⠀⠀⠀⠀⠀⠀⣼⠞⠀⢀⣿⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡏⠃⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡍⡀⠀⢸⣴⣿⡿⠀⠀⠀⠀⠀⠀⢠⢿⢀⣴⣿⣿⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠁⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⢿⣿⣿⡇⠹⡄⠸⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⡽⠃⠀⠀⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⣧⠸⡆⠀⠀ ⠀⠀⠀⠀⠠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡷⢫⣿⣿⠇⠀⠙⠢⠔⠚⣠⡄⠀⠀⠀⠀⠀⠀⢦⡙⠛⠉⢀⣀⡤⠎⣠⣾⣿⣟⣋⣙⢿⣿⣿⣿⣿⠀⢸⣿⣿⣀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣟⢠⣿⣿⡏⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⣸⣿⣿⡿⠛⢳⠘⠐⣿⣿⣿⣿⣿⣼⣿⣿⡽⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠏⢱⡞⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡟⠒⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣠⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⢤⣀⠀⠀⠀⠀⠀⠈⠑⠲⠤⡤⠖⠒⠒⠒⠋⠉⠉⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠁⠀⠀⠀⣨⢧⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢀⣤⡾⠊⠁⡞⠉⠒⠒⠒⣲⠤⡄⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣀⣀⣀⡠⠤⢴⡶⠊⠉⠀⠀⠀⠀⠹⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠙⠉⠀⠀⡼⠀⠀⠀⠀⠀⡟⠒⠼⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣤⠴⠊⠁⠈⠁⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⢠⠏⠢⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⡤⠄⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⢳⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠋⠁⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢆⠘⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡼⠁⠀⠀⢀⡼⡟⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⢀⣀⠤⠖⠋⠁⠀⠠⣀⠀⠀⠀⠀⣠⢞⡟⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠘⡆⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⣼⠁⠀⣀⡴⠋⠀⡇⠀⠀⠀⢀⣀⠤⠤⠜⠓⠶⣖⡋⠉⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣀⡴⣡⠎⣀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠇⠀