#include<stdio.h>

long i, n, m, a[21], uz[21];
FILE *fin, *fout;

void bkt(long x)
{
	if(x == m + 1)
	{
		for(i = 1; i <= m; i++)
			fprintf(fout, "%ld ", a[i]);

		fprintf(fout, "\n");
	}
	else
	{
		for(int i = 1; i <= n; i++)
			if(uz[i] == 0)
			{
				uz[i] = 1;

				a[x] = i;
				bkt(x + 1);

				uz[i] = 0;
			}
	}
}

int main()
{
	fin = fopen("combinari.in", "rt");
	fout = fopen("combinari.out", "wt");

	fscanf(fin, "%ld %ld", &n, &m);

	bkt(1);

	return 0;
}