$\color{red}{本题数据由小恐龙纯爪爪制造，在此感谢小恐龙同学！}$

题面翻译

给你一个串 $S$ 以及一个字符串数组 $T_{1\ldots m}$，$q$ 次询问，每次问 $S$ 的子串 $S[p_l\ldots p_r]$ 在 $T_{l\ldots r}$ 中的哪个串里的出现次数最多，并输出出现次数。

如有多解输出最靠前的那一个。

样例 #1

样例输入 #1

suffixtree
3
suffixtreesareawesome
cartesiantreeisworsethansegmenttree
nyeeheeheee
2
1 2 1 10
1 3 9 10

样例输出 #1

1 1
3 4