众所周知的是，此方非常的厌恶做作业，尤其是厌恶做相同类型的作业，这简直就是浪费人生啊。因此，对于老师布置的一些作业X，此方在开始做X之后Z分钟，才能开始做作业Y，但此方具有同时完成多项作业的能力，并且此方完成任意的作业只需要一分钟！！ 现在此方想知道，她需要多少时间来完成作业，数据保证此方可以完成作业。

第一行两个整数N，M表示作业数和作业之间延迟关系的数量 第2-N+1行，每行3个整数，X，Y，Z（X,Y在0～N-1之间）如题

一行一个整数，表示最少的时间(解释：第一分钟1和3同时做，第二分钟2和4同时做)

5 2
1 2 1
3 4 1

2