삼각형

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

문제

평면 위에 서로 다른 점 nn개가 주어진다 (n3n \ge 3). 이 점들 중 서로 다른 세 점을 꼭짓점으로 하는 삼각형은 모두 n(n1)(n2)6\frac{n(n-1)(n-2)}{6}개 있다. (세 꼭짓점이 한 직선 위에 놓인 축퇴된(degenerate) 삼각형도 포함한다.)

이 모든 삼각형의 넓이의 합을 구하려고 한다. 여러 삼각형에 동시에 속하는 영역은 속한 삼각형의 개수만큼 거듭 더한다. 세 꼭짓점이 한 직선 위에 있는 축퇴된 삼각형의 넓이는 00으로 본다.

표준 입력에서 점들의 좌표를 읽어, 주어진 점들을 꼭짓점으로 하는 모든 삼각형의 넓이의 합을 구한 뒤 표준 출력에 출력하는 프로그램을 작성하라.

입력

첫째 줄에 점의 개수를 나타내는 정수 nn이 주어진다 (3n3,0003 \le n \le 3{,}000). 이어지는 nn개의 줄 중 ii번째 줄에는 ii번째 점의 좌표를 나타내는 두 정수 xix_iyiy_i가 공백 하나로 구분되어 주어진다 (0xi,yi10,0000 \le x_i, y_i \le 10{,}000). 같은 좌표쌍 (xi,yi)(x_i, y_i)는 두 번 이상 나타나지 않는다.

출력

첫째 줄에 모든 삼각형의 넓이의 합을 소수점 아래 정확히 한 자리까지 출력한다. (모든 좌표가 정수이므로 넓이의 합은 항상 0.50.5의 배수이며, 소수점 아래 한 자리로 정확히 나타낼 수 있다.)

힌트