Cho hai số nguyên dương ~n~ và ~k~ (~1≤k≤n≤20~). Sinh mọi tổ hợp chập ~k~ của ~n~ số.

INPUT:

Từ file TOHOP.INP gồm một dòng duy nhất chứa hai số ~n~ và ~k~.

OUTPUT:

Ghi ra file TOHOP.OUT một tập các tổ hợp chập ~k~ của ~n~ được sắp xếp theo trình tự tăng dần.

TOHOP.INP

5 2

TOHOP.OUT

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