← 返回题目列表

Codeforces · 1717/B

B. 小圆和地下比赛

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

小圆决定参加地下体育编程比赛。其中只有一项任务:

大小为 $$$n \times n$$$ 的方桌,其中 $$$n$$$ 是 $$$k$$$ 的倍数,如果只有字符 '.' 则称为良好。其中写入了“X”和“X”,以及任何大小为 $$$1 \times k$$$ 或 $$$k \times 1$$$ 的子表中,至少有一个字符“X”。换句话说,在任何$$$k$$$个连续的垂直或水平单元格中,必须至少有一个包含字符“X”。

输出任何具有尽可能少的字符“X”的好表格,并且符号“X”写入单元格$$$(r, c)$$$中。行从上到下编号为 $$$1$$$ 到 $$$n$$$,列从左到右编号为 $$$1$$$ 到 $$$n$$$。

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行也是唯一一行包含四个整数 $$$n$$$, $$$k$$$, $$$r$$$, $$$c$$$ ($$$1 \le n \le 500, 1 \le k \le n, 1 \le r, c \le n$$$) - 表格的大小,整数 $$$k$$$ 和表格的坐标单元格,其中必须包含字符“X”。保证 $$$n$$$ 是 $$$k$$$ 的倍数。

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

输出

对于每个测试用例,输出 $$$n$$$ 行,每行由 $$$n$$$ 字符“.”组成和“X”,—所需的表。如果有多个答案,那么你可以输出任何一个。

示例

输入 #1

3
3 3 3 2
2 1 1 2
6 3 4 2

输出 #1

X..
..X
.X.
XX
XX
.X..X.
X..X..
..X..X
.X..X.
X..X..
..X..X

注意

让我们分析第一个测试用例。

可以打印下表作为正确答案:

X....X.X。或..XX...X。

请注意,下表无效,因为单元格 $$$(3, 2)$$$ 不包含字符“X”:

X...X...X

在第二个测试用例中,唯一正确的表是:

XXXX