大样例

给定一个小写字母字符串 $s$，您需要在电脑上输入它，每一秒钟您可以做如下三种操作之一。

1. 输入操作：在末尾输入任意一个小写字符。
2. 复制操作：将当前的所有内容复制到剪切板（即先按下 Ctrl+A，再按下 Ctrl+C）。
3. 粘贴操作：将剪切板的所有内容贴到末尾（即按下 Ctrl+V）。

求输入 $s$ 所需的最小时间。

输入格式

只有一行，包含一个字符串 $s$。

输出格式

输出一行一个整数表示答案。

样例

样例输入 #1

aaaaaabaaa

样例输出 #1

7

样例解释 #1

其余样例见下发文件。

数据范围与约定

对于所有数据，有：

• 令 $|s|$ 为字符串 $s$ 的长度，有 $1 \le |s| \le 5 \times 10^5$
• $s$ 中只有小写字母

子任务：