问题描述

输入一个字符串 $s$，求其最小循环覆盖长度。

若 $p$ 是 $s$ 的最小循环覆盖，当且仅当 $s$ 是 $p$ 复制多次连接后得到的字符串的前缀，且 $p$ 是满足条件的字符串中长度最小的。

输入格式

输入一行，为字符串 $s$。$(1\le |s|\le 10^5)$

数据保证 $s$ 为小写字母构成。

输出格式

输出最小覆盖 $p$ 的长度

样例输入

abcaa

样例输出

4