问题描述

具体描述见教材p120： 一个整数的数字乘积根是这样得到的：将此程数中的非零数字相乘，得到的结果再重复上述运算，直到只有一位数为止，此一位数即为原整数的数字乘积根。例如：整数99,99_9 * 9=81_8 * 1=8, 8即为99的乘积根。

格式

输入

一个n位的整数(n<=255)

输出

有若干行，每行显示每次数字相乘之后的结果，再后一行只有一个一位数，即n的乘积根。

样例

99

81
8

1203

6

限制

1s, 64MB.