时间限制：1秒　　内存限制：256M

---

【问题描述】

　　为了表示不能输给人类，农场的奶牛们决定成立一家航空公司。他们计划每天清晨，从密歇根湖湖岸的最北段飞向最南端，晚上从最南端飞往最北端。旅途中，航空公司可以安排飞机停在某些机场，他们需要你帮助来决定每天携带那些旅客。

　　沿着湖岸，有 \(N\) 个由北到南编号为 1 到 \(N\) 的农场。每个农场都有一个机场。有 \(K\) 群牛想要乘坐飞机旅行。每一群牛想要从一个农场飞往另一个农场，航班可以在某些农场停下来带上部分或全体牛。奶牛们登记后会一直停留直至到达目的地。

　　提供给你飞机的容量为 \(C\)，同时提供给你想要旅行的奶牛信息，请你计算出这一天的航班最多能满足几只奶牛的愿望。

【输入格式】

　　第 1 行有 3 个整数：\(K,N,C\)。
　　接下来的 \(K\) 行，每行包含 3 个整数: \(S,E,M\)，表示有 \(M\) 只奶牛想从农场 \(S\) 乘飞机到农场 \(E\)。

【输出格式】

　　可以完成旅行的奶牛人数的最大值。

【输入输出样例】

　Input

4 8 3
1 3 2
2 8 3
4 7 1
8 3 2

　Output

6

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤10,000\)，\(1≤K≤50,000\)，\(0<C≤100\)。

【来源】

　　Mr.he