#include <fstream>
#include <iostream>
using namespace std;
int vis[30];
int current[30];
ifstream fin;
ofstream fout;


void fun(int n, int k, int deep){
	if(deep == k){
		for(int i = 1; i <= deep; ++i)
			fout << current[i] << " ";
		fout << "\n";
	}

	if(deep < n){
		for(int i = current[deep] + 1; i <= n; ++i){
			if(vis[i] == 0){
				vis[i] = 1;
				current[deep + 1] = i;
				fun(n, k, deep + 1);
				vis[i] = 0;
			}
		}
	}
}

int main(){
	
	fin.open("combinari.in");
	fout.open("combinari.out");
	int n, k;	
	fin >> n >> k;
	fun(n, k, 0);

}