题目描述

薯条哥一开始有一个空串，每次操作可以在这个串的末尾添加任意一个字符。

另外最多有一次操作，可以复制当前字符串本身，然后粘贴到末尾。现在薯条哥想知道，最少经过多少次操作，可以得到目标字符串。

输入描述

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

输出描述

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

样例

输入

ababababc

输出

6