Space Miner

Υπάρχουν ~M~ (~1 \le M \le 1\,000~) πλανήτες ο καθένας με ~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~ μονάδες από την επιφάνεια του πλανήτη, μπορείτε να εξορύξετε τον πλανήτη. Αν ο δρόμος σας βγάλει μέσα από έναν πλανήτη, μην ανησυχείτε, καθώς το διαστημόπλοιό σας μπορεί να τρυπήσει πλανήτες, κάτι που κάνει την εξόρυξη ακόμα ευκολότερη. Σημειώστε επίσης ότι δεν μπορείτε να εξορύξετε τον ίδιο πλανήτη σε επόμενη επίσκεψη.

Δώστε τον αριθμό των ορυκτών που μπορείτε να εξορύξετε στο ταξίδι σας.

Συμβουλή: θα πρέπει να κάνετε όλους τους υπολογισμούς με ακέραιους αριθμούς ~64~ bit.

Είσοδος

Στην πρώτη γραμμή της εισόδου είναι ο αριθμός ~M~, ο αριθμός των πλανητών. Στις επόμενες ~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~, η μέγιστη απόσταση από την επιφάνεια ενός πλανήτη όπου μπορεί να βρίσκεται το διαστημόπλοιό σας και να μπορεί να εξορύξει έναν πλανήτη.

Έξοδος

Σε μία γραμμή, εκτυπώστε την ποσότητα των ορυκτών που μπορείτε να εξορύξετε στο ταξίδι σας.

Παράδειγμα

input

3
10 0 0 1 1
0 10 0 2 1
0 0 10 4 1
3
8 0 0
0 7 0
0 0 9
1

output

5