5670 - 计算几何:线:平面切割

通过次数

5

提交次数

13

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

平面上有 N 条直线, 其中第 i 条直线是 y=ai * x +bi

请计算这些直线将平面分成了几个部分。

输入

第一行包含一个整数 N

以下 \mathrm{N} 行, 每行包含两个整数ai,bi

输出

一个整数代表答案。

样例

输入

3
1 1
2 2
3 3

输出

6

提示

1≤N≤1000,−10^5 ≤Ai ,Bi ≤10^5 。