問題文

Mitsubachi 君は卒業式の日に記念としてボウリングに行きました。
このボウリングは $N$ 回ターンがあり、$i$ 番目のターンにはピンが $p_i$ 本並べられます。
このボウリングでは、それぞれのターンでボールを一回だけ投げ、倒したピンの本数と同じ点数が与えられます。
そして、ピンをちょうど $a_i$ 本倒した場合は、($N$ ターン目でなければ)次のターンに倒したピンの本数が $i$ 回目のターンの点数に加算されます。最終的な得点はすべてのターンの点数の合計になります。
実は Mitsubachi 君はボウリングのプロであるため、好きな本数のピンを倒すことができます。Mitsubachi 君が取ることのできる最大の得点はいくらでしょうか。

入力

$N$
$p_1 \ \ a_1$
$p_2 \ \ a_2$
$\ \vdots$
$p_n \ \ a_n$

入力はすべて整数
$1 \leq N \leq 10^5$
$1 \leq p_i \leq 10^4$
$1 \leq a_i \leq p_i$

出力

答えを$1$行に出力してください。
最後に改行してください。

サンプル

2
3 2
4 2

10

2
1 1
1 1

3

出典

灘校75回生中学卒業記念コンテスト: Strange Bowling
writer: karudano
tester: Mitarushi
HackerRankの規約に基づいて移植しております。一部改変したところがあります。