131302 - 分解数字

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

Input

输入一个整数n。

Output

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

Examples

Input

123

Output

3
2
1
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题