#include <fstream>

using namespace std;
ifstream cin("combinari.in");
ofstream cout("combinari.out");
int n,k;
int sol[20];
bool fr[20];
void afisare()
{
    for(int i=1;i<=k;i++)
      cout<<sol[i]<<" ";
    cout<<'\n';
}
void bkt(int poz)
{
    if(poz==k+1)
      {
          afisare();
          return;
      }
    for(int i=sol[poz-1]+1;i<=n;i++)
    {
        if(fr[i]==0)
        {
            fr[i]=1;
            sol[poz]=i;
            bkt(poz+1);
            fr[i]=0;
        }
    }
}
int main()
{
    cin>>n>>k;
    bkt(1);
    return 0;
}