SP102 LITEPIPE - GX Light Pipeline Inc

**【题目背景】** GX 光线管道公司开始准备建造跨银河系的光线管道。他们想知道光线最长能在管道中传播多远。为了赚钱，你决定在 GX 光线管道公司做暑假工，工作的内容是是编写一个程序来计算光线在管道中最远到达的距离。 这条管道由若干段无缝焊接在一起的管道组成，管道均由不透明的非反射材料制成。管道轮廓的上点由一系列点 $[x_1,y_1]$，$[x_2,y_2]$，$[x_3,y_3]$……$[x_n,y_n]$ 来描述，存在 $x_k < x_{k+1}$。管道的上点与底点的距离始终为 $1$。你的任务是找到光线到达的最大 $x$ 坐标的点。光线从左边入口处的 $[x_{1}，y_{1}]$ 和 $[x_{1}，y_{1}-1]$ 之间射入。光线不会在管道弯曲点上弯曲，并且弯曲点也不会阻止光线。

从一个整数开始，表示管道的弯曲点数 $n$ 。接下来的 $n$ 行中的每行包含一对实数值 $x_i,y_i$，由空格隔开。 弯曲点数不超过 $200$ 个。 多组数据，输入以 $n = 0$ 结束。

对于每组数据，程序应输出光线在管道中最远到达处的 $x$ 坐标，保留小数点后 $2$ 位。如果光线可以穿过管道，那么输出 $x_n$。