5110. 药剂应对法

输入格式

第一行，一个字符串 $s(1\le |s|\le {10}^6)$，仅包括小写字母。

第二行，一个正整数 $m(1\le m\le {10}^6)$，表示药剂个数。

接下来 $m$ 行，第 $i$ 行输入一个编号为 $i$ 的药剂字符串 $t_i(1\le |t_i|\le {10}^6)$。

对于所有的药剂字符串，有 $\sum t_i\le {10}^6$。

输出格式

输出拥有最大弱化效率的药剂的弱化值和编号。

abcab
2
a
c

2 2

cxd
2
a
b

1 1

提示

• 样例1:
  t=a拼接后的字符串abcaba可以分为 $1$ 组，相等子串为abcaba。
  t=c拼接后的字符串abcabc可以分为 $2$ 组，相等子串为abc。
• 样例2:
  t=a拼接后的字符串cxda可以分为 $1$ 组，相等子串为cxda。
  t=b拼接后的字符串cxdb可以分为 $1$ 组，相等子串为cxdb。