팰린드롬 만들기

출처 IOI 2000

시간 제한 메모리 제한
1 Sec 128 MB

문제 설명

펠린드롬이란 앞에서 읽으나 뒤에서 읽으나 같은 것을 말합니다.

racecar, renner 같은 단어들이 펠린드롬에 속합니다.

어떤 단어가 주어졌을 때, 이 단어를 팰린드롬으로 만들기 위해서는 최소 몇개의 글자를 더 추가하면 될까요?

만약 racecr 라는 단어가 주어졌다면 racecar 로 "a" 하나만 더 추가하면 펠린드롬이 됩니다.

입력

한줄에 길이 5000 이하의 문자열 하나가 주어집니다.

출력

최소 몇 글자를 추가해야 펠린드롬이 되는지 최솟값을 출력 해 주세요.

입력 예시

acear

출력 예시

2