#include<fstream> 
using namespace std; 
ifstream f("combinari.in");
ofstream g("combinari.out");
int n,m,ok,st[20]; 
int valid(int p) 
{ok=1; 
for(int i=1;i<=p-1;i++) 
	if(st[p]==st[i]) ok=0; 
if(p>1) for(int j=1;j<=p-1;j++) if(st[p]<st[j]) ok=0;
return ok;
}
void tipar(int p)
{for(int i=1;i<=p;i++) 
g<<st[i]<<" ";
g<<'\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() 
{f>>n>>m; 
back(1); 
return 0; 
}