410089: GYM103940 F Famous Paintings
Description
You are one of the most famous painters, Vinvent Van Vough and now you are thinking of painting another masterpiece. Everyone knows that your most famous paintings always contain geometric figures, specifically figures with exactly 4 sides, the interpretation of a simple figure in so many colors and in so many contexts is what made you the most famous painter.
Now, you are in front of your canvas painting your soon-to-be-famous starry night. In your canvas, there are already $$$N$$$ stars and you want to connect 4 of these stars to show a quadrilateral constellation. In how many ways you can choose these 4 stars to make a quadrilateral figure?
InputIn the first line, you will have an integer $$$N$$$ ($$$1 \leq N \leq 100$$$) that represents the number of stars on the canvas.
Each of the next $$$N$$$ lines contains two integers $$$X$$$, and $$$Y$$$ separated by a space ($$$-10^6 \leq X, Y \leq 10^6$$$) that represents the coordinates of the $$$a_i$$$ star, no two stars share the same point.
OutputOutput a single line with an integer indicating the total ways you can choose 4 stars to draw your quadrilateral figure.
ExamplesInput5 10 10 10 20 20 20 20 10 25 15Output
5Input
6 1 1 2 2 3 3 5 10 20 10 20 5Output
12Input
7 2 8 9 4 3 1 38 43 10 11 49 31 30 20Output
35