ストーリー

(読み飛ばしても問題ありません)
(「カカオくんは回文サンタ！」と出力するものが異なる問題です)

パンダくんはとある地域を担当するサンタクロースの一人です．
この地域の子どもたちは全員回文が大好きです． 子どもたちは寝る前に枕元に文字列を描いた手紙を置き，サンタさんにその文字列から始まる最短の回文を欲しがります．

問題文

長さ$N$の文字列$S$が与えられます．$S$から始まる回文のうち最も長さが短いものを出力してください．

厳密には以下の条件を満たす文字列$T$の中で最短の文字列を出力してください．
ここで$|S|$は文字列$S$の長さを指します．

• $S_i = T_i (0 \leq i < |S| )$
• $T_j = T_{|T|-j-1} (0 \leq j < |T|)$

なお，$S$から始まる回文が1つ以上存在し，最短の文字列が一意に定まることが証明できます．

制約

• $1 \leq N \leq 100$
• $S$は英小文字のみからなる文字列

入力

入力は以下の形式で与えられます．

出力

問題文の条件を満たす文字列を一行で出力してください．

入力例1

出力例1

watchから始まる回文で最短なものはwatchctawです．

入力例2

出力例2

入力例3

出力例3