题目描述

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

输入格式

第一行包含一个整数$N$。

以下N行，每行包含两个整数$y=A_i,B_i$。

输出格式

一个整数代表答案。

样例

3
1 1
2 2
3 3

6

数据范围与提示

对于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$。