警告

本题使用文件，分别为"xxx.in" 和 "xxx.out"。

不用文件会被判为Runtime Error!

说明

某某某如蚯蚓，砍成好几截都不会死。字符串砍成好几截，有可能完全一样。 请编写程序输入字符串，输出该字符串最多能断成多少截完全一样的子串。

输入格式

一个字符串。

输出格式

一个正整数表示该字符串最多能断成的截数。

样例

输入数据 1

abcabcabcabc

Copy

输出数据 1

4

Copy

提示

样例解释 最多能断成四个"abc"，也就是abc重复四遍便是原串，同时也能断成两个"abcabc"，最坏情况是断成一个原串"abcabcabcabc"

数据范围 字符串长度<=1000 。