9481 - 平面切分

通过次数

0

提交次数

0

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

平面上有 N 条直线, 其中第 i 条直线是 y=A_i \cdot x+B_i

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

输入

第一行包含一个整数 N

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

输出

一个整数代表答案。

样例

输入

3
1 1
2 2
3 3

输出

6

提示

对于所有评测用例, 1 \leq N \leq 1000,-10^5 \leq A_i, B_i \leq 10^5

来源

蓝桥杯