题目描述

给定一个整数，对这个整数的一次转换是指将这个整数变为这个整数的所有数位上的非零数字的乘积。

例如，对 $123456789$ 进行一次转换变为 $123456789=362880$，再进行一次转换变为 $36288=2304$，再进行一次转换变为 $234=24$，再进行一次转换变为 $8。$

给定一个整数，请依次将转换过程中经历的每个整数输出，直到小于 $10 。$

数据范围

对于 $50\%$ 的评测用例，$1 \leq n \leq 10^9。$

对于所有评测用例，$1 \leq n \leq 10^{18}。$

输入格式

输入一行包含一个整数 $n 。$

输出格式

输出多行，每行包含一个整数。

输入样例：

123456789

输出样例：

362880
2304
24
8