AT_code_thanks_festival_2017_b Concatenated Palindrome
Description
[problemUrl]: https://atcoder.jp/contests/code-thanks-festival-2017/tasks/code_thanks_festival_2017_b
英小文字からなる文字列 $ S $ が与えられます。
$ S $ の後ろに英小文字からなる任意の文字列 $ T $ (空文字列も含む)を連結することで、回文にしたいです。
条件を満たす文字列 $ T $ のうち、$ T $ の最小の長さを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ S $
Output Format
条件を満たす文字列 $ T $ の最小の長さを求めよ。
Explanation/Hint
### 制約
- $ 1≦|S|≦50 $ ($ |S| $ は文字列 $ S $ の長さ)
- 文字列 $ S $ は英小文字から成る。
### Sample Explanation 1
$ T="dcba" $ とすると、文字列 $ S $ と 文字列 $ T $ を順番に連結した文字列は回文になります。 この文字列 $ T $ は条件を満たす中で最小の長さであるため、答えは $ 4 $ です。
### Sample Explanation 2
文字列 $ S $ は回文であるため、文字列 $ T $ は空文字列でも条件を満たします。 空文字列の長さは $ 0 $ であるため、答えは $ 0 $ です。