You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

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

输入格式

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

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

输出格式

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

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

5

说明

合法的方案数包括

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

时间限制：2000ms