자동 친구 추천

프로그래밍 영재학교에서 사용자마다 잠재적인 친구를 자동으로 추천하는 소셜 네트워크를 만들기로 했다. 가입할 때 각 사용자는 심리 검사를 받고, 그 결과로 세 가지 심리 특성의 값이 정해진다. 각 특성의 값은 양의 정수이다.

두 사용자의 세 가지 심리 특성 값이 모두 다르면 그들은 계속 다툴 것이고, 두 개나 세 개의 특성 값이 같으면 지루해할 것이라고 한다. 따라서 잠재적인 친구는 정확히 한 가지 특성의 값만 같고 나머지 두 특성의 값은 다른 사용자 쌍뿐이다.

$n$명의 사용자 각각의 특성 값 세 쌍 $(a_i, b_i, c_i)$이 주어질 때, 잠재적인 친구 쌍의 수, 즉 세 등식 $a_i = a_j$, $b_i = b_j$, $c_i = c_j$ 중 정확히 하나만 성립하는 인덱스 쌍 $i < j$의 수를 구하는 프로그램을 작성하시오.

첫째 줄에 사용자 수 $n$이 주어진다. 다음 $n$개 줄에 각각 $i$번째 사용자의 특성 값인 세 개의 양의 정수 $a_i$, $b_i$, $c_i$가 주어진다.

잠재적인 친구 쌍의 수를 출력한다.

첫 번째 예에서 잠재적인 친구 쌍은 사용자 1과 2, 그리고 2와 3이다. 두 경우 모두 사용자들의 첫 번째 특성 값이 같고 두 번째와 세 번째 특성 값이 다르다. 사용자 1과 3은 첫 번째와 두 번째 특성 값이 같으므로 잠재적인 친구 쌍이 아니다.