外見からねこかどうかわからない動物がいる. あなたは, 鳴き声がねこの鳴き声であればねこであり, そうでなければうさぎであると判定することにした.
ねこの鳴き声は次のように定義される.
BNF で表すとねこの鳴き声 CAT は
CAT := "" (empty string) ∣ 'm' + CAT + 'e' + CAT + 'w'
と定義される.
鳴き声を表す文字列 S が与えられる. 鳴き声から動物が何であるか判定せよ.
入力は以下の形式で与えられる:
S
S が猫の鳴き声であれば "Cat", そうでなければ "Rabbit" と1 行に出力せよ.
S will contain between 1 and 500 characters, inclusive. Each character in S will be 'm', 'e' or 'w'.