Три элемента с суммой ноль

Даны три списка целых чисел $A$, $B$, $C$ длины $n$. Посчитайте количество троек $(x, y, z)$, для которых $A_x + B_y + C_z = 0$.

Разрезать пополам, как в задаче про четыре списка, здесь не выйдет: троек нечётное число. Но приём тот же - сложить в словарь суммы одной половины и перебрать вторую:

1. посчитать все $n^2$ сумм $A_x + B_y$ в словарь;
2. для каждого $C_z$ добавить к ответу количество $-C_z$ в словаре.

Это $O(n^2)$ вместо $O(n^3)$.

В первой строке - число $n$ ($1 \le n \le 3000$).

В следующих $n$ строках - по три числа $A_i$, $B_i$, $C_i$, по модулю не превосходящих $10^9$.

Выведите количество троек с нулевой суммой.