Gotta Nudge 'Em All

Nudgémon GO is a game in which players try to earn as many experience points (XP) as possible by catching and evolving Nudgémon. You gain 100 XP for catching a Nudgémon and 500 XP for evolving a Nudgémon. Your friend has been playing this game a lot recently, but you believe that his strategy is not optimal.

All Nudgémon are split into families, and each family has its own unique type of candy. The Nudgémon in a family are ranked from weakest to strongest and form a chain. Any Nudgémon that is not the strongest in its family can be evolved into the next ranked Nudgémon of the same family.

Candies are the basic currency in the Nudgémon universe:

• When you catch a Nudgémon, you earn 3 candies of that Nudgémon's family.
• When you irreversibly transfer a Nudgémon away from your possession, you earn 1 candy of that Nudgémon's family.

Every evolution of a Nudgémon consumes a specific amount of its family's candy. The costs of evolutions along the family chain are non-decreasing: a higher-ranked evolution in a family costs the same as or more than a lower-ranked one.

Here is an example of possible Nudgémon evolutions:

Apart from making the developers money and nudging 'em all, the goal of this game is to earn as much XP as possible to level up the player's character and encounter stronger Nudgémon in the wild. In line with the first goal, you can buy a Blessed Egg with real money in the game. This item doubles your earned XP for the next 30 minutes after activation. That is, when the Egg is activated at time $e$ (in seconds since the start of the game), any action taken at time $t$ earns double XP if and only if $e \le t < e + 1800$.

At the start of the game your friend received a single Blessed Egg. Unfortunately, he completely wasted it. You believe that it is better to evolve Nudgémon only while the Blessed Egg is active, since anything else is a huge waste of resources. To prove your point, you took a log of all Nudgémon your friend caught, with timestamps, and decided to calculate the maximum amount of XP he could have had right now if he had chosen the activation time of his Blessed Egg strategically and evolved Nudgémon only while it was active.

The input consists of:

• one line containing an integer $f$ ($0 \le f \le 10^5$), the number of Nudgémon families;
• $f$ lines, each describing a family of Nudgémon, where each line consists of the following elements:
  • an integer $s_i$ ($1 \le s_i \le 10^5$), the number of Nudgémon in this family;
  • $s_i - 1$ times the name of a Nudgémon followed by an integer $c_j$ ($1 \le c_j \le 10^5$), the number of candies (of the matching type) consumed by evolving this Nudgémon;
  • the name of the strongest Nudgémon in this family;
• one line containing an integer $n$ ($0 \le n \le 4 \times 10^5$), the number of Nudgémon your friend caught;
• $n$ lines, each containing an integer $t_i$ ($0 \le t_i \le 10^9$) and a string $p_i$: the time at which the Nudgémon was caught and the name of the caught Nudgémon.

There are at most $10^5$ kinds of Nudgémon ($\sum_i s_i \le 10^5$). The Nudgémon in each family are given in order of increasing rank, so the values of $c$ within one family are non-decreasing. Every Nudgémon name is a string of 1 to 20 lowercase letters. The times $t_i$ are non-decreasing (your friend is so quick that he can catch several Nudgémon in a single second). No Nudgémon name appears more than once within a family or in more than one family, and all $n$ caught Nudgémon belong to one of the families.

Output the maximum amount of XP your friend could have had at the current time if he had activated his Blessed Egg at the optimal time and evolved Nudgémon only while it was active.