题目描述

ak机一开始有一个空串，每次操作可以在这个串的末尾添加任意个字符，另外最多有一次操作，可以复制当前字符串本身，然后粘贴到未尾。现在ak机想知道，最少经过多少次操作，可以得到目标字符串。

输入描述

输入一个字符串 $s$ ，表示目标字符串，长度不超过 $1000$ 。

输出描述

输出一个整数，表示最少操作次数。

样例

输入

ababababc

输出

6

样例解释

先执行四次添加操作，得到 $abab$ ，然后复制粘贴一次，得到 $abababab$ ，最后添加一次 $c$ 。