#7087. 多少个0

多少个0

题目描述

小诶,小 MM ,小帽和小菜聚到一起玩一种新型的数字组合游戏。

一开始,他们每人拥有 nn 个数字,之后他们每人从自己的 nn 个数字中选出一个数字,如果四个数字的和为 00 ,那么这就是一种合法的组合方案。

小诶很好奇有多少种合法的组合方案,但是她不会计算,于是她向聪明的你求助,请你帮她算出合法的方案数。

输入格式

第一行一个整数 nn (1n1000)(1≤n≤1000).

之后 nn 行,每行四个数字 a,b,c,d,(228a,b,c,d228),a,b,c,d ,(-2²⁸≤a,b,c,d≤2²⁸),分别代表小诶,小 MM ,小帽和小菜拥有的数字。

输出格式

输出一行包括一个数字,代表合法的方案数.

3
12 13 -8 -3
3 -3 12 5
14 4 -13 -12
5

说明

合法的方案数包括

(12,13,13,12)(12,13,-13,-12)(12,4,13,3)(12,4,-13,-3)(3,13,13,3)(3,13,-13,3)(3,3,12,12)(3,-3,12,-12)(14,3,8,3)(14,-3,-8,-3)

时间限制:2000ms