화살표 수집가

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

문제

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

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

  • AAxx좌표가 BB보다 작고, yy좌표는 BB보다 크다.
  • AA를 중심으로 보았을 때, BB에서 CC가 시계 방향으로 0도 초과 90도 미만에 존재한다.
  • AA를 중심으로 보았을 때, BB에서 DD가 반시계 방향으로 0도 초과 90도 미만에 존재한다.
  • 선분 ACAC, ADAD가 모두 선분 ABAB보다 짧다.

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

입력

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

두 번째 줄부터 NN개의 줄에 걸쳐 각 점의 xx좌표 및 yy좌표를 나타내는 두 정수 x_ix\_i, y_iy\_i가 공백으로 구분되어 주어진다.

출력

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

제한

  • 4N3,0004 \le N \le 3\\,000
  • 109x_i,y_i109-10^9 \le x\_i, y\_i \le 10^9
  • 모든 점의 위치는 서로 다르며, 세 점이 한 직선 위에 있지 않다.