1447 - 数字接力

通过次数

27

提交次数

36

时间限制 : 1 秒
内存限制 : 128 MB

蒜头君在玩一个数字游戏,它们从一个整数开始,比如:6593。将这个整数中的各位数字全部取出,将它们相乘,得到一个新的整数,上面的例子就是 6×5×9×3=810,然后继续做下去,8×1×0=0 得到了一个个位数 0。

帮助蒜头君完成这个游戏,读入一个数并计算出由游戏得到一个个位数的过程。

输入

一个整数 N。

输出

在单独的一行中按顺序输出游戏过程中产生的每一个数直到一个个位数结束。

样例

输入

98886

输出

98886 27648 2688 768 336 54 20 0

提示

10≤n≤2,000,000,000。