1051번: 숨어 있는 거울 단어

문자열에서 몇 글자를 지워서(순서는 그대로) 만들 수 있는 가장 긴 거울 단어(팰린드롬)의 길이를 구하세요. 예를 들어 abcba는 이미 팰린드롬이고, abca에서는 aba 또는 aca를 만들 수 있어요.

입력

첫째 줄에 알파벳 소문자 문자열이 주어져요. (길이 1~300)

출력

만들 수 있는 가장 긴 팰린드롬의 길이를 출력해요.