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

通过次数

5

提交次数

13

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

第一行包含一个整数 N

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

Output

一个整数代表答案。

Examples

Input

3
1 1
2 2
3 3

Output

6

Hint

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