Cho một số nguyên dương . Hãy liệt kê tất cả các hoán vị của các số từ đến theo thứ tự từ điển.
Dữ liệu: Một dòng duy nhất chứa số nguyên .
Kết quả: In ra tất cả các hoán vị của theo thứ tự từ điển tăng dần, mỗi hoán vị trên một dòng. Các phần tử trên một dòng cách nhau bởi dấu cách.
Ví dụ:
Dữ liệu:
Kết quả:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Giới hạn: .
