Patrick is really bad at constructing gramatically-correct sentences and using the correct words (from the dictionary, of course) to come up with the sentence. Therefore, his English teacher has decided to make him write a sentence to improve his skills. While he has already completed the sentence (yay, no need to code a programme to write it), he needs you to check whether he has used only the words from the dictionary. As you would not want to sit for hours looking at his work (it's that bad), you decided to code a program to do the task!
The first line contains an integer , representing the number of words in the dictionary.
The next lines contain strings, one on each line, which are the words in the dictionary. These strings contain only lowercase english alphabets, and will not contain any whitespace or punctuation.
The rest of the input contains a string, the sentence. The sentence contains only lowercase english alphabets possibly separated by whitespace and newlines.
Output "Correct" (without quotes) if all words in the sentence can be found in the dictionary. Otherwise, output "Incorrect" (without quotes).
Subtask 1(100%): . Each word will be at most 50 characters long. The sentence will be at most 100000 characters long.
Subtask 2(0%): Sample Testcases
8 all my friends are heathens take it slow all my friends are heathens take it slow
7 konnichiwa hai watashi shioutengai anata desu oyasuminasai konnichiwa watashi anata shioutengai desu hai iie