#include<fstream>
#include<string>


using namespace std;

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

void afis()
{

    int j;

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

int valid(int k)
{
    int i;

   for(i=1; i<k; i++)
        if(strcmp(st[i],st[k])==0)
            return 0;

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


    return 1;
}

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

    for(i=1; i<=n; i++)
        {
            strcpy(st[k], itoa(i, sir, 10));

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


int main()
{

f>>n;
f>>m;

back(1);


}