CSPC '15 #3 - Spell Check

View as PDF

Submit solution

Points: 7
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

English is well known for its insane spelling rules and its complete lack of correspondence to pronunciation. Every English student knows the pain of spelling. Luckily, there are some painkillers. A common rule of thumb is the rhyme "I before E, except after C", which deals with the fact that ie and ei are pronounced the same, but each sequence only appears after different letters.

Sadly, Wylie has some trouble understanding this rule. He begs you to write a program which checks if some words are spelled correctly according to this rhyme.

Note that the rule of thumb only applies when the letter c directly precedes the letter sequence in question, so for example, chief is not affected by the rules due to h separating the ie from the c.

Input Specification

The input will be separate words on each line (all of these words will only have lowercase letters), with the last line marked by the string No More Words!. The amount of words does not exceed 100.

Output Specification

If the word is correct according to the rule of thumb, output Word N is correct., where N is the line number where the word appears in, starting from 1. If not, output the corrected word according to the rule of thumb.

Sample Input

believe
feirce
ceilidh
No More Words!

Sample Output

Word 1 is correct.
fierce
Word 3 is correct.

Comments

There are no comments at the moment.