题目背景

你有一个照妖镜，需要照出字符串的原型

题目描述

对于一个字符串而言，如果它是偶数长度的回文字符串，那么你就可以用照妖镜按照它的对称轴将它折成一半，而且如果折半后的字符串还是回文的，就还可以继续折半下去。请问若干次操作最后字符串最小长度是多少。 长度为2n的偶数长度的回文字符串的性质是：1-n的字符和(n+1)-2n的字符是对称的，例如对于字符串abba，ab和ba是对称的

题目格式

输入

一个字符串，长度不超过100000

输出

一个整数，表示若干次对折后字符串的最小长度

样例

abccbaabccba

3

样例解释

对折两次后，字符串长度为3