#include <fstream>
#include <numeric>
#include <iterator>
#include <vector>
using namespace std;

template <typename Rit>
void all_combs(Rit st, Rit dr, const int k, ofstream& g, vector<int>& v){
	if(v.size() == k){
		copy(begin(v), end(v), ostream_iterator<int>(g, " "));
		g << '\n';
		return; }
	for(auto it = st; it != dr; ++it){
		v.push_back(*it);
		all_combs(it+1, dr, k, g, v);
		v.pop_back(); } }
	
int main(){
	ifstream f("combinari.in");
	ofstream g("combinari.out");
	int n, k;
	f >> n >> k;

	vector<int> v(n);
	iota(begin(v), end(v), 1);
	vector<int> tmp;
	all_combs(begin(v), end(v), k, g, tmp);

	return 0; }