Недавно один известный художник-абстракционист произвел на свет новый шедевр --- картину <<Два черных непересекающихся прямоугольника>>. Картина представляет собой прямоугольник m×n, разбитый на квадраты 1×1, некоторые из которых закрашены любимым цветом автора --- черным. Федя --- не любитель абстрактных картин, однако ему стало интересно, действительно ли на картине изображены два непересекающихся прямоугольника. Помогите ему это узнать. Прямоугольники не пересекаются в том смысле, что они не имеют общих клеток.
Первая строка входного файла содержит числа m и n (1≤m,n≤200). Следующие m строк содержат описание рисунка. Каждая строка содержит ровно n символов. Символ <<.>> обозначает пустой квадрат, а символ <<#>> --- закрашенный.
Если рисунок можно представить как два непересекающихся прямоугольника, выведите в первой строке <<YES>>, а в следующих m строках выведите рисунок в том же виде, в каком он задан во входном файле, заменив квадраты, соответствующие первому прямоугольнику на символ <<a>>, а второму --- на символ <<b>>. Если решений несколько, выведите любое.
Если же этого сделать нельзя, выведите в выходной файл <<NO>>.