393 - The Doors

本題請你計算一個小房間內兩端點的最短距離，小房間的四個邊分別為：x=0, x=10, y=0, y=10，起點與終點分別為(0, 5), (10, 5)。小房間內會有0~18個垂直的牆，每面牆有兩道門，如下圖所示：

Input

每組測試資料的格式類似如下：

2
4 2 7 8 9
7 3 4.5 6 7

第一列的整數表示牆的數目，接下來每列有5個實數表示一道牆，第一個實數表示牆面位於x軸的位置(0 < x < 10)，其他四個實數表示兩道門的端點位於y軸的位置，每道牆的輸入順序由x軸位置由小到大排列，門的端點位置則由y軸位置由小到大排列。最後以-1表示輸入資料結束。

Output

請每組測試資料輸出兩端點的最短距離，請輸出到小數點後兩位。

Sample Input

1
5 4 6 7 8
2
4 2 7 8 9
7 3 4.5 6 7
-1

Sample Output

10.00
10.06

原文出處