#codefestival2017qualbf. [code_festival_2017_qualb_f]Largest Smallest Cyclic Shift
[code_festival_2017_qualb_f]Largest Smallest Cyclic Shift
問題文
文字列 に対し、 を の巡回シフトのうち辞書順最小のものとします。 たとえば、 babca
のとき、 の巡回シフト (babca
, abcab
, bcaba
, cabab
, ababc
) のうち最小の ababc
が となります。
あなたは、三個の整数 , が与えられます。 あなたは、 a
をちょうど 個、b
をちょうど 個、c
をちょうど 個含む文字列 を構成したいです。 そのような文字列が複数存在する場合は、 を辞書順で最大化したいです。
の辞書順での最大値を求めてください。
制約
- は非負整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
入力例 1
2 2 0
出力例 1
abab
は a
二個と b
二個からならなければなりません。
-
aabb
のときaabb
. -
abab
のときabab
. -
abba
のときaabb
. -
baab
のときaabb
. -
baba
のときabab
. -
bbaa
のときaabb
.
となるので、 の最大値は abab
です。
入力例 2
1 1 1
出力例 2
acb