정사각형은 몇 개?
시간 제한1초메모리 제한256 MB
주어진 무한 직선들 가운데 네 직선으로 정사각형을 이루는 경우의 수를 셉니다.
문제
웹 광고에 걸린 퀴즈가 사진 속에 정사각형이 몇 개 있는지 묻는다. 당첨 확률을 높이려고 답을 세어 주는 프로그램을 만들기로 했다. 문제를 단순하게 만들기 위해, 사진에는 선분이 아니라 양쪽으로 무한히 뻗는 직선만 그려져 있다고 가정한다.
사진에 그려진 직선이 만드는 정사각형이 몇 개인지 세어라.
네 직선 , , , 가 다음 세 조건을 모두 만족하면 정사각형을 이룬다고 한다.
- 과 은 서로 평행하다.
- 와 는 , 과 수직이다. 따라서 와 도 서로 평행하다.
- 과 사이의 거리가 와 사이의 거리와 같다.
네 직선을 고르는 순서는 상관없으므로 같은 네 직선으로 이루어진 정사각형은 한 번만 센다.
입력
첫째 줄에 직선의 개수 이 주어진다. ()
다음 개의 줄에는 직선 하나의 정보가 네 정수 , , , 로 주어진다. 이 직선은 점 과 점 를 지난다. 네 정수의 절댓값은 모두 이하다.
한 직선을 나타내는 두 점은 서로 다르고, 개의 직선은 모두 서로 다르다.
출력
주어진 직선들이 만드는 정사각형의 개수를 한 줄에 정수 하나로 출력하라.