#include<stdio.h>
#define NMAX 20

int N, K, sol[NMAX], ok[NMAX];

void Back(int pos, FILE *pg){
	if(pos - 1 == K){
		for(int i = 1; i <= K; i++)
			fprintf(pg, "%d ",sol[i]);
		fprintf(pg, "\n");
	}
	else{
		int i;
		for(i = 1; i <= N; i++)
			if(ok[i] == 0 && sol[pos - 1] < i){
				sol[pos] = i;
				ok[i] = 1;
				Back(pos + 1, pg);
				ok[i] = 0;
			}
	}
}

int main(){
	FILE *pf, *pg;
	pf = fopen("combinari.in", "r");
	pg = fopen("combinari.out", "w");

	fscanf(pf, "%d %d", &N, &K);
	Back(1, pg); 

	fclose(pf);
	fclose(pg);

	return 0;
}