BAEKJOON 15649

import java.io.*;
import java.util.*;

public class Main {
	static int[] in, out;
	static boolean[] select;

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());

		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		in = new int[N];
		select = new boolean[N];
		out = new int[M];
		for (int i = 0; i < N; i++) {
			in[i] =i+1;
		}
		comb(0);
	}

	static void comb(int index) {
		if (index == out.length) {
			for (int i = 0; i < out.length; i++) {
				System.out.print(out[i]+" ");
			}
			System.out.println();
			return;
		}
		for (int i = 0; i < in.length; i++) {
			if(select[i]) continue;
			out[index] = in[i];
			select[i] = true;
			comb(index + 1);
			select[i] = false;
		}
		
	}
}