BAEKJOON_15651

import java.io.*;
import java.sql.Array;
import java.util.*;

public class Main {
    static StringBuilder sb =new StringBuilder();
    static boolean[] c;
    static int[] a;
    public static void recursion(int index,int N ,int M){
        if(index==M){
            for(int i=0; i<M; i++){
                sb.append(a[i]+" ");
            }
            sb.append("\n");
            return;
        }
        for(int i=1; i<=N; i++){
            
            a[index]=i;
            recursion(index+1,N,M);
            
        }
    }
    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];

        recursion(0,N,M);

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