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

Background

Special for beginners, ^_^

Description

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

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

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

Format

Input

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

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

Output

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

Samples

1
abacb

b 4

2
aabb
z

a 2
z 1

Limitation

1s, 1024KiB for each test case.