#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;

FILE*f=fopen("combinari.in","r");
FILE*g=fopen("combinari.out","w");

int k,n,st[20];

int main(){
	
	fscanf(f,"%d %d",&n,&k);
	
	memset(st,1,sizeof(st));
	memset(st,0,4*k+4);
	
	do{
		for(int i=1;i<=n;i++)
			if(!st[i])
				fprintf(g,"%d ",i);
		fprintf(g,"\n");
	}while(next_permutation(st+1,st+n+1));
	
	fclose(f);
	fclose(g);
	return 0;
}