7-1 射击游戏 (20 分)
在一个二维平面上有n个敌人，第i个敌人可以描述为一个以(xi,yi)为圆心，ri为半径的圆。
你每次可以对一个半径为R的圆范围内进行攻击（圆心自选，但圆心的横纵坐标必须为整数），对于与你攻击范围有交点的敌人都会被消灭。
你总共可以发动k次攻击，问最多能消灭多少敌人。
输入格式:
第一行以空格分隔的三个整数n,k,R。 接下来n行每行以空格分隔的三个整数xi ,yi ,ri 。 1≤n≤10 1≤k≤3 1≤ri ,R≤7 0≤xi,yi≤15 敌人的位置可能会有重叠。
输出格式:
输出一行一个正整数代表答案。
输入样例:
3 1 1 6 6 1 7 7 1 4 4 1
结尾无空行
输出样例:
2
结尾无空行
说明
只能发动一次攻击，可以攻击圆心为（6,6）的圆，这样可以消灭第一个和第二个敌人。
