#include<stdio.h>
int n,m,st[19],ok;
int valid(int p) 
{ok=1;
for(int i=1;i<=p-1;i++) 
	if(st[p]<=st[i]) ok=0; 
return ok; 
}
void tipar(int p) 
{
	for(int i=1;i<=p;i++) 
	printf("%d ",st[i]); 
	printf("\n");
}
void back(int p) 
{for(int i=1;i<=n;i++) 
	{st[p]=i; 
if(valid(p)) 
	if(p==m) tipar(m); 
else back(p+1); 
	}
}
int main() 
{freopen("combinari.in","r",stdin);
freopen("combinari.out","w",stdout);
scanf("%d %d",&n,&m);
		back(1);
}