Sinh các hoán vị của các số tự nhiên từ 1 đến n.
Yêu cầu: Cho n hãy in tất cả các hoán vị của n số tự nhiên đầu tiên theo thứ tự từ điển.
Dữ liệu:
Số nguyên dương n (n<=9)
Kết quả
Tất cả các hoán vị của n số tự nhiên đầu tiên theo thứ tự từ điển
Input
3
Output
123
132
213
231
312
321