Problem
울타리를 칠하는 동안 Tom Sawyer는 울타리에 s라는 단어를 썼습니다. 그러나 그는 회문 단어가 더 예뻐 보인다고 결정했습니다.
이제 그는 오른쪽에 주어진 단어 s에 다른 단어 g를 추가하여 결과 단어 sg가 회문이 되도록 하려고 합니다. 단, 도료를 아끼기 위해서는 길이 g를 최대한 짧게 해야 한다.
Tom Sawyer가 단어 g를 식별하도록 도와주세요.
입력:
첫 번째 줄에는 소문자 라틴 문자로 구성된 단어 s(1 <= |s| <= 200000)가 포함됩니다.
출력:
펜스의 단어 sg가 회문이 되도록 완성해야 하는 단어 g의 가능한 최소 길이를 인쇄하십시오. 아무것도 추가할 필요가 없으면 '-'를 인쇄하십시오.
예: