外見ã‹ã‚‰ãã“ã‹ã©ã†ã‹ã‚ã‹ã‚‰ãªã„動物ãŒã„ã‚‹. ã‚ãªãŸã¯, é³´ã声ãŒãã“ã®é³´ã声ã§ã‚ã‚Œã°ãã“ã§ã‚ã‚Š, ãã†ã§ãªã‘ã‚Œã°ã†ã•ãŽã§ã‚ã‚‹ã¨åˆ¤å®šã™ã‚‹ã“ã¨ã«ã—ãŸ.
ãã“ã®é³´ã声ã¯æ¬¡ã®ã‚ˆã†ã«å®šç¾©ã•ã‚Œã‚‹.
BNF ã§è¡¨ã™ã¨ãã“ã®é³´ã声 CAT ã¯
CAT := "" (empty string) | 'm' + CAT + 'e' + CAT + 'w'
ã¨å®šç¾©ã•ã‚Œã‚‹.
é³´ã声を表ã™æ–‡å—列 S ãŒä¸Žãˆã‚‰ã‚Œã‚‹. é³´ã声ã‹ã‚‰å‹•ç‰©ãŒä½•ã§ã‚ã‚‹ã‹åˆ¤å®šã›ã‚ˆ.
S will contain between 1 and 500 characters, inclusive. Each character in S will be 'm', 'e' or 'w'.
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹:
S
S ãŒçŒ«ã®é³´ã声ã§ã‚れ㰠"Cat", ãã†ã§ãªã‘れ㰠"Rabbit" ã¨1 è¡Œã«å‡ºåŠ›ã›ã‚ˆ.
mmemewwemeww
Cat
mewmew
Rabbit