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

У Алисы есть пустое поле из $$$n$$$ строк и $$$m$$$ столбцов. Некоторые клетки этого поля помечены, и ни одна помеченная клетка не касается края поля. (Две клетки считаются соседними, если они касаются по стороне.)

Алиса хочет записать в каждую клетку число так, чтобы они удовлетворяли следующим условиям:

  • в каждой непомеченной клетке записано либо $$$1$$$, либо $$$4$$$;
  • в каждой помеченной клетке записана сумма чисел всех соседних непомеченных клеток (если у помеченной вершины нет соседних непомеченных, то сумма равна $$$0$$$);
  • в каждой помеченной клетке записанное число делится на $$$5$$$.
Не придумав ничего, Алиса решила попросить помощи у Боба. Помогите Бобу найти любое подходящее заполнение поля, или определить, что такого поля не существует.
Входные данные

В первой строке заданы два целых числа $$$n$$$ и $$$m$$$ ($$$1 \leq n, m \leq 500$$$) — количество строк и столбцов поля, соответственно.

Далее следуют $$$n$$$ строк, каждая состоит из $$$m$$$ символов. Каждый символ — это «.» или «X» — непомеченная или помеченная клетка, соответственно. Ни одна помеченная клетка не касается краев поля.

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

Выведите «NO», если не существует подходящего заполнения. В противном случае выведите «YES». Далее выведите $$$n$$$ строк по $$$m$$$ целых чисел через пробел — числа в клетках поля.

Примеры
Входные данные
5 5
.....
.XXX.
.X.X.
.XXX.
.....
Выходные данные
YES
4 1 4 4 1
4 5 5 5 1
4 5 1 5 4
1 5 5 5 4
1 4 4 1 4
Входные данные
5 5
.....
.XXX.
.XXX.
.XXX.
.....
Выходные данные
NO
Входные данные
3 2
..
..
..
Выходные данные
YES
4 1
4 1
1 4
Входные данные
9 9
.........
.XXXXX.X.
.X...X...
.X.XXXXX.
.X.X.X.X.
.X.XXX.X.
.X.....X.
.XXXXXXX.
.........
Выходные данные
YES
4 4 4 1 4 1 4 1 4
1 5 5 5 5 5 4 10 1
4 5 1 4 1 5 4 4 4
4 5 1 5 5 0 5 5 1
4 5 1 5 4 5 1 5 4
4 5 1 5 5 5 4 5 1
1 5 4 4 1 1 4 5 1
4 5 5 5 5 5 5 5 4
1 1 1 1 4 4 1 1 4
Примечание

Можно показать, что во втором примере не существует подходящего заполнения.