---

#include <iostream>

using namespace std;

const int n = 5;

void wypisz(int A[n+1][n+1]){
    for(int i = 0; i < n+1; i++){
        for (int j = 0; j < n+1; j++){
            cout<<A[i][j]<<" ";
        }
        cout << endl;
    }
}

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

    return suma;
}

int main()
{
    int A[n+1][n+1] = {
        {5,5,1,3,9,0},
        {8,6,4,9,8,0},
        {5,1,3,7,4,0},
        {5,6,2,8,3,0},
        {5,6,3,6,5,0},
        {0,0,0,0,0,0},
    };

    wypisz(A);

    cout << endl;


    cout<<"\n"+max_suma(A);
    return 0;
}