Valerie pie is interested in something she learned in her combinatorics class called anagrams. an anagram is a rearrangement of letters to form a new word or phrase. the words and phrases don’t need to make sense, but they can. an example anagram is travis meade can become varied meats. valerie wants to make anagrams of her name, but she realized that some anagrams contain bad words as substrings. an anagram is forbidden if it contains at least one bad word as a substring. valerie count the number of non-forbidden anagrams of different words for phrases.

problem

valerie will give a word or phrase, and a list of forbidden words. compute the number of non- forbidden anagrams.