【问题描述】 由于被学生打脸，JYYR感觉自己无法在运动学领域立足。他现在已经成为了一名富土康的员工，他负责给手机做质检。由于这种手机是诺基亚，质量要过硬。所以JYYR的质检工具就是一个半径为r的大锤子，他如果“一锤子砸下去”，砸都砸不烂就是质量过硬，现在摆在锤子面前的是工作台的一些手机，每个手机可以看成一个点，各自都有一个优先值wi，代表有问题的可能性。为了有效率，JYYR想知道一锤子能砸到的手机的最大权值是多少。由于被打击后心情不好，于是让你来帮忙。

【输入】 输入文件为 hammer.in。 输入的第一行包含一个整数，表示手机的个数。 第二行包含n个整数，依次为w1,w2, … , wn，表示每个手机的优先值。 然后的n行，每行两个实数，分别为x,y，表示手机的坐标。 最后1行，一个实数，r，表示锤子的半径。

【输出】 输出文件为 hammer.out。 输出一个整数，表示能够最多得到的权值。

【输入输出样例】 in

   8
   10 3 7 1 6 2 1 1
   5.0  5.0
   5.0  0.0
   0.0  5.0
   1.0  9.0
   10.0  5.0
   12.0  2.0
   11.0  9.0
   7.0  11.0
   2.0

out

   10

【数据范围】 对于 35%的数据，n <= 100； 对于 100%的数据，1 <= n <= 1000，wi <= 10000000,r ,|xi| ,|yi|<= 100000。