描述

外观数列是一个整数序列，给定该数列的第一项数据之后，从第二项开始，每一项都是对前一项数据的描述（从左向右）。

例如： 给定外观数列的第一项为1； 接下来第二项是对第一项数据的描述，即“一个1”，记作11； 第三项是对第二项数据的描述，即“两个1”，记作21； 第四项是对第三项数据的描述，即“一个2，一个1”，记作1211； 第五项是对第四项数据的描述，即“三个1，一个2”，记作3112；以此类推......

给定外观数列的第一项$x$以及一个整数$n$，请计算出该外观数列第$n$项的值。

例如： $x=2, n=3$，外观数列为：

• 2
• 12
• 1112
• 3112
• 132112 ...... 外观数列的第3项为1112。

输入输出格式

输入

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

输出

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

样例

2 3

1112