压缩

【题目描述】
巨大的文本往往令人头疼,特别是文本内容有大量重复的情况下,巨大的文本不便于运输和阅读,于是我们提出了NOIP(Nonsense Obivous Index Pattern(荒谬的显然索引法)),一种“有效的”压缩文本的方法。
NOIP压缩后的格式很特别,一个文本压缩后由若干个单元组成,每个单元由3部分组成:1.正文(小写字母组成的字符串)2.若干个”*”,表示正文的又重复了几次3.单元的结尾符号”\(”
比如,NOIP压缩后的文本hello**\)yes\(no****\)的含义是”hello”重复3次,yes重复1次,no重复5次,解压后就变成hellohellohelloyesnonononono。
显然,对于同一文本,压缩后的表示方法不唯一,但是为了方便,我们要求你采用压缩后字符串最短的压缩方法,如果有多种压缩方法,只需输出任意一种。(special judge)
【输入格式】
一个字符串,只含小写字母,表示原来的文本。
【输出格式】
一个字符串,表示一种最短的压缩后文本。(special judge)
【输入样例1】
aaaa
【输出样例1】
aa*\(
【样例解释1】
除此外还有多种压缩方法,但是长度都比样例输出长,以下列举其中几种:
a***\)
aaaa\(
a**\)a\(
【样例输入2】
hellohellohelloyesnonononono
【样例输出2】
hello**\)yes\(no****\)
【数据范围】
记len为读入的字符串长度。
20%的数据,len<=10
70%的数据,len<=200
100%的数据,len<=2000