#include <cstdio>
#define DIM 20
int n, k, sol[DIM], v[DIM];
FILE *out = fopen("combinari.out", "w");

void afis()
{
	for (int i = 1; i <= k; i++)
		fprintf(out, "%d ", sol[i]);

	fprintf(out, "\n");
}

void back(int i)
{
	if (i == k + 1)
	{
		afis();
		return;
	}

	for (int j = sol[i - 1] + 1; j <= n; j++)
		if (!v[j])
		{
			v[j] = 1;
			sol[i] = j;
			back(i + 1);
			v[j] = 0;
		}

}


int main()
{
	FILE *f = fopen("combinari.in", "r");
	fscanf(f, "%d%d", &n, &k);
	fclose(f);

	back(1);
	fclose(out);
	return 0;
}