별로 만드는 직각삼각형

각 별을 직각 꼭짓점으로 삼아 같은 열에 있는 다른 별 수와 같은 행에 있는 다른 별 수를 곱한 값을 모두 더합니다.

보통4해시맵조합론면접 대비아직 제출이 없습니다시간 제한2초메모리 제한256 MB

문제

조마르트는 별을 보는 것을 좋아하고, 별로 여러 도형을 만든다. 하늘은 직교 좌표 평면이고, 별 하나는 그 평면 위의 점 하나다. 지금 조마르트가 궁금한 것은 이것이다. 하늘의 별을 꼭짓점으로 써서 직각을 낀 두 변이 각각 xx축과 yy축에 평행한 직각삼각형을 몇 개나 만들 수 있는가?

세 별이 이런 삼각형을 이루려면, 그중 하나를 직각 꼭짓점으로 잡았을 때 나머지 두 별 중 하나는 그 별과 xx좌표가 같고 다른 하나는 yy좌표가 같아야 한다. 꼭짓점의 집합이 다르면 서로 다른 삼각형으로 센다.

입력

첫째 줄에 별의 개수 NN이 주어진다. (3N3000003 \le N \le 300000)

다음 NN개 줄에는 별 하나의 좌표 XXYY가 공백으로 구분되어 주어진다. (X109|X| \le 10^9, Y109|Y| \le 10^9)

같은 위치에 두 별이 놓이는 경우는 없다.

출력

만들 수 있는 직각삼각형의 개수를 한 줄에 출력한다. 답은 32비트 정수의 범위를 넘을 수 있다.