Yêu cầu : Cho tập n phần tử là các số tự nhiên từ 1 đến n. Hãy viết chương trình liệt kê ra tất cả các tổ hợp không lặp chập k tập này.

Input : Yêu cầu người dùng nhập vào hai số n và k.

Output : In ra màn hình tất cả các tổ hợp không lặp chập k của tập n phần tử.

Ví dụ :

Input

4 2

Output

1 2 
1 3 
1 4 
2 3 
2 4 
3 4