国王有一个魔镜，可以把触碰到的物品变为原来的两倍，但是新增加的部分是相反的（和原来的部分呈镜像关系）。
比如有一条项链，我们用AB表示，那么用某一端接触魔镜之后就变成了ABBA，再用某一端接触之后就变成了ABBAABBA。
现在给你一个最终的项链，请你求出这条项链的最初长度的最小值。
输入一个字符串，字符串只包含大写字母，字符串长度
一个整数，表示项链最开始可能的最小长度
样例输入
ABAABAABAABA
样例输出
3