팰린드롬 만들기

문자열 S가 주어진다. 문자열 뒤에 문자 0개 이상을 덧붙여 전체 문자열이 팰린드롬이 되게 하려고 한다. 팰린드롬은 앞에서 읽어도 뒤에서 읽어도 같은 문자열이다.

덧붙이는 문자의 수를 최소로 할 때 만들어지는 가장 짧은 팰린드롬의 길이를 구하라.

첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있으며, 길이는 50 이하이다.

문자열 뒤에 문자 0개 이상을 덧붙여 만들 수 있는 가장 짧은 팰린드롬의 길이를 출력한다.