In dãy số

Cho một số nguyên \(n\) \((1 \le n \le 1000)\).

Hãy sử dụng đệ quy để in ra dãy số từ \(1\) đến \(n\) theo thứ tự tăng dần, sau đó in dãy số từ \(n\) về \(1\) theo thứ tự giảm dần, mỗi số cách nhau một dấu cách.

Input

Một dòng duy nhất chứa số nguyên \(n\).

Output

In hai dòng:

• Dòng đầu tiên: in dãy số từ \(1\) đến \(n\) theo thứ tự tăng dần.
• Dòng thứ hai: in dãy số từ \(n\) về \(1\) theo thứ tự giảm dần.

Sample Input 1

5

Sample Output 1

1 2 3 4 5
5 4 3 2 1