### 问题描述

在中国，有一种非常灵异的事件，叫做鬼打墙。就是说一个人明明是一直往前走却一直走不到尽头。

一天晚上，我们的主人公小蓝竟真的遇到了传说中的鬼打墙。他害怕极了，疯狂的往前跑，可不管怎么跑都跑不到尽头。冷静下来的小蓝，发现这里仅有 $26$ 种不同的路标并且有一定的规律可循。小蓝想到用打标记的方式来标记每个路标的出现顺序，标记用 $26$ 个小写字母来表示。但是小蓝用来标记的材料有限，只够标记出最小周期的路线。

接下来小蓝会先记录下某一段路标的出现顺序（至少有两个周期路段），之后再将标记安放在路标旁。聪明的你能否帮助小蓝找到最小循环体的长度摆脱鬼打墙。

输入格式

输入一个字符串 $s$ (仅包含小写字母)，表示小蓝事先记录下来的一段路标出现的顺序。

输出格式

输出最小周期路线所消耗的标记数量，也就是修小周期的长度。

样例输入

ababa

样例输出

2

说明

在样例中， $abababababab$ 包含 $ababa$ 故此 $ab$ 最小的循环周期，最小周期长度为 $2$ ，所以最终答案是 $2$ 。

评测数据规模

对于 $100$% 的评测数据，设输入的字符串长度为 $|s|$ ，则 $2\leq |s|\leq 10^6$ 。