题目描述

一个整数的数字乘积根是这样得到的：将此整数中的非零数字相乘，得到的结果再重复上述运算，直到只有一位数为止，此一位数即为原整数的数字乘积根。例如：整数 99，99 → 9 × 9 = 81 → 8 × 1 = 8，8 即为 99 的乘积根。

输入格式

一个 n 位的整数（n ≤ 255）。

输出格式

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

样例

99

81
8

1203

6