N. Четыре элемента с суммой ноль

5700 мс · 256 МБ · всё или ничего

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

Формат ввода

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

В следующих $n$ строках - по четыре числа $A_i$ , $B_i$ , $C_i$ , $D_i$ , по модулю не превосходящих $2^{28}$ .

Формат вывода

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

Примеры

ввод

6
-45 22 42 -16
-41 -27 56 30
-36 53 -37 77
-36 30 -75 -46
26 -38 -10 62
-32 -54 -6 45

вывод

ввод

1
0 0 0 0

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.