#include <iostream>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <queue>
#include <stack>
#include <vector>
#include <algorithm>
#include <map>
#include <unordered_map>
#include <set>
#include <deque>
#include <bitset>

long long mod = 1e9+7;
class Mint {
public:
  long long x;
  Mint(){}; // 引数なしでも定義できるように引数なしコンストラクタも用意しておく
  Mint(long long a){
    x = a%mod;
    while(x<0){
      x += mod;
    }
  };
  Mint& operator += (const Mint &a){
    x+=a.x;
    x%=mod;
    return *this;
  }
  Mint& operator -= (const Mint &a){
    x += (mod - a.x);
    x%=mod;
    return *this;
  }
  Mint& operator *= (const Mint &a){
    x*=a.x;
    x%=mod;
    return *this;
  }

  // a^n mod を計算する
  // Useaeg: Mint z = Mint(2).pow(n);
  Mint pow(long long n) const {
    if (n==0) return Mint(1);
    Mint y = pow(n>>1); // pow(n/2)を計算する
    y *= y;
    if (n%2==1) y *= *this;
    return y;
  }

  // a^{-1} mod を計算する
  Mint modinv(const Mint &a) const {
    return a.pow(mod-2);
  }

  Mint& operator /= (const Mint &a) {
    x *= modinv(a).x;
    x %= mod;
    return *this;
  }

  Mint operator + (Mint &a) const {
    Mint y(*this);
    y += a;
    return y;
  }

  Mint operator - (Mint &a) const {
    Mint y(*this);
    y -= a;
    return y;
  }

  Mint operator * (Mint &a) const {
    Mint y(*this);
    y *= a;
    return y;
  }

  Mint operator / (Mint &a) const {
    Mint y(*this);
    y/=a;
    return y.x;
  }

  // nCk @mod を計算する
  Mint nCk(Mint &n, const long long k) const {
    Mint y = Mint(1);
    Mint one = Mint(1);
    for (Mint i(0); (i.x)<k; i.x++){
      y *= (n-i);
      y /= (i + one);
    }
    return y;
  }

  // nPk @mod を計算する
  Mint nPk(Mint &n, long long k) const {
    Mint y(1);
    for (Mint i(0); (i.x)<k; i.x++){
      y *= (n-i);
    }
    return y;
  }
};

struct edge {
  int src;
  int dst;
  int coin;
};
//bool bomb[300004][300004];
int main() {
  int N, M, P;
  std::cin >> N >> M >> P;
  int A, B, C;
  std::vector<long long> coin(N+4, -1e18);
  std::vector<edge > edges;
  std::vector<int > myedges[2504];
  for (int i=0; i<M; i++) {
    std::cin >> A >> B >> C;
    A--;
    B--;
    C -= P;
    edges.push_back((edge){A, B, C});
    myedges[A].push_back(B);
  }
  coin[0] = 0;
  int counter = 0;
  bool infinite = false;
  std::set<int > st_infinite;
  while(counter < 2 * N + 4) {
    // printf("counter=%d\n", counter);
    bool update = false;
    for (auto &entry: edges) {
      int src = entry.src;
      int dst = entry.dst;
      int c = entry.coin;
      if (coin[src]==-1e18) continue;
      // printf("src=%d, dst=%d, c=%d\n", src,dst,c);
      // printf("coin[%d]=%d\n", src,coin[src]);
      if (coin[dst]<coin[src]+c) {
        coin[dst] = coin[src]+c;
        // printf("coin[%d]=%d\n", dst, coin[dst]);
        update = true;
        if (counter>N+4) st_infinite.insert(dst);
      }
    }
    if (!update) break;
    counter++;
  }
  std::queue<int > queue;
  std::vector<bool > inf_node(N+4, false);
  for (int st : st_infinite) {
    queue.push(st);
    inf_node[st] = true;
  }
  while(queue.size() > 0) {
    int v = queue.front();
    queue.pop();
    for (int vv : myedges[v]) {
      if (!inf_node[vv]){
        queue.push(vv);
        inf_node[vv] = true;
      }
    }
  }

  if (inf_node[N-1]) {
    std::cout << -1 << std::endl;
  } else {
    std::cout << std::max((long long)0, coin[N-1]) << std::endl;
  }
  return 0;
}

Measured memory_bytes: 3552