该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

庆祝祭坛一共有三个部分，分为上、中、下三层。

上、中、下每一种类型的有 N 个部分，上层第 i 个大小为 A$_i$, 中间第 i 个大小为 B$_i$, 下层第 i 个大小为 C$_i$。 为了建这个祭坛，必须满足上部分的大小要严格小于中部分的大小，中部分的大小要严 格小于下部分的大小。

现在问你，能建多少种祭坛?我们认为三个部分中至少有一个不同即能建不同的祭坛。

输入格式

第一行 ，一个整数  n。

后面三行，分别是上、中、下 三层的数据，每行都有 n 个整数。

输出格式

一个数字，表示不同祭坛的种类数。

样例

输入

2
1 5
2 4
3 6

输出

3

解释：

1 2 3
1 2 6
1 4 6

输入

3
1 4 5
2 4 7
3 6 9

输出

8

数据范围与提示

• 1<=N<=10$^5$

• 1<=A$_i$,B$_i$,C$_i$<=10$^9$ (1<=i<=N) 所有数据都是整数。