6616: ABC202 —— D - aab aba baa
[Creator : ]
Description
Among the strings of length $A + B$ containing $A$ occurrences of a and $B$ occurrences of b, find the string that comes $K$-th in the lexicographical order.
Input
Input is given from Standard Input in the following format:
$A\ B\ K$
$A\ B\ K$
Output
Print the answer.
Constraints
$1≤A,B≤30$
$1 \leq K \leq S$, where $S$ is the number of strings of length $A + B$ containing $A$ occurrences of a and $B$ occurrences of b.
All values in input are integers.
$1 \leq K \leq S$, where $S$ is the number of strings of length $A + B$ containing $A$ occurrences of a and $B$ occurrences of b.
All values in input are integers.
Sample 1 Input
2 2 4
Sample 1 Output
baab
Here are the strings containing two as and two bs in the lexicographical order: aabb, abab, abba, baab, baba, and bbaa. The fourth string, baab, should be printed.
Sample 2 Input
30 30 118264581564861424
Sample 2 Output
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa