Palindrome 문자열은 앞에서부터 읽었을 때와 뒤에서부터 읽었을 때 동일하다는 특징을 갖는다.
예를 들어, aba, aaa, abba, 등은 palindrome 문자열이다.
길이 10인 문자열 s가 입력되었을 때,
인덱스 i (0 <= i < 10) 위치에 있는 한 개의 문자를 제거했을 때,
palindrome 문자열이 되는 모든 i값들의 합을 출력하시오.
예를 들어, s = aaaaaaaaaa 인 경우, i = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9이 조건을 만족하므로 45 출력,
s = aabcddcbaa 인 경우, i = 4, 5만이 이 조건을 만족하므로 9를 출력한다.