#include<fstream>
#include<string>


using namespace std;

int n, m, st[20];
ifstream f ("combinari.in");
ofstream g ("combinari.out");

void afis()
{

    int j;

    for(j=1; j<=m; j++)
        g<<st[j]<<" ";
    g<<endl;
}

int valid(int k)
{
    int i;

   if(st[k-1]>=st[k])
        return 0;


    return 1;
}

void back(int k)
{
    int i;
    char sir[20];

    for(i=1; i<=n; i++)
        {
           st[k]=i;

            if(valid(k))
                if(k==m)
                    afis();
                else
                    back(k+1);
        }
}


int main()
{

f>>n;
f>>m;

back(1);


}