⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠐⡟⠒⠀⡗⠚⣆⢀⡴⠟⠦⠀⠀⠀⠀⢸⣀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣧⡄⣀⢧⣀⣿⡞⢷⣀⠠⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡆⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠆⠀⠀⣿⠀⠀⠀⠰⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀ ⠉⠁⠈⠉⠉⠉⣿⡏⠉⠉⠉⠙⣿⠉⠉⠙⣿⡍⠈⠉⡟⠉⠽⣿⠁⠀⠉⣿⠁⠀⠡⢿⡏⠀⢈⡟⠉⠉⢹⣏⠉⠀⣻⡧⠒⠉⢹⣷⠀⠀⢻⣿⠉⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⢹⣇⠀⡸⠹⣇⠀⡸⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠸⣇⠀⠀⢀⡿⠀⠀⣼⡇⠀⠀⠈⣿⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢻⣤⠁⠀⢻⣶⠁⠀⠀⠀⣿⠀⠀⢰⣿⡀⠀⠀⢸⡇⠀⠀⣙⡷⠖⠊⠁⠀⠀⣼⡇⠀⠀⢀⣿⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⡗⠒⠀⠀⠀⠀⠈⠃⠀⠀⢸⠃⠀⠀⠀⠒⠛⠒⠒⢻⠛⠓⠒⠒⠚⠓⠚⠛⠻⣶⣶⡶⣶⣖⠒⡟⠓⠒⠐⠚⠛⠒⠒⠚⢻⠒⠒⠒⠒⠒⠂ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣴⡫⣴⣒⢌⡆⡿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠙⠳⠿⠾⠟⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡒⠆⢠⠒⣦⠀⣴⠒⣶⠂⡔⢲⡄⠸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣙⡇⢰⣚⣿⡀⣻⣶⡋⠀⣖⣹⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣞⡉⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣵⡟⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⠁⠈⠀⠀⠀⠁⠐⠂⠈⠙⢿⣿⣿⣿⣿⣿⣿⡿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣏⣼⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣦⠙⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢏⣛⢿⣿⣿⣷⣬⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⣿⣿⣿⣿⣿⣿⢟⣽⣿⣿⣿⡟⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⢋⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⢻⣿⡜⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠘⣧⢿⡹⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣣⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿⡌⣇⢹⣿⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢟⣾⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡘⠚⡇⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⣿⣿⣿⣿⢏⣾⢣⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⢀⡿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⡜⢿⣿⣿⡏⣾⢣⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣾⡟⠉⠙⢷⣀⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⣿⡏⠀⣛⣿⣟⣉⣾⢫⣿⠇⢀⣠⣿⣟⡻⠻⠿⢷⣶⣤⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣾⡿⢿⣟⣛⡛⢻⠃⠀⢀⢨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢾⡏⠉⣩⣿⣯⣾⠋⠀⣼⢻⣯⣍⣿⣷⣶⣶⣿⣿⣿⣿⣿⣻⣿⣿⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⢸⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣞⣃⠀⢩⣿⡿⠁⠀⢠⡏⢸⣿⠟⣸⣿⣿⣟⣻⢿⣛⣿⣿⣿⣿⣿⠀⠀⠀⠘⠿⣿⢿⣾⣿⣿⣿⣿⠙⢿⣿⡿⠀⠀⠘⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠀⢿⣿⣇⣀⢀⣾⠇⠀⠀⠀⣿⡿⠻⠿⠟⠛⠛⠋⠐⠉⠛⠛⠀⠀⠀⠀⠀⠈⠉⠉⠈⠉⠉⢻⣷⠀⠀⣠⢀⡄⡎⠀⡇⠀⠀⠀⠀⠀⣴⡶⣶⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⣼⡏⢸⣿⡿⠃⠀⠀⢀⣼⡋⢙⣦⣀⣀⡴⠖⠋⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣤⠀⢿⣿⣷⡴⠇⠀⠀⠀⠀⢀⠃⠀⠻⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣶⣿⣧⣾⠟⠀⠀⠀⠀⣾⣿⣿⡿⡇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠉⠈⢷⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⡏⠙⠛⠁⡠⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⢠⣿⣿⣿⣏⠀⠀⠀⠀⢧⠀⠀⠀⠀⣾⠀⠀⠀⠀ ⠀⣠⣤⡀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⠃⠀⠀⠀⠀⠀⣸⠃⠀⠀⢀⡇⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⣈⡗⠀⠀⠀⠀⣼⣿⡏⣻⡿⡗⠀⠀⠀⠘⡇⠀⠀⠀⡏⠀⠀⠀⠀ ⠸⣿⣄⠈⢷⡀⠀⠀⠀⢸⣿⣸⡿⠁⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣦⣄⣤⣿⠟⠀⠀⠀⠀⣰⣿⣿⢛⣛⣿⣇⠀⠀⠀⠠⢼⠀⠀⢰⠃⠀⠀⠀⠀ ⠀⠹⣿⡀⠀⢣⡀⠀⠀⠘⣿⡿⠁⠀⠀⣰⠎⠛⠂⣾⠃⠀⠀⠀⣿⡇⠀⣀⣴⡒⢢⡄⠉⠿⠿⠿⢿⡿⠋⠁⠀⠀⠀⠀⢠⣿⣿⣷⠈⢿⡟⣿⠀⠀⠀⠀⠈⠀⢠⡟⠀⠀⠀⠀⠀ ⠀⠀⡟⠁⠀⢸⡇⠀⠀⢀⡿⠁⠀⠀⢰⣯⠀⠀⢸⡟⠀⠀⠀⠀⣿⡇⣰⡏⢸⣿⢶⡇⠀⠀⠀⠐⠒⢀⣀⣐⡀⠀⢠⣴⣿⣿⣿⣿⠀⠀⠀⢿⡆⠀⠀⠀⠀⣧⡿⠀⠀⠀⢠⠀⠀ ⠀⣠⣧⠀⠀⠸⣧⣀⢀⡴⠀⠀⠀⢀⣾⡇⠀⠀⣿⣄⣀⠀⠀⣰⣿⣰⣿⠁⠈⠉⣸⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⡇⠀⠚⠀⠀⠐⠒⠀⠀⠀⢸⠀⠀ ⣄⣿⣿⡀⠀⠀⠸⣿⠟⠁⠀⠀⠀⠘⠁⠀⠀⠀⣿⠉⠙⠛⢲⣿⣿⣿⠇⠀⠀⢀⣿⣿⣿⠿⠿⠿⠿⢛⣿⡟⠁⣤⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣷⣤⣞⣻⡆⠀⠀⢠⣀⣴⣿⠀⠀ ⣿⣿⣿⣷⣦⣄⣀⣿⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⠀⠀⡾⢿⣿⠋⠀⠀⠀⣾⣿⣿⣿⣿⣗⣛⣾⣿⣿⣿⠿⢿⣿⣿⣿⡿⡟⣿⣿⠀⠀⠀⢸⣿⣷⣯⣥⣶⣾⣿⣿⣿⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠇⠀⣽⡀⠀⠀⣼⠿⠿⢿⣿⣿⣿⡿⠿⠛⠉⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣿⣶⣆⣀⣶⠟⠻⡶⣾⣿⣄⠀⠀⠀⠉⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣶⣤⣀⣀⣤⣤⣴⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡇⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣷⠀