#include <bits/stdc++.h>
using namespace std;
int n,r,a[25],k=1;
bool vis[25];
void dfs(int t){
if(t>r){
for(int i=1;i<=r;i++)
cout<<" "<<a[i];
cout<<endl;
return;
}
for(int i=1;i<=n;i++){
if(!vis[i]&&a[t-1]<i){
vis[i]=true;
a[t]=i;
dfs(t+1);
vis[i]=false;
}
}
}
int main(){
cin>>n>>r;
dfs(1);
return 0;
}
