Problem E: 检索字符串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:42 Solved:11

Description

对于给定的n个字符串,它们的任意顺序排列之后得到了串联字符串。比如:n=3,字符串分别为“ab”,“cd”,“ef”,串联子串如下:

"abcdef","abefcd","cdabef","cdefab","efabcd", "efcdab" 都是串联字符串。 "acdbef" 不是串联子串,因为它不是有效的排列连接。

现在,程序给定一个需要检索的字符串,查询该检索字符串中是否含有上述各种串联字符串,如果有的话,按从小到大的顺序,依次输出其对应的位置编号(如有多个,可以用空格分隔)。如果没有的话,输出-1。

Input

第一行,输入n的值。(1<=n<10)

接下来的n行,每行输入需要串联的字符串Pi。(1<=|Pi|<=10)

在接下来的第n+1行,输入需要检索的字符串S。(1<=|S|<=1000)

Output

一行,输出符合题意的位置编号(如果有多个,按从小到大输出,用空格分隔。如果没有,输出-1)。

Sample Input Copy

2
foo
bar
barfoothefoobarman

Sample Output Copy

0 9

HINT

【样例输入2】

3

bar

foo

the

barfoofoobarthefoobarman

【样例输出2】

6 9 12



【样例输入3】

4

word

good

best

word

wordgoodgoodgoodbestword

【样例输出3】

-1