Star 为了参加编程选拔考试已经做好了非常充分的准备，但是他有个最重要的毛病就是他十分的粗心，为了能在考试中不犯低级错误，拿到比较好的成绩， star 决定做件好事来增加他的 rp 。
做什么好事呢？star 想到了常州好多道路刚修好，路边的绿化还没有好，于是 star 决定为一条刚修好的马路两旁种上树木。当然这一定是 star 亲自抄手（挖坑，种树，浇水 \dots工程量好大，为了 rp ，star 豁出去了，再累再苦也干），道路每隔5米种一棵树，正常情况下 star 种一棵树需要 16 分钟（这么快，因为我们的 star 身强力壮）但是由于有部分位置的土壤质地不一样，所以 star 种树的时间有时会和正常情况不一样，质地软的就种得快，质地硬的就种得慢，当然不一样的土壤是预先知道的，所以 star 想统计他种完一条路上的树需要多少时间。
第 1 行：两个整数 m 和 n , m 表示道路有 m 米，（ m 保证是 5 的倍数）， n 表示有 n 段不同质地的土壤； m \le 100,n \le 100 ；
第 2..n+1 行：每行 3 个整数 i,j,k 表示从第 i 米开始到 j 米结束这段道路的质地是一样的，(i \le j)在这些地上每种树需要耗费 k 分钟时间，道路起始位置为 0 ，起始位置当然也是要植树的。
一行：一个整数（保证在 longint 范围）， star 种完一条道路上的树需要的总时间。（注意道路的两边都要植树）
15 3 0 10 15 11 12 10 13 15 20
130
一共需要植8棵树，一边四棵。分别种在 0 5 10 15 号位置共需要 （15+15+15+20）*2 = 130 分钟。
数组问题