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