2gen

#include <bits/stdc++.h>

using namespace std;
ifstream fin("2gen.in");
ofstream fout("2gen.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)
    {
        int cnt=0;
        for(int i=1; i<k; i++)
            if(X[i]==X[k])
                cnt++;
        if(cnt>1)
            return 0;
        else
            return 1;
    }
    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;
}