暂无测试数据。

题目描述

给出 \(n\) 个字符串，
每个字符串的长度不超过 100，
都是由小写字母构成。

现在给你三种询问:
(1)询问“0”需要你某个区间内求出最长的字符串；
(2)询问“1”需要你求出某个区间内字典序最大的字符串；
(3)询问“2”需要你求出某个区间内出现某个关键字母最多的字符串。
如果有多个并列最大的情况，则输出最先输入的字符串。

输入

第一行为一个整数 \(n\) 与一个字符，
分别表示字符串的数量和关键字符。
接下来 \(n\) 行，每行读入一个字符串。
接下来一行为一个整数 \(q\)，表示询问次数。
接下来 \(q\) 行每行 3 个整数 \(L,R,sig\)，
分别表示询问区间为 \(L \sim R\) 和询问的类型。

输出

共 \(q\) 行，第 \(i\) 行为第 \(i\) 个询问的答案。

样例输入

3 a
abc
aaaa
aba
3
1 3 0
1 2 1
2 3 2

样例输出

aaaa
abc
aaaa

数据范围限制

\(n \leq 10^3\),\(q \leq 100\)

来源

基础篇补充4.4