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

输入描述:

第一行一个字符串 ，表示目标字符串，长度不超过 1000。

输出描述:

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