정사각형은 몇 개?

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

웹 광고에 걸린 퀴즈가 사진 속에 정사각형이 몇 개 있는지 묻는다. 당첨 확률을 높이려고 답을 세어 주는 프로그램을 만들기로 했다. 문제를 단순하게 만들기 위해, 사진에는 선분이 아니라 양쪽으로 무한히 뻗는 직선만 그려져 있다고 가정한다.

사진에 그려진 직선이 만드는 정사각형이 몇 개인지 세어라.

네 직선 1\ell_1, 2\ell_2, 3\ell_3, 4\ell_4가 다음 세 조건을 모두 만족하면 정사각형을 이룬다고 한다.

  • 1\ell_13\ell_3은 서로 평행하다.
  • 2\ell_24\ell_41\ell_1, 3\ell_3과 수직이다. 따라서 2\ell_24\ell_4도 서로 평행하다.
  • 1\ell_13\ell_3 사이의 거리가 2\ell_24\ell_4 사이의 거리와 같다.

네 직선을 고르는 순서는 상관없으므로 같은 네 직선으로 이루어진 정사각형은 한 번만 센다.

입력

첫째 줄에 직선의 개수 nn이 주어진다. (1n20001 \le n \le 2000)

다음 nn개의 줄에는 직선 하나의 정보가 네 정수 x1x_1, y1y_1, x2x_2, y2y_2로 주어진다. 이 직선은 점 (x1,y1)(x_1, y_1)과 점 (x2,y2)(x_2, y_2)를 지난다. 네 정수의 절댓값은 모두 1000010000 이하다.

한 직선을 나타내는 두 점은 서로 다르고, nn개의 직선은 모두 서로 다르다.

출력

주어진 직선들이 만드는 정사각형의 개수를 한 줄에 정수 하나로 출력하라.