强墙

题目描述

        在一个长宽均为10，入口出口分别为（0，5）、（10，5）的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。

输入

第一行为n(n< =20)，墙的数目。

接下来n行，每行5个实数x，a1，b1，a2，b2。其中 x表示墙的横坐标（所有墙都是竖直的），a1-b1和a2-b2之间为空缺。     a1、b1、a2、b2保持递增，x1-xn也是递增的。

输出

输出最短距离，保留2位小数。 

样例