时间限制:1000ms  空间限制:256MB

题目描述

小新正在陪小华玩一个数字游戏，他们从一个整数开始，比如：6593，将这个整数中的各位数字全部取出，将他们相乘，得到一个新的整数，上面的例子就是6593=810，然后继续做下去，810=0得到了一个个位数0。但是现在小新还有很多作业没有写，不能陪小华玩了，于是他希望能写出一个程序，帮助他完成这个游戏，读入一个数并计算出游戏得到一个个位数的过程。

输入格式

一个整数N(10≤n≤ 2,000,000,000)

输出格式

在单独的一行中按顺序输出游戏过程中产生的每一个数直到一个个位数结束，相邻两个数之间用空格隔开。

样例

输入#1

98886

输出#1

98886 27648 2688 768 336 54 20 0