#include <fstream>
#define MaxN 19
using namespace std;
fstream fin ("combinari.in", ios::in);
fstream fout("combinari.out", ios::out);
int n,K;
int qual[MaxN], v[MaxN];

void PRINT(){
	for (int i = 1; i <= K; i++)
		fout<<v[i]<<' ';
	fout<<'\n';
};

void perm(int k){
	if (k == K + 1)
		PRINT();
	else
	for (int i = 1; i <= n; i++)
		if	(qual[i] == 0)
		{
			qual[i] = 1, v[k] = i;
			perm(k+1);
			qual[i] = 0;
		};
};
	

int main(){
	fin>>n>>K;
	perm(1);
};