小T比赛完已经休息了好一段时间了，难得的小假期好不惬意。这不，今天星期天，想着出去玩一圈。可忽然发现她的房间太脏了，她无法容忍房间里的任何脏东西．于是她准备雇佣一些钟点工来打扫。
小T通过家政服务部门了解到一些钟点工的信息，有N(1≤N≤10000)位服务人员。由于在某个时段小T会在房间里随时随地地乱扔垃圾，自然地，她要求在这段时间里，无论什么时候至少要有一位钟点工正在打扫。需要打扫的时段从某一天的第M秒开始，到第E秒结束（0≤M≤E≤86399)。注意这里的时间是指时间段而不是时间点，也就是说，每天需要打扫的总时间是E-M+1秒。
小T已经了解到了钟点工们愿意接受的工作计划：对于某一个人，她每天都愿意在笫T1..T2秒的时间段内工作（M≤T1≤T2≤E），所要求的报酬是S元人民币（0≤S≤500000）。与需打扫时段的描述一样，如果一个人愿意工作的时段是每天的第10..20秒，那她总共工作的时间是11秒，而不是10秒。小T一旦决定雇佣某一位钟点工，就必须付给她全额的工资，而不能只让她工作一段时间，然后再按这段时间在她愿意工作的总时间中所占的百分比来决定她的工资。
现在请你帮小T决定该雇佣哪些钟点工以保持房间的清洁，当然，在能让小T满意的前提下，小T希望总花费尽量少。

第1行：3个正整数N，M，E，用空格隔开。
第2..N+1行：第i+l行给出了编号为i的奶牛的工作计划，即3个用空格隔开的正整数T1，T2，S。

输出一个整数，表示小T需要为房间清理工作支付的最少费用。如果清理工作不可能完成，那么输出-1。

3 0 4
0 2 3
3 4 2
0 0 1

5