翻译

一个水分配系统中有 $n$ 个节点和 $m$ 条边。

你的工作是调整管道。你需要找到 $m$ 个数，分别为 $f_1,f_2,f_3\cdots f_m$，第 $i$ 个设置将每秒分配 $f_i$ 的水量从 $x_i$ 给 $y_i$，如果 $f_i$ 为负，则每秒分配 $|f_i|$ 的水量从 $y_i$ 给 $x_i$。

当然，为了使水分配系统正常，存在一些约束条件：对于第 $i$ 个节点，都有一个与之相关的数 $s_i$，即第 $i$ 个节点输入输出只差敲好为 $s_i$，如果 $s_i$ 不为负，则第 $i$ 个节点每秒必须接受 $s_i$ 单位的水；如果它是负的，那么第 $i$ 个节点必须每秒传递 $s_i$ 的水量到其它节点。

你的任务是求出 $f_1,f_2,f_3\cdots f_m$，使水分配系统工作正常。

源码

一个水分配系统中有 $n$ 个节点和 $m$ 条边。

你的工作是调整管道。你需要找到 $m$ 个数，分别为 $f_1,f_2,f_3\cdots f_m$，第 $i$ 个设置将每秒分配 $f_i$ 的水量从 $x_i$ 给 $y_i$，如果 $f_i$ 为负，则每秒分配 $|f_i|$ 的水量从 $y_i$ 给 $x_i$。

当然，为了使水分配系统正常，存在一些约束条件：对于第 $i$ 个节点，都有一个与之相关的数 $s_i$，即第 $i$ 个节点输入输出只差敲好为 $s_i$，如果 $s_i$ 不为负，则第 $i$ 个节点每秒必须接受 $s_i$ 单位的水；如果它是负的，那么第 $i$ 个节点必须每秒传递 $s_i$ 的水量到其它节点。

你的任务是求出 $f_1,f_2,f_3\cdots f_m$，使水分配系统工作正常。