#include <fstream>

using namespace std;

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

int sol[19];
bool folosit[19];

void combinari(int pas, int n, int k) {
	if(pas == k + 1) {
		for(int i = 1; i <= k; i++) {
			fout << sol[i] << " ";
		}

		fout << "\n";
	} else {
		for(int i = sol[pas - 1] + 1; i <= n; i++) {
			if(!folosit[i]) {
				folosit[i] = true;
				sol[pas] = i;

				combinari(pas + 1, n, k);

				folosit[i] = false;
			}	
		}
	}
}

int main() {
	int n, k;

	fin >> n >> k;

	combinari(1, n, k);

	fin.close();
	fout.close();

	return 0;
}