Description

外观数列是一个整数序列，给定该数列的第一项数据之后，从第二项开始，每一项都是对前一项数据的描述。 例如: 给定外观数列的第一项为 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

Input Format

输入两个整数 x(1<=x<=100)和 n (1<=n<=30)

Output Format

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

2 3

1112