In ra số nguyên.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho một số nguyên không âm N, hãy in ra N theo thứ tự các chữ số từ trái qua phải và từ phải qua trái. Chú ý phải sử dụng hàm đệ quy cho cả 2 yêu cầu.

Input

Số nguyên không âm N.(0≤n≤10^18)

Output

Dòng đầu tiên in ra các chữ số của n theo thứ tự từ trái qua phải. Dòng thứ hai in ra các chữ số của n theo thứ tự từ phải qua trái. Các chữ số được viết cách nhau một dấu cách.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

12345

Output

1 2 3 4 5
5 4 3 2 1

Thông tin học tập

• Buổi: B13
• Concepts: recursion, base cases, call stack, fundamental problem-solving
• Giới hạn kiến thức: B01-B13
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10