龙哥喜欢拼火柴是众所周知的事情，在他专心致志拼火柴时，从来不顾其他事。当他拼完火柴后发现，他种在地里的火柴被淹了（火柴就是种出来的怎么了？哼！），于是龙哥不得不修建水沟将自己农田的水排到池塘里去，其中n为水沟数，m为水沟之间交汇点的数目（1表示龙哥的农田，m表示池塘，即要将水从1引到m处）。当龙哥修完水沟后快快乐乐的去吃汉堡了，但是即便龙哥是万能的，也无法抵挡大自然的力量，每条水沟容水被限制了能够排水的量，即当排完一定量的水后当前水沟就作废了。吃着吃着龙哥突然很担心，生怕把池塘里的长者给淹到，于是想知道他的水沟最多能排多少水到池塘，可是龙哥由于吃撑了汉堡现在生活不能自理，那么请你们来帮他解决这个问题吧！

测试数据有多组

第一行输入两个整数n, m（0 <= n <= 200, 2 <= m <= 200），表示水沟数和交汇点的数目；

接下来n行，每行3个整数a, b, c（1 <= a, b <= m, 0 <= c <= 10000000），分别表示此条水沟将a处的水引到b处，最大排水量为c

输入一个整数，表示最大排入池塘的水量

5 4
1 2 40
1 4 20
2 4 20
2 3 30
3 4 10

50

 不要因为题长而偷懒看题，这题是将本赛逻辑串在一起的点睛之作（噗