問題文

ある町では各地区に一度ずつ止まるバスを運行している。

町には$1$～$n$までの番号が振られたバス停がありバスは各バス停を１～ｎまで順番に進む。

(*注意) バスは最初客を乗せてない状態でバス停１につく。 $b_1$と$c_n$は0である。 バス停$n$で全客が下りる。 バスに乗っている以上の乗客が下りることはない。 バスは無限に多くの乗客を運べる。

入力

$n$
$a_1$
$\dots$
$a_{n-1}$
$b_1$ $c_1$
$\dots$
$b_i$ $c_i$
$\dots$
$b_n$ $c_n$

バス停の数$n$が一行に与えられる。
続く$ｎ-1$行にaiが与えられる。
続く$n$行に$b_i$と$c_i$がバス停$i$で降りた人数$b_i$と乗った人数$c_i$が与えられる。
$2\le n\le 100$
区間の運賃
$0\le ai\le 100$
乗降する人数
$0\le bi\le \mathrm{バ}\mathrm{ス}\mathrm{停}i\mathrm{に}\mathrm{到}\mathrm{着}\mathrm{時}\mathrm{バ}\mathrm{ス}\mathrm{に}\mathrm{乗}\mathrm{っ}\mathrm{て}\mathrm{い}\mathrm{る}\mathrm{人}\mathrm{数}$
$0\le ci\le 100$

全乗客が払った運賃の合計$ans$を一行に出力せよ（改行を忘れないこと）

出力

ans 最後に改行してください。

サンプル

4
11
7
3
0 3
2 4
1 0
4 0

80