题目描述

奶牛们在玩一个数字游戏。游戏从一个整数开始，例如 $6593$。每次操作时，将当前整数的各个数位取出并相乘，得到一个新的整数。

例如：$6593$ 经过一次操作后得到 $6 \times 5 \times 9 \times 3 = 810$，继续操作可得到 $8 \times 1 \times 0 = 0$。当得到的整数为一位数时，游戏结束。

请你读入一个整数 $N$，并按顺序输出游戏过程中产生的每一个整数，直到出现一位数为止。

输入格式

第一行包含一个整数 $N$。

输出格式

输出一行，按顺序输出游戏过程中产生的每一个整数，直到出现一位数为止。

相邻两个整数之间用单个空格隔开，行末不得有多余空格。

样例

98886

98886 27648 2688 768 336 54 20 0

数据范围与提示

• $10 \le N \le 2 \times 10^9$