import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.TreeSet;

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

        int N = br.read() - '0'; // 아스키코드 -> 정수
        br.read(); //공백 처리
        int M = br.read() - '0';

        String str = "";

				// 중복 제거 위해 set 사용
        TreeSet<String> set = new TreeSet<>();
        nestedLoops(N, M, 0, str, set);

				// set 순회하면서 출력
        for (String s : set) {
            System.out.println(s);
        }

    }

    // N중첩의 반복문을 생성하는 재귀 함수
    public static void nestedLoops(int N, int M, int depth, String result, TreeSet<String> set) {
        // 깊이가 M(개수)면 set에 넣기
        if (depth == M) {
            set.add(result);
            return;
        }

				// 1 1 , 1 2, ...,1 N, 2, 1 ... 순으로 검색
        for (int i = 1; i <= N; i++) {
            // 기존에 i값이 들어갔다면 스킵
            if(!result.contains(String.valueOf(i))) {
                nestedLoops(N, M, depth + 1, result + i + " ", set); // 결과에 현재 인덱스 추가
            }
        }
    }
}