题目描述

今年音乐节，苹果君开始准备舞台。舞台由上中下3部分组成。

舞台3个部分的零件分别有N个,编号为1～N。第i个上部零件的尺寸为Aᵢ，第i个中部零件的尺寸为Bᵢ，第i个下部零件的尺寸为Cᵢ。

为了组成一个舞台，中部零件的尺寸必须比上部零件尺寸大，下部零件的尺寸必须比中部零件尺寸大。

苹果君能够组成多少个不同的舞台？相同的舞台是指上中下部编号对应相等的舞台。

输入格式

第一行一个整数N

第二行N个整数A₁,A₂,…,A_N

第三行N个整数B₁,B₂,…,B_N

第四行N个整数C₁,C₂,…,C_N

输出格式

输出不同舞台的个数

输入样例 #1

3
1 1 1
2 2 2
3 3 3

输出样例 #1

27

输入样例 #2

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

输出样例 #2

87

输入样例 #3

2
1 5
2 4
3 6

输出样例 #3

3

数据范围与约定

1≤N≤10⁵

1≤Aᵢ,Bᵢ,Cᵢ≤10⁹