Description

After watching the movie 21, JN is curious about casino.

There are one banker and one guard in the casino. They have banker_ski and guard_ski skill respectively.

There are N players playing twenty one. The i-th of them has m_i dollars and ski_i skill.

 

There will be K rounds of twenty one in total today.

In each round, each of the players place their bets bet_i first, then draw some cards.

The banker draws the cards last.

Let A be the sum of the i-th player's cards, B be the sum of the banker's.

Then:

1. A > 21 and B > 21, nothing happens.
2. A <= 21 and (B > 21 or A > B), the i-th player wins.
3. B <= 21 and (A > 21 or B >= A), the i-th player loses.

 

For the banker:

• If the i-th player wins, the banker has to pay bet_i dollars to the i-th player.
• If the i-th player wins and ski_i < banker_ski, the banker has to pay the i-th player 10 * (the sum of the i-th player's cards) as a bonus.
• Furthermore, if the i-th player wins and the sum of the i-th player's cards is equal to 21, the banker has to pay 2*(bets + bonus) to the i-th player. (bonus may be equal to 0)
• For example, if the sum of the i-th player's cards is 21, ski_i < banker_ski, and bet_i = 1000, then the banker has to pay (1000+10*21)*2 to the i-th player.
• Whenever a player becomes bankrupt, the banker calls the guard to kick the player out and gives the guard 100 dollars.
• Whenever a player is seen to be a cheater; that is, 2*ski_i < the amount of money that the banker has to pay to the player, the banker calls the guard to kick the player out and gives the guard 100 dollars.

 

For the guard:

• When the guard has to kick i-th player who is a cheater out, if guard_ski < ski_i, the guard has to pay (ski_i - guard_ski) dollars to the i-th player; if guard_ski >= ski_i, the guard doesn't have to pay.
• When the guard has to kick a bankrupt player out, the guard doesn't have to pay.

 

For the player:

• If the i-th player loses, the i-th player has to pay bet_i dollars to the banker.
• If the i-th player loses but bet_i >= the amount of money the i-th player has now, the i-th player only has to pay all the money they have. In this case, the i-th player becomes bankrupt.
• If the i-th player is already kicked out of the casino, ignore any of the i-th player's bets and cards.

 

The banker and the guard have 0 dollars at first.

 

You can use the following code to draw cards.

Input

The first line of the input contains two numbers — guard_ski and banker_ski.

The second line of the input contains a number N — the number of players.

Each of the next N lines contains a string name_i and two numbers m_i and ski_i — the name, money, and the skill the i-th player has.

The next line contains a number K — there will be K rounds of twenty two today.

The following contains K blocks, i = 1, ..., N.

There will be a string name_i and a number bet_i in the 2i - 1 line — the i-th player's name and the bets they place.

There will be some numbers c₁, ..., c_t in the 2i line — the cards the i-th player has.

The last line of each block will be some numbers c₁, ..., c_t — the cards the banker has.

 

N, K <= 500.

All the other numbers <= 5*10⁴.

Output

You should print N+1 lines in total.

The first line of output should contains two numbers guard_money and banker_money — the money the guard and the banker gets.

Each of next N lines should contains a string name_i and money_i — the name of the i-th player and the money they have after playing.

Sample Input  Download

Sample Output  Download

Partial Judge Code

13529.cpp

Partial Judge Header

13529.h

Tags

Discuss