推免主要看学习成绩，编程上机考试只是一个参考，不能太难。接到出题的任务后，我还是认真对待的。大伙看一看，题出得咋样？

1. 谁共天涯（50分）

给定一个由小写英文字母组成的字符串，其长度不超过100。如果存在两个不同的字母a₁和a₂，二者之间的所有字母皆相同（记为a₃），并满足a₁≠a₃且a₂≠a₃，则称a₁和a₂为“知己”，而中间隔着的a₃的个数，称之为“相知距离”。请你编写一个程序，找出字符串中“相知距离”最长的一对“知己”，并输出其“相知距离”，如果存在多对这样的“知己”，只需找出其中的一对即可。

  输入样例1: traaxrrrrxtttp

  输出样例1：(x, p), 3

  输入样例2：abcdefg

  输出样例2：(a, c), 1

  输入样例3：lllloooo

  输出样例3：None

  算法复杂性要求：O(n)。