У Тины есть квадратная матрица с \(n\) строками и \(n\) столбцами. Каждая ячейка в матрице может быть либо \(0\), либо \(1\).
Тина хочет уменьшить сетку в \(k\) раз (\(k\) является делителем \(n\)). Для этого Тина разбивает сетку на непересекающиеся блоки ячеек \(k \times k\) так, что каждая ячейка принадлежит ровно одному блоку.
Затем Тина заменяет каждый блок ячеек одной ячейкой, равной значению ячеек в блоке. Гарантируется, что каждая ячейка в одном блоке имеет одинаковое значение.
Например, следующая сетка получается из уменьшения вышеприведенной сетки в \(3\) раза.
Исходная матрица | \(0\) | \(0\) | \(0\) | \(1\) | \(1\) | \(1\) |
| \(0\) | \(0\) | \(0\) | \(1\) | \(1\) | \(1\) |
| \(0\) | \(0\) | \(0\) | \(1\) | \(1\) | \(1\) |
| \(1\) | \(1\) | \(1\) | \(0\) | \(0\) | \(0\) |
| \(1\) | \(1\) | \(1\) | \(0\) | \(0\) | \(0\) |
| \(1\) | \(1\) | \(1\) | \(0\) | \(0\) | \(0\) |
Уменьшенная матрица Помогите Тине уменьшить сетку в \(k\) раз.
Выходные данные
Для каждого набора входных данных выведите уменьшенную в \(k\) раз сетку на новой строке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
4 4
0000
0000
0000
0000
6 3
000111
000111
000111
111000
111000
111000
6 2
001100
001100
111111
111111
110000
110000
8 1
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
|
0
01
10
010
111
100
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
|