#include<fstream>
using namespace std;
int i,n,sol[25],r,m;
ifstream f("combinari.in");
ofstream g("combinari.out");
bool ok(int k)
{ 
	if (k>1&&sol[k-1]>=sol[k]) return false;
	else return true;
}
void back(int k)
{
	int i;
	if (k>m) {
		for (i=1;i<=m;i++)
			g<<sol[i]<<" ";
		g<<"\n";
	}
	else {
		for (i=1;i<=n;i++){
			sol[k]=i;if (ok(k)) back(r+1);
}
}
}			
int main(){
	f>>n>>m;
	back(1);
	return 0;
}