각자 자기 정사각형
면접 대비시간 제한3초메모리 제한1024 MB
각 테스트 케이스에서 주어진 n개의 점 중 네 꼭짓점이 모두 점에 해당하는 정사각형의 개수를 구합니다. n이 0이면 입력을 멈춥니다.
문제
아나와 밥은 기하 놀이를 즐긴다. 지난주 정사각형에 관한 노래를 듣던 밥은 나무 블록을 가지고 놀다가, 블록을 옮기지 않고 블록을 꼭짓점으로 삼아 정사각형을 몇 개나 만들 수 있을지 궁금해졌다. 아나는 최근 프로그래밍을 배우기 시작해서 이 문제를 푸는 프로그램을 만들려고 했지만 어려움을 겪었고, 그래서 도움을 청했다. 블록은 서로 사이의 거리에 비해 작으므로 평면 위의 점으로 봐도 된다.
입력
여러 개의 테스트 케이스로 입력이 주어진다. 각 테스트 케이스는 정수 하나만 있는 줄로 시작한다. 이때 이다. 이어서 개의 줄에 블록의 좌표 와 가 정수로 주어진다. 각 좌표는 을 만족한다. 입력의 마지막 줄은 이며, 이 줄은 처리하지 않는다.
출력
각 테스트 케이스마다 주어진 위치로 만들 수 있는 정사각형의 개수를 정수 하나로 한 줄에 출력한다.