题目描述

Jaap，Jan 和 Thijs 在摩洛哥参加完 ACM ICPC 2015 全球总决赛后去沙漠进行了一次旅行。旅行包括了骑骆驼。在骑完回来之后，他们的向导邀请他们在晚上去看一场盛大的骆驼赛跑。他们骑的骆驼也会参加，而赌比赛的结果是一个习惯。

其中一个最有趣的赌涉及猜测完成比赛的骆驼的完整名单。这个赌可以为你赢得最多的钱，因为它也是最难猜对的。

Jaap，Jan 和 Thijs 已经下了注，但比赛要在一个小时后才开始，所以他们觉得很无聊。他们开始想知道有多少对骆驼他们赌了同样的顺序。如果在他们三人的猜测名单中，骆驼 $c$ 在骆驼 $d$ 前，就意味着 $c$ 和 $d$ 在他们的名单中有相同的顺序。你能帮他们计算有多少对骆驼是这样的吗？

输入格式

第一行是一个整数 $n$，骆驼的数量。

第二行有 $n$ 个整数 $a_1, \dots, a_n$，是 Jaap 的下赌名单。$a_1$ 是名单中第一位，$a_2$ 是第二位，等等。

第三行是 Jan 的名单，格式同上。

第四行是 Thijs 的名单，格式同上。

骆驼从 $1$ 到 $n$ 编号，每头骆驼在一份名单中只出现一次。

输出格式

输出在三份名单中同样顺序的骆驼有多少对。

3
3 2 1
1 2 3
1 2 3

0

4
2 3 1 4
2 1 4 3
2 4 3 1

3

数据规模与约定

对于 $100 \%$ 的数据，$2 \le n \le 2\times 10^5$，$1 \le a_i \le n$。