在一个篮球联赛里，有 支球队，球队的支出是和他们的胜负场次有关系的，具体来说，第 支球队的赛季总支出是 ，。
其中 分别表示这只球队本赛季的胜负场次。现在赛季进行到了一半，每只球队分别取得了 场胜利和 场失利。而接下来还有 场比赛要进行。问联盟球队的最小总支出是多少。
第一行两个整数 。
接下来 行每行四个整数 。
再接下来 行每行两个整数 表示第 支队伍和第 支队伍之间将有一场比赛，注意两只队间可能有多场比赛。
一行一个整数表示总支出的最小值。
3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1
43
对于 的数据，，；
对于 的数据，，，，。
