#2508. 病毒侵袭

病毒侵袭

Description

小明收集了很多病毒特征码,又收集了一批诡异网站的源码,想知道这些网站中有哪些是带病毒的,又带了怎样的病毒,还想知道收集了多少带病毒的网站。

Format

Input

第1行包含一个整数N1N500N (1≤N ≤500),表示病毒特征码的个数。接下来的NN 行,每行都包含一个病毒特征码,特征码的字符串长度为2020020~200。病毒编号1N1~N ,不同编号的病毒特征码不同。在这之后一行有一个整数M1M1000M (1≤M ≤1000),表示网站数。接下来的MM 行,每行都表示一个网站源码,源码字符串长度为7000100007000~10000,网站编号为1M1~M 。以上字符串中的字符都是可见字符(不包括回车)。一个网站包含的病毒数不超过33个。

Output

每行都输出一个含毒网站的信息,病毒编号从小到大依次按以下格式输出:

web网站编号:病毒编号 病毒编号(提示:最后一行输出统计信息)

total: xx (提示:xx 为带病毒网站的数量,冒号后有一个空格)。

Samples

3
aaa
bbb
ccc
2
aaabbbccc
bbaacc
web 1: 1 2 3
total: 1

来源

HDU2896