#include <fstream>

std::ofstream kim("combinari.out");

void general(int szint, int n, int k, int megoldas[]){
	if(szint == k){
		for(int i = 0; i < k; i++)
			kim << megoldas[i] << ' ';
		kim << '\n';
		return;
	}
	for(int i = 1; i <= n; i++){
		if(szint == 0 || megoldas[szint - 1] < i){
			megoldas[szint] = i;
			general(szint + 1, n, k, megoldas);
		}
	}
}

int main(){
	std::ifstream bem("combinari.in");
	int n, k;
	bem >> n >> k;
	bem.close();
	int *megoldas = new int[k];
	general(0, n, k, megoldas);
	delete[] megoldas;
	kim.close();
}