시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB117763.636%

문제

Недавно один известный художник-абстракционист произвел на свет новый шедевр --- картину <<Два черных непересекающихся прямоугольника>>. Картина представляет собой прямоугольник $m\times n$, разбитый на квадраты $1\times 1$, некоторые из которых закрашены любимым цветом автора --- черным. Федя --- не любитель абстрактных картин, однако ему стало интересно, действительно ли на картине изображены два непересекающихся прямоугольника. Помогите ему это узнать. Прямоугольники не пересекаются в том смысле, что они не имеют общих клеток.

입력

Первая строка входного файла содержит числа $m$ и $n$ ($1 \le m, n \le 200$). Следующие $m$ строк содержат описание рисунка. Каждая строка содержит ровно $n$ символов. Символ <<.>> обозначает пустой квадрат, а символ <<#>> --- закрашенный.

출력

Если рисунок можно представить как два непересекающихся прямоугольника, выведите в первой строке <<YES>>, а в следующих $m$ строках выведите рисунок в том же виде, в каком он задан во входном файле, заменив квадраты, соответствующие первому прямоугольнику на символ <<a>>, а второму --- на символ <<b>>. Если решений несколько, выведите любое. 

Если же этого сделать нельзя, выведите в выходной файл <<NO>>.

예제 입력 1

4 6
.###..
.###..
...##.
......

예제 출력 1

YES
.aaa..
.aaa..
...bb.
......

예제 입력 2

3 6
.###..
.####.
..###.

예제 출력 2

NO

예제 입력 3

4 5
.####
.####
.####
.....

예제 출력 3

YES
.abbb
.abbb
.abbb
.....

예제 입력 4

3 3
...
.#.
...

예제 출력 4

NO

예제 입력 5

3 3
...
#.#
..#

예제 출력 5

YES
...
b.a
..a