说明

小z最近又又迷上了一款游戏，“帕布G”

小z认为着装对游戏胜率有很大的影响，所以他认为

当头盔的价格<上衣的价格<裤子的价格<鞋子的价格时，更容易获得游戏的胜利。

现在他的仓库里有$n$顶头盔，$n$件上衣，$n$条裤子，$n$双鞋子
- 头盔的价格：$a_1,a_2...a_n$

- 上衣的价格：$b_1,b_2...b_n$

- 裤子的价格：$c_1,c_2...c_n$

- 鞋子的价格：$d_1,d_2...d_n$

那么他想要更容易获得游戏的胜利，共有多少种不同的搭配方案呢？

输入格式

第一行一个正整数 $n$

之后四行的每一行输入 $n$ 个数，分别代表$n$顶头盔，$n$件上衣，$n$条裤子，$n$双鞋子的价格。

输出格式

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

样例

2
2 1
1 2
3 3
4 4

4

提示

【数据范围】

对于$30$%的数据：$1 ≤ n ≤ 50，1 ≤ a_i ≤  10^9$ 。

对于$50$%的数据：$1 ≤ n ≤ 3000，1 ≤ a_i ≤  10^9$ 。

对于$100$%的数据保证：$1 ≤ n ≤ 3*10^4，1 ≤ a_i ≤  10^9$ 。