UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2181. 跳大五杀

统计 下载数据

Description

打团战了!肉盾们开着刃甲就顶了上去,法师们一边走位一边甩技能,DPS们开BKB开疯狂开臂章抓着对面英雄就点。只有Doggy还站在队伍的最后一排。为什么?因为他选的英雄是虚空假面,他在寻找战机。 虚空有两个强大的主动技能: 时间漫游 快捷键:W 迅速移动到一个地点,降低目标区域300范围内所有敌方单位的攻击速度和移动速度,持续3秒。 时间结界 快捷键:C 虚空假面撕裂时空创造的结界,使其中不论敌我任何单位甚至是防御塔都处于静止。他自己却可以凭借和这个结界的神秘联系而行动自如。 Doggy的想法是:先用时间漫游瞬间移动到某个地点,然后扔一个时间结界(圆形)把英雄都控住,接下来就是…Triple- Triple- Triple Kill了。 现在给出每个英雄的坐标以及每个英雄的对我方的威胁值(可正可负,比如对面神装敌法的威胁值就是一个很大的正数,而死成鬼的火枪的威胁值就很小。我方英雄的威胁值基本都是负的,当然某些玩得巨差的除外),再给定时间漫游的最大距离、时间结界的施法距离(施法距离:结界的中心点和虚空的位置不得大于这个值)和时间结界的作用半径。Doggy想知道用一个时间结界最大能罩到多少威胁值的英雄。

Input

第一行3个整数Rw,Rc,R,分别为时间漫游的最大距离、时间结界的施法距离和时间结界的作用半径。(0<=Rw,Rc,R<=10000) 接下来10行每行三个整数描述一个英雄: x y w表示坐标为(x,y)的英雄具有威胁值w(-10000<=x,y,w<=10000) 第一行始终描述虚空假面的信息。由于不会被自己的技能影响,虚空的威胁值总是为0。

Output

仅一行一个数,最大能罩到多少威胁值的英雄。

Sample Input

10000 10000 1
100 100 0
-1 0 100
1 0 100
0 -1 100
0 1 100
999 1000 -100
1001 1000 -100
1000 999 -100
1000 1001 -100
1000 1000 100

Sample Output


400

样例解释:
向(0,0)点扔一个时间结界可以控住前4个总和为400的英雄。

注:我们认为整个过程中其他英雄的位置不会变,距离使用欧几里得距离。

Hint

Source