2genc

#include <bits/stdc++.h>

using namespace std;
ifstream fin("2genc.in");
ofstream fout("2genc.out");
int X[11],n, m, gasit=0;
void afis()
{
    for(int i=1;i<=m;i++)
        fout<<X[i]<<" ";
    fout<<'\n';
}
int cond(int k)
{
    if(k>1)
    {
        if(X[k]>=X[k-1] || (X[k-1]-X[k])==1)
            return 1;
        else
            return 0;
    }
    return 1;

}
void back(int k)
{
    for(int i=1; i<=n;i++)
    {
        X[k]=i;
        if(cond(k))
            if(k==m) afis();
            else back(k+1);
    }
}

int main()
{
    fin>>n>>m;
    back(1);
    return 0;
}