#include <stdio.h>

#define RECC 5		// Nombre de lignes
#define LONG 1000	// Longueur maxi de chaque ligne

int main (char* argc, char* argv) {

int suite[RECC][LONG];
int i, j, k;	// i => n° de ligne
		// j => n° de caractère dans la ligne courante
		// k => n° de caractère dans la ligne suivante (i+1)

// initialisation de la suite :
for (i=0; i<RECC; i++)
  for (j=0; j<LONG; j++)
    suite[i][j] = 0;

suite[0][0] = 1;

for (i=0; i<RECC; i++) {	// Parcours de chaque ligne
  k = 0;
//  for (j=0; suite[i][j] != 0; j++) {	// Parcours de chaque chiffre



j = 0;
  while(suite[i][j] != 0) {



    switch (suite[i][j]) {

      case 1:
	switch (suite[i][j+1]) {

	  case 1:
	    switch (suite[i][j+2]) {

	      case 1: // 111
		suite[i+1][k] = 3;
		k++;
		suite[i+1][k] = 1;
		k++;
		j += 2;
	        break;

	      default: // 11
	        suite[i+1][k] = 2;
		k++;
	        suite[i+1][k] = 1;
		k++;
		j++;
	      break;
	    }
	    break;
	  
	  default: // 1
	    suite[i+1][k] = 1;
	    k++;
	    suite[i+1][k] = 1;
	    k++;
	    break;
        }
        break;

      case 2:
	switch (suite[i][j+1]) {

	  case 2:
	    switch (suite[i][j+2]) {

	      case 2: // 222
		suite[i+1][k] = 3;
		k++;
		suite[i+1][k] = 2;
		k++;
		j += 2;
	        break;

	      default: // 22
	        suite[i+1][k] = 2;
		k++;
	        suite[i+1][k] = 2;
		k++;
		j++;
	      break;
	    }
	    break;
	  
	  default: // 2
	    suite[i+1][k] = 1;
	    k++;
	    suite[i+1][k] = 2;
	    k++;
	    break;
        }
        break;

      case 3:
	switch (suite[i][j+1]) {

	  case 3:
	    switch (suite[i][j+2]) {

	      case 3: // 333
		suite[i+1][k] = 3;
		k++;
		suite[i+1][k] = 3;
		k++;
		j += 2;
	        break;

	      default: // 33
	        suite[i+1][k] = 2;
		k++;
	        suite[i+1][k] = 3;
		k++;
		j++;
	      break;
	    }
	    break;
	  
	  default: // 3
	    suite[i+1][k] = 1;
	    k++;
	    suite[i+1][k] = 3;
	    k++;
	    break;
        }
	break;

      default :
        break;
    }

  j++;

  }
}

// Affichage :
for (i=0; i<RECC; i++) {
  for (j=0; suite[i][j] != 0; j++) {
    printf("%d", suite[i][j]);
    if (suite[i][j+1] == 0) printf("\n");
  }
}

printf ("\n");

return 0;}