시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB51150.000%

문제

Black Jack is a card game where the aim is to obtain a hand of cards with a value of no more than 21. The game is played in casinos where players bet money on the result, but this is a friendly version with no money at stake. Instead we are counting the number of wins for each player.

There are 52 cards in a standard pack, 4 of each of 13 values. In Black Jack, cards have the following values:

  • Picture cards (K, Q and J) have a value of 10.
  • T (the 10) has a value of 10
  • 2 to 9 – face value
  • A (ace) has a value of 1 or 11.

In this version of Black Jack, these rules must be followed:

  1. For each scenario, a sequence of games will be played, dealing cards in the order they are displayed in the input.
  2. To start a game, the players are dealt one card each in the order shown in the input, then the dealer (who is not one of the players) is dealt a card. A second card is then dealt in the same way.
  3. Players then play in turn. Their play is based at all times on the value of their hand, being the sum of the values of the cards in the hand. At first each A (ace) counts as 11, but later the value of one or more aces may drop to 1. Once dropped to 1, the ace's value will remain at 1.
  4. In a turn
    • If a player was dealt 2 aces (A), one ace's value must be dropped to 1 to give a hand value of 12, not 22.
    • If a player has a hand value of 17 or more they must stick – their turn ends.
    • If a player has a hand value of less than 17, they are dealt a new card. If they now have a hand value of 22 or more, they have “busted” and their turn ends, unless they have at least one A which is still valued at 11. In this case one ace's value is then dropped to 1 and their turn continues.
    • A turn continues until a player sticks or busts.
  5. Once all the players have played, if any player has not busted, the dealer plays in a similar way.
  6. If the dealer busts, all players who have not busted score 1 win.
  7. If the dealer sticks, he scores 1 win for every sticking player whose hand value he has beaten, plus 1 win for every busted player. A player who has not busted scores 1 win if he has a higher hand value than the dealer.
  8. The game in progress continues until a card must be dealt but there are none left in the pack. The game in progress stops and is not scored. At this point the scenario ends and the number of wins for each player are displayed.

입력

A number of scenarios are presented, each beginning with 52 card values in a random order. The last line contains just # - this line is not to be processed. The second line of a scenario contains the names of from 1 to 5 players, separated by spaces.

출력

For each scenario, present a single line with the names of the players (in the same order as the input) each followed by their number of wins. Follow this with “dealer” and the dealer's number of wins. Names and wins are separated by single spaces.

예제 입력 1

3A9A285TA36T648K52J45J29677984QT5Q77K964TQJKJK32Q83A
John Sally Peter
4Q52Q372A4T78A7TT53T9A8J6962A587KQK95Q6J96J3K8424J3K
Jenny Siobhan
#

예제 출력 1

John 2 Sally 2 Peter 1 dealer 6
Jenny 2 Siobhan 2 dealer 6