Yêu cầu: Trong toán học, chỉnh hợp là cách chọn những phần tử từ một nhóm lớn hơn và có phân biệt thứ tự, trái với tổ hợp là không phân biệt thứ tự.

Theo định nghĩa, chỉnh hợp chập k của n phần tử là bộ sắp thứ tự gồm k phần tử của tập hợp gồm n phần tử. Hãy liệt kê các chỉnh hợp chập k của n phần tử của X = {1, 2,..., n}

Dữ liệu: Một dòng một gồm k, n (1 ≤ k ≤ n ≤ 8).

Kết quả: Mỗi dòng in một chỉnh hợp chập kcủa n, các chỉnh hợp in theo thứ tự từ điển.

Ví dụ

input
2 3

output

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