#include <fstream>

using namespace std ;

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

int comb [20] ; 
int used [20] ; 

void backt (int n, int k, int cur) {
	if (cur == k + 1) {
		for (int i = 1 ; i < cur ; ++ i) {
			cout << comb [i] << ' ' ; 
		}
		cout << '\n' ;
		return ; 
	}
	for (int i = comb [cur - 1] + 1 ; i <= n ; ++ i) {
		if (used [i]) continue ; 
		used [i] ^= 1 ;
		comb [cur] = i ; 
		backt (n, k, cur + 1) ; 
		used [i] ^= 1 ;
	}
}

int main(int argc, char const *argv[])
{
	int n, k; 
	cin >> n >> k ; 
	backt (n, k, 1) ; 
	return 0;
}