제인의 첫 마디

제인은 두 살쯤 된 아기다. 요즘 간단한 단어를 하나둘 말하기 시작했다. 아기가 가장 먼저 내뱉는 말은 보통 "아빠"와 "엄마"다. 그 소리를 처음 듣는 순간은 부모의 기억에 오래 남는다.

작년에 스티븐은 딸이 자기를 처음 부르는 순간을 꼭 남기고 싶었다. 그래서 제인의 아기 침대 옆에 마이크와 녹음 프로그램을 두었다. 마이크가 제인의 소리를 잡으면 프로그램이 알아들은 단어 목록을 스티븐에게 보냈다. 스티븐은 제인이 자기를 "daddy"나 그 변형으로 처음 부른 순간을 찾아내는 프로그램을 짰다. 이번에는 여러분이 같은 일을 하는 프로그램을 만든다.

한 줄에 단어가 하나씩 주어진다. 마이크가 잡은 소리를 순서대로 적은 목록이다. 각 줄은 공백 없이 영어 소문자로만 이루어지고, 길이는 20자 이하다. 입력은 파일의 끝까지 이어진다.

단어마다 한 줄씩 출력한다. 단어 전체가 아래 정규식과 일치하면 "She called me!!!"를 출력하고, 일치하지 않으면 그냥 옹알이라는 뜻으로 "Cooing"을 출력한다.

따옴표는 설명을 위한 것이고 출력하지 않는다.

정규식은 da+dd?(i|y)이다.

정규식이 낯설다면 기호의 뜻은 이렇다.

• +는 바로 앞 요소가 한 번 이상 반복된다는 뜻이다.
• ?는 바로 앞 요소가 없거나 한 번 나온다는 뜻이다.
• 세로줄 |는 선택지를 구분한다.
• 괄호는 연산자의 적용 범위와 우선순위를 정한다.