分数: 1600 点
问题陈述
对于字符串 S,让 f(S) 是按字典顺序最小的循环移位 S。
例如,如果 S = babca, f(S) = ababc 因为这是所有循环移位中最小的(babca, abcab, bcaba, cabab, ababc).
给你三个整数 X, Y,和 Z。
你想要构造一个字符串 T 完全由 X as,正是 Y bs,并且准确地说 Z cs。
如果有多个这样的字符串,您需要选择一个最大化的字符串 f(T) 按字典顺序排列。
计算按字典顺序排列的最大可能值 f(T).
约束
- 1 \leq X + Y + Z \leq 50
- X, Y, Z 是非负整数。
输入
输入由标准输入按以下格式给出:
X Y Z
输出
打印答案。
示例输入 1
2 2 0
示例输出 1
abab
T 必须由两个组成 as 和两个 bs。
- If T =
aabb, f(T) =aabb. - If T =
abab, f(T) =abab. - If T =
abba, f(T) =aabb. - If T =
baab, f(T) =aabb. - If T =
baba, f(T) =abab. - If T =
bbaa, f(T) =aabb.
因此,最大可能 f(T) is abab.
示例输入 2
1 1 1
示例输出 2
acb