#include<stdio.h>

int sel[16];
int sol[16];

void back( int N, int level) {
    if( level == 0) {
        for( int j = level; j >= 1; --j)
            printf("%d ", sol[j]);
        printf("\n");
        return;
    }
    for( int i = 1; i <= N; ++i) { 
        if( sel[i] == 1) 
            continue;
        sol[level] = i;
        sel[ i] = 1;
        back( N, level-1);
        sel[ i] = 0;
    }
}


int main() {
    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);
    int N, M;
    scanf("%d", &N, &M);
    back(N,M);

    return 0;
}