Порахуйте трійки

Вхідні дані

Перший рядок містить розмір масивів $n (n \leq 1 0^{5})$ n~(n \le 10^5).

Другий рядок містить елементи масиву $a$ .

Третій рядок містить елементи масиву $b$ .

Четвертий рядок містить елементи масиву $c$ .

Вихідні дані

Виведіть кількість трійок $(a_{i}, b_{j}, c_{k})$ (a_i, b_j, c_k), що задовольняють умові $a_{i} < b_{j} < c_{k}$ a_i < b_j < c_k.

Приклади

Приклад 1

Loading

Приклад 2

Loading

Примітка

У першому тесті шуканими трійками будуть $(a_{1}, b_{1}, c_{1}), (a_{1}, b_{2}, c_{1})$ (a_1, b_1, c_1), (a_1, b_2, c_1) і $(a_{1}, b_{2}, c_{2})$ (a_1, b_2, c_2).