Problem6616--ABC202 —— D - aab aba baa

6616: ABC202 —— D - aab aba baa

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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$

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.

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

HINT

相同题目:ABC202

Source/Category

AtCoder_ABC 100.202.ABC202