#include <fstream>

using namespace std;
int sol[1000];
ifstream cin("combinari.in");
ofstream cout("combinari.out");
int n,poz,k;
void afisare()
{
    for(int i=1; i<=k; i++)cout<<sol[i]<<" ";
    cout<<'\n';
}
bool valid(int poz)
{
    for(int i=1;i<poz;i++)
    {
     if(sol[i]<=sol[poz])return false;
    }

    return true;
}
void gen (int poz)
{
    if(poz>k){afisare();}
    else
        for(int i=1; i<=n; i++)
        {
            sol[poz]=i;
            if(valid(poz))
                gen(poz+1);
        }
}
int main()
{

    cin>>n>>k;
    gen(1);
    return 0;
}