Два прямоугольника

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

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

입력

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

출력

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

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