You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

李老师写下了一个字符串 $33333$，我们希望换种方式来描述它，比如这个字符串从左往右是连续的 $5$ 个 $3$，我们可以写成 $35$。即字符在前，其数量在后面。这样我们又组成了一个新的字符 $35$，再重新描述是 $3151$。即连续的 $3$ 有 $1$ 个，连续的 $5$ 有一个。再重新描述是 $31115111$，再重复下去是 $31135113$，等等一直下去。

这次你的任务是，给定一个初始的数字字符，我们想知道反复描述第 $K$ 次时候，是什么样。

输入格式

输入一行，只有两个数字，第一个数字为 $0$ 到 $9$ 的数字 $T$，第二个数字为 $K$，具体含义见题目描述。

输出格式

输出一个仅包含 $0$ 到 $9$ 的字符串。

样例

1 5

112213

2 5

2112213111

说明/提示

样例 1 解释

每次描述之后的结果：${ \{11}\},{ \{12}\},{ \{1121}\},{ \{122111}\},{ \{112213}\}$

样例 2 解释

每次描述之后的结果：${ \{21}\},{ \{2111}\},{ \{2113}\},{ \{211231}\},{ \{2112213111}\}$

数据范围

对于所有测试点，$0 \leq T \leq 9$