spoj#ALLBARN2. All Possible Barns
All Possible Barns
Farmer John is going to build a new rectangular barn. But the 4 corners of
the barn mustn't be on soft soil. He examined the ground and found that
there are only N (4 <= N <= 1,000) appropriate points for the corners. He
wants to know the number of possible ways to build the new barn.
Given the points, help him find the answer.
INPUT FORMAT:
Input exactly contains 10 test cases each of them as follows:
* Line 1: A single integer, N.
* Lines 2..N+1: Each line has two space-separated integers x, y which
are the coordinates of a point. The magnitude of the
coordinates is not more than 16,000. All points will be
distinct.
SAMPLE INPUT :
8
1 2
1 -2
2 1
2 -1
-1 2
-1 -2
-2 1
-2 -1
[and 9 more Test cases ....]
OUTPUT FORMAT:
For each Test case print one line contains:
* The number of possible ways to build the new barn.
SAMPLE OUTPUT :
6
[and 9 more Test cases ....]
OUTPUT DETAILS:
the answers are: {1,2,6,5}, {1,3,6,8}, {1,4,6,7}, {2,3,5,8}, {2,4,5,7},
{3,4,8,7}