#include<stdio.h>
int v[24],n,m;

void back(int k)
{
if(k==m+1)
{
for(int i=1;i<m++i)
printf("%d ",v[i]);
printf("\n");
}
else
for(int j=1;j<=n;++j)
if(v[k-1]<j||k==1)
{
v[k]=j;
back(k+1);
}

}
int main()
{    freopen("combinari.in","r",stdin);
freopen("combinari.out","w",stdout);
     scanf("%d %d",&n,&m);
     back(1);


}