#include <iostream>
#include <stdlib.h>
#include <math.h>
using namespace std;

#define M 3
#define N 4
#define TABLA 5

int stiva[M];
int board[TABLA];
int global = 0;

int solPosibila(int k)
{
    if(!k)
          return 1;
    if(stiva[k] > stiva[k-1])
                return 1;
    else 
         return 0;
}


void afisSolutie()
{
     for(int i=0;i<M; i++)
             cout<<stiva[i]<<" ";
     cout<<endl;
 }
 void runBacktracking(int k)
 {
      for(int i=1;i<=N;i++)
      {
              stiva[k]=i;
              if(solPosibila(k))
                                if(k==M-1)
                                          afisSolutie();
                                else
                                    runBacktracking(k+1);
                                    }
                                    
  }
  
  
  int main()
  {
      runBacktracking(0);
      system("PAUSE");
      return 0;
      }