주어진 격자점들 중에서 거리가 정확히 2018인 쌍의 개수를 센다.
Quido는 친구 Hugo에게 보낼 연하장을 고정밀 플로터로 인쇄하려고 한다.
플로터는 두 단계로 작동한다. 첫 단계에서 종이 위에 점 nnn개를 찍는다. 두 번째 단계에서 거리가 정확히 201820182018 길이 단위인 두 점을 모두 직선 선분으로 잇는다.
플로터는 양이 한정된 특수 홀로그램 잉크를 쓴다. Quido는 작업을 시작하기 전에 그림에 선분이 몇 개 그려지는지 알고 싶다.
첫째 줄에 찍는 점의 개수를 나타내는 양의 정수 nnn이 주어진다. 다음 nnn개의 줄에는 각각 점 하나의 좌표가 공백으로 구분된 정수 두 개로 주어진다. 모든 좌표는 음이 아닌 정수이고 2312^{31}231보다 작다. 점은 최대 10510^5105개이고 모두 서로 다르다.
좌표와 거리는 모두 플로터 길이 단위이며, x 방향의 단위 길이와 y 방향의 단위 길이는 같다.
거리가 정확히 201820182018인 점 쌍의 개수를 정수 하나로 출력한다.