#include<fstream>
#include<cmath>
#include<algorithm>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n,k;
int v[10],x[10];
void p(int poz)
{
    int i,d,h,r,l;

    if(poz==k)
    {
        l=1;
        for(i=1; i<=k; i++)
           if(v[i]<v[i-1])
           {
             l=0;break;
           }
           if(l)
           {
               for(i=1; i<=k; i++)
                fout<<v[i]<<' ';
               fout<<'\n';
            return;
           }
    }
    for(i=1;i<=n;i++)

    {
        r=1;
       if(x[i]!=0)
          r=0;
        if(r)
        {
            //poz++;
            v[poz+1]=i;
            x[i]=1;
            p(poz+1);
            x[i]=0;
        }

    }

}
int main()
{
    fin>>n>>k;
    p(0);
}