#codethanksfestival2017b. [code_thanks_festival_2017_b]Concatenated Palindrome

[code_thanks_festival_2017_b]Concatenated Palindrome

問題文

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

制約

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

入力

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

SS

出力

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


入力例 1

abcde

出力例 1

4

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


入力例 2

level

出力例 2

0

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


入力例 3

codethanksfestival

出力例 3

17

入力例 4

abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcb

出力例 4

1