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

INPUT:

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

OUTPUT:

Ghi ra file CHINHHOP.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.

Ví dụ:

CHINHHOP.INP

4 2

CHINHHOP.OUT

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