Chỉnh hợp không lặp

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. Tuy nhiên, thứ tự của \(K\) người này rất quan trọng vì nó quyết định vị trí thi đấu. Hãy sử dụng đệ quy để liệt kê tất cả các cách chọn ra \(K\) người có kể đến thứ tự (chỉnh hợp không lặp) từ tập \(N\) người.

Input

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

Output

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

Example

1 1

1 

2 1

1 
2 

2 2

1 2 
2 1 

3 1

1 
2 
3 

3 2

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