AT_abc418_e [ABC418E] Trapezium

Description

There are $ N $ points on a two-dimensional plane, with the $ i $ -th point at coordinates $ (X_i, Y_i) $ . It is guaranteed that no two points are at the same position, and no three points are collinear. Among the combinations of four points from these points, how many combinations can form a trapezoid as a polygon with those four points as vertices?

Input Format

The input is given from Standard Input in the following format: > $ N $ $ X_1 $ $ Y_1 $ $ \vdots $ $ X_N $ $ Y_N $

Output Format

Print the answer on one line.

Explanation/Hint

### Sample Explanation 1 The given points are arranged as shown in the figure below. ![](https://cdn.luogu.com.cn/upload/vjudge_pic/AT_abc418_e/5d8c67205797303fb4d07892247d454cab6a706b98eb7247ce613d6aea0a7fe2.png) Among the combinations of four points, the following three combinations can form a trapezoid as a polygon with those points as vertices: - The 1st, 5th, 4th, 3rd points. - The 1st, 3rd, 4th, 2nd points. - The 1st, 2nd, 5th, 4th points. Note that parallelograms and rectangles are also treated as trapezoids. ### Constraints - $ 4 \leq N \leq 2\,000 $ - $ 0 \leq X_i, Y_i \leq 10^7 $ ( $ 1 \leq i \leq N $ ) - No two points are at the same location. - No three points are collinear. - All input values are integers.