#P2476. PPY的字符串

PPY的字符串

Siry特别喜欢数学, 在他很小的时候他就对数字特别感兴趣, 他喜欢念数字。
具体念法是这样的: 给你一个数字, 依次念出每个数字有几个相邻(Siry会大声说出a个b, c个d...), 组合起来形成一个新的数字。
如:
2331的念法就是1个2,2个3,1个1, 形成的新数字就是122311。 再念一次就是1个1,2个2,1个3, 2个1, 形成的数字是11221321。
现在Siry大声的念出了第一次的数字x, Siry总共想要念n次, 你能快速的知道第n次的数字是多少吗?

Input

每行输入两个数字x,n。 
1≤ x≤ 109,1≤ n≤ 30

Output

输出一行,包括第n个数字的位数和这个数字。 位数和数字之间用空格隔开。

Sample Input

222 2

Sample Output

2 32

HINT

Source