낙타 순위 맞히기

야프, 얀, 테이스는 사막으로 여행을 떠났다. 낙타를 타고 돌아오자 안내인이 저녁에 열리는 낙타 경주에 세 사람을 초대했다. 세 사람이 탔던 낙타도 경주에 나오고, 결과를 두고 내기를 거는 것이 이곳의 관례다.

가장 흥미로운 내기는 낙타가 결승선을 통과하는 순서 전체를 맞히는 것이다. 맞히기가 가장 어려운 만큼 배당도 가장 크다.

세 사람은 이미 각자의 예상을 적어 냈지만 경주까지 한 시간이 남아 심심해졌다. 그래서 세 사람이 같은 순서로 적은 낙타 쌍이 몇 개인지 궁금해졌다. 낙타 $c$가 야프의 예상에서도, 얀의 예상에서도, 테이스의 예상에서도 낙타 $d$보다 앞에 있다면 세 사람이 $c$와 $d$를 같은 순서로 적은 것이다. 이런 낙타 쌍의 개수를 구하라.

입력은 다음과 같이 주어진다.

• 첫째 줄에 낙타의 수 $n$ ($2 \le n \le 200000$)
• 둘째 줄에 야프의 예상인 $n$개의 정수 $a_1, \dots, a_n$ ($1 \le a_i \le n$). $a_1$은 야프가 1위로 예상한 낙타, $a_2$는 2위로 예상한 낙타이고 나머지도 같은 방식이다.
• 셋째 줄에 얀의 예상이 같은 형식으로 주어진다.
• 넷째 줄에 테이스의 예상이 같은 형식으로 주어진다.

낙타의 번호는 $1$부터 $n$까지이고, 각 예상에서 모든 낙타가 정확히 한 번씩 나온다.

세 예상 모두에서 같은 순서로 놓인 낙타 쌍의 개수를 한 줄에 출력한다. 쌍 $\{c, d\}$는 세 사람이 모두 $c$를 $d$보다 앞에 두었거나 세 사람이 모두 $d$를 $c$보다 앞에 두었을 때 센다.