说明

题目背景

（背景里面的都是废话，想直接做题可以从题目描述开始看）

 注意：题目背景非真实历史 

和奥斯曼有仇怨的不仅仅是埃及，其实可以说，奥斯曼帝国的每一寸边界的另一边，和它都是仇敌。 

为了联合起所有反抗奥斯曼帝国的势力并决定阿拉伯民族的未来，埃及苏丹国即将在开罗举办阿拉伯大会。当然，这个大会也会有一些非阿拉伯国家的特邀嘉宾，例如来自波斯（现在叫伊朗），希腊的代表。 只是在大会开始之前，埃及希望一切通信都隐秘进行。 

题目描述 

苏丹派往波斯的信使会交替使用火车和自行车从开罗出发前往波斯首都德黑兰。

你可以认为信使是在一个二维坐标系上行进。其中，开罗位于坐标系的 (x 0 ,y 0 ) 处，而德黑兰位于坐标系的 (x 1 ,y 1 ) 处。

地图上会有一些铁路线。这些铁路线一定是平行于其中一个坐标轴的。

信使骑自行车的方向则任意。

信使骑车的速度是 10km/h，在火车上的速度是 40km/h。

并且这里我们假设信使到达一个火车站想坐车的时候都一定有车坐，不必花时间等车，若是遇到在同一个车站进行换乘的场景，也不需要计算换乘的时间。 

现在苏丹想知道信使从开罗去德黑兰至少需要多少 分钟。

输入格式

第一行四个数分别是 x 0 ,y 0 ,x 1 ,y 1 。 往后有若干行，每一行表示一条铁路线。
每条铁路线都有若干车站，每个车站的位置由 (x,y) 表示，且每一行一定以两个 −1 作为结束，这两个 −1 本身并不会作为一个车站的坐标。
所有铁路线加起来最多有 200 个车站，且一条路线上的所有车站要不然横坐标相同，要不然纵坐标相同。 
所有的坐标均为非负整数，最大值不超过 10^6 ，且单位都为米。 
提醒：在解决这道题的时候大家一定要注意不同时间和距离单位之间的换算，不然会错哦~

输出格式

只有一个数，为信使从开罗去德黑兰至少需要多少 分钟，四舍五入保留整数。

样例

0 0 10000 1000
0 200 5000 200 7000 200 -1 -1 
2000 600 5000 600 10000 600 -1 -1

21

提示

对于样例，信使从开罗出发，先骑车去 (0,200) 处，之后坐火车去 $(5000,200)$ 处，接着骑车车去 $(5000,600)$ 处，然后坐火车去 $(10000,600)$ 处，最后从这里骑车到达德黑兰。坐火车总共花 15 分钟，骑车总共花 6 分钟。