5B.清空场地（clear）

N 中学的集市结束了，小 Z 负责安排所有摊位归还共用器材。

集市共有 $n$ 个摊位，编号为 $1$ 到 $n$，以及 $m$ 件共用器材，编号为 $1$ 到 $m$。

第 $i$ 件器材由两个不同的摊位 $u_i$ 和 $v_i$ 共同租用。租用时，小 Z 为这两个摊位 各自 支付了 $c_i$ 元押金。归还这件器材时，需要支付 $d_i$ 元的运费。保证 $\bm{c_i\ge d_i}$。

押金按摊位统一结算，只有一个摊位租用的所有器材都已归还，这个摊位之前支付的全部押金才会一次性退回。

小 Z 可以自行安排器材的归还顺序。每次归还器材时，必须先支付该件器材的全部运费，再领取此次归还所触发的押金退款。退回的押金立即加入他持有的现金，可以用于支付后续运费。如果此次归还使两个摊位都满足退款条件，则两家的押金都会退回。

所有押金都已经支付，初始时尚未退回。小 Z 需要另外准备一笔现金，用于支付归还过程中的运费，且不能在过程中借款或追加资金。

请你帮小 Z 计算，一开始至少需要准备多少元，才能归还全部器材。

从文件 clear.in 中读入数据。

输入的第一行包含两个正整数 $n,m$，分别表示摊位数和器材数。

接下来 $m$ 行，第 $i$ 行包括四个正整数 $u_i,v_i,c_i,d_i$，分别表示第 $i$ 件器材的租用摊位、押金以及运费。保证 $c_i\ge d_i$。

输出到文件 clear.out。

输出一行一个非负整数，表示小 Z 需要准备的最少初始现金。

三个摊位支付的押金总额分别为：

• 摊位 $1$：$4+5=9$ 元；
• 摊位 $2$：$4+2=6$ 元；
• 摊位 $3$：$2+5=7$ 元。

准备 $5$ 元现金，可以按以下顺序归还器材：

1. 归还器材 $1$，支付 $3$ 元，剩余 $2$ 元。此时没有摊位满足退款条件；
2. 归还器材 $2$，支付 $2$ 元。摊位 $2$ 租用的器材已全部归还，退回 $6$ 元押金，此时持有 $6$ 元；
3. 归还器材 $3$，支付 $4$ 元。摊位 $1$ 和摊位 $3$ 都满足退款条件，分别退回 $9$ 元和 $7$ 元押金。

在领取第一笔退款前，必须归还某个摊位租用的全部器材。三个摊位对应的运费总额分别为 $7,5,6$ 元，因此初始现金少于 $5$ 元时，无法领取第一笔退款。

综上所述，答案为 $5$。

初始时，四个摊位尚未归还的运费总额分别为 $4,10,9,3$。先支付 $3$ 元归还器材 $3$，摊位 $4$ 的 $3$ 元押金随即退回；再补足到 $4$ 元归还器材 $1$，得到摊位 $1$ 的 $4$ 元押金；最后再补 $2$ 元归还器材 $2$，即可完成全部归还。

在获得第一笔退款前，至少需要付清某个摊位关联的全部运费，其中最小值为 $3$；执行上述第一步后，仍至少还需将总投入补至 $4$，之后又必须补至 $6$，故少于 $6$ 元不可能完成。

综上所述，答案为 $6$。

该样例满足测试点 $6\sim8$ 的限制条件。

该样例满足测试点 $9\sim12$ 的限制条件。

该样例满足测试点 $13,14$ 的限制条件。

该样例满足测试点 $18\sim20$ 的限制条件。

对于全部测试数据，保证：

• $2\le n\le 2\cdot 10^5$；
• $1\le m\le 5\cdot 10^5$；
• 对于任意 $1\le i\le n$，$1\le u_i<v_i\le n$，且 $1\le d_i\le c_i\le 10^9$。

特殊性质：保证 $c_i\ge 10^8$，且 $d_i\le 100$。