#include<iostream>
using namespace std;
int v[100],M[100][100],n,m;
void init(int k)
{
v[k]=0;
}
int succesor(int k)
{
if(v[k]<m)
{
v[k]++;
return 1;
}
return 0;
}
int valid(int k)
{
if(v[k-1]==v[k] && k>1)
return 0;
return 1;
}
int solutie(int k)
{
if(k==n+1)
return 1;
else
return 0;
}
void tipar()
{
for(int i=1;i<=n;i++)
cout<<v[i]<<" ";
cout<<endl;
}
void bkt(int k)
{
if(solutie(k))
tipar();
else
{
init (k);
while(succesor(k))
if (valid(k))
bkt(k+1);
}
}


int main()
{
cout<<"numarul de margele"<<" ";
cin>>n;
cout<<"numarul de culori"<<" ";
cin>>m;
bkt(1);
}