提示信息

外观数列是一个整数序列，给定该数列的第一项数据之后，从第二项开始，每一项都是对前一项数据的描述。 例如： 给定外观数列的第一项为 $1$； 接下来第二项是对第一项数据的描述，即“一个$1$”，记作 $11$； 第三项是对第二项数据的描述，即“两个$1$”，记作 $21$； 第四项是对第三项数据的描述，即“一个$2$，一个$1$”，记作 $1211$； 第五项是对第四项数据的描述，即“一个$1$，一个$2$，两个$1$”，记作 $111221$； 以此类推......

题目描述

给定外观数列的第一项 $x$ 以及一个整数 $n$，请计算出该外观数列第 $n$ 项的值。 例如：$x = 2，n = 3$，外观数列为： $2$ $12$ $1112$ $3112$ $132112$ $......$ 外观数列第 $3$ 项为 $1112$。

输入描述

输入两个整数 $x (1 \le x \le 100)$ 和 $n (1 \le n \le 30)$

输出描述

输出一个整数，表示外观数列第 $n$ 项的值

样例

输入样例 #1

2 3

输出样例 #1

1112