#2044. 雪糕

雪糕

题目描述

现在有N\red{N}个人,(2<=N<=5×104)\red{(2<=N<=5 \times 10^4),}他们各自列举了他们最喜欢的五种雪糕口味的清单。为使这个 清单更加精炼,每种可能的口味用一个不超过106\red{10^6}的正整数ID\red{ID}表示。如果两个人的清单上有至少一种 共同的冰激凌口味,那么他们可以和谐共处。

请求出不能和谐共处的人的对数。

输入格式

输入的第一行包含 。以下N\red{N}行每行包含5\red{5}个整数(各不相同),表示每个人最喜欢的冰激凌口味

输出格式

输出不能和谐共处的人的对数。

样例

输入样例

4
1 2 3 4 5
1 2 3 10 8
10 9 8 7 6
50 60 70 80 90

输出样例

4

提示

在这里,编号为4\red{4}的人不能和编号为1\red{1}2\red{2}3\red{3}中的任一个和谐共处,编号为1\red{1}的人和编号为3\red{3}的人也不能 和谐共处

统计

相关

在下列比赛中:

入门班8