壁垒

题目背景

你操控着「战士」正在与高塔首领进行最终决战。开局时你已经开启了核心能力牌「壁垒」（Barricade），这意味着你的格挡值在回合结束时不会清零，而是可以跨回合累加。你手里紧紧捏着两张牌：「耸肩无视」（获得格挡）和「全身盾击」（根据格挡造成伤害）。在每一次首领攻击到来前，你都需要做出精妙的抉择——既要保证自己活下去，又要尽可能地打出最高伤害！

题目描述

战斗共有 $N$ 个回合。初始格挡值为 $0$。

在第 $i$ 个回合，首领会在回合结束时对你造成 $D_i$ 点伤害。在首领攻击之前，你的回合内只能从以下两张牌中选择一张打出：

1. 打出「耸肩无视」：你获得 $V_i$ 点格挡值。
2. 打出「全身盾击」：你对首领造成等同于你当前总格挡值的伤害（打出此牌不消耗格挡值）。

回合结算规则：打完牌后，首领的攻击 $D_i$ 到来，你的格挡值将扣除 $D_i$ 点。如果你当前的格挡值严格小于 $D_i$，你的生命值会受损，立刻输掉战斗。

请计算：在保证能够存活（每个回合结束时格挡值都不小于 $0$）的前提下，经过 $N$ 个回合后，你最多能对首领造成多少总伤害？如果无论如何都无法存活，输出 $-1$。

输入格式

第一行一个整数 $N$（$1 \le N \le 100$），表示回合数。

接下来 $N$ 行，每行两个整数 $V_i$ 和 $D_i$（$0 \le V_i, D_i \le 100$），表示第 $i$ 回合打出防守牌能获得的格挡值，以及该回合首领的攻击伤害。

输出格式

一个整数，表示能造成的最大总伤害；若无法存活则输出 $-1$。

样例

4
10 0
15 5
10 10
0 10

30

2
0 10
0 10

-1