题目描述

给定 $A,B,K$ 三个正整数。

求以 $A$ 个 $a$ ， $B$ 个 $b$ 组成的长度为 $A\ +\ B$ 字符串的若干种可能中（一共有多少可能呢，可以排列组合算一下，当然算了对于解决这道题也没啥帮助），求这么多种可能里面第 $K$ 大的那种。

【数据范围】

令 $S$ 所有的可能数目。

$1 ≤ A, B ≤ 30$

K是在32位整数里面（如果你遇事不决，直接开个long long 得了）

输入格式

输入三个正整数A,B,K

$A$ $B$ $K$

输出格式

2 2 4

baab

30 30 118264581564861424

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

提示

对于第一个样例，字典序最小的是aabb 字典序第二小的是abab 字典序第三小的是abba 字典序第四小的是baab

依次：aabb、abab、abba、baab、baba、bbaa