#include <bits/stdc++.h>
using namespace std;
int main() {
  int i, m, n, x, y, z;
  long long int count = 0;
  map<int, int> M;
  cin >> m >> n;
  for (i = 0; i < n; i++) {
    cin >> x >> y >> z;
    M[x] += -z;
    M[y] += z;
  }
  for (i = 1; i <= m; i++) {
    if (M[i] >= 0) count += M[i];
  }
  cout << count;
  return 0;
}
