import java.io.*;
import java.util.*;
public class Main {
public static int[] numbers;
public static int[] ans;
public static boolean[] tf;
public static StringBuilder sb;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] arr1 = br.readLine().split(" ");
String[] arr2 = br.readLine().split(" ");
int n = Integer.parseInt(arr1[0]); int m = Integer.parseInt(arr1[1]);
numbers = new int[n]; ans = new int[m]; tf = new boolean[n];
sb = new StringBuilder();
for(int i=0; i<n; i++) { numbers[i] = Integer.parseInt(arr2[i]); }
Arrays.sort(numbers);
calc(0, n, m);
System.out.println(sb);
}
public static void calc(int index, int n, int m) {
if(index==m) {
for(int a : ans) {
sb.append(String.valueOf(a)).append(" ");
}
sb.append("\n");
return;
}
for(int i=0; i<n; i++) {
if(tf[i]) { continue; }
tf[i] = true;
ans[index] = numbers[i];
calc(index+1, n, m);
tf[i] = false;
}
}
}