F. LKHOANVI - Liệt kê các hoán vị

Cho tập hợp . Liệt kê các hoán vị của .

Dữ liệu:

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

Kết quả:

• Gồm nhiều dòng, mỗi dòng là một hoán vị của tập , các hoán vị liệt kê theo thứ tự từ điển tăng dần, mỗi số trên một dòng cách nhau bởi một dấu cách.

Ví dụ:

Dữ liệu:

3

Kết quả:

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

Giải thích:

• Tập có phần tử thì sẽ có hoán vị, các hoán vị được liệt kê theo thứ tự tăng dần như trên.

Giới hạn:

• .