[ABC019B] 高橋くんと文字列圧縮

### 题目描述 将字符串经过以下步骤压缩后输出： 1. 将字符串$s$按照连续字符分割成若干个子串。 2. 将每个子串里的字符和子串的长度链接起来，形成新的子串。 3. 将若干个新的子串连接起来，形成新的字符串。 例如：字符串`aabbbaad`的压缩过程： 1. 将`aabbbaad`分割成`aa``bbb``aa``d`; 2. 将`aa``bbb``aa``d`转换成`a2``b3``a2``d1`; 3. 将`a2``b3``a2``d1`链接起来形成`a2b3a2d1`。 `a2b3a2d1`就是压缩后的字符串。 ### 输入格式 输入按照以下格式： ``` $ s $ ``` - $1 \leq s$的长度$ \leq 1,000$ - 保证$s$是由英文小写字母组成。 ### 输出格式 输出$s$被压缩后的字符串。 输出末尾需换行。

[problemUrl]: https://atcoder.jp/contests/abc019/tasks/abc019_2 高橋くんはある文字列 $ s $ を持っています。文字列を短く表現することに興味のある高橋くんは、以下の圧縮方法を試してみることにしました。 1. 文字列 $ s $ を同じ文字が連続する文字列に分割します。（分割） 2. 分割された各文字列を、文字と、その文字が連続する長さをつなげた新たな文字列に変換します。（変換） 3. 最後に、変換した各文字列を前から順に結合します。（結合） `aabbbaad` という文字列に上記の圧縮方法を適用すると 1. `aabbbaad` を `aa` `bbb` `aa` `d` に分割 2. `aa` `bbb` `aa` `d` を、それぞれ `a2` `b3` `a2` `d1` に変換 3. `a2` `b3` `a2` `d1` を `a2b3a2d1` と結合 以上より、`a2b3a2d1` を得ることができます。 あなたには文字列 $ s $ が与えられるので、上記の方法で圧縮された文字列を求めるプログラムを、高橋くんの代わりに書いてください。

入力は以下の形式で標準入力から与えられる。 > $ s $ - 圧縮する文字列 $ s\ (1\ ≦\ |s|\ ≦\ 1,000) $ が与えられる($ |s| $ は文字列 $ s $ の長さを表す)。 - $ s $ は英小文字から成る文字列であることが保証される。

$ s $ から作られた圧縮された文字列を標準出力に出力せよ。 末尾の改行を忘れないこと。

aabbbaad

a2b3a2d1

aabbbbbbbbbbbbxyza

a2b12x1y1z1a1

edcba

e1d1c1b1a1

### Sample Explanation 1 問題文中の例です。 ### Sample Explanation 2 長さは10進表記です。 ### Sample Explanation 3 圧縮された結果、元の文字列より長くなることもあります。