#include <fstream>

using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");

int n, k;
int v[20];
int viz[20];

void gen_comb(int t) {
	if (t > k) {
		for (int i = 1; i <= k; ++i)
			g << v[i] << ' ';
		g << '\n';
	}
	else {
		for(int j = v[t - 1] + 1; j <= n; ++j)
			if (!viz[j]) {
				viz[j] = 1;
				v[t] = j;
				gen_comb(t + 1);
				viz[j] = 0;
			}
	}
}

int main() {
	f >> n >> k;
	gen_comb(1);

	return 0;
}