#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=5000009,INF=1e9;
inline int read(){int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-')f=-1; ch=getchar(); } while(ch>='0' && ch<='9') x=x*10+ch-'0',ch=getchar();return x*f;}
void write(int x){if(x<0) putchar('-'),x=-x;if(x>9) write(x/10); putchar(x%10+'0');return;}
struct MF {
  struct edge {
    int v, nxt, cap, flow;
  } e[N];

  int fir[N], cnt = 0;

  int n, S, T;
  ll maxflow = 0;
  int dep[N], cur[N];

  void init() {
    memset(fir, -1, sizeof fir);
    cnt = 0;
  }

  void addedge(int u, int v, int w) {
    e[cnt] = {v, fir[u], w, 0};
    fir[u] = cnt++;
    e[cnt] = {u, fir[v], 0, 0};
    fir[v] = cnt++;
  }

  bool bfs() {
    queue<int> q;
    memset(dep, 0, sizeof(int) * (n + 1));

    dep[S] = 1;
    q.push(S);
    while (q.size()) {
      int u = q.front();
      q.pop();
      for (int i = fir[u]; ~i; i = e[i].nxt) {
        int v = e[i].v;
        if ((!dep[v]) && (e[i].cap > e[i].flow)) {
          dep[v] = dep[u] + 1;
          q.push(v);
        }
      }
    }
    return dep[T];
  }

  int dfs(int u, int flow) {
    if ((u == T) || (!flow)) return flow;

    int ret = 0;
    for (int& i = cur[u]; ~i; i = e[i].nxt) {
      int v = e[i].v, d;
      if ((dep[v] == dep[u] + 1) &&
          (d = dfs(v, min(flow - ret, e[i].cap - e[i].flow)))) {
        ret += d;
        e[i].flow += d;
        e[i ^ 1].flow -= d;
        if (ret == flow) return ret;
      }
    }
    return ret;
  }

  void dinic() {
    while (bfs()) {
      memcpy(cur, fir, sizeof(int) * (n + 1));
      maxflow += dfs(S, INF);
    }
  }
} mf;
int main(){
	ll n,m;
    cin>>n>>m;
    mf.init();
    mf.n=3*n+2;
    mf.S=3*n+1; mf.T=3*n+2;
    for(ll i=1,c,d,e;i<=2*n;i++){
    	cin>>c>>d>>e;
    	mf.addedge(i,mf.T,c);
    	mf.addedge(mf.S,i,d);
    	mf.addedge(i,(i%2)?i+1:i-1,e);
    }
    for(ll i=1;i<=n;i++){
    	mf.addedge(i+n*2,i*2-1,INF);
    	mf.addedge(i+n*2,i*2,INF);
    }
    for(ll i=1;i<=m;i++){
    	ll x,y,a,b; cin>>x>>y>>a>>b;
    	mf.addedge(y,(x+1)/2+n*2,a);
    	mf.addedge((y+1)/2+n*2,x,b);
    }
    mf.dinic();
    cout<<mf.maxflow<<endl;
	return 0;
	
}