现有有向图(V,E)(V,E)(V,E)，∣V∣=n,∣E∣=m|V|=n,|E|=m∣V∣=n,∣E∣=m。 一条边的流量上限为 c(e)c(e)c(e) ，边的当前流量为 f(e)f(e)f(e)。
你可以进行“修改”操作若干次，每次可以花费 111 的代价将某条边 eee 的 c(e)c(e)c(e) 或 f(e)f(e)f(e) 加一或减一。修改后所有的 c(e)c(e)c(e)，f(e)f(e)f(e)必须非负。
请问使得每条边的 0≤f(e)≤c(e)0≤f(e)≤c(e)0≤f(e)≤c(e)，使得节点1只流出流量，节点n只流入流量，其他节点流入流出流量相等的最小代价。
第一行两个整数 n,mn,mn,m。 接下来 mmm 行，每行四个整数 u,v,c,fu,v,c,fu,v,c,f，表示有一条从 uuu 到 vvv 的容量上限为 ccc，当前流量为 fff 的边。保证没有自环，可能有重边。
一行一个整数表示最小代价
4 4 1 2 2 3 1 3 2 5 2 4 2 2 3 4 2 4
6
1≤n≤500,1≤m≤5,000,0≤c,f≤10,0001≤n≤500,1≤m≤5,000,0≤c,f≤10,0001≤n≤500,1≤m≤5,000,0≤c,f≤10,000