题目描述

给定一个串 $s$，其中重复出现的子串可以压缩成数字 + 重复的子串的形式，数字算长度。只重复一次的串也要压。求压缩后的最小长度。

输入格式

一行一个字符串 $s$，$1 \le |s| \le 8000$。

输出格式

输出一个整数表示答案。

aaaaaaaaaa

3

abcab

6

cczabababab

7