Informatica Online Judge

  전설의 사슴 [0639 / 027F]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 26   Total Tried : 35


The Champion of this Problem (C++) : gs13116 - 0ms / 150byte
My Best Submission (C++) : N/A

[]

Background

사냥꾼 김문수와 그의 동료 재님군은 사슴 사냥을 나왔다. 둘이 사냥을 나온 평야에는 수많는 사슴들이 무리를 지어 다닌다. 그리고 이상하게 이 평원의 사슴 무리들은 이동할 때 일자로 서서 이동한다. 이때 이동 시 사슴 무리의 숫사슴, 암사슴, 새끼사슴이 서있는 순서를 보고 김문수와 재님군은 그 무리가 어떤 사슴인지 판별할 수 있다.
오늘 그들이 잡으러 온 사슴은 가장 비싸게 팔린다는 전설의 사슴이다. 그들의 서있는 순서는 다음과 같다.

(FF~MCM~) OR (FC~MF)


여기서 ~는 앞의 문자가 반복되어도 허용함을 의미한다. 즉 FC~F는 FCF, FCCF, FCCCF 등도 모두 조건을 만족하는 것이다.

또, 이들이 서있는 순서는 두 가지 경우가 각각의 형태를 지니며 섞여있어도 상관없다고 본다.

김문수와 재님군이 사슴무리가 전설의 사슴무리인지를 확인하는 코드를 짜시오
전설의 사슴일 경우 REGEND DEER!을 출력, 아닌 경우는 NORMAL DEER을 출력한다.

Input

첫 번째 줄에 130자 이하의 문자열이 입력된다.

Output

만약 주어진 문자열이 전설의 사슴무리이면 REGEND DEER!을 아니면 NORMAL DEER을 출력한다.

IO Example

입력
FFMCMFCMF

출력
REGEND DEER!

출제 : 김형모 (GSHS-29th, 2012알고리즘 수행평가)

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]