题目背景

译自 ROI 2015 Day1 T1. Автоматические друзья

题目描述

青少年程序员学校决定开发一个属于自己的社交网络，该网络应能自动为每个用户推荐潜在好友。在注册时，每位用户都需要进行一次心理测试，根据测试结果确定三项心理特征的数值。每个特征的数值都是一个正整数。

我们认为：

• 如果两名用户的三项心理特征数值全部不同，他们将会经常争吵；
• 如果两名用户的三项特征中有两项或三项相同，他们会觉得彼此无聊。

因此，只有当两名用户的三项特征中恰好有一项相同、另外两项不同，他们才会被视为潜在好友。

请编写一个程序，根据给出的 $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$ 个用户的三项心理特征值。

输出格式

输出一个整数，表示潜在好友的对数。

3
1 2 3
1 4 5
1 2 4

2

4
100 100 100
100 100 100
100 99 99
99 99 100

5

提示

样例解释

在第一个样例中，用户 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$