#include <fstream>

std :: ifstream cin("combinari.in");
std :: ofstream cout ("combinari.out");

#define NMAX 18
int n, k;
int result[NMAX], checker[NMAX];

/*
	backtracking(int k)
	1) check => show the solution
	2) for(int i = 1; i <= length; i++){
		v[k] = set()
		backtracking(k+1);
		v[k] = unset();
	}
*/

void combinari(int tmp, int n, int k){

	if(tmp - 1 == k){
		for(int i = 1; i <= k; i++){
			cout << result[i] << " ";
		}
		cout << "\n";
	
	}else{
		for(int i = 1; i <= n; i++){
			if(checker[i] != 1 && result[tmp - 1] < i){
				checker[i] = 1;
				result[tmp] = i;
				combinari(tmp + 1, n, k);
				checker[i] = 0;
			}
		}
	}
}

int main () {

	cin >> n >> k;
	combinari(1, n, k);

	return 0;

}