Возрастающие тройки

Даны три массива a, b и c длины n. Требуется найти количество троек (i, j, k), которые удовлетворяют условию .

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

Первая строка содержит одно целое число n (1 ≤ n ≤ ).

Следующая строка содержит n целых чисел (0 ≤ ≤ ).

Вторая строка содержит n целых чисел (0 ≤ ≤ ).

Наконец, третья строка содержит n целых чисел (0 ≤ ≤ ).

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

Программа должна вывести общее количество таких возрастающих троек.

Примеры

Пояснение