A - Double String Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

今日の日付は 2015/10/25 です。

この日付を文字列としてみたとき、文字列に含まれる全ての文字(2,0,1,5,/)がちょうど 2 回ずつ現れています。

このように文字列に含まれる全ての文字がちょうど 2 回ずつ現れる文字列を「ダブル文字列」と呼ぶことにします。

あなたは小文字アルファベットのみからなる文字列 S を与えられるので、S に含まれる文字を全て含むようなダブル文字列を 1 つ出力してください。

出力する文字列には S に含まれない文字が含まれていても良いですが、小文字アルファベット以外の文字が含まれてはいけません。


入力

入力は以下の形式で標準入力から与えられる。

S
  • 1 行目には、文字列 S (1 ≦ |S| ≦ 10) が与えられる。ただし、|S| は文字列 S の長さを表す。
  • S は小文字アルファベットのみからなる。
  • 文字列 S2 回以上現れるような文字がないことが保証される。

出力

S に含まれる文字を全て含むような小文字アルファベットのみからなるダブル文字列を 1 行に出力せよ。ダブル文字列は複数存在することもあるが、そのうちの 1 つを出力すれば良い。出力の末尾に改行を入れること。


入力例1

on

出力例1

noon

onnoononoonnlemonmelon などの文字列も正解となります。


入力例2

meat

出力例2

teammate

Problem Statement

It is 10/25/2015 today.

This date has an interesting property as a string: all letters contained in this string (1, 0, 2, 5, /) appear exactly twice in this string.

We will call such a string double: a string T is double if and only if any letter that appears at least once in T appears exactly twice in T.

You are given a string S consisting of lowercase alphabets. Construct and print a double string that contains all letters in S.

Your output may contain letters that are not in S, but may not contain letters other than lowercase alphabets.


Input

Input is given from Standard Input in the following format:

S
  • The first line contains a string S (1 ≦ |S| ≦ 10).
  • S consists of lowercase alphabets.
  • No letter appears more than once in S.

Output

Print a double string consisting of lowercase alphabets that contains all letters in S. When there are multiple solutions, any of them will be accepted. Print a newline at the end of output.


Sample Input 1

on

Sample Output 1

noon

These solutions will also be accepted: onno, onon, oonn and lemonmelon.


Sample Input 2

meat

Sample Output 2

teammate