UVA393 The Doors

你被关在了一个长和宽都是 $10$ 的正方形房间里，以这个房间的左下角为原点建立坐标轴，房间的四个角的坐标分别为 $(0,0)$，$(0,10)$，$(10,0)$，$(10,10)$ 。 你正处于房间 $(0,5)$ 的位置，而出口在 $(10,5)$ 。 房间中还有 $n$ 堵平行于 $y$ 轴的墙$(0\le n\le 18)$，每堵墙都有两个缺口，只有缺口处才能够穿过。 现在给出墙的个数 $n$ ,每堵墙的 $x$ 坐标，以及每堵墙的两个缺口端点的 $y$ 坐标，求出到达出口的最短路径。 

本题包含多组数据。 每组数据有一个整除 $n$ ,表示墙的个数。 接下来 $n$ 行，每行四个实数 $x_i,y1_i,y2_i,y3_i,y4_i$,分别表示第 $i$ 堵墙的 $x$ 坐标，墙的两个缺口的端点的 $y$ 坐标（由下到上给出）。 当 $n==-1$ 时表示输入数据结束。

每组数据对应输出一个实数，表示从 $(0,5)$ 到 $(10,5)$ 的最短距离（保留两位小数）