B - ss

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 200

問題文

同じ文字列を 2 つ並べてできる文字列のことを偶文字列と呼ぶことにします。 例えば、 xyzxyzaaaaaa は偶文字列ですが、abababxyzxy は偶文字列ではありません。

アルファベットの小文字からなる偶文字列 S が与えられます。 S の末尾の文字を 1 文字以上消して作れる偶文字列のうち、最も長い偶文字列の長さを求めて下さい。 与えられる入力では、条件を満たす 1 文字以上の文字列が存在することが保証されています。

制約

  • 2 \leq |S| \leq 200
  • S は小文字のアルファベットのみからなる偶文字列である。
  • S に対して、条件を満たす 1 文字以上の文字列が存在する。

入力

入力は以下の形式で標準入力から与えられる。

S

出力

答えとなる文字列の長さを出力せよ。


入力例 1

abaababaab

出力例 1

6

abaababaab は偶文字列ですが、 1 文字も消していないので条件を満たしません。
abaababaa は偶文字列ではありません。
abaababa は偶文字列ではありません。
abaabab は偶文字列ではありません。
abaaba は偶文字列です。よって、答えは abaaba の長さである 6 です。


入力例 2

xxxx

出力例 2

2

xxx は偶文字列ではありません。
xx は偶文字列です。


入力例 3

abcabcabcabc

出力例 3

6

条件を満たす文字列は abcabc なので、答えは 6 です。


入力例 4

akasakaakasakasakaakas

出力例 4

14

条件を満たす文字列は akasakaakasaka なので、答えは 14 です。

Score : 200 points

Problem Statement

We will call a string that can be obtained by concatenating two equal strings an even string. For example, xyzxyz and aaaaaa are even, while ababab and xyzxy are not.

You are given an even string S consisting of lowercase English letters. Find the length of the longest even string that can be obtained by deleting one or more characters from the end of S. It is guaranteed that such a non-empty string exists for a given input.

Constraints

  • 2 \leq |S| \leq 200
  • S is an even string consisting of lowercase English letters.
  • There exists a non-empty even string that can be obtained by deleting one or more characters from the end of S.

Input

Input is given from Standard Input in the following format:

S

Output

Print the length of the longest even string that can be obtained.


Sample Input 1

abaababaab

Sample Output 1

6
  • abaababaab itself is even, but we need to delete at least one character.
  • abaababaa is not even.
  • abaababa is not even.
  • abaabab is not even.
  • abaaba is even. Thus, we should print its length, 6.

Sample Input 2

xxxx

Sample Output 2

2
  • xxx is not even.
  • xx is even.

Sample Input 3

abcabcabcabc

Sample Output 3

6

The longest even string that can be obtained is abcabc, whose length is 6.


Sample Input 4

akasakaakasakasakaakas

Sample Output 4

14

The longest even string that can be obtained is akasakaakasaka, whose length is 14.