Cowpatibility

题目描述

事实证明，在判断两头奶牛是否适合作为朋友时，有一个因素远比其他任何因素都重要：她们是否喜欢相似口味的冰淇淋！

农夫约翰的 $N$ 头奶牛（$2 \leq N \leq 50,000$）每头都列出了自己最喜欢的五种冰淇淋口味。为了使列表简洁，每一种可能的口味用一个不超过 $10^6$ 的正整数 ID 表示。若两头奶牛的列表中至少包含一种相同的冰淇淋口味，则她们是兼容的。

请你计算不兼容的奶牛对数目。

输入格式

第一行输入 $N$。 接下来 $N$ 行，每行包含 5 个整数（互不相同），表示一头奶牛最喜欢的冰淇淋口味。

输出格式

请输出不兼容的奶牛对数目。

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

4

提示

在这里，奶牛 4 与奶牛 1、2、3 都不兼容，而奶牛 1 和奶牛 3 也不兼容。

题目来源：Yang Liu

标签: USACO|2018|Gold

来源

USACO|2018|Gold