Attempt

Please login to see your submissions result.

Problem

Trên đỉnh Thư Khố có hai bậc thang song sinh dẫn tới Cổng Thời Gian. Mỗi mùa thi, học viên nhận một con số linh ấn ~n~ và phải đánh thức cả hai bậc thang bằng cách rải những viên ấn khắc số.

Bậc thang bên trái là bậc thang đi xuống: từ sân thượng, những viên ấn mang số lớn dần như dòng cát chảy ngược, đổ xuống từng bậc mỗi lần ít đi một viên cho tới khi chỉ còn lại tiếng kim rơi. Bậc thang bên phải lại đi lên: khởi đầu từ một con số bé nhỏ nơi mặt đất, mỗi bậc thêm một viên, từng dấu khắc lớn dần như nhịp tim của đá.

Khi nghi thức hoàn tất, toàn bộ các con số khắc trên hai bậc thang — từ viên đầu tiên đặt xuống cho tới viên cuối cùng chạm đích — kết nối với nhau thành một câu chuyện khép kín: câu chuyện bắt đầu ở đỉnh và kết lại tại chân, nhưng nếu bạn lần theo vết khắc, bạn sẽ biết phải đặt từng con số ở đâu.

Bạn chỉ được trao ~n~. Hãy hoàn thành nghi thức.

Input

Một dòng duy nhất chứa số nguyên dương ~n~.

Output

In ra hai khối:

• Khối thứ nhất là bậc thang đi xuống (mỗi dòng cách nhau bởi dấu xuống dòng, các số trên một dòng cách nhau bởi một khoảng trắng).
• Sau đó đến khối thứ hai là bậc thang đi lên với định dạng tương tự.

Constraints

~1 \le n \le 1000~.

Sample