Remote Training on Programming

Дана прямоугольная матрица из 2 видов символов — «#» (заполненный) и «.» (пустой). Первоначально она была симметрична как горизонтально, так и вертикально. Позже некоторые заполненные ячейки стали пустыми.

Требуется восстановить максимально возможное количество ячеек, которые были заполненными в первоначальной матрице.

 

Пример:

«Побитая матрица»

....

#...

#...

 

Результат:

«Восстановленная матрица»

#..#

#..#

#..#

 

Первая строка входных данных содержит целые числа W и H — ширину и высоту матрицы (1 £ W, H £ 10). В следующих H строках по W символов в каждой записаны символы «#» и «.».

Вывести «восстановленную» матрицу из H строк по W символов в каждой из символов «#» и «.».

 

Пример ввода 1 4 3 .... #... #... Пример вывода 1 #..# #..# #..#

Пример ввода 2 4 3 .... #.#. #... Пример вывода 2 #..# #### #..#