Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem C: 三队-杭州-点炸弹

Problem C: 三队-杭州-点炸弹

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 93  Solved: 23
[Submit][Status][Web Board]

Description

地上有N颗炸弹。

每个炸弹有三个属性,爆炸半径ri,位置(x,y),杀伤力ci(多颗炸弹可以累加)

如果一个炸弹爆炸了,那么其爆炸范围中所有未爆炸的炸弹都会被引爆。

现在你知道了炸弹的所有属性,若只点燃一颗炸弹,所能得到的最大杀伤力之和是多少?

Input

第一行为整数T,代表T组数据

每组数据的第一行一个整数N,代表炸弹数量

接下来N行每行四个数据xi,yi,ri,ci,代表第i颗炸弹的四种属性

 限制:

       1 <= T <= 20

       1 <= N <= 1000

       0 <= xi,yi,ri <= 10^8

       1 <= ci <= 10^8

Output

对每组数据输出一行'Case #x: y',代表第x组数据答案为y

Sample Input

1
5
0 0 1 5
1 1 1 6
0 1 1 7
3 0 2 10
5 0 1 4

Sample Output

Case #1: 18

HINT

[Submit][Status][Web Board]