#include <fcntl.h>
#include <stdio.h>
#include <unistd.h>

int v[18], n, k;
FILE* out;

void solutie()
{
	for (int i = 0; i<k; i++)
		fprintf(out, "%d ", v[i] + 1);
	fprintf(out, "\n");
}

int valid(int l)
{
	for (int i = 0; i<l; i++)
		if (v[i] == v[l]) return 0;
	return 1;
}

void comb(int l)
{
	if (l == k) solutie();
	else 
	{
		int j = ( l==0 ? 0:v[l-1] + 1);
		for (int i = j; i<n; i++)
		{
			v[l] = i;
			comb(l+1);
		}
	}
}

int main()
{
	FILE* in = fopen("combinari.in", "r");
	fscanf(in, "%d %d", &n, &k);
	fclose(in);
	out = fopen("combinari.out", "w");
	comb(0);
	fclose(out);
	return 0;
}