该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

何老师在分析一篇文章中每种字母的分布情况。对于文章中的一个字母，定义它的"跨度"为该字母第一次出现的位置到最后一次出现的位置之间的字符个数（包含首尾自身）。例如在 abacb 中，字母 a 出现在位置 $1$ 和 $3$ ，跨度为 $3 - 1 + 1 = 3$ ；字母 b 出现在位置 $2$ 和 $5$ ，跨度为 $5 - 2 + 1 = 4$ 。

何老师想知道文章中跨度最大的字母是哪个；如果有多个字母跨度相同，取字母序最小的那个。请输出该字母及其跨度。

有 $T$ 篇文章需要分析。

输入

第一行一个正整数 $T$ （ $1 \leq T \leq 10$ ），表示文章篇数。

接下来 $T$ 行，每行一个长度不超过 $1000$ 的小写字母字符串，表示一篇文章。

输出

对于每篇文章，输出一行两个值：跨度最大的字母（小写字符）和它的跨度（整数），中间用空格分隔。

样例 #1

样例输入#1

1
abacb

样例输出#1

b 4

样例 #2

样例输入#2

2
aabb
z

样例输出#2

a 2
z 1