今天，看了赛博朋克2077试完后的DD_BOND，决定买它买它买它！！看了看它的价格要298后，DD_BOND看了眼自己的余额，想想有没有便宜的方法可以购买。正巧，当DD_BOND打开steam后，他发现G胖正在搞促销，只需要集齐298298个不同的点数后，就可以兑换赛博朋克2077啦~那么现在商店中一共有m个礼包，第i个礼包需要花费v[i]的价格，礼包中包含l[i]~r[i]的所有点数，DD_BOND比较笨蛋，想寻求你帮助他，告诉他最少需要花费多少价格可以集齐1到298298的所有点数，如果不可以，请告诉他-1。

一个整数m(1<=m<=1e5)，表示有m个礼包，接下来m行，每行有l[i],r[i],v[i]（1<=l[i]<=r[i]<=298298,0<=v[i]<=1e9）表示该礼包包含的点数和该礼包价格。

若不能集齐1~298298所有点数输出-1，否则输出最小总价格。