#codefestival2015qualBa. [codefestival_2015_qualB_a]Double String
[codefestival_2015_qualB_a]Double String
問題文
今日の日付は 2015/10/25
です。
この日付を文字列としてみたとき、文字列に含まれる全ての文字(2
,0
,1
,5
,/
)がちょうど 回ずつ現れています。
このように文字列に含まれる全ての文字がちょうど 回ずつ現れる文字列を「ダブル文字列」と呼ぶことにします。
あなたは小文字アルファベットのみからなる文字列 を与えられるので、 に含まれる文字を全て含むようなダブル文字列を つ出力してください。
出力する文字列には に含まれない文字が含まれていても良いですが、小文字アルファベット以外の文字が含まれてはいけません。
入力
入力は以下の形式で標準入力から与えられる。
- 行目には、文字列 が与えられる。ただし、 は文字列 の長さを表す。
- は小文字アルファベットのみからなる。
- 文字列 に 回以上現れるような文字がないことが保証される。
出力
に含まれる文字を全て含むような小文字アルファベットのみからなるダブル文字列を 行に出力せよ。ダブル文字列は複数存在することもあるが、そのうちの つを出力すれば良い。出力の末尾に改行を入れること。
入力例1
on
出力例1
noon
onno
、onon
、oonn
、lemonmelon
などの文字列も正解となります。
入力例2
meat
出力例2
teammate