平面上有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