#codefestival2017qualbf. [code_festival_2017_qualb_f]Largest Smallest Cyclic Shift

[code_festival_2017_qualb_f]Largest Smallest Cyclic Shift

题目描述

对于一个字符串 SS,定义 f(S)f(S)SS 的字典序最小的循环移位。例如,如果 S=S = babca,则 f(S)=f(S) = ababc,因为它是所有循环移位中最小的 (babca, abcab, bcaba, cabab, ababc)。

给定三个整数 X,YX, YZZ。你希望构造一个字符串 TT,其中恰好包含 XXaYYb,和 ZZc。如果存在多个这样的字符串,则选择一个使得 f(T)f(T) 字典序最大的。

计算 f(T)f(T) 可能的最大值。

约束条件

  • 1X+Y+Z501 \leq X + Y + Z \leq 50
  • X,Y,ZX, Y, Z 是非负整数。

输入

输入以以下格式从标准输入给出:

XX YY ZZ

输出

输出答案。


示例输入1

2 2 0

示例输出1

abab

TT 必须包含两个 a 和两个 b

  • 如果 T=T = aabbf(T)=f(T) = aabb
  • 如果 T=T = ababf(T)=f(T) = abab
  • 如果 T=T = abbaf(T)=f(T) = aabb
  • 如果 T=T = baabf(T)=f(T) = aabb
  • 如果 T=T = babaf(T)=f(T) = abab
  • 如果 T=T = bbaaf(T)=f(T) = aabb

因此,f(T)f(T) 的最大可能值是 abab


示例输入2

1 1 1

示例输出2

acb