#include <iostream>
#include <vector>

using namespace std;

vector<vector<int>> points[10000];  //graph
int visited_scores[10000];      //Scores of visited points
vector<int> way_scores;         //Summarize scores of all routes
int n,m,w;      //InputVariables

void reset_visited();
void best_effort(int actual_position, int score);

int main() {
    reset_visited();
    //Input
    cin >> n >> m >> w;

    int from, to, cost;
    for (int i = 0; i < m; i++) {
        cin >> from >> to >> cost;
        points[from].push_back({to, cost});
    }

    best_effort(1,0);
    int max_coins = 0;

    int size = way_scores.size();       //sequential search
    for (int i = 0; i < size; i++) {
        if (way_scores[i] > max_coins) { max_coins = way_scores[i]; }
    }

    cout << max_coins << endl; 
    return 0;
}


void best_effort(int actual_position, int score) {
    if (actual_position == n && (points[actual_position].empty() || visited_scores[actual_position] == score)) { way_scores.push_back(score); reset_visited(); }
    else {
        visited_scores[actual_position] = score;
        int new_score;
        int size = points[actual_position].size();
        for (int i = 0; i < size; i++) {
            new_score = score + points[actual_position][i][1] > w ? w : score + points[actual_position][i][1];
            best_effort(points[actual_position][i][0], new_score);
        }
    }
}

void reset_visited() { for (int i = 0; i < 10000; i++) { visited_scores[i] = -200; } } //make the visited scores unvisited