Mô tả và yêu cầu

Viết chương trình đệ quy liệt kê hoán vị của n số {1, 2, 3, ..., n}.

Dữ liệu vào

Chứa số nguyên n.

Dữ liệu ra

Ghi ra mỗi dòng là một hoán vị cần tìm, mỗi hoán vị in ra tăng dần theo thứ tự từ điển.

Giới hạn và chấm điểm

1 <= n <= 20

Ví dụ

3

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