#include <iostream>
#include<fstream>
using namespace std;

int st[20],n,k,i;
int valid(int p);
void afisare();

void back(int p)
{int pval;
 for(pval=1;pval<=n;pval++)
 {st[p]=pval;
 if(valid(p))
 if(p==k)  afisare();
 else back(p+1);
           }
 }

int valid(int p)
{for(i=1;i<p;i++)
 if(st[i]==st[p]) return 0;
 if(p>1&& st[p]<st[p-1]) return 0;
 return 1;
 }

void afisare()
{ofstream g("permutari.out");
for(i=1;i<=k;i++)
g<<st[i]<<" ";
g<<endl;
}

int main()
{ifstream f("combinari.in");
f>>n;
f>>k;
back(1);


return 0;
}