#4076. 平面切分

平面切分

【问题描述】

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

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

【输入格式】

第一行包含一个整数 N。

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

【输出格式】

一个整数代表答案。

【样例输入】

3

1 1

2 2

3 3

1

2

3

4

【样例输出】

6

1

【评测用例规模与约定】

对于 50% 的评测用例, 1 ≤ N ≤ 4, −10 ≤ Ai; Bi ≤ 10。

对于所有评测用例, 1 ≤ N ≤ 1000, −100000 ≤ Ai; Bi ≤ 100000。

Limitation

1s, 1024KiB for each test case.