凡係有大型建築工程嘅地方,都會見到負責吊運嘅吊機。大家好少會諗到,吊機其實係幾咁出色嘅工程傑作:一個重量(相對)好細嘅結構,竟然可以吊起重得多嘅貨物。不過,就算係造得最好嘅吊機,可以吊起嘅重量都可能有上限。
Association of Crane Manufacturers(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]$,輸出 $\lfloor a\rfloor$ .. $\lceil b\rceil$。例如,範圍係 $[1.5,13.3]$ 就輸出 1 .. 14。如果範圍係 $[a,\infty)$,輸出 $\lfloor a\rfloor$ .. 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