这双是一道难题
题号:NC220717
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

平面上有N条直线,其中第i条直线是y=Ai · x + Bi

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

输入描述:

第一行包含一个N。

以下N行,每行包含两个整数Ai, Bi。

输出描述:

一个整数代表答案。

示例1

输入

复制
3
1 1
2 2
3 3

输出

复制
6

备注:

对于50%的评测用例,,1<=N<=4, -10<=Ai,Bi<=10。

对于所有评测用例,1<=N<=1000, -100000<=Ai,Bi<=100000, 。