题目大意：

按顺时针顺序给你N $(4≤N≤200)$ 点，围成一个N边形。她从点p出发要到达点$1$，她不知道自己在哪个点，但是她可以判断当前位置是不是点1。

她先按某一策略（如：先顺时针走$4条边，再逆时针走$7$条边，再......）走若干个点，**记录下她所走的每条边的长度和每次转弯的角度**（包括初始位置的角度），如果从当前记录的信息能够准确判断她所在的位置，她就可以选择继续以往前走或掉头往回走两种方式中的某一种来走到$1$。

求一种策略，使得最坏情况下（从点$x$以此策略走的路程和直接以最短路走到点$1$的路程的差最大）的路程差最小。并输出这个值。

备注：所给农场所有的边均水平或竖直，记录“转弯的角度”可以理解为记录转了$90°$或$270°$，即顺时针转弯或逆时针转弯。

输入数据给出$N$个横坐标和纵坐标的绝对值都不超过$10^5$的点。保证以顺时针顺序给出。

样例说明：

以策略：“一直按顺时针方向走，直到准确判断出当前位置”行走，从点2出发的路程差为2，是此策略的最大路程差。可以证明没有其他策略可以更优。