尺规作图

Time Limit: 5000MS

Memory Limit: 131072KB

Description

我们知道古时作图可用尺规,有时候仅用尺子也同样可以作图。例如,现在我们有N个点,可以选择任意2点做一条线段,在这些线段中,通过相交可以得到新的交点。这样我们就不断的扩大了原来的点集。但是手工作图难免不够精确,于是聪明的你借助计算机来达到“数学上”的严谨。现在你要求的是,从这N个点出发可以得到的新的点的个数(重复的当然只算一个),并且求出最终可以覆盖这所有点的凸多边形的面积。

Input

第一行为N,2<=N<50

接下来为N行,格式为 Xi Yi (-10^18 <= Xi,Yi <= 10^18)

Output

每一组输出一行S,A

S为新增的点的个数

A为最终的面积(如果不是整数,请用既约分数表示)

Sample Input

4
1 1
1 -1
-1 -1
-1 1

Sample Output

1 4

Hint

None

Source

None

提交代码