회사의 요구 사항은 간단합니다. 고객에게 문서를 보내기 전에 항상 맞춤법을 검사해야 한다는 것입니다. 워드프로세서 문서는 맞춤법 검사가 쉽지만, 직원들은 이메일을 보낼 때마다 맞춤법을 검사하지는 않습니다. 이를 해결하기 위해, 나가는 모든 이메일을 검사하는 프로그램을 작성하려고 합니다. 이 프로그램은 각 메시지의 맞춤법을 검사하고, 철자 오류가 하나라도 발견되면 그 메시지를 수정하도록 보낸 사람에게 되돌려 보냅니다.
프로그램을 시험해 보기 위해, 온라인 사전과 미리 모아 둔 몇 개의 예시 이메일을 사용합니다.
입력은 사전과 이메일, 두 부분으로 이루어집니다.
첫 번째 줄에는 사전에 있는 단어의 개수가 주어지고, 이어지는 각 줄에 사전 단어가 하나씩 주어집니다. 단어의 앞, 뒤, 중간에 공백은 없지만 아포스트로피(')나 하이픈(-)이 포함될 수 있으며, 이는 단어의 일부로 취급됩니다(즉 bobs와 bob's는 서로 다른 단어입니다). 중복되는 단어는 없고, 모든 단어는 소문자입니다.
사전 다음에는 이메일이 주어집니다. 이 부분의 첫 번째 줄에는 이메일의 개수가 주어집니다. 각 이메일은 미리 처리되어 한 줄에 한 단어씩 주어지며, 아포스트로피와 하이픈을 제외한 문장 부호나 공백은 없고 모두 소문자입니다. 각 이메일의 끝은 -1만 있는 줄로 표시됩니다. 모든 이메일에는 적어도 한 개의 단어가 있습니다.
각 이메일마다 다음 중 하나를 출력합니다.
모든 단어가 사전에 있으면:
Email X is spelled correctly.
그렇지 않으면:
Email X is not spelled correctly.
그다음, 사전에 없는 단어를 이메일에 나타난 순서대로 한 줄에 하나씩 모두 출력합니다. 같은 단어가 여러 번 나타나면 나타난 횟수만큼 출력합니다.
여기서 X는 이메일 번호로, 1부터 시작하여 이메일마다 1씩 증가합니다. 이메일 사이에는 빈 줄을 출력하지 않습니다. 마지막 이메일의 출력 뒤에는 End of Output이 적힌 줄을 출력합니다.