#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <array>
#include <queue>
#include <deque>
#include <map>
#include <set>
#include <sstream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <list>
#include <numeric>
#include <stack>
#include <iomanip>
#include <random>
#include <complex>
#include <functional>
#include <tuple>

using namespace std;

#define Rep(i,a,b) for(int i = a; i < b; ++i)
#define rep(i,b) Rep(i,0,b)
#define allof(a) (a).begin(), (a).end()

#define Yes(q) ((q) ? "Yes" : "No")
#define YES(q) ((q) ? "YES" : "NO")
#define Possible(q) ((q) ? "Possible" : "Impossible")
#define POSSIBLE(q) ((q) ? "POSSIBLE" : "IMPOSSIBLE")

using ll = long long;

using pint = std::pair<int, int>;
using pll = std::pair<ll, ll>;


constexpr int inf = 1e9 + 7;
constexpr ll infll = 1ll << 60ll;
constexpr ll mod = 1e9 + 7;
// 0~3までは右左下上 4~7までは斜め
constexpr int dx[] = { 1, 0, -1, 0, 1, 1, -1, -1 };
constexpr int dy[] = { 0, -1, 0, 1, 1, -1, -1, 1 };

namespace {
	template<typename T> void chmax(T& a, T b) { a = std::max(a, b); }
	template<typename T> void chmin(T& a, T b) { a = std::min(a, b); }
	template<typename T> void chadd(T& a, T b) { a = a + b; }

	void Cout(long long x, const char* end = "\n") { std::cout << x << end; }
	template <typename T> void Cout(const T& x, const char* end = "\n") { std::cout << x << end; }
	template <typename T> void Cout(const std::vector<T>& x, const char* sep = " ", const char* end = "\n") { for (std::size_t i = 0, sz = x.size(); i < sz; i++) { std::cout << x[i] << (i == sz - 1 ? end : sep); } }

	void CCout(long long x, const char* end = "\n") { std::cerr << x << end; }
	template <typename T> void CCout(const T& x, const char* end = "\n") { std::cerr << x << end; }
	template <typename T> void CCout(const std::vector<T>& x, const char* sep = " ", const char* end = "\n") { for (std::size_t i = 0, sz = x.size(); i < sz; i++) { std::cerr << x[i] << (i == sz - 1 ? end : sep); } }

	// 標準入出力
	struct inp {
		std::size_t sz;
		inp(std::size_t _sz = 1) : sz(_sz) {}
		template <typename T> operator T () const { T a; std::cin >> a; return a; }
		template <typename T> operator std::vector<T>() const { vector<T> a(sz); for (std::size_t i = 0; i < sz; i++) std::cin >> a[i]; return a; }
		template <typename T, typename U> operator std::pair<T, U>() const { T f; U s; std::cin >> f >> s; return std::pair<T, U>(f, s); }
	};

	inp inp1; // input one


	struct BellmanFordMax {
		BellmanFordMax() {}
		// コンストラクタで頂点数を渡す
		BellmanFordMax(int n) { init(n); }
		vector<vector<pair<ll, ll>>> E; int N;

		void init(int n) {
			N = n;
			E.resize(0); E.clear(); E.resize(n);
		}
		// 有効辺を追加する
		void add(int a, int b, int c) {
			E[a].push_back({ b, c });
		}
		// 頂点sからの距離を求める
		vector<ll> solve(int s) {
			// 距離保存
			vector<ll> res(N, -infll);
			res[s] = 0;
			// ベルマンフォード法で距離を更新する
			// 負の閉路がない場合はこれで十分
			// ある場合でも，負の閉路のの範囲外なら大丈夫
			rep(i, N - 1) {
				rep(cu, N) {
					if (-infll < res[cu]) {
						for (const auto& p : E[cu]) {
							chmax(res[p.first], res[cu] + p.second);
						}
					}
				}
			}

			// 負の閉路の影響を受けるかどうか うける/受けない (true/false)
			vector<bool> pos(N, false);
			// さらに回して今後も距離が更新されるなら負の閉路の影響を受けている
			rep(i, N) {
				rep(cu, N) {
					if (-infll < res[cu]) {
						for (const auto& p : E[cu]) {
							if (res[p.first] < res[cu] + p.second) {
								res[p.first] = res[cu] + p.second;
								pos[p.first] = true;
							}
							if (pos[cu]) pos[p.first] = true;
						}
					}
				}
			}

			rep(cu, N) {
				if (pos[cu]) res[cu] = infll;
			}

			return res;
		}
	};
}

int main() {

	int n, m, p;
	cin >> n >> m >> p;
	vector<int> a(m), b(m), c(m);

	BellmanFordMax bf(n);
	rep(i, m) {
		cin >> a[i] >> b[i] >> c[i];
		--a[i], --b[i];
		bf.add(a[i], b[i], c[i] - p);
	}

	ll ans = bf.solve(0)[n - 1];

	if (ans == infll) ans = -1;
	else if (ans < 0) ans = 0;

	Cout(ans);

	return 0;
}


Measured memory_bytes: 512