#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

const int N = 5;

void Losuj(int A[][N+1]){
 for(int i = 0; i < N; i++){
  for(int j = 0; j < N; j++){
   A[i][j] = 1 + rand()%9;
  }
 }
 for(int j = 0; j < N; j++){
  A[j][N] = 0;
  A[N][j] = 0;
 }
};

void Wypisz(int A[][N+1]){
 for(int i = 0; i < N; i++){
  for(int j = 0; j < N; j++){
   cout << A[i][j] << "\t";
  }
  cout << endl;
 }
};

int suma(int A[][N+1])
{
 int w, k, suma;
 suma = A[0][0];
 w = 0;
 k = 0;
 for(int i = 0; i < 2*N-1; i++){
  if(A[w+1][k] >= A[w][k+1]){
   suma += A[w+1][k];
   w++;
  }
  else {
   suma += A[w][k+1];
   k++;
  }
 }
 return suma;
 
};

int main() {
 srand(time(NULL));
 int A[N+1][N+1];
 Losuj(A);
 Wypisz(A);
 cout << suma(A) << endl;
 
 
}