#include<iostream>

using namespace std;

int v[50],n,j,k,i;

int initializare(int p)

{

    for(i=1;i<=p-1;i++)

    if(v[i]>=v[p])

    return 0;

    return 1;

}

int tiparire(int p)

{

    for(i=1;i<=p;i++)

    cout<<v[i]<<" ";

    cout<<endl;

}

int bktr(int p)

{

int val;

    for(val=1;val<=n;val++)

    {

    v[p]=val;

    if(initializare(p)==1)

    if(p==k)

    tiparire(p);

    else bktr(p+1);

    }

}

int main()

{

    cout<<"n="; cin>>n;

    cout<<"k="; cin>>k;

    bktr(1);

}