#include<fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
const int NMAX=20;
int n,k,v[NMAX];
bool verif(int j)
{
    int i;
    for(i=1;i<j;++i)
        if(v[i]>=v[j])
            return false;
    return true;
}
void afisare()
{
    int i;
    for(i=1;i<=k;++i)
        fout<<v[i]<<' ';
    fout<<'\n';
}
void BKT(int j)
{
    int i;
    for(i=1;i<=n;++i)
    {
        v[j]=i;
        if(verif(j))
        {
            if(j==k)
                afisare();
            else
                BKT(j+1);
        }
    }
}
int main()
{
    fin>>n>>k;
    BKT(1);
}