时间限制：0.2秒　　内存限制：256M

---

【问题描述】

　　小H的IT公司放假一天，但需要安排员工值班。值班的那排以秒为单位，具体说来就是在这一天中的第 \(s\) 秒开始，到第 \(t\) 秒结束的这个时段里，无论什么时候至少要有一名员工正在值班。

　　小H已经从每名员工那里得到他们愿意值班的计划：对于某一名员工，他每天都愿意在 \(a..b\) 秒的时段内值班，所要求的报酬是 \(c\) 元。小H一旦决定安排某员工，就必须付给他全额的工资，而不能只让他值一段时间的班，然后再决定这段时间她愿意工作的总时间中所占百分比来决定他的报凑。

　　请你帮助小H决定该安排那些员工值班支付的报酬最少？

【输入格式】

　　第 1 行：3个正整数：\(n,s,t\)，用空格隔开。
　　第 2 到第 \(n+1\) 行：第 \(i+1\) 行给出员工 \(i\) 的值班计划，即三个用空格隔开的正整数 \(a,b,c（s≤a≤b≤t）\)。

【输出格式】

　　输出一个整数，表示小H需要支付的最少费用。如果不能达到任何时候都有人值班的情况，那么输出-1。

【输入输出样例1】

　Input

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

　Output

5

【数据说明】

　　对于 \(100\%\) 的数据，\(1 ≤ n ≤10000\)，\(0 ≤ s ≤ t ≤86399\)。\(1 ≤ c ≤500000\)。

【来源】

　　Mr.he