#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef long long ll;
const int INF=1ll<<45;
int n,m,k,s,t,vis[51000],dep[51000]; ll maxflow;
int edgenum=1,F[210000],V[210000],Next[210000],Head[51000],cur[51000];
void addedge(int u,int v,int f){
    V[++edgenum]=v; F[edgenum]=f;
    Next[edgenum]=Head[u];
    Head[u]=edgenum;
}
void Add(int u,int v,int f){
//	cerr<<"Edge: "<<u<<' '<<v<<' '<<f<<endl;
    addedge(u,v,f);
    addedge(v,u,0);
}
bool bfs(){
    for (int i=0;i<=t;i++) vis[i]=false,dep[i]=INF;
    dep[s]=0;
    vis[s]=true;
    queue<int> que;
    que.push(s);
    while (!que.empty()){
        int u=que.front(); que.pop();
        vis[u]=false;
        for (int e=Head[u];e;e=Next[e]){
            int v=V[e];
            if (dep[v]>dep[u]+1&&F[e]){
                dep[v]=dep[u]+1;
                if (!vis[v]){
                    que.push(v);
                    vis[v]=true;
                }
            }
        }
    }
    return dep[t]!=INF;
}
int dfs(int u,int flow){
    if (u==t){ 
        maxflow+=flow;
        return flow;
    }
    int used=0;
    for (int &e=cur[u];e;e=Next[e]){
        int v=V[e];
        if (F[e]&&dep[v]==dep[u]+1){
            int minflow=dfs(v,min(flow-used,F[e]));
            F[e]-=minflow; F[e^1]+=minflow; used+=minflow;
            if (used==flow) break;
        }
    }
    return used;
}
int dinic(){
    while (bfs()){
        for (int i=0;i<=t;i++) cur[i]=Head[i];
        while (dfs(s,INF));
    }
    return maxflow;
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
	cin>>n>>m; k=n+n; s=n+n+n; t=n+n+n+1;
	int c,d,e,sum=0;
	for (int i=0;i<k;i++){
		cin>>c>>d>>e;
//		c=rand(); d=rand(); e=rand();
		if (c>d) Add(s,i,c-d),sum+=d;
		else Add(i,t,d-c),sum+=c;
		Add(i^1,i,e); Add(i,(i>>1)+k,INF);
	}
	int x,y,a,b;
	for (int i=1;i<=m;i++){
		cin>>x>>y>>a>>b; x--; y--;
//		x=rand()%n; y=rand()%n;
//		while (x==y||(x^y)==1) y=rand();
		
//		a=rand(); b=rand();
		Add((x>>1)+k,y,a); Add(x,(y>>1)+k,b);
	}
	cout<<sum+dinic()<<endl;
	return 0;
}