Yêu cầu: Hãy liệt kê các hoán vị của n phần tử của X = {1, 2,..., n}

Dữ liệu: Một dòng một gồm k, n (1 ≤ n ≤ 15).

Kết quả: Mỗi dòng in một hoán vị của X, các hoán vị in theo thứ tự từ điển.

Ví dụ

input
2
output
1 2
2 1