Description

小 A 同学在数学报上看到了一个数列难题。
这个难题给出了若干个数构成的数列，比如：
21
1211
111221
312211
13112221
1113213211
31131211131221
13211311123113112211
小 A 经过仔细观察发现,这个数列的每个数,其实都是将上一个数“数一遍”。
以上面的数列为例，第 1 个数是 21，第 2 个数是 1211，其实是表示前一个数由 1 个 2 和 1 个 1 构成。
同理，第 3 个数是 111221，表示第 2 个数由 1 个1、1 个 2 和 2 个 1 构成。
了解这个规律之后,拿到任何一个数字串,作为该数列的第 1项,就能求出该数列的任意项了。现给出数列的第 1 项，请编程输出数列的第 N+1 项。

Input Format

第1行读入一个数字串，作为数列的第一项
数据范围对于 100% 的数据，读入的数字串长度不超过 100，数字串仅包含 0 ~ 9 范围内的整数，1 < N <10.

Output Format

输出数列的N+1项。数据保证每个数字串连续相同的次数不超过9

21
3

312211

Source

字符串 连续性问题 过程模拟