Description

小猪佩奇被光头强抓走啦！喜羊羊一行决定前往营救小猪佩奇，现在知道的是他们的出发位置与佩奇被关押的位置均在一个长宽均为10的正方形中，且坐标分别为（0,5）与（10,5），为了阻碍他们的营救，光头强请来了黑魔仙小月设置了障碍来尽量消耗他们的体力，已知黑魔仙设置了n个垂直于两地连线的屏障，但是由于没有魔仙彩石，导致每个屏障上出现了两个漏洞，并且你通过佩奇的弟弟乔治知道了每个屏障上漏洞的起始坐标，现在，为了让他们的体力尽可能少的被消耗，请你为他们找到一条最短路径。

Format

Input

第一排为n(n<=20)，表示一共有n个屏障。
接下来的n排中，每排5个数，x，a1,b1,a2,b2（a1<b1<a2<b2）
其中x为屏障的横坐标,且x在n排数据中是递增的，a1-b1，a2-b2区域表示这个屏障上的两个漏洞区域

Output

最短的路径长度，请保留两位小数

Sample 1

Input

2
4 2 7 8 9
7 3 4.5 6 7

Output

10.06

Limitation

1s, 1024KiB for each test case.