#include <bits/stdc++.h>
using namespace std;
const int maxn = 100 + 10;
long long in[maxn];
long long ou[maxn];
int n, m;
long long sum;
int main() {
  cin >> n >> m;
  for (int i = 1; i <= m; i++) {
    int u, v, w;
    cin >> u >> v >> w;
    ou[u] += w;
    in[v] += w;
  }
  for (int i = 1; i <= n; i++) sum += abs(in[i] - ou[i]);
  cout << sum / 2;
}
