시간 제한메모리 제한제출정답맞힌 사람정답 비율
4 초 512 MB4415933.333%

문제

동현이는 화살표를 모으는 화살표 수집가이다. 요즘 동현이는 매우 신난 상태인데, 얼마 전에 무려 점이 $N$개나 있는 화살표 광산을 발견했기 때문이다. $N$개의 점은 모두 다르며, 한 직선 위에 세 점이 존재하지 않는다.

화살표 광산에서 화살표를 캐기 위해서는 $N$개의 점 중 서로 다른 네 점을 골라서 이어야 한다. 네 점을 이어 화살표를 만드는 방법은 여러 가지가 있지만, 그중 최상품으로 치는 화살표는 바로 "↖️", 일명 arrow_upper_left이다. ↖️는 아래 조건을 만족하는 서로 다른 네 점의 순서쌍 $(A, B, C, D)$ 으로 정의된다.

  • $A$의 $x$좌표가 $B$보다 작고, $y$좌표는 $B$보다 크다.
  • $A$를 중심으로 보았을 때, $B$에서 $C$가 시계 방향으로 0도 초과 90도 미만에 존재한다.
  • $A$를 중심으로 보았을 때, $B$에서 $D$가 반시계 방향으로 0도 초과 90도 미만에 존재한다.
  • 선분 $AC$, $AD$가 모두 선분 $AB$보다 짧다.

꼼꼼한 동현이는 이 광산에서 캘 수 있는 모든 종류의 ↖️를 다 캐려고 하는데, 그 전에 서로 다른 ↖️가 총 몇 개가 있는지 궁금해졌다. ↖️를 이루는 네 점의 순서쌍이 다른 경우 다른 ↖️이다. 동현이를 위해 ↖️가 몇 개나 있는지 세 주자!

입력

첫 번째 줄에 화살표 광산을 이루는 점의 개수 $N$이 주어진다.

두 번째 줄부터 $N$개의 줄에 걸쳐 각 점의 $x$좌표 및 $y$좌표를 나타내는 두 정수 $x_i$, $y_i$가 공백으로 구분되어 주어진다.

출력

화살표 광산에 서로 다른 ↖️가 몇 개 있는지 출력한다.

제한

  • $4 \le N \le 3\,000$
  • $-10^9 \le x_i, y_i \le 10^9$
  • 모든 점의 위치는 서로 다르며, 세 점이 한 직선 위에 있지 않다.

예제 입력 1

6
1 6
3 5
3 9
6 7
7 1
9 6

예제 출력 1

6