noname58

    int n, m, res;
    int a[205][205], trace[205][205];



    void print(int row, int col){
        if(col != 1)
            print(row + trace[row][col], col - 1);
        cout << '(' << row << ':' << col << ") ";
    }



    cin >> n >> m;
    FOR(i, 1, n) FOR(j, 1, m) cin >> a[i][j];
    FOR(j, 2, m) FOR(i, 1, n)
        if(a[i][j - 1] > a[i - 1][j - 1] && a[i][j - 1] >= a[i + 1][j - 1])
            a[i][j] += a[i][j - 1];
        ef(a[i - 1][j - 1] >= a[i + 1][j - 1])
            a[i][j] += a[i - 1][j - 1],
            trace[i][j] = -1;
        el
            a[i][j] += a[i + 1][j - 1],
            trace[i][j] = 1;
    FOR(i, 1, n)
        if(a[i][m] > a[res][m])
            res = i;
    cout << a[res][m] << '\n';
    print(res, m);