### 问题描述 给定一张图，共有 $n$ 个节点，$m$ 条边。 每个节点代表一个城市，每条边表示点 $u,v$ 之间存在一条边权为 $w$ 的双向道路，城市间正进行商品交易。对于编号为 $i$ 的城市，其商品的产量为 $a_i$ 件，商品的生产成本为 $p_i$ 元，在该城市售卖商品的单价为 $s_i$ 元。每件商品可以在其产地卖出，也可以从产地运输到另外一个城市进行销售。无论一次性运输多少件商品，每件商品都需要支付运输费用，即运输路径长度。 请求出，整张图可以获得的最大利润为多少？ ### 输入格式 输入第一行包含两个正整数 $n$，$m$，表示图的节点数和边数。 接下来 $n$ 行，每行包括三个正整数，分别是产量、成本和售价。 接下来 $m$ 行，每一行包含三个正整数 $u$，$v$，$w$，表示点 $u$，$v$ 之间有一条权值为 $w$ 的路径。数据不保证没有重边。 ### 输出格式 输出一个正整数，表示整张图可以获得的最大利润。 ### 样例输入 ```cpp 5 10 28 987 2466 52 904 3869 82 942 2325 57 914 5059 35 997 4127 1 2 815 1 2 801 1 3 119 2 5 876 2 4 683 2 4 184 2 5 30 3 4 922 3 4 341 3 4 829 ``` ### 样例输出 ```cpp 988205 ``` ### 数据规模 对于所有评测数据，$1 \leq n \leq 500$，$1 \leq m \leq \frac{n(n-1)}{2}$，$1 \leq a_i,p_i,s_i \leq 10000$ 。