zzj和liaoy都很喜欢旅行,他们现在打算计划新的一次旅行。在一番讨论之后他们将景点根据种类的不同,例如海滩、山脉、历史人文景观等等分成了 类,同时对于每一个想去的景点他们都有一个权值。我们将这 类景点分别记为 四个数组,数组中记录的是该类的各个景点的权值。
现在zzj和liaoy打算在 类景点中各选出一个,使得选出的 个景点中,权值最高的在 两种里面,权值最低的在 两种里面。也就是说,要选出一个四元组 ,满足 且 。
现在zzj和liaoy想知道他们一共有多少种符合要求的选法。
输入一共四行,每行表示一个种类景点的期望值信息,依次是 四类。
每行开始是一个整数 ,表示该类景点一共有 个。接下来包含 个数字,表示这 个景点的期望值。
输出一行一个非负整数,表示一共有多少种选法。
1 4 1 3 1 2 1 1
1
2 4 3 2 3 4 1 2 1 1
4
1 1 1 1 1 1 1 1
Hint
对于样例2,一共有 四种选法。每种选法均满足最大的数在前两个里面,最小的数在后两个里面。