Given a number, print the individual digits in that number each on a new line.

Input

The input is a single positive integer less than 1 billion.

Output

Starting from the most significant digit, output each digit on a new line.

Sample Input

12

Sample Output

1
2