Evensgn 有一群好朋友，他们经常互相借钱。
假如说有三个好朋友 A，B，C。
A 欠 B 20 元，B 欠 C 20 元，总债务规模为 20+20=40 元。Evensgn 是个追求简约
的人，他觉得这样的债务太繁杂了。他认为，上面的债务可以完全等价为 A 欠 C
20 元，B 既不欠别人，别人也不欠他。这样总债务规模就压缩到了 20 元。
现在给定 n 个人和 m 条债务关系。Evensgn 想找到一种新的债务方案，使得
每个人欠钱的总数不变，或被欠钱的总数不变（但是对象可以发生变化），并且使
得总债务规模最小。
输入格式
输入文件第一行两个数字 , ，含义如题目所述。
接下来 行，每行三个数字 , , ，表示 欠 的钱数为 。
注意，数据中关于某两个人 A 和 B 的债务信息可能出现多次，将其累加即可。
如”A 欠 B 20 元”、”A 欠 B 30 元”、”B 欠 A 10 元”，其等价为”A 欠 B 40 元”。