#include<stdio.h>


int m,n,v[20],viz[20],j;


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


int cont( int p){

 if(v[p]>v[p-1])return 1;

return 0;
}




void back(int k){

int i;

   if(k<=m){


     for(i=1;i<=n;i++){
     v[k]=i;

       if(cont(k)&&viz[v[k]]==0){
       viz[v[k]]=1;
       back(k+1);
       viz[v[k]]=0;
       }


     }



  }


  else{

    for(j=1;j<=m;j++){
    fprintf(g,"%d ",v[j]);
    }

    fprintf(g,"\n");

  }



}



int main(){



FILE *f=fopen("combinari.in","r");
fscanf(f,"%d %d",&n,&m);
fclose(f);


back(1);




fclose(g);

return 0;
}