在大型建筑工地,随处可见负责吊装的起重机。人们很少去思考起重机是多么精妙的工程杰作:一个(相对)轻量级的结构却能吊起远重于自身的负载。但即使是制造最精良的起重机,其吊重能力也有极限。
起重机制造商协会(ACM)需要一个程序来计算起重机能够吊起的重量范围。由于起重机是对称的,ACM 的工程师决定仅考虑起重机的横截面,该横截面可以看作是一个放置在 $x$ 轴上的多边形。
图 C.1:起重机横截面
图 C.1 展示了第一个样例输入中起重机的横截面。假设起重机横截面每 $1 \times 1$ 个单位的面积重 $1$ 千克,且待吊起的重量附着在多边形的其中一个顶点上(如图 C.1 中箭头所示)。请编写一个程序,确定起重机不会向左或向右倾倒的重量范围。
输入格式
输入包含单个测试用例。测试用例以一个整数 $n$ ($3 \le n \le 100$) 开头,表示描述起重机形状的多边形的顶点数。接下来的 $n$ 行包含多边形顶点的坐标 $x_i, y_i$ ($-2\,000 \le x_i \le 2\,000, 0 \le y_i \le 2\,000$),按顺序给出。重量附着在第一个多边形顶点上,且至少有两个多边形顶点位于 $x$ 轴上。
输出格式
显示起重机在不倾倒的情况下可以吊起的重量范围(单位:千克)。如果范围是 $[a, b]$,显示 $\lceil a \rceil .. \lfloor b \rfloor$。例如,如果范围是 $[1.5, 13.3]$,显示 $1 .. 14$。如果范围是 $[a, \infty)$,显示 $\lceil a \rceil .. \text{inf}$。如果起重机无法承载任何重量,则显示 unstable。
样例
样例输入 1
7 50 50 0 50 0 0 30 0 30 30 40 40 50 40
样例输出 1
0 .. 1017
样例输入 2
7 50 50 0 50 0 0 10 0 10 30 20 40 50 40
样例输出 2
unstable