시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 32 MB 8 3 (38%) 3
문제
시간 제한 1초, 메모리 제한 32MB Pero는 최근 로봇공학에 빠져들어서 로봇을 하나 만들기로 결심했는데 카드 모음이 있으면 그것이 완전한 하나의 세트인지 판별하는 로봇을 만들고자 한다. 그는 이미 어느 정도 일을 진행시켰는데, 카드를 보고 무늬를 인식하는 부분을 구현해놨다. 문제를 단순하게 만들고자 하여 모든 카드는 무늬와 숫자를 가지고 있다고 가정하자. 카드의 무늬는 $P, K, H, T$ 중 하나이고 카드의 숫자들은 $1$이상 $13$이하의 정수이다. 로봇은 각 카드를 $TXY$ 꼴로 분류하는데 $T$는 무늬를 의미하고 $XY$는 카드의 숫자를 의미한다. 만약 숫자가 한자리수라면 $X=0$이다. 예를 들면 $P$무늬의 $9$번 카드는 $P09$로 분류된다. 완전한 카드의 한 세트는 52개의 카드가 있다 - 각 4개의 무늬별로 $1$이상 $13$이하의 정수들이 정확하게 하나씩 나타나는 경우. 로봇은 주어진 카드들을 다 읽어서 분류하였고 그 결과를 붙여서 문자열 $S$로 만들었다. 이 문자열을 보고 완전한 한 세트를 만들기 위해 카드가 몇 개가 부족한지 판별하는 프로그램을 작성하라. 만약 모음 안에 같은 무늬, 같은 숫자를 가진 카드 쌍이 존재한다면 GRESKA(크로아티아어로 오류)를 출력하라.
입력
첫째 줄에 문자열 $S(1 ≤ |S| ≤ 1,000)$이 주어진다.
출력
만약 두 개의 정확하게 같은 카드가 존재한다면 "GRESKA"를 출력한다. 아니면 첫째 줄에 4개의 정수를 띄어쓰기로 구분해서 출력하는데 이 수들은 각각 $P, K, H, T$ 무늬별로 몇개의 카드가 모자란지를 의미한다.
힌트
#### 예제 입력 1 ``` P01K02H03H04 ``` #### 예제 출력 1 ``` 12 12 11 13 ``` #### 예제 입력 2 ``` H02H10P11H02 ``` #### 예제 출력 2 ``` GRESKA ``` #### 예제 입력 3 ``` P10K10H10T01 ``` #### 예제 출력 3 ``` 12 12 12 12 ``` #### 예제 설명 1 - 로봇은 $P$무늬 1장, $K$무늬 1장, $H$무늬 2장을 읽었다. #### 예제 설명 2 - $H$무늬에 숫자가 $2$인 카드가 2개가 존재한다. 그래서 로봇은 오류가 발생했음을 출력한다.