도로 교차

2차원 평면에 N개의 도로(선분)가 있다. 각 도로는 두 개의 끝점으로 표현된다.

교차하는 도로 쌍의 개수를 구하는 프로그램을 작성하시오. 두 선분이 정확히 한 점에서 교차하는 경우만 센다. 끝점에서 만나는 경우도 교차로 간주한다.

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 2,000) 둘째 줄부터 N개의 줄에 각 선분의 양 끝점 x1, y1, x2, y2가 공백으로 구분되어 주어진다. (모든 좌표는 정수이며, 절댓값 ≤ 100,000)

출력

교차하는 선분 쌍의 개수를 출력한다.

입출력 예시

입력 1

3
0 0 3 3
1 0 0 1
2 0 3 0

출력 1

1

입력 2

4
0 0 4 4
0 4 4 0
1 1 3 1
0 2 4 2

출력 2

4