题目描述

现在你在横向一条的网格上，从左至右依次排列着 $n$ 个格子，你要从 $1$ 号格子走到 $n$ 号格子。

当你在第 $i$ 号格子时，你有 $2$ 种选择：

1. 向前走到编号为 $A_i$ 的格子，获得 $250$ 金钱；

2. 向前走到编号为 $B_i$ 的格子，获得 $500$ 金钱。

请问当你走到 $n$ 号格子时，最多能获得多少金钱？

输入数据保证能走到 $n$ 号格子。

输入格式

第 $1$ 行 $1$ 个整数 $n$ 。

第 $2$ 行 $n-1$ 个整数 $A_1,A_2,...,A_{n-1}$ 。

第 $3$ 行 $n-1$ 个整数 $B_1,B_2,...,B_{n-1}$ 。

输出格式

$1$ 个整数，表示当你走到 $n$ 号格子时，最多能获得多少金钱。

输入输出样例 #1

输入 #1

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

输出 #1

1500

说明/提示

【样例解释】

最优路径：$1$ → $2$ → $5$ → $6$ → $7$ 。

【数据范围】

对于 $100\%$ 的数据：$i+1\le A_i\le B_i\le n$ 。

特殊性质 A：保证数据不随机生成。