### 问题描述 在一个游乐园里，有 $n$ 个游戏摊位出售同一种奖品，第 $i$ 个摊位出售该奖品的价格和收购价格都是 $a_i$ 元。 游乐园规定每个人在第 $i$ 个摊位最多买 $b_i$ 次奖品，最多卖 $c_i$ 次奖品，而且每次买或卖只能一个奖品。 你计划通过在游乐园内买卖这种奖品来赚钱。假设你一开始有无限的金钱（即不会因为钱不够而无法买到奖品），那么你最多能赚到多少总利润？（此处的总利润定义为卖出奖品所获得的金钱总额减去购买奖品所花费的金钱总额） ### 输入格式 第一行包含一个正整数 $n$，表示有 $n$ 个游戏摊。 接下来 $n$ 行，每 $i$ 行三个空格隔开的整数 $a_i$、$b_i$、$c_i$，表示第 $i$ 个游戏摊位的买卖价格、该摊位的最多买奖品次数和该摊位的最多卖奖品次数。 ### 输出格式 输出共 $1$ 个整数，表示最多能赚到的总利润。 ### 样例输入 ```text 3 1 2 1 3 3 4 2 1 1 ``` ### 样例输出 ```text 5 ``` ### 说明 样例中，在第一个摊位买 $2$ 个，在第三个摊位买 $1$ 个，最后在第二个摊位都卖出去，获利 $3 \times 3 - 1 \times 2 - 2 \times 1 = 5$。 ### 评测数据规模 对于所有评测数据，$1\leq n \leq 10^5$，$1\leq a_i,b_i,c_i \leq 10^6$。