暂无测试数据。

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

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

输入格式

一个整数 $N$。

输出格式

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

数据范围

$10 \le n \le 2,000,000,000$。

98886

98886 27648 2688 768 336 54 20 0