Xét tập \(T\) chứa các số tự nhiên từ \(1\) đến \(n (1 ≤ n ≤ 50)\). 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)\). Các tập con này được đánh số từ \(0\) trở đi.

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\).

Input 1

• Gồm một dòng chứa \(3\) số nguyên \(n, k, m\).

Output 1

• 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.

Input 1

4 2 4

Output 1

2 4