Stock Simulation

Hayi lost money in the stock market again today. Yutil, who had watched Hayi keep losing money, gave Hayi a USB drive with a stock simulation program and suggested practicing with it.

Hayi got home and plugged the USB into the computer. When the program started, seven menus appeared.

• 1 $A$ $B$: Buy $B$ shares of company $A$. If Hayi cannot afford $B$ shares with the cash currently held, nothing is bought.
• 2 $A$ $B$: Sell $B$ shares of company $A$. If Hayi holds $S_A$ shares of company $A$, and $S_A = 0$, nothing happens. If $B \ge S_A$, all $S_A$ shares are sold.
• 3 $A$ $C$: The stock price of company $A$ rises by $C$ won. If $C < 0$, the price falls by $|C|$ won.
• 4 $D$ $C$: The stock prices of the companies in group $D$ rise by $C$ won. If $C < 0$, the prices fall by $|C|$ won.
• 5 $D$ $E$: The stock prices of the companies in group $D$ rise by $E$%. If $E < 0$, the prices fall by $|E|$%.
• 6: Print the cash Hayi currently holds.
• 7: Print the total cash Hayi would have if all currently held shares were sold.

The program manual has the following details.

• At the start, Hayi holds no shares.
• Company names are case-sensitive.
• Shares are bought and sold in units of 10 won. For menu 5, the prices are updated by the rate first, and then the ones digit is truncated.
• At all times, the stock price $P_i$ of each company satisfies $0 \le P_i \le 2 \times 10^{9}$ ($1 \le i \le N$).
• At all times, the total cash obtained by selling every share Hayi holds does not exceed $2 \times 10^{12}$ won.
• In menu inputs 1, 2, and 3, $A$ is always a company listed on the market.
• In menu inputs 4 and 5, at least one company belongs to group $D$.
• Menu 6 or 7 appears at least once.

Hayi started trying the program with various data. Then a problem appeared. When Hayi chose menu 6 or 7, the program should print the cash, but it printed only ???.

Hayi called Yutil and said the program had a problem. Yutil said that if Hayi gave all the input data, he would report the results for menu 6 or 7. However, Yutil was too busy building another program, so he asked whether you could handle this task instead. Let's help Yutil!

The first line contains the number of listed companies $N$, the cash Hayi holds $M$, and the number of menu inputs $Q$, separated by spaces. ($1 \le N \le 100$; $10^6 \le M \le 10^7$; $1 \le Q \le 500$)

From the second line through the next $N$ lines, each line contains the group number $G$ of a company, the company name $H$, and the price $P$ of one share at the start of the simulation, separated by spaces. A company name is a string of up to 30 English letters, and no company name appears more than once. ($1 \le G \le 100$; $0 \le P \le 30\,000$; $P$ is a multiple of 10)

From the next line through the next $Q$ lines, the menu inputs are given. ($1 \le B \le 100$; $-5\,000 \le C \le 5\,000$; $1 \le D \le 100$; $-30 \le E \le 30$; $C$ is a multiple of 10)

All numbers in the input are integers.

Print the results of menu 6 and menu 7 inputs, one per line.