131302 - 分解数字

通过次数

60

提交次数

81

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个整数n,对其进行数字分解后会依次输出。

Input

输入一个整数n。

Output

分解后会依次输出,每输出一个数字换一行。

Examples

Input

123

Output

3
2
1