BAEKJOON_15650

import java.io.*;
import java.util.*;
public class Main {

    static boolean[] c;
    static int[] a;
    static int[][] res;
    static StringBuilder sb;
    static int cnt=0;

    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());
        int M = Integer.parseInt(st.nextToken());

        c=new boolean[N+1];
        a=new int[M];
        sb =new StringBuilder();

        recursion(0,1, N,M);
        bw.write(sb.toString());
        bw.flush();
        bw.close();
    }

    public static void recursion(int index,int start,int N,int M){
        if(index==M){
            for (int i = 0; i < M; i++) {

                System.out.print(a[i]);
                if (i != M - 1) {
                    System.out.print(" ");
                }
            }
            System.out.println();
            return;
        }

        for(int i=start; i<=N; i++){
            if(c[i])continue;
            c[i] =true;
            a[index]=i;
            recursion(index+1,i+1,N,M);
            c[i]=false;
        }
    }
}