压缩
齐弗森最近在思考如何压缩由大写字母构成的字符串，他想用数字来结合表是连续的重复子串，比如字符串AAAAAAAAAABABABCCD可以压缩为10（A）2（BA）B2(C)D。于是他设计出了一种压缩的方式：
（1）一个单独的字母"A".."Z"是一个合法的压缩字符串，它扩展开后得到的字符串即是它本身。
（2）如果S和Q都是合法的压缩字符串，则SQ也是一个合法的压缩字符串。如果字符串S扩展得到S'，字符串Q扩展得到Q'，则字符串SQ扩展得到S'Q'。
（3）如果字符串S是一个合法的压缩字符串，X(S)也是一个合法的压缩字符串，其中，X是一个十进制的正整数，且大于一。如果字符串展开后得到S'，则字符串X（S）展开后得到连续的X个S'串接起来。
齐弗森想知道，对于给定的一个字符串，经过压缩能得到最短的字符串是什么呢？
输入格式：
仅一行，全部由大写字母组成的给定金字符串，其长度不超过200。
输出格式：
也只有一行，仅经过压缩后的长度最短的字符串。
样例输入1：
AAAAAAAAAABABABCCD
样例输出1：
9（A)3(AB)CCD
样例输入2：
NEERCYESYESYESNEERCYESYESYES
2(NEERC3(YES))
请大牛们帮帮忙！（动态规划题）
