언어학자 동훈이는 새로운 언어를 만들었는데, 그 언어는 무려 n개의 철자가 있다. 지금 여기서 n개를 다 배울 수는 없기 때문에 우리는 첫번째 철자를 1로 시작해서 각각 2,3,…,n이라고 하자.

어떤 철자는 다른 철자로 바뀔수가 있다. 이것을 xy로의 “변화”라고 부르기로 하자. 변화는 다음과 같은 법칙을 따른다.

당신에게 수열 S를 줄 것이다. S는 m개의 철자(1부터 n사이의 어떤 정수)로 되어있다. 또한 당신에게 k개의 가능한 변화 규칙을 줄 것이다. 이 변화를 쓰든 안 쓰든, 또는 여러 번 쓰든 그것은 여러분의 자유이다.

S에 속해있는 철자들을 변화시키거나 빼서 회문을 만들 때, 가장 긴 회문의 길이를 출력하라. 회문(Palindrome)이란, 앞으로 읽든 뒤로 읽든 같은 문장을 말한다.

예를 들어, 1 4 5 9 3 1의 수열이 있고, 변화 43이 가능하다고 하자.

변화를 통해 수열은 1 3 5 9 3 1 이 되고, 9를 삭제함으로써, 수열은 1 3 5 3 1이 된다. 이것이 가장 긴 길이 5의 회문이며, 길이 5의 다른 회문을 만들 수는 있지만, 이것보다 긴 길이의 회문은 없다.

회문을 향하여 timer 1s memory 256MB

회문을 향하여 1s 256MB