#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin("combinari.in");
ofstream cout("combinari.out");
const int nm=20;
int n,k,v[nm];
void bkt(int l,int v[nm])
{
    if(l==k)
    {
        for(int i=1;i<=l;i++)
            cout<<v[i]<<" ";
        cout<<"\n";
    }
    else
    {
        int ap[nm];
        for(int i=1;i<=n;i++)
            ap[i]=0;
        int ma=0;
        for(int i=1;i<=l;i++)
            {
            ap[v[i]]=1;
            ma=max(ma,v[i]);
            }
        for(int i=ma;i<=n;i++)
            if(ap[i]==0)
            {
                l++;
                v[l]=i;
                bkt(l,v);
                l--;
            }
    }
}
int main()
{
    int l=0;
    cin>>n>>k;
    bkt(l,v);
    return 0;
}
/**
persoana
termenul de persoana se foloseste doar pentru oameni
5
24 12 15 15 19
1
**/