웹 광고에 걸린 퀴즈가 사진 속에 정사각형이 몇 개 있는지 묻는다. 당첨 확률을 높이려고 답을 세어 주는 프로그램을 만들기로 했다. 문제를 단순하게 만들기 위해, 사진에는 선분이 아니라 양쪽으로 무한히 뻗는 직선만 그려져 있다고 가정한다.
사진에 그려진 직선이 만드는 정사각형이 몇 개인지 세어라.
네 직선 ℓ1, ℓ2, ℓ3, ℓ4가 다음 세 조건을 모두 만족하면 정사각형을 이룬다고 한다.
네 직선을 고르는 순서는 상관없으므로 같은 네 직선으로 이루어진 정사각형은 한 번만 센다.
첫째 줄에 직선의 개수 n이 주어진다. (1≤n≤2000)
다음 n개의 줄에는 직선 하나의 정보가 네 정수 x1, y1, x2, y2로 주어진다. 이 직선은 점 (x1,y1)과 점 (x2,y2)를 지난다. 네 정수의 절댓값은 모두 10000 이하다.
한 직선을 나타내는 두 점은 서로 다르고, n개의 직선은 모두 서로 다르다.
주어진 직선들이 만드는 정사각형의 개수를 한 줄에 정수 하나로 출력하라.