# include <fstream>
using namespace std;
int n, k, v[20], x[20];
ofstream fout ("combinari.out");
void afis ()
{
	int i;
	for (i=1;i<=k;i++)
		fout<<x[i]<<" ";
	fout<<endl;
}
void comb (int i)
{
	int j;
	if (i==k+1)
		afis ();
	else
		for (j=1;j<=n;j++)
			if (v[j]==0)
			{
				x[i]=j;
				v[j]=1;
				comb (i+1);
				v[j]=0;
			}
}
int main ()
{
	ifstream fin ("combinari.in");
	fin>>n>>k;
	comb (1);
	return 0;
}