logo AlgoBeat OnlineJudge
登录 注册

#214369. [ROI 2015 Day1] 自动好友

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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


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

我们认为:

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

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

请编写一个程序,根据给出的 个三元组 ,表示每个用户的三项特征值,计算共有多少对潜在好友。

换句话说,找出满足 且在三个等式 恰有一个成立的用户对 的数量。

输入格式

输入的第一行包含一个整数 —— 用户的数量。

接下来的 行中,每行包含三个正整数 —— 第 个用户的三项心理特征值。

输出格式

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

样例

样例输入 1

3
1 2 3
1 4 5
1 2 4

样例输出 1

2

样例输入 2

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

样例输出 2

5

数据范围与提示

样例解释

在第一个样例中,用户 1 和 2,以及用户 2 和 3 构成潜在好友对。在这两种情况下,用户的第一项特征值相同,而第二、第三项不同。用户 1 和 3 的前两项特征都相同,因此他们不是潜在好友。

数据范围

子任务编号 分值 的范围 的范围
1 45
2 55