#include<fstream>
using namespace std;
ifstream fin ("aranjamente.in");
ofstream fout ("aranjamente.out");

int k,viz[11],a[11],n;
void afisare()
{for(int i=1;i<=k;i++)
    fout<<a[i]<<' ';
 fout<<endl;}

void BKT(int x)
{if(x>k) afisare();
 else for(int i=1;i<=n;i++)
     if(viz[i]==0)
 {viz[i]=1;
  a[x]=i;
  BKT(x+1);
  viz[i]=0;}}

int main()
{
    fin>>n>>k;
    BKT(1);
    return 0;}