Nhập vào một số nguyên n, hãy in các chữ số của n theo thứ tự xuất hiện trong n (không sử dụng kiểu string).

Input

• Một số nguyên ~n~ (~ 0 < n < 10^{19} ~).

Output

• Từng chữ số của ~n~ theo thứ tự xuất hiện từ trái sang phải, các số cách nhau bởi dấu cách.

Ví dụ

Input 1

31122023

Output 1

3 1 1 2 2 0 2 3

Input 2

2009

Output 2

2 0 0 9