#3635. 模拟10两程车票 (quick)

模拟10两程车票 (quick)

两程车票 (quick)

题目描述

一段行程依次经过城市 A , B , C。 从 A 到 B 有 4 种车票,票价分别为 a1,a2,a3,a4a_1,a_2,a_3,a_4;从 B 到 C 有 3 种车票,票价分别为 b1,b2,b3b_1,b_2,b_3

两程各购买一张车票,求完成整段行程所需的最少票价。

输入格式

在文件 quick.in 中读入。 第一行输入四个整数 a1,a2,a3,a4a_{1},a_{2},a_{3},a_{4}。 第二行输入三个整数 b1,b2,b3b_{1},b_{2},b_{3}

输出格式

在文件 quick.out 中输出。 输出一个整数,表示最少票价。

样例

样例输入 #1

7 1 6 7
5 4 9

样例输出 #1

5

样例输入 #2

6 6 6 6
4 4 4

样例输出 #2

10

样例输入 #3

8 8 8 8
9 4 3

样例输出 #3

11

样例 1 解释: 第一程最低票价为 1,第二程最低票价为 4,因此最少总票价为 5。

数据范围

对于全部数据,1ai,bi10001 \le a_i,b_i \le 1000

测试点 分值 特殊限制
1 ~ 2 20
3 ~ 4
5 ~ 10 60 无特殊限制