90033 - 平面切分
时间限制 : 1 秒
内存限制 : 128 MB
平面上有N条直线,其中第i 条直线是y = A_i \cdot x + B_i。请计算这些直线将平面分成了几个部分。
输入
第一行包含一个整数N。以下N行,每行包含两个整数Ai,Bi。
对于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。
输出
一个整数代表答案。
样例
输入
3 1 1 2 2 3 3
输出
6