题目描述

约翰的奶牛们从小娇生惯养，她们无法容忍牛棚里的任何脏东西．约翰发现，如果要使这群有洁癖的奶牛满意，他不得不雇佣她们中的一些来清扫牛棚, 约翰的奶牛中有$\red{N(1≤}$$\red{N≤}$$\red{10000)}$头愿意通过清扫牛棚来挣一些零花钱．

由于在某个时段中奶牛们会在牛棚里随时随地地乱扔垃圾，自然地，她们要求在这段时间里，无论什么时候至少要有一头奶牛正在打扫．需要打扫的时段从某一天的第$\red{M}$秒开始，到第$\red{E}$秒结束$\red{(0≤}$$\red{M≤}$$\red{E≤}$$\red{86399)}$．

注意这里的秒是指时间段而不是时间点，也就是说，每天需要打扫的总时间是$\red{E-M+I}$秒． 约翰已经从每头牛那里得到了她们愿意接受的工作计划：对于某一头牛，她每天 都愿意在笫$\red{T_i...T_2}$秒的时间段内工作$\red{(M≤}$$\red{T_i≤}$$\red{E)，}$所要求的报酬是$\red{S}$美元$\red{(0≤}$$\red{S≤}$$\red{500000)}$ ．

与需打扫时段的描述一样，如果一头奶牛愿意工作的时段是每天的第$\red{10...20}$秒，那她总共工作的时间是$\red{11}$秒，而不是$\red{10}$秒．约翰一旦决定雇佣某一头奶牛，就必须付给她全额的工资，而不能只让她工作一段时间，然后再按这段时间在她愿意工作的总时间中所占的百分比来决定她的工资．

现在请你帮约翰决定该雇佣哪些奶牛以保持牛棚的清洁，当然，在能让奶牛们满意的前提下，约翰希望使总花费媛量小．

输入格式

第$\red{1}$行：$\red{3}$个正整数$\red{N，}$$\red{M，}$$\red{E，}$用空格隔开．

第$\red{2}$到$\red{N+1}$行：第$\red{i+l}$行给出了编号为$\red{i}$的奶牛的工作计划，即$\red{3}$个用空格隔开的正整数$\red{T_i，}$$\red{T_2，}$$\red{S}$．

输出格式

输出一个整数，表示约翰需要为牛棚清理工作支付的最少费用．如果清理工作不可能完成， 那么输出$\red{-1.}$

样例

输入样例

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

输出样例

5

提示

输入详细信息： $\red{FJ}$有三头奶牛，谷仓需要从第二个$\red{0}$秒到第二个$\red{0}$秒进行清洁$\red{4.}$第一头奶牛愿意在第$\red{0}$、$\red{1}$和$\red{2}$秒内工作工资$\red{3}$等。

约翰有$\red{3}$头牛，牛棚在第$\red{0}$秒到第$\red{4}$秒之间需要打扫．第$\red{1}$头牛想要在第$\red{0，}$$\red{1，}$$\red{2}$秒内工作，为此她要求的报酬是$\red{3}$美元．其余的依此类推． 约翰雇佣前两头牛清扫牛棚，可以只花$\red{5}$美元就完成一整天的清扫．