1476: 外观数列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:49 Solved:28

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
…………
外观数列第三项为1112。

Input

输入两个整数x和n,整数以空格隔开。

Output

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

Sample Input Copy

2 3

Sample Output Copy

1112

HINT

1 ≤ x ≤ 100;
1 ≤ n ≤ 30;

Source/Category