Một chỉnh hợp lặp chập ~ k ~ của ~ n ~ phần tử là một dãy ~ k ~ thành phần, mỗi thành phần là một phần tử của tập ~ n ~ phần tử, có xét đến thứ tự và không yêu cầu các thành phần khác nhau.

Yêu cầu: In ra tất cả các chỉnh hợp lặp chập ~ k ~ của ~ n ~ phần tử nguyên dương đầu tiên.

Dữ liệu vào:

• Hai số nguyên dương ~ n, k ~ ~ (1≤k≤5;1≤n≤15) ~

Kết quả:

• Ghi các tổ hợp tìm được theo thứ tự tìm được.

Ví dụ:

Input

3 2 

Output

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