#include<fstream>
using namespace std;
ifstream in("combinari.in");
ofstream out("combinari.out");
int n,m,a[20],fr[20];
void scrie()
{
    for(int i=1;i<=m;i++)
        out<<a[i]<<' ';
    out<<'\n';
}
void back(int k)
{
     if(k-1==m) scrie();
     else
     {
         for(int  i=1;i<=n;i++)
            if(!fr[i]&&a[k-1]<i)
            {
                a[k] = i;
                fr[i] = 1;
                back(k+1);
                fr[i] = 0;
            }
     }
}

int main()
{
    in>>n>>m;
    back(1);
    out.close();
    return 0;
}