[Solution] Madoka and Underground Competitions Codeforces Solution

B. Madoka and Underground Competitions

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Madoka decided to participate in an underground sports programming competition. And there was exactly one task in it:

A square table of size 𝑛×𝑛$n\times n$, where 𝑛$n$ is a multiple of 𝑘$k$, is called good if only the characters '.' and 'X' are written in it, as well as in any subtable of size 1×𝑘$1\times k$ or 𝑘×1$k\times 1$, there is at least one character 'X'. In other words, among any 𝑘$k$ consecutive vertical or horizontal cells, there must be at least one containing the character 'X'.

Output any good table that has the minimum possible number of characters 'X', and also the symbol 'X' is written in the cell (𝑟,𝑐)$(r,c)$. Rows are numbered from 1$1$ to 𝑛$n$ from top to bottom, columns are

Solution Click Below:-  👉CLICK HERE👈

👇👇👇👇👇

 numbered from 1$1$ to 𝑛$n$ from left to right.

Input

The input consists of multiple test cases. The first line contains a single integer 𝑡$t$ (1≤𝑡≤100$1\le t\le 100$) — the number of test cases. Description of the test cases follows.

The first and the only line of each test case contains four integers 𝑛$n$, 𝑘$k$, 𝑟$r$, 𝑐$c$ (1≤𝑛≤500,1≤𝑘≤𝑛,1≤𝑟,𝑐≤𝑛$1\le n\le 500,1\le k\le n,1\le r,c\le n$) — the size of the table, the integer 𝑘$k$ and the coordinates of the cell, which must contain the character 'X'. It is guaranteed that 𝑛$n$ is a multiple of 𝑘$k$.

It is guaranteed that the sum of 𝑛$n$ over all test cases does not exceed 500$500$.

Output

For each test case, output 𝑛$n$ lines, each consisting of 𝑛$n$ characters '.' and 'X', — the desired table. If there are several answers, then you can output anyone.