페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8036
서브태스크

평행하는 선분의 수 1초 1024MB

문제

2차원 평면에 서로 다른 N개의 점이 있다.

그중 두 개의 서로 다른 점을 최단거리로 연결하면 하나의 선분이 만들어진다.

그렇게 만들 수 있는 선분들 중 x축 또는 y축에 평행한 선분이 몇 개인지 출력하는 프로그램을 작성하시오.

여기서 평행하다는 의미는 기울기가 동일하다는 뜻으로 사용한다.


입력

첫 줄에 정수 N이 주어진다. (1 \le N \le 200,000)

이어 N줄에 걸쳐 각 점의 x좌표와 y좌표가 주어진다. (-10^9 \le x,y \le 10^9)


출력

첫 줄에 두 개의 서로 다른 점을 연결하여 만든 선분들 중 x축 또는 y축에 평행한 선분이 몇 개인지 출력한다.


부분문제

번호 점수 조건
#115점

1 \le N \le 2,000

#225점

-10^3 \le x,y \le 10^3

#360점

추가 제약 조건 없음


예제1

입력
5
24
33
13
21
11
출력
4

예제2

입력
4
10
20
30
40
출력
6

태그

출처

@klee

역링크