平面切分

题目描述

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

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

输入

第一行包含一个整数 N。

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

输出

一个整数代表答案。

样例

提示

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

来源

蓝桥杯