为了表示不能输给人类，农场的奶牛们决定成立一家航空公司。他们计划为了那些住在密歇根湖西岸的牛们，每天早晨，从他们湖岸的最北端飞向最南端，晚上从最南端飞往最北端。在旅途中，航空公司可以安排飞机停在某些机场。他们需要你帮助来决定每天携带哪些旅客。
沿着湖岸，有N(1≤N≤10000)个由北至南编号为1..N的农场，每个农场都有一个机场。这天，有k(1≤k≤50,000)群牛想要乘坐飞机旅行。每一群牛想要从一个农场飞往另一个农场。航班可以在某些农场停下带上部分或全体的牛。奶牛们登机后会一直停留直至达到目的地。
提供给你飞机的容量C(1≤C≤100)，同时提供给你想要旅行的奶牛的信息，请你计算出这一天的航班最多能够满足几只奶牛的愿望。
第一行：3个用空格隔开的整数：K,N和C
第2 - K+1行：每一行有3个用空格隔开的整数S，E，M。表示有M只奶牛想从农场S乘飞机到农场E。
4 8 3
1 3 2
2 8 3
4 7 1
8 3 2
6
输入说明：
3群想要旅行的奶牛，8个农场，飞机上有3个座位。
输出说明：
早晨，飞机把2只牛从1带到3，1只牛从2带到8，1只牛从4带到7。晚上，航班把2只牛从8带到3。