问题 D: 简单字符串

内存限制：1024 MB 时间限制：2.000 S

评测方式：文本比较命题人：

提交：49 解决：13

有一些长度为$A+B$的字符串，并且字符串中包含 $A$ 个 $a$ 和 $B$ 个 $b$ ，在这些字符串中，你需要找出若按字典序从小到大排列，第 $K$ 大的字符串。

$A$ $B$ $K$
$1 \le A,B \le 30$
$1 \le K \le S$，其中$S$是长度为$A+B$，并且含有 $A$ 个 $a$ 和 $B$ 个 $b$ 的字符串的个数。

第 $K$ 大的字符串

2 2 4

baab