← 返回题目列表

AtCoder · code_festival_2017_qualb_f

F. 最大最小循环移位

中文机器翻译题面 查看原题

分数: 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