Олимпиадный тренинг

Задача . B. Почти прямоугольник


Задача

Темы: реализация *800

На квадратном поле \(n \times n\) отмечены две клетки. Они могут находиться в одной строке или столбце.

Необходимо отметить еще две клетки так, чтобы они являлись углами какого-либо прямоугольника со сторонами, параллельными осям координат.

Например, если \(n=4\) и прямоугольное поле выглядит следующим образом (в отмеченных клетках находятся звездочки):

\(\) \begin{matrix} . & . & * & . \\ . & . & . & . \\ * & . & . & . \\ . & . & . & . \\ \end{matrix} \(\)

То можно отметить еще две клетки следующим образом:

\(\) \begin{matrix} * & . & * & . \\ . & . & . & . \\ * & . & * & . \\ . & . & . & . \\ \end{matrix} \(\)

Если существует несколько возможных решений, то выведите любое.

Входные данные

В первой строке содержится одно целое число \(t\) (\(1 \le t \le 400\)). Далее следуют \(t\) наборов входных данных.

В первой строке каждого набора входных данных находится целое число \(n\) (\(2 \le n \le 400\)) — количество строк и столбцов в таблице.

В следующих \(n\) строках находится по \(n\) символов '.' или '*' обозначающих пустые и отмеченные клетки, соответственно.

Гарантируется, что сумма \(n\) по всем наборам входных данных не превосходит \(400\).

Гарантируется, что на поле есть ровно две звездочки. Они могут находиться в одной строке или столбце.

Гарантируется, что решение существует.

Выходные данные

Для каждого набора входных данных выведите \(n\) строк по \(n\) символов — поле с четырьмя отмеченными звездочками, соответствующее условию. Если ответов несколько, то выведите любой из них.


Примеры
Входные данныеВыходные данные
1 6
4
..*.
....
*...
....
2
*.
.*
2
.*
.*
3
*.*
...
...
5
.....
..*..
.....
.*...
.....
4
....
....
*...
*...
*.*.
....
*.*.
....
**
**
**
**
*.*
*.*
...
.....
.**..
.....
.**..
.....
....
....
**..
**..

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя