import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Back_15651 {

    static int arr[];
    static int N;
    static int M;
    static StringBuilder sb = new StringBuilder(); // 최적화된 출력 처리

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

        N = Integer.parseInt(st.nextToken()); // 1~N까지의 자연수
        M = Integer.parseInt(st.nextToken()); // 뽑아야 할 개수

        arr = new int[M]; // 선택된 숫자를 저장할 배열
        dfs(0); // DFS 탐색 시작
        System.out.println(sb); // 결과 한 번에 출력
    }

    public static void dfs(int depth) {
        if (depth == M) { // M개를 모두 선택한 경우
            for (int i = 0; i < M; i++) {
                sb.append(arr[i]).append(" ");
            }
            sb.append('\n'); // 줄 바꿈 추가
            return;
        }

        for (int i = 1; i <= N; i++) { // 1부터 N까지 모든 숫자 선택 가능 (중복 O)
            arr[depth] = i; // 현재 위치(depth)에 숫자 저장
            dfs(depth + 1); // 다음 숫자 선택을 위해 재귀 호출
        }
    }
}

if (depth == M) {
    for (int i = 0; i < M; i++) {
        sb.append(arr[i]).append(" ");
    }
    sb.append('\n');
    return;
}

for (int i = 1; i <= N; i++) { // 1부터 N까지 선택 가능 (중복 허용)
    arr[depth] = i;  // 현재 위치(depth)에 숫자 저장
    dfs(depth + 1);  // 다음 숫자 선택을 위해 재귀 호출
}