2374: 字符串

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:2 Solved:2

Description

外观数列是一个整教序列,给定该数列的第一项数据之后,从第二项开始每一项都是对前一项数据的描述。
例姐给定外观数列的第一项为1;
接下来第二项是对第一项数据的描述,即“一个1”,记作 11;第二项是对第二项数据的描述,即”两个1”,记作 21;
第四项是对第三项数据的描述,即一个2一个,记作 1211第五项是对第四项数据的描述,即”一个1,一个2,两个 1”,记
作111221
以此类推.....
给定外观数列的第一项以及一个整数,请计算出该外观数列第 项的值
例如:x=2,n= 3,外观数列为:
2
12
1112
3112
132112
外观数列第3项为1112。

Input

输入两个整数x(1 <= x  <=100)和n(1 <= n <= 30),整数之间以一个空格隔开

Output

输出第n个数;

Sample Input

2 3

Sample Output

1112