串折叠 Folding

## 题目描述 折叠由大写字母组成的长度为 $n$（$1\leqslant n\leqslant100$）的一个字符串，使得其成为一个尽量短的字符串，例如 `AAAAAA` 变成 `6(A)`。 这个折叠是可以嵌套的，例如 `NEEEEERYESYESYESNEEEEERYESYESYES` 会变成 `2(N5(E)R3(YES))`。 多解时可以输出任意解。 Translated by @_UKE自动机_ ## 输入格式 **输入有多组数据**。 输入若干行，第 $i$ 行有一个仅由大写字母组成的，长度小于等于 $100$ 的字符串。 ## 输出格式 对于每组输入，输出折叠后的字符串。 多解时可以输出任意解。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4505 [PDF](https://uva.onlinejudge.org/external/16/p1630.pdf)

AAAAAAAAAABABABCCD
NEERCYESYESYESNEERCYESYESYES

9(A)3(AB)CCD
2(NEERC3(YES))