奶酪里的老鼠 Say Cheese

题意翻译

无限大的奶酪里有 $n$ $(0≤n≤100)$ 个球形的洞。你的任务是帮助小老鼠 $A$ 用最短的时间到达小老鼠 $O$ 所在位置。奶酪里的移动速度为 $10$ 秒一个单位,但是在洞里可以瞬间移动。洞和洞可以相交。输入 $n$ 个球的位置和半径,以及 $A$ 和 $O$ 的坐标,求最短时间。 摘自紫书 刘汝佳 翻译(习题 $11-2$)。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=245&page=show_problem&problem=3442 [PDF](https://uva.onlinejudge.org/external/10/p1001.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA1001/812411cfaea0f7d506dcd43fbf5350a6ecb48d57.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA1001/9c349f0b2f616093bc3ba7861b40bad6393a9aa3.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA1001/06be296ecb91e221cdf5e63bc3b9333024bef510.png)

输入输出样例

输入样例 #1

1
20 20 20 1
0 0 0
0 0 10
1
5 0 0 4
0 0 0
10 0 0
-1

输出样例 #1

Cheese 1: Travel time = 100 sec
Cheese 2: Travel time = 20 sec