Given a dictionary with n words, such as A1, A2, ..., An, and a string B for searching. If B is a substring of Ai, then Ai is one of the word that we want to search. Find out all the words we want to search.
Note that all the words in dictionary and the string B contain only uppercase or lowercase alphabets. And when searching, uppercase letters are considered the same as lowercase letters, for example, we can use 'the' to find 'THE'.
The first line of the input is an integer n (0<n≦1000).
For the next n lines, each line contains a string Ai (0<length of Ai≦100) and a ‘\n’ at the end of the line.
The last line contains the string B (0<length of B≦10).
Print out all the searched words in their original order in dictionary. Note that you NEED to print ‘\n’ at the end of all the words.