#include <fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int i,j,m,n,a,b,nr,x[20],use[20];
void afisare_sol()
{for(int i=1;i<=m;i++)
 fout<<x[i]<<" ";
 fout<<endl;
}
void perm(int k)
{int i;
if(k==m+1)
 afisare_sol();
else
 for(i=a+1;i<=n;i++)
 if(!use[i])
 {x[k]=i;
 use[i]=1;
 a=i;
 perm(k+1);
 nr--;
 use[i]=0;
 }
}
int main()
{
a=0;
fin>>n>>m;
perm(1);
}