Mô tả

Huấn luyện viên cần chọn ra K vận động viên từ tổng số N vận động viên trong danh sách.

Thứ tự của K người được chọn rất quan trọng vì quyết định vị trí thi đấu.

Hãy sử dụng đệ quy để liệt kê tất cả các chỉnh hợp không lặp gồm K phần tử được chọn từ tập:

{1, 2, ..., N}

Mỗi chỉnh hợp được in trên một dòng theo thứ tự từ điển tăng dần.

Dữ liệu vào

Hai số nguyên dương N và K (1 ≤ K ≤ N ≤ 8).

Dữ liệu ra

In ra tất cả các chỉnh hợp không lặp gồm K phần tử được chọn từ tập {1, 2, ..., N}, mỗi chỉnh hợp trên một dòng theo thứ tự từ điển tăng dần.

Ví dụ 1

Input

1 1

Output

1

Ví dụ 2

Input

2 1

Output

1
2

Ví dụ 3

Input

2 2

Output

1 2
2 1

Ví dụ 4

Input

3 1

Output

1
2
3

Ví dụ 5

Input

3 2

Output

1 2
1 3
2 1
2 3
3 1
3 2

Ví dụ 6

Input

3 3

Output

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1