Remote Training on Programming

Задана матрица из символов двух видов «*» и «.». Требуется изменить минимальное количество (возможно, 0) символов «.» на «*» так, чтобы получившиеся символы «*» образовывали прямоугольник, внутри прямоугольника должны быть все символы «*» и не должно быть символов «.».

Первая строка входных данных содержит 2 целых числа H и W — высоту и ширину матрицы (2 £ W, H £ 50). Каждая из следующих H строк содержит W символов. Гарантируется, что в исходной матрице есть хотя бы один символ «*».

Выведите изменённую матрицу. Если существует несколько вариантов искомой матрицы, выведите любой.

 

Пример ввода 1 2 3 *.. .*.   Пример вывода 1 **. **.

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