题目描述

平面上有N 条直线，其中第i 条直线是y = Ai * x + Bi。 请计算这些直线将平面分成了几个部分。

输入格式

第一行包含一个整数N。 以下N 行，每行包含两个整数Ai, Bi。 对于50% 的评测用例，1 ≤ N ≤ 4, -10 ≤ Ai, Bi ≤ 10。 对于所有评测用例，1 ≤ N ≤ 1000, -100000 ≤ Ai, Bi ≤ 100000。

输出格式

一个整数代表答案。

输入样例

3
1 1
2 2
3 3

输出样例

6