Cowpatibility

시간 제한2초메모리 제한512 MB

요약
각 소가 좋아하는 아이스크림 맛 5개가 서로 겹치지 않는 소 쌍의 개수를 구합니다.
난이도

보통10점 중 7점

유형
수학, 비트 연산, 해시맵, 정렬
정답자
아직 제출이 없습니다

문제

두 소가 친구가 될 수 있는지 결정할 때 다른 어떤 요인보다 훨씬 중요한 요인이 하나 있다. 바로 비슷한 아이스크림 맛을 좋아하는지 여부이다!

농부 존의 NN마리 소 (2≤N≤50,0002 \leq N \leq 50,000)가 각각 가장 좋아하는 아이스크림 맛 다섯 개를 적어 왔다. 목록을 간결하게 하기 위해, 가능한 각 맛은 10610^6 이하의 양의 정수 ID로 나타낸다. 두 소가 좋아하는 목록에 공통인 아이스크림 맛이 적어도 하나 있으면 두 소는 서로 잘 맞는다.

서로 잘 맞지 않는 소 쌍의 수를 구하시오.

입력

첫 줄에 NN이 주어진다. 그다음 NN개 줄에 각각 한 소가 가장 좋아하는 아이스크림 맛을 나타내는 5개의 정수 (모두 서로 다름)가 주어진다.

출력

서로 잘 맞지 않는 소 쌍의 수를 출력한다.

힌트

여기서 소 4는 소 1, 2, 3 중 어느 소와도 잘 맞지 않으며, 소 1과 소 3도 서로 잘 맞지 않는다.

예제1

  1. 예제 1

    입력
    4
1 2 3 4 5
1 2 3 10 8
10 9 8 7 6
50 60 70 80 90
    예상 출력
    4