2857: 多段线

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

输入

第一行一个整数 n,表示函数的个数。 接下来 n 行,每行包含两个空格隔开的整数 k i ,b i ,表示第 i 个函数的参数。

输出

输出一行一个整数,表示形成的多段线的图像中不等于 180 度角的个数。

样例输入 复制

1
1 0

样例输出 复制

1

提示

in2

3

1 0

0 2

-1 1

out2

2

in3

3

-2 -4

1 7

-5 1

out3

3

 

数据限制: 对于 30%的数据满足: n<=3000 对于 100%的数据满足:1<=n<=100000,-10^9 <= k i ,b i <= 10^9