题目描述

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

输入格式

第一行两个整数 n 和 m，分别表示数据个数和操作次数，接下来若干行表示操作

输出格式

输出一行一个整数，表示计算结果

样例

输入 # 1

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

输出 # 1

50