BAEKJOON_15649

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


public class Main {
    static StringBuilder sb =new StringBuilder();
    static boolean[] c;
    static int[] a;
    public static void recur(int index,int N, int M){
        if(index==M){
            for(int i=0; i<M; i++){
                sb.append(a[i]);
                if(i!=M-1){
                    sb.append(" ");
                }
            }
            sb.append("\n");
            return;
        }
        for(int i=1; i<=N; i++){
            if(c[i])continue;
            c[i]=true;
            a[index]=i;
            recur(index+1,N,M);
            c[i]=false;
        }


    }


    public static void main(String[] args) throws IOException {
        BufferedReader br =new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw =new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());       // 1 ~ N까지의 자연수
        int M = Integer.parseInt(st.nextToken());       // M자리 수열

        c= new boolean[N+1];
        a= new int[M];

        recur(0,N,M);

        bw.write(sb.toString());
        bw.flush();
        bw.close();
    }
}