E. Кубики
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Есть трехмерное пространство из кубиков, размера $$$x \times y \times z$$$. Некоторые из этих кубиков пустые, а некоторые заполнены и образуют фигуру (не обязательно связную).

Вам даны три проекции этой фигуры (вид слева, вид спереди и вид сверху). Требуется построить фигуру из максимально возможного числа кубиков, которая давала бы точно такие же проекции.

Входные данные

В первой строке содержатся три целых числа $$$x$$$, $$$y$$$, $$$z$$$ ($$$1 \le x, y, z \le 100$$$) — линейные размеры пространства (если смотреть спереди, то $$$x$$$ — это ширина, $$$y$$$ — глубина, а $$$z$$$ — высота).

Затем дан вид слева ($$$z$$$ строк по $$$y$$$ символов), а после него пустая строка.

Затем дан вид спереди ($$$z$$$ строк по $$$x$$$ символов), а после него пустая строка.

Затем дан вид сверху ($$$y$$$ строк по $$$x$$$ символов).

Каждый символ — либо «#», что соответствует заполненной клетке в проекции, либо «.», что соответствует пустой клетке. Гарантируется, что во входных данных есть хотя бы один символ «#».

Выходные данные

В первой строке выведите «YES» или «NO», в зависимости от того, существует ли такая фигура.

В случае положительного ответа выведите описание фигуры. Оно должно состоять из $$$z$$$ блоков, каждый блок должен описывать кубики фигуры на одной и той же высоте, в порядке сверху вниз. В каждом блоке должно быть $$$y$$$ строк по $$$x$$$ символов. Блоки должны быть отделены друг от друга пустой строкой.

Примеры
Входные данные
4 3 2
###
#.#

####
####

####
#.##
###.
Выходные данные
YES
####
#.##
###.

####
....
###.
Входные данные
3 3 3
###
###
###

###
#.#
###

###
###
###
Выходные данные
YES
###
###
###

#.#
#.#
#.#

###
###
###
Входные данные
3 3 3
#..
.#.
..#

.#.
..#
#..

..#
#..
.#.
Выходные данные
NO
Входные данные
3 3 3
#..
.#.
..#

.#.
#..
..#

.#.
#..
..#
Выходные данные
YES
.#.
...
...

...
#..
...

...
...
..#