给出n个字符串a(长度小于100000)和字符串b(长度小于1000),请你输出b在所有a中所有出现的位置。(保证全部都是小写字母)
输入
第一行:n(n<=100)
第二行:字符串b
接下来n行,每行一个字符串a
输出
一共n行,每行一个字符串b的查询的结果
如果b是a的子串,则输出所有位置,如果不是,则输出一个0
样例
样例输入1
2
bc
abcdbc
aadd
样例输出1
2 5
0