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

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

Output

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.

Sample Input

4 2 4

Sample Output

2 4

Nguồn: Trại đông Bảo Lộc 2021 - Thầy Đỗ Đức Đông