在某款游戏中，共有 名士兵，第 名士兵的战力为 。若旺仔哥哥把第 名士兵编入战团，则这名士兵要求战团的总人数不超过 。若未被选中，则这名士兵没有任何要求。 旺仔哥哥想从所有士兵中选出若干人组成战团，使得下列条件同时满足： 若士兵 被选中，则战团人数 ； 并使得战团的总战力 尽可能大。请输出可以达到的最大战力。

输入描述:

第一行输入一个整数 ，表示士兵数量。接下来 行，第 行输入两个整数 和 ，分别表示第 名士兵的战力与人数上限要求。

输出描述:

输出一个整数，表示在满足所有已选士兵要求的前提下，战团可能达到的最大战力。