#include<stdio.h>
#include<stdlib.h>
FILE *fIn, *fOut;
int sol[19];

int validare(int poz)
{
	for (int i = 0; i < poz; i++)
		if (sol[i] >= sol[poz])
			return 0;
	return 1;
}

void combinari(int n, int k,int poz)
{
	if (poz == k)
	{
		for (int i = 0; i < k; i++)
			fprintf(fOut,"%d ", sol[i]);
		fprintf(fOut,"\n");
	}

	for (int i = 1; i <= n; i++)
	{
		sol[poz] = i;
		if (validare(poz))
			combinari(n, k, poz + 1);
	}
	
}
void main()
{
	fIn = fopen("combinari.in", "r");
	fOut = fopen("combinari.out", "w");
	int n;
	int k;
	fscanf(fIn, "%d", &n);
	fscanf(fIn, "%d", &k);
	combinari(n,k,0);
	fclose(fIn);
	fclose(fOut);


}