SP28740 Try to complete

你从一本书中得到了数十万个单词。 对于每个查询，你将得到一个字符串 $S$，并找出书中以 $S$ 为前缀且出现次数最多的单词。

第一行有一个整数 $n$，表示书中的单词数量。 接下来 $n$ 行是书中的单词。 下一行有一个整数 $q$，表示查询的次数。 接下来 $q$ 行，每行有一个字符串 $S$。

对于每个对字符串 $S$ 的查询，输出书中以 $S$ 为前缀且出现次数最多的单词，以及其出现的次数。 若存在多个这样的单词，则输出字典序最小的单词。若不存在这样的单词，输出 ``-1``。

对于全部的数据，有 $1 \le n \le 5 \times 10^5$，$1 \le q \le 10^5$，单词长度在 $1 \sim 10$ 之间，且所有单词均由英文小写字母组成。