#include<iostream>
using namespace std;
int f [1000];
int flag [1000];
int n, r;
void search (int depth){
if( depth==r ){
for( int i=1;i<=r;i++) cout<<f[i]<<" ";
cout << endl;
return ;
}
for( int i=1; i<=n ; i++){
if(flag [i] ==0){
flag[i] = 1;
f[depth+1] = i;
search(depth+1);
f[depth+1] = 0;
flag[i]=0;
}
}
}
int main(){
cin>>n>>r;
search( 0 );
return 0;
}