编程题
### 问题描述
有一个只包含字母 $L$ 和 $Q$ 的字符串 $S$,已知 $S$ 的长度不大于 $10$ 且 $S$ 中至少包含一个 $L$ 和一个 $Q$。请在所有满足上述条件的字符串中,输出第 $k$ 字典序小的字符串 $T$。
**字典序定义:**对于多个字符串,先按首字符排序,如果首字符相同,再按第二个字符排序,以此类推。如字符串 $bb$ 的字典序大于字符串 $ba$。
### 输入格式
输入第 $1$ 行包含一个正整数 $k$。
### 输出格式
输出一行,这一行包含一个字符串,表示答案。
### 样例输入1
```
1
```
### 样例输出1
```
LLLLLLLLLQ
```
### 样例输入2
```
23
```
### 样例输出2
```
LLLLLLQQLQ
```
### **说明/提示**
对于所有评测数据,$1\leq k\leq 2000$。