#include <bits/stdc++.h>

using namespace std;

ifstream fin("combinari.in");
ofstream fout("combinari.out");

const int DIM = 19;

int v[DIM];
bitset <DIM> vis;

void back(int pos, int n, int k)
{
	if(pos == k + 1)
	{
		for(int i = 1; i <= k; ++i)
			fout << v[i] << ' ';
		
		fout << '\n';
		return ;
	}
	
	for(int i = v[pos - 1] + 1; i <= n; ++i)
		if(!vis[i])
		{
			v[pos] = i;
			vis[i] = true;
			back(pos + 1, n, k);
			vis[i] = false;
		}
}

main()
{
	int n, k;
	fin >> n >> k;
	
	back(1, n, k);
}