Chorus

Input

There are two parts in the input.

The first line of the first part of the input is an integer $n$ (1 \leq n \leq 15), the number of songs in your database. Then, you will be given $n$ strings in $n$ lines that only contain lowercase alphabets $a$ to $z$.

Each string is a full lyric of a song without spaces, commas, periods, and any other non-lowercase alphabet characters. We have simplified this input format to avoid unnecessary errors.

We are using real songs in the test data, so you can expect that the length of the longest song in the list is less than $1500$ characters.

Then, you will be given the second part of the input, which starts with another integer $q$ (1 \leq q \leq 20) that denotes the number of queries. Then, you will be given $q$ short strings in $q$ lines that only contain lowercase alphabets. Each query string is part of the song lyric, but not necessarily from the chorus.

Here we define the chorus of a song as the longest substring in that song lyric that appears more than once.

Output

For each query string, output a list of song indices that have that query string in its chorus in one line. A query string is considered found in the chorus if it is a substring of the chorus. If more than one song is found, separate their indices by a single space.

Note: There must be no space at the end of the output, and song numbering starts from $0$. If there is no song with such a chorus, output -1.

We guarantee that the output is unique.

Esempi

Nota

To check if your understanding of "chorus" is correct, here are the choruses (without the quotes) of the four songs in the sample input according to our definition.

Song $0$, "thisisthechorus"

Song $1$, "chorusishere"

Song $2$, "chorus"

Song $3$, "againitwasdestinysgameforwhenlovefinallycameonirushedinlineonlytofindthatyouweregone"

Songs $0$, $1$, and $2$ are dummy songs to help you understand this problem.

Song $3$ is a real song titled "Beautiful Girl", sung by Filipino "Jose Mari Chan". This song inspired this problem.