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

Одна из самых интересных ставок предполагает угадывание полного порядка, в котором верблюды завершат гонку. Эта ставка дает наибольшую отдачу от Ваших денег, так как она также является самой трудной для правильного получения.

Яап, Ян и Тийс уже сделали свои ставки, однако гонка начнется только через час, так что им становится скучно. Они начали задаваться вопросом, сколько пар верблюдов они поставили в том же порядке. Если верблюд c стоит перед верблюдом d в ставках Яапа, Яна и Тийса, это означает, что все трое из них ставят c и d в одном и том же порядке. Можете ли Вы помочь им рассчитать количество пар верблюдов, для которых это имеет место?

Входные данные

Состоит из:

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

• строка из n целых чисел a1, ..., an (1 ≤ ai ≤ n для всех i) - ставка Яапа. Здесь a1 - номер верблюда в первой позиции ставки Яапа, a2 - номер верблюда во второй позиции и так далее;

• Строка из ставок Яна, в том же формате как и у Яапа;

• Строка из ставок Тийса, в том же формате как и у Яапа;

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

Выходные данные

Выведите число пар верблюдов, которые появляются в одном и том же порядке во всех 3 ставках.