165. 最大字典序无重复串

内存限制:256 MB 时间限制:1.000 S

题目描述

小红有 x 个字母 a,y 个字母 b,小红不喜欢在串中出现连续超过 k 个相同的字符。如果存在用完所有字母组成的字符串,找出其中字典序最大的串,否则输出-1。

输入

一行三个整数 x,y,k(1 <= x,y <= 10^5, 1 <= k <= 100),表示小红有 x 个字母 a,y 个字母 b,小红不喜欢在串中出现连续超过 k 个相同的字符。

输出

如果存在,输出字典序最大的串,否则输出 -1。

样例输入 复制

3 5 2

样例输出 复制

bbabbaba