[Wf2014]Crane Balancing

时间限制:1s      空间限制:128MB

题目描述

 作为刚刚从蓝翔毕业的优秀学子,你成为了一名吊车司机。在施工作业中,你必须时刻保证吊车的平衡,如果吊起的重物太重或太轻,你的吊车就会因失去平衡而倒下。现在,ACM(The Association of Crane Manufacturers)公司准备请既会玩吊车,又能码代码的你来设计一款吊车平衡计算软件。为了方便起见,我们将吊车视作一个密度均匀的n边形,其顶点依次标号为1...n,挂载重物的吊钩就是1号点。现在要在编号为1的端点放上一个大小忽略不计的重物,问放的重物的重量在什么区间内,才能使这个多边形保持平衡(不会往左或往右翻)


输入格式

输入数据的第一行是一个整数n,代表这个多边形的边数。之后n行,每行两个整数,依次代表这个多边形的第1号点、第2号点......n号点的坐标


输出格式

 输出只有一行,代表吊起的重物质量的闭区间[a,b],注意左端点向下取整,右端点向上取整。例如,如果区间为[1.5,13.3],则输出1 .. 14。若区间为[a,+),则输出a .. inf。如果吊车不能承载任何质量的重物,则输出unstable


样例输入

7
50 50
0 50
0 0
30 0
30 30
40 40
50 40

样例输出

0 .. 1017

提示

没有写明提示


题目来源

鸣谢qpswwww提供译文

Menuappsclose