#include <bits/stdc++.h>
int dat[101][101];
int main() {
  int i;
  int n, m;
  scanf("%d%d", &n, &m);
  for (i = 0; i < m; i++) {
    int x, y, c;
    scanf("%d%d%d", &x, &y, &c);
    dat[x][y] += c;
  }
  int j;
  for (i = 1; i <= n; i++)
    for (j = 1; j <= n; j++) {
      if (dat[i][j] != 0 && i != j) {
        int k;
        for (k = 1; k <= n; k++) {
          if (dat[j][k] != 0 && j != k) {
            if (dat[j][k] > dat[i][j]) {
              dat[j][k] -= dat[i][j];
              dat[i][k] += dat[i][j];
              dat[i][j] = 0;
            } else {
              dat[i][j] -= dat[j][k];
              dat[i][k] += dat[j][k];
              dat[j][k] = 0;
            }
          }
        }
      }
    }
  int s = 0;
  for (i = 1; i <= n; i++)
    for (j = 1; j <= n; j++)
      if (i != j) s += dat[i][j];
  printf("%d", s);
  return 0;
}
