⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⣿⣾⣶⣶⣶⣤⣤⣄⣀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⡿⢿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠈⠉⠻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠋⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⣴⣿⣿⣿⣿⣿⣿⠟⡛⢉⠡⠀⡄⠠⢉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⣀⣸⣿⣿⠀⣀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠸⣿⠧⠐⠺⣿⣿⣿⣿⡿⠋⡀⣼⡇⢀⠂⠡⢀⠃⠄⢊⠐⠠⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⣄⠀⣩⣿⣿⠿⢛⣋⣭⣭⣵⣤⣀⠠⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣤⠤⠤⠤⠿⠒⠂⠁⣀⣴⡾⠟⢋⡝⢃⠀⡆⢀⣿⢽⠀⠌⠰⡀⠌⢂⠰⠈⠤⠉⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢄ ⠀⠀⠀⠀⠀⠀⣀⣠⣾⣷⣄⠙⢿⣿⣿⣷⡄⠀⢀⣠⠔⠊⢹⠃⢀⡔⢣⠘⠤⣹⢃⣾⢹⠚⠳⡚⠲⠽⢆⡐⢀⠃⠤⢁⠐⡂⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⣀⣤⣼⣿⣿⣿⣿⣿⣿⣇⠀⢻⣿⣿⣿⡜⠃⠧⢄⠤⡼⠀⡼⠘⡄⠛⣤⡟⠃⡟⠀⡄⠀⠀⠃⠄⣠⡿⠟⠤⢤⣀⠄⠸⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢻⣿⣿⣿⡦⠤⠤⠞⠇⢰⠃⣭⠴⠋⢡⢁⡎⠤⠤⢴⠀⠀⠀⠀⠄⠀⠀⠀⢇⠈⠉⠑⠢⢥⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡿⠟⠉⠀⠀⠀⢠⢃⡿⢻⡁⠀⠀⣆⠎⠀⠀⠀⠀⢢⠐⡀⠀⠈⢆⠁⠀⠈⣦⠀⠀⠐⠀⡇⠻⢻⣿⣿⣿⣿⣿⣿⣞⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⡿⠋⠁⠀⠀⠀⠀⠀⠀⢸⡸⡇⢠⡞⠲⢾⣿⠶⢶⣿⣿⣿⡄⠑⢜⡦⢄⣀⠷⠤⣤⡬⢿⣶⣴⢰⡇⡘⠉⠙⢻⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢃⠀⠀⠀⠀⠀⠈⡄⢀⢧⡟⡇⣼⠀⠀⣸⠑⠄⠀⢻⡞⠛⣿⡀⠤⢄⠂⠀⠀⠀⠹⠶⠞⢡⣼⣼⢃⢇⠔⣾⡞⢌⡉⡟⢿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⠀⠀⠀⠀⠀⠘⠀⢸⣼⢜⣿⣿⡆⠰⣿⣧⠀⠠⠀⠛⠋⢠⠃⠀⠀⠣⡀⠀⠀⠀⠀⢀⠜⢋⠏⣹⣇⠔⢠⠟⡆⣰⠇⣼⢏⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⠃⠀⠀⠀⠀⠀⠀⠀⣦⢟⡞⢻⣷⣧⠀⢫⣿⣧⢄⠀⡤⠂⠁⠀⠀⠀⠀⠈⠀⠒⠂⠈⠁⣠⣾⣴⠻⣻⢀⢂⣔⣱⣫⣞⣽⠾⣹⢒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣾⢥⡿⠛⢿⡀⠱⡌⠻⢿⣆⠉⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣠⣾⣿⡟⢥⣠⠴⡟⡷⢯⣽⡟⣯⡝⣳⢣⣏⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣞⠀⠀⠀⠀⠀⠀⠀⠀⡗⠉⠀⠀⠀⠙⠢⣌⣢⣌⣿⣷⣶⣤⣀⠀⠀⠁⠀⢀⣠⣶⣿⣿⢿⡿⣯⠟⢁⢎⡟⠹⣦⡈⠛⡍⠙⠓⣷⡸⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠐⢟⠛⢉⣥⡿⢤⣏⠙⢿⣿⣿⣿⣷⣾⣿⣿⡿⠋⠁⢸⡗⣭⠖⠁⡸⣀⠀⢹⣯⠞⠀⠀⠀⢹⡲⣹⠇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⠃⢀⣀⣀⠠⠤⠄⠒⡇⠀⠀⠀⠀⢀⠟⠉⡜⠐⡆⢻⣱⣄⡗⣮⠹⣽⡿⠟⠁⠀⠀⣀⠾⢿⡎⠀⠀⡇⠹⣇⠰⠸⣆⠀⠀⠀⠈⣗⡿⠁⠒⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⡡⠜⠉⠀⢀⣀⣀⣤⣤⣴⣶⣾⣦⣀⠀⢠⠃⠀⢸⠀⠀⣧⡇⠘⡏⢿⠴⠟⠋⠀⠀⢀⡤⠞⠁⠀⣾⠁⠀⠀⢣⠀⢹⡞⢠⠛⡆⠀⠀⠀⣻⣧⣄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡟⢆⠀⡟⠀⠀⡿⠘⡆⣀⡤⠤⠞⠉⠀⠀⠀⠀⢏⡆⠑⡀⠈⢆⢠⣧⠓⠀⣰⣠⣤⣶⣿⣿⣿⣿⣦⡀⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⠈⠛⢄⠀⡰⢩⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣎⠢⣀⣀⠼⠋⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠲⢤⣦⡀⠀⠈⠢⣼⣶⣤⣑⡄⠀⠀⠀⠀⠀⠀⠀⣴⠭⣓⣩⡤⡤⠤⠶⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⠀⠀⠀⢳⣿⣅⡀⠀⠘⣿⣿⣿⣿⣦⣠⣤⣤⣀⣠⣾⢟⣩⣿⣿⡶⠴⠛⠋⢱⡇⢿⠿⠋⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠏⣸⠄⠀⣠⠴⢿⣿⣿⠛⡄⠀⣼⣿⣿⣿⣿⣿⣿⡿⣿⠏⢱⠁⠀⢿⣿⠁⠃⠀⠀⢀⠇⢸⣀⣀⠀⠐⠖⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⡇⣏⡆⠰⠁⠀⠀⣻⡇⠀⡟⡰⢻⣿⣿⣿⣿⣿⣿⣿⣿⡢⣽⠀⠀⠈⠋⢷⡎⢀⠠⢊⣰⢸⠏⢛⡡⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢱⣼⣿⡇⠀⠀⢠⡜⠀⣼⣷⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⠀⠀⠀⠀⠀⢹⣶⣿⣿⣼⠓⠚⠛⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣓⣠⠥⠒⠉⠀⢿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢩⠓⣤⡀⠀⢀⠎⠹⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣾⣿⣷⠀⠀⢀⠀⢸⣿⢿⡿⣿⡿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠞⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣿⣿⡿⣰⠀⢰⣤⣿⡾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣡⣤⣶⣃⣴⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀