11801180 SUSTech Online Judge
Problem 1180 --Holes

1180: Holes

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 514  Solved: 159
[Submit][Status][Web Board]

Description

If you don't know what is Euclidean Distance, you can read the reference here: https://en.wikipedia.org/wiki/Euclidean_distance

Input

Output

Sample Input

2
1
20 20 20 1
0 0 0
0 0 10
1
5 0 0 4
0 0 0
10 0 0

Sample Output

1000
200

HINT

Source

[Submit][Status]