度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：
喵哈哈村以及周围的村庄可以看做是一共由 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]。
可能存在重边，也可能存在自环。
输出最多能赚多少钱。
2 1 5 5 6 1 3 5 7 7 1 2 1
23
百度之星