题目描述

所有街道都是笔直的双向道路，每个方向各有一条车道。铲雪车从给定位置出发，需要清理每条街道的两条车道，并最终回到出发点。

铲雪车可以在交叉口或街道末端转向，也可以掉头。铲雪时速度为每小时 $20$ 千米，不铲雪时速度为每小时 $50$ 千米。求完成任务的最短时间。

输入格式

第一行两个整数，表示出发点坐标。随后每行四个整数 $x_1,y_1,x_2,y_2$，表示一条街道的两端坐标，单位为米。读取到文件结束。

输出格式

输出最短时间，四舍五入到分钟，格式为 小时:分钟。分钟必须占两位，不足两位时补零。

样例

0 0
0 0 10000 10000
5000 -10000 5000 10000
5000 10000 10000 10000

3:55

数据范围

街道数量为 $1$ 到 $100$。所有坐标为绝对值不超过 $100000$ 的整数。每条街道长度大于零，出发点位于街道上，且能够到达所有街道。街道可以相交，但不会有重合的路段。