고르는 모든 방법

첫 줄에 수의 개수 n 과 고를 개수 k 가 주어집니다. 1 ≤ k ≤ n ≤ 10 입니다. 둘째 줄에 서로 다른 n개의 수가 주어집니다. 수는 1 이상 100 이하이며, 주어지는 순서는 정해져 있지 않습니다.

n개 중 k개를 고르는 모든 방법을 한 줄에 하나씩 출력하세요. 각 줄의 수는 오름차순으로, 줄과 줄 사이는 사전순으로 정렬합니다.

고르는 것은 순서를 따지지 않습니다. 1 2 와 2 1 은 같은 방법입니다.

예시

입력

7 3
1 2 3 4 5 6 7

출력

1 2 3
1 2 4
1 2 5
1 2 6
1 2 7
1 3 4
1 3 5
1 3 6
1 3 7
1 4 5
1 4 6
1 4 7
1 5 6
1 5 7
1 6 7
2 3 4
2 3 5
2 3 6
2 3 7
2 4 5
2 4 6
2 4 7
2 5 6
2 5 7
2 6 7
3 4 5
3 4 6
3 4 7
3 5 6
3 5 7
3 6 7
4 5 6
4 5 7
4 6 7
5 6 7