問題文

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

制約

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

入力例 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