#include<stdio.h>

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

int bun()
{   for(int i=0;i<k;i++)
        if(st[i]<st[i-1]) return 0;
    return 1;
}

void back(int x)
{
     if(k==x)
     {   if(bun())
    	 {   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()
{   int a;
    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);
    
    scanf("%d %d",&n,&k);
    back(0);
    fclose(stdin);
    fclose(stdout);
    return 0;
}