축에 평행한 직선
면접 대비시간 제한2초메모리 제한128 MB
n개의 점이 주어질 때 두 점 이상을 지나는 x축 또는 y축에 평행한 직선의 개수를 구합니다.
문제
평면 위에 n개의 점이 있다. 이 점들 중 두 개 이상의 점을 지나면서 x축 또는 y축에 평행한 직선의 개수를 구하라. 같은 좌표가 여러 번 주어지면 각각을 서로 다른 점으로 센다.
입력
첫째 줄에 점의 개수 n (1 <= n <= 100,000)이 주어진다. 이어서 n개의 줄에 각 점의 좌표 x y가 주어진다. 같은 좌표가 여러 번 주어질 수 있으며, 이 경우에도 서로 다른 점으로 간주한다. 각 좌표는 절댓값이 2^31보다 작은 정수이다.
출력
조건을 만족하는 직선의 개수를 출력한다.