한 조립품은 A형, B형, C형 부품을 하나씩 사용하여 만든다. 창고에는 각 유형의 부품이 \(N\)개씩 있다.

\(i\)번째 A형 부품의 크기는 \(A_i\), \(i\)번째 B형 부품의 크기는 \(B_i\), \(i\)번째 C형 부품의 크기는 \(C_i\)이다.

다음 조건을 모두 만족하는 세 부품만 함께 조립할 수 있다.

• A형 부품의 크기는 B형 부품의 크기보다 작다.
• B형 부품의 크기는 C형 부품의 크기보다 작다.

크기가 같더라도 서로 다른 부품은 구별한다. 즉, 선택한 A형, B형, C형 부품 중 하나라도 다르면 서로 다른 조립 방법이다.

가능한 조립 방법의 수를 구하여라.

입력

첫째 줄에 각 유형의 부품 수 \(N\)이 주어진다.

둘째 줄에 A형 부품의 크기 \(A_1,A_2,\ldots,A_N\)이 주어진다.

셋째 줄에 B형 부품의 크기 \(B_1,B_2,\ldots,B_N\)이 주어진다.

넷째 줄에 C형 부품의 크기 \(C_1,C_2,\ldots,C_N\)이 주어진다.

출력

가능한 조립 방법의 수를 출력한다.

제한

• \(1 \le N \le 100,000\)
• \(1 \le A_i,B_i,C_i \le 10^9\)
• 입력으로 주어지는 값은 모두 정수이다.

예제 입력 1

2
1 5
2 4
3 6

예제 출력 1

3

예제 설명 1

크기 순서가 각각 (1, 2, 3), (1, 2, 6), (1, 4, 6)인 세 가지 조립 방법이 가능하다.

예제 입력 2

3
1 1 1
2 2 2
3 3 3

예제 출력 2

27

각 유형에서 어떤 부품을 선택해도 크기 조건을 만족한다. 유형별로 세 가지 선택이 있으므로 가능한 방법은 \(3^3=27\)가지이다.

예제 입력 3

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

예제 출력 3

87