← 返回题目列表

Codeforces · 1996/B

B. 规模

中文机器翻译题面 查看原题

Tina 有一个方形网格,包含 $$$n$$$ 行和 $$$n$$$ 列。网格中的每个单元格要么是 $$$0$$$ 要么是 $$$1$$$。

Tina 希望将网格缩小 $$$k$$$ 倍($$$k$$$ 是 $$$n$$$ 的除数)。为此,Tina 将网格分割为 $$$k \times k$$$ 个不重叠的单元格块,以便每个单元格都属于一个块。

Tina 然后将每个单元格块替换为单个单元格,该单元格的值等于块中单元格的值。保证同一块中的每个单元具有相同的值。

例如,以下演示显示网格缩小了 $$$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$$$

缩小网格 $$$0$$$$$$$1$$$$$$1$$$$$$0$$$

帮助 Tina 将网格缩小 $$$k$$$ 倍。

输入

第一行包含 $$$t$$$ ($$$1 \leq t \leq 100$$$) – 测试用例的数量。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \leq n \leq 1000$$$, $$$1 \le k \le n$$$, $$$k$$$ 是 $$$n$$$ 的除数) — 网格的行数和列数,以及 Tina 想要缩小网格的因子。

以下 $$$n$$$ 行均包含描述网格单元格的 $$$n$$$ 字符。每个字符要么是 $$$0$$$ 要么是 $$$1$$$。保证 $$$k$$$ 块中的每个 $$$k$$$ 具有相同的值。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$1000$$$。

输出

对于每个测试用例,在新行上输出减少 $$$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

输出 #1

0
01
10
010
111
100
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111