问题描述

stove 君是一个居住在某个平面世界中的人。

一天，stove 君在沙漠和丛林中发现了几乎没有尽头的金矿。

stove 君决定花费7天的时间进行采矿。

由于沙漠和丛林之间相隔很远，所以每一天只能在其中一个矿山进行采矿。

由于当天的天气和心情会影响到每个矿山的采矿量，所以每一天选择哪个矿山可能会有所不同。

给定每一天的采矿量，编写一个程序来计算最佳选择下可以获得多少金子。

---

输入

从标准输入读取输入数据，格式如下：

$D_1$ $D_2$ .. $D_7$ $J_1$ $J_2$ .. $J_7$

• 第1行包含7个用空格分隔的整数，表示沙漠矿山的信息。其中，第$i$个整数$D_i$（$0 ≤ D_i ≤ 2,000$）表示在第$i$天选择在沙漠矿山采矿时可以得到的金子数量，单位为千克。
• 第2行包含7个用空格分隔的整数，表示丛林矿山的信息。其中，第$i$个整数$J_i$（$0 ≤ J_i ≤ 2,000$）表示在第$i$天选择在丛林矿山采矿时可以得到的金子数量，单位为千克。

输出

输出最佳选择下可以获得的金子数量，以一行输出。在输出末尾要包含换行符。

---

示例1

4 2 0 5 6 2 5
6 1 4 3 6 4 6

示例输出1

33

以下是最佳策略：

• 第1天选择丛林矿山，获得6千克金子。
• 第2天选择沙漠矿山，获得2千克金子。
• 第3天选择丛林矿山，获得4千克金子。
• 第4天选择沙漠矿山，获得5千克金子。
• 第5天选择沙漠矿山，获得6千克金子。
• 第6天选择丛林矿山，获得4千克金子。
• 第7天选择丛林矿山，获得6千克金子。

按照这个策略，总共可以获得6 + 2 + 4 + 5 + 6 + 4 + 6 = 33千克金子。注意，即使在第5天选择丛林矿山，也可以获得相同数量的金子。

---

示例2

1 2 3 4 5 6 7
2 3 4 5 6 7 8

示例输出2

35

只能选择丛林矿山。

---

示例3

0 0 0 0 0 0 0
0 0 0 0 0 0 0

示例输出3

0

在这个例子中，无法获得金子。到底怎么回事？

---

示例4

8 3 0 2 5 25 252
252 252 2 5 2 5 2

示例输出4

793

---