众所皆知，郭先生有n种魔法棒，现在郭先生想用这些魔法棒组成一个魔法阵，但是魔法阵对于魔法棒是有要求的，即魔法棒中的最高能量的魔法棒的数量要超过所有的魔法棒的一半，这样才能成功组成魔法阵，而毁灭一根魔法棒需要花费一定的魔法币，毁灭不同类型的魔法棒需要花费不同数量的魔法币，因为郭先生买了太多的魔法棒导致过于贫穷，所以希望你给出组成魔法阵所需要的最小花费，有n种魔法棒，每种魔法棒有对应的能量ai，毁灭魔法棒所需要的魔法币bi，这种魔法棒的数量ci
多组输入
先给出一个n（1<= n <= 1e5）代表有n种魔法棒
接下来有n行，每行有三个属性ai, bi, ci;
(1<= ai <= 1e9, 1 <= bi <= 200, 1 <= ci <= 1e9)
输出组成魔法阵的最小花费
2 6 9 6 8 2 6 2 4 5 3 7 8 6
9 0