题号：NC23765
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
给出一个字符串，需要你进行压缩，来缩小长度。
例如
pqcqcqcqcp
可以化简成只有7个字符
p4(qc)p
如果重复单个字母，这时不需要括号，此外，重复本身也可能重复，例如下面20个字符
pqqqcdcdcdpqqqcdcdcd
可以化简成11个字符
2(p3q3(cd))
输入描述:
一个只包含小写字母的字符串，长度小于等于500，一行只包含0表示文件的结尾。
输出描述:
对每个数据，输出化成最简后的字符个数
示例1
输入
复制
abcbcbcbca
abbbcdcdcdabbbcdcdcd
0