#include<iostream>
#include<vector>
using namespace std;
extern long long int calculate_diamonds (int N, int M, int K, std::vector <int> u, std::vector <int> v, std::vector <int> d);
int main () {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,m,k;
    cin >> n >> m >> k ;
    vector <int> u(m),v(m),d(m);
    for (int i=0; i<m; i++) {
        cin >> u[i] >> v[i] >> d[i] ;
    }
    cout << calculate_diamonds(n,m,k,u,v,d) ;
    cout << endl ;
    return 0;
}