【题意简述】

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

求以 $A$ 个 $a$ ， $B$ 个 $b$ 组成的长度为 $A\ +\ B$ 字符串的若干种可能中，按词典序的第 $K$ 种可能。

【数据范围】

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

$1 ≤ A, B ≤ 30$

$1 ≤ K ≤ S$