输入包含多组测试数据。
每组数据的第一行包含三个正整数 N,M 和 R
其中 N 表示气球的数量(不超过2000),M表示光源的数量(不超过15)R表示可以移除的气球数量(不超过 N )
接下来 N 行,每行四个整数,前三个整数表示一个气球中心的坐标,第四个整数表示这个气球的半径。
接下来 M 行,每行四个整数,前三个整数表示一个光源的坐标,第四个整数表示这个光源的亮度。
接下来一行包含三个整数,表示定点的坐标。
所有的坐标大于-500且小于500,半径大于0且小于500,光照强度大于0且小于80000。
对于定点,每个能照射到它的光源所能给它提供的光照强度等于光源的亮度除以二者的直线距离的平方,
而定点的光照强度就等于所有光源给它提供的光照强度之和。
你可以认为任意光源到定点的距离不小于1,且当任意气球的半径有小于0.01的误差时不会改变这个气球能否阻挡光源照射定点的状态。
输入以三个零作为结束。