#include <bits/stdc++.h>
#define newline "\n"
using namespace std;
ifstream fin("combinari.in");
ofstream fout(combinari.out");

int n, k, sir[19], frq[100];
void gen(int pos, int sir[9]) {
	if(pos == k + 1) {
	   for(int i = 1; i <= k; ++i)
	       fout << sir[i] <<" ";
	   fout << newline;
	   return;
	}
	for(int i = 1; i <= n; ++i) {
		if(frq[i - 1] == 0 && i > sir[pos - 1]) {
		   sir[pos] = i; 
		   frq[i - 1] = 1;
		   gen(pos + 1, sir);
		   frq[i - 1] = 0;
		}
	}
}
int main() {
	fin >> n >> k;
	gen(1, sir);
	return 0;
}