#include <stdio.h>
#define DIMBACK 1<<5 

int X[DIMBACK], viz[DIMBACK];
int N, K;

void back (int k){
	int i;
	
	if (k - 1 == K){
		for (i=1; i<=K; i++)
			printf ("%d ", X[i]);
		printf ("\n");
		return;
	}	
	
	for (i=1; i<=N; i++)
		if (!viz[i] && X[k-1] < i){
			X[k] = i;
			viz[i] = 1;
			back (k + 1);
			viz[i] = 0;
		}
	
}

int main (){
	
	freopen ("combinari.in", "r", stdin);
	freopen ("combinari.out", "w", stdout);
	
	scanf ("%d %d", &N, &K);
	
	back (1);
	
	return 0;
}