#include<iostream>
#include<fstream>

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 ok=1, i;



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


    return ok;
}

void back(int k)
{
    int i;

    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);


}