至危警告

至危警告

问题描述

你是能看到第一题的 friends 呢。 ——hja

由于难题太难了,所以为了简化问题,我们出个简单题。

现在有个萌新在平面上游走,群主会对该萌新使用技能智慧的凝视,即群主会一直面朝着萌新,盯着他看。

随着萌新的移动,群主的身体会待在原地,由于一直面朝着萌新,所以群主的身体会发生转动。

如果群主的身体向左转了一圈,那么群主的牛逼值会加 \(1\),如果向右转了一圈,那么群主的牛逼值会减 \(1\) 。

现在你需要在 \(x\) 轴上找到一个点,让群主一开始待在这个位置,使得萌新游走完之后,群主的牛逼值最大。

群主一开始的牛逼值是 \(0\) 。

注意: 群主并不能站在萌新经过的路径上。

输入格式

第一行一个整数 \(N\) ,代表萌新游走的路径。

接下来 \(N\) 行,每行两个整数代表萌新游走路径上的一个坐标。

注意萌新走的路径是一个环,即萌新会从最后一个点出发返回第一个点。

输出格式

输出一行一个整数,代表群主的最大牛逼值。

样例输入

5
0 1
1 -1
1 1
0 -1
2 1

样例输出

2

数据规模和约定

对于 \(30\%\) 的数据,\(1\leq N\leq 3\) 。

对于另外 \(30\%\) 的数据,坐标范围的绝对值不超过 \(10\) 。

对于 \(100\%\) 的数据, \(1\leq N\leq 1000\) ,坐标范围的绝对值不超过 \(10^4\)。

信息

难度
9
分类
(无)
标签
(无)
递交数
3
已通过
2
通过率
67%
上传者