A. Palindromic Supersequence

You are given a string A. Find a string B, where B is a palindrome and A is a subsequence of B.

A subsequence of a string is a string that can be derived from it by deleting some (not necessarily consecutive) characters without changing the order of the remaining characters. For example, "cotst" is a subsequence of "contest".

A palindrome is a string that reads the same forward or backward.

The length of string B should be at most 10⁴. It is guaranteed that there always exists such string.

You do not need to find the shortest answer, the only restriction is that the length of string B should not exceed 10⁴.

Input

First line contains a string A (1 ≤ |A| ≤ 10³) consisting of lowercase Latin letters, where |A| is a length of A.

Output

Output single line containing B consisting of only lowercase Latin letters. You do not need to find the shortest answer, the only restriction is that the length of string B should not exceed 10⁴. If there are many possible B, print any of them.

Examples

Input

Copy

aba

Output

aba

Input

Copy

ab

Output

aabaa

Note

In the first example, "aba" is a subsequence of "aba" which is a palindrome.

In the second example, "ab" is a subsequence of "aabaa" which is a palindrome.

题意：将所给字符串形成回文字符串

思路：大水题，由于原字符串长度最大为1e3,要求形成的回文字符串最大为1e4,如果源字符串为回文字符串

的左半部分，最大为2000的长度

#include<bits/stdc++.h>
using namespace std;
int main(){
	string str;
	cin>>str;
	cout<<str;
	reverse(str.begin(),str.end());
	cout<<str<<endl;
	return 0;
}