狗狗的名字

莹莹准备为她喜欢的狗狗命名，她脑中浮现出一个长长的字符串S，似乎可以作为狗狗的英文名。但是问题没有那么简单，莹莹有n个不喜欢的短字符串a1~an，所以莹莹希望将狗狗命名为S的最长子串T，在这个子串中，不能包含a1~an，即a1~an均不是T的子串。

多组数据。
第一行，字符串S，长度不会超过10^5。
第二行，一个整数n，1<=n<=10。
接下来的n行，n个字符串a1~an，ai的长度不会超过10。

对于每组数据，输出两个整数，分别是T的长度及其在原串S中的起始下标（下标从0开始，如果存在多解，输出最小的起始下标）。

orz_zzuspy
2
orz
us
YM_2030xxj
3
_20
03
M_

6 1
5 5

中科院计算所第二届“斯伦贝谢”杯Debug大赛复赛