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

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

现在zzj和liaoy打算在 $4$ 类景点中各选出一个，使得选出的 $4$ 个景点中，权值最高的在 $A, B$ 两种里面，权值最低的在 $C, D$ 两种里面。也就是说，要选出一个四元组 $(a, b, c, d)$ ，满足 $a \in A,\ b \in B,\ c \in C,\ d \in D$ 且 $\max(a, b, c, d) = a\ or\ b,\ \min(a, b, c, d) = c\ or\ d$。

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

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

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

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

样例输入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

$1 \le n \le 1000$

$1 \le A_i, B_i, C_i, D_i \le 2000$

Hint

对于样例2，一共有 $(4,\ 3,\ 2,\ 1),\ (4,\ 4,\ 2,\ 1),\ (3,\ 3,\ 2,\ 1),\ (3,\ 4,\ 2,\ 1)$ 四种选法。每种选法均满足最大的数在前两个里面，最小的数在后两个里面。