5670 - 计算几何:线:平面切割
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 。