描述

随着白昼渐短黑夜渐长，我们开始考虑扫雪问题。由于预算削减，大噪市只有一台扫雪车。该扫雪车每次作业只能清扫单车道。每当积雪出现时，扫雪车从车库出发巡视城市，沿途清扫。清扫所有道路的所有车道所需的最短时间是多少？

输入

• 第一行包含两个整数：车库的 $(x,y)$ 坐标（单位：米）
• 最多$100$行数据，每行给出一条街道起点和终点的 $(x,y)$ 坐标
• 所有道路均为直线双向车道
• 扫雪车可在任意路口转向（包括掉头），也可在街道尽头掉头
• 清扫时车速为$20 km/h$，已清扫车道行驶速度为$50 km/h$
• 保证所有道路均可从车库到达

输出

• 输出清扫完所有街道并返回车库所需的时间（小时:分钟）
• 四舍五入到最近的分钟

输入样例 1

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

输出样例 1

3:55

题目来源

Waterloo local 2001.09.29