#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("combinari.in");
ofstream fout("combinari.out");

int n,k,a[10];

bool cont(int x)
{
    for(int i=1;i<x;i++)
    {
        if(a[i+1]<=a[i]) return 0;
    }
    return 1;
}

void combinari(int x)
{
    if(x<=k)
    {
        for(int i=1;i<=n;i++)
        {
            a[x]=i;
            if(cont(x)==1)
            {
                combinari(x+1);
            }
        }
    }
    else
    {
        for(int i=1;i<=k;i++)
        {
            fout << a[i] << ' ';
        }
        fout << '\n';
    }
}

int main()
{
    fin >> n >> k;
    combinari(1);
    return 0;
}