除非你住在石头底下，否则你一定知道 Josip、Marin 和 Paula 将代表克罗地亚参加在俄罗斯举行的 2020/2021 年 ICPC 国际大学生程序设计竞赛总决赛。有趣的是，他们的备赛方式有些非同寻常。他们没有去刷往年的决赛题，而是坚持构思新的原创题目，并参与组织高中生竞赛。除此之外，他们还是今年选拔赛科学委员会的成员。

在看到第一天的比赛结果后，他们决定彻底更换原定于第二天使用的题目集。他们整日整夜地研究题目，直到凌晨四点才完成工作。他们觉得睡觉不划算，于是决定一起在当地的一家酒吧等待比赛开始，在那里他们可以围坐在圆桌旁喝着威士忌加可乐。

Marin：看，这家酒吧里有个博彩机。我们要不要买张彩票玩玩？ Josip：周日凌晨 4:20，正常人连醒着都不可能，更别提什么职业体育联赛了。 Paula：我不知道你们在说什么，我只看到几只狗在绕圈跑。

就这样，我们的决赛选手决定在赛狗比赛中下注。比赛中有 $N$ 只狗，分别用 $1$ 到 $N$ 的自然数编号。每位选手都押注了狗的最终排名，即在他们的彩票上写下了一个他们认为会与最终排名相符的 $1$ 到 $N$ 的排列。

预备，开始！

选手们紧紧攥着彩票，直到最后一只狗冲过终点线。随后，显示屏上出现了与最终排名相符的 $1$ 到 $N$ 的排列。祝下次好运……

Marin：让我看看你们的彩票，我很好奇有多少对狗，是我们三个人都猜对了或者都猜错了它们的相对顺序。 Josip：嗯，听起来是个不错的题目，也许我们放这个进去比重复那个异或题要好。 Paula：时间刚好，不过这次由我来做样例！

一切都很清楚了，请确定有多少对狗 $(a, b)$ 满足：在最终排名中，狗 $a$ 在狗 $b$ 之前到达终点，且在每一张彩票上，狗 $a$ 都在狗 $b$ 之前，或者在每一张彩票上，狗 $b$ 都在狗 $a$ 之前。

输入格式

第一行包含一个自然数 $N$，表示狗的数量。 第二行包含一个 $1$ 到 $N$ 的排列，表示比赛中狗的最终排名（从第一名到最后一名）。 第三行包含一个 $1$ 到 $N$ 的排列，表示 Josip 的押注（从第一名到最后一名）。 第四行包含一个 $1$ 到 $N$ 的排列，表示 Marin 的押注（从第一名到最后一名）。 第五行包含一个 $1$ 到 $N$ 的排列，表示 Paula 的押注（从第一名到最后一名）。

输出格式

在唯一的一行中输出题目要求的狗对数量。

子任务

样例

样例输入 1

3
2 3 1
1 2 3
1 2 3
2 3 1

样例输出 1

1

样例输入 2

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

样例输出 2

0

样例输入 3

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

样例输出 3

3

说明

第三个样例的解释：三个人都正确预测了狗 3 会在狗 5 之前到达终点，以及狗 4 会在狗 5 之前到达终点。此外，三个人都错误地预测了狗 4 会在狗 3 之前到达终点。