#include <stdio.

h>
#include <stdlib.h>
int aux,map[100][100]= {
{1,2,4},
{4,2,1},
{5,3,7}
},i,j,n;

void back(pozi,pozj,s)
{
aux=map[pozi][pozj];
map[pozi][pozj]=0;
if(pozi==n-1&&pozj==n-1)
{
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
printf("%d ",map[i][j]);
printf("\n");
}
printf("S= %d \n\n",s);
}

if(pozj<n-1)
back(pozi,pozj+1,s+aux);
if(pozi<n-1)
back(pozi+1,pozj,s+aux);
map[pozi][pozj]=aux;
}

int main()
{ int s=0;
n=3;
back(0,0,0);