Cho số tự nhiên N, K. Hãy liệt kê tất cả cấu hình chỉnh hợp không lặp chập k của n phần tử từ tập {1, 2, 3, .., N}

Input:

Số tự nhiên N, K (N,K <=20)

Output:

Các cấu hình chỉnh hợp chập k của N phần tử

Ví dụ

Input

4 3

Output

1 2 3 

1 2 4 

1 3 2 

1 3 4 

1 4 2 

1 4 3 

2 1 3 

2 1 4 

2 3 1 

2 3 4 

2 4 1 

2 4 3 

3 1 2 

3 1 4 

3 2 1 

3 2 4 

3 4 1 

3 4 2 

4 1 2 

4 1 3 

4 2 1 

4 2 3 

4 3 1 

4 3 2