Information Merchant Hoseok

Power in the underworld comes from fists and information. A fist is strong against one person, while information can make a plaything of the world, so Hoseok wants to become an "information merchant" who gathers all the information in the world. An information merchant is someone who buys and sells information.

Hoseok is still a newcomer in the merchant world, so he plans to gather information from several "information gorillas" through an initial investment. An information gorilla is someone who collects information from here and there. To scrape together information, Hoseok tries to buy information from several information gorillas.

The underworld's network is dense, so rumors about who obtained what information spread all the time. What a rumor tells is that a gorilla with a certain name obtained k pieces of information worth $C_1$, $C_2$, ..., $C_k$.

Based on this, Hoseok can decide, at any moment, how many pieces of information to buy from a particular gorilla. He buys the most valuable information first. For example, if a gorilla has 10 pieces of information and Hoseok wants to buy 4 pieces, the gorilla sells the 4 most valuable pieces out of the 10. Once a piece of information is traded, it no longer has value for Hoseok, so the gorilla discards it as well.

You are a fist of the underworld, watching Hoseok, who may become one of the two great powers. The information you obtain from watching amounts to $Q$ pieces in total. Each piece of information is one of the following two kinds.

• 1 Name $k$ $C_1, C_2, ..., C_k$ : the gorilla named [Name] obtained $k$ pieces of information, with values from $C_1$ to $C_k$.
• 2 Name $b$ : Hoseok buys $b$ pieces of information from the gorilla named [Name]. He buys the $b$ most valuable pieces among the information the gorilla has, and if the gorilla has $b$ pieces or fewer, he buys all of it.

To keep him in check, find the total value of the information Hoseok has, that is, the total amount of money Hoseok spent buying information.

The events in which gorillas obtain information and the trades Hoseok makes are given in chronological order. The first line gives the number of queries $Q$.

Then $Q$ lines follow, each giving one query. A query starts with 1 or 2. A query starting with 1 gives the name of the information gorilla that obtained information and $k$, followed by the $k$ information values $C_1, ..., C_k$ as natural numbers. Every $C_i$ is between 1 and 100,000 inclusive. A query starting with 2 gives the name of the information gorilla Hoseok wants to trade with and the number of pieces of information $b$ he wants to buy.

Print the total value of the information Hoseok obtains after all queries have finished.

• 1 ≤ $Q$ ≤ 100,000, $Q$ is a natural number
• Every Name consists of lowercase or uppercase English letters, contains no spaces, and has a length between 1 and 15 inclusive.
• 1 ≤ $k$ ≤ 100,000, $k$ is a natural number
• 1 ≤ $C$ ≤ 100,000, $C$ is a natural number
• 1 ≤ $b$ ≤ 100,000, $b$ is a natural number
• The sum of $k$ over all queries does not exceed 1,000,000.