Вгадай верблюдів#7868

Вгадай верблюдів

1 секунда

122,174 мегабайта

Дуже легка

Яап, Ян і Тійс вирушили в пустелю після участі у фіналі ACM ICPC World 2015 в Марокко. Під час подорожі вони каталися на верблюдах, і після повернення гід запросив їх на велику гонку верблюдів увечері. Верблюди, на яких вони каталися, також братимуть участь у гонці, і прийнято робити ставки на результати.

Однією з найцікавіших ставок є вгадування точного порядку, в якому верблюди завершать гонку. Ця ставка пропонує найбільшу віддачу, оскільки вона є найскладнішою для вгадування.

Яап, Ян і Тійс вже зробили свої ставки, але до початку гонки залишається ще година, і їм стає нудно. Вони почали замислюватися, скільки пар верблюдів вони поставили в однаковому порядку. Якщо верблюд $c$ стоїть перед верблюдом $d$ у ставках Яапа, Яна і Тійса, це означає, що всі троє поставили $c$ і $d$ в однаковому порядку. Чи можете ви допомогти їм підрахувати кількість таких пар верблюдів?

Вхідні дані

Складаються з:

рядка з числом $n$ ( $2 \leq n \leq 200000$ 2 \le n \le 200000) - кількість верблюдів;
рядка з $n$ цілих чисел $a_{1}, \dots, a_{n}$ a_1, \ldots, a_n ( $1 \leq a_{i} \leq n$ 1 \le a_i \le n для всіх $i$ ) - ставка Яапа. Тут $a_{1}$ a_1 - номер верблюда на першій позиції в ставці Яапа, $a_{2}$ a_2 - номер верблюда на другій позиції і так далі;
рядка зі ставками Яна, у тому ж форматі, що й у Яапа;
рядка зі ставками Тійса, у тому ж форматі, що й у Яапа;

Верблюди пронумеровані від $1$ до $n$ . Кожен верблюд зустрічається в кожній ставці рівно один раз.

Вихідні дані

Виведіть кількість пар верблюдів, які з'являються в однаковому порядку у всіх $3$ ставках.

Приклади

Приклад 1

Приклад 2