题目描述

今年，Snuke节日的季节又来了。首先，Ringo将进行一个仪式来召唤Snuke。仪式需要一个祭坛，它由三个部分组成，分别属于三个类别：上部、中部和下部。

他有每个类别的 $N$ 个部分。第 $i$ 个上部的大小为 $A_i$，第 $i$ 个中部的大小为 $B_i$，第 $i$ 个下部的大小为 $C_i$。

要建造一个祭坛，中部的大小必须严格大于上部的大小，下部的大小必须严格大于中部的大小。另一方面，满足这些条件的任意三个部分都可以组合形成一个祭坛。

Ringo能够建造多少个不同的祭坛？这里，当所使用的三个部分中至少有一个不同时，两个祭坛被认为是不同的。

约束条件

• $1 \leq N \leq 10^5$
• $1 \leq A_i, B_i, C_i \leq 10^9(1\leq i\leq N)$
• 输入的所有值都是整数。

输入格式

输入以以下格式从标准输入给出：

$N$ $A_1$ $...$ $A_N$ $B_1$ $...$ $B_N$ $C_1$ $...$ $C_N$

输出格式

输出Ringo能够建造的不同祭坛的数量。

示例输入1

2
1 5
2 4
3 6

示例输出1

3

可以建造以下三种祭坛：

• 上部：第一个部分，中部：第一个部分，下部：第一个部分
• 上部：第一个部分，中部：第一个部分，下部：第二个部分
• 上部：第一个部分，中部：第二个部分，下部：第二个部分

示例输入2

3
1 1 1
2 2 2
3 3 3

示例输出2

27

示例输入3

6
3 14 159 2 6 53
58 9 79 323 84 6
2643 383 2 79 50 288

示例输出3

87