小圆决定参加地下体育编程比赛。其中只有一项任务:
大小为 $$$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