说明

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

帮助奶牛完成这个游戏，读入一个数并计算出游戏得到一个个位数的过程。

输入格式

一个整数$N(10\leqslant N\leqslant 2,000,000,000)$

输出格式

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

样例

98886

98886 27648 2688 768 336 54 20 0