时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
后缀自动鸡是一只这样的鸡，它通吃一个串的所有子串，还能知道吃了多少不同的子串。 你今天要挑战的问题是给定一个串，问这个串中所有长度为 k 的子串中，哪个串拥有最多的不同的子串，请输出这个串和它拥有的不同子串的个数，如果有多个符合条件，请输出字典序最小的一个。
输入描述:
第一行一个串 s。
第二行一个正整数 q。表示询问个数。
接下来 q 行每行一个数 k(1<=k<=|s|)，表示一个询问 k（意义如上）。其中|s|表示 s 的长度。
输出描述:
每行依次为字典序最小的拥有最多的不同的子串、一个空格、符合条件的串拥有的不同子串个数。
示例2
输入
复制
ajddbijcebifijibhcfbicbegggfdedbahhcecbbfhabhdiedfjjbbbgcgebahhjehbigaeijehdjhbciaajhdcacgdiggegahbi
10
51
59
45
1
47
85
33
51
83
9
输出
复制
bifijibhcfbicbegggfdedbahhcecbbfhabhdiedfjjbbbgcgeb 1277
ajddbijcebifijibhcfbicbegggfdedbahhcecbbfhabhdiedfjjbbbgcge 1709
bfhabhdiedfjjbbbgcgebahhjehbigaeijehdjhbciaaj 994
a 1
cbbfhabhdiedfjjbbbgcgebahhjehbigaeijehdjhbciaaj 1084
jcebifijibhcfbicbegggfdedbahhcecbbfhabhdiedfjjbbbgcgebahhjehbigaeijehdjhbciaajhdcacgd 3554
bfhabhdiedfjjbbbgcgebahhjehbigaei 537
bifijibhcfbicbegggfdedbahhcecbbfhabhdiedfjjbbbgcgeb 1277
bifijibhcfbicbegggfdedbahhcecbbfhabhdiedfjjbbbgcgebahhjehbigaeijehdjhbciaajhdcacgdi 3388
abhdiedfj 44