Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem B: 五队-大连-cc的网名

Problem B: 五队-大连-cc的网名

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 47  Solved: 9
[Submit][Status][Web Board]

Description

cc喜欢泡各种论坛,每次发现一个有趣的新论坛,cc就会迫不及待的去注册账号,但是问题来了,有强迫症的cc每次都要花好长时间纠结取什么用户名比较好,于是ta的好基友ww写了个程序随机生成了许多用户名发给cc,但是粗心的ww写的程序出了bug把所有的用户名连在了一起!变成了一个长长的字符串!cc为了不辜负ww的好意决定从这个长长的字符串中挑几个ta认为不错的用户名出来.据悉,强迫症患者cc认为的不错的用户名必须符合以下条件:

1.  用户名的长度恰好为n

2.  仅含字母和数字,无特殊字符

3.  用户名的第i个字符必须属于集合ci

cc想知道一次性最多能从ww的字符串中分割出多少ta认为不错的用户名,以及各用户名的位置.

Input

第一行一个正整数T,表示有多少组输入数据

对于每组数据,第一个一个正整数n,表示cc认为不错的用户名长度(1<=n<=200)

接下来n,每行第一个数字ki(1<=ki<=20),代表集合ci有多少元素,接下来ki个字符,描述集合ci

每组数据最后一行,一个字符串(仅含字母和数字),代表ww给cc的字符串,长度不超过1e6

Output

每组数据输出两行

第一行输出一个数n’,代表一次性最多能分割出符合要求的用户名数

第二行n’个数,分别代表每个用户名在字符串中的起始位置

Sample Input

1
2
3 a b c
4 a b c d
abcd

Sample Output

2
0 2

HINT

[Submit][Status][Web Board]