90033 - 平面切分

平面上有N条直线,其中第i 条直线是y = A_i \cdot x + B_i。请计算这些直线将平面分成了几个部分。

输入

第一行包含一个整数N。以下N行,每行包含两个整数Ai,Bi。

对于50%的评测用例,1 \le N \le 4,-10 \le A_i,B_i \le 10
对于所有评测用例,1 \le N \le 1000,-100000 \le A_i,B_i \le 100000

输出

一个整数代表答案。

样例

输入

3
1 1
2 2
3 3

输出

6
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题