Triangles

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

문제

A triangle is a simple polygon having exactly three distinct corners that are not collinear. For any set SS of points in the plane, any triangle is said to have a conflict to SS if there is at least one point contained both in SS and in the interior of the triangle, excluding its boundary, simultaneously.

Now, the set SS is given to be a set of nn points in the plane, no three of which are collinear, and let TT be the set of all triangles whose corners are chosen from the set SS. How many of those in TT do have a conflict to SS?

Write a program that outputs the number of triangles in TT that have a conflict to SS.

입력

Your program is to read from standard input. The input starts with a line containing an integer nn (3n5003 \le n \le 500), where nn is the number of points in the set SS. Each of the following nn lines consists of two integers, each between 106-10^6 and 10610^6, representing the coordinates of each point in the set SS. It is guaranteed that no three points in the set SS are collinear.

출력

Your program is to write to standard output. Print exactly one line. The line should contain an integer that represents the number of triangles whose corners are chosen from the set SS and that have a conflict to the set SS.