Background

把一个大数字像拆糖纸一样，一位一位拆开来。

Description

给定一个正整数 $x$，请用递归从左到右输出它的每一位数字，相邻数字之间用一个空格隔开。

小提示：要先处理 $x / 10$（去掉最后一位剩下的部分），再输出 $x \bmod 10$（最后一位）。

Format

Input

一行一个整数 $x$（$1 \le x \le 10^9$）。

Output

一行，按从左到右的顺序输出 $x$ 的每一位数字，用一个空格隔开。

Samples

12345

1 2 3 4 5

Hint

明明想从左往右输出，却要先递归到最右边——这正是递归的“先里后外”。

Limitation

1s, 256MiB for each test case.