#include<iostream>

using namespace std;

int n,v[100],p;

int afisare()

{

    for(int i=1;i<=p;i++)

    cout<<v[i]<<" ";

    cout<<endl;

}

int valid(int k)

{

   for(int i=1;i<k;i++)

   if(v[i]==v[k])

             return 0;

  return 1;

}

int bktr(int k)

{

  if(k>p)

   afisare();

  else

   for(int i=1;i<=n;i++)

   {

    v[k]=i;

    if(valid(k))

     bktr(k+1);

   }

}

int main()

{

cout<<"n=";cin>>n;

cout<<"p=";cin>>p;

bktr(1);

}