Jaap, Jan and Thijs on camels (in some order). Photo by
Tobias Werth, cc bysa.
Jaap, Jan, and Thijs are on a trip to the desert after
having attended the ACM ICPC World Finals 2015 in Morocco. The
trip included a camel ride, and after returning from the ride,
their guide invited them to a big camel race in the evening.
The camels they rode will also participate and it is customary
to bet on the results of the race.
One of the most interesting bets involves guessing the
complete order in which the camels will finish the race. This
bet offers the biggest return on your money, since it is also
the one that is the hardest to get right.
Jaap, Jan, and Thijs have already placed their bets, but the
race will not start until an hour from now, so they are getting
bored. They started wondering how many pairs of camels they
have put in the same order. If camel $c$ is before camel $d$ on Jaap’s, Jan’s and Thijs’ bet,
it means that all three of them put $c$ and $d$ in the same order. Can you help
them to calculate the number of pairs of camels for which this
happened?
Input
The input consists of:

one line with an integer $n$ ($2\leq n \leq 200\, 000$), the
number of camels;

one line with $n$
integers $a_1, \ldots , a_
n$ ($1 \le a_ i \le
n$ for all $i$), Jaap’s bet. Here
$a_1$ is the camel in
the first position of Jaap’s bet, $a_2$ is the camel in the second
position, and so on;

one line with Jan’s bet, in the same format as Jaap’s
bet;

one line with Thijs’ bet, in the same format as Jaap’s
bet.
The camels are numbered $1,
\dots , n$. Each camel appears exactly once in each
bet.
Output
Output the number of pairs of camels that appear in the same
order in all $3$ bets.
Sample Input 1 
Sample Output 1 
3
3 2 1
1 2 3
1 2 3

0

Sample Input 2 
Sample Output 2 
4
2 3 1 4
2 1 4 3
2 4 3 1

3
