| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 512 MB | 11 | 7 | 7 | 63.636% |
Недавно один известный художник-абстракционист произвел на свет новый шедевр --- картину <<Два черных непересекающихся прямоугольника>>. Картина представляет собой прямоугольник $m\times n$, разбитый на квадраты $1\times 1$, некоторые из которых закрашены любимым цветом автора --- черным. Федя --- не любитель абстрактных картин, однако ему стало интересно, действительно ли на картине изображены два непересекающихся прямоугольника. Помогите ему это узнать. Прямоугольники не пересекаются в том смысле, что они не имеют общих клеток.
Первая строка входного файла содержит числа $m$ и $n$ ($1 \le m, n \le 200$). Следующие $m$ строк содержат описание рисунка. Каждая строка содержит ровно $n$ символов. Символ <<.>> обозначает пустой квадрат, а символ <<#>> --- закрашенный.
Если рисунок можно представить как два непересекающихся прямоугольника, выведите в первой строке <<YES>>, а в следующих $m$ строках выведите рисунок в том же виде, в каком он задан во входном файле, заменив квадраты, соответствующие первому прямоугольнику на символ <<a>>, а второму --- на символ <<b>>. Если решений несколько, выведите любое.
Если же этого сделать нельзя, выведите в выходной файл <<NO>>.
4 6 .###.. .###.. ...##. ......
YES .aaa.. .aaa.. ...bb. ......
3 6 .###.. .####. ..###.
NO
4 5 .#### .#### .#### .....
YES .abbb .abbb .abbb .....
3 3 ... .#. ...
NO
3 3 ... #.# ..#
YES ... b.a ..a