Hide

Problem D
Karte

Recently, Pero has been into robotics, so he decided to make a robot that checks whether a deck of poker cards is complete.

He’s already done a fair share of work—he wrote a programme that recognizes the suits of the cards. For simplicity’s sake, we can assume that all cards have a suit and a number.

The suit of the card is one of the characters P, K, H, T, and the number of the card is an integer between $1$ and $13$. The robot labels each card in the format $TXY$ where $T$ is the suit and $XY$ is the number. If the card’s number consists of one digit, then $X = 0$. For example, the card of suit P and number $9$ is labelled P09.

A complete deck has $52$ cards in total—for each of the four suits there is exactly one card with a number between $1$ and $13$.

The robot has read the labels of all the cards in the deck and combined them into the string $S$. Help Pero finish the robot by writing a programme that reads the string made out of card labels and outputs how many cards are missing for each suit. If there are two exact same cards in the deck, output GRESKA (Croatian for ERROR).

Input

The first and only line of input contains the string $S$ ($1 \leq \left|S\right| \leq 1\ 000$), containing all the card labels.

Output

If there are two exact same cards in the deck, output “GRESKA”. Otherwise, the first and only line of output must consist of 4 space-separated numbers: how many cards of the suit P, K, H, T are missing, respectively.

Sample Input 1 Sample Output 1
P01K02H03H04
12 12 11 13
Sample Input 2 Sample Output 2
H02H10P11H02
GRESKA
Sample Input 3 Sample Output 3
P10K10H10T01
12 12 12 12

Please log in to submit a solution to this problem

Log in