Một tổ hợp chập ~ k ~ của ~ n ~ phần tử là một tập con ~ k ~ phần tử của tập ~ n ~ phần tử.

Hãy in ra tất cả các tổ hợp chập ~ k ~ của ~ n ~ phần tử nguyên dương đầu tiên.

Dữ liệu vào:

• Hai số nguyên dương ~ n, k ~ ~ (1≤k≤12;1≤k≤n≤20) ~

Kết quả:

• Ghi các tổ hợp tìm được theo thứ tự tìm được.

Ví dụ:

Input

4 2 

Output

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