Xét tập T chứa các số tự nhiên từ 1 đến n (1 ≤ n ≤ 2000). Tổ hợp chập k (1 ≤ k ≤ n) của n là tập con k số khác nhau từ T. Trong mỗi tổ hợp tìm được người ta sắp xếp các phần tử theo thứ tự tăng dần và từ đó – sắp xếp các tập con theo thứ tự từ điển.

Ví dụ, với n = 4 và k = 2 ta có 6 tổ hợp chập 2: (1, 2), (1, 3), (1, 4), (2, 3), (2, 4) và (3, 4).

Yêu cầu: Cho 3 số nguyên n, k và m. Hãy tìm tổ hợp chập k của n thứ m.

Dữ liệu vào trong file COMBIN.INP gồm một dòng chứa 3 số nguyên n, k, m.

Kết quả ra file COMBIN.OUT gồm k số nguyên của tổ hợp tìm được. Các số nguyên đưa ra theo thứ tự tăng dần. Nếu không có kết quả in ra -1.

VD:

Input                              Output

4 24                               2 3