#codethanksfestival2017b. [code_thanks_festival_2017_b]Concatenated Palindrome

[code_thanks_festival_2017_b]Concatenated Palindrome

问题文

给定一个由小写英文字母组成的字符串 SS
通过将字符串 TT(包括空字符串)连接到 SS 的后面,使其成为回文串。
请计算满足条件的字符串 TT 的最小长度。

制约条件

  • 1S501≦|S|≦50S|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