#1019. 1-01F. zzj & liaoy 想要去旅行

内存限制:512 MiB 时间限制:1500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JM233333

题目描述

zzj和liaoy都很喜欢旅行,他们现在打算计划新的一次旅行。在一番讨论之后他们将景点根据种类的不同,例如海滩、山脉、历史人文景观等等分成了 类,同时对于每一个想去的景点他们都有一个权值。我们将这 类景点分别记为 四个数组,数组中记录的是该类的各个景点的权值。

现在zzj和liaoy打算在 类景点中各选出一个,使得选出的 个景点中,权值最高的在 两种里面,权值最低的在 两种里面。也就是说,要选出一个四元组 ,满足

现在zzj和liaoy想知道他们一共有多少种符合要求的选法。

输入格式

输入一共四行,每行表示一个种类景点的期望值信息,依次是 四类。

每行开始是一个整数 ,表示该类景点一共有 个。接下来包含 个数字,表示这 个景点的期望值。

输出格式

输出一行一个非负整数,表示一共有多少种选法。

样例

样例输入1

1 4
1 3
1 2
1 1

样例输出1

1

样例输入2

2 4 3
2 3 4
1 2
1 1

样例输出2

4

样例输入3

1 1
1 1
1 1
1 1

样例输出3

1

数据范围与提示

Hint

对于样例2,一共有 四种选法。每种选法均满足最大的数在前两个里面,最小的数在后两个里面。