INPUT FILE: hiddeng.in
OUTPUT FILE: hiddeng.out
Remember those old puzzles where a word was hidden inside a seeming innocuous sentence? For example, "Should I jump on to the red target, or on to the blue one?" contains the hidden word "Toronto" (... red target, or on to the...) Given a line of text, your task is to search for a hidden province of Canada in it: British Columbia, Alberta, Saskatchewan, Manitoba, Ontario, Quebec, Nova Scotia, Newfoundland, New Brunswick, PEI. The hidden word may appear anywhere in the text with its letters will be in the correct order, may contain upper and/or lower case letters, and may have any non-letter characters such as punctuation or characters in between.
INPUT
There will be five lines in the input, each containing a line of text which
your program must search for provinces in.
OUTPUT
For each input print the name of the hidden province: British Columbia, Alberta,
Saskatchewan, Manitoba, Ontario, Quebec, Nova Scotia, Newfoundland, New Brunswick,
PEI. If no province is found then output NO PROVINCE FOUND.
Sample Input File
For the best value in food and amusements, ask at Chew and View.
The protesters are prepared to confront a riot squad.
Should I jump on to the red target, or on to the blue one? This line is a particularly wasteful and not too productive test case, methinks.
(and 1 more data sets)
Output for Sample Input
Saskatchewan Ontario NO PROVINCE FOUND NO PROVINCE FOUND