Description

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

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

Format

Input

第一行包含一个整数N。

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

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

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

Output

一个整数代表答案。

Samples

3
1 1
2 2
3 3

6

Limitation

1s, 1024KiB for each test case.