当前没有测试数据。

数列

题目描述

小 $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$ 项。

输入

第 $1$ 行读入一个数字串，作为数列的第 $1$ 项；

第 $2$ 行读入一个整数 $N$；

输出

请输出数列的第 $N+1$ 项；

样例

输入复制

21
3

输出复制

312211

输入复制

0
5

输出复制

1113122110

输入复制

0123456
3

输出复制

31101321123113311431153116

说明

数据范围

对于 100% 的数据，读入的数字串长度不超过 100，数字串仅包含 0∼9 范围内的整数， 1≤N≤10。