B - Concatenated Palindrome

Time Limit: 2 sec / Memory Limit: 256 MB

配点 : 200

問題文

英小文字からなる文字列 S が与えられます。
S の後ろに英小文字からなる任意の文字列 T (空文字列も含む)を連結することで、回文にしたいです。
条件を満たす文字列 T のうち、T の最小の長さを求めてください。

制約

  • 1≦|S|≦50 (|S| は文字列 S の長さ)
  • 文字列 S は英小文字から成る。

入力

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

S 

出力

条件を満たす文字列 T の最小の長さを求めよ。


入力例 1

abcde

出力例 1

4

T="dcba" とすると、文字列 S と 文字列 T を順番に連結した文字列は回文になります。
この文字列 T は条件を満たす中で最小の長さであるため、答えは 4 です。


入力例 2

level

出力例 2

0

文字列 S は回文であるため、文字列 T は空文字列でも条件を満たします。
空文字列の長さは 0 であるため、答えは 0 です。


入力例 3

codethanksfestival

出力例 3

17

入力例 4

abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcb

出力例 4

1