(hoanvi.*)

Liệt kê tất cả các hoán vị của các số \(1,\ 2,\ldots,n\) theo thứ tự từ điển.

Dữ liệu vào:

• Số nguyên dương \(n\) \((1 \leq n, \leq 10)\)

Kết quả:

• Ghi các hoán vị tìm được theo thứ tự từ điển, mỗi hoán vị in trên 1 dòng

Ví dụ:

Input	Output
3	1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1