P8437 Great God

The great god $\text{T}\color{red}\text{nyieldingUrilobite}$ (hereinafter referred to as TU) likes strings. On the $998244353$-th day after getting AK in IOI, the great god TU ordered little s to find a string that he likes. Otherwise, little s would be beaten up for $10^{998244353}$ years. (Even if he finds it, he will still be beaten up.)

The great god TU believes that a string in which the counts of all characters that appear are equal belongs to god, and he calls it a "god string". For a string $S$, if one of its substrings is a god string, then that substring is called a "god substring". The great god TU believes that the string he likes can only be made up of `l` and `r`, and it must also satisfy the following conditions: - The length of the string is $n$. - The length of the longest god substring in the string is $m$. - The number of consecutive identical characters in the string cannot exceed $k$. Weak god little s cannot find the string that god TU likes. Now he has come to you. Can you help him?

One line with three integers: $n, m, k$. It is guaranteed that the input $m$ is even.

Output any string that god TU likes. It is guaranteed that such a string can be found.

**This problem uses bundled tests.** For $100\%$ of the testdata, it is guaranteed that $1 \le k \le 10^5$, $4 \le m \le n \le 10^5$. It is guaranteed that such a string can be found. Subtask 1: For $5\%$ of the testdata, it is guaranteed that $k = 1$. Subtask 2: For another $10\%$ of the testdata, it is guaranteed that $n = m$. Subtask 3: For another $30\%$ of the testdata, it is guaranteed that $k \ge 3$. Subtask 4: No special properties. Translated by ChatGPT 5