⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣷⣎⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣦⣄⣈⠉⠙⠒⠤⣉⠲⣤⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠉⠉⠓⠲⢦⣌⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡛⠛⠛⠒⠒⠦⠤⢤⣀⣀⣐⣾⣿⣿⣿⣿⡟⢻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⢈⣽⣿⣿⣿⣷⣌⣻⣾⣿⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠛⠛⣿⣿⣿⣿⣿⣽⣿⣿⣿⣍⠉⠉⠉⠉⠉⠉⠙⠛⠒⠒⠦⣼⣿⣿⡿⢷⣬⣿⡿⣯⢉⣥⠾⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⡤⠤⠤⠤⠄⠤⢤⣸⣿⣿⡿⢷⣶⣿⡛⣧⠴⠋⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣊⣿⣿⣥⡤⠶⣴⣤⣼⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠖⠒⠚⠛⠉⠉⠉⠉⠉⠻⣿⣿⣿⣿⣿⣷⣿⣿⠋⠀⠴⠻⣿⡟⠉⢧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣶⣤⣠⡤⠤⠤⠤⠴⠶⠶⣼⣿⠟⡛⢙⠻⣿⣿⠇⠀⠀⠀⠀⠉⠀⠀⠀⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⡄⠀⠀⠀⢀⣀⣀⣠⣼⣿⡇⢦⣿⣿⡤⢼⣿⣦⠀⠀⠀⠀⣠⡞⣀⣤⣨⡇⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠖⠒⠋⠋⠉⠀⣀⣀⠼⣿⣷⣈⠻⡋⣱⣾⡿⠃⠉⠃⢠⠏⠁⠉⠉⣹⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣂⡤⠴⠒⠊⠉⣀⡤⠊⠉⢻⣿⣿⣿⣿⢻⡁⠀⠀⠀⠉⠀⠳⠒⠓⣻⡅⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⢀⣀⠴⠊⠁⠀⠀⢀⣾⡟⢸⣃⠸⡆⠹⠄⠀⠀⠀⠀⠀⠀⠚⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⡉⠀⠀⠀⠀⡠⠊⣿⠁⢸⣿⠀⢧⠀⣶⣄⠀⠀⠀⠀⠀⠀⡽⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⡴⣋⠁⣰⣿⠀⢸⣹⣦⣾⣿⣿⡌⠉⣹⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠿⠋⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣰⣿⣿⣼⣿⣿⣿⣿⣿⣿⣇⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⢿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠻⠛⣱⣿⣿⣿⣿⢿⣿⣿⠛⢿⣼⢿⣿⣿⣿⣿⠘⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠉⠀⢿⡿⠿⣦⠞⠁⢸⣿⣿⣿⡇⠀⠈⠙⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡶⠋⠀⠀⠀⠙⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⡄⠀⣠⣤⡤⠀⠀⣤⣤⣤⡀⠀⠀⠀⣤⣤⣤⠀⠀⠀⠀⣠⣤⣤⣤⣤⡀⢠⣤⣤⣤⣤⡄⢠⣤⣤⣤⠀⢠⣤⡄⣤⣤⣤⣤⣤⡄ ⢸⣿⣧⣼⣿⠟⠀⠀⢸⣿⣿⣿⣆⠀⠀⣸⣿⣿⣿⡇⠀⠀⢰⣿⣿⠋⠙⠿⠿⢈⣿⣟⣉⣉⡁⢸⣿⣿⣿⡇⢸⣿⡇⠉⢻⣿⡟⠉⠃ ⢸⣿⡿⢿⣿⣄⠀⢠⣿⣿⣥⣿⣿⡄⢀⣿⣿⣤⣿⣿⡀⠀⢸⣿⣿⠸⢿⣿⣿⠨⣿⣿⠛⠛⠃⢸⣿⡏⢿⣿⣾⣿⡅⠀⢸⣿⡇⠀⠀ ⢸⠿⠇⠈⢻⠿⠦⡼⠿⠏⠉⠻⠿⠧⡾⢿⠏⠉⠹⠿⠇⠀⠈⠿⣿⣷⣿⣿⠟⢰⠿⢿⠿⡿⠇⠸⠿⠇⠈⡿⢿⠿⡅⠀⢸⠿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠄⣾⡗⢻⢲⣿⢼⣷⣿⣾⣷⡷⣇⣷⣿⣾⣿⣾⣾⣷⣿⣷⣿⡆⠘⡼⠂⠤⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠈⠀⠉⠉⠉⠉⠈⠁⠉⠁⠉⠉⠉⠁⠉⠉⠉⠉⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀