시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 17 4 3 20.000%

문제

셋이서 할 수 있는 재미있는 놀이가 있다. 2차원 평면상에 있는 N개의 점 중 3개를 적절히 선택해서 정수 길이의 변을 가진 직각 삼각형들을 찾는 놀이이다.

이를 테면, 점이 (0,0) (3,0) (3,4) (0,4)의 4개가 있고, 각 변의 길이가 (3,4,5)인 직각 삼각형을 찾는다면 총 4가지 조합으로 직각 삼각형을 만들 수 있을 것이다.

입력

첫 줄에 점의 수 N(1<=N<=500,000)과 직각 삼각형의 세 변의 길이 A, B, C(1<=A<B<C)가 모두 정수로 주어진다. 다음 N줄에 걸쳐서 점들의 좌표가 주어지는데 좌표 값의 범위는 -1,000,000,000 이상 1,000,000,000이하이다. 항상 C2 = A2 + B2인 올바른 입력이 주어진다. N개 점들의 좌표는 모두 다르다.

출력

가능한 모든 경우의 수를 출력한다.

예제 입력

4 3 4 5
0 0
3 0
3 4
0 4

예제 출력

4

힌트