Time Limit:  1 s      Memory Limit:   128 MB
Submission:2     AC:0     Score:99.96


Many researchers are faced with an ever increasing number of journal articles to read and find it difficult to locate papers of relevance to their particular lines of research. However, it is possible to subscribe to various services which claim that they will find articles that fit an `interest profile' that you supply, and pass them on to you. One simple way of performing such a search is to determine whether a pair of keywords occurs `sufficiently' close to each other in the title of an article. The threshold is determined by the researchers themselves, and refers to the number of words that may occur between the pair of keywords. Thus an archeologist interested in cave paintings could specify her profile as ``0 rock art'', meaning that she wants all titles in which the words ``rock'' and ``art'' appear with 0 words in between, that is next to each other. This would select not only ``Rock Art of the Maori'' but also ``Pop Art, Rock, and the Art of Hang-glider Maintenance''.

Write a program that will read in a series of profiles followed by a series of titles and determine which of the titles (if any) are selected by each of the profiles. A title is selected by a profile if at least one pair of keywords from the profile is found in the title, separated by no more than the given threshold. For the purposes of this program, a word is a sequence of letters, preceded by one or more blanks and terminated by a blank or the end of line marker.


Input will consist of no more than 50 profiles followed by no more than 250 titles. Each profile and title will be numbered in the order of their appearance, starting from 1, although the numbers will not appear in the file.


Output will consist of a series of lines, one for each profile in the input. Each line will consist of the profile number (the number of its appearance in the input) followed by ``:'' and the numbers of the selected titles in numerical order, separated by commas and with no spaces.


P: 0 rock art P: 3 concepts conceptions P: 1 art rock metaphor concepts T: Rock Art of the Maori| T: Jazz and Rock - Art Brubeck and Elvis Presley| T: Don't Rock --- the Boat as Metaphor in 1984, Concepts and (Mis)-Conceptions of an Art Historian.| T: Carved in Rock, The Art and Craft of making promises believable when your `phone bills have gone through the roof| #
1: 1,2 2: 3: 1,2,3,4