#include<bits/stdc++.h>
using namespace std;
int boxes[25],n,m,numbers[105];
void dfs(int s){
	if(s > m){
		for(int i = 1;i <= m;i++){
			cout << boxes[i] << " ";
		}
		cout << endl;
		return;
	}
	for(int i = boxes[s - 1];i <= n;i++){
		if(not numbers[i]){
			numbers[i] = 1;
			boxes[s] = i;
			dfs(s + 1);
			numbers[i] = 0;
		}
	}
}
int main(){
	cin >> n >> m;
	boxes[0] = 1;
	dfs(1);

}