#include <iostream>
#include<fstream>

using namespace std;
int i,v[25],n,k;
bool valid[25];
ifstream f("combinari.in");
ofstream g("combinari.out");
void bk(int x)
{
    if(x>k)
    {
        for(int i=1;i<=k;i++) g<<v[i]<<' ';
        g<<'\n';
    }
    else
    {
        for(int i=v[x-1]+1;i<=n;i++)
        {
            if(!valid[i])
            {
                valid[i]=1;
                v[x]=i;
                bk(x+1);
                valid[i]=0;
            }
        }
    }
}
int main()
{

    f>>n>>k;
    bk(1);
    return 0;
}