{"raw_statement":[{"iden":"statement","content":"为了拯救世界，勇者们终于来到了恶龙面前。\n\n现在有 $n$ 位勇者排成一列准备迎战恶龙，勇者们位置事先已经排好不能改变，第 $i$ 位勇者的初始能力值为 $a_i$，且每提升 1 点能力值，需要花费 $b_i$ 的代价。\n\n但是如果任意相邻的两位勇者能力值相同，他们之间就会产生冲突从而导致战力大幅下降。\n\n你可以通过提升勇者的能力值，来确保队伍中任意相邻的两名勇者能力值都不相同，从而以完美的状态迎接恶龙。\n\n你只需要计算并输出满足条件所花费的最小的总代价。"},{"iden":"input","content":"第一行一个整数 $n$，表示勇士的数量。\n\n接下来 $n$ 行，每行两个数 $a_i, b_i$ 分别表示第 $i$ 位勇士的初始能力值和每提升 1 点能力值需要花费的代价。\n"},{"iden":"output","content":"一行一个整数表示答案。"},{"iden":"note","content":"【样例 1 解释】\n\n如果把第一个勇者能力值增加 $1$，三位勇者的能力值变成 $(2, 1, 2)$，花费代价 $5$。\n\n如果把第二个勇者能力值增加 $2$，三位勇者的能力值变为 $(1, 3, 2)$，花费代价 $4$。\n\n如果把第二个勇者能力值增加 $1$，第三个勇者的能力值增加 $1$，三位勇者的能力值变为 $(1, 2, 3)$，花费代价 $5$。\n\n因此最小花费的代价为 $4$，可以证明没有更小的代价能满足条件。\n\n【样例 2 解释】\n\n可以分别提升第一位和第三位勇士的能力值 1 点，最小总花费为 30。\n\n【样例 3】\n\n见选手目录下的 `hero/ex_hero3.in` 与 `hero/ex_hero3.ans`。\n\n该样例满足数据范围中测试点第 9~10 的限制。\n\n【样例 4】\n\n见选手目录下的 `hero/ex_hero4.in` 与 `hero/ex_hero4.ans`。\n\n该样例满足数据范围中测试点第 11~12 的限制。\n\n【样例 5】\n\n见选手目录下的 `hero/ex_hero5.in` 与 `hero/ex_hero5.ans`。\n\n该样例满足数据范围中测试点第 13~20 的限制。\n\n【数据范围】\n\n::cute-table{tuack}\n\n| 测试点 | $n \\le$       | $1 \\le a_i, b_i \\le$ | 特殊性质 |\n|:------:|:-------------:|:----------------------:|:--------:|\n| $1\\sim 4$    | $10$            | $10$                     | 无       |\n| $5\\sim 8$    | $100$           | $10$                     | 无       |\n| $9\\sim 10$   | $10^5$        | $10$                     | $a_i = 1$ |\n| $11\\sim 12$  | $10^5$        | $10$                     | $b_i = 1$ |\n| $13\\sim 20$  | $2 \\times 10^5$ | $10^9$                 | 无       |"}],"translated_statement":null,"sample_group":[["3\n1 5\n1 2\n2 3","4"],["3\n1 10\n1 100\n1 20","30"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}