Мадока решила участвовать в подпольном соревновании по спортивному программированию. И в нем была ровно одна задача:
Квадратная таблица размера \(n \times n\), где \(n\) кратно \(k\), называется хорошей, если в ней записаны только символы '.' и 'X', а также в любой подтаблице размера \(1 \times k\) или \(k \times 1\) есть хотя бы один символ 'X'. Иными словами, среди любых \(k\) подряд идущих по вертикали или по горизонтали клеток должна быть хотя бы одна, в которой записан символ 'X'.
Нужно вывести любую хорошую таблицу, в которой минимально возможное количество символов 'X', а также в клетке \((r, c)\) записан символ 'X'. Строки нумеруются от \(1\) до \(n\) сверху вниз, столбцы нумеруются от \(1\) до \(n\) слева направо.
Выходные данные
Для каждого набора входных данных выведите \(n\) строк, каждая из которых состоит из \(n\) символов '.' и 'X', — искомую таблицу. Если ответов несколько, то можете вывести любой.
Примечание
Разберём первый набор входных данных.
В качестве правильного ответа можно вывести следующие таблицы:
или Можно показать, что меньше
\(3\) символов
'X' в ответе быть не может.
Обратите внимание, что следующая таблица не подходит, потому что в клетке \((3, 2)\) не записан символ 'X':
Во втором наборе входных данных единственной подходящей таблицей является:
В каждой подтаблице размера
\(1 \times 1\) должен быть символ
'X', поэтому все символы в таблице должны быть равны
'X'.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3 3 3 2
2 1 1 2
6 3 4 2
|
X..
..X
.X.
XX
XX
.X..X.
X..X..
..X..X
.X..X.
X..X..
..X..X
|