Search engine

Input

The first line of the input file contains a sequence of words. The following lines of the file contain the text. A word consists of characters from the Latin alphabet. Words are separated by characters that are not Latin alphabet letters or by line breaks.

Uppercase and lowercase Latin letters are considered equivalent. The sequence contains no more than $10$ words. Each word is at least $1$ character long and no more than $30$ characters long. The text contains no more than $250$ lines and no more than $10000$ distinct words. Lines consist of characters with codes ranging from $32$ to $255$, inclusive. The file size does not exceed $3$ MB.

Output

In the output file, print the line numbers of the text that satisfy the task's condition, in ascending order.

Examples