伟大的神
题目背景
伟大的神 $\text{T}\color{red}\text{nyieldingUrilobite}$ (以下简称 TU)喜欢字符串,在 AK 了 IOI 后的第 $998244353$ 天后,伟大的神 TU 勒令小 s 找出他喜欢的字符串。
否则,小 s 就要被吊打 $10^{998244353}$ 年。(虽然找出来了也要被吊打)
题目描述
伟大的神 TU 认为 ,一个所有出现的字符的数量相等的字符串是属于神的,他称之为神之字符串。
对于一个字符串 $S$,如果它的一个子串为神之字符串,即称这个子串为神之子串。
神 TU 认为,他喜欢的字符串只能由 `l` 和 `r` 构成,并且还要满足以下条件:
- 字符串的长度为 $n$。
- 字符串中最长神之子串长度为 $m$。
- 字符串中连续的相同的字符的数量不能超过 $k$。
弱小的神小 s 找不出神 TU 喜欢的字符串,现在他找到了你,你能帮帮他吗?
输入输出格式
输入格式
一行三个整数,分别为 $n,m,k$。
题目保证输入的 $m$ 是偶数。
输出格式
请输出任意一种神 TU 喜欢的字符串。
数据保证可以找出神 TU 喜欢的字符串。
输入输出样例
输入样例 #1
10 6 3
输出样例 #1
lllrrlrlll
说明
**本题采用捆绑测试。**
对于 $100\%$ 的数据,保证 $1\le k\le10^5$,$4\le m\le n \le 10^5$。
数据保证可以找出神 TU 喜欢的字符串。
Subtask 1:对于 $5\%$ 的数据,保证 $k=1$。
Subtask 2:对于另外 $10\%$ 的数据,保证 $n=m$。
Subtask 3:对于另外 $30\%$ 的数据,保证 $k \ge 3$。
Subtask 4:无特殊性质。