Cho tập hợp A gồm n phần tử (n ≥ 1). Mỗi kết quả của sự sắp xếp thứ tự n phần tử của tập hợp A được gọi là một hoán vị của n phần tử đó.

Ví dụ, với tập hợp gồm các số từ một đến sáu, mỗi cách sắp thứ tự sẽ tạo thành một dãy các số không lặp lại. Một số các hoán vị như thế là: "1, 2, 3, 4, 5, 6", "3, 4, 6, 1, 2, 5", "2, 1, 4, 6, 5, 3", v..v.

Yêu cầu: Hãy in ra các hoán vị của tập X={1,2,..,n} 

Input: Một dòng ghi số nguyên n(0<n<=10)

Output: Tất cả các hoán vị của X, mỗi hoán vị trên trên một dòng theo thứ tự từ điển