우주 광부

$M$개의 행성이 있습니다 ($1 \le M \le 1{,}000$). 각 행성 $i$는 자원 $v_i$ ($1 \le v_i \le 10{,}000$)와 반지름 $r_i$ ($1 \le r_i \le 100$)를 가집니다.

당신은 원점 $(0, 0, 0)$에서 출발하여, 주어진 순서대로 $N$개 ($1 \le N \le 1{,}000$)의 경유지를 직선으로 이어 가며 이동합니다.

이동 중 어느 한 순간이라도 어떤 행성의 중심까지의 거리가 $D + r_i$ ($1 \le D \le 50$) 이하가 되면, 견인 빔으로 그 행성을 채굴하여 자원 $v_i$를 얻을 수 있습니다. 행성 표면으로부터 정확히 $D$만큼 떨어진 지점(즉 중심으로부터 거리가 정확히 $r_i + D$인 지점)에서도 채굴할 수 있습니다. 경로가 행성 내부를 관통하더라도 우주선이 행성을 뚫고 지나갈 수 있으므로 문제가 되지 않으며, 오히려 채굴이 더 쉬워집니다. 단, 한 번 채굴한 행성은 이후에 다시 지나가더라도 다시 채굴할 수 없습니다.

여행 동안 채굴할 수 있는 자원의 총량을 구하세요.

힌트: 모든 계산은 64비트 정수로 수행하는 것이 좋습니다.

첫째 줄에 행성의 수 $M$이 주어집니다. 다음 $M$개의 줄에는 각 행성을 나타내는 다섯 개의 정수 $x_i\ y_i\ z_i\ v_i\ r_i$가 주어집니다. 행성 $i$는 위치 $(x_i, y_i, z_i)$ ($-1{,}000 \le x_i, y_i, z_i \le 1{,}000$)에 있으며 자원 $v_i$와 반지름 $r_i$를 가집니다. 그다음 줄에는 지나갈 경유지의 수 $N$이 주어집니다. 이어지는 $N$개의 줄에는 각 경유지의 위치가 세 정수 $x_i\ y_i\ z_i$ ($-1{,}000 \le x_i, y_i, z_i \le 1{,}000$)로 주어집니다. 마지막 줄에는 행성 표면으로부터 채굴이 가능한 최대 거리 $D$가 주어집니다.

여행 동안 채굴할 수 있는 자원의 총량을 한 줄에 출력합니다.