Problem Statement

Hearts is a card game in which each of four players is dealt 13 cards from a standard deck. Play always starts with the two of clubs. We'll call the player who starts with the 2 of clubs player 1. Play continues clockwise from this player, and we'll call the player to the right of player 1 "player 2", and so on. Once all four players have played one card (this is called a "trick"), the player who played the highest card in the same suit as the first card played sets aside the four cards played and leads the next trick. At the end of the round (exactly thirteen tricks are played, to exhaust the players' hands), points are counted up for each player. The object of the game is to have the lowest number of points. Each heart taken by a player is worth one point, and the Queen of Spades is worth 13 points. However, if one player gets all of the hearts and the Queen of Spades, rather than getting 26 points, they give each of the other three players 26 points (this is often called "shooting the moon"). Scoring should be counted the same even if the game isn't legit; A player gets the points on the tricks that player takes even if he only took those points as a result of other players cheating.

During each trick, the player who has control of the game (because he either took the last trick or he has the 2 of clubs if it's the first trick) plays his leading card, and all other players must play a card of the same suit if they have one. If they do not have any cards of that suit, they may play any other card in their hand instead. The leading player may not lead with a heart unless hearts have been "broken", which means that some player has played a heart in a previous trick (including illegally playing a heart), or unless they have only hearts left in their hand. Also, no scoring cards (hearts or the Queen of Spades) may be played on the first trick, unless that player has no non-scoring cards in his hand.

You will be given a String[] tricks, which will have exactly 13 elements, each with exactly 11 characters in the format <suit1><card1> <suit2><card2> <suit3><card3> <suit4><card4>. The suits will be either 'C' for clubs, 'D' for diamonds, 'S' for spades, or 'H' for hearts. The cards will be, in ascending order of value, '2', '3', '4', '5', '6', '7', '8', '9', 'T' (for Ten), 'J' (for Jack), 'Q' (for Queen), 'K' (for King), or 'A' (for Ace). These will represent the four cards played in a specific trick, in the order in which they are played. You are to return a String[] representing the scores of each player, as integer strings, with no unnecessary leading zeros. The order should start with player 1, then player 2, and so on (in the order that they played in the first trick). If a player cheated, however, that player will have the String "CHEATER!" rather than a score. A player cheated if he had a card of the same suit led in a trick but played a card of a different suit, or if he led with a heart before hearts had been broken and he had another non-heart he could have led with, or if he played a scoring card in the first trick and had a non-scoring card that he could have played.

Definition

Notes

Constraints

Examples