3691: 压缩【无spj】

巨大的文本往往令人头疼，特别是文本内容有大量重复的情况下，巨大的文本不便于运输和阅读，于是我们提出了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

【样例输入2】
hellohellohelloyesnonononono

【输出样例1】
aa*$
【样例解释1】
除此外还有多种压缩方法，但是长度都比样例输出长，以下列举其中几种：
a***$
aaaa$
a**$a$

【样例输出2】
hello**$yes$no****$