机翻：

在长度为的字符串中 A + B 含有 A 出现的a和 B 出现的b，请找出以下的在字典序中的第K位字符串。

输入格式：三个整数分别为A,B,K， 表示有A个a字符，有B个b字符，输出第K个字典序字符串

1≤A,B≤30

1≤K≤S，S<=A+B

Sample Input：2 2 4

Sample Output：baab

解释：以下是包含两个as和两个b的字符串，按词典顺序排列：aabb, abab, abba, baab, baba, and bbaa。输出第四个字符串baab。

求一下dalao的思路 。（我逻辑有点混乱，做不出来