现有有向图，。 一条边的流量上限为 ，边的当前流量为 。
你可以进行“修改”操作若干次，每次可以花费 的代价将某条边 的 或 加一或减一。修改后所有的 ，必须非负。
请问使得每条边的 ，使得节点1只流出流量，节点n只流入流量，其他节点流入流出流量相等的最小代价。
第一行两个整数 。 接下来 行，每行四个整数 ，表示有一条从 到 的容量上限为 ，当前流量为 的边。保证没有自环，可能有重边。
一行一个整数表示最小代价
4 4 1 2 2 3 1 3 2 5 2 4 2 2 3 4 2 4
6