Problemas
palindrome이란 문자열을 왼쪽부터 오른쪽으로 읽었을 때와, 오른쪽에서 왼쪽으로 읽었을 때 똑같이 읽혀지는 문자열을 뜻한다.
임의의 문자열이 주어졌을 때 0개 이상의 문자열을 뒤에 붙여 가장 짧은 palindrome을 만드는 프로그램을 작성하라.
Entrada
입력은 한 줄로 이뤄지며 1글자 이상 50글자 이하의 소문자로 구성된 문자열이 입력된다.
Salida
주어진 문자열에 0개 이상의 문자열을 뒤에 붙여서 만들 수 있는 가장 짧은 palindrome의 길이를 출력한다.
Ejemplo #1
abab
5
Ejemplo #2
abcba
5