y大的字符串
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

题目背景

           y大怎么又ak了ioi啊
                                       ————QAQ

题目描述

y大对字符串产生了一定的兴趣，他能把KMP打的倒背如流，然后他也迷上了splay。然而不尽人意的是，y大的字符串匹配题还没有做完，他必须去做字符串匹配题。

在老师小s布置的的作业题上有一道题“Search”的描述是这样的：

输入n，m,

下面给n个长度小于10的字符串

再给m个大小小于1M的文本 如果文本串的一个前缀能被那n个长度小于10的字

符串拼凑出来(n个长度小于10的字符串每个都允许使用多次)，则称这个文本串的那个前缀是能被解释的，

若有串ab,那abab的前缀有a,ab,aba,abab，其中a不能被ab解释，ab可以被自己解释，aba不行，abab可以被ab解释

求 能被解释的 最长的前缀 的长度 和 在能被解释的 最长的前缀的长度 中最长的回文串的长度。

y大看了一眼，认为十分简单，在1000ms内就秒掉了这道题，然后便去颓《splay》了，而蒟蒻的水宝宝却做不出这道题，便求助于你。

保证所有字母均为小写


注:本系列题不按难度排序哦

输入描述:

第一行n，m 后n行为长度小于10的字符串

再后m行，m个大小小于1M的文本

输出描述:

m行,每行对应一个询问 需要输出两个整数,第一个数代表 能被解释的 最长的前缀 的长度。第二个数代表在能被解释的 最长的前缀的长度 中最长的回文串的长度,具体见样例解释
示例1

输入

复制 
4 3
ab
abb
abba
abc
abababab
abbbbba
ccccccc

输出

复制 
8 7
3 2
0 0

说明

abababab都可以被解释，最长回文串是abababa，故输出8和7

abbbbba只有abb可以被解释，最长回文串是bb，故输出3和2

ccccccc没有可以被解释的前缀，输出0和0

备注:

对于100%的数据，n,m<=100，其他限制见输入输出描述