#include<stdio.h>

int st[30],uz[30];
int k,n;

void back(int x)
{    int ok;
     if(k==x)
     {   ok=1;
         for(int i=0;i<k;i++)
             if(st[i]<st[i-1]) {ok=0;break;}
   	     if(ok)
            {for(int i=0;i<k;i++) printf("%d ",st[i]);
	        printf("\n");}
     }
     else
         for(int i=1;i<=n;i++)
             if(!uz[i])
             {   st[x]=i; uz[i]=1;
                 back(x+1);
                 uz[i]=0;
             }
}

int main()
{   freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);
    scanf("%d %d",&n,&k);
    back(0);
    /*fclose(stdin);
    fclose(stdout);*/
    return 0;
}