90033 - 平面切分

通过次数

3

提交次数

6

时间限制 : 1 秒
内存限制 : 128 MB

平面上有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