多多鸡打算造一本自己的电子字典，里面的所有单词都只由a和b组成。 每个单词的组成里a的数量不能超过N个且b的数量不能超过M个。 多多鸡的幸运数字是K，它打算把所有满足条件的单词里的字典序第K小的单词找出来，作为字典的封面。

输入描述:

共一行，三个整数N, M, K。(0 N, M 50, 0 K 1,000,000,000,000,000)

输出描述:

共一行，为字典序第K小的单词。

备注:

对于40%的数据：0 对于100%的数据：0 题目保证第K小的单词一定存在