有天小C在操作excel，他发现一个有意思的事情:对数字单元进行下拉可以得到递增的序列，对含有数字的单元格同样有效果。

作为一名立志成为ACM大牛的小Ｃ开始思考如何用C语言实现这个功能。那么作为ACMer的你会选择怎么来实现这个功能呢？

每组测试数据有一行，一个含有英文字母和数字的字符串和一个整数m，m表示下拉m个单元格。

输出m+1行，表示下拉m个单元格的结果。

字符串的长度不超过200，字符串一定只包含一个整数,整数的数值不超过2³⁰,m<=100。