Есть клетчатое поле размера $$$2 \times n$$$, некоторые клетки которого помечены. Требуется переставить его столбцы так, чтобы все помеченные клетки образовывали бы связную область.
Помеченные клетки образуют связную область, если из любой из них можно добраться до любой другой, совершая перемещения вверх, вниз, влево или вправо (не обязательно одинаковые), и все клетки в пути тоже являются помеченными.
Входные данные содержат описание поля: две строки одинаковой длины $$$n$$$ ($$$1 \le n \le 1000$$$), состоящие из символов «.» и «#», обозначающих соответственно непомеченные и помеченные клетки. Гарантируется, что хотя бы одна клетка помечена.
В первой строке выведите «YES» или «NO», в зависимости от того, можно ли переставить столбцы требуемым образом.
В случае положительного ответа далее выведите две строки, состоящие из символов «.» и «#» — получившееся после перестановки столбцов поле.
Если существует несколько возможных ответов, разрешается вывести любой из них.
#..# .#.#
YES ##.. .##.
..## ##..
NO
