700301 - 一笔画的重要性质

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

1

提交次数

1

城市内所有道路都是联通的,并且每条道路均为双向道路,每个方向上均为单车道。铲雪车行进时可以把当前车道的雪清理干净。铲雪车最短需要多少时间能把整个城市的所有道路清理干净?

Input

第一行,有单个空格分隔的两个整数x,y,表示铲雪车当前的坐标(一定在某一条路上)。

接下来m行,每行有四个整数x_1,y_1,x_2,y_2,分别表示一条路的起点和终点。

上述坐标单位为m,铲雪车铲雪时行进速度为20km/h,不铲雪时行进速度为50km/h。

对于100%的数据:

1\le m \le 10^2

-10^6 \le x,y,x_1,y_1,x_2,y_2 \le 10^9

Output

假定铲雪车转弯、掉头不消耗时间。输出铲雪最小时间:

第一行:输出以h:m形式输出。即小时、分部分不足2位时也不使用前导0补足,且仅输出小时和分部分。

第二行:输出以hh:mm形式表示的输出。即小时、分部分不足2位时使用前导0补足,且仅输出小时和分部分。

第三行:输出以h:mm表示的输出,且对分的小数部分进行四舍五入。

Examples

Input

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

Output

3:54
03:54
3:55

Input

100 0
0 0 2000666 0

Output

200:3
200:03
200:4