注意

書籍の版によっては、書籍内のコードが正しくない場合があります。正誤表を参照してください。

問題文

ある双六には N 個のマスがあり、スタートから順に 1 から N までの番号が付けられています。
この双六では、あなたがマス i (i = 1, 2, \cdots, N-1) にいるとき、以下の 2 種類の行動のうち一方を選ぶことができます。

• マス A_i に進み、スコア 100 を得る
• マス B_i に進み、スコア 150 を得る

ゴールにたどり着くまでに得られる合計スコアの最大値を出力するプログラムを作成してください。

制約

• 2 \leq N \leq 100000
• i+1 \leq A_i \leq B_i \leq N
• 入力はすべて整数

入力例 1

7
2 4 4 7 6 7
3 5 6 7 7 7

出力例 1

500

以下のように移動すれば、合計スコア 100 + 150 + 100 + 150 = 500 を得ることができます。

• マス 1 からマス 2 に移動する。スコア 100 を得る。
• マス 2 からマス 5 に移動する。スコア 150 を得る。
• マス 5 からマス 6 に移動する。スコア 100 を得る。
• マス 6 からマス 7 に移動する。スコア 150 を得る。

入力例 2

2
2
2

出力例 2

150