#include<cstdio>
using namespace std;
int sol[20],n;
bool viz[20];
void afis(int l){
	for(int i=1;i<=l;i++)
		printf("%d ",sol[i]);
	printf("\n");
}
void back(int k,int len){
	int i;
	if(k==len+1)
		afis(len);
	else{
		for(i=1;i<=n;i++)
			if(!viz[i] && i>sol[k-1]){
				sol[k]=i;
				viz[i]=1;
				back(k+1,len);
				viz[i]=0;
			}
	}
}
int main(){
	int k;
	freopen("combinari.in","r",stdin);
	scanf("%d%d",&n,&k);
	fclose(stdin);
	freopen("combinari.out","w",stdout);
	back(1,k);
	fclose(stdout);
	return 0;
}