#include <fstream>

using namespace std;
int sol[20],viz[20],n,k;
ifstream f("combinari.in");
ofstream g("combinari.out");
void afis() {
   for (int i=1;i<=k;++i)
      g<<sol[i]<<" ";
   g<<'\n';
}
void bk(int niv) {
   if (niv>k) {
       afis();
   }
   else
      for (int i=sol[niv-1]+1;i<=n;++i)
         if (viz[i]==0) {
              sol[niv]=i;
              viz[i]=1;
              bk(niv+1);
              viz[i]=0;
         }
}
int main()
{
    f>>n>>k;
    bk(1);
    return 0;
}