题目描述

给定三个整数数组

$𝐴=[𝐴1,𝐴2,…𝐴𝑁],$

$𝐵=[𝐵1,𝐵2,…𝐵𝑁],$

$𝐶=[𝐶1,𝐶2,…𝐶𝑁],$

请你统计有多少个三元组$(𝑖,𝑗,𝑘)$ 满足：

1. $1≤𝑖,𝑗,𝑘≤𝑁$
2. $𝐴_𝑖<𝐵_𝑗<𝐶_𝑘$

输入格式

第一行包含一个整数 $𝑁$。

第二行包含 $𝑁$ 个整数 $𝐴_1,𝐴_2,…𝐴_𝑁$。

第三行包含 $N$个整数 $𝐵_1,𝐵_2,…𝐵_𝑁$。

第四行包含 $N$ 个整数 $𝐶_1,𝐶_2,…𝐶_𝑁$。

输出格式

一个整数表示答案。

3
1 1 1
2 2 2
3 3 3

27

数据范围

$1≤𝑁≤10^5,$

$0≤𝐴_𝑖,𝐵_𝑖,𝐶_𝑖≤10^5$