30008 - 度度熊的交易计划

度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：

喵哈哈村以及周围的村庄可以看做是一共由 n 个片区，m 条公路组成的地区。

由于生产能力的区别，第 i 个片区能够花费 a[i] 元生产 1 个商品，但是最多生产 b[i] 个。

同样的，由于每个片区的购买能力的区别，第 i 个片区也能够以 c[i] 的价格出售最多 d[i] 个物品。

由于这些因素，度度熊觉得只有合理的调动物品，才能获得最大的利益。

据测算，每一个商品运输 1 公里，将会花费 1 元。

那么喵哈哈村最多能够实现多少盈利呢？

本题包含若干组测试数据，处理到文件结束。

每组测试数据包含：

第一行两个整数 n, m，表示喵哈哈村由 n 个片区、m 条街道。

接下来 n 行，每行四个整数 a[i], b[i], c[i], d[i]，表示第 i 个地区，能够以 a[i] 的价格生产，最多生产 b[i] 个，以 c[i] 的价格出售，最多出售 d[i] 个。

接下来 m 行，每行三个整数 u[i], v[i], k[i]，表示该条公路连接 u[i], v[i] 两个片区，距离为 k[i]。

可能存在重边，也可能存在自环。

输出最多能赚多少钱。