#include<stdio.h>
FILE*f=fopen("combinari.in","r");
FILE*g=fopen("combinari.out","w");
int ap[19],v[19],n,k;
void back (int t,int y,int h){
	if(t-1==h){
		for(int i=1;i<=h;i++)
			fprintf(g,"%d ",ap[i]);	
		fprintf(g,"\n");
	}
	else{
		for(int i=1;i<=y;i++){
			if((!v[i])&&(ap[t-1]<i)){
				ap[t]=i;
				v[i]=1;
				back(t+1,y,h);
				v[i]=0;
			}
		}
	}
}
int main (){
	fscanf(f,"%d%d",&n,&k);
	back(1,n,k);
	fclose(g);
	fclose(f);
	return 0;
}