当前没有测试数据。

字符串折叠

题目描述

折叠的定义如下：

一个字符串可以看成它自身的折叠。记作$S = S$。

$X(S)$是$X(X>1)$个$S$连接在一起的串的折叠。记作$X(S)=SSSS\ldots S$（$X$个$S$）。

如果$A = A'$，$B = B'$，则$AB = A'B'$。例如，因为$3(A)=AAA$，$2(B)=BB$，所以$3(A)C2(B)=AAACBB$，而$2(3(A)C)2(B)=AAACAAACBB$。

给一个字符串，求它的最短折叠。例如$AAAAAAAAAABABABCCD$的最短折叠为：$9(A)3(AB)CCD$。

输入格式

一行一个字符串，表示字符串$S$。

输出格式

一行一个整数，表示最短的折叠长度。

数据范围与提示

对于$100\%$的数据，保证$|S| \leq 100$。

样例

NEERCYESYESYESNEERCYESYESYES

14

说明

一个最短的折叠为：$2(NEERC3(YES))$