#include <iostream>
#include <fstream>

using namespace std;

const char iname[] = "permutari.in";
const char oname[] = "permutari.out";

ifstream fin(iname);
ofstream fout(oname);

int viz[12], p[12], k, i, j, n;

void afis()
{
	for(int i = 0; i <= k - 1; i ++)
		fout << p[i] << " ";
	fout << "\n";
}

void back(int pas)
{
	if(pas == k)
		afis();
	else
		for(int i = 1; i <= n; i ++)
			if(viz[i] == 0 && i > p[pas - 1])
			{
				viz[i] = 1;
				p[pas] = i;
				back(pas + 1);
				viz[i] = 0;
			}
}
	
	
int main()
{
	fin >> n >> k;
	back(0);
	return 0;
}