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

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

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

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

Вхідні дані

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

• рядка з числом n (2 ≤ n ≤ 200000) - кількість верблюдів;

• рядка з n цілих чисел a[1], ..., a[n] (1 ≤ a[i] ≤ n для всіх i) - ставка Яапа. Тут a[1] - номер верблюда на першій позиції в ставці Яапа, a[2] - номер верблюда на другій позиції і так далі;

• рядка зі ставками Яна, у тому ж форматі, що й у Яапа;

• рядка зі ставками Тійса, у тому ж форматі, що й у Яапа;

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

Вихідні дані

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

Приклади