P14262 [ROI 2015 Day1] 自动好友
题目背景
**译自 [ROI 2015](https://neerc.ifmo.ru/school/archive/2014-2015.html) Day1 T1.** ***[Автоматические друзья](https://neerc.ifmo.ru/school/archive/2014-2015/ru-olymp-roi-2015-day1.pdf)***
题目描述
青少年程序员学校决定开发一个属于自己的社交网络,该网络应能自动为每个用户推荐潜在好友。在注册时,每位用户都需要进行一次心理测试,根据测试结果确定三项心理特征的数值。每个特征的数值都是一个**正整数**。
我们认为:
- 如果两名用户的三项心理特征数值**全部不同**,他们将会经常争吵;
- 如果两名用户的三项特征中有**两项或三项相同**,他们会觉得彼此无聊。
因此,只有当两名用户的三项特征中**恰好有一项相同**、另外两项不同,他们才会被视为**潜在好友**。
请编写一个程序,根据给出的 $n$ 个三元组 $(a_i, b_i, c_i)$,表示每个用户的三项特征值,计算共有多少对潜在好友。
换句话说,找出满足 $i < j$ 且在三个等式 $a_i = a_j$、$b_i = b_j$、$c_i = c_j$ 中**恰有一个成立**的用户对 $(i, j)$ 的数量。
输入格式
输入的第一行包含一个整数 $n$ —— 用户的数量。
接下来的 $n$ 行中,每行包含三个正整数 $a_i, b_i, c_i$ —— 第 $i$ 个用户的三项心理特征值。
输出格式
输出一个整数,表示潜在好友的对数。
说明/提示
### 样例解释
在第一个样例中,用户 1 和 2,以及用户 2 和 3 构成潜在好友对。在这两种情况下,用户的第一项特征值相同,而第二、第三项不同。用户 1 和 3 的前两项特征都相同,因此他们不是潜在好友。
### 数据范围
| 子任务编号 | 分值 | $n$ 的范围 | $a_i, b_i, c_i$ 的范围 |
|:--:|:--:|:--:|:--:|
| 1 | 45 | $1 \le n \le 100$ | $1 \le a_i, b_i, c_i \le 50$ |
| 2 | 55 | $1 \le n \le 100\,000$ | $1 \le a_i, b_i, c_i \le 100$ |