#P1238. 管道问题

管道问题

有一宽度为1的折线管道,如图所示,上面的各个定点为 (x0,y0),(x1,y1),(x2,y2) ……(xn,yn),下面各个定点为(x0,y0-1),(x1,y1-1),(x2,y2-1)……(xn,yn-1),假设管道都是不透明的,不反射的,光线从左边入口的(x0,y0),(x0,y0-1)之间射入,向四面八方直线传播,问光线最远能射到哪里(x坐标)或能穿透整个管道。


Input

第一行有一个整数2<=n<20(n为零结束),表示有n个管道,接下来的n行表示n个管道的上面坐标(x0,y0),(x1,y1),(x2,y2)……(xn,yn)。测试数据组数大于0小于10000,所有坐标的只不大于10000。

Output

如果光线不能穿过管道,输出最远的x坐标,结果保留两位小数。如果有光线可以透过管道,输出“Through all the pipe.”

Sample Input

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

Sample Output

</p>
4.67
Through all the pipe.

HINT

Source