Inside Circle
There are N points on two-dimensional plane. It is guaranteed that any three points are not in a line and any four points are not on a circle. We randomly pick 3 different points to make a circle and compute value I, defined as number of points that are inside the circle.
Your task is to calculate the mean value (mathematical expectation) of random variable I. Assume that each point has equal probability to be picked.
Input
The first line of input contains a single positive integer N, the total number of points (3 ≤ N ≤ 1500). Each of followingN lines contains pair of integers x_i and y_i, - coordinates of the corresponding point.
Output
Output should contains a single real number, average number of points inside a circle, constructed by randomly chosen 3 different points, accurate to two digits after decimal point.