Convert the String into a Palindrome
Given a string
s, you are allowed to add characters at the beginning of the string. Your task is to turn
sinto a palindrome while performing as few operations as possible.
The only line of the input contains a string
s(1 ≤ |s| ≤ 100 000).
The program should print the resulting palindrome string.
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB