#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(p>1) {if(st[p]==st[i] ) ok=0; if(st[p]<st[i]) ok=0; }
	else if(st[p]==st[i]) 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; 
}