Woburn Challenge 1996

Remember those old puzzles where a word was hidden inside a seemingly 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 Specification

There will be five lines in the input, each containing a line of text which your program must search for provinces in.

Output Specification

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

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 set)

Sample Output

Saskatchewan
Ontario
NO PROVINCE FOUND
NO PROVINCE FOUND