#include<iostream.h>
#include<conio.h>
typedef int stiva[100];
int n,k,ev,as;
stiva st;
void init()
{
     st[k]=-1;
}

int succesor()
{
    if(st[k]<1)
    {st[k]=st[k]+1; return 1;}
     else return 0;
     
}

int valid()
{
    return 1;
}

int solutie()
{
    return k==n;
}

void tipar()
{
     for(int i=1;i<=n;i++) cout<<st[i]<<" ";
     cout<<endl;
}

void bt()
{
     k=1;
     init();
     while(k>0)
     {
               as=1;ev=0;
               while(as && !ev)
               {
                        as=succesor();
                        if(as) ev=valid();
               }
     if(as)
           if(solutie())tipar();
                                else {k++;init();}
           else k--;
           
     }
}

int
 main()
{
     n=10;
     bt();
getche();
}