2487: mirror

小
Z 有一面魔镜和一个字符串，每当小 Z 讲字符串靠近魔镜时：原来的字符串就会和它的 镜像字符串 （即原来的字符串 从右往左 逐字母拼接所形成的字符串）
拼在一起，形成一个长度为原来的两倍的新字符串。例如字符串 AB 靠近魔镜，就会和它的镜像字符串 BA 拼在一起，变成 字符串 ABBA。若再次靠近魔镜，则变
成字符串 ABBAABBA 。
现在小Z 已经将原来的字符串通过 若干次操作 变为新的字符串。他现在把这个字符串给了你，并且让你告诉他：小 Z 在没使用魔镜前，原来的字符串最小可能的
长度是多少 。

一行一个 只包含大写字母 的字符串 S ，表示经过若干次操作后新的字符串。

一行一个整数，原来的字符串的最小可能长度。

ABBAABBA

2

样例输入中的字符串可由字符串
ABBA 通过一次操作得到，也可由字符串
AB 通过两次操作得到。其中字符串 AB 的长度最短，其长度为 2 。
设|S| 为输入字符串 S 的长度。
对于测试点 1~4,|S| ≤20。
对于测试点5~7,S 中只包含大写字母 A 。
对于全部的测试点 1~10,|S|≤2×105 。