#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

ifstream f("combinari.in");
ofstream g("combinari.out");

int n , i , v[35] , k;

int ok (int poz)
{
    for(int i = 1 ; i < poz ; i++)
    {
        if (v[i] == v[poz])
            return 0;
    }
    return 1;
}

void afisare()
{
    for(int i = 1 ; i <= k ; i++)
        g << v[i] << " ";
        g << '\n';
}

void bkt (int nivel)
{
    for(int i = v[nivel-1] + 1 ; i <= n ; i++)
    {
        v[nivel] = i;
        if(ok(nivel))
        {
            if(nivel == k)
                afisare();
            else
                bkt(nivel + 1);
        }
    }
}

int main()
{
    f >> n >> k;

    bkt (1);
    return 0;
}