Pipe

题意翻译

大致题意:按顺序给出$n$个拐点表示一个管道,注意这些点是管道的上端点,下端点是对应的$(x_i, y_i - 1)$。从管道口射进一束光,问能达到最远的位置的横坐标。若穿过管道,输出$Through$ $all$ $the$ $ pipe.$

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=239 [PDF](https://uva.onlinejudge.org/external/3/p303.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA303/57d8c4a1aee5b3ad59c8b68b40b5fb293470f271.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA303/b05c18dafdd6ae4abec30175d51570cbd19ac7d0.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA303/50bdfcec22a567866a3402c50757ab5c61ab04c2.png)

输入输出样例

输入样例 #1

4
0 1
2 2
4 1
6 4
6
0 1
2 -0.6
5 -4.45
7 -5.57
12 -10.8
17 -16.55
0

输出样例 #1

4.67
Through all the pipe.