说明

已知有 a，b，c 三个数组，每一个数组的长度都为 N ：

a = {a1, a2, a3, a4 …… an};

b = {b1, b2, b3, b4 …… bn};

c = {c1, c2, c3, c4 …… cn};

现在我们需要从三个数组中分别拿出一个数，使这三个数满足：

$ai <\ bj\ <ck$

$1\ \le\ i, j, k\ \le\ N$

以上两个条件；请你算出满足题目要求的方案数。

输入格式

第一行一个整数 $n$ ，代表每个数组的长度
接下来三行，每一行 $n$ 个整数，分别代表 $a ，b， c$ 数组 n个元素的大小

输出格式

输出一行一个整数，表示满足条件的方案数。

样例

3
1 1 1
2 2 2
3 3 3

27

提示

数据范围：

$1\ \le\ N\ \le\ 1e5$

$1\ \le\ ai, bi, ci\ \le\ 1e9$