#include<stdio.h>
#define dim 19
using namespace std;
short int n,m,v[dim],uz[dim];

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

void bkt(short int k)
{short int i,j;

if(k==m+1) {for(j=1;j<=m;j++) fprintf(g,"%hd ",v[j]); fprintf(g,"\n");}
else
  for(i=1;i<=n;i++)
 if(!uz[i])
  if(i>v[k-1])
   {v[k]=i;
   uz[i]=1;
   bkt(k+1);
   uz[i]=0;}  
}
int main()
{
 

 fscanf(f,"%hd%hd",&n,&m); 
 bkt(1);

fclose(f);
fclose(g);
return 0;
}