#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
#define int ll

#define REP(i,n) for(int i=0;i<n;++i)
#define ALL(name) name.begin(),name.end()
#define SORT(name) sort(name.begin(), name.end())
#define ZERO(p) memset(p, 0, sizeof(p))
#define MINUS(p) memset(p, -1, sizeof(p))
#if 0
#  define DBG(fmt, ...) printf(fmt, ##__VA_ARGS__)
#else
#  define DBG(fmt, ...)
#endif

const ll LLINF = (1LL<<60);
const int INF = (1LL<<30);
const double DINF = std::numeric_limits<double>::infinity();
const int MOD = 1000000007;
#define MAX_N 100010

template <
    typename T,
    typename enable_if<is_integral<T>::value, nullptr_t>::type = nullptr
>
class BellmanFord {
    private:
        // 頂点 from から頂点 to へのコスト cost の辺
        struct Edge {
            T from;
            T to;
            T cost;
        };
    public:
        BellmanFord(T v, T inf) : m_V(v), m_Inf(inf) {
            m_D = new T[m_V];
        }
        ~BellmanFord() {
            delete[] m_D;
        }
        // 有向辺の追加
        void AddDirEdge(T from, T to, T cost) { m_Es.push_back({from, to, cost}); }
        // 無向辺の追加
        void AddUndirEdge(T from, T to, T cost) {
            AddDirEdge(from, to, cost);
            AddDirEdge(to, from, cost);
        }
        // 始点 s から各頂点への最短経路の導出 O(EV)
        void Calc(T s) {
            for(int i = 0; i < m_V; ++i) { m_D[i] = m_Inf; }
            m_D[s] = 0;
            while(true) {
                bool update = false;
                for(auto& e : m_Es) {
                    if(m_D[e.from] != m_Inf && m_D[e.to] > m_D[e.from] + e.cost) {
                        m_D[e.to] = m_D[e.from] + e.cost;
                        update = true;
                    }
                }
                if(!update){ break; }
            }
        }
        // 始点 s から頂点 t への最短距離を返す O(1)
        // 前処理として Calc(s) が必要
        T GetDist(T t) { return m_D[t]; }
        // 負閉路があるかどうかの判定( true なら存在する)
        bool FindNegativeLoop() {
            memset(m_D, 0, sizeof(T) * m_V);
            for(int i = 0; i < m_V; ++i) {
                for(auto& e : m_Es) {
                    if(m_D[e.to] > m_D[e.from] + e.cost) {
                        m_D[e.to] = m_D[e.from] + e.cost;
                        // n 回目にも更新があるなら負の閉路が存在する
                        if(i == m_V-1) { return true; }
                    }
                }
            }
            return false;
        }
    private:
        const T m_V;                // 頂点の数
        const T m_Inf;              // 無限の代わりとして扱う値
        T* m_D;                     // 各頂点への最短コストが入る配列
        vector<Edge> m_Es;          // 辺の集合
};

template <typename T, typename U>
class Dijkstra {
    private:
        struct Edge {
            T to;   // 有向辺の行先頂点
            U cost;  // 辺の重み
        };
        typedef pair<U, T> P;       // first: 最短距離 second: 頂点 id
    public:
        // コンストラクタ
        // v … 頂点数, inf: …「無限大」とする値
        Dijkstra(T v, U inf) : m_V(v), m_Inf(inf) {
            m_G.assign(m_V, vector<Edge>());
            m_Dist.assign(m_V, m_Inf);
            m_PrevP.assign(m_V, -1);
        }
        // 有向辺の追加。負のコストは未対応
        void AddDirEdge(T from, T to, U cost) { m_G[from].push_back({to, cost}); }
        // 無向辺の追加。負のコストは未対応
        void AddUndirEdge(T from, T to, U cost) {
            AddDirEdge(from, to, cost);
            AddDirEdge(to, from, cost);
        }
        // 始点 s から各頂点への最短経路の導出 O(E log V)
        // Calc を連続で行うことはできない。その場合は m_Dist と m_Prev の再初期化が必要
        void Calc(T s) {
            // 最短距離が短い順で cand を取り出す
            // 頂点 P.second まで P.first のコストで来れたことを情報として入れておく
            priority_queue<P, vector<P>, greater<P> > cand;
            m_Dist[s] = 0;  // 始点のコストは 0
            cand.push(P(0, s));
            while(!cand.empty()) {
                P p = cand.top(); cand.pop();     // cand のトップを取り出す
                T v = p.second;
                // 頂点 v まで最短経路が、 cand から取り出したものより既に小さいなら何もしない
                if(m_Dist[v] < p.first){ continue; }
                // 現在見ている頂点から延びている辺を全て見る
                for(Edge e : m_G[v]) {
                    if(m_Dist[e.to] > m_Dist[v] + e.cost) {
                        // 現在の最短経路より短くなるなら更新
                        m_Dist[e.to] = m_Dist[v] + e.cost;
                        m_PrevP[e.to] = v;
                        cand.push(P(m_Dist[e.to], e.to));
                    }
                }
            }
        }
        // 始点 s から頂点 t への最短距離を返す O(1)
        // 前処理として Calc(s) が必要
        U GetDist(T t) { return m_Dist[t]; }
        // 始点 s から頂点 t までの経路を vector に入れて返す (s と t 含む)
        // O(V') … V' は最短経路の頂点数
        // 前処理として Calc(s) が必要
        vector<T> GetPath(T t) {
            vector<T> path;
            for(; t != -1; t = m_PrevP[t]) { path.push_back(t); }  // t が s になるまで prev_p[t] を辿っていく
            // このままだと t->s の順になっているので逆順にする
            reverse(path.begin(), path.end());
            return path;
        }
    private:
        const T m_V;                // 頂点の数
        const U m_Inf;              // 無限の代わりとして扱う値
        vector< vector<Edge> > m_G; // 頂点 i から延びている辺の vector(隣接リスト)
        vector<U> m_Dist;           // 各頂点への最短コスト。つまり答え
        vector<T> m_PrevP;          // 最短経路の各頂点を保存(経路復元で利用)
};

ll N, M, P;
vector< pair<ll, ll> > graph[MAX_N];    // to, cost
bool isReached[MAX_N];

signed main() {
    cin.tie(0); cout.tie(0);
    ios::sync_with_stdio(false);

    cin >> N >> M >> P;

    Dijkstra<ll, ll> dk1(N, LLINF);
    Dijkstra<ll, ll> dk2(N, LLINF);
    REP(i, M) {
        ll a, b, c;
        cin >> a >> b >> c;
        a--; b--;
        graph[a].push_back(make_pair(b, c));
        dk1.AddDirEdge(a, b, c);
        dk2.AddDirEdge(b, a, c);
    }

    // 各ノードが 1 と N にたどり着けるのか確認
    dk1.Calc(0);
    REP(i, N) {
        if(dk1.GetDist(i) < LLINF) { isReached[i] = true; }
    }
    dk2.Calc(N-1);
    REP(i, N) {
        if(dk2.GetDist(i) >= LLINF) { isReached[i] = false; }
    }

    // コストの無限増加が発生するか確認
    BellmanFord<ll> bf(N, LLINF);
    REP(i, N) {
        for(auto& edge : graph[i]) {
            if(isReached[i] && isReached[edge.first]) {
                DBG("AddDirEdge %lld -> %lld (%lld)\n", i, edge.first, -edge.second + P);
                bf.AddDirEdge(i, edge.first, -edge.second + P);
            }
        }
    }

    if(bf.FindNegativeLoop()) {
        printf("-1\n");
        return 0;
    }

    // 最大スコアの導出
    bf.Calc(0);

    ll ans = bf.GetDist(N-1);
    if(ans >= 0) {
        printf("0\n");
        return 0;
    }
    printf("%lld\n", -ans);

    return 0;
}


Measured memory_bytes: 3520