시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB666100.000%

문제

Школа юных программистов решила разработать собственную социальную сеть, которая должна автоматически подбирать для каждого пользователя потенциальных друзей. При регистрации каждому пользователю сети предлагается пройти психологическое тестирование, по результатам которого определяются значения трёх психологических характеристик этого пользователя. Значение каждой характеристики --- целое положительное число.

Считается, что если у двух пользователей различаются значения всех трёх психологических характеристик, то они будут постоянно ссориться, а если совпадают значения двух или трёх характеристик, то им будет скучно. Таким образом, потенциальными друзьями являются только такие пары пользователей, у которых совпадают значения ровно одной характеристики, а значения двух других --- различаются.

Требуется написать программу, которая по данным $n$ тройкам $(a_i, b_i, c_i)$ значений характеристик каждого из пользователей определяет количество пар потенциальных друзей, то есть таких пар индексов $i < j$, что из трёх равенств $a_i = a_j$, $b_i = b_j$, $c_i = c_j$ выполняется ровно одно.

입력

Первая строка входных данных содержит число $n$ --- количество пользователей. Каждая из последующих $n$ строк содержит три целых положительных числа $a_i$, $b_i$ и $c_i$ --- значения характеристик $i$-го пользователя 

출력

Выходные данные должны содержать искомое количество пар потенциальных друзей.

서브태스크

번호배점제한
145

$1 \le n \le 100$, $1 \le a_i, b_i, c_i \le 50$

255

$1 \le n \le 100\,000$, $1 \le a_i, b_i, c_i \le 100$

예제 입력 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 имеют одинаковые значения первых двух характеристик, поэтому они не образуют пару потенциальных друзей.

채점 및 기타 정보

  • 예제는 채점하지 않는다.